CN100459582C - 一种hsdpa系统的分组调度和信道分配方法 - Google Patents
一种hsdpa系统的分组调度和信道分配方法 Download PDFInfo
- Publication number
- CN100459582C CN100459582C CNB2006100219071A CN200610021907A CN100459582C CN 100459582 C CN100459582 C CN 100459582C CN B2006100219071 A CNB2006100219071 A CN B2006100219071A CN 200610021907 A CN200610021907 A CN 200610021907A CN 100459582 C CN100459582 C CN 100459582C
- Authority
- CN
- China
- Prior art keywords
- packet
- mrow
- scheduling
- msub
- channels
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000005540 biological transmission Effects 0.000 claims abstract description 53
- 238000004364 calculation method Methods 0.000 claims description 2
- 238000012937 correction Methods 0.000 claims description 2
- 230000000737 periodic effect Effects 0.000 claims description 2
- 238000012163 sequencing technique Methods 0.000 claims description 2
- 238000004891 communication Methods 0.000 abstract description 3
- 238000004422 calculation algorithm Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 5
- 238000013468 resource allocation Methods 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 108010003272 Hyaluronate lyase Proteins 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种用于实时混合业务环境的可变参数分组调度方法,属于无线通信技术领域,涉及实时业务应用环境的分组调度方法。首先确定一种具有可变参数的调度优先级函数,并采用基于业务QoS的公平调度准则为具体的业务应用确定最佳的参数值,在此基础上计算所有分组队列的优先级,最后按照优先级的排序进行分组调度。本发明可以根据具体的系统业务应用需求,如承载的业务类型和不同业务队列之间的比例构成等,通过调整分组调度优先级函数的可变参数,构造出更佳公平的调度优先级函数,为系统内不同业务队列分配最优调度配额,以达到按照业务QoS要求合理分配系统资源,提高系统容量的目的。
Description
技术领域
本发明属于无线通信领域,涉及多媒体业务应用的分组调度和信道资源分配技术。
背景技术
为了提高UMTS/WCDMA系统的分组数据传输能力,3GPP在其Release 5协议规范中增加了高速下行共享传输信道(HS-DSCH)对分组业务的支持,同时对原有网络体系结构做出了有利于高速分组数据传输的调整:将无线资源管理功能从RNC(Radio Network Controller)转移到更加靠近空中接口的Node B,提出了高速下行分组接入(HSDPA)的3.5G系统概念。与较早版本Release 99中的下行分组数据传输模式相比,HSDPA采用了由Node B控制的物理层快速信道自适应和混合反馈重传等多种无线传输增强技术,以实现HSDPA系统对10.7Mbps峰值比特速率的支持。
Release 5协议除了引入自适应调制编码(adaptive modulation and coding),混合反馈重传(hybrid automatic repeat request),快速小区选择(fast cell selection)和MIMO(multiple input andmultiple output)的HSDPA增强技术外,调整后的网络体系实现了对快速调度(fast scheduling)技术的支持。HSDPA系统可以以2ms的调度周期精度对无线资源进行调配。HSDPA系统MAC层的分组调度和资源分配策略将在很大程度上影响系统的无线资源利用效率。
随着无线通信技术及其业务的不断进展,在HSDPA系统中实现对多媒体业务的支持已是大势所趋。如何对多种业务共存环境下的分组队列进行合理调度,为每种业务分配恰当的资源份额(信道数)既是为用户业务提供可靠QoS保证的要求同时也是提高系统资源利用率的需求。
现有的轮询(Round Rubin)算法,其采用固定的顺序为分组用户提供轮流服务,能在单一业务环境下为分组用户提供服务机会上的绝对公平;公平比(Proportional fair)算法以用户的实时信道传输能力和用户获得的平均传输速率之比来确定用户的服务顺序,其在兼顾系统容量的同时为用户提供了分组传输速率上的公平性。虽然这两种方法能在单一业务应用环境下为分组用户提供一定程度的服务公平,但是不能在多业务应用环境下为不同的分组用户提供有差别的QoS保证。而对于一些实时分组调度算法,如Modified Largest Weighted Delay Firs和Exponential rule等,其调度策略考虑的是分组业务的传输时延,吞吐量和丢包率QoS要求,而并未考虑分组业务实时得到的QoS水平。由于这类算法不能对业务的QoS水平进行监测,不能根据业务获得的当前QoS水平与期望QoS之间的差值为分组业务提供与其状态相匹配的调度份额,通常会出现在分组传输过程中不能有效的将“急需”服务分组队列从一般的队列中区分开来,导致多媒体业务应用中时延要求较高业务分组的丢包率上升,获得较差分组传输速率的分组业务得不到及时服务,引起调度资源的浪费和系统容量的降低。有鉴于此,针对HSDPA系统的多媒体业务应用,需要一种既能合理调度分组队列,为不同类型分组业务提供可靠QoS保证,又可以有效利用系统资源的分组调度和与之相匹配的信道分配方法。
发明内容
为了解决HSDPA系统中现有的分组调度方法在多业务应用环境下不能根据业务实时QoS状态作合理调度,且系统资源利用效率较低的不足,本发明提出一种应用于HSDPA系统多媒体业务环境下基于QoS业务监测的分组调度及信道分配方法,同时采用多用户分集提高系统资源利用效率。
本发明解决其技术问题采用的基本思路是;设计出一个以业务QoS要求和业务获得的当前QoS水平为基础的调度优先级函数,以及时的对业务QoS水平做出调整,避免盲目调度造成调度资源的浪费,实现对调度机会的按需分配;同时,在资源分配方案中采用固定大小的调度缓冲区,利用基于分组传输时延保证的多用户分集码道分配策略提高系统吞吐量。
本发明所提及的多媒体业务包括实时业务(如:音频业务和食品业务等)和非实时业务(如www业务等)。所提及的多媒体业务应用指的是实时和非实时无线分组业务共存的业务环境。业务QoS参数通常包括分组传输时延,时延抖动,期望吞吐量,误码率等。本发明主要利用其中两个主要业务QoS参数:分组传输时延和业务期望吞吐量。
通常,HSDPA的Node B调度器以分组队列的形式对分组业务流进行管理。每个用户的每类分组业务流对应于调度器内的一个分组队列。调度器根据特定的分组调度方法确定分组队列的服务顺序,采用给定的信道分配方案为已调度的分组队列分配传输信道。本发明亦采用这种分组调度和信道分配的框架。
本发明技术方案为:
一种HSDPA系统的分组调度和信道分配方法,由周期性的分组调度过程和信道分配过程组成,其特征在于,所述分组调度过程包括以下顺序步骤:
步骤1.计算HSDPA系统中所有用户待传分组队列的调度优先级
分组队列的调度优先级由队列列首分组的已等待时间和业务分组传输时延界决定的时延优先级项以及由该队列获得的平均分组传输速率和业务期望吞吐量决定的吞吐量优先级项共同确定。可将分组调度过程的调度优先级函数表示为:
其中:
Pi,j(t):用户i的j类业务分组队列在调度时刻t得到的调度优先级;
Tj:j类业务分组传输时延界;
ti,j:用户i的j类分组队列列首分组生成时刻;
αj,βj:时延优先级项和吞吐量优先级项加权系数,且αj+βj=1;
rj:j类分组业务期望吞吐量;
根据以上调度优先级函数计算出HSDPA系统中所有用户待传分组队列的优先级,然后将分组队列按照优先级高低排序。
步骤2.根据当前调度周期调度缓冲区内剩余分组用户数s(初始调度周期下s=0),从排序后的队列中选取(M-s)个(M为调度缓冲区可以允许的最大用户数)高优先级用户的队列列首分组进入调度缓冲区,参与当前信道分配周期内的信道分配。
所述信道分配过程包括以下顺序步骤:
步骤3.若调度缓冲区内s个剩余分组用户中含有重传分组(若上一个信道分配周期的分组传输过程中出现不可纠正的传输差错,缓冲区内会出现重传分组),则为重传分组分配所需信道数nrt;若nrt大于HSDPA系统总的信道数N,则按照重传分组用户信道条件的优劣将所有信道N分配给具有较好信道条件的重传分组,然后执行步骤6;若nrt小于HSDPA系统总的信道数N,则执行步骤4。
设缓冲区内用户i的j类业务重传分组大小为pi,j rt,则重传该分组需要的信道数为 (其中Ri(t)为采用前向纠错编码FEC和自动重传请求ARQ结合的技术,即混合ARQ或HARQ方式确定的单位调度周期内信道传输能力),为了传输用户i的所有业务重传分组需要的信道数为而发送缓冲区内所有用户重传分组需要的信道数则为
若调度缓冲区内s个剩余分组用户中不含有重传分组,则直接执行步骤4。
步骤4.采用传输时延保证的信道分配准则为缓冲区内剩余分组分配传输信道
设缓冲区内用户i的j类业务剩余分组大小为pi,j rm,该分组生成时间为ti,j,则为了保证在j类业务要求的分组传输时延界内将该分组传输完毕,按照当前信道分配周期用户i的信道传输能力 其中,为信道的实时传输速率,T为分组调度或信道分配周期),需要为该分组分配的信道数为则为了传输用户i的所有业务剩余分组需要的信道数为则为了传输缓冲区内所有用户的剩余分组需要的信道数目为 若nrm≥N-nrt,则按照比例分配剩余信道,即用户i在这种情况下获得的用于传输剩余分组的信道数目为然后执行步骤6;若nrm<N-nrt,则执行步骤5。
步骤5.以用户信道条件为准则依次为具有高信道容量的用户分组分配传输信道,直至将剩余信道分配完毕。
步骤6.进行信道分配统计、加载分组比特并传输,分组传输完成后更新调度缓冲区数据,此时若调度缓冲区内剩余分组用户数s大于缓冲区最少用户门限S,则返回步骤3;若调度缓冲区内剩余分组用户数s小于缓冲区最少用户门限S,则返回步骤1。
本发明的有益效果是,采用考虑业务分组传输时延和业务传输速率QoS要求及业务已获QoS水平的调度优先级函数,可以在混合业务应用环境中为每类业务分配及时的调度机会;通过调整时延和吞吐量在调度优先级函数中的权重,可以实现对多种实时和非实时混合业务应用的调度需求;在固定大小的调度缓冲区内,对剩余分组采用传输时延最低限度保证的信道分配策略和对剩余信道采用最大用户信道容量分配准则,实现了在确保业务分组传输时延的同时利用多用户分集提高了系统吞吐量。
附图说明
图1为本发明所述的一种HSDPA系统的分组调度和信道分配方法流程图。
具体实施方式
下面结合3G系统典型的语音,视频流和交互类WWW混合业务应用实例对算法应用中的参数设置作示例说明。
表I列出了以上业务类型的分组传输时延界及业务期望吞吐量QoS参数。将这些参数分别代入算法说明第一步给出的调度优先级函数中,可以分别得到针对这三种不同业务的分组队列优先级计算准则。由于语音和视频流业务为实时分组业务,而WWW业务为非实时业务,为了更好的为实时业务提供分组传输时延保证,可以将语音和视频流业务的时延优先级加权系数αj设为0.8,而将WWW业务的时延优先级加权系数αj设为0.5。在对平均分组传输速率进行统计时,可将统计时间kT设为2s(调度周期或信道分配周期T为2ms)。
在HSDPA系统中,用于分组业务数据传输的信道为扩频因子为16的扩频码信道。通常,将其中一个码道用来传输系统信令,剩下的15个码道作为分组业务传输信道,于是系统中总的信道数N=15。
设定缓冲区可以允许的最大用户数M以及缓冲区最少用户门限S是用来利用多用户分集提高系统吞吐量。仿真结果表明当S=M-1时,可以获得较高的系统容量。M应在可用码道数内取值,较小的M会造成信道浪费,较大的M取值不能有效利用多用户分集。在所给的业务应用环境下,可以将M设为5。
采用上述算法参数设置,本发明所述算法在为三类业务提供可靠QoS保证同时,还可以获得较现有轮询,公平比,Modified Largest Weighted Delay Firs和Exponential rule分组调度算法更高的系统容量。
表I 语音,视频流及WWW业务QoS参数
Claims (2)
1、一种高速下行分组接入HSDPA系统的分组调度和信道分配方法,由周期性的分组调度过程和信道分配过程组成,其特征在于,所述分组调度过程包括以下顺序步骤;
步骤1计算高速下行分组接入HSDPA系统中所有用户待传分组队列的调度优先级
分组调度过程的调度优先级函数为:
其中:
Pi,j(t):用户i的j类业务分组队列在调度时刻t得到的调度优先级;
Tj:j类业务分组传输时延界;
ti,j:用户i的j类分组队列列首分组生成时刻;
αj,βj:时延优先级项和吞吐量优先级项加权系数,且αj+βj=1;
rj:j类分组业务期望吞吐量;
ri,j:用户i的j类分组业务队列在调度时刻t前的统计时间kT内获得的平均分组传输速率,其中T为分组调度或信道分配周期,k为正整数的系数;
根据以上调度优先级函数计算出高速下行分组接入HSDPA系统中所有用户待传分组队列的优先级,然后将分组队列按照优先级高低排序;
步骤2根据当前调度周期调度缓冲区内剩余分组用户数s,初始调度周期下s=0,从排序后的队列中选取(M-s)个高优先级用户的队列列首分组进入调度缓冲区,参与当前信道分配周期内的信道分配,其中M为调度缓冲区可以允许的最大用户数;
所述信道分配过程包括以下顺序步骤:
步骤3若调度缓冲区内s个剩余分组用户中含有重传分组,则为重传分组分配所需信道数nrt的计算方法为:设缓冲区内用户i的j类业务重传分组大小为pi,j rt,则重传该分组需要的信道数为 其中Ri(t)为采用前向纠错编码FEC和自动重传请求ARQ结合的技术,即混合ARQ或HARQ方式确定的单位调度周期内信道传输能力,为了传输用户i的所有业务重传分组需要的信道数为而发送缓冲区内所有用户重传分组需要的信道数则为
若nrt大于高速下行分组接入HSDPA系统总的信道数N,则按照重传分组用户信道条件的优劣将所有信道N分配给具有较好信道条件的重传分组,然后执行步骤6;若nrt小于高速下行分组接入HSDPA系统总的信道数N,则执行步骤4;
若调度缓冲区内s个剩余分组用户中不含有重传分组,则直接执行步骤4;
步骤4采用传输时延保证的信道分配准则为缓冲区内剩余分组分配传输信道
设缓冲区内用户i的j类业务剩余分组大小为pi,j rnt,该分组生成时间为ti,j,则为了保证在j类业务要求的分组传输时延界内将该分组传输完毕,按照当前信道分配周期用户i的信道传输能力Ci(t),其中 为信道的实时传输速率,T为分组调度或信道分配周期,需要为该分组分配的信道数为则为了传输用户i的所有业务剩余分组需要的信道数为则为了传输缓冲区内所有用户的剩余分组需要的信道数目为 若nrm≥N-nrt则按照比例分配剩余信道,即用户i在这种情况下获得的用于传输剩余分组的信道数目为然后执行步骤6;若nrm<N-nrt,则执行步骤5;
步骤5以用户信道条件为准则依次为具有高信道容量的用户分组分配传输信道,直至将剩余信道分配完毕;
步骤6进行信道分配统计、加载分组比特并传输,分组传输完成后更新调度缓冲区数据,此时若调度缓冲区内剩余分组用户数s大于缓冲区最少用户门限S,则返回步骤3;若调度缓冲区内剩余分组用户数s小于缓冲区最少用户门限S,则返回步骤1。
2、根据权利要求1所述的一种高速下行分组接入HSDPA系统的分组调度和信道分配方法,其特征在于,所述HSDPA系统总的信道数N=15,所述分组调度周期或信道分配周期T为2ms,所述统计时间kT为2s,所述调度缓冲区可以允许的最大用户数M为5,所述调度缓冲区最少用户门限S为M-1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006100219071A CN100459582C (zh) | 2006-09-21 | 2006-09-21 | 一种hsdpa系统的分组调度和信道分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006100219071A CN100459582C (zh) | 2006-09-21 | 2006-09-21 | 一种hsdpa系统的分组调度和信道分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1925460A CN1925460A (zh) | 2007-03-07 |
CN100459582C true CN100459582C (zh) | 2009-02-04 |
Family
ID=37817931
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2006100219071A Expired - Fee Related CN100459582C (zh) | 2006-09-21 | 2006-09-21 | 一种hsdpa系统的分组调度和信道分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100459582C (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101277522B (zh) * | 2007-03-29 | 2012-05-23 | 中兴通讯股份有限公司 | 宽带码分多址系统中码道资源判决方法与装置 |
CN101399605B (zh) * | 2007-09-25 | 2012-07-18 | 中兴通讯股份有限公司 | 在时分同步码分多址接入系统中VoIP承载方法 |
CN101488908B (zh) * | 2008-01-14 | 2013-02-13 | 华为技术有限公司 | 一种实现资源调度的方法及装置 |
CN101686196B (zh) * | 2008-09-26 | 2012-04-25 | 电信科学技术研究院 | 业务调度方法与装置 |
CN101651518B (zh) * | 2009-05-22 | 2013-06-26 | 中山大学 | 一种hsdpa系统的快速分组调度方法 |
CN103596644B (zh) * | 2012-12-25 | 2017-09-08 | 华为技术有限公司 | 一种数据传输的方法和基站 |
CN104581966A (zh) * | 2013-10-21 | 2015-04-29 | 中兴通讯股份有限公司 | Hsdpa的资源调度方法及装置 |
CN104363663B (zh) * | 2014-11-17 | 2018-02-06 | 电子科技大学 | 一种lte通信系统中基于混合业务的分组调度方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1422085A (zh) * | 2001-11-24 | 2003-06-04 | Lg电子株式会社 | 分组传输调度技术 |
CN1625089A (zh) * | 2003-12-03 | 2005-06-08 | 上海贝尔阿尔卡特股份有限公司 | 一种用于hsdpa系统的实现动态快速调度的方法 |
-
2006
- 2006-09-21 CN CNB2006100219071A patent/CN100459582C/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1422085A (zh) * | 2001-11-24 | 2003-06-04 | Lg电子株式会社 | 分组传输调度技术 |
CN1625089A (zh) * | 2003-12-03 | 2005-06-08 | 上海贝尔阿尔卡特股份有限公司 | 一种用于hsdpa系统的实现动态快速调度的方法 |
Non-Patent Citations (4)
Title |
---|
HSDPA系统中分组调度算法研究. 吴志彪.山东通信技术,第25卷第4期. 2005 |
HSDPA系统中分组调度算法研究. 吴志彪.山东通信技术,第25卷第4期. 2005 * |
高速下行链路分组接入中基于QoS的调度算法. 岳成有,武俊峰,刘善武,王灿利.哈尔滨理工大学学报,第11卷第4期. 2006 |
高速下行链路分组接入中基于QoS的调度算法. 岳成有,武俊峰,刘善武,王灿利.哈尔滨理工大学学报,第11卷第4期. 2006 * |
Also Published As
Publication number | Publication date |
---|---|
CN1925460A (zh) | 2007-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100459582C (zh) | 一种hsdpa系统的分组调度和信道分配方法 | |
JP4510826B2 (ja) | ユーザ装置の上りリンク送信をスケジューリングする方法及び基地局 | |
JP4790805B2 (ja) | サービス品質およびチャネル特性に応じたスケジューリング | |
CN100586220C (zh) | 在高速下行链路分组接入网络中分组调度的方法 | |
EP1597876A2 (en) | Method for allocating resources of a wireless communications network to traffic to be transmitted to user equipment over a channel of the network | |
WO2006129698A1 (ja) | 移動体通信システム及びその通信制御方法 | |
CN101286949A (zh) | 基于IEEE802.16d标准的无线Mesh网MAC层资源调度策略 | |
CN103209494A (zh) | 一种基于重要性标记的实时视频业务资源分配方法 | |
CN100369524C (zh) | 一种cdma系统上行包调度方法 | |
KR100788891B1 (ko) | 통합 트래픽을 위한 패킷 레벨 자원 할당 방법 및 장치 | |
CN104066197A (zh) | 一种td-lte中低丢包率的实时业务调度方法 | |
Chen et al. | Cross-layer optimization for multimedia transport over multicode CDMA networks | |
Golaup et al. | A packet scheduling algorithm supporting multimedia traffic over the HSDPA link based on early delay notification | |
CN112888072A (zh) | 一种保障服务需求的eMBB和URLLC资源复用方法 | |
Gomes et al. | Scheduling algorithms for policy driven QoS support in HSDPA networks | |
Fan et al. | A cross-layer delay differentiation packet scheduling scheme for multimedia content delivery in 3G satellite multimedia systems | |
ZHANG et al. | QoS-guaranteed packet scheduling in wireless networks | |
Falconio et al. | Design and performance evaluation of packet scheduler algorithms for video traffic in the high speed downlink packet access | |
KR100606898B1 (ko) | 패킷 스케줄링을 위한 자원 활용 방법과, 그를 이용하는시스템 | |
Rajgopalan | Simulation and comparison of schedulers for 5G MAC | |
Zhang | A multi-server scheduling framework for resource allocation in wireless multi-carrier networks | |
CN101527939B (zh) | 用于hsupa系统的ue带宽需求预测方法和装置 | |
Teixeira et al. | Scheduling mechanisms | |
Chen et al. | A novel multiple access scheme in wireless multimedia networks with multi-packet reception | |
Tsai et al. | Design of a packet scheduling scheme for downlink channel in IEEE 802.16 BWA systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090204 Termination date: 20120921 |