earticle

논문검색

A Task Scheduling Algorithm Based on Potential Games in Cloud Computing Environment

초록

영어

Efficient task scheduling mechanism in cloud computing can improve the resource utilization and enhance the overall performance of the cloud computing environment. However, the existing strategies based on static task requirements are difficult to guarantee the stability of the system, while dynamic mechanisms have higher complexity. In this paper, a new task scheduling algorithm based on potential game is proposed. We prove that the potential game will reach Nash equilibrium quickly. Also, the system load balancing level is adaptive with the number of users’ task changing. The experimental results show the priority of the proposed algorithm.

목차

Abstract
 1. Introduction
 2. Related Work
 3. Preliminaries
  3.1 Task Scheduling in Cloud Computing
  3.2 Potential Games
  3.3 Introduction of the Cloud Computing
 4. The Potential Game Model of Task Scheduling in Cloud Computing Environment
  4.1 The Task Scheduling Game Model
  4.2 The Task Scheduling Game is a Potential Game
  4.3 The Nash Equilibrium of Task Scheduling Game is Consistent with the Minimum Value of the Potential Game
 5. Algorithm Design
 6. Experimental Analysis
  6.1 The Comparison of Total Tasks Run-time
  6.2 Tasks Load Distribution
 7. Algorithm Extended
 8. Conclusion
 Acknowledgements
 References

저자정보

  • Ming-chun Zheng College of Management Science and Engineering, Shandong Normal University, Jinan, China
  • Xiao Li State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.