一种受约束排队系统的调度方法

摘要

本发明给出了一种受约束排队系统的调度方法。一个NxM受约束排队系统(图0)有N个发送源(4)、(5)、(6),M个目的站(8)、(9)、(10),一个交换网络(7)和该系统的调度方法(11)。该系统中的时间被离散成时间段。到达该系统发送源的数据包(或称顾客)在发送源的缓冲储存区内(1)、(2)、(3)内排队等候被调度传送。我们的创造性调度方法动态地计算各排队顾客的发送源和目的站优先级并据此进行高速的配对调度。该调度方法可广泛应用到实际的高效受约束排队系统如高性能大规模的交换机中。

主权项

(1)一个NxM受约束排队系统有N个发送源(或称输入端)、M个目的站(或称输出端)、一个交换网络和该系统的调度方法，其特征在于：一种新型高效动态调度方法用局部增量方法来计算排队顾客(或称数据包)相应的发送源和目的站的优先级以达到对顾客的快速配对调度及传输服务。