Opportunistic composition of sequentially-connected services in mobile computing environments
-
Upload
christin-groba -
Category
Technology
-
view
722 -
download
2
description
Transcript of Opportunistic composition of sequentially-connected services in mobile computing environments
Lero© 2011
Opportunistic composition of sequentially-connected services in mobile computing environments
Christin Groba and Siobhán Clarke – Trinity College Dublin
IEEE International Conference of Web ServicesWashington D.C., 5th July 2011
22Lero© 2011
Mobile environments are the new frontier for service providers
33Lero© 2011
Getting to the airport
44Lero© 2011
Fastest route
55Lero© 2011
Disruption
66Lero© 2011
What is the fastest alternative ?
77Lero© 2011
What is the fastest alternative ?
Walk 3 minBus in 6 min
Walk 5 min
RealityWalk 5 min
Browsing the Web
88Lero© 2011
How to obtain real-time data?
Utilise mobile device capabilities & participatory sensing
GPS Accel Navi Camera
99Lero© 2011
Real-time data as decision support
Real-time dataWalk 5 min
Real-time dataWalk 5 min
1010Lero© 2011
Mobility and resource scarcity make service composition challenging
1111Lero© 2011
Challenge: Dynamic setting
No central controlHigh failure probability
1212Lero© 2011
Challenge: Energy scarcity
Wireless communication drains battery
1313Lero© 2011
Emergence of dynamic ad hoc environments has led to decentralised composition algorithms
1414Lero© 2011
Decentralised composition
Binding
1515Lero© 2011
Decentralised composition
Binding
1616Lero© 2011
Decentralised composition
Binding
1717Lero© 2011
Decentralised composition
Binding
1818Lero© 2011
Decentralised composition
Binding
1919Lero© 2011
Decentralised composition
Binding
2020Lero© 2011
Decentralised composition
Binding
Once all service are bound, execution can start
2121Lero© 2011
Decentralised composition
BindingExecution
Once all service are bound, execution can start
2222Lero© 2011
Decentralised composition
BindingExecution
Once all service are bound, execution can start
2323Lero© 2011
Decentralised composition
BindingExecution
Once all service are bound, execution can start
2424Lero© 2011
Decentralised composition
BindingExecution
Once all service are bound, execution can start
2525Lero© 2011
Decentralised composition
BindingExecution
Once all service are bound, execution can start
2626Lero© 2011
Decentralised composition
BindingExecution
Once all service are bound, execution can start
2727Lero© 2011
Many decentralised composition approaches bind providers too early
2828Lero© 2011
Bound but not used
2929Lero© 2011
Disconnect Recovery Communication Energy
3030Lero© 2011
How to reduce failure probability?
3131Lero© 2011
Reduce the delay between service binding and service execution
3232Lero© 2011
Opportunistic execution model
Binding
3333Lero© 2011
Opportunistic execution model
BindingExecution
Execute service while searching for the next provider
3434Lero© 2011
Opportunistic execution model
BindingExecution
Execute service while searching for the next provider
3535Lero© 2011
Opportunistic execution model
BindingExecution
Execute service while searching for the next provider
3636Lero© 2011
Opportunistic execution model
BindingExecution
No unnecessary binding of conditional paths
3737Lero© 2011
Opportunistic execution model
BindingExecution
3838Lero© 2011
Opportunistic execution model
Bind available provider
BindingExecution
3939Lero© 2011
Opportunistic execution model
Provider likely to be still available if execution follows immediately after binding
BindingExecution
4040Lero© 2011
Opportunistic execution model
BindingExecution
4141Lero© 2011
System model
Abstract composite request
< composite > := seq(< composite >;< composite >) |< type > | < type >:< provider >
< type > := S1 |…| Sn< provider > := P1 |…| Pm
Directory-less, on demand discovery
Proximity-based selection
4242Lero© 2011
Evaluation
Simulation Jist/SWANS UlmRandom Waypoint
Controlled Composition lengthNode speed
Metric Success ratioResponse timeCommunication effort
4343Lero© 2011
Do composites execute to completion?
Opportunistic model 28% more successful
Node speed: 1-13 m/s80
60
40
20
0
Suc
cess
ratio
(%)
4 5 Composition length
6 7
baselineopportunistic
4444Lero© 2011
Do composites respond to initiator quicker?
Opportunistic model 33% faster
Node speed: 1-13 m/s
8
6
4
2
0
Res
pons
e tim
e (s
)
4 5Composition length
6 7
baselineopportunistic
4545Lero© 2011
Node speed: 1-13 m/s120
0
4 5Composition length
6 7
baselineopportunistic
100
80
60
40
20
Num
ber o
f sen
t mes
sage
s
Do composites communicate unnecessarily?
Opportunistic model 14% less chatty
4646Lero© 2011
Current & Future work
Service flowsService requests contain splitting and merging paths
Failure recoveryComposition success cannot be guaranteed and recovery strategies are essential
PrivacyParticipants aware of control and data flow which may include sensitive information
Device heterogeneityResource-poor devices require light-weight integration concept
4747Lero© 2011
Recap
New frontier Share mobile device capabilities and create new value-added service composites
Challenge How to reduce the failure probability of service composites?
Approach Reduce delay between binding and execution
Results More successful, faster, and less chatty than “first bind all then execute” approach
Current work Service flows and failure recovery
Future work Privacy and device heterogeneity
Thank you!
Lero© 2011