An Improved Task Scheduling Algorithm Based on Potential Games in Cloud Computing

被引：0
|
作者：
Li, Xiao [1 ]
Zheng, Ming-chun [1 ]
Ren, Xinxin [1 ]
Liu, Xuan [1 ]
Zhang, Panpan [1 ]
Lou, Chao [1 ]
机构：
[1] Shandong Normal Univ, Coll Management Sci & Engn, Jinan, Peoples R China
来源：
PERVASIVE COMPUTING AND THE NETWORKED WORLD | 2014年 / 8351卷
关键词：
Potential Game; Task Scheduling; Cloud Computing; Nash Equilibrium; Virtual Machine;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The task scheduling problem of Cloud computing was modeled as an potential game. The mapping problem of users' tasks to virtual machines was abstracted into a path selection problem in traffic network. Each task agent was viewed as a selfish participant, who competed with each other for virtual machine. Considering the virtual machines' capacity, we proves the game is a potential game which exists at least one Nash equilibrium. The consistency of Nash equilibrium and the minimum value of potential function is proved. Finally, two improved task scheduling algorithm based on potential game are proposed. By our algorithms, the system can reach to a stable state eventually. Meanwhile, the algorithms can guarantee that the system load balancing level is adaptive to the amount of users' task changing.
引用
收藏
页码：346 / 355
页数：10
相关论文
共 50 条
  • [1] A Task Scheduling Algorithm Based on Potential Games in Cloud Computing Environment
    Zheng, Ming-Chun
    Li, Xiao
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2015, 8 (01): : 247 - 260
  • [2] Cloud Computing Task Scheduling Algorithm Based On Improved Genetic Algorithm
    Fang Yiqiu
    Xiao Xia
    Ge Junwei
    PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 852 - 856
  • [3] Task scheduling of cloud computing based on Improved CHC algorithm
    Zhang, Liping
    Tong, Weiqin
    Lu, Shengpeng
    2014 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), VOLS 1-2, 2014, : 574 - 577
  • [4] An Improved Differential Evolution Task Scheduling Algorithm Based on Cloud Computing
    Li Jingmei
    Liu Jia
    Wang Jiaxiang
    2018 17TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS ENGINEERING AND SCIENCE (DCABES), 2018, : 30 - 35
  • [5] An improved genetic algorithm for task scheduling in cloud computing
    Yin, Shuang
    Ke, Peng
    Tao, Ling
    PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 526 - 530
  • [6] Task-scheduling Algorithm based on Improved Genetic Algorithm in Cloud Computing Environment
    Weiqing, G. E.
    Cui, Yanru
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2021, 14 (01) : 13 - 19
  • [7] A PSO Algorithm Based Task Scheduling in Cloud Computing
    Agarwal, Mohit
    Srivastava, Gur Mauj Saran
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2019, 10 (04) : 1 - 17
  • [8] Task scheduling algorithm based on improved Min-Min algorithm in cloud computing environment
    Wang, Guan
    Yu, Haicun
    SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 2429 - 2432
  • [9] An Improved Grey Wolf Optimization Algorithm Based Task Scheduling in Cloud Computing Environment
    Natesan, Gobalakrishnan
    Chokkalingam, Arun
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2020, 17 (01) : 73 - 81
  • [10] An improved particle swarm optimization algorithm for task scheduling in cloud computing
    Pirozmand P.
    Jalalinejad H.
    Hosseinabadi A.A.R.
    Mirkamali S.
    Li Y.
    Journal of Ambient Intelligence and Humanized Computing, 2023, 14 (04) : 4313 - 4327
12345