| 講演名 | 2014-03-14 クラウド上のサービス連携のための価格付け手法の提案(「サービス及びクラウドのQoS・SLA・ポリシー」及び一般) 田仲 正弘, 村上 陽平, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,オークション等の分野で用いられるVCGメカニズムの支払い額の決定を,クラウド上の複数サービスを連携させた際の価格付けに応用するモデルを示す.VCGメカニズムによる支払い額の決定は,耐戦略性などの理論的に優れた性質を持つ一方で,実際上の計算量が大きいことが課題となっている.そこで,動的計画法を拡張した高速な支払い額の計算アルゴリズムを提案するとともに,実験的評価によって実用的な規模の問題に適用可能であることを示した. |
| 抄録(英) | In this paper, we show a model for pricing service composition on cloud. The model adopts payment calculation based on VCG mechanism, which is often used for auction. VCG mechanism has some desirable properties including strategy-proofness, but the computational complexity is NP-hard in the context of service composition. Therefore, we propose an efficient algorithm to calculate VCG payments by extending dynamic programming. Moreover, we also show that our algorithm is fast enough to be applied to real scale problems. |
| キーワード(和) | サービス連携 / 価格付け / VCGメカニズム / クラウドコンピューティング |
| キーワード(英) | service composition / pricing / VCG mechanism / cloud computing |
| 資料番号 | SC2013-23 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SC |
|---|---|
| 開催期間 | 2014/3/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Services Computing (SC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | クラウド上のサービス連携のための価格付け手法の提案(「サービス及びクラウドのQoS・SLA・ポリシー」及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Pricing Service Composition on Cloud |
| サブタイトル（和） | |
| キーワード(1)（和/英） | サービス連携 / service composition |
| キーワード(2)（和/英） | 価格付け / pricing |
| キーワード(3)（和/英） | VCGメカニズム / VCG mechanism |
| キーワード(4)（和/英） | クラウドコンピューティング / cloud computing |
| 第 1 著者 氏名（和/英） | 田仲 正弘 / Masahiro TANAKA |
| 第 1 著者 所属（和/英） | 独立行政法人情報通信研究機構 National Institute of Information and Communications Technology |
| 第 2 著者 氏名（和/英） | 村上 陽平 / Yohei MURAKAMI |
| 第 2 著者 所属（和/英） | 京都大学大学院情報学研究科社会情報学専攻 Department of Social Informatics, Kyoto University |
| 発表年月日 | 2014-03-14 |
| 資料番号 | SC2013-23 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 496 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |