Web service selection algorithm using Vickrey auction

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

*この研究の対応する著者

研究成果: Conference contribution

10 被引用数 (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.

本文言語English
ホスト出版物のタイトルProceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012
ページ336-342
ページ数7
DOI
出版ステータスPublished - 2012 9 24
イベント2012 IEEE 19th International Conference on Web Services, ICWS 2012 - Honolulu, HI, United States
継続期間: 2012 6 242012 6 29

出版物シリーズ

名前Proceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012

Conference

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

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信

フィンガープリント

「Web service selection algorithm using Vickrey auction」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル