Efficient QoS-aware service composition with a probabilistic service selection policy

Adrian Klein*, Fuyuki Ishikawa, Shinichi Honiden

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

研究成果: Conference contribution

35 被引用数 (Scopus)

抄録

Service-Oriented Architecture enables the composition of loosely coupled services provided with varying Quality of Service (QoS) levels. Given a composition, finding the set of services that optimizes some QoS attributes under given QoS constraints has been shown to be NP-hard. Until now the problem has been considered only for a single execution, choosing a single service for each workflow element. This contrasts with reality where services often are executed hundreds and thousands of times. Therefore, we modify the problem to consider repeated executions of services in the long-term. We also allow to choose multiple services for the same workflow element according to a probabilistic selection policy. We model this modified problem with Linear Programming, allowing us to solve it optimally in polynomial time. We discuss and evaluate the different applications of our approach, show in which cases it yields the biggest utility gains, and compare it to the original problem.

本文言語English
ホスト出版物のタイトルService-Oriented Computing - 8th International Conference, ICSOC 2010, Proceedings
ページ182-196
ページ数15
DOI
出版ステータスPublished - 2010
外部発表はい
イベント8th International Conference on Service Oriented Computing, ICSOC 2010 - San Francisco, CA, United States
継続期間: 2010 12月 72010 12月 10

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
6470 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other8th International Conference on Service Oriented Computing, ICSOC 2010
国/地域United States
CitySan Francisco, CA
Period10/12/710/12/10

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Efficient QoS-aware service composition with a probabilistic service selection policy」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル