专利名称::业务优先级的确定方法与装置及调度方法与装置的制作方法
技术领域:
:本发明涉及无线通信系统中混合业务的调度技术,更确切地说是涉及高速下4亍分组才妄入(HSDPA,HighSpeedDownlinkPacketAccess)系统混合业务的优先级确定方法与装置以及业务调度方法与装置。
背景技术:
:未来无线蜂窝网络将会支持有着不同服务质量(QoS,QualityofService)需求的集成多媒体应用。提供QoS区分被认为是对于无线终端用户日益增长的多媒体需求的一种很好的解决方案。在HSDPA系统中,一个高速下行共享信道被同一个小区的多个用户共享,多个用户之间存在业务特性的差异,单个用户也可能同时传送几种有着不同QoS要求的业务数据。比如,一个用户可以在进行FTP(FileTransferProtocol)下载的同时浏览视频流媒体等。因此,NodeB中的调度器要同时对不同的QoS业务等级和共享HSDPA下行链路的不同的终端用户(UE)进行调度。HSDPA主要是通过快速地自适应调度所发送的数据量以适应用户信道变化,从而提高用户的平均下行数据传输速率。调度算法控制着共享资源的分配,每一个发送时隙决定了为用户提供业务的服务质量以及服务用户的数量,在很大程度上决定了整个系统的性能。调度时应主要基于信道条件,同时考虑等待发送的数据量以及业务的优先等级等情况,并充分发挥自适应编码调制(AMC,AdaptiveModulationandCoding)和混合自动重传请求(HARQ,HybridAutomaticRepeatRequest)的能力。目前HSDPA系统中的业务一般包括背景类、交互类和流媒体三种混合业务。而HSDPA更适合承载对时延要求较低的业务如背景类或交互类业务,在用户信道条件好的时候进行传输,从而充分利用多用户分集增益。而如果要用HSDPA承载对时延要求较高的流媒体业务,则势必会降低多用户分集增益。如何提高HSDPA承载流媒体业务时的多用户分集增益是HSDPA系统中设计调度算法的重要因素。对于固定码率(CBR,ConstantBitRate)和可变补偿码率(VBR,VariableBitRate)的流媒体源如何满足保证比特率(GBR,GuaranteedBitRate)的要求也是HSDPA系统必须解决的问题。目前HSDPA系统中涉及混合业务调度的技术相当有限,所依据的调度优先级并不能全面满足用户日益高涨的QoS,对业务的调度也不能达到用户的需求。
发明内容有鉴于此,本发明的主要目的在于提供一种高速下行分组接入系统业务优先级的确定方法与装置依据业务调度方法与装置,能保证混合业务的合理调度,进而提高QoS。为达到上述目的,本发明的技术方案是这样实现的一种高速下行分组接入系统业务优先级的确定方法,包括至少根据待调度业务的调度优先级指示参数和依比例公平算法所确定优先级参数来确定所述业务的调度优先级。其中,所述待调度业务有服务质量要求时,业务优先级根据业务的调度优先级指示参数、依比例公平算法所确定优先级参数和依服务质量所确定的优先级参数共同确定。其中,业务的调度优先级根据各优先级参数及其对应的权重系数共同确定。其中,所述调度优先级指示参数根据业务的分配保留优先级及处理优先级设定。其中,所述比例公平算法确定优先级参数,具体为根据用户在设定时刻可传输数据块的大小、该时刻的瞬时速率以及截至该时刻的历史流量来确定用户的比例公平优先级参数。一种高速下行分组接入系统业务调度方法,包括基于前述业务优先级确定方法所确定优先级对业务进行调度。一种高速下行分组接入系统业务优先级的确定装置,包括业务调度优先级指示参数确定单元,用于确定待调度业务优先级指示参数;比例公平相关优先级参数确定单元,用于依比例公平算法确定待调度业务优先级参数;以及业务优先级确定单元,用于根据待调度业务优先级指示参数和比例公平相关优先级参数来确定业务的调度优先级。其中,该装置还包括服务质量相关优先级参数确定单元,用于根据业务服务质量要求确定相关的优先级参数;业务优先级确定单元根据待调度业务优先级指示参数、比例公平相关优先级参数和服务质量相关优先级参数来确定业务的调度优先级。其中,该装置还包括优先级参数权重确定单元,用于确定待调度业务优先级指示参数、比例乂>平相关优先级参数和服务质量相关优先级参数的权重系数;业务优先级确定单元根据所述优先级参数及其对应的权重系数共同确定业务的调度优先级。其中,所述业务调度优先级指示参数确定单元包括分配保留优先级确定模块,用于确定业务的分配保留优先级;处理优先级确定模块,用于确定业务的处理优先级;以及优先级指示参数确定模块,用于根据业务的分配保留优先级及处理优先级设定优先级指示参数。其中,所述比例公平相关优先级参数确定单元包括设定时刻可传输数据块大小确定模块,用于确定用户在设定时刻可传输数据块的大小;设定时刻瞬时速率确定模块,用于确定用户在设定时刻的瞬时速率;设定时刻历史流量确定模块,用于确定截至所述设定时刻的历史流量;以及比例公平优先级参数确定模块,用于根据用户在设定时刻可传输数据块的大小、该时刻的瞬时速率以及截至该时刻的历史流量来确定用户的比例公平优先级参数。一种高速下行分组接入系统业务调度装置,包括前述业务优先级确定装置;以及业务调度单元,用于根据所述业务优先级确定装置所确定的优先级对业务进行调度。本发明根据混合业务的传输时延要求以及用户的业务服务质量要求,结合系统的传输能力和传输的比例公平性,在满足业务传输要求的同时也体现了用户的服务质量,同时体现了系统用户的资源分配公平性,从而提高系统的服务质f。图1为本发明高速下行分组接入系统业务优先级确定方法的流程图;图2为本发明高速下行分组接入系统业务调度方法的流程图;图3为本发明高速下行分组接入系统业务优先级确定装置的组成结构示意图;图4为本发明高速下行分组接入系统业务调度装置的组成结构示意图。具体实施方式本发明的核心思想是HSDPA系统中一般包括背景类、交互类和流媒体,不同业务的传输时延、业务优先级、用户的服务质量要求都是不同的,怎样为用户提供可同时顾及到上述所有要求的服务是必要的,是体现HSDPA系统整体服务质量的重要因素。针对HSDPA系统中混合业务的传输时延要求以及用户的服务质量要求,本发明提出了一种业务优先级的确定方法及调度方法,充分考虑了传输时延要求、服务质量要求,同时结合系统的传输能力和传输的比例公平性,本发明所确定的优先级更立体更能满足用户的服务需求,从而提高了系统的服务质量。以下结合附图对本发明进行详细描述。图1为本发明高速下行分组接入系统业务优先级确定方法的流程图,如图l所示,本发明的业务优先级确定方法包括步骤100:至少确定待调度业务的调度优先级指示参数和依比例公平(PF,ProportionalFair)算法所确定优先级参数。业务的调度优先级指示参数f(SPIj)确定方式为根据业务类型、分配保留优先级(ARP,Allocation/RetentionPriority)和业务的处理优先级映射而来,具体的映射方式可以根据运营商的需要或经验值进行设定。其中,SPIj为第j个流媒体用户的调度优先级指示,f()为调度优先级指示(SPI,SchedulingPriorityIndicator)对应的权重计算函数,符合SPI越大f()的函数值越大的原则,一般可釆用指数形式。SPI与f(SPI)之间的映射关系如下表一所示<table>tableseeoriginaldocumentpage9</column></row><table>表一比例公平算法相关优先级参数可通过下式计算:<formula>formulaseeoriginaldocumentpage9</formula>其中7^,代表第j个用户、第tl时刻可以传输的传输块大小。w()表示传输块(TB,TransportBlock)大小对应的权重计算。这里,可以传输块有多种权重组合,每种权重组合代表着用户公平性和小区吞吐率的折中程度。TB块与^(77,)的关系如表二所示<table>tableseeoriginaldocumentpage10</column></row><table>表二《(")代表第j个用户、第n时刻的瞬时速率,《(")=7^/2。《(")与第n时刻的传输信道质量有关。"")代表第j个用户、截至第n时刻的历史流量,计算公式如下<formula>formulaseeoriginaldocumentpage11</formula>(1-^>0}丄)+10*满"",若调度该用户新TB(1-{2>0}l化("),如果没有调度该用户TB或重传{2>0}表示如果数据緩沖区中数据量大于0,则{2>0}等于1,否则等于0;丄是r滤波因子,在工程实现中属于设定的经验值,即不宜太大,也不宜太小。太大会使用户当信道条件变差时传输的时延时间变长,从而导致长时间得不到调度。而太小会降低多用户分集增益,使空口容量能达不到理想水平。步骤10L根据步骤100所确定调度优先级指示参数和比例公平算法相关优先级参数来确定业务的调度优先级。具体计算公式如下f(SPI》.一般而言,背景类、交互类的业务按f(SPI').w(^'")x《(")所计算的优先级《")即可,但对于流媒体业务而言,一般还包括有用户的QoS要求,因此业务优先级的确定还必须考虑QoS要求。为此,本发明步骤100中还包括QoS相关的优先级参数计算,具体公式如下其中,《te舰,"代表虚拟令牌桶的第一个MAC-d协议数据单元(PDU,ProtocolDataUnit)的时延(单位为ms),它等于虚拟令牌桶中数据量的大小(单位为比特数)除以gbr(单位为kbps);"^flW77me代表该队列q传输业务的qos属性丟弃时间(单位为ms)。每个流i某体业务的数据緩冲区都对应一个虚拟的令牌桶,虛拟令牌桶中数据量以gbr的速度进入;同时当正确传输一个tb块后,将虚拟令牌桶中数据量减去正确传输的MAC-dPDU大小。步骤101中对有QoS要求的流媒体的调度优先级的算法为f(SPI》报儿j<formula>formulaseeoriginaldocumentpage11</formula>图2为本发明高速下行分组接入系统业务调度方法的流程图,如图2所示,本发明调度方法包括步骤200:至少确定待调度业务的调度优先级指示参数和依比例公平算法所确定优先级参数。该步骤与前述步骤100相同,可参见。步骤201:根据步骤200所确定调度优先级指示参数和比例公平算法相关优先级参数来确定业务的调度优先级。该步骤与前述步骤101相同。步骤202:根据步骤201所确定的优先级对业务进行调度。本发明调度方法考虑了传输时延要求以及用户的业务服务质量要求,并结合系统的传输能力和传输的比例公平性,所体现出的服务质量水平更高。图3为本发明高速下行分组接入系统业务优先级确定装置的组成结构示意图,如图3所示,在本发明业务优先级确定装置包括业务调度优先级指示参数确定单元30、比例公平相关优先级参数确定单元31、服务质量相关优先级参数确定单元32、优先级参数权重确定单元33和业务优先级确定单元34,其中,业务调度优先级指示参数确定单元30用于确定待调度业务优先级指示参数,业务优先级指示参数的确定方式可参见本发明业务优先级确定方法中相关描述。业务调度优先级指示参数确定单元30中包括分配保留优先级确定模块、处理优先级确定模块和优先级指示参数确定模块,用于分别确定业务的分配保留优先级、处理优先级以及设定优先级指示参数。比例公平相关优先级参数确定单元31用于依比例公平算法确定待调度业务优先级参数,比例公平相关优先级参数的确定可参见本发明业务优先级确定方法中相关描述。比例公平相关优先级参数确定单元31对应包括设定时刻可传输数据块大小确定模块、设定时刻瞬时速率确定模块、设定时刻历史流量确定模块以及比例公平优先级参数确定模块,以计算出相关分参数后确定比例公平相关优先级参数。服务质量相关优先级参数确定单元32用于根据业务服务质量要求确定相关的优先级参数。优先级参数权重确定单元33用于确定待调度业务优先级指示参数、比例公平相关优先级参数和服务质量相关优先级参数的权重系数,具体可参见前文相关描述。业务优先级确定单元34根据待调度业务优先级指示参数、比例公平相关优先级^l史和服务质量相关优先级参数来确定业务的调度优先级。本发明中,服务质量相关优先级参数确定单元32仅在业务有QoS要求时才启用。图4为本发明高速下行分组接入系统业务调度装置的组成结构示意图,如图4所示,本发明业务调度装置包括图3所示的优先级确定装置以及业务调度单元40,业务调度单元40用于根据所述业务优先级确定装置所确定的优先级对业务进行调度。优先级确定装置各单元及其结构功能可参见前文相关描述。本领域技术人员应当理解,上述各功能单元、模块可依据相应的软件实现,也可通过相应的电路实现。以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。权利要求1、一种高速下行分组接入系统业务优先级的确定方法,其特征在于,该方法包括至少根据待调度业务的调度优先级指示参数和依比例公平算法所确定优先级参数来确定所述业务的调度优先级。2、根据权利要求1所述的方法,其特征在于,所述待调度业务有服务质量要求时,业务优先级根据业务的调度优先级指示参数、依比例公平算法所确定优先级参数和依服务质量所确定的优先级参数共同确定。3、根据权利要求1或2所述的方法,其特征在于,业务的调度优先级根据各优先级参数及其对应的权重系数共同确定。4、根据权利要求3所述的方法,其特征在于,所述调度优先级指示参数根据业务的分配保留优先级及处理优先级设定。5、根据权利要求3中所述的方法,其特征在于,所述比例公平算法确定优先级参数,具体为根据用户在设定时刻可传输数据块的大小、该时刻的瞬时速率以及截至该时刻的历史流量来确定用户的比例公平优先级参数。6、一种高速下行分组接入系统业务调度方法,其特征在于,该方法包括7、一种高速下行分组接入系统业务优先级的确定装置,其特征在于,该装置包括业务调度优先级指示参数确定单元,用于确定待调度业务优先级指示参数;比例公平相关优先级参数确定单元,用于依比例公平算法确定待调度业务优先级参数;以及业务优先级确定单元,用于根据待调度业务优先级指示参数和比例公平相关优先级参数来确定业务的调度优先级。8、根据权利要求7所述的装置,其特征在于,该装置还包括服务质量相关优先级参数确定单元,用于根据业务服务质量要求确定相关的优先级参数;业务优先级确定单元根据待调度业务优先级指示参数、比例公平相关优先级参数和服务质量相关优先级参数来确定业务的调度优先级。9、根据权利要求7或8中任一项所述的装置,其特征在于,该装置还包括优先级参数权重确定单元,用于确定待调度业务优先级指示参数、比例公平相关优先级参数和服务质量相关优先级参数的权重系数;业务优先级确定单元根据所述优先级参数及其对应的权重系数共同确定业务的调度优先级。10、根据权利要求9所述的装置,其特征在于,所述业务调度优先级指示参数确定单元包括分配保留优先级确定模块,用于确定业务的分配保留优先级;处理优先级确定模块,用于确定业务的处理优先级;以及优先级指示参数确定模块,用于根据业务的分配保留优先级及处理优先级设定优先级指示参数。11、根据权利要求9所述的装置,其特征在于,所述比例公平相关优先级参数确定单元包括设定时刻可传输数据块大小确定模块,用于确定用户在设定时刻可传输数据块的大小;设定时刻瞬时速率确定模块,用于确定用户在设定时刻的瞬时速率;设定时刻历史流量确定模块,用于确定截至所述设定时刻的历史流量;以及比例公平优先级参数确定才莫块,用于根据用户在设定时刻可传输数据块的大小、该时刻的瞬时速率以及截至该时刻的历史流量来确定用户的比例公平优先级参数。12、一种高速下行分组接入系统业务调度装置,其特征在于,该装置还包括权利要求7所述的业务优先级确定装置;以及业务调度单元,用于根据所述业务优先级确定装置所确定的优先级对业务进行调度。全文摘要本发明公开了一种高速下行分组接入系统业务优先级的确定方法,涉及高速下行分组接入系统中混合业务的调度技术,为提高三种业务混合情况下的服务质量而提出,所采用的方案为至少根据待调度业务的调度优先级指示参数和依比例公平算法所确定优先级参数来确定所述业务的调度优先级。本发明还同时公开了一种实现上述方法的装置。调度方法为根据前述优先级确定方法所确定的优先级对业务进行调度。本发明还公开了一种基于上述调度方法的调度装置。本发明提高了高速下行分组接入系统的服务质量。文档编号H04Q7/22GK101232716SQ200710177148公开日2008年7月30日申请日期2007年11月9日优先权日2007年11月9日发明者涛刘,王国争申请人:中兴通讯股份有限公司