[发明专利]一种基于单时隙动态优先级的带宽调度方法及系统

说明书

本发明公开了一种基于单时隙动态优先级的带宽调度方法及系统，针对具有灵活截止时间特性预留请求FD‑BRR，通过在为对应的请求分配单个时隙的网络资源，并通过优先级动态调整资源的分配解决高性能网络中的周期性调度问题。灵活截止时间预留请求指请求的目的是传输指定大小的数据量，而对于在网络资源不足的情况下对于是否能够在截止时间内完成所有数据量的传输的要求比较灵活，尽力去在要求约束下提高数据传输率，最终目的是为了传输更多数据，同时尽可能降低传输时长。

技术领域

本发明属于计算机网络技术领域，具体涉及一种基于单时隙动态优先级的带宽调度方法及系统。

背景技术

在各种科学，工程和商业领域中的大型应用程序产生了海量的数据，这些大数据经常都需要快速可靠的进行长距离传输。高性能网络通过带宽预留提供专用通道，已成为满足大数据传输需求的有前景的解决方案。通常，高性能网络的带宽调度器负责为用户计算出适当的网络路径，并分配需要的链路带宽。

高性能网络是具有带宽预留能力的网络，其中的带宽调度问题是一个极其重要的问题，直接关系到网络资源利用率和用户满意程度，特别是，很多科学应用任务需要可调度的、灵活的网络服务，而调度通过积攒请求来进行的带宽预留，达到更高的网络利用率。为了评估带宽调度算法的性能，应主要从用户请求成功率和网络的利用率来衡量算法优劣。

目前高性能网络带宽调度领域中比较常见的问题是为一批具有截止时间约束的传输请求计算可以为他们的传输任务预留的路径和带宽。常见的带宽调度算法会选择使用不同的带宽分配方式，针对特定的优化指标如预留成功率、请求传输完成时间、传输持续时间等，去提出更具有针对性的带宽调度算法来满足当前业务的需要。如Zuo等人研究了在高性能网络中对多个请求在具有截止时间的约束下同时进行带宽调度的问题，以平均完成时间和传输时间最为指标提出了有效的启发式算法，但是算法对于无法完成全部需求数据量传输的请求是拒绝的。

发明内容

本发明的目的在于提供一种基于单时隙动态优先级的带宽调度方法及系统，用以解决现有技术中中缺少最大化请求的完成率和网络带宽利用率为目标的周期性调度算法的问题。

为了实现上述任务，本发明采用以下技术方案：

一种基于单时隙动态优先级的带宽调度方法，包括如下步骤：

步骤1：获取所有传输请求，每个所述的传输请求包括源节点、目的节点、传输数据量、最大传输带宽、传输开始时隙和传输截止时隙；

将所有传输请求中最早的传输开始时隙作为时隙窗口的第一个时隙t₀，将所有传输请求中最晚的传输截止时隙作为时隙窗口的最后一个时隙t_n-1，构建时隙窗口，所述的时隙窗口包括n个时隙，n≥0；

步骤2：建立未处理集合UPR、处理中集合PR、已完成集合FR和未完成集合UFR，并将所有集合置为空；

步骤3：将所有传输请求移至UPR中，将时隙窗口中每个时隙对应的所有传输请求从第一个时隙起依次从UPR移至PR，每移动一个时隙则对PR中的所有传输请求进行一次带宽分配，其中，将每次带宽分配后PR中所有剩余传输数据量为0的传输请求移至已完成集合FR，将每次带宽分配后PR中所有剩余传输数据量不为0的传输请求保留；

移动至UPR为空时，对PR中所有传输请求进行最后一次带宽分配，将最后一次带宽分配后PR中所有剩余传输数据量为0的传输请求移至FR，将最后一次带宽分配后PR中所有剩余传输数据量不为0的传输请求移至UFR；

将FR中所有请求的预留带宽作为时隙窗口内完成传输需求的资源预留方案，将UFR中所有请求的预留带宽作为时隙窗口内未完成传输需求的资源预留方案；

其中，在时隙t_i对PR进行带宽分配包括如下子步骤，i∈[1,n]：