loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

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

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

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.221.174.248

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.; 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 - CLOSER; ISBN 978-989-758-243-1; ISSN 2184-5042, SciTePress, pages 301-308. DOI: 10.5220/0006145403010308

@conference{closer17,
author={Zhichao Zhao. 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 - CLOSER},
year={2017},
pages={301-308},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006145403010308},
isbn={978-989-758-243-1},
issn={2184-5042},
}

TY - CONF

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

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic