Skip to main navigation Skip to search Skip to main content

A cost-effective service composition method for mass customized QoS requirements

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We present a cost-effective service composition algorithm MC4MR aiming at mass customized QoS requirements. If a group of customers raise personalized QoS constraints on a given service, the algorithm looks for a finite number of composition solutions to meet these requirements and realize maximum benefit. To pursue higher cost-effectiveness, we combine multiple individualized requirements together and find a limited number of composition solutions that jointly satisfy them. The algorithm adopts the recursive and greedy strategies to reduce the computation complexity. Mass requirements are ordered according to the "potential benefit (PB)", requirements with higher PB are handled earlier, and subsequent ones are handled based on previously obtained solutions using three heuristic policies. The MC4MR algorithm is further simplified as an OC4MR algorithm (to look for one solution for multiple customized requirements) and an OC4OR algorithm (to look for one solution for one requirement). Experiments are conducted to compare performance and cost-effectiveness between MC4MR and traditional approaches, and some factors that impact the quality of solutions are explored.

Original languageEnglish
Title of host publicationProceedings - 2012 IEEE 9th International Conference on Services Computing, SCC 2012
Pages194-201
Number of pages8
DOIs
StatePublished - 2012
Externally publishedYes
Event2012 IEEE 9th International Conference on Services Computing, SCC 2012 - Honolulu, HI, United States
Duration: 24 Jun 201229 Jun 2012

Publication series

NameProceedings - 2012 IEEE 9th International Conference on Services Computing, SCC 2012

Conference

Conference2012 IEEE 9th International Conference on Services Computing, SCC 2012
Country/TerritoryUnited States
CityHonolulu, HI
Period24/06/1229/06/12

Keywords

  • cost-effectiveness
  • mass customization
  • personalized QoS requirements
  • service composition

Fingerprint

Dive into the research topics of 'A cost-effective service composition method for mass customized QoS requirements'. Together they form a unique fingerprint.

Cite this