ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development

Previous Articles     Next Articles

Load Balancing Degree First Algorithm on Phase Space for Cloud Computing Cluster

Wang Peng1, Huang Yan2,3, Li Kun1, and Guo Youming2,3   

  1. 1(Parallel Computing Laboratory, Chengdu University of Information Technology, Chengdu 610225) 2(Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu 610041) 3(University of Chinese Academy of Sciences, Beijing 100049)
  • Online:2014-05-15

Abstract: A load balancing degree first algorithm on phase space for cloud computing cluster is proposed. Cloud computing cluster is of tremendous nodes and is highly coupled. The cloud computing cluster server’s parameters are casted to the phase space, and the alteration of server’s status is converted into the movements of nodes on the phase space. Load balancing degree on phase space proposed in this paper is the key parameter to evaluate cloud computing cluster’s load balancing and scheduling algorithm’s performance. So the problem of task scheduling strategy can be converted into finding the way to make the least load balancing degree on phase space. This algorithm makes the cluster’s projection on phase space gather well. Load balancing degree on phase space, board sense temperature, board sense entropy are used in the simulation experiments. These broad sense thermodynamic parameters reflect the status of the cloud computing cluster. Four kinds of experiments are designed to verify the LBFA’s dynamic and static performance. The results show that this algorithm is superior to the least load first algorithm on most performance indexes, and the load balancing degree on phase space is more stable when cluster’s scale becomes larger.

Key words: cloud computing, phase space, load balancing, scheduling algorithm, broad sense thermodynamic parameter