Computer Science ›› 2019, Vol. 46 ›› Issue (6A): 295-299.

• Network & Communication • Previous Articles     Next Articles

Cloud Resource Scheduling Algorithm Based on Game Theory

XU Fei1,2, WANG Shao-chang1, YANG Wei-xia1   

  1. School of Computer Science and Engineering,Xi'an Technological University,Xi'an710021,China1;
    School of Marine Engineering,Northwestern Polytechnical University,Xi'an 710072,China2
  • Online:2019-06-14 Published:2019-07-02

Abstract: In a large data center in a cloud environment,the number of virtual machines and the load of virtual machines change frequently with the needs of users and applications.The virtual machines need to make dynamic resource adjustments to remove hotspot resources in the system in time and implement load banlancing for the entire system.Now through theoretical research on cloud resource allocation,we have obtained such applications as First-Fit greedy algorithm and Round Robin polling algorithm that can be applied to some cloud systems to solve problems in a short time,but they have the problems of resource utilization and load.Therefore,this paper proposed a fuzzy-future-memory tradeoff (GMO) cloud resource scheduling algorithm based on game theory.The algorithm breaks a fixed number of resource allocation bottlenecks,takes QoS into consideration,and solves problems of resource utilization and resource allocation fairness.Simulation results show that FUTG algorithm can significantly improve the effectiveness of dynamic resource scheduling and the efficiency of resource usage under dynamic load.

Key words: Cloud resources dispatch, Dynamic load, FUTG, Game theory, QoS

CLC Number: 

  • TP18
