Opportunistic service composition in dynamic ad hoc environments

IEEE Transactions on Services Computing

Volumn 7, Issue 4, 2014, Pages 642-653

  Groba, Christin ^a   Clarke, Siobhán ^a  

^a TRINITY COLLEGE DUBLIN   (Ireland)

Author keywords

Collaboration; Mobile ad hoc network; Pervasive computing; Service composition; Services models

Indexed keywords

CARRIER MOBILITY; COMPLEX NETWORKS; MOBILE DEVICES; MOBILE TELECOMMUNICATION SYSTEMS; MODEL CHECKING; OVERLAY NETWORKS; PARALLEL FLOW; QUALITY OF SERVICE; TELECOMMUNICATION NETWORKS; TOPOLOGY; UBIQUITOUS COMPUTING;

COLLABORATION; CONTEXT AWARE APPLICATIONS; DYNAMIC ENVIRONMENTS; HIGH FAILURE PROBABILITY; OPERATING ENVIRONMENT; SERVICE COMPOSITIONS; SERVICE OVERLAY NETWORKS; SERVICES MODELS;

MOBILE AD HOC NETWORKS;

EID: 84920080400     PISSN: 19391374     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSC.2013.2295811     Document Type: Article

References (48)

1. M.P. Papazoglou and W.-J. Heuvel, "Service Oriented Architectures: Approaches, Technologies and Research Issues," J. Very Large Databases, vol. 16, no. 3, pp. 389-415, 2007.
2. D. Chakraborty, Y. Yesha, and A. Joshi, "A Distributed Service Composition Protocol for Pervasive Environments," Proc. Wireless Comm. and Networking Conf. (WCNC), vol. 4, pp. 2575-2580, 2004.
3. J. Brønsted, K. Hansen, and M. Ingstrup, "Service Composition Issues in Pervasive Computing," Pervasive Computing, vol. 9, no. 1, pp. 62-70, 2010.
4. S. Kalasapur, M. Kumar, and B. Shirazi, "Dynamic Service Composition in Pervasive Computing," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 7, pp. 907-918, July 2007.
5. I. Chlamtac, M. Conti, and J.J.-N. Liu, "Mobile Ad Hoc Networking: Imperatives and Challenges," Ad Hoc Networks, vol. 1, no. 1, pp. 13-64, 2003.
6. X. Gu and K. Nahrstedt, "Distributed Multimedia Service Composition with Statistical QoS Assurances," IEEE Trans. Multimedia, vol. 8, no. 1, pp. 141-151, Feb. 2006.
7. R. Friedman, D. Gavidia, L. Rodrigues, A.C. Viana, and S. Voulgaris, "Gossiping on MANETs: The Beauty and the Beast," ACM SIGOPS Operating Systems Rev., vol. 41, no. 5, pp. 67-74, Oct. 2007.
8. A.T. Campbell, S.B. Eisenman, N.D. Lane, E. Miluzzo, R.A. Peterson, H. Lu, X. Zheng, M. Musolesi, K. Fodor, and G.-S. Ahn, "The Rise of People-Centric Sensing," IEEE Internet Computing, vol. 12, no. 4, pp. 12-21, July/Aug. 2008.
9. D. Chakraborty and A. Joshi, "Dynamic Service Composition: State-of-the-Art and Research Directions,"Technical Report-CS-01-19 University of Maryland, Department of Computer Science and Electrical Eng., 2001.
10. C. Groba and S. Clarke, "Opportunistic Composition of Sequentially-Connected Services in Mobile Computing Environments," Proc. IEEE Int'l Conf. Web Services (ICWS), pp. 17-24, 2011.
11. C. Groba and S. Clarke, "Towards Opportunistic Service Composition in Dynamic Ad Hoc Environments," Proc. Int'l Conf. Service Oriented Computing (ICSOC), pp. 189-194, 2011.
12. C. Groba and S. Clarke, "Synchronising Service Compositions in Dynamic Ad Hoc Environments," Proc. Int'l Conf. Mobile Services (MS), pp. 56-63, 2012.
13. C. Groba and S. Clarke, "Towards in-Network Aggregation for People-Centric Sensing," Proc. Int'l Conf. Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous), pp. 115-126, 2012.
14. E. Park and H. Shin, "Reconfigurable Service Composition and Categorization for Power-Aware Mobile Computing," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 11, pp. 1553-1564, Nov. 2008.
15. F.A. Samimi and P.K. McKinley, "Dynamis: Dynamic Overlay Service Composition for Distributed Stream Processing," Proc. Int'l Conf. Software Eng. and Knowledge Eng. (SEKE), pp. 881-886, 2008.
16. M. Wang, B. Li, and Z. Li, "sFlow: Towards Resource-Efficient and Agile Service Federation in Service Overlay Networks," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), pp. 628-635, 2004.
17. A. Mian, R. Baldoni, and R. Beraldi, "A Survey of Service Discovery Protocols in Multihop Mobile Ad Hoc Networks," IEEE Pervasive Computing, vol. 8, no. 1, pp. 66-74, 2009.
18. C. Ververidis and G. Polyzos, "Service Discovery for Mobile ad hoc Networks: A Survey of Issues and Techniques," IEEE Comm. Surveys Tutorials, vol. 10, no. 3, pp. 30-45, Third Quarter, 2008.
19. C. Schuler, R. Weber, H. Schuldt, and H.-J. Schek, "Scalable Peer-to-Peer Process Management-The OSIRIS Approach," Proc. IEEE Int'l Conf. Web Services (ICWS), pp. 26-34, 2004.
20. S. Schuhmann, K. Herrmann, K. Rothermel, and Y. Boshmaf, "Adaptive Composition of Distributed Pervasive Applications in Heterogeneous Environments," ACM Trans. Autonomous and Adaptive Systems, vol. 8, no. 2, pp. 10:1-10:21, 2013.
21. U. Aguilera and D. López-de Ipiña, "Service Composition for Mobile Ad Hoc Networks Using Distributed Matching," Proc. Sixth Int'l Conf. Ubiquitous Computing and Ambient Intelligence, pp. 290-297, 2012.
22. R. Sen, G.-C. Roman, and C. Gill, "CiAN: A Workflow Engine for Manets," Coordination Models and Languages, vol. 5052, pp. 280-295, 2008.
23. D. Chakraborty, A. Joshi, Y. Yesha, and T. Finin, "Toward Distributed Service Discovery in Pervasive Computing Environments," IEEE Trans. Mobile Computing, vol. 5, no. 2, pp. 97-112, Feb. 2006.
24. V. Prinz, F. Fuchs, P. Ruppel, C. Gerdes, and A. Southall, "Adaptive and Fault-Tolerant Service Composition in Peer-to-Peer Systems," Proc. Int'l Conf. Distributed Applications and Interoperable Systems (DAIS), pp. 30-43, 2008.
25. Z. Wang, T. Xu, Z. Qian, and S. Lu, "A Parameter-Based Scheme for Service Composition in Pervasive Computing Environment," Proc. Int'l Conf. Complex, Intelligent and Software Intensive Systems (CISIS), pp. 543-548, 2009.
26. T. Catarci, M. de Leoni, A. Marrella, M. Mecella, B. Salvatore, G. Vetere, S. Dustdar, L. Juszczyk, A. Manzoor, and H.-L. Truong, "Pervasive Software Environments for Supporting Disaster Responses," IEEE Internet Computing, vol. 12, no. 1, pp. 26-37, Jan/Feb. 2008.
27. L. Thomas, J. Wilson, G.-C. Roman, and C. Gill, "Achieving Coordination through Dynamic Construction of Open Workflows," Proc. 10th ACM/IFIP/USENIX Int'l Conf. Middleware (Middleware), pp. 268-287, 2009.
28. T. Madhusudan and N. Uttamsingh, "A Declarative Approach to Composing Web Services in Dynamic Environments," Decision Support Systems, vol. 41, pp. 325-357, 2006.
29. J. Bidot, C. Goumopoulos, and I. Calemis, "Using AI Planning and Late Binding for Managing Service Workflows in Intelligent Environments," Proc. Int'l Conf. Pervasive Computing and Communications (PerCom), pp. 156-163, 2011.
30. L.S. Pinto, G. Cugola, and C. Ghezzi, "Dealing with Changes in Service Orchestrations," Proc. Symp. Applied Computing (SAC), pp. 1961-1967, 2012.
31. M. El Falou, M. Bouzid, A.-I. Mouaddib, and T. Vidal, "A Distributed Planning Approach for Web Services Composition," Proc. IEEE Int'l Conf. Web Services (ICWS), pp. 337-344, 2010.
32. E. Philips, R. Van Der Straeten, and V. Jonckers, "NOW: A Workflow Language for Orchestration in Nomadic Networks," Proc. 12th Int'l Conf. Coordination Models and Languages,, pp. 31-45, 2010.
33. D. Chakraborty, A. Joshi, T. Finin, and Y. Yesha, "Service Composition for Mobile Environments," Mobile Networks and Applications, vol. 10, pp. 435-451, 2005.
34. J. Balasooriya, S. Prasad, and S. Navathe, "A Middleware Architecture for Enhancing Web Services Infrastructure for Distributed Coordination of Workflows," Proc. IEEE Int'l Conf. Services Computing (SCC), vol. 1, pp. 370-377, 2008.
35. H. Fernández, T. Priol, and C. Tedeschi, "Decentralized Approach for Execution of Composite Web Services Using the Chemical Paradigm," Proc. IEEE Int'l Conf. Web Services (ICWS), pp. 139-146, 2010.
36. D. Martin, D. Wutke, and F. Leymann, "A Novel Approach to Decentralized Workflow Enactment," Proc. IEEE Int'l Enterprise Distributed Object Computing Conf. (EDOC), pp. 127-136, 2008.
37. X. Ye, "Towards a Reliable Distributed Web Service Execution Engine," Proc. IEEE Int'l Conf. Web Services (ICWS), pp. 595-602, 2006.
38. W. Yu, "Scalable Services Orchestration with Continuation-Passing Messaging," Proc. IEEE Int'l Conf. Intensive Applications and Services (INTENSIVE), pp. 59-64, 2009.
39. V. Atluri, S.A. Chun, R. Mukkamala, and P. Mazzoleni, "A Decentralized Execution Model for Inter-Organizational Workflows," Distributed and Parallel Databases, vol. 22, no. 1, pp. 55-83, 2007.
40. S. Zaplata, K. Hamann, K. Kottke, and W. Lamersdorf, "Flexible Execution of Distributed Business Processes based on Process Instance Migration," J. Systems Integration, vol. 1, no. 3, pp. 3-16, 2010.
41. U. Yildiz and C. Godart, "Synchronization Solutions for Decentralized Service Orchestrations," Proc. IEEE Int'l Conf. Internet and Web Applications and Services (ICIW), pp. 39-39, 2007.
42. A. Polyvyanyy, L. Garca-Bauelos, and M. Dumas, "Structuring Acyclic Process Models," Proc. Eighth Int'l Conf. Business Process Management (BPM), 2010.
43. A. Casteigts, P. Flocchini, W. Quattrociocchi, and N. Santoro, "Time-Varying Graphs and Dynamic Networks," Proc. Int'l Conf. Ad-Hoc, Mobile, and Wireless Networks (ADHOC-NOW), pp. 346-359, 2011.
44. N. Santoro, W. Quattrociocchi, P. Flocchini, A. Casteigts, and F. Amblard, "Time-Varying Graphs and Social Network Analysis: Temporal Indicators and Metrics," Proc. Convention on Artificial Intelligence and Simulation of Behaviour (AISB), pp. 33-38, 2011.
45. U. Sadiq, M. Kumar, A. Passarella, and M. Conti, "Modeling and Simulation of Service Composition in Opportunistic Networks," Proc. Int'l Conf. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 159-168, http://doi.acm.org/10.1145/2068897.2068927, 2011.
46. G.J. Holzmann, The Spin Model Checker, Primer and Reference Manual. Addison-Wesley, 2003.
47. S. Kurkowski, T. Camp, and M. Colagrosso, "MANET Simulation Studies: The Incredibles," Mobile Computing and Comm. Rev., vol. 9, no. 4, pp. 50-61, 2005.
48. C. Perkins, E. Royer, S. Das, and M. Marina, "Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks," IEEE Personal Comm., vol. 8, no. 1, pp. 16-28, Feb. 2001.