CN115396315A - 基于高性能网络的数据中心间多类别混合流带宽调度方法 - Google Patents

基于高性能网络的数据中心间多类别混合流带宽调度方法 Download PDF

Info

Publication number
CN115396315A
CN115396315A CN202210904689.5A CN202210904689A CN115396315A CN 115396315 A CN115396315 A CN 115396315A CN 202210904689 A CN202210904689 A CN 202210904689A CN 115396315 A CN115396315 A CN 115396315A
Authority
CN
China
Prior art keywords
request
requests
flow
task cycle
scheduling
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202210904689.5A
Other languages
English (en)
Other versions
CN115396315B (zh
Inventor
侯爱琴
蒋添任
王思明
刘卓
季于东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Northwest University
Original Assignee
Northwest University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Northwest University filed Critical Northwest University
Priority to CN202210904689.5A priority Critical patent/CN115396315B/zh
Publication of CN115396315A publication Critical patent/CN115396315A/zh
Application granted granted Critical
Publication of CN115396315B publication Critical patent/CN115396315B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供一种基于高性能网络的数据中心间多类别混合流带宽调度方法,该方法包括以下步骤:步骤一,在高性能网络上传输给定的批量数据中心之间的多个请求,这些请求按流量标准分为不同类别的请求并标识;步骤二,对于步骤一中得到的所述的多个请求按照基于截止时间的任务循环机制排序算法进行排序,最终得到所有任务循环输出的排序好的请求序列;步骤三,将步骤二得到的每个任务循环中的所有请求进行计算;步骤四,将步骤三得到的调度成功请求数量和调度比率α,根据调度算法和用户满意度计算公式得到用户满意度。本发明实现了对不同类别流量的公平性调度,同时提高总体调度成功率,从而提升用户的满意度。

Description

基于高性能网络的数据中心间多类别混合流带宽调度方法
技术领域
本发明属于计算机网络技术领域,涉及带宽调度,具体涉及一种基于高性能网络的数据中心间多类别混合流带宽调度方法。
背景技术
时至今日,大多数服务于人们的流量包括各类应用和业务服务源于世界各地分布的数据中心。随着云计算规模的日益发展,跨数据中心间的流量呈现越来越复杂的趋势。为了确保数据传输的可靠性和服务质量(Quality of service,QoS),大多数大型云服务提供商(Cloud Service provider,CSP)(如谷歌,微软,亚马逊等)会在不同的地理区域部署多个数据中心,数据中心之间的网络传输相比数据中心内请求数量会更多,成本和难度也会更大,因此有效利用骨干网络的高速链路和带宽资源对于CSP来说至关重要。
近来,软件定义网络(Software Defined Network,SDN)技术逐渐应用于数据中心之间的网络流调度之中,相对于传统方法,基于SDN的解决方案将数据平面功能与控制/管理平面的数据包转发分离,通过整个网络的集中控制,统筹分配网络资源。基于SDN的高性能网络(High Performance Network,HPNs)是一种具有集中式控制和可进行带宽预留的网络,在科研和生产环境中已经被广泛的使用。
由于数据中心之间流量的复杂性,以往的带宽调度研究中在应对大数据时代的流量时缺少对不同特征流量的综合考虑。
发明内容
针对现有技术存在的不足,本发明的目的在于,提供一种基于高性能网络的数据中心间多类别混合流带宽调度方法,以解决现有技术中的调度方法的调度成功率有待进一步提升的技术问题。
为了解决上述技术问题,本发明采用如下技术方案予以实现:
一种基于高性能网络的数据中心间多类别混合流带宽调度方法,该方法包括以下步骤:
步骤一,在高性能网络上传输给定的批量数据中心之间的多个请求,这些请求按流量标准分为不同类别的请求并标识;
所述的不同类别的流量标准分为交互式流量、弹性流量和背景流量;所述的交互式流量对应的请求为Int请求,所述的弹性流量对应的请求为Ela请求,所述的背景流量对应的请求为Bac请求;
步骤二,对于步骤一中得到的所述的多个请求按照基于截止时间的任务循环机制排序算法进行排序,最终得到所有任务循环输出的排序好的请求序列Q1,Q2,…Qi,…Qn
式中:
n表示请求的总数;
Qi表示为(vs,vd,tS,tE,D,bmax,κ),i=1,2,…n;
vs表示该请求的源节点;
vd是目的节点;
tS是最早开始时隙;
tE是截止时隙;
D是数据量;
bmax是请求传输数据过程中的最大带宽限制;
κ∈{Int,Ela,Bac},表示根据持续时间(tE-tS)划分的三种请求类别;
所述的基于截止时间的任务循环机制排序算法包括以下步骤:
步骤201,将根据表达式κ∈{Int,Ela,Bac}分类的请求分别按照其截止时间进行排序;
步骤202,按截止时间从当前开始是否有Bac请求类别,如果有以Bac请求的一次调度为任务循环,当前请求为此次任务循环的起始点,将后面每个Bac请求当作一次循环,依次执行所有任务循环;如果没有则将所有的请求当作一次任务循环即可;
步骤203,在执行一次任务循环中,查看上述Bac请求的截止日期前是否有Ela请求类别,如果有则以Ela请求的一次调度当作当前Bac请求中的一次内部任务循环,当前请求为此次内部任务循环的起始点,在此次Bac请求的截止日期前,将后面每个Ela请求当作一次内部循环,依次执行所有的内部任务循环,如果没有Ela请求则将当前Bac请求截止日期前的所有请求当作一次内部任务循环即可;再执行完当前任务循环后,最后执行当前任务循环的Bac请求;
步骤204,在执行一次内部的任务循环中,查看上述Ela请求的截止日期前是否有Int请求类别,如果有则依次执行内部任务循环中所有的Int请求,执行到没有Int请求时,最后执行当前内部任务循环的Ela请求;
步骤205,当任务循环都执行完成且每个任务循环中的内部任务循环也都执行完成时,基于截止时间的任务循环机制排序算法结束;
步骤三,将步骤二得到的每个任务循环中的所有请求按照以下公式进行计算;
minimize
Figure BDA0003772027590000031
subject to
Figure BDA0003772027590000032
Figure BDA0003772027590000033
Figure BDA0003772027590000041
式中:
i表示请求;
t表示时隙;
p表示路径;
Il,p表示当前链路l是否为传输路径p,1表示是,0表是否;
Bl,t表示当前链路l在时隙t的可用带宽;
Bmax表示请求的最大带宽限制;
Di表示请求i的总数据量大小;
fi,t,p表示请求i在时隙t和路径p上分配的流大小;
Figure BDA0003772027590000042
表示当前链路l根据时隙t的权值分配;
计算得到每个任务循环完成的最短时隙,即每次任务循环中调度完成交互流量和弹性流量的最早时隙,并统计各个类别请求成功的数量,如果距离下一轮任务循环的请求最早开始时间,不能完全调度当前任务循环的背景流量时,求出所有背景流量请求中最大的调度比率α;
步骤四,将步骤三得到的调度成功请求数量和调度比率α,根据调度算法和用户满意度计算公式得到用户满意度。
本发明还具有如下技术特征:
步骤一中,所述的流量标准为:
交互式流量:这类流量需要严格截止时间,持续时间为100ms以内;
弹性流量:这类流量需要严格截止时间,持续时间为100ms~10s;
背景流量:这类流量允许一定时间限制的截止时间,持续时间大于10s。
步骤四中,所述的用户满意度计算公式为
Figure BDA0003772027590000051
式中:
usd表示用户满意度;
κ表示三种类别的请求;
ssr表示请求的成功率;
α表示调度比率,当κ=Ins或κ=Ela时α=1;当κ=Bac时,0≤α≤1。
本发明与现有技术相比,具有如下技术效果:
(Ⅰ)本发明的关键点就是设计有效的调度策略来实现在各类请求截止时间之前,尽可能公平地考虑到各类流量的调度顺序,在不降低吞吐量的情况下,最大化各类流量中最小的调度成功比率,实现了对不同类别流量的公平性调度,同时提高总体调度成功率,从而提升用户的满意度。
(Ⅱ)在跨数据中心的高性能网络大数据传输的场景下,本发明将各种不同参数的混合流量(inter-data center,IDC)进行调度,而传统的调度方法在调度过程中没有考虑到不同种类流量的特点。
(Ⅲ)在跨数据中心的高性能网络大数据传输的场景下,本发明尽可能合理的考虑到各类流量在截止日期之前的调度顺序,不至于总是数据量小的流优先调度和数据量大的流“饿死”现象。
(Ⅳ)在跨数据中心的高性能网络大数据传输的场景下,本发明在高性能网络中的对全局网络的控制的前提下,设计出一种流量传输策略可以在不降低吞吐量和不超出截止日期的情况下,实现了对不同类别流量的公平性调度,同时提高总体调度成功率,从而提升用户的满意度。
附图说明
图1为高性能网络基本架构图。
图2为本发明的基于截止时间的任务循环机制排序算法的流程图。
图3为ESnet5的拓扑图。
图4为本发明的基于高性能网络的数据中心间多类别混合流带宽调度方法与对比例1、对比例2中的MINBP、MAXBP、SOSSDP三个算法在ESnet5网络中用户满意度USD的对比图。
图5为本发明的基于高性能网络的数据中心间多类别混合流带宽调度方法与对比例1、对比例2中的MINBP、MAXBP、SOSSDP三个算法在ESnet5网络中调度成功率SSR的对比图。
以下结合实施例对本发明的具体内容作进一步详细解释说明。
具体实施方式
需要说明的是,本发明中的所有的设备、模型和算法,如无特殊说明,全部均采用现有技术中已知的设备、模型和算法。
遵从上述技术方案,以下给出本发明的具体实施例,需要说明的是本发明并不局限于以下具体实施例,凡在本申请技术方案基础上做的等同变换均落入本发明的保护范围。
实施例:
本实施例给出一种基于高性能网络的数据中心间多类别混合流带宽调度方法,本实施例采用任务循环调度算法作为基于高性能网络的数据中心间多类别混合流带宽调度方法,所述的任务循环调度算法,即TCA(Task Cycle Schedule Algorithm)。
具体的,该方法包括以下步骤:
步骤一,在如图1表示的高性能网络上传输给定的批量数据中心之间的多个请求,这些请求按流量标准分为不同类别的请求并标识。
所述的不同类别的流量标准分为交互式流量(Interactive,Int)、弹性流量(Elastic,Ela)和背景流量(Background,Bac);所述的交互式流量对应的请求为Int请求,所述的弹性流量对应的请求为Ela请求,所述的背景流量对应的请求为Bac请求。
步骤一中,所述的流量标准为:
交互式流量:面向用户的数据中心应用程序中交互操作(网络搜索、社交网络、零售、推荐系统等)通常具有严格的延迟要求,并在严格的期限内生成流。这类流量需要严格截止时间,持续时间为100ms以内。
弹性流量:一些对最终用户体验不太重要但仍需要及时交付的应用程序或服务流程,截止日期通常比较长,但同时希望更短的完成时间。这类流量需要严格截止时间,持续时间为100ms~10s。
背景流量:后台服务会产生巨大的流量,但对延迟不敏感,可以容忍几分钟到几小时的交付延迟。这类流量允许一定时间限制的截止时间,持续时间大于10s。
本实施例中生成的请求数量从100开始每次递加100到1000,分别为[100,200,300,400,500,600,700,800,900,1000]。
步骤二,对于步骤一中得到的所述的多个请求按照基于截止时间的任务循环机制排序算法进行排序,最终得到所有任务循环输出的排序好的请求序列Q1,Q2,…Qi,…Qn
式中:
n表示请求的总数;
Qi表示为(vs,vd,tS,tE,D,bmax,κ),i=1,2,…n;
vs表示该请求的源节点;
vd是目的节点;
tS是最早开始时隙;
tE是截止时隙;
D是数据量;
bmax是请求传输数据过程中的最大带宽限制;
κ∈{Int,Ela,Bac},表示根据持续时间(tE-tS)划分的三种请求类别。
如图2所示,所述的基于截止时间的任务循环机制排序算法包括以下步骤:
步骤201,将根据表达式κ∈{Int,Ela,Bac}分类的请求分别按照其截止时间进行排序。
步骤202,按截止时间从当前开始是否有Bac请求类别,如果有以Bac请求的一次调度为任务循环,当前请求为此次任务循环的起始点,将后面每个Bac请求当作一次循环,依次执行所有任务循环。如果没有则将所有的请求当作一次任务循环即可。
步骤203,在执行一次任务循环中,查看上述Bac请求的截止日期前是否有Ela请求类别,如果有则以Ela请求的一次调度当作当前Bac请求中的一次内部任务循环,当前请求为此次内部任务循环的起始点,在此次Bac请求的截止日期前,将后面每个Ela请求当作一次内部循环,依次执行所有的内部任务循环,如果没有Ela请求则将当前Bac请求截止日期前的所有请求当作一次内部任务循环即可;再执行完当前任务循环后,最后执行当前任务循环的Bac请求。
步骤204,在执行一次内部的任务循环中,查看上述Ela请求的截止日期前是否有Int请求类别,如果有则依次执行内部任务循环中所有的Int请求,执行到没有Int请求时,最后执行当前内部任务循环的Ela请求。
步骤205,当任务循环都执行完成且每个任务循环中的内部任务循环也都执行完成时,基于截止时间的任务循环机制排序算法结束。
本实施例中,三种流量持续时间倍率为100,即0~100ms为交互式流量,100ms~10000ms为弹性流量,大于10000ms为背景流量,将请求根据这样的分类标准进行分类。再将分类后的请求根据图2中的流程图进行排序,最终得到所有任务循环输出的排序好的请求序列。
步骤三,将步骤二得到的每个任务循环中的所有请求按照以下公式进行计算。
minimize
Figure BDA0003772027590000091
subject to
Figure BDA0003772027590000092
Figure BDA0003772027590000093
Figure BDA0003772027590000094
式中:
i表示请求;
t表示时隙;
p表示路径;
Q={Q1,Q2,…Qi,…Qn},表示排序后的n个请求;
Pi={p1,p2,…pk},表示请求i在数据中心中源节点和目的节点之间的k条最短路径;
Il,p表示当前链路l是否为传输路径p,1表示是,0表是否;
Bl,t表示当前链路l在时隙t的可用带宽;
Bmax表示请求的最大带宽限制;
Di表示请求i的总数据量大小;
fi,t,p表示请求i在时隙t和路径p上分配的流大小;
Figure BDA0003772027590000101
表示当前链路l根据时隙t的权值分配;
Figure BDA0003772027590000102
表示请求i在时隙t和路径p上分配的流所对应的权值。
计算得到每个任务循环完成的最短时隙,即每次任务循环中调度完成交互流量和弹性流量的最早时隙,并统计各个类别请求成功的数量,如果距离下一轮任务循环的请求最早开始时间,不能完全调度当前任务循环的背景流量时,求出所有背景流量请求中最大的调度比率α。
步骤四,将步骤三得到的调度成功请求数量和调度比率α,根据调度算法和用户满意度计算公式得到用户满意度。
所述的用户满意度计算公式为
Figure BDA0003772027590000103
式中:
usd表示用户满意度;
κ表示三种类别的请求;
ssr表示请求的成功率;
α表示调度比率,当κ=Ins或κ=Ela时α=1;当κ=Bac时,0≤α≤1。
对比例1:
本对比例给出了一种最小/最大带宽原则带宽调度算法,即MINBP/MAXBP算法。该方法的部分步骤与实施例相同,区别在步骤2中的请求排序方式不同。
本对比例中的排序算法通过针对优化目标设置优先级和数据大小对带宽预留请求进行排序,当优先级相同时,根据D升序排列,D相等时,根据最长持续时间(tE-tS)升序排序,当高优先级的请求传输的数据量小于等于低优先级的数据量时,应该优先处理优先级高的带宽预留请求;否则,当高优先级和低优先级的带宽预留请求满足如下条件,则优先处理优先级高的带宽预留请求;若不满足条件,即高优先级的数据量超过约束阈值(pwhigh-pwlow)时,优先传输数据量小的低优先级的请求。
Figure BDA0003772027590000111
其中:
D表示请求数据量大小;
Dofphigh表示高优先级请求的数据量;
Dofplow表示低优先级请求的数据量;
pwhigh表示高优先级请求数值;
pwlow表示低优先级请求数值;
对比例2:
本对比例给出了一种基于顺序占用带宽分配方式的调度算法,即SOSSDP算法,其英文全称为SequentialOccupied Separate Slot Dynamic Priority。请求优先级的计算是与计算时隙和请求需求的时隙范围相关的,同时也与请求剩余传输的数据量相关。时隙越靠近截止时隙优先级越大,使剩余可传输时隙不多的请求更能获得分配资源上的优势;请求剩余传输数据量越小优先级越大,使请求尽快完成。定义优先级参数表达式如下所示:
Figure BDA0003772027590000112
式中:
Pr表示请求的优先级,数值越大优先级越高;
Dre[i]表示当前请求i剩余数据大小;
TE,TS分别表示请求截止时间和请求开始时间。
性能测试:
本发明中使用了美国能源科学网(Energy Science Network,ESnet)的第5代网络拓扑作为实验的网络基础进行带宽调度仿真实验。ESnet5网络拓扑如图3所示。
从图4和图5可以看出,在Esnet环境下,本发明提供的方法分别与MINBP、MAXBP和SOSSDP相比,用户满意度和调度成功率在不同数量的大数据传输量下都有10%~15%的提升,拥有较好的调度性能和成功率,验证算法有效性。

Claims (3)

1.一种基于高性能网络的数据中心间多类别混合流带宽调度方法,其特征在于,该方法包括以下步骤:
步骤一,在高性能网络上传输给定的批量数据中心之间的多个请求,这些请求按流量标准分为不同类别的请求并标识;
所述的不同类别的流量标准分为交互式流量、弹性流量和背景流量;所述的交互式流量对应的请求为Int请求,所述的弹性流量对应的请求为Ela请求,所述的背景流量对应的请求为Bac请求;
步骤二,对于步骤一中得到的所述的多个请求按照基于截止时间的任务循环机制排序算法进行排序,最终得到所有任务循环输出的排序好的请求序列Q1,Q2,…Qi,…Qn
式中:
n表示请求的总数;
Qi表示为(vs,vd,tS,tE,D,bmax,κ),i=1,2,…n;
vs表示该请求的源节点;
vd是目的节点;
tS是最早开始时隙;
tE是截止时隙;
D是数据量;
vmax是请求传输数据过程中的最大带宽限制;
κ∈{Int,Ela,Bac},表示根据持续时间(tE-tS)划分的三种请求类别;
所述的基于截止时间的任务循环机制排序算法包括以下步骤:
步骤201,将根据表达式κ∈{Int,Ela,Bac}分类的请求分别按照其截止时间进行排序;
步骤202,按截止时间从当前开始是否有Bac请求类别,如果有以Bac请求的一次调度为任务循环,当前请求为此次任务循环的起始点,将后面每个Bac请求当作一次循环,依次执行所有任务循环;如果没有则将所有的请求当作一次任务循环即可;
步骤203,在执行一次任务循环中,查看上述Bac请求的截止日期前是否有Ela请求类别,如果有则以Ela请求的一次调度当作当前Bac请求中的一次内部任务循环,当前请求为此次内部任务循环的起始点,在此次Bac请求的截止日期前,将后面每个Ela请求当作一次内部循环,依次执行所有的内部任务循环,如果没有Ela请求则将当前Bac请求截止日期前的所有请求当作一次内部任务循环即可;再执行完当前任务循环后,最后执行当前任务循环的Bac请求;
步骤204,在执行一次内部的任务循环中,查看上述Ela请求的截止日期前是否有Int请求类别,如果有则依次执行内部任务循环中所有的Int请求,执行到没有Int请求时,最后执行当前内部任务循环的Ela请求;
步骤205,当任务循环都执行完成且每个任务循环中的内部任务循环也都执行完成时,基于截止时间的任务循环机制排序算法结束;
步骤三,将步骤二得到的每个任务循环中的所有请求按照以下公式进行计算;
Figure FDA0003772027580000021
Figure FDA0003772027580000022
Figure FDA0003772027580000023
Figure FDA0003772027580000024
式中:
i表示请求;
t表示时隙;
p表示路径;
Il,p表示当前链路l是否为传输路径p,1表示是,0表是否;
Bl,t表示当前链路l在时隙t的可用带宽;
Bmax表示请求的最大带宽限制;
Di表示请求i的总数据量大小;
fi,t,p表示请求i在时隙t和路径p上分配的流大小;
Figure FDA0003772027580000031
表示当前链路l根据时隙t的权值分配;
计算得到每个任务循环完成的最短时隙,即每次任务循环中调度完成交互流量和弹性流量的最早时隙,并统计各个类别请求成功的数量,如果距离下一轮任务循环的请求最早开始时间,不能完全调度当前任务循环的背景流量时,求出所有背景流量请求中最大的调度比率α;
步骤四,将步骤三得到的调度成功请求数量和调度比率α,根据调度算法和用户满意度计算公式得到用户满意度。
2.如权利要求1所述的基于高性能网络的数据中心间多类别混合流带宽调度方法,其特征在于,步骤一中,所述的流量标准为:
交互式流量:这类流量需要严格截止时间,持续时间为100ms以内;
弹性流量:这类流量需要严格截止时间,持续时间为100ms~10s;
背景流量:这类流量允许一定时间限制的截止时间,持续时间大于10s。
3.如权利要求1所述的基于高性能网络的数据中心间多类别混合流带宽调度方法,其特征在于,步骤四中,所述的用户满意度计算公式为
Figure FDA0003772027580000032
式中:
usd表示用户满意度;
κ表示三种类别的请求;
ssr表示请求的成功率;
α表示调度比率,当κ=Ins或κ=Ela时α=1;当κ=Bac时,0≤α≤1。
CN202210904689.5A 2022-07-29 2022-07-29 基于高性能网络的数据中心间多类别混合流带宽调度方法 Active CN115396315B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210904689.5A CN115396315B (zh) 2022-07-29 2022-07-29 基于高性能网络的数据中心间多类别混合流带宽调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210904689.5A CN115396315B (zh) 2022-07-29 2022-07-29 基于高性能网络的数据中心间多类别混合流带宽调度方法

Publications (2)

Publication Number Publication Date
CN115396315A true CN115396315A (zh) 2022-11-25
CN115396315B CN115396315B (zh) 2023-09-15

Family

ID=84116217

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210904689.5A Active CN115396315B (zh) 2022-07-29 2022-07-29 基于高性能网络的数据中心间多类别混合流带宽调度方法

Country Status (1)

Country Link
CN (1) CN115396315B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160094480A1 (en) * 2014-09-26 2016-03-31 Cisco Technology, Inc. Distributed application framework for prioritizing network traffic using application priority awareness
CA2912643A1 (en) * 2015-03-04 2016-09-04 Teloip Inc. System, apparatus and method for providing a virtual network edge and overlay with virtual control plane
CN109617710A (zh) * 2018-11-09 2019-04-12 西北大学 数据中心间有截止时间约束的大数据传输带宽调度方法
CN109743144A (zh) * 2018-12-14 2019-05-10 西安电子科技大学 基于时间触发以太网的静态调度表生成方法、航电系统
CN109905329A (zh) * 2019-01-04 2019-06-18 东南大学 一种虚拟化环境下任务类型感知的流队列自适应管理方法
CN110191065A (zh) * 2019-06-08 2019-08-30 西安电子科技大学 基于软件定义网络的高性能负载均衡系统与方法
CN110324260A (zh) * 2019-06-21 2019-10-11 北京邮电大学 一种基于流量识别的网络功能虚拟化智能调度方法
CA3056359A1 (en) * 2018-10-04 2020-04-04 Sandvine Corporation System and method for intent based traffic management

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160094480A1 (en) * 2014-09-26 2016-03-31 Cisco Technology, Inc. Distributed application framework for prioritizing network traffic using application priority awareness
CA2912643A1 (en) * 2015-03-04 2016-09-04 Teloip Inc. System, apparatus and method for providing a virtual network edge and overlay with virtual control plane
CA3056359A1 (en) * 2018-10-04 2020-04-04 Sandvine Corporation System and method for intent based traffic management
CN109617710A (zh) * 2018-11-09 2019-04-12 西北大学 数据中心间有截止时间约束的大数据传输带宽调度方法
CN109743144A (zh) * 2018-12-14 2019-05-10 西安电子科技大学 基于时间触发以太网的静态调度表生成方法、航电系统
CN109905329A (zh) * 2019-01-04 2019-06-18 东南大学 一种虚拟化环境下任务类型感知的流队列自适应管理方法
CN110191065A (zh) * 2019-06-08 2019-08-30 西安电子科技大学 基于软件定义网络的高性能负载均衡系统与方法
CN110324260A (zh) * 2019-06-21 2019-10-11 北京邮电大学 一种基于流量识别的网络功能虚拟化智能调度方法

Non-Patent Citations (10)

* Cited by examiner, † Cited by third party
Title
AIQIN HOU等: "Bandwidth Scheduling for Big Data Transfer with Deadline Constraint between Data Centers", 《2018 IEEE/ACM INNOVATING THE NETWORK FOR DATA-INTENSIVE SCIENCE (INDIS)》 *
AIQIN HOU等: "QoS provisioning for various types of deadline-constrained bulk data transfers between data centers", 《FUTURE GENERATION COMPUTER SYSTEMS》 *
LIUDONG ZUO: "Minimize Cost of Data Transfers Using Bandwidth Reservation on FPVB Paths of Dynamic HPNs", 《2020 WORKSHOP ON COMPUTING, NETWORKING AND COMMUNICATIONS (CNC)》 *
TONG SHU等: "Bandwidth Scheduling for Energy Efficiency in High-Performance Networks", 《IEEE TRANSACTIONS ON COMMUNICATIONS》 *
于天放;芮兰兰;邱雪松;: "基于软件定义网络的服务器集群负载均衡技术研究", 电子与信息学报, no. 12 *
李文信;齐恒;徐仁海;周晓波;李克秋;: "数据中心网络流量调度的研究进展与趋势", 计算机学报, no. 04 *
王勇超;邹池佳;: "有效保障多媒体服务的QoS", 中国教育网络, no. 08 *
秦宣龙;李大刚;都政;陈远磊;: "面向数据中心网络的高速数据传输技术", 软件, no. 09 *
肖军弼;程鹏;谭立状;孟祥泽;: "基于SDN的数据中心动态优先级多路径调度算法", 计算机与现代化, no. 07 *
霍永华;曹毅;汲锡林;: "基于多约束条件的业务规划方法", 无线电通信技术, no. 03 *

Also Published As

Publication number Publication date
CN115396315B (zh) 2023-09-15

Similar Documents

Publication Publication Date Title
US7876763B2 (en) Pipeline scheduler including a hierarchy of schedulers and multiple scheduling lanes
Ramabhadran et al. Stratified round robin: A low complexity packet scheduler with bandwidth fairness and bounded delay
CN111954236A (zh) 一种基于优先级的分层边缘计算卸载方法
CN101414958B (zh) 一种业务调度方法及装置
CN101286949A (zh) 基于IEEE802.16d标准的无线Mesh网MAC层资源调度策略
US7522609B2 (en) Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule
EP0989770A1 (en) Packet transfer control apparatus and scheduling method therefor
Yuan et al. Fair round-robin: A low complexity packet schduler with proportional and worst-case fairness
Ali et al. Admission control-based multichannel data broadcasting for real-time multi-item queries
Wu et al. Network congestion avoidance through packet-chaining reservation
CN115396315B (zh) 基于高性能网络的数据中心间多类别混合流带宽调度方法
Wang et al. Integrating priority with share in the priority-based weighted fair queuing scheduler for real-time networks
Guo et al. Delay-based packet-granular QoS provisioning for mixed traffic in industrial internet of things
Li et al. Rpq: Resilient-priority queue scheduling for delay-sensitive applications
US7756037B2 (en) Oversubscription of guaranteed bandwidth
US8467401B1 (en) Scheduling variable length packets
CN113204433B (zh) 一种集群资源的动态分配方法、装置、设备及存储介质
Wang et al. A priority-based weighted fair queueing scheduler for real-time network
US7599381B2 (en) Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group
CN115378828A (zh) 一种配电物联网业务多优先级数据通信带宽预测方法
Kumar et al. Neural network based Scheduling Algorithm for WiMAX with improved QoS constraints
CN114390043A (zh) 基于企业级云存储系统实现多路径quic传输优化的方法
EP1774721B1 (en) Propagation of minimum guaranteed scheduling rates
Wang et al. Integrating the fixed priority scheduling and the total bandwidth server for aperiodic tasks
Deng et al. Optimal capacity provisioning for Online job allocation with hard allocation ratio requirement

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant