A quality of service (QoS)-aware execution plan selection approach for a service composition process

  • Authors:

  • Min Liu;Mingrui Wang;Weiming Shen;Nan Luo;Junwei Yan

  • Affiliations:

  • The Key Laboratory of Embedded System and Service Computing (Ministry of Education), School of Electronic and Information Engineering, Tongji University, Shanghai 201804, China;The Key Laboratory of Embedded System and Service Computing (Ministry of Education), School of Electronic and Information Engineering, Tongji University, Shanghai 201804, China;The Key Laboratory of Embedded System and Service Computing (Ministry of Education), School of Electronic and Information Engineering, Tongji University, Shanghai 201804, China and National Resear ...;The Key Laboratory of Embedded System and Service Computing (Ministry of Education), School of Electronic and Information Engineering, Tongji University, Shanghai 201804, China;The Key Laboratory of Embedded System and Service Computing (Ministry of Education), School of Electronic and Information Engineering, Tongji University, Shanghai 201804, China

  • Venue:
  • Future Generation Computer Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The quality of service (QoS)-aware service composition (QSC) problem is to find an execution plan of a service composition process which can ensure that the quality of service meets given user requirements. This paper proposes a branch and bound for execution plan selection (BB4EPS) algorithm to solve the QSC problem. In the proposed BB4EPS algorithm, a universal QoS model is used to evaluate the QoS parameters for service composition, and the QSC problem is modeled as an extended flexible constraint satisfaction framework, in which the utility function is applied to build the objective function. Numerical simulation results show that the proposed algorithm is feasible and effective.