流媒体业务中数据流的调度处理方法及调度服务器的制造方法
【专利摘要】本发明实施例提供一种流媒体业务中数据流的调度处理方法及调度服务器。方法包括获取待调度数据流的累积到达量、累积服务量和突发量；选取第一比值和第二比值中的最小值作为调度所述调度数据流的调度分配时间；第一比值为累积到达量与累积服务量之差与调度服务器的处理速率的比值，第二比值为突发量与调度服务器的处理速率的比值；根据调度数据流的调度分配时间、调度服务器的处理速率以及待调度数据流的数据包的大小，获取调度所述待调度数据流的数据包的数量。本发明实施例提供的流媒体业务中数据流的调度方法及调度服务器与现有技术相比，在数据流的级别上提升了对数据流调度的时延保证和服务公平性。
【专利说明】流媒体业务中数据流的调度处理方法及调度服务器
【技术领域】
[0001]本发明涉及无线通信【技术领域】，尤其涉及一种流媒体业务中数据流的调度处理方法及调度服务器。
【背景技术】
[0002]随着互联网的快速发展，基于网络的新服务新应用层出不穷，为网络传输提出了一系列新的要求，也给网络的服务性能带来了巨大的挑战。
[0003]流媒体技术中，SP (Strict Priority)算法即严格优先级调度算法，是现有技术调度方法中优先级区分度比较大的调度算法。图1为现有技术数据调度方法的SP算法示意图，如图1所示，服务器将到达的数据Dl分类，形成不同优先级别的多个优先级队列，服务器每次执行出队调度形成出队数据D2时，具有最高优先级的非空队列中的分组最先被服务。如果最高优先级队列为空时，则服务次高优先级队列，以此类推，最低优先级队列最后被服务。
[0004]在实现本发明实施例的过程中，发明人发现现有技术流媒体调度方法在使用SP算法的过程中，当高优先级队列的数据源源不断到来时，低优先级队列总是无法得到服务。从而低优先级队列中的数据长期滞留在服务器缓存中，用户体验较差。SP算法提供了超出高优先级数据服务要求而抑制低优先级数据的传输，因而公平性不理想。在多媒体广泛应用的流媒体时代，类似的传统排队理论及调度方法在提供时延保证和公平服务方面具有一定的局限性。
【发明内容】
[0005]本发明实施例提供一种流媒体业务中数据流的调度处理方法及调度服务器。
[0006]本发明实施例提供的流媒体业务中数据流的调度处理方法，包括:
[0007]获取待调度数据流的累积到达量、累积服务量和突发量；选取第一比值和第二比值中的最小值作为调度待调度数据流的调度分配时间；第一比值为累积到达量与累积服务量之差与调度服务器的处理速率的比值，第二比值为突发量与调度服务器的处理速率的比值；根据待调度数据流的调度分配时间、调度服务器的处理速率以及待调度数据流的数据包的大小，获取调度待调度数据流的数据包的数量。
[0008]本发明实施例提供的调度服务器，包括:
[0009]第一模块，用于获取待调度数据流的累积到达量、累积服务量和突发量；
[0010]第二模块，选取第一比值和第二比值中的最小值作为调度所述待调度数据流的调度分配时间；第一比值为累积到达量与累积服务量之差与调度服务器的处理速率的比值，第二比值为突发量与调度服务器的处理速率的比值；
[0011]第三模块，根据待调度数据流的调度分配时间、调度服务器的处理速率以及待调度数据流的数据包的大小，获取调度待调度数据流的数据包的数量。
[0012]本发明实施例提供的流媒体业务中数据流的调度处理方法及调度服务器，在数据流级别上为不同需求的数据传输提供持续稳定的，具有可区分性且具有较佳时延和公平性保障的传输服务。
【专利附图】
【附图说明】
[0013]图1为现有技术数据调度方法的SP算法示意图；
[0014]图2为本发明的流媒体业务中数据流的调度处理方法第一实施例的流程示意图；
[0015]图3为本发明的流媒体业务中数据流的调度处理方法第二实施例的流程示意图；
[0016]图4为本发明的流媒体业务中数据流的调度处理方法第三实施例的流程示意图；
[0017]图5为本发明的调度服务器第一实施例的结构示意图；[0018]图6为本发明的调度服务器第二实施例的结构示意图；
[0019]图7为本发明实施例应用于WIFI网络的示意图；
[0020]图8为本发明实施例与现有技术中SP算法应用于不同优先级队列的时延比较图；
[0021]图9为本发明实施例与现有技术中SP算法应用于不同优先级队列的通量比较图；
[0022]图10为本发明实施例与现有技术中SP算法应用于不同优先级队列的时延分配比较图。
【具体实施方式】
[0023]图2为本发明的流媒体业务中数据流的调度处理方法第一实施例的流程示意图，如图2所示，该方法包括如下步骤:
[0024]步骤201，获取待调度数据流的累积到达量、累积服务量和突发量；
[0025]以待调度数据流Pi为例，首先在此步骤中获取待调度数据流Pi的累积到达量R(Pi)、累积服务量S(Pi)以及突发量ο (Pi)。其中，累积到达量R(Pi)即待调度数据流Pi*总共到达的数据量，累积服务量S(Pi)为累积到达量R(Pi)中已经被执行调度的数据量。而待调度数据流Pi的突发量σ (Pi)，可以根据待调度数据流Pi的传输速率P (Pi)和传输时延界DB(Pi)计算得出:σ (Pi) = P (Pi)XDB(Pi);也可通过采用端系统的流量整形的令牌环通的参数，包括令牌环通的容量C、出口最大速率Μ，以及令牌环的生产速率P计算得出:
【权利要求】
1.一种流媒体业务中数据流的调度处理方法，其特征在于，包括: 获取待调度数据流的累积到达量、累积服务量和突发量； 选取第一比值和第二比值中的最小值作为调度所述待调度数据流的调度分配时间；所述第一比值为所述累积到达量与所述累积服务量之差与调度服务器的处理速率的比值，所述第二比值为所述突发量与所述调度服务器的处理速率的比值； 根据所述待调度数据流的调度分配时间、所述调度服务器的处理速率以及所述待调度数据流的数据包的大小，获取调度所述待调度数据流的数据包的数量。
2.根据权利要求1所述的方法，其特征在于，所述获取突发量包括: 根据所述待调度数据流的传输速率和传输时延界，获取所述待调度数据流的突发量；或 根据所述待调度数据流的令牌环通的容量、出口最大速率，以及令牌环的生产速率，获取所述待调度数据流的突发量。
3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括: 获取所述调度服务器的调度周期，若当前的累计调度时间没有达到所述调度周期，则继续获取其他待调度数据流的数据包的数量；若当前的累计调度时间达到或超过所述调度周期，则停止调度。
4.根据权利要求3所述的方法，其特征在于，所述获取所述调度服务器的调度周期包 括: 选择各待调度数据流的传输时延界的最小值，作为所述调度服务器的调度周期；或选择比各待调度数据流的传输时延界的最小值还小的整数值，作为所述调度服务器的调度周期。
5.根据权利要求1或2所述的方法，其特征在于，所述获取待调度数据流的累积到达量、累积服务量和突发量之前，还包括: 根据所述待调度数据流的类型，将所述待调度数据流分配到对应的优先级队列中等待调度。
6.根据权利要求1或2所述的方法，其特征在于，还包括: 获取轮询的时间开销；对应地，所述根据所述待调度数据流的调度分配时间、所述调度服务器的处理速率以及所述待调度数据流的数据包的大小，获取调度所述待调度数据流的数据包的数量包括:根据所述调度数据流的调度分配时间、所述轮询的时间开销、所述调度服务器的处理速率以及所述待调度数据流的数据包的大小，获取调度所述待调度数据流的数据包的数量。
7.一种调度服务器，其特征在于，包括: 第一模块，用于获取待调度数据流的累积到达量、累积服务量和突发量； 第二模块，选取第一比值和第二比值中的最小值作为调度所述待调度数据流的调度分配时间；所述第一比值为所述累积到达量与所述累积服务量之差与调度服务器的处理速率的比值，所述第二比值为所述突发量与所述调度服务器的处理速率的比值； 第三模块，根据所述待调度数据流的调度分配时间、所述调度服务器的处理速率以及所述待调度数据流的数据包的大小，获取调度所述待调度数据流的数据包的数量。
8.根据权利要求7所述的调度服务器，其特征在于，所述获取突发量包括: 根据所述待调度数据流的传输速率和传输时延界，获取所述待调度数据流的突发量；或 根据所述待调度数据流的令牌环通的容量、出口最大速率，以及令牌环的生产速率，获取所述待调度数据流的突发量。
9.根据权利要求7或8所述的调度服务器，其特征在于，还包括: 第四模块，用于获取所述调度服务器的调度周期，若当前的累计调度时间没有达到所述调度周期，则继续获取其他待调度数据流的数据包的数量；若当前的累计调度时间达到或超过所述调度周期，则停止调度。`
【文档编号】H04W28/10GK103533579SQ201210223667
【公开日】2014年1月22日 申请日期:2012年7月2日 优先权日:2012年7月2日
【发明者】秦阳, 陈兵, 王金龙, 钟晓雄 申请人:华为技术有限公司, 哈尔滨工业大学深圳研究生院