一种进行业务调度的方法及装置制造方法及图纸

技术编号:10356288 阅读:123 留言:0更新日期:2014-08-27 12:34
本发明专利技术涉及移动通信技术领域,尤其涉及一种进行业务调度的方法及装置,用以解决目前进行业务调度时无法在兼顾调度公平性的同时,协调好不同类型业务之间的调度关系的问题。本发明专利技术实施例提供的一种进行业务调度的方法,包括:确定一个轮询调度周期内进行业务调度的总次数,和特定类型业务的调度满足保证比特率GBR时特定类型业务的调度次数n;按照确定的进行业务调度的总次数,根据每个业务的比例公平因子和不同业务的类型,进行业务调度,其中在一个轮询调度周期内调度特定类型业务的次数不小于确定的次数n。采用本发明专利技术实施例可以在兼顾调度公平性的同时,协调好特定类型业务和其它业务的调度关系。

【技术实现步骤摘要】
一种进行业务调度的方法及装置
本专利技术涉及移动通信
,尤其涉及一种进行业务调度的方法及装置
技术介绍
随着移动互联网时代的到来,人们对数据业务的需要越来越大,面对不同的业务需求,应该合理的分配无线资源,使各用户终端能够得到相对公平的调度机会,同时又能尽量提升系统吞吐量。传统的调度算法主要有三种,分别是轮询(Round Robin, RR)调度算法,最大载干 (MAX C/1, max carrier to interference)调度算法,比例公平(Proportional Fair,PF)调度算法;除此,还有分组调度算法等,其它调度算法基本都是在这三种经典调度算法上的改进。其中,RR调度算法,也可看作一种时分多址(Time Division Multiple Access,TDMA)传输方式下的根据时间进行的公平调度,它保证小区内所有用户按照确定的顺序循环占用等时间的无线资源来进行通信,但该算法没有考虑到不同用户的无线信道的具体情况,难以充分利用系统资源达到较高的系统容量,系统吞吐量很低。MAX C/Ι采用依赖于信道质量的调度算法,可以根据用户信道瞬时状况的好坏选择用户进行通信,该算法可显著增加系统容量,是一种典型的利用“多用户分集效果”来实现最大化系统容量的调度算法,但是,最大载干比调度算法是以牺牲公平性为代价的,信道质量好的用户会一直接受服务,而信道质量较差的用户由于C/Ι较低而得不到服务,甚至会出现长期得不到调度的现象,完全没有考虑不同用户的公平性要求,因此在实际系统中无法得到应用。PF调度算法是以用户的公平性为前提,同时也最大可能的满足了系统的吞吐量要求,这是一种相对RR调度算法和MAX C/Ι算法的折中,但PF调度算法不能很好的满足不同类型业务对服务质量(Quality of Service, QoS)的要求;由于某些特定类型业务,如实时业务对QoS要求与其它非实时业务不同,协调好这些特定类型业务和其它类型业务的调度关系在通信中是非常重要的。综上,现有的进行业务调度的方法无法在兼顾调度公平性的同时,协调好不同类型业务之间的调度关系。
技术实现思路
本专利技术实施例提供一种进行业务调度的方法及装置,用以解决目前进行业务调度时无法在兼顾调度公平性的同时,协调好不同类型业务之间的调度关系的问题。本专利技术实施例提供的一种进行业务调度的方法,包括:确定一个轮询调度周期内进行业务调度的总次数,和特定类型业务的调度满足保证比特率GBR时所述特定类型业务的调度次数η ;η为正整数;按照确定的进行业务调度的总次数,根据每个业务的比例公平因子和不同业务的类型,在一个轮询调度周期内进行业务调度,其中调度所述特定类型业务的次数不小于确定的次数η。较佳地,所述进行业务调度之前,还包括:确定当前没有需要重传的业务数据。较佳地,按照确定的进行业务调度的总次数,根据每个业务的比例公平因子和不同业务的类型,在一个轮询调度周期内进行业务调度,包括:根据确定的进行业务调度的总次数和所述轮询调度周期内已完成的调度次数,确定未完成的业务调度次数N ;N为大于或等于O的整数;根据确定的次数η和该轮询调度周期内已完成调度所述特定类型业务的次数,确定所述特定类型业务还需得到调度的次数nl ;nl为大于或等于O的整数;若N大于nl,则根据每个业务的比例公平因子,确定需要调度的各个业务的调度顺序,并在剩余的前N-nl次业务调度中,根据确定的所述调度顺序进行业务调度,调度完成后返回重新确定未完成的业务调度次数N和特定类型业务还需得到调度的次数nl的处理;若N等于nl,则将确定的未完成的业务调度次数N全部用于所述特定类型业务的调度。较佳地,根据确定的所述调度顺序进行业务调度,包括:针对一个业务,若连续调度除该业务外的其它业务的次数达到设置的最大未调度次数门限值,在下一次调度时调度该业务。较佳地,将确定的未完成的业务调度次数N全部用于所述特定类型业务的调度,包括:根据每个特定类型业务的比例公平因子,确定每个特定类型业务的调度顺序;根据确定的每个特定类型业务的调度顺序,将确定的未完成的业务调度次数N全部用于所述特定类型业务的调度。本专利技术实施例提供的一种进行业务调度的装置,包括:确定模块,用于确定一个轮询调度周期内进行业务调度的总次数,和特定类型业务的调度满足保证比特率GBR时所述特定类型业务的调度次数η ;η为正整数;调度模块,用于按照确定模块确定的进行业务调度的总次数,根据每个业务的比例公平因子和不同业务的类型,在一个轮询调度周期内进行业务调度,其中调度所述特定类型业务的次数不小于确定模块确定的次数η。较佳地,所述确定模块还用于:在进行业务调度之前,确定当前没有需要重传的业务数据。较佳地,所述调度模块具体用于:根据确定的进行业务调度的总次数和所述轮询调度周期内已完成的调度次数,确定未完成的业务调度次数N ;Ν为大于或等于O的整数;根据确定的调度次数η和该轮询调度周期内已完成调度所述特定类型业务的次数,确定所述特定类型业务还需得到调度的次数nl ;nl为大于或等于O的整数;若N大于nl,则根据每个业务的比例公平因子,确定需要调度的各个业务的调度顺序,并在剩余的前N-nl次业务调度中,根据确定的所述调度顺序进行业务调度,调度完成后返回重新确定未完成的业务调度次数N和特定类型业务还需得到调度的次数nl的处理;gN等于nl,则将确定的未完成的业务调度次数N全部用于所述特定类型业务的调度。本专利技术实施例通过确定一个轮询调度周期内进行业务调度的总次数,和特定类型业务的调度满足保证比特率GBR时所述特定类型业务的调度次数η ;η为正整数;按照确定的进行业务调度的总次数,根据每个业务的比例公平因子和不同业务的类型,在一个轮询调度周期内进行业务调度,其中调度所述特定类型业务的次数不小于确定的次数η;本专利技术实施例考虑每个业务的比例公平因子和不同业务的类型,对各个业务在一个轮询调度周期内进行调度的总次数中,使对特定类型业务的调度次数不少于满足保证比特率GBR时特定类型业务的调度次数η,从而可以在确保特定类型业务的调度满足GBR要求的前提下,兼顾各个业务调度的公平性。【附图说明】图1为本专利技术实施例提供的进行业务调度的方法流程图;图2为本专利技术较佳的实施例进行业务调度的方法流程图;图3为本专利技术实施例提供的进行业务调度的装置结构图。【具体实施方式】本专利技术实施例通过确定一个轮询调度周期内进行业务调度的总次数,和特定类型业务的调度满足保证比特率GBR时所述特定类型业务的调度次数η ;η为正整数;按照确定的进行业务调度的总次数,根据每个业务的比例公平因子和不同业务的类型,在一个轮询调度周期内进行业务调度,其中在一个轮询调度周期内进行的业务调度中调度所述特定类型业务的次数不小于确定的次数η;本专利技术实施例考虑每个业务的比例公平因子和不同业务的类型,对各个业务在一个轮询调度周期内进行调度的总次数中,使对特定类型业务的调度次数不少于满足保证比特率GBR时特定类型业务的调度次数η,从而可以在确保特定类型业务的调度满足GBR要求的前提下,兼顾各个业务调度的公平性。如图1所示,为本专利技术实施例提供的进行业务调度的方法流程图,包括以下步骤:SlOl:确定一个轮询调度周期内进行本文档来自技高网
...

