摘要
分析了目前集群中常用的负载调度算法,提出了一种新的调度算法——阈值轮转调度。然后利用Petri网理论,对主动自调度集群建模,用来比较这些调度算法的优劣,得出了有意义的结论:若阈值选择合理,阈值轮转调度算法优于其它调度算法。
This article analyzes the load schedule algorithm commonly used in the current cluster, and proposes a new scheduling algorithm -max-value random scheduling. On the foundation of the Petri net theory, this article makes a comparison among different scheduling algorithms through modeling automatic self-scheduling cluster, and thus reaches a significant conclusion that in case the max-value is reasonably selected, the algorithm of max-value random scheduling will be more advantageous than others.
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第11期78-79,143,共3页
Computer Engineering
关键词
PETRI网
阈值轮转
集群
负载均衡
Petri net
Valve value random schedule
Cluster
Load balancing
