File Download
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: Double Auction for Resource Allocation in Cloud Computing
Title | Double Auction for Resource Allocation in Cloud Computing |
---|---|
Authors | |
Keywords | cloud resource allocation double auction truthful mechanism |
Issue Date | 2017 |
Citation | The 7th International Conference on Cloud Computing and Services Science (CLOSER 2017), Porto, Portugal, 24 - 26 April 2017 How to Cite? |
Abstract | Cloud computing has become more and more popular as more companies choose to deploy their services and
applications to the cloud. Particularly, trading unused cloud resources provides extra profits for companies
with rapidly changing needs. Cloud market enables trading additional resource between buyers and sellers,
where a buyer may have different valuations for different instances of the same resource due to factors such
as geographical location, configuration, etc. In this paper, we study double auctions with non-identical items
for cloud resource allocation, and develop a framework to decompose the design of truthful double auctions.
We propose two auctions based on the framework that achieve: (i) truthfulness; (ii) individual rationality; and
(iii) budget balance. We prove that the social welfare is constant-competitive to the (not necessarily truthful)
optimal auction under certain distributions. We run simulations to investigate the social welfare achieved by
our auctions. We use different probability distributions to capture various scenarios in the real world. Results
show that our mechanisms generally achieve at least half of the optimal social welfare, while one auction
achieves over a 0.9 fraction of the optimal in some circumstances. |
Persistent Identifier | http://hdl.handle.net/10722/243244 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhao, Z | - |
dc.contributor.author | Chen, F | - |
dc.contributor.author | Chan, HTH | - |
dc.contributor.author | Wu, C | - |
dc.date.accessioned | 2017-08-25T02:52:08Z | - |
dc.date.available | 2017-08-25T02:52:08Z | - |
dc.date.issued | 2017 | - |
dc.identifier.citation | The 7th International Conference on Cloud Computing and Services Science (CLOSER 2017), Porto, Portugal, 24 - 26 April 2017 | - |
dc.identifier.uri | http://hdl.handle.net/10722/243244 | - |
dc.description.abstract | Cloud computing has become more and more popular as more companies choose to deploy their services and applications to the cloud. Particularly, trading unused cloud resources provides extra profits for companies with rapidly changing needs. Cloud market enables trading additional resource between buyers and sellers, where a buyer may have different valuations for different instances of the same resource due to factors such as geographical location, configuration, etc. In this paper, we study double auctions with non-identical items for cloud resource allocation, and develop a framework to decompose the design of truthful double auctions. We propose two auctions based on the framework that achieve: (i) truthfulness; (ii) individual rationality; and (iii) budget balance. We prove that the social welfare is constant-competitive to the (not necessarily truthful) optimal auction under certain distributions. We run simulations to investigate the social welfare achieved by our auctions. We use different probability distributions to capture various scenarios in the real world. Results show that our mechanisms generally achieve at least half of the optimal social welfare, while one auction achieves over a 0.9 fraction of the optimal in some circumstances. | - |
dc.language | eng | - |
dc.relation.ispartof | International Conference on Cloud Computing and Services Science, CLOSER 2017 | - |
dc.subject | cloud resource allocation | - |
dc.subject | double auction | - |
dc.subject | truthful mechanism | - |
dc.title | Double Auction for Resource Allocation in Cloud Computing | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Chan, HTH: hubert@cs.hku.hk | - |
dc.identifier.email | Wu, C: cwu@cs.hku.hk | - |
dc.identifier.authority | Chan, HTH=rp01312 | - |
dc.identifier.authority | Wu, C=rp01397 | - |
dc.description.nature | link_to_OA_fulltext | - |
dc.identifier.hkuros | 275491 | - |
dc.publisher.place | Porto, Portugal | - |