Web service selection algorithm using Vickrey auction

Atsushi Watanabe, Fuyuki Ishikawa, Yoshiaki Fukazawa, Shinichi Honiden

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

7 Citations (Scopus)

Abstract

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
Pages336-342
Number of pages7
DOIs
Publication statusPublished - 2012 Sep 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

Conference

Conference2012 IEEE 19th International Conference on Web Services, ICWS 2012
CountryUnited States
CityHonolulu, HI
Period12/6/2412/6/29

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications

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

  • Cite this

    Watanabe, A., Ishikawa, F., Fukazawa, Y., & Honiden, S. (2012). Web service selection algorithm using Vickrey auction. In Proceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012 (pp. 336-342). [6257825] (Proceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012). https://doi.org/10.1109/ICWS.2012.83