講演抄録/キーワード |
講演名 |
2014-03-14 16:00
クラウド上のサービス連携のための価格付け手法の提案 ○田仲正弘(NICT)・村上陽平(京大) SC2013-23 |
抄録 |
(和) |
本稿では,オークション等の分野で用いられる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 / / / / |
文献情報 |
信学技報, vol. 113, no. 496, SC2013-23, pp. 25-30, 2014年3月. |
資料番号 |
SC2013-23 |
発行日 |
2014-03-07 (SC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SC2013-23 |