Establishing composite SLAs through concurrent QoS negotiation with surplus redistribution

  • Authors:

  • J. Richter;M. Baruwal Chhetri;R. Kowalczyk;Q. Bao Vo

  • Affiliations:

  • Swinburne University of Technology, Melbourne, Victoria, Australia;Swinburne University of Technology, Melbourne, Victoria, Australia;Swinburne University of Technology, Melbourne, Victoria, Australia;Swinburne University of Technology, Melbourne, Victoria, Australia

  • Venue:
  • Concurrency and Computation: Practice & Experience
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The end-to-end QoS negotiation for service level agreement establishment for composite services involves compound multi-party negotiations in which the composite service provider concurrently negotiates with multiple candidates for each atomic service, selecting the one that best satisfies the atomic service QoS preferences while ensuring that the end-to-end QoS requirements are also fulfilled. In order to be able to negotiate with potential candidates, it is necessary to derive the atomic utility boundaries from the global utility boundary. Additionally, there has to be a mechanism for updating these boundaries in subsequent negotiation rounds based on the individual negotiation outcomes. In this paper, we propose an algorithm for the decomposition of global utility boundary into atomic service utility boundaries, and the surplus redistribution from successful negotiation outcomes among the remaining negotiations. The proposed mechanism is a practical approach to efficiently coordinate concurrent service negotiations within complex workflows, enabling the iterative and interactive adjustment of the negotiation boundaries for each atomic service in a composition based on the performance of other atomic negotiations. We demonstrate the feasibility of our approach by evaluating it with some popular negotiation strategies using the Specialized Property Search Scenario. Copyright © 2011 John Wiley & Sons, Ltd.