Service composition approaches for ubiquitous and pervasive computing: A survey

Agent Systems in Electronic Business

Volumn , Issue , 2007, Pages 323-350

  Bakhouya, Mohamed ^a   Gaber, Jaafar ^b  

^a GEORGE WASHINGTON UNIVERSITY   (United States)

^b UNIVERSITÉ DE TECHNOLOGIE DE BELFORT MONTBÉLIARD   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 67549121115     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-59904-588-7.ch016     Document Type: Chapter

References (79)

1. Abela, C. (2003). Semantic Web services composition. Retrieved August 23, 2007, from http://www.citeseer.ist.psu.edu/735292.html
2. Abela, C., & Solanki, M. (2003). A landscape of markup languages for Web services composition NetObject. Retrieved August 23, 2007, from http://citeseer.ist.psu.edu/solanki03landscape.html
3. Akram, M. S., Medjahed, B., & Bouguettaya, A. (2003). Supporting Dynamic Changes in Web Service Environments. In Proceedings of the International Conference on Service Oriented Computing (LNCS 2910, pp. 319-334, ISBN: 978-3-540-20681-1).
4. Ankolekar, A., Burstein, M., Hobbs, J. R., Lassila, O., Martin, D., McDermott, D., McIlraith, S. A., Narayanan, S., Paolucci, M., Pyne, T., & Sycara, K. (2002). DAML-S: Web service description for the Semantic Web. In Proceedings of the First International Semantic Web Conference (ISWC). Retrieved August 23, 2007, from http://www.cs.cmu.edu/~softagents/daml.html
5. Ankolekar, A., Huch, F., & Sycara, K. (2002). Concurrent execution semantics for DAML-S with subtypes. In Proceedings of the 1st International Semantic Web Conference on The Semantic Web (LNCS 2342, pp. 318-332, ISBN: 3-540-43760-6).
6. Arkin, A., Askary, S., Fordin, S., Jekeli, W., Kawaguchi, K., Orchard, D., Pogliani, S., Riemer, K., Struble, S., Takacsi-Nagy, P., Trickovic, I., & Zimek, S. (2002). Web service choreography interface (WSCI). Retrieved August 23, 2007, from http://www.w3.org/TR/wsci/
7. Baget, J. F., Canaud, E., Euzenat, J., & Saïd-Hacid, M. (2003). Les Langages du Web Sémantique. INRIA Rhône-Alpes. Retrieved August 23, 2007, from http://www.inrialpes.fr/exmo/cooperation/asws/ASWS-Langages.pdf
8. Bakhouya, M. (2005). Self-adaptive approach based on mobile agent and inspired by human immune system for service discovery in large scale networks. Unpublished doctoral thesis, Universite de Technologies de Belfort-Montbeliard (UTBM).
9. Bakhouya, M., & Gaber, J. (2006a). Self-organizing approach for emergent multi-agent structures. In Proceedings of the Workshop on Complexity through Development and Self-Organizing Representations (CODESOAR'06) at GECCO'06. Seattle: ACM Press.
10. Bakhouya, M., & Gaber, J. (2006b). Adaptive Approaches for Ubiquitous Computing. In (Eds.), Mobile Networks and Wireless Sensor Networks (pp. 129-163). Hermes Science.
11. Bakhouya, M., & Gaber, J. (2006c). Adaptive Approach for the Regulation of a Mobile Agent Population in a Distributed Network. In Proceedings of the 5th International Symposium on Parallel and Distributed Computing (ISPDC'06), Timisoara, Romania. IEEE Press.
12. Bakhouya, M., & Gaber, J. (2007). Ubiquitous and Pervasive Applications Design. In D. Taniar (Ed.), Encyclopedia of Mobile Computing & Commerce. Hershey, PA: Idea Group Publishing.
13. Barros, A., Dumas, M., & Oaks, P. (2005). A critical overview of the Web services choreography description language (WS-CDL). Business Process Trends. Retrieved August 23, 2007, from http://www.bptrends.com
14. Basu, P., Ke, W., & Little, T.D.C. (2002). Scalable service composition in mobile ad hoc networks using hierarchical task graphs. In Proceedings of the 1st Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net 2002), Sardegna, Italy. Retrieved August 23, 2007, from http://hulk.bu.edu/pubs/publications.html
15. Beek, M., Bucchiarone, A., & Gnesi, S. (2006). A survey on service composition approaches: From industrial standards to formal methods (Tech. Rep. Bib. Code 2006-TR-15). Retrieved August 23, 2007, from http://dienst.isti.cnr.it/
16. Benatallah, B., Dumas, M., Fauvet, M. C., & Paik, H. Y. (2001). Self-coordinate, self-traced composite services with dynamic provider selection (Tech. Rep. No. UNSW-CSE-TR-0108). The University of New South Wales Department of Computer Science and Engineering. Retrieved August 23, 2007, from http://sky.fit.qut.edu.au/~dumas/
17. Bucchiarone, A., & Gnesi, S. (2006). A survey on services composition. Retrieved August 23, 2007, from http://www.selab.isti.cnr.it/ws-mate/program.html
18. Casati, F., Ilnicki, S., Jin, L., Krishnamoorthy, V., & Shan, M.-C. (2000). Adaptive and dynamic service composition in eFlow. In Proceedings of the Conference on Advanced Information Systems Engineering (pp. 13-31). Retrieved August 23, 2007, from http://citeseer.ist.psu.edu/casati-00adaptive.html
19. Chakraborty, D. (2001). Service composition in ad-hoc environments (Tech. Rep. No. TR-CS-01-20). University of Maryland, Department of Computer Science and Electrical Engineering, Baltimore County, MD. Retrieved August 23, 2007, from http://citeseer.ist.psu.edu/529431.html
20. Chakraborty, D., & Joshi, A. (2001). Dynamic service composition: State-of-the-art and research directions (Tech. Rep. No. TR-CS-01-19). University of Maryland, Department of Computer Science and Electrical Engineering, Baltimore County, MD. Retrieved August 23, 2007, from http://citeseer.ist.psu.edu/chakraborty01dynamic.html
21. Chakraborty, D., Perich, F., Avancha, S., & Joshi, A. (2001). Dreggie: Semantic service discovery for m-commerce applications. In Proceedings of the Workshop on Reliable and Secure Applica tions in Mobile Environment, 20th Symposium on Reliable Distributed Systems (pp. 28-31). Retrieved August 23, 2007, from http://citeseer.ist.psu.edu/chakraborty01dreggie.html
22. Chakraborty, D., Perich, F., Joshi, A., Finin, T., & Yesha, Y. (2002). A reactive service composition architecture for pervasive computing. In Proceedings of the 7th Personal Wireless Communications Conference (PWC 2002) (pp. 53-62, ISBN: 1-4020-7250-3).
23. Chakraborty, D., Yesha, Y., Finin, T., & Joshi, A. (2005). Service composition for mobile environments [Special issue: Mobile Services]. Journal on Mobile Networking and Applications, 10(4), 435-451.
24. Charif, Y., & Sabouret, N. (2005). An overview of Semantic Web services composition approaches. In Proceedings of the International Workshop on Context for Web Services (CWS-05), ENTCS, 146(1), 33-41.
25. Chen, H. (1999). Developing a dynamic distributed intelligent agent framework based on the jini architecture. Unpublished master's thesis, University of Maryland, Baltimore County. Retrieved August 23, 2007, from http://gentoo.cs.umbc.edu/ronin/doc/
26. Chen, H. (2004). Ronin agent framework. Retrieved August 23, 2007, from http://gentoo.cs.umbc.edu/ronin/
27. Curbera, F., Goland, Y., Klein, J., Leymann, F., Roller, D., Thatte, S., & Weerawarana, S. (2002). Business process execution language for Web services (Version 1.0). Retrieved August 23, 2007, from http://www-106.ibm.com/developerworks/library/ws-bpel/.
28. DAML-S and Related Technologies. Retrieved August 23, 2007, from http://www.daml.org/services/daml-s/0.9/survey.pdf
29. Dustdar, S., & Schreiner, W. (2005). A survey on Web services composition. International Journal on Web and Grid Services, 1(1), 1-30. Inderscience Enterprises Ltd.
30. Feng, N. (1999). S-module design for software hot swapping technology. Unpublished master's thesis, Carleton University, System and Computer Engineering Department. Retrieved August 23, 2007, from http://citeseer.ist.psu.edu/feng99smodule.html
31. Foster, H., Uchitel, S., Magee, J., & Kramer, J. (2003). Model-based verification of web service compositions. In Proceedings of the IEEE International Conference on Automated, Software Engineering (ISBN: 0-7695-2035-9).
32. Fujii, K., & Suda, T. (2004). Dynamic service composition using semantic information. In Proceedings of the 2nd ACM International Conference on Service Oriented Computing (ICSOC '04) (pp. 39-48, ISBN: 1-58113-871-7).
33. Gaber, J. (2000). New paradigms for ubiquitous and pervasive computing (Research Rep. No. RR-09-00). Université de Technologies de Belfort-Montbéliard (UTBM), France.
34. Gaber, J. (2006). New paradigms for ubiquitous and pervasive applications. In Proceedings of the 1st Workshop on Software Engineering Challenges for Ubiquitous Computing, Lancaster, UK.
35. Gaber, J., & Bakhouya, M. (2006). An affinity-driven clustering approach for service discovery and composition for pervasive computing. In Proceedings of the ACS/IEEE International Conference on Pervasive Services ICPS'06 (pp. 277-280, ISBN: 1-4244-0237-9).
36. Guttman, E. (1999). Service location protocol: Automatic discovery of IP network services. IEEE Internet Computing, 3(4), 71-80.
37. Hamadi, R., & Benatallah, B. (2003). A Petrinet-based model for Web service composition. In Proceedings of the 14th Australasian Database Conference on Database Technologies, 17, 191-200. ISSN: 1445-1336.
38. Hu, M. (2003). Web services composition, partition, and quality of service in distributed system integration and re-engineering. In Proceedings of the XML Conference, Philadelphia, PA. IDEAlliance. Retrieved August 23, 2007, from http://www.idealliance.org/papers/dx_xml03/papers/05-05-04/05-05-04.pdf
39. Itao, T., Nakamura, T., Matsuo, M., Suda, T., & Aoyama, T. (2002a). Adaptive creation of network applications in the jack-in-the-net architecture. IFIP Networking, pp. 129-140.
40. Itao, T., Nakamura, T., Matsuo, M., Suda, T., & Aoyama, T. (2002b). Service emergence based on cooperative interaction of self-organizing entities. In Proceedings of the IEEE Symposium on Applications and the Internet (pp. 194-203), Nara, Japan.
41. Jerne, N. (1974). Towards a network theory of the immune system. Ann. Immunol, 125, 125-373.
42. Jini. (2000). Jini network technology: Specifications (Version 1.1 Beta). Sun Microsystems Inc. Retrieved August 23, 2007, from http://www.sun.com/software/jini/specs/.
43. Kavantzas, N., Budett, B., Ritzinger, G., Fletcher, T., Lafon, Y., & Bareto, C. (2005). Web services choreography description language Version 1.0. World Wide Web Consortium. Retrieved August 23, 2007, from http://www.w3.org/TR/2004/WD-ws-cdl-10-20041217/
44. Koshkina, M. (2003). Verification of business processes for web services. Unpublished master's thesis, York University, Departement of Computer Science, Toronto. Retrieved August 23, 2007, from http://www.cse.yorku.ca/~franck/research/students/maria.pdf
45. Leymann, F. (2001, May). Web services flow language (Rep. No. WSFL10). IBM Software Group.
46. Maamar, Z., Mostefaoui, S. K., & Yahyaoui, H. (2005). Toward an agent-based and context-ori ented approach for web services composition. IEEE Transactions on Knowledge and Data Engineering, 17(5), 686-697.
47. Majithia, S., Walker, D. W., & Gray, W. A. (2004). A framework for automated service composition in service-oriented architecture. LNCS 3053, 269-283.
48. Mao, M. Z., Brewer, E. A., & Katz, R. H. (2001). Fault-tolerant, scalable, wide-area Internet service composition (Tech. Rep. No. UCB//CSD01-1129). University of California-Berkeley. Retrieved August 23, 2007, from http://www.cs.berkeley.edu/zmao/Papers/techreport.ps.gz
49. Medjahed, B. (2004). Semantic Web enabled composition of Web services. Unpublished doctoral dissertation. Virginia Tech, Department of Computer Science. Retrieved August 23, 2007, from http://www-personal.engin.umd.umich.edu/~brahim/
50. Mennie, D., & Pagurek, B. (2000). An architecture to support dynamic composition of service components, systems and computer engineering, Carleton University. In Proceedings of the 5th International Workshop on Component-Oriented Programming (WCOP 2000). Retrieved August 23, 2007, from http://citeseer.ist.psu.edu/mennie00architecture.html
51. Milanovic, N., & Malek, M. (2004). Current solutions for Web service composition. IEEE Internet Computing, 8(6), 51-59.
52. Mokhtar, S. B., Georgantas, N., & Issarny, V. (2005). Ad hoc composition of user tasks in pervasive computing environments. LNCS, 3628, 31-46.
53. Mokhtar, S. B., Georgantas, N., & Issarny, V. (2006). COCOA: Conversation-based service composition in pervasive computing environments. In Proceedings of the IEEE International Conference on Pervasive Services (ICPS'06) (pp. 29-38).
54. Narayanan, S., & McIlraith, S. A. (2002). Simulation, verification and automated composition of Web services. In Proceedings of the 11th International World Wide Web Conference (WWW-11), Honolulu, HI (pp. 77-88).
55. Oprescu, J. (2004). Découverte et Composition de Services dans des Réseaux Ambiants. Unpublished doctoral thesis, Ecole Doctorale Mathematiques, Sciences et Technologie de l'Information, laboratoire LSR-IMAG. Retrieved August 23, 2007, from http://drakkar.imag.fr/article.php3?id_article=175
56. OWL. Ontology Web Language. Retrieved August 23, 2007, from http://www.w3.org/TR/owl-ref/
57. Padhye, M. (2004). Coordinating heterogeneous Web services through handhelds using SyD's wrapper framework. Unpublished doctoral thesis, Georgia State University, College of Arts and Sciences. Retrieved August 23, 2007, from http://etd.gsu.edu/theses/
58. Paolucci, M., Kawmura, T., Payne, T., & Sycara, K. (2002). Semantic matching of Web services capabilities. In Proceedings of the 1st International Semantic Web Conference on The Semantic Web (LNCS 2342, pp. 333-347, ISBN:3-540-43760-6).
59. Peltz, C. (2003a). Web services orchestration and choreography. Computer, 36(10), 46-52.
60. Peltz, C. (2003b). Web services orchestration: A review of emerging technologies, tools, and standards. Hewlett Packard Co. Retrieved August 23, 2007, from devresource.hp.com/drc/technical_white_papers/WSOrch/WSOrchestration.pdf
61. Robert, E. M. (2000). Discovery and its discontents: Discovery protocols for ubiquitous computing (Research Rep. No. UIUCDCS-R-2000-2154). Department of Computer Science, University of Illinois Urbana-Champaign, Urbana. Retrieved August 23, 2007, from http://citeseer.ist.psu.edu/mcgrath00discovery.html
62. Satish, T. (2001). XLANG Web services for business process design. Retrieved August 23, 2007, from http://www.gotdotnet.com/team/xml_wsspecs/xlang-c/default.htm
63. Sheng, Q. Z., Benatallah, B., Dumas, M., & Mak, E. (2002). SELFSERV: A platform for rapid composition of web services in a peer-to-peer environment. In Proceedings of the 28th Very Large DataBase Conference (VLDB'2002), Hong Kong, China. Retrieved August 23, 2007, from http://sky.fit.qut.edu.au/~dumas/
64. Sirin, E., Hendler, J., & Parsia, B. (2003). Semiautomatic composition of web services using semantic descriptions. In Proceedings of the Web Services, Modeling, Architecture and Infrastructure Workshop in conjunction with ICEIS 2003. Retrieved August 23, 2007, from http://citeseer.ist.psu.edu/sirin02semiautomatic.html
65. SOAP. Simple Object Access Protocol. Retrieved August 23, 2007, from http://www.w3.org/TR/soap12-part0/
66. Srivastava, B., & Koehler, J. (2003). Web service composition: Current solutions and open problems. In Proceedings of the ICAPS 2003 Workshop on Planning for Web Services (pp. 28-35). Retrieved August 23, 2007, from http://citeseer.ist.psu.edu/srivastava03Web.html
67. Su, X., & Rao, J. (2004). A survey of automated Web service composition methods. In Proceedings of the 1st International Workshop on Semantic Web services and Web process composition. Retrieved August 23, 2007, from http://www.cs.cmu.edu/~jinghai/
68. Sycara, K., Paolucci, M., Ankolekar, A., & Srinivasan, A. (2003). Automated discovery, interaction and composition of Semantic Web services. Journal of Web Semantics, 1(1), 27-46.
69. UDDI. Universal Discovery Description and Integration Protocol. Retrieved August 23, 2007, from http://www.uddi.org/
70. Van der Aalst, W. M. P., Dumas, M., & ter Hofstede, A. H. M. (2003). Web service composition languages: Old wine in new bottles? In Proceedings of the 29th EUROMICRO Conference (pp. 298-305).
71. Watanabe, Y., Ishiguro, A., & Uchkawa, Y. (1999). Decentralized behavior arbitration mechanism for autonomous mobile robot using immune system. In Artificial Immune Systems and Their Applications. Springer-Verlag.
72. Weiser, M. (1996). Hot topics: Ubiquitous computing. IEEE Computer.
73. WSDL. Web Services Description Language. Retrieved August 23, 2007, from http://www.w3.org/TR/wsdl
74. WSCI. Web Service Choreography Interface 1.0 Specification. Intalio, Sun Microsystems, BEA Systems, SAP.
75. Wu, C., & Chang, E. (2005). State-of-the-art Web services architectural styles. In Proceedings of the 3rd IEEE European Conference on Web Services (ECOWS), Vaxjo, Sweden. Retrieved August 23, 2007, from http://wscc.info/p51561/files/paper54.pdf
76. Xiaohui, G., Nahrstedt, K., & Yu, B. (2004). SpiderNet: An Integrated peer-to-peer service composition framework. In Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing (HPDC) (pp. 110-119).
77. Xu, D., Nahrstedt, K., & Wichadakul, D. (2001). Qos-aware discovery of wide-area distributed services. In Proceedings of the 1st IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid), Brisbane, Australia (pp. 92-99).
78. Yang, Y., Tan, Q., & Xiao, Y. (2005). Verifying Web services composition based on hierarchical colored petri nets. In Proceedings of the 1st International Workshop on Interoperability of Heterogeneous Information Systems (pp. 47-54, ISBN: 1-59593-184-5).
79. Zeng, L., Benatallah, B., Ngu, A., Dumas, M., Kalagnanam, J., & Chang, H. (2004). QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering, 30(5), 311-327.