GaruaGeo: Global Scale Data Aggregation in Hybrid Edge and Cloud Computing En...
Service Composition for Mobile Ad Hoc Networks using Distributed Matching
1. Service Composition for Mobile Ad Hoc
Networks using Distributed Matching
UCAmI 2012
Unai Aguilera and Diego López-de-Ipiña
DeustoTech - Deusto Institute of Technology, University of Deusto
http://www.morelab.deusto.es
3 December 2012
The degeneration of rationalism 1/6
2. Problem definition
►Automatic service composition on MANET
●
User or app. → specification of required service
●
Description of service inputs and outputs
●
Distributed process → Composition / Graph
UCAmI 2012 2/18
4. Dissemination
►Service discovery → not central directories
►Nodes propagate service information
●
Service input and outputs
►Parameter table
●
Table Message → node to node
●
Maximum distance for dissemination
●
Triggered by
●
Neighbour dis/appearance
●
Reception of new information
UCAmI 2012 4/18
5. Dissemination
►Disseminated information is grouped
●
To reduce transmitted data
●
According to a taxonomy of parameter types
●
Equality, subsumption, no-relation
●
Only the most generic type is propagated
UCAmI 2012 5/18
6. Service Discovery
►Uses previously disseminated information
►Searching node propagates an special message
●
Required inputs and outputs
UCAmI 2012 6/18
7. Route Management
►Combined with search process
●
Search message → route to start node
●
Response message → route to responding
node
►Routing table update
●
Message processing
●
Neighbour dis/appears
►Supported communication
●
Unicast
●
Multicast
UCAmI 2012 7/18
8. Distributed Matching
►Detect relations among compatible services
►No centralized solution → distributed information
●
No easy way to perform service matching
► Proposed solution
●
Create and maintain during topology change
●
Distributed Service Graph (DSG)
●
Service matching → intermediate nodes
●
Detect collisions among compatible parameters
●
UCAmI 2012 8/18
14. Evaluation
►Network simulator ns-2
►Extended with AgentJ → Java code
►Simulation parameters
●
30 nodes over a 300 x 300 meters area
●
100 m transmission range
●
Random Waypoint → 0-5 m/s uniform dist.
●
54 Mb/s transmission rate
●
Max. packet size 1500 bytes
●
30% of the nodes → 1 search/second
UCAmI 2012 14/18
15. Evaluation Results
►Composition length: 3, 5, 7 services
●
10 executions → average values
●
Distributed Service Matching (DSM)
●
Compared with Flooding Based Solution (FBS)
UCAmI 2012 15/18
16. State of the Art
►Service Graph has been previously applied
●
Centralized solutions
●
Networks with infrastructure
►Semantic descriptions of services already used
●
Service described as a whole
●
Not their input and output parameters
●
More adequate for functional composition
UCAmI 2012 16/18
17. Conclusions
►Proposal
●
Layered architecture: Discovery, Composition
●
Response to MANET topology changes
●
Avoids centralization
►Composition search time reduction
●
Pre-computed DSG
►Increases search failures
●
Graph maintenance / Invalid routes
►Future work
●
Evaluate with larger networks
●
Test with real devices
UCAmI 2012 17/18