loading
Documents

Research.Publish.Connect.

Paper

Authors: Zhichao Zhao 1 ; Fei Chen 2 ; T-H. Hubert Chan 1 and Chuan Wu 1

Affiliations: 1 The University of Hong Kong, Hong Kong ; 2 Noah’s Ark Lab and Huawei Technologies, Hong Kong

ISBN: 978-989-758-243-1

Keyword(s): Cloud Resource Allocation, Double Auction, Truthful Mechanism.

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 u se 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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.232.171.18

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Zhao, Z.; Chen, F.; Chen, F.; Chan, T. and Wu, C. (2017). Double Auction for Resource Allocation in Cloud Computing.In Proceedings of the 7th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-243-1, pages 301-308. DOI: 10.5220/0006145403010308

@conference{closer17,
author={Zhichao Zhao. and Fei Chen. and Fei Chen. and T{-}H. Hubert Chan. and Chuan Wu.},
title={Double Auction for Resource Allocation in Cloud Computing},
booktitle={Proceedings of the 7th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2017},
pages={301-308},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006145403010308},
isbn={978-989-758-243-1},
}

TY - CONF

JO - Proceedings of the 7th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Double Auction for Resource Allocation in Cloud Computing
SN - 978-989-758-243-1
AU - Zhao, Z.
AU - Chen, F.
AU - Chen, F.
AU - Chan, T.
AU - Wu, C.
PY - 2017
SP - 301
EP - 308
DO - 10.5220/0006145403010308

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.