Abstract
In service-oriented environments and distributed systems, service composition allows simple services to be dynamically combined into new, more complex services. Service composition techniques are usually designed as an extension to service discovery. Traditional techniques try to match a user’s requirements, often complex, with the available services. However, one-to-one matching is inefficient; it is preferable to meet the request from available services even when one of the basic services is not present. Separating composition and discovery has also led to inefficiency, especially in a highly dynamic environment. With the heterogeneity of networks, users, and applications having multiple sources, constructing service-specific overlays in large distributed networks is challenging. In this article, we propose a new service composition algorithm to deal with the problem of composing multiple autonomic elements to achieve system-wide goals. Using a self-organizing approach, autonomic entities are dynamically and seamlessly composed into service-specific overlay networks. The algorithm combines composition and service discovery into one step, thereby achieving more efficiency and less latency. The decentralized and self-organizing nature of the algorithm allows it to respond rapidly to system changes. Extensive simulation results validate the effectiveness of the approach when it is compared to other solutions.
Supplemental Material
Available for Download
The proof is given in an electronic appendix, available online in the ACM Digital Library.
- Al-Oqily, I. and Karmouch, A. 2008. A self-organizing composition towards autonomic overlay networks. In Proceedings of the Network Operations and Management Symposium (NOMS’08). IEEE, 287--294.Google Scholar
- Al-Oqily, I., Karmouch, A., and Glitho, R. 2008. An architecture for multimedia delivery over service specific overlay networks. Wirel. Sensor Actor Netw. 264, 97--112.Google Scholar
Cross Ref
- Andersen, D., Balakrishnan, H., Kaashoek, F., and Morris, R. 2001. Resilient overlay networks. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP’01). ACM, New York, 131--145. Google Scholar
Digital Library
- Ardagna, D. and Pernici, B. 2007. Adaptive service composition in flexible processes. IEEE Trans. Softw. Eng. 33, 6, 369--384. Google Scholar
Digital Library
- Black, A. P., Jie, H., Rainer, K., Jonathan, W., and Pu, C. 2002. Infopipes: An abstraction for multimedia streaming. Tech. rep. UMI Order Number: CSE-02-039. Google Scholar
Digital Library
- Camazine, S., Franks, N. R., Sneyd, J., Bonabeau, E., Deneubourg, J., and Theraula, G. 2003 Self-Organization in Biological Systems. Princeton University Press. Google Scholar
Digital Library
- Casati, F., Ilnicki, S., Jin, L., Krishnamoorthy, V., and Shan, M. 2000. Adaptive and dynamic service composition in eflow. In Proceedings of the 12th International Conference on Advanced Information Systems Engineering. B. Wangler and L. Bergman Eds., Lecture Notes in Computer Science, vol. 1789. Springer, 13--31. Google Scholar
Digital Library
- Cayirci, E. and Akyildiz, I. F. 2002. User mobility pattern scheme for location update and paging in wireless systems. IEEE Trans. Mobile Comput. 1, 3, 236--247. Google Scholar
Digital Library
- Chakraborty, D. and Joshi, A. 2001. Dynamic service composition: State-of-the-art and research directions. Tech. rep. TR-CS-01-19, Department of Computer Science and Electrical Engineering, University of Maryland.Google Scholar
- Doshi, P., Goodwin, R., Akkiraju, R., and Verma, K. 2004. Dynamic workflow composition using Markov decision processes. In Proceedings of the IEEE International Conference on Web Services (ICWS’04). IEEE Computer Society. 576. Google Scholar
Digital Library
- Foster, I. T., Vöckler, J., Wilde, M., and Zhao, Y. 2002. Chimera: A virtual data system for representing, querying, and automating data derivation. In Proceedings of the 14th International Conference on Scientific and Statistical Database Management (SSDBM’02). IEEE Computer Society. 37--46. Google Scholar
Digital Library
- Fu, X. and Karamcheti, V. 2005. Automatic creation and reconfiguration of network-aware service access paths. Comput. Comm. 28, 591--608. Google Scholar
Digital Library
- Fujii, K. and Suda, T. 2005. Semantics-Based dynamic service composition. IEEE J. Select. Areas Comm. 23, 12, 2361--2372. Google Scholar
Digital Library
- Fujii, K. and Suda, T. 2009. Semantics-Based context-aware dynamic service composition. ACM Trans. Autonom. Adapt. Syst. 4, 2, Article 12. Google Scholar
Digital Library
- Gribble, S. D., Welsh, M., Behren, R. V., Brewer, E. A., Culler, D., Borisov, N., Czerwinski, S., Gummadi, R., Hill, J., Joseph, A., Katz, R. H., Mao, Z. M., Ross, S., Zhao, B., and Holte, R. C. 2001. The Ninja architecture for robust Internet-scale systems and services. Comput. Netw. 35, 4, 473--497. Google Scholar
Digital Library
- Gu, X. and Nahrstedt, K. 2006. Distributed multimedia service composition with statistical QoS assurances. IEEE Trans. Multimedia 8, 1. Google Scholar
Digital Library
- Gu, X., Nahrstedt, K., Yuan, W., Wichadukal, D., and Xu, D. 2002. An XML-based quality of service enabling language for the Web. J. Vis. Lang. Comput. (Special Issue on Multimedia Languages for the Web) 3, 1, 61--95.Google Scholar
Digital Library
- Herborn, S., Lopez, Y., and Seneviratne, A. 2005. A distributed scheme for autonomous service composition. In Proceedings of the 1st ACM International Workshop on Multimedia Service Composition. ACM, New York, 21--30. Google Scholar
Digital Library
- Jannotti, J., Gifford, D. K., Johnson, K. L., Kaashoek, M. F., and O’Toole, J. W. 2000. Overcast: Reliable multicasting with on overlay network. In Proceedings of the 4th Conference on Symposium on Operating System Design and Implementation - Volume 4. Operating Systems Design and Implementation. USENIX Association, 14--14. Google Scholar
Digital Library
- Kalasapur, S., Kumar, M., and Shirazi, B. A. 2007. Dynamic service composition in pervasive computing. IEEE Trans. Parall. Distrib. Syst. 18, 7, 907--918. Google Scholar
Digital Library
- Kephart, J. O. and Chess, D. M. 2003. The vision of autonomic computing. Comput. 36, 1, 41--50. Google Scholar
Digital Library
- Lakhina, A., Byers, J. W., Crovella, M., Matta, I. 2003. On the geographic location of Internet resources. IEEE J. Select. Areas in Commun. 21, 6, 934--948. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=1217279&isnumber=27368. Google Scholar
Digital Library
- McIlraith, S. and Son, T. 2002. Adapting Golog for composition of semantic Web services. In Proceedings of the 8th International Conference on Knowledge Representation and Reasoning (KR’02). 482--493.Google Scholar
- McIlraith, S. A., Son, T. C., and Zeng, H. 2001. Semantic Web services. IEEE Intell. Syst. 16, 2, 46--53. Google Scholar
Digital Library
- Medina, A., Lakhina, A., Matta, I., and Byers, J. 2001. Brite: Universal topology generation from a user’s perspective. Tech. rep. UMI Order Number: 2001-003, Boston University. Google Scholar
Digital Library
- Melodia, T., Pompili, D., and Akyildiz, I. F. 2005. On the interdependence of distributed topology control and geographical routing in ad hoc and sensor networks. IEEE J. Select. Areas Comm. 23, 3, 520--532. Google Scholar
Digital Library
- Mennie, D. and Pagurek, B. 2000. An architecture to support dynamic composition of service components. In Proceedings of the 5th International Workshop on Component-Oriented Programming (WCOP’00).Google Scholar
- Minami, M., Morikawa, H., and Aoyama, T. 2003. The design and evaluation of an interface-based naming system for supporting service synthesis in ubiquitous computing environment. Trans. Institute Electron. Inf. Comm. Engin. J86-B, 5, 777--789.Google Scholar
- Narayanan, S. and McIlraith, S. A. 2002. Simulation, verification and automated composition of Web services. In Proceedings of the 11th International Conference on World Wide Web. Google Scholar
Digital Library
- Niebert, N., Schieder, A., Abramowicz, H., Malmgren, G., Sachs, J., Horn, U., et al. 2004. Ambient networks -- An architecture for communication networks beyond 3G. IEEE Wirel. Comm. (Special Issue on 4G Mobile Communications -- Towards Open Wireless Architecture). Google Scholar
Digital Library
- Oh, S. 2006. Effective Web-service composition in diverse and large-scale service networks. Doctoral thesis. UMI Order Number: AAI3248378, Pennsylvania State University. Google Scholar
Digital Library
- Ooi, W. T., Renesse, R. V., and Smith, B. 2000. The design and implementation of programmable media gateways. In Proceedings of NOSSDAV’00.Google Scholar
- Park, E. and Shin, H. 2008. Reconfigurable service composition and categorization for power-aware mobile computing. IEEE Trans. Parall. Distrib. Syst. 19, 11, 1553--1564. Google Scholar
Digital Library
- Pfeifer, T. 2000. Automatic conversion of communication media. Doctoral thesis, TU-Berlin.Google Scholar
- Raman, B. and Katz, R. H. 2003. An architecture for highly available wide-area service composition. Comput. Comm. J. Google Scholar
Digital Library
- Schmid, S., Hartung, F., Kampmann, M., Herborn, S., and Rey, J. 2005. SMART: Intelligent multimedia routing and adaptation based on service specific overlay networks. In Proceedings of Eurescom Summit. 69--77.Google Scholar
- Schuster, H., Georgakopoulos, D., Cichocki, A., and Baker, D. 2000. Modeling and composing service-based nd reference process-based multi-enterprise processes. In Proceedings of the 12th International Conference on Advanced Information Systems Engineering. B. Wangler and L. Bergman Eds., Lecture Notes in Computer Science, vol. 1789. Springer, 247--263. Google Scholar
Digital Library
- Sheng, Q. Z., Benatallah, B., Dumas, M., and Mak, E. O.-Y. 2002. Self-Serv: A platform for rapid composition of Web services in a peer-to-peer environment. In Proceedings of the International Conference on Very Large Databases (VLDB). 1051--1054. Google Scholar
Digital Library
- Subramanian, L., Stoica, I., Balakrishnan, H., and Katz, R. 2004. OverQoS: An overlay based architecture for enhancing Internet QoS. In Proceedings of the 1st USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI’04). Google Scholar
Digital Library
- Traverso, P. and Pistore, M. 2004. Automated composition of semantic Web services into executable processes. In Proceedings of the 3rd International Conference on Semantic Web.Google Scholar
- Wang, Y., DeWitt, D., and Cai, J. 2003. X-Diff: An effective change detection tool for XML documents. In Proceedings of the International Conference on Data Engineering (ICDE).Google Scholar
- W3C (World Wide Web Consortium). 2007. Web services description language (WSDL) 2.0. http://www.w3.org/TR/2007/REC-wsdl20-20070626.Google Scholar
- Xu, D. and Nahrstedt, K. 2002. Finding service paths in a media service proxy network. In Proceeding of SPIE/ACM Annual Multimedia Computing and Networking Conference (MMCN).Google Scholar
Index Terms
A Decentralized Self-Organizing Service Composition for Autonomic Entities
Recommendations
Automatic service composition with heterogeneous service-oriented architectures
ICOST'10: Proceedings of the Aging friendly technology for health and independence, and 8th international conference on Smart homes and health telematicsService-Oriented Architecture is widely used to program pervasive spaces such as Smart Homes because of its capabilities to handle dynamic and heterogeneous environments. It is often the case that the services required are designed and implemented using ...
Management of SOA based NGN service exposure, service discovery and service composition
IM'09: Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network ManagementNext generation telecommunication network operators securely opening up their network capabilities and services to third party service providers require flexible service delivery platforms. Policy based service exposure, service discovery and service ...
Semantic Web Service Composition for Service-Oriented Architectures
CECANDEEE '08: Proceedings of the 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-ServicesSemantic web service composition is about finding services from a repository that are able to accomplish a specified task. The task is defined in a form of a composition request which contains a set of available input parameters and a set of wanted ...






Comments