A Game-Theoretic Based Resource Allocation Strategy for Cloud Computing Services

We propose an economics-oriented cloud computing resources allocation strategy with the use of game theory. Then we develop a resource allocation algorithm named NCGRAA (noncooperative game resource allocation algorithm) to search the Nash equilibrium solution that makes the utility of various resou...

Full description

Bibliographic Details
Main Authors: Wang Yan, Wang Jinkuan, Sun Jinghao
Format: Article
Language:English
Published: Hindawi Limited 2016-01-01
Series:Scientific Programming
Online Access:http://dx.doi.org/10.1155/2016/1629893
id doaj-3a678f1661f340ee9a2bdf08222076bb
record_format Article
spelling doaj-3a678f1661f340ee9a2bdf08222076bb2021-07-02T01:38:15ZengHindawi LimitedScientific Programming1058-92441875-919X2016-01-01201610.1155/2016/16298931629893A Game-Theoretic Based Resource Allocation Strategy for Cloud Computing ServicesWang Yan0Wang Jinkuan1Sun Jinghao2College of Information Science and Engineering, Northeastern University, Shenyang, Liaoning 110819, ChinaCollege of Information Science and Engineering, Northeastern University, Shenyang, Liaoning 110819, ChinaCollege of Computer and Communication Engineering, Northeastern University at Qinhuangdao, Qinhuangdao, Hebei 066004, ChinaWe propose an economics-oriented cloud computing resources allocation strategy with the use of game theory. Then we develop a resource allocation algorithm named NCGRAA (noncooperative game resource allocation algorithm) to search the Nash equilibrium solution that makes the utility of various resource providers achieve optimum. We also propose an algorithm named BGRAA (bargaining game resource allocation algorithm) to further increase the overall revenue with the constraints of efficiency and fairness. Based on numerical results, we discuss the influence of NCGRAA and BGRAA for the utility of resource on the system performance. It shows that the choice of parameters of the two algorithms is significant in improving the system performance and converging to the Nash equilibrium and Nash bargaining.http://dx.doi.org/10.1155/2016/1629893
collection DOAJ
language English
format Article
sources DOAJ
author Wang Yan
Wang Jinkuan
Sun Jinghao
spellingShingle Wang Yan
Wang Jinkuan
Sun Jinghao
A Game-Theoretic Based Resource Allocation Strategy for Cloud Computing Services
Scientific Programming
author_facet Wang Yan
Wang Jinkuan
Sun Jinghao
author_sort Wang Yan
title A Game-Theoretic Based Resource Allocation Strategy for Cloud Computing Services
title_short A Game-Theoretic Based Resource Allocation Strategy for Cloud Computing Services
title_full A Game-Theoretic Based Resource Allocation Strategy for Cloud Computing Services
title_fullStr A Game-Theoretic Based Resource Allocation Strategy for Cloud Computing Services
title_full_unstemmed A Game-Theoretic Based Resource Allocation Strategy for Cloud Computing Services
title_sort game-theoretic based resource allocation strategy for cloud computing services
publisher Hindawi Limited
series Scientific Programming
issn 1058-9244
1875-919X
publishDate 2016-01-01
description We propose an economics-oriented cloud computing resources allocation strategy with the use of game theory. Then we develop a resource allocation algorithm named NCGRAA (noncooperative game resource allocation algorithm) to search the Nash equilibrium solution that makes the utility of various resource providers achieve optimum. We also propose an algorithm named BGRAA (bargaining game resource allocation algorithm) to further increase the overall revenue with the constraints of efficiency and fairness. Based on numerical results, we discuss the influence of NCGRAA and BGRAA for the utility of resource on the system performance. It shows that the choice of parameters of the two algorithms is significant in improving the system performance and converging to the Nash equilibrium and Nash bargaining.
url http://dx.doi.org/10.1155/2016/1629893
work_keys_str_mv AT wangyan agametheoreticbasedresourceallocationstrategyforcloudcomputingservices
AT wangjinkuan agametheoreticbasedresourceallocationstrategyforcloudcomputingservices
AT sunjinghao agametheoreticbasedresourceallocationstrategyforcloudcomputingservices
AT wangyan gametheoreticbasedresourceallocationstrategyforcloudcomputingservices
AT wangjinkuan gametheoreticbasedresourceallocationstrategyforcloudcomputingservices
AT sunjinghao gametheoreticbasedresourceallocationstrategyforcloudcomputingservices
_version_ 1721344600307662848