摘要： 分析了目前集群中常用的负载调度算法，提出了一种新的调度算法——阈值轮转调度。然后利用Petri 网理论，对主动自调度集群建模，用来比较这些调度算法的优劣，得出了有意义的结论：若阈值选择合理，阈值轮转调度算法优于其它调度算法。

关键词: Petri 网；阈值轮转；集群；负载均衡

Abstract: 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 algorithmsthrough modeling automatic self-scheduling cluster, and thus reaches a significant conclusion that in case the max-value is reasonably selected, thealgorithm of max-value random scheduling will be more advantageous than others.

Key words: Petri net; Valve value random schedule; Cluster; Load balancing