[1]XIN J,KWONG K Y,YONG Y.Competitive Cloud Resource Procurements via Cloud Brokerage[C]∥Proceedings of the 5th IEEE International Conference on Cloud Computing Technology and Science.IEEE,2016:355-362.
[2]OSORIO I,ZAVERI H,FREI MG,et al.Epilepsy:the intersection-of-neurosciences,biology,mathematics,engineering and physics [M].CRC,2015.
[3]CARROLL T E,GROSU D.Formation of virtual organizations in grids:a game-theoretic approach[J].Concurrency and Computation:PracticeandExperience,2017,22(14):1972-1989.
[4]HASSAN M,SONG B,HUB E N.Game-based distributed re-source allocation in horizontal dynamic cloud federation platform[M]∥Algorithms and Architectures for Parallel Processing.Berlin:Springer,2011:194-205.
[5]张晞.云计算环境下改进的虚拟机资源调度算法研究[J].科技通报,2018,34(2):155-158 [6]丁丁,艾丽华,罗四维,等.基于用户行为反馈的云资源调度机制[J].系统工程与电子技术,2018,40(1):209-216.
[7]史宝鹏,段迅,孔广黔,等.医疗云平台资源调度策略研究[J].计算机工程,2017,43(8):44-48,55.
[8]MITTAL A,KAUR P D.Genetic based QoS task scheduling in cloud-upgrade genetic algorithm[J].International Journal of Grid and Distributed Computing,2015,8(4):145-152.
[9]PANDITD,CHATTOPADHYAYS,CHATTOPADHYAY M,et al.Resource allocation in cloud using simulated annealing[C]∥Proc. of the International Conference on Applications and Innovations in Moble Computing.2014:21-27.
[10]张永强,徐宗昌,呼凯凯,等.基于私有云和改进粒子群算法的约束优化求解[J].系统工程与电子技术,2016,38(5):1086-1092.
[11]SINGH J,MISHRA S.Improved ant colony load balancing algorithm in cloud computing[J].International Journal of Compu-ters and Technology,2015,4(3):5636-5644.
[12]李智勇,陈少淼,杨波,等.异构云环境多目标Memetic优化任务调度方法[J].计算机学报,2016,39(2):377-390.
[13]WANG W,LI B,LIANG B.Dominant resource fairness in cloud computing systems with heterogeneous servers[J].arXiv:1308.0083,2013.
[14]MATTHEWS J N,ANDERSON T E.22nd symposium on Operating systems principles[C]∥ACM Symposium on Operating Systems.Principles,ACM,2009:261-276.
[15]齐平,王福成,王必晴.一种基于图模型的可信云资源调度算法[J].山东大学学报(理学版),2018,53(1):63-74.
[16]王涛,杨喆.数据中心中云计算资源调度算法的浅入分析[J].自动化技术与应用,2018,37(1):47-48,59.
[17]王琛,汤红波,游伟,等.一种5G网络低时延资源调度算法[J].西安交通大学学报,2018(4):1-7.
[18]徐昕.基于博弈论的云计算资源调度方法研究[D].上海:华东理工大学,2015.
[19]李超,戴炳荣,旷志光,等.云计算环境下基于改进遗传算法的多维约束任务调度研究[J].小型微型计算机系统,2017,38(9):1945-1949.
[20]张素芹,徐飞.多目标约束条件的云计算资源调度算法仿真[J].价值工程,2017,36(22):216-218.
[1] JIANG Yang-yang, SONG Li-hua, XING Chang-you, ZHANG Guo-min, ZENG Qing-wei. Belief Driven Attack and Defense Policy Optimization Mechanism in Honeypot Game [J]. Computer Science, 2022, 49(9): 333-339.
[2] FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[3] XU Hao, CAO Gui-jun, YAN Lu, LI Ke, WANG Zhen-hong. Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container [J]. Computer Science, 2022, 49(6): 39-43.
[4] TAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai. Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning [J]. Computer Science, 2022, 49(2): 336-341.
[5] YAO Juan, XING Bin, ZENG Jun, WEN Jun-hao. Survey on Cloud Manufacturing Service Composition [J]. Computer Science, 2021, 48(7): 245-255.
[6] LU Yi-fan, CAO Rui-hao, WANG Jun-li, YAN Chun-gang. Method of Encapsulating Procuratorate Affair Services Based on Microservices [J]. Computer Science, 2021, 48(2): 33-40.
[7] JIANG Jian-feng, YOU Lan-tao. QoS Optimization of Data Center Network Based on MPLS-TE [J]. Computer Science, 2021, 48(11A): 485-489.
[8] WEI Li-qi, ZHAO Zhi-hong, BAI Guang-wei, SHEN Hang. Location Privacy Game Mechanism Based on Generative Adversarial Networks [J]. Computer Science, 2021, 48(10): 266-271.
[9] MAO Ying-chi, ZHOU Tong, LIU Peng-fei. Multi-user Task Offloading Based on Delayed Acceptance [J]. Computer Science, 2021, 48(1): 49-57.
[10] BAO Jun-bo, YAN Guang-hui, LI Jun-cheng. SIR Propagation Model Combing Incomplete Information Game [J]. Computer Science, 2020, 47(6): 230-235.
[11] CHEN Meng-rong,LIN Ying,LAN Wei,SHAN Jin-zhao. Improvement of DPoS Consensus Mechanism Based on Positive Incentive [J]. Computer Science, 2020, 47(2): 269-275.
[12] DONG Chao-ying, XU Xin, LIU Ai-jun, CHANG Jing-hui. New Routing Methods of LEO Satellite Networks [J]. Computer Science, 2020, 47(12): 285-290.
[13] WANG Shuai-hui, HU Gu-yu, PAN Yu, ZHANG Zhi-yue, ZHANG Hai-feng, PAN Zhi-song. Community Detection in Signed Networks with Game Theory [J]. Computer Science, 2020, 47(11A): 449-453.
[14] ZHANG Hua-wei, XIE Dong-feng, ZOU Yan-fang, HU Yong-hui. Multi-hop Dynamic Resource Allocation Protocol with Guaranteed QoS [J]. Computer Science, 2020, 47(11A): 310-315.
[15] ZHAI Yong, LIU Jin, LIU Lei, CHEN Jie. Analysis of Private Cloud Resource Allocation Management Based on Game Theory in Spatial Data Center [J]. Computer Science, 2020, 47(11A): 373-379.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!