高级检索

    云计算集群相空间负载均衡度优先调度算法研究

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

    • 摘要: 针对云计算集群具有海量节点和高耦合性的特点,将云计算集群中各节点的参数变化投影为相空间上投影点的运动,定义云计算集群的相空间负载均衡度,以其为评估指标建立云计算集群相空间负载均衡度优先调度算法,实现了云计算集群相空间投影在不同负载请求情况下平稳的点状聚集.通过仿真实验利用相空间负载均衡度、广义温度、广义熵等参数和集群的相空间投影对算法的效果进行分析,实验表明,相空间负载均衡度优先算法在大多数调度指标上都优于最小负载优先算法,并且集群规模越大系统的相空间负载均衡度越稳定.

       

      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.

       

    /

    返回文章
    返回