Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... ·...
Transcript of Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... ·...
![Page 1: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/1.jpg)
Complexity of Ambient Software:from Dynamic Composition to Distributed, Contextual, Autonomous, Large-scale Execution
November, 28 2016
Frédéric Le Mouël University of Lyon - INSA Lyon
@flemouel
Habilitation Defense
![Page 2: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/2.jpg)
Agenda
- Biography
- Middleware & Ambient Intelligence
- Towards Dynamic, Scalable, Autonomous Middleware
- Conclusions & Perspectives
2
![Page 3: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/3.jpg)
Career Path
3
1998 2002 2016201420122010200820062004
PhD University of Rennes 1 IRISA / INRIA Solidor
Assistant Professor EMN Nantes
OCM
Associate Professor INSA Lyon
INRIA CITI / Ares - Amazones - Dynamid
Invited Professor Shanghai Jiao Tong University
Computer Science Department
![Page 4: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/4.jpg)
Teaching
4
1998 2002 2016201420122010200820062004
Object-Oriented Programming Software Engineering
Compilation
Operating Systems Networks
System & Network Administration
Dynamic Web Middleware
Software Engineering
Distributed Computing Ambient Intelligence
~ 275h/year 3-4-5y ‘Grande Ecole’
University International
Master
![Page 5: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/5.jpg)
Research
5
1998 2002 2016201420122010200820062004
Laptop
Middleware Mobile Computing
Distributed Computing
Smart Cities
Autonomic & Social Computing
Mobile Cloud Computing
Intelligent Transportation Systems
Internet of Things
Context-awareness Adaptation
Home Automation
Service-Oriented Approaches Ambient Intelligence
Offloading
![Page 6: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/6.jpg)
Projects
6
2016201420122010200820062004
European IP 7 Amigo
(WP leader - 220k€)
ANR ACI KAA
(member)
ARC INRIA Priam
(member)
BQF INSA Smart Chappe (leader - 20k€)
Rhône-Alpes Region COOPERA
(leader - 40k€)
Rhône-Alpes Region ARC 7
(co-leader - 32k€)
VALEO CIFRE
(leader - 110k€)
Security
& TrustInternet
of ThingsAutonomic
ITS
Ambient
Intelligence
Smart
City
![Page 7: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/7.jpg)
Animation
7
2016201420122010200820062004
Internship Officer
Service
Laboratory / Department / CS Councils
![Page 8: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/8.jpg)
Animation
8
2016201420122010200820062004
Teaching
SPE-T Program Leader (INSA / SJTU / EM)
Double PhD Degree (INSA / SJTU)
![Page 9: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/9.jpg)
Animation
9
2016201420122010200820062004
Research
Dynamid Team Creation & Animation
Open Source Open Data
Laboratory Scientific Seminars Digital Communication
Rhône-Alpes Region ARC 7 board & axe Responsible
![Page 10: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/10.jpg)
PhD co-supervising
10
2016201420122010200820062004
Noha Ibrahim - « Spontaneous Integration of Services in Pervasive Environments »
(National & Europe)
Amira Ben Hamida - « A Middleware for a Contextual and Autonomic Deployment of
Services in Pervasive Environments » (Europe)
Roya Golchay - « From Mobile to Cloud : Using Bio-inspired Algorithms for Collaborative Offloading »
(National)
Trista Lin - « Smart Parking : Network, Infrastructure and
Urban Service » (Regional)
Marie-Ange Lèbre - « Impact of a Local and Autonomous Decision
on Intelligent Transportation Systems at different Scales »
(CIFRE)
![Page 11: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/11.jpg)
![Page 12: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/12.jpg)
Middleware is the link
![Page 13: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/13.jpg)
Research Domains
Middleware is a third-party computer software allowing to abstract, publish and interconnect services to exchange and process information.
13
[Le Mouël 2016]
![Page 14: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/14.jpg)
Research Domains
Ambient Intelligence is an IT vision focusing on an efficient and ergonomic support to human well-being and society concerns - anywhere, anytime - by using communicating, invisible, non-intrusive everyday-life
embedded objects.
14
[Le Mouël 2016]
![Page 15: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/15.jpg)
The Beginning
15
Heterogeneity
Single Machine
API
HardwareIssues
ApplicationDomain
Evolution
SoftwareChallenges
Multi standards
Gateways
Internet Providers
1990
Impacts
![Page 16: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/16.jpg)
The Breakthrough
16
Heterogeneity
Single Machine
API
HardwareIssues
ApplicationDomain
Evolution
SoftwareChallenges
Multi standards
Gateways
Internet Providers
JiniWeb Services
SOA
2000
REST
Impacts
![Page 17: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/17.jpg)
Dynamism
17
Heterogeneity
Dynam
ism
Single Machine
M2M
API
Mobile ObjectsVANET
Home Automation
HardwareIssues
ApplicationDomain
BANET Sensors
ComplexityEvolution
SoftwareChallenges
Multi standards
Gateways
Internet Providers
Service Composition
Context-Oriented
Impacts
![Page 18: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/18.jpg)
Scalability
18
Heterogeneity
Dynamism
Scalability
Single Machine
M2M
User Social GroupAPI
Mobile Objects
Context-oriented
VANET
Home Automation
HardwareIssues
ApplicationDomain
CRAN
Cloud Computing
Data Centers
Smartphone Fleet Deployment
BANET Sensors
ComplexityEvolution
SoftwareChallenges
Multi standards
Gateways
Internet Providers
Discovery
Cloudlets
Message-Oriented Middleware
Event-based Processing
Impacts
![Page 19: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/19.jpg)
Autonomy
19
Heterogeneity
Dynamism
Scalability
Autonomy
Single Machine
M2M
User Social Group
Society
API
Mobile Objects
Context-oriented
VANET
Home Automation
HardwareIssues
ApplicationDomain
CRAN
Cloud Computing
Big Data
Data Centers
Smartphone Fleet Deployment
Drone Fleets
Autonomous Vehicles
BANET Sensors
Service Robotics
Event-based Processing
Internet of Things
ComplexityEvolution
SoftwareChallenges
Multi standards
Gateways
Internet Providers
Active Assisted Living
Message-oriented Middleware
Discovery
Cloudlets
Machine Learning
Self-Managed Distributed Systems
Impacts
![Page 20: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/20.jpg)
20
Heterogeneity
Dynamism
Scalability
Autonomy
Single Machine
M2M
User Social Group
Society
API
Mobile Objects
Context-oriented
VANET
Home Automation
HardwareIssues
ApplicationDomain
CRAN
Cloud Computing
Big Data
Data Centers
Smartphone Fleet Deployment
Drone Fleets
Autonomous Vehicles
BANET Sensors
Service Robotics
Deep Learning
Event-based Processing
Internet of Things
Self-managed distributed systems
ComplexityEvolution
SoftwareChallenges
Multi standards
Gateways
Internet Providers
Active Assisted Living
Message-oriented Middleware
Discovery
Cloudlets
1 2
3
Impacts
![Page 21: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/21.jpg)
1. How to deal with dynamism?
2. How to overcome scalability issues?
3. How to distribute decision-making?
Research Contributions
21
![Page 22: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/22.jpg)
Dynamism
- Why is dynamism a challenge?
- Services / Devices Heterogeneity ↗
- Mobility / Adaptation Needs ↗
- Complementary Proposals
- Contextual Spontaneous Service Composition
22
![Page 23: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/23.jpg)
23
Ambient Environment
![Page 24: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/24.jpg)
24
Execution Environment
Heterogenous
Not Reliable
Mobile
![Page 25: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/25.jpg)
25
Application
Execution Flow
![Page 26: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/26.jpg)
26
Where?
ApplicationAmbient
Environment
![Page 27: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/27.jpg)
27
What? Fine-grained Method-level
Coarse-grained Bundle & Service-level
[Golchay 2016]
[Ibrahim 2008, Ben Hamida 2010]
![Page 28: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/28.jpg)
28
When?
Automatic Proximity Cloud
Spontaneous Semantic
Service Composition
[Golchay 2016]
[Ibrahim 2008]
![Page 29: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/29.jpg)
29
How?
Graph Cut with Multiple Destinations
Collaborative Decision Cache
Graph Coloring ACO Algorithms
[Golchay 2016]
[Ben Hamida 2010, Golchay 2016]
![Page 30: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/30.jpg)
30
~10 devices ~50-100 services
[Ben Hamida 2010]
[Golchay 2016]
[Ibrahim 2008]
Tim
e (m
s)
Node Number
Execution Time
AxSel with adaptation AxSel without adaptation
Efficient ~25-55ms
![Page 31: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/31.jpg)
Guidelines - Dynamism
- Engineering Granularity - good offloading performance
- Environment Volatility - good reactivity
- Service & Semantics - bad scalability?
31
![Page 32: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/32.jpg)
1. How to deal with dynamism?
2. How to overcome scalability issues?
3. How to distribute decision-making?
Research Contributions
32
![Page 33: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/33.jpg)
Scalability
- Why is scalability a challenge?
- Services / Devices ↗
- Discovery, Information Dissemination?
- One proposal
- Pri-REIN - Prioritized Event Matching in Pub/Sub
33
[Qian 2015]
![Page 34: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/34.jpg)
34
Subscriber S1 channel.subscribe( (topic = « Temperature », value = [25,35]), (topic = « Location », value = [7,13]) )
Publisher P1 channel.publish( (topic = « Temperature », value = 28), (topic = « Location », value = 12) )
Matching
Time?
![Page 35: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/35.jpg)
35
Subscribers
Topic Ranges
Geometric
Point Enclosure
Problem
![Page 36: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/36.jpg)
36
Index Structure: H-Tree - Interval-based - Tagging non-matching subscribers
REIN
![Page 37: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/37.jpg)
37
![Page 38: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/38.jpg)
38
Pri-REINS3 will be served before S1
+ Matching Time intervals
![Page 39: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/39.jpg)
39
![Page 40: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/40.jpg)
Guidelines - Scalability
- Message-oriented Middleware - asynchronous
- Distributed Publish/Subscribe - efficient, QoS
- Engineering - genericity
- Content Relevancy?
40
![Page 41: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/41.jpg)
1. How to deal with dynamism?
2. How to overcome scalability issues?
3. How to distribute decision-making?
Research Contributions
41
![Page 42: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/42.jpg)
Autonomy
- Why is distributing decision-making a challenge?
- Partial Knowledge
- Local vs Global Optimization
- One solution for one use-case
- Ant-inspired Guidance Service in Smart City
42
[Lèbre 2016]
![Page 43: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/43.jpg)
43
Short-Path
Problem
Guidance
Service
Fuel Consumption
Travel / Waiting Time
Optimization
![Page 44: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/44.jpg)
44
Local vs Global
Optimization Decision
Partial Data
![Page 45: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/45.jpg)
45
When moving
& service connected,
what data to exchange?
Path modification
decision?
![Page 46: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/46.jpg)
Ant-inspired Distributed Decision-making
46
ACO (Ant Colony Optimization)
Vehicle Ant
Pheromone
Evaporation
![Page 47: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/47.jpg)
47
Data exchange:
Pheromone map of vehicle m :
Travel time at the maximum allowed speed
Travel time measured by m at time t 0
The more is high, the more the information is old
Pheromone evaporation:
Pheromone validity time
Evaporation gradient
0.5 init for unknown places
![Page 48: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/48.jpg)
PKP KPP PDLAIS PPE CS
11,6 %
1,8 %
3,7 %
7,9 %
3,7 %
Travel Time Gain
k-path without
pheromone
k-path with
pheromone
Autonomous Intersections
Local Pheromone
Centralized Solution
Normal
Traffic
48
![Page 49: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/49.jpg)
49
k-path without
pheromone
k-path with
pheromone Autonomous Intersections
Local Pheromone
Centralized Solution
Earthquake
PKP KPP PDLAIS PPE
80 %
40 %
20 %20 %
Arrival Percentage
PKP KPP PDLAIS PPE CS
98 %85 %
78 %89 %
78 %
Accident
Arrival Percentage
![Page 50: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/50.jpg)
Guidelines - Autonomy
- Local decisions - can be globally efficient
- Local decisions - robustness
- Greatly depends on the use-case
- Smart City: traffic ≠ parking
50
Tradeoff in favor
of local decisions
[Lin 2015, Lèbre 2016]
![Page 51: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/51.jpg)
Concluding Remarks
- Technology is here!
- Middleware Dynamism, Scalability, ok!
- Smart Middleware: Natural Receptacle for Autonomy!
- Engineering
51
![Page 52: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/52.jpg)
Concluding Remarks
- Why are not Middleware & Ambient Intelligence in production ?
- (when Middleware & Cloud Computing are main trend!)
52
& Internet of Things& Vehicular Networks
![Page 53: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/53.jpg)
53
Heterogeneity
Dynamism
Scalability
Autonomy
Single Machine
M2M
User Social Group
Society
API
Mobile Objects
Context-oriented
VANET
Home Automation
HardwareIssues
ApplicationDomain
CRAN
Cloud Computing
Big Data
Data Centers
Smartphone Fleet Deployment
Drone Fleets
Autonomous Vehicles
BANET Sensors
Service Robotics
Deep Learning
Event-based Processing
Internet of Things
Self-managed distributed systems
SoftwareChallenges
Multi standards
Gateways
Internet Providers
Active Assisted Living
Message-oriented Middleware
Discovery
Cloudlets
ComplexityEvolution
2000
Impacts
![Page 54: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/54.jpg)
54
Heterogeneity
Dynamism
Scalability
Autonomy
Single Machine
M2M
User Social Group
Society
API
Mobile Objects
Context-oriented
VANET
Home Automation
HardwareIssues
ApplicationDomain
CRAN
Cloud Computing
Big Data
Data Centers
Smartphone Fleet Deployment
Drone Fleets
Autonomous Vehicles
BANET Sensors
Service Robotics
Deep Learning
Event-based Processing
Internet of Things
Self-managed distributed systems
SoftwareChallenges
Multi standards
Gateways
Internet Providers
Active Assisted Living
Message-oriented Middleware
Discovery
Cloudlets
ComplexityEvolution
2006 2007
iPhoneFacebook
Impacts
![Page 55: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/55.jpg)
Perspectives
- User & Society acceptance ↗
- Hot Research Issues:
- IoT Security
- IoT Automatic Provisioning & Deployment
- IoT Safety with Distributed Behavior Checking
55
![Page 56: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/56.jpg)
Perspectives
- Planetary-scale Middleware & Distributed Systems
- Interconnecting Smart Cities
- Internet of People
56
BirdsWater
Understanding
Earth
Macro-behavior
Distributed
really anywhere
![Page 57: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/57.jpg)
Future
57
Heterogeneity
Dynamism
Scalability
Autonomy
Single Machine
M2M
User Social Group
Society
API
Mobile Objects
Context-oriented
VANET
Home Automation
HardwareIssues
ApplicationDomain
CRAN
Cloud Computing
Big Data
Data Centers
Smartphone Fleet Deployment
Drone Fleets
Autonomous Vehicles
BANET Sensors
Service Robotics
Deep Learning
Event-based Processing
Internet of Things
Self-managed distributed systems
SoftwareChallenges
Multi standards
Gateways
Internet Providers
Active Assisted Living
Message-oriented Middleware
Discovery
Cloudlets
ComplexityEvolution
Impacts
![Page 58: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/58.jpg)
Future
58
Heterogeneity
Dynamism
Scalability
Autonomy
Single Machine
M2M
User Social Group
Society
API
Mobile Objects
Context-oriented
VANET
Home Automation
HardwareIssues
ApplicationDomain
CRAN
Cloud Computing
Big Data
Data Centers
Smartphone Fleet Deployment
Drone Fleets
Autonomous Vehicles
BANET Sensors
Service Robotics
Deep Learning
Event-based Processing
Internet of Things
Self-managed distributed systems
SoftwareChallenges
Ethics
Humanity
Privacy by design
Affective Computing
Neural Connectivity
Human Enhancements
Quantum Computers
Avatars
Augmented Reality
Nano Robots
Smart Dust
Multi standards
Gateways
Internet Providers
Active Assisted Living
Message-oriented Middleware
Discovery
Cloudlets
ComplexityEvolution
Ethical Software Life-cycle
Impacts
![Page 59: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/59.jpg)
Thanks - The Dynamid Team
59
Julien
Nicolas
MarkNoha
Amira
François
Roya
Trista
Marie-Ange
Stefan
![Page 60: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/60.jpg)
Questions?
@flemouel
http://www.le-mouel.net
http://dynamid.citi-lab.fr
60
![Page 61: Complexity of Ambient Software - INSA Lyonperso.citi.insa-lyon.fr/flemouel/Research/HDR/HDR... · 11/28/2016 · [Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards](https://reader033.fdocuments.in/reader033/viewer/2022060414/5f1214bef9b25931c928aee8/html5/thumbnails/61.jpg)
Bibliography[Ibrahim 2008] N. Ibrahim, Spontaneous Integration of Services in Pervasive Environments, PhD Thesis, INSA Lyon, Lyon, France, September 2008.
[Ben Hamida 2010] A. Ben Hamida, AxSeL : un intergiciel pour le déploiement contextuel et autonome de services dans les environnements pervasifs, PhD Thesis, INSA Lyon and ENSI, University of La Manouba, Lyon, France, February 2010.
[Qian 2015] S. Qian, J. Cao, F. Le Mouël, M. Li, and J. Wang, Towards Prioritized Event Matching in a Content-based Publish/Subscribe System. In Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems (DEBS'2015), pp. 116–127, Oslo, Norway, June 2015.
[Lin 2015] T. Lin, Smart Parking : Network, Infrastructure and Urban Service, PhD Thesis, University of Lyon, INSA Lyon, Lyon, France, December 2015.
[Golchay 2016] R. Golchay, From Mobile to Cloud : Using Bio-Inspired Algorithms for Collaborative Application Offloading, PhD Thesis, University of Lyon, INSA Lyon, Lyon, France, January 2016.
[Lèbre 2016] Marie-Angle Lèbre, De l’impact d’une décision locale et autonome sur les systèmes de transport intelligent à différentes échelles, PhD Thesis, University of Lyon, INSA Lyon, Lyon, France, January 2016.
[Le Mouël 2016] Frédéric Le Mouël, Complexité du logiciel ambient : de la composition dynamique à l’exécution distribuée, contextuelle, autonome et large-échelle, Habilitation Thesis, University of Lyon, INSA Lyon, Lyon, France, November 2016.
61
— “Family” Extract of “Ellyn’s Elements of Style” 07/08/2010