TAA00006 ACM (Typeset by SPi, Manila, Philippines) 1 of 18 February 11, 2011 A Decentralized Self-Organizing Service Composition for Autonomic Entities IBRAHIM AL-OQILY, Hashemite University AHMED KARMOUCH, University of Ottawa 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 inef cient; 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 inef ciency, especially in a highly dynamic environment. With the heterogeneity of networks, users, and applications having multiple sources, constructing service-speci c 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 servicespeci c overlay networks. The algorithm combines composition and service discovery into one step, thereby achieving more ef ciency and less latency.
ACM Transactions on Autonomous and Adaptive Systems (TAAS) – Association for Computing Machinery
Published: Feb 1, 2011