A Decentralized Self-Organizing Service Composition for Autonomic Entities

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.

Cognitively-Inspired Agent-Based Service Composition for Mobile and Pervasive Computing

“…To reduce composition and execution failures while dealing with complex user requirements, existing service composition techniques investigate flexible composition planning mechanisms such as: open service discovery approaches and dynamic service planning approaches. A graph-based service aggregation method [1,26] models services in an aggregation graph based on the parameter dependence of the services. It dynamically composes services to support a task in a workflow when a direct match between the task and a single service does not exist.…”

A QoS-Aware Decentralized Service Composition Method in Mobile Networks

“…Al-Oqily et al [3] propose a decentralized service composition solution. However, service discovery in this solution relies on the geographic location of each node in the network.…”

“…In a dynamic service composition, services are composed on demanded in real-time, not configured or deployed in advance [3]. Dynamic service composition can also be divided into centralized and decentralized mechanisms.…”

“…What is more serious is that a central server can't be assigned in advance in mobile networks. So a lot of decentralized dynamic service composition approaches [2][3][4] emerged for the mobile networks in recent years. In the decentralized scenarios, there is no service register center.…”

State-of-the-art survey on P2P overlay networks in pervasive computing environments

“…The use of a policy-based, context-aware architecture to handle the inter-operation between and the dynamic adaptation of different service-specific, semantic overlay networks was reported in Al-Oqily and Karmouch (2011). This agent-based architecture utilizes context information from a variety of sources to trigger policies that reconfigure the overlay's operation, e.g.…”