Presentation	2014-03-14 Pricing Service Composition on Cloud Masahiro TANAKA, Yohei MURAKAMI,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	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.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	service composition / pricing / VCG mechanism / cloud computing
Paper #	SC2013-23
Date of Issue

Conference Information
Committee	SC
Conference Date	2014/3/7(1days)
Place (in Japanese)	(See Japanese page)
Place (in English)
Topics (in Japanese)	(See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To	Services Computing (SC)
Language	JPN
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	Pricing Service Composition on Cloud
Sub Title (in English)
Keyword(1)	service composition
Keyword(2)	pricing
Keyword(3)	VCG mechanism
Keyword(4)	cloud computing
1st Author's Name	Masahiro TANAKA
1st Author's Affiliation	National Institute of Information and Communications Technology()
2nd Author's Name	Yohei MURAKAMI
2nd Author's Affiliation	Department of Social Informatics, Kyoto University
Date	2014-03-14
Paper #	SC2013-23
Volume (vol)	vol.113
Number (no)	496
Page	pp.pp.-
#Pages	6
Date of Issue