一种基于分布式动态带宽分配的调度算法的研究

Research on scheduling algorithm based on distributed dynamic bandwidth allocation

针对共享网络结构模型和消息模型,在分析网络控制系统调度算法特点的基础上提出了一种基于分布式动态带宽分配的调度算法,从带宽分配算法和分布式动态调度的实现方法两方面进行了详细描述。该算法可以满足不同节点的时间精度要求,有效利用了带宽,具有更高的灵活性和更好的容错能力。

The thesis is based on the shared networks and relative message model. First it analyzes the attributes of the network control system scheduling algorithms, and then proposes a scheduling algorithm based on distributed dynamic bandwidth allocation. At last it describes the algorithm from the bandwidth allocation and the realization of distributed dynamic scheduling. The proposed scheduling can satisfy different time precision demands, and with efficient bandwidth utilization, much more flexibility and greater fault tolerance.