Web service selection algorithm using Vickrey auction

Atsushi Watanabe*, Fuyuki Ishikawa, Yoshiaki Fukazawa, Shinichi Honiden

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)


The technology for web services has facilitated composition of a new service by combining existing services. The resulting composite service is required to guarantee Quality of Service (QoS), such as price, in addition to the demanded function. Each composite service faces computationally-expensive service selection by exploring enormous service combinations for optimization of a utility function and satisfaction of global constraints. In addition, each concrete service has difficulties in determining QoS that is profitable while attractive for customers, or composite services. Specifically, information on rival services is generally secret and changeable, which is required for the optimal decision. In response to these problems, this paper proposes an algorithm for service selection using Vickrey auction. In the first phase of the proposed algorithm, the composite service selects some best concrete services through the reverse Vickrey auction, only considering the utility function. In the second phase, the global constraints are satisfied through adjustments based on the Vickrey auction. The proposed algorithm avoids full exploration of services combinations for efficient computation, while encouraging providers to declare their best QoS without caring about extra profit.

Original languageEnglish
Title of host publicationProceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012
Number of pages7
Publication statusPublished - 2012 Sept 24
Event2012 IEEE 19th International Conference on Web Services, ICWS 2012 - Honolulu, HI, United States
Duration: 2012 Jun 242012 Jun 29

Publication series

NameProceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012


Conference2012 IEEE 19th International Conference on Web Services, ICWS 2012
Country/TerritoryUnited States
CityHonolulu, HI


  • Service Composition
  • Service Selection
  • Vickrey Auction
  • Web Services

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Web service selection algorithm using Vickrey auction'. Together they form a unique fingerprint.

Cite this