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 条
  • [41] An improved Henry gas solubility optimization algorithm for task scheduling in cloud computing
    Mohamed Abd Elaziz
    Ibrahim Attiya
    [J]. Artificial Intelligence Review, 2021, 54 : 3599 - 3637
  • [42] An improved Henry gas solubility optimization algorithm for task scheduling in cloud computing
    Abd Elaziz, Mohamed
    Attiya, Ibrahim
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2021, 54 (05) : 3599 - 3637
  • [43] Improved snake optimization-based task scheduling in cloud computing
    Damera, Vijay Kumar
    Vanitha, G.
    Indira, B.
    Sirisha, G.
    Vatambeti, Ramesh
    [J]. COMPUTING, 2024, 106 (10) : 3353 - 3385
  • [44] A task scheduling method based on online algorithm in cloud computing environment
    Liu, Jun
    Zhu, Chunyan
    [J]. JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2018, 18 (04) : 897 - 904
  • [45] A pair-based task scheduling algorithm for cloud computing environment
    Panda, Sanjaya Kumar
    Nanda, Shradha Surachita
    Bhoi, Sourav Kumar
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (01) : 1434 - 1445
  • [46] Load Balancing Task Scheduling based on Genetic Algorithm in Cloud Computing
    Wang, Tingting
    Liu, Zhaobin
    Chen, Yi
    Xu, Yujie
    Dai, Xiaoming
    [J]. 2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 146 - +
  • [47] Task scheduling on cloud computing based on sea lion optimization algorithm
    Masadeh, Raja
    Alsharman, Nesreen
    Sharieh, Ahmad
    Mahafzah, Basel A.
    Abdulrahman, Arafat
    [J]. INTERNATIONAL JOURNAL OF WEB INFORMATION SYSTEMS, 2021, 17 (02) : 99 - 116
  • [48] A task scheduling algorithm based on QoS-driven in Cloud Computing
    Wu, Xiaonian
    Deng, Mengqing
    Zhang, Runlian
    Zeng, Bing
    Zhou, Shengyuan
    [J]. FIRST INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2013, 17 : 1162 - 1169
  • [49] Genetic-Based Task Scheduling Algorithm in Cloud Computing Environment
    Hamad, Safwat A.
    Omara, Fatma A.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (04) : 550 - 556
  • [50] Bacteria Foraging Based Task Scheduling Algorithm in Cloud Computing Environment
    Verma, Juhi
    Sobhanayak, Srichandan
    Sharma, Suraj
    Turuk, Ashok Kumar
    Sahoo, Bibhudatta
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2017, : 777 - 782
12345