【技术保护点】
一种进行业务调度的方法,其特征在于,该方法包括:确定一个轮询调度周期内进行业务调度的总次数,和特定类型业务的调度满足保证比特率GBR时所述特定类型业务的调度次数n;n为正整数;按照确定的进行业务调度的总次数,根据每个业务的比例公平因子和不同业务的类型,在一个轮询调度周期内进行业务调度,其中调度所述特定类型业务的次数不小于确定的次数n。

【技术特征摘要】
1.一种进行业务调度的方法,其特征在于,该方法包括: 确定一个轮询调度周期内进行业务调度的总次数,和特定类型业务的调度满足保证比特率GBR时所述特定类型业务的调度次数η ;η为正整数; 按照确定的进行业务调度的总次数,根据每个业务的比例公平因子和不同业务的类型,在一个轮询调度周期内进行业务调度,其中调度所述特定类型业务的次数不小于确定的次数η。2.如权利要求1所述的方法,其特征在于,所述进行业务调度之前,还包括: 确定当前没有需要重传的业务数据。3.如权利要求1所述的方法,其特征在于,按照确定的进行业务调度的总次数,根据每个业务的比例公平因子和不同业务的类型,在一个轮询调度周期内进行业务调度,包括: 根据确定的进行业务调度的总次数和所述轮询调度周期内已完成的调度次数,确定未完成的业务调度次数N ;Ν为大于或等于O的整数; 根据确定的次数η和该轮询调度周期内已完成调度所述特定类型业务的次数,确定所述特定类型业务还需得到调度的次数nl ;nl为大于或等于O的整数; 若N大于nl,则根据每个业务的比例公平因子,确定需要调度的各个业务的调度顺序,并在剩余的前N-nl次业务调度中,根据确定的所述调度顺序进行业务调度,调度完成后返回重新确定未完成的业务调度次数N和特定类型业务还需得到调度的次数nl的处理; 若N等于nl,则将确定的未完成的业务调度次数N全部用于所述特定类型业务的调度。4.如权利要求3所述的方法,其特征在于,根据确定的所述调度顺序进行业务调度,包括: 针对一个业务,若连续调度除该业务外的其它业务的次数达到设置的最大未调度次数门限值,在下一次调度时调度该业务。5.如权利要求3所述的方法,其特征在于,将确定的未完成的业务调度次数N全部用于所述特定类型业务的调度,包括: 根据每个特定类型业务的比例公平因子,确定每个特定类型业务的调度顺序; 根据确定的每个特定类型业务的调度顺序,将确定的未...

【专利技术属性】
技术研发人员:陶乃顺覃华忠
申请(专利权)人:京信通信系统中国有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1