A bargaining-driven global QoS adjustment approach for optimizing service composition execution path

Abstract

In service-based workflow area, service composition is emerging as a promising technology providing more flexible integration means across a variety of distributed heterogeneous applications. A critical research issue in service composition is how to achieve an optimized overall end-to-end quality of service (QoS) composition’s requirements by effectively coordinating QoS constraints of individual service. However, few of existing representative works have well considered economic strategies closely related to competitive market scenarios to address overall QoS issues in service composition. In this paper, we propose a novel global QoS adjustment approach by employing a recursive bargaining strategy to gradually remove QoS constraint violations for optimizing service composition execution path. Our approach mainly exploits the hidden marketplace competitive techniques from economics for developing a novel bargaining strategy. Based on this strategy, a user agent can simultaneously negotiate with more than one provider for driving them into competition. As a result, concessions may be made by service providers depending on their own economic equilibrium theories to offer better QoS values than their initial proposals and thus a user can win more profits. Through recursively using bargaining strategy, critical nodes of an initially built optimal service composition execution path by local optimization policy can be continuously updated to minimize QoS constraint violations by reselecting better service providers. Eventually, a near-optimal service composition execution path can be reconstructed meeting user’s overall QoS requirements. Meanwhile, an experiment and evaluation have been conducted for the sake of demonstrating the feasibility and effectiveness of our proposed approach.