The Service Broker (or Registry), which is one of the entities in current model of Service Oriented Computing, plays a key role in the process of service advertisement
and discovery. Three types of registry architectures have been introduced—centra-lised,decentralisedandhybrid—together with major users’ requirements for service advertisement and discovery systems. We have also described a number ofmature discovery technologies in this area, and explored how agent based technology might improve the effectiveness of this process. This chapter provides a foundation for un-derstanding the rest of the processes in Agent Based Service Oriented Computing.
References
1. AI-Masri, E., Mahnoud, Q.H.: Discovery the Best Web Service. In: WWW Poster Paper, pp.
1257–1258. ACM Press, Canada (2001)
2. Anjum, F.: Chanllenges on Providing Services in a Ubiquitous, Mobile Environment. In: the 3rd International Conference on Mobile and Ubiquitous Systems: Networking and Services, pp. 1–3. IEEE Press, California (2006)
3. Antonopoulos, N., Shafarenko, A.: An Active Organisation System for Customized, Secure Agent Discovery. The Journal of Supercomputing. 20, 5–35 (2001)
4. Arnold, K., Osullivan, B., Scheifler, R.W., Waldo, J., Wollrath, A., O’Osullivan, B.: The Jini Specification. Addison Wesley, Reading (1999)
5. Avila-Rosas, A., Moreau, L., Dianlani, V., Miles, S., Liu, X.: Agents for the Grid: A Compar-ison with Web Services. In: Workshop on Challenges in Open Agent Systems, PP. 238–244.
Bologna (2002)
6. Baresi, L., Miraz, M.: A Distributed Approach for the Federation of Heterogeneous Registries.
In: 4th International conference on Service Oriented Computing, pp. 240–251. Chicago (2006) 7. Balken, R., Haukrogh, J., Jensen, J.L., Jensen, M.N., Roost, L.J., Toft, P.N., Olsen, R.L., Schwefel, H.P.: Context Sensitive Service Discovery Experiment Prototype and Evaluation.
Wireless Personal Communications. 40, 417–431 (2007)
8. Baresi, L., Nitto, E., Ghezzi, C., Guinea, S.: A Framework for the Deployment of Adaptable Web Service Compositions. SOCA. 1, 75–91 (2007)
9. Bell, D., Ludwig, S.A., Lycett, M.: Enterprise application reuse: Semantic Discovery of Busi-ness Grid Services. Information Technology Management. 8, 223–239 (2007)
10. Benbernou, S., Hacid, M., Liris,: Resolution and Constraint Propagation for Semantic Web Services Discovery. Distributed and Parallel Databases. 18, 65–81 (2005)
11. Blake, M., Cheung, W., Jaeger, M.C., Wombacher, A.: WSC-06: the Web Service Chal-lenge. In: the IEEE international Conference on E-Commerce Technology, pp. 62. IEEE Press, New York (2006)
12. Blake, M.B., Kahan, D. R., Nowlan, M. F.: Context-aware Agents for Use r-oriented Web Services Discovery and Execution. Distributed and Parallel Databases. 21, 39–58 (2007) 13. Bucur, D., Bardram, J.E.: Resource Discovery in Activity-Based Sensor Networks. Mobile
Networks and Applications. 12, 129–142 (2007)
14. Caceres, C., Fernandez, A., Ossowski, S., Vasirani, M.: Agent-Based Semantic Service Dis-covery for Healthcare: An Organizational Approach. In: IEEE Intelligent Systems, pp.11–20.
IEEE Press, New York (2006)
15. Cao, J., Kerbyson, D.J., Nudd, G.R.: High Performance Service Discovery in Large-Scale Multi-Agent and Mobile-Agnet Systems. International Journal of Software Engineering and Knowledge Engineering. 11, 621–641 (2001)
16. Campo, C.: Service Discovery in Pervasive Multi-agent Systems. In: Workshop on Ubiquitous Agents on embedded, wearable, and mobile devices, pp. 133–146. Bologna (2002)
17. Campo, C., Munoz, M., Perea, J.C., Mann, A., Garcia-Rubio, C.: PDP and GSDL: A New Service Discovery Middleware to Support Spontaneous Interactions in Pervasive Sys-tems. In: 3rd IEEE International Conference on Pervasive Computing and Communications, pp. 178–182. IEEE Press, New York (2005)
18. Caporuscio, M., Carzangiga, A., Wolf, A.L.: Design and Evaluation of a Support Service for Mobile, Wireless Publish/Subscribe Applications. IEEE Transactions on Software Engineer-ing. 29, 1059–1071 (2003)
19. Caron, E., Desprez, F., Tedeschi, C.: Enhancing Computational Grids with Peer-to Peer Tech-nology for Large Scale Service Discovery. Journal of Grid Computing. 5, 337–360 (2007) 20. Chakraborty, D., Joshi, A., Yesha, Y., Finin, T.: Toward Distributed Service Discovery in
Per-vasive Computing Environments. IEEE Transactions on Mobile Computing. 5, 97–112 (2006) 21. Chappell, D.: Who Cares about UDDI. Addison Wesley, New York (2002)
22. Charlet, D., Issarny, V., Chibout, R.: Service Discovery in Multi-radio Networks: An assess-ment of Existing Protocols. In: MSWiM’06, pp. 229–238. ACM Press, New York (2006) 23. Chen, H., Joshi, A., Finin, T.: Dynamic Service Discovery for Mobile Computing: Intelligent
Agents Meet Jini in the Aether. Cluster Computing. 4, 343–354 (2001)
24. Cotroneo, D., graziano, A., Russo, S.: Security Requirements in Service Oriented Architec-tures for Ubiquitous Computing. Middleware for Pervasive and Ad-Hoc Computing. In: 2nd Workshop on Middleware for Pervasive and Ad-Hoc Computing, pp.172–177. ACM Press, Canada (2004)
25. Curbera, F., Duftler, M., Khalaf, D., Nagy, W., Mukhi, N., Weerawarana, S.: Unraveling the Web Services Web, An Introduction to SOAP, WSDL, and UDDI. IEEE Internet Computing.
6, 86–93 (2002)
26. Czerwinski, S., Zhao, B., Hodes, T. D., Joseph, vA.D., Katz, R.H.: An Architecture for A Secure Service Discovery Service. In: International Conference on Mobile Computing and Networking, pp. 24–35. Washington (1999)
27. Data Distribution Service,http://www.omg.org
28. Degwekar, S., Lam, H., Su, S.Y.W.: Constraint-Based Brokering(CBB) for Publishing and Discovery of Web Services. Electronic Commerce Research. 7, 45–67 (2007)
29. Doulkeridis, C., Vazirgiannis, M.: Querying and Updating a Context-aware Service Directory in Mobile Environments. In: IEEE/WIC/ACM Int. Conference on Web Intelligence (WI’04), pp.562–565, IEEE Press, New York (2004)
30. Doulkeridis, C., Zafeiris, V. N?rv?g, K., Vazirgiannis, M., Giakoumakis, E.A.: Context-Based Caching and Routing for P2P Web Service Discovery. Distrib Parallel Databases. 21, 59–84 (2007)
31. Dustdar, S., Treiber, M.: A View Based Analysis on Web Service Registries. Distributed and Parallel Databases. 18, 147–171 (2005)
32. Dustdar, S., Treiber, M.: View Based Integration of Heterogeneous Web Service Registries—
the Case of VISR. World Wide Web. 9, 457–483 (2006) 33. ebXML Project,http://www.ebxml.org
34. Fan, Z., Ho, E.G.: Service Discovery in Ad Hoc Networks: Performance Evaluation and QoS Enhancement. Wireless Personal Communications. 40, pp. 215–231 (2007)
35. Flores-Cort´es, C.A., Blair, G.S., Grace, P.: A Multi-Protocol Framework for As-hoc Service Discovery. In: MPAC’06, pp.10. ACM Press, New York (2006)
36. Foster, I.: Globus Toolkit Version 4: Software for Service-Oriented Systems. In: the Proced-ding of the IFIP International Conference on Network and Parallel Computing, pp. 2–13, Springer-Verlag, New York (2006)
37. Friday, A., Davies, N., Wallbank, N., Catterall, E., Pink, S.: Supporting Service Discovery, Querying and Interaction in Ubiquitous Computing Environments. Wireless Networks. 10, 631–641 (2004)
38. Garg, P., Griss, M., Machiraju, V.: Auto-Discovery Configurations for Service Management.
Journal of Network and Systems Management. 11, 217–239 (2003)
39. Ghamri-Doudane, S., Agoulmine, N.: Enhanced DHT-Based P2P Architecture for Effective Resource Discovery and Management. Journal of Network and Systems Management. 15, 335–354 (2007)
40. Globus Project,http://www.globus.org/
41. Gnutella Project,http://www.gnutella.com/
42. Guttman, E.: Service Location Protocol: Automatic Discovery of IP Network Service. IEEE Internet Computing. 3, 71–80 (1999)
43. He, Y., Wen, W., Jin, H., Liu, H.: Agent based Mobile Service Discovery in Grid Computing.
In: Proceedings of the Fifth International Conference on Computer and Information Technol-ogy, pp. 78–101. IEEE Press, New York (2005)
44. Hodes, T.D., Czerwinski, S.E, Zhao, B.Y., Joseph, A.D., Katz, R.H.: An Architecture for Se-cure Wide-Area Service Discovery. Wireless Networks. 3, 213–230 (2002)
45. Hoffert, J., Jang, S., Schmidt, D.C.: A Taxonomy of Discovery Services and Gap Analysis for Ultra-Large Scale Systems. In: ACMSE 2007, pp. 355–361. ACM Press, New York (2007) 46. Hoschek, W.: The Web Service Discovery Architecture. In: ACM/IEEE SC Conference
(SC’02), pp.38. IEEE Press, New York (2002)
47. Hu, C., Zhu, Y., Huai, H., Liu, Y., Ni, L.M.: S-Club: An Overlay-Based Efficient Service Discovery Mechanism in CROWN Grid. Knowledge and Information Systems. 12, 55–75 (2007)
48. Huang, A. C., Steenkiste, P.: Network-Sensitive Service Discovery. Journal of Grid Comput-ing. 1, 309–326 (2003)
49. Huhns, M., Singh, M.: Service Oriented Computing: Key Concepts and Principles. IEEE In-ternet Computing. 9, 75–81 (2005)
50. Issarny, V., Caporuscio, M., Georgantas, N: A Perspective on the Future of Middleware-Based Software Engineering. In: Future of Software Engineering, pp. 244–258. IEEE Press, New York (2007)
51. Jini Lookup Service,http://www.jini.org/
52. JXTA Project,https://jxta.dev.java.net/
53. Kontogiannis, K., Smith, G.A., Litoiu, M., M¨uller, H., Schuster, S., Stroulia, E.: The Land-scape of Service Oriented Systems: A Research Perspective. In: the International Workshop on Systems Development in SOA Environments, pp. 1. IEEE Press, New York (2007) 54. Li, J., Mohapatra, P.: PANDA: A Novel Mechanism for Flooding Based Route Discovery in
Ad-hoc Networks. Wireless Netw. 12, 771–787 (2006)
55. Luck, M., McBurney, P., Shehory, O., Willlmott, S.: Agent Technology: Computing as Inter-action. University of Southampton, Southamptom (2005)
56. Nagarajan, M., Verma, K., Sheth, A.P., Miller, J., Lathem, J.: Semantic Interoperability of Web Services—Challenges and Experiences. In: Proceeding of the IEEE International Conference on Web Services, pp.373–382. IEEE Press, New York (2006)
57. Napster Project,http://www.napster.co.uk/
58. Naumenko, A., Nikitin, S., Terziyan, V.: Service Matching in Agent Systems. Applied Intelli-gence. 25, 223–237 (2006)
59. Nedos, A., Singh, K., Clarke, S: Mobile Ad Hoc Services: Semantic Service Discovery in Mobile Ad Hoc Networks. Springer, Berlin (2006)
60. Newcomer, E., Lomow, G.: Understanding SOA with Web Services. Addison Wesley, London (2005)
61. OASIS Homepage,http://www.oasis-open.org/home/index.php
62. O’Brien, L., Merson, P., Bass, L.: Quality Attributes for Service Oriented Architectures. In:
Internal Workshop on Systems Development in SOA Environments, pp. 216–122. IEEE Press, New York (2007)
63. Object Management Group,http://www.omg.org/gettingstarted/
64. The Open Group Homepage,http://www.opengroup.org/
65. Palathingal, P., Chandra, S.: Agent Approach for Service Discovery and Utilization. In: Pro-ceedings of the 37th Hawaii International Conference on System Sciences, pp. 1–9. IEEE Press, New York (2004)
66. Papazoglou, M.P., Krimer, B.J., Yang, J.: Leveraging web services and Peer to Peer Networks.
Springer, Berlin (2003)
67. Papazoglou, M., Heuvel, W.: Service Oriented Architectures: Approaches, Technologies and Research Issues. The VLDB Journal. 16, 389–415 (2007)
68. Ratsimor, D. Chakraborty, D., Joshi, A., Finin, T.: Allia: Alliance-Based Service Discovery for Ad-Hoc Environments. In: International Workshop on Mobile Commerce, pp. 1–9. ACM Press, New York (2002)
69. Ratsimor, O. Chakraborty, D. Joshi, A., Finin, T., Yesha, Y.: Service Discovery in Agent-Based Pervasive Computing Environments. Mobile Networks and Applications. 9, 679–692 (2004) 70. Richard III, G.G.: Service Advertisement and Discovery: Enabling Universal Device
Cooper-ation. IEEE Internet Computing. 5, 18–26 (2000)
71. Salutation Architecture Specification, http://www.salutation.org/specordr.
htm
72. Scherson, I.D. and Cauich, E., Valencia, D.S.: Service Discovery for GRID Computing Using LCAN-mapped Hierarchical Directories. Journal of Supercomputing. 42, 19–32 (2007) 73. Service Oriented Architecture,http://www.w3.org/TR/ws-arch
74. ShaikhAli, A., Rana, O.F., AI-Ali, R., Walker, D.W. UDDIe: an tetended registry for web ser-vices. In: the Proceedings of Application and the Internet Workshops, pp.85–89, IEEE Press, New York (2003)
75. Singh, M.P., Huhns, M.N.: Service Oriented Computing, Semantics, Processes, Agents. John Wiley & Sons, Chichester (2005)
76. Singha, A.: Web Services Security: Chanllenges and Techniques. In: 8th IEEE International Workshop on Policies for Distributed Systems and Networks, pp. 282. IEEE Press, New York (2007)
77. Sivavakeesar, S., Gonzalez, O.F., Pavlou, G.: Service Discovery Strategies in Ubiquitous Com-munication Environments. IEEE ComCom-munications Magazine, 12, 106-113 (2006)
78. SOAP Specification,http://www.w3.org/TR/soap/
79. Soldatos, J., Dimarkis, N., Stamatis. K., Polymenakos, L.: A Breadboard Architecture for Pervasive Context-Aware Services in Smart Spaces: Middleware Components and Prototype Applications. Personal and Ubiquitous Computing. 11, 193–212 (2007)
80. Sreenath, R., Singh, M.: Agent based service selection. Web Semantics: Science, Services and Agents on the World Wide Web. 1, 261–279 (2004)
81. Sycara, K., Paolucci, M., Soudry, J., Srinivasan, N.: Dynamic Discovery and Coordination of Agent Based Semantic Web Services. IEEE Internet Computing, 66–73 (2004)
82. Talwar, B., Venkataram, P., Patnaik, L.M.: A Method for Resource and Service Discovery in MANETs. Wireless Personal Communications. 41: 301–323 (2007)
83. Tyan, J., Mahmoud, Q.H.: A Comprehensive Service Discovery solution for Mobile Ad-Hoc Networks. Mobile Networks and Applications. 10, 423–434 (2005)
84. UDDI Project Version 3.0.2,http://uddi.org/pubs/uddi-v3.0.2-20041019.
htm#_Ref8884251
85. Vanthournout, K., Deconinck, G., Belmans, R.: A Taxonomy for Resource Discovery. Personal and Ubiquitous Computing. 9, 81–19 (2005)
86. Verma, K., Sivashanmugam, K., Sheth, A. Patil, A., Oundhakar, S., Miller, J.: METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services. Information Technology and Management. 6, 17–39 (2005)
87. Vitvar, T., Mocan, A., Kerrigan, M., Zaremba, M., Zeremba, M., Moran, M., Cimpian, E., Haselwanter, T., Fensel, D.: Semantically-Enable Service Oriented Architecture: Concepts, Technology and Application. In: Service Oriented Computing and Applications. 1, 129–154 (2007)
88. W3C School,http://www.w3schools.com/
89. Wang, H., Huang, J. Z., Qu, Y., Xie, J.:Web Semantics: Science, Services and Agents. World Wide Web. 1, 309–320 (2004)
90. Warwick University Computer Science Department High Performance Systems Research Group,http://www.dcs.warwick.ac.uk/research/hpsg/A4/A4.html 91. Web Services Inspection Language, http://www.ibm.com/developerworks/
library/ws/wsilover/
92. WSDL Specification,http://www.w3.org/TR/wsdl
93. Wu, C., Chang, E.: Aligning with the Web: an Atom-based Architecture for Web Service Discovery. SOCA. 1, 97–116 (2007)
94. Yang, Y., Dunlap, R., Rexroad, M, Cooper, B.: Performance of full text search in structured and unstructured peer to peer systems. In: Proceedings of the 5th IPTPS, pp. 27–28. Santa Barbara, USA (2006)
95. Yu, J., Venugopal, S., Buyya, R.: A Market-Oriented Grid Directory Service for Publication and Discovery of Grid Service Providers and their Services. Journal of Supercomputing. 36, 17–31 (2006)
96. Yu, Q., Liu, X., Bouguettaya, A., Medjahed, B.: Deploying and managing Web Services: Is-sues, Solutions and Directions. The VLDB Journal The International Journal on Very Large Data Bases. 17, 537–572 (2006)
Multi-Agent Coordination for Service Composition
Junzhou Luo, Wei Li, Bo Liu, Xiao Zheng and Fang Dong
AbstractService composition is an active ongoing area of research in the field of Service-Oriented Computing. One of the research challenges is to provide a mecha-nism for the autonomous search and selection of suitable service provid-ers for each service type within service composition while guaranteeing the end-to-end QoS. A multi-agent based QoS-aware Service Composition solution (MQSC) is presented in this chapter. MQSC not only can provide a mechanism for the dynamic service composition but also can ensure the end-to-end QoS of the composite service.
Junzhou Luo
School of Computer Science and Engineering, Southeast University, Nanjing 210096, P.R. China;
Key Laboratory of Computer Network and Information Integration, Ministry of Education, Nanjing 210096, P.R. China
e-mail:jluo@seu.edu.cn Wei Li
School of Computer Science and Engineering, Southeast University, Nanjing 210096, P.R. China;
Key Laboratory of Computer Network and Information Integration, Ministry of Education, Nanjing 210096, P.R. China
e-mail:xchlw@seu.edu.cn Bo Liu
School of Computer Science and Engineering, Southeast University, Nanjing 210096, P.R. China;
Key Laboratory of Computer Network and Information Integration, Ministry of Education, Nanjing 210096, P.R. China
e-mail:bliu@seu.edu.cn Xiao Zheng
School of Computer Science and Engineering, Southeast University, Nanjing 210096, P.R. China;
Key Laboratory of Computer Network and Information Integration, Ministry of Education, Nanjing 210096, P.R. China
e-mail:xzheng@seu.edu.cn Fang Dong
School of Computer Science and Engineering, Southeast University, Nanjing 210096, P.R. China;
Key Laboratory of Computer Network and Information Integration, Ministry of Education, Nanjing 210096, P.R. China
e-mail:fdong@seu.edu.cn
N. Griffiths, K.-M. Chao (eds.),Agent-Based Service-Oriented Computing, 47 Advanced Information and Knowledge Processing,
DOI 10.1007/978-1-84996-041-0 3, cSpringer-Verlag London Limited 2010
3.1 Introduction
In Service-Oriented Computing (SOC), a service is the fundamental element of distributed and heterogeneous applications. Service providers and customers can dynamically publish, discover and invoke services. When a requirement from a cus-tomer cannot be achieved directly by the existing services, there should be a pos-sibility to combine and compose the functions of several services in order to fulfill the requirement. Service composition offers a way to expand the ability of the sin-gle service and implement service reuse [1]. It allows a distributed application to be constructed through the combination of other existing services, and this composi-tion offers an added value to the original services. Service composicomposi-tion accelerates rapid application development, and implements service reuse for the providers and enables seamless access to a variety of complex services for the customers.
The issues related to service composition are being addressed by ongoing work in the area of Semantic Web [15, 23], agent [18, 20] and business process workflow management [24]. Their overall approaches are to define a composition plan for each customers goal involving abstract service descriptions. However, the service discovery and selection mechanisms are static and not flexible in these approaches, and the end-to-end Quality of Service (QoS) of a composite service can also not be ensured. During the course of composing services, different services with the same function may have different QoS, such as performance, cost, availability and so on, and some QoS criteria are dynamic. So the composition plan should be adjusted dynamically in order to satisfy the global QoS requirement of the composition. One of the research challenges is to provide a mechanism for the autonomous search and selection of suitable service providers for each service type within service compo-sition while guaranteeing the end-to-end QoS. Multi-Agent Systems (MAS), which originated from the Distributed Artificial Intelligence field, offers solutions that can benefit the provision and design of a dynamic approach, and is very suitable for dynamic service composition. On the one hand, service composition could be per-formed dynamically through agent collaboration without predefining abstract plans.
On the other hand, the local and reactive processing in MAS can avoid the bot-tlenecks caused by centralized systems and improve scalability. This chapter puts forward a Multi-agent based QoS-aware Service Composition solution (MQSC).
MQSC not only provides a mechanism for the dynamic service composition but also can ensure the end-to-end QoS of the composite service.
Multi-Agent Systems (MAS), which originated from the Distributed Artificial Intelligence field, offers solutions that can benefit the provision and design of a dy-namic approach, and is very suitable for dydy-namic service composition. On the one hand, service composition could be performed dynamically through agent collabo-ration without predefining abstract plans. On the other hand, the local and reactive processing in MAS can avoid the bottlenecks caused by centralized systems and im-prove scalability. This chapter puts forward a Multi-agent based QoS-aware Service Composition solution (MQSC). MQSC not only provides a mechanism for the dy-namic service composition but also can ensure the end-to-end QoS of the composite service.
The remainder of this chapter is organized as follows. The next section overviews the concepts and definitions of service composition, QoS attributes and user satis-faction degree of service, task graph, service composition graph, and ant algorithm.
The related works in the area of multi-agent based service composition is discussed in Section 3.3. Section 3.4 describes the architecture of MQSC and illuminates each component. The mechanism of service search, service selection and service execu-tion is presented in Secexecu-tions 3.5 and 3.6 respectively. Secexecu-tion 3.7 analyzes a use-case scenario in order to demonstrate MQSC. Finally, we conclude the chapter in Sec-tion 3.8 with remarks on future work.