A Game-based Combinatorial Double Auction Model for Cloud Resource Allocation

Qihui Li; Chuanhe Huang; Haizhou Bao; Bin Fu; Xiaohua Jia

doi:10.1109/ICCCN.2019.8846922

A Game-based Combinatorial Double Auction Model for Cloud Resource Allocation

Qihui Li
, Chuanhe Huang
, Haizhou Bao
, Bin Fu
, Xiaohua Jia

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

22 Citations (Scopus)

Abstract

Cloud computing integrates a large number of resources through virtualization technology, and then provides users with personalized services on an on-demand basis. In response to this service model, this paper draws on the economic theories and proposed a game-based combinatorial double auction model for cloud resource allocation. Firstly, through Harsanyi transformation, the incomplete information game for cloud resource allocation is converted into a complete but imperfect information game, and the Bayesian Nash equilibrium solution is obtained. Then, we designed the resource allocation model supporting multiple infrastructure providers and service providers bidding on various combinations of resources. Considering both parties' interests, this model ensures fairness and high resource utilization. Simulation results show that this method not only forms a fair incentive mechanism for all parties in the transaction, but also optimizes the social welfare.

Original language	English
Title of host publication	ICCCN 2019
Subtitle of host publication	The 28th International Conference on Computer Communications and Networks
Publisher	IEEE
ISBN (Electronic)	978-1-7281-1856-7
ISBN (Print)	978-1-7281-1857-4
DOIs	https://doi.org/10.1109/ICCCN.2019.8846922
Publication status	Published - Jul 2019
Event	28th International Conference on Computer Communications and Networks (ICCCN 2019 - Valencia, Spain Duration: 29 Jul 2019 → 1 Aug 2019 http://www.icccn.org/icccn19/

Publication series

Name	Proceedings - International Conference on Computer Communications and Networks, ICCCN
Publisher	IEEE
ISSN (Print)	2637-9430
ISSN (Electronic)	1095-2055

Conference

Conference	28th International Conference on Computer Communications and Networks (ICCCN 2019
Place	Spain
City	Valencia
Period	29/07/19 → 1/08/19
Internet address	http://www.icccn.org/icccn19/

Research Keywords

Bayesian Nash equilibrium
Cloud computing
Combinatorial double auction
Game theory
Harsanyi transformation
Resource allocation

Access Output

10.1109/ICCCN.2019.8846922

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Li, Q., Huang, C., Bao, H., Fu, B., & Jia, X. (2019). A Game-based Combinatorial Double Auction Model for Cloud Resource Allocation. In ICCCN 2019: The 28th International Conference on Computer Communications and Networks Article 8846922 (Proceedings - International Conference on Computer Communications and Networks, ICCCN). IEEE. https://doi.org/10.1109/ICCCN.2019.8846922

@inproceedings{868283ad70aa46a2929635e8ff0a11f8,

title = "A Game-based Combinatorial Double Auction Model for Cloud Resource Allocation",

abstract = "Cloud computing integrates a large number of resources through virtualization technology, and then provides users with personalized services on an on-demand basis. In response to this service model, this paper draws on the economic theories and proposed a game-based combinatorial double auction model for cloud resource allocation. Firstly, through Harsanyi transformation, the incomplete information game for cloud resource allocation is converted into a complete but imperfect information game, and the Bayesian Nash equilibrium solution is obtained. Then, we designed the resource allocation model supporting multiple infrastructure providers and service providers bidding on various combinations of resources. Considering both parties' interests, this model ensures fairness and high resource utilization. Simulation results show that this method not only forms a fair incentive mechanism for all parties in the transaction, but also optimizes the social welfare.",

keywords = "Bayesian Nash equilibrium, Cloud computing, Combinatorial double auction, Game theory, Harsanyi transformation, Resource allocation",

author = "Qihui Li and Chuanhe Huang and Haizhou Bao and Bin Fu and Xiaohua Jia",

year = "2019",

month = jul,

doi = "10.1109/ICCCN.2019.8846922",

language = "English",

isbn = "978-1-7281-1857-4",

series = "Proceedings - International Conference on Computer Communications and Networks, ICCCN",

publisher = "IEEE",

booktitle = "ICCCN 2019",

address = "United States",

note = "28th International Conference on Computer Communications and Networks (ICCCN 2019 ; Conference date: 29-07-2019 Through 01-08-2019",

url = "http://www.icccn.org/icccn19/",

}

Li, Q, Huang, C, Bao, H, Fu, B & Jia, X 2019, A Game-based Combinatorial Double Auction Model for Cloud Resource Allocation. in ICCCN 2019: The 28th International Conference on Computer Communications and Networks., 8846922, Proceedings - International Conference on Computer Communications and Networks, ICCCN, IEEE, 28th International Conference on Computer Communications and Networks (ICCCN 2019, Valencia, Spain, 29/07/19. https://doi.org/10.1109/ICCCN.2019.8846922

A Game-based Combinatorial Double Auction Model for Cloud Resource Allocation. / Li, Qihui; Huang, Chuanhe; Bao, Haizhou et al.
ICCCN 2019: The 28th International Conference on Computer Communications and Networks. IEEE, 2019. 8846922 (Proceedings - International Conference on Computer Communications and Networks, ICCCN).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - A Game-based Combinatorial Double Auction Model for Cloud Resource Allocation

AU - Li, Qihui

AU - Huang, Chuanhe

AU - Bao, Haizhou

AU - Fu, Bin

AU - Jia, Xiaohua

PY - 2019/7

Y1 - 2019/7

N2 - Cloud computing integrates a large number of resources through virtualization technology, and then provides users with personalized services on an on-demand basis. In response to this service model, this paper draws on the economic theories and proposed a game-based combinatorial double auction model for cloud resource allocation. Firstly, through Harsanyi transformation, the incomplete information game for cloud resource allocation is converted into a complete but imperfect information game, and the Bayesian Nash equilibrium solution is obtained. Then, we designed the resource allocation model supporting multiple infrastructure providers and service providers bidding on various combinations of resources. Considering both parties' interests, this model ensures fairness and high resource utilization. Simulation results show that this method not only forms a fair incentive mechanism for all parties in the transaction, but also optimizes the social welfare.

AB - Cloud computing integrates a large number of resources through virtualization technology, and then provides users with personalized services on an on-demand basis. In response to this service model, this paper draws on the economic theories and proposed a game-based combinatorial double auction model for cloud resource allocation. Firstly, through Harsanyi transformation, the incomplete information game for cloud resource allocation is converted into a complete but imperfect information game, and the Bayesian Nash equilibrium solution is obtained. Then, we designed the resource allocation model supporting multiple infrastructure providers and service providers bidding on various combinations of resources. Considering both parties' interests, this model ensures fairness and high resource utilization. Simulation results show that this method not only forms a fair incentive mechanism for all parties in the transaction, but also optimizes the social welfare.

KW - Bayesian Nash equilibrium

KW - Cloud computing

KW - Combinatorial double auction

KW - Game theory

KW - Harsanyi transformation

KW - Resource allocation

UR - https://www.scopus.com/pages/publications/85073171631

UR - https://www.scopus.com/pages/publications/85073171631#tab=impact

U2 - 10.1109/ICCCN.2019.8846922

DO - 10.1109/ICCCN.2019.8846922

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 978-1-7281-1857-4

T3 - Proceedings - International Conference on Computer Communications and Networks, ICCCN

BT - ICCCN 2019

PB - IEEE

T2 - 28th International Conference on Computer Communications and Networks (ICCCN 2019

Y2 - 29 July 2019 through 1 August 2019

ER -

A Game-based Combinatorial Double Auction Model for Cloud Resource Allocation

Abstract

Publication series

Conference

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this