CN102761972A - 一种调度方法 - Google Patents
一种调度方法 Download PDFInfo
- Publication number
- CN102761972A CN102761972A CN2011101111648A CN201110111164A CN102761972A CN 102761972 A CN102761972 A CN 102761972A CN 2011101111648 A CN2011101111648 A CN 2011101111648A CN 201110111164 A CN201110111164 A CN 201110111164A CN 102761972 A CN102761972 A CN 102761972A
- Authority
- CN
- China
- Prior art keywords
- rate
- scheduling
- priority weight
- dispatching priority
- scheduling subframe
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000005540 biological transmission Effects 0.000 abstract description 5
- 238000004364 calculation method Methods 0.000 abstract description 3
- 238000007616 round robin method Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提出了一种调度方法,该方法中根据UE的业务需求速率与UE当前的瞬时速率平滑值的比值,对传统正比例公平方法中的权重计算公式进行调整,使得具有较高业务需求速率而信道传输能力又不足的UE,能获得较高的调度权重,从而实现不同速率需求用户间的调度公平性。
Description
技术领域
本发明涉及移动通信系统的调度技术,特别是涉及一种正比例公平调度方法。
背景技术
目前,移动通信系统中常用的调度方法有二种,一种是轮循调度方法,另一种是正比例公平调度方法。轮循调度方法是按照轮循的方式依次调度每个用户设备(UE),该方法中所有UE被调度的机会均等。正比例公平调度方法中,以UE反馈的瞬时速率(即峰值速率)与实际传输速率比值作为调度优先级权重,即选取所述比值最大的UE作为被调度的对象,具体方法如公式(1)所示:
其中,k为被调度的用户,1≤k≤K,n表示调度子帧n,Tc为α为滑动因子,ri(n)为第i个UE在调度子帧n的瞬时速率(即峰值速率),Ri(n)为第i个UE在调度子帧n的实际传输速率(即平均传输速率),Ri(n)与Ri(n+1)的关系如公式(2)所示,当UE在调度子帧n+1被调度时,按照公式(2)中的第一个等式计算Ri(n+1),当UE在调度子帧n+1不被调度时,按照公式(2)中的第二个等式计算Ri(n+1)。
从公式(1)中可以看出,正比例公平调度方法是选择具有最高的用户进行调度,由于ri(n)仅反映了调度子帧n时第i个UE在某个物理层资源块上的峰值速率,作为调度优先级权重的不能体现出UE的QoS需求,也就是说,现有的正比例公平调度方法,没有考虑用户的业务需求速率和用户的信道传输能力,仅适合于尽力而为型的数据业务调度。因此,对于不同UE具有不同业务速率需求的保证比特速率(GBR)业务而言,上述正比例公平调度方法不能较好地实现调度的公平性。
由此可见,上述现有调度方法中,无论是正比例公平调度方法还是轮循方法均不能体现出UE的QoS需求,因此,对于具有不同业务速率需求的不同待调度UE,无法真正达到调度的公平性。
发明内容
有鉴于此,本发明的主要目的在于提供一种调度方法,该方法能考虑到不同UE对业务速率的不同需求,实现调度的公平性。
为了达到上述目的,本发明提出的技术方案为:
一种调度方法,该方法包括以下步骤:
a、对于当前调度子帧中的每个待调度UE,基站根据UE在调度子帧n的瞬时速率与实际传输速率的比值,以及UE的业务需求速率与UE当前的瞬时速率平滑值的比值,计算该UE的调度优先级权重;
b、所述基站调度器从所述待调度UE中选择所述调度优先级权重最大的作为当前的调度用户。
综上所述,本发明提出的一种调度方法,通过根据UE的业务需求速率与UE当前的瞬时速率平滑值的比值,对传统正比公平进行权重调整,使得具有较高业务需求速率而信道群传输能力又不足的UE,能获得较高的调度权重,从而实现不同速率需求用户之间的调度公平性。
附图说明
图1为本发明实施例一的流程示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图及具体实施例对本发明作进一步地详细描述。
本发明的主要思想是:在计算各待调度UE的调度优先级权重时,考虑到UE的业务需求速率,即使UE的调度优先级权重和UE的业务需求速率与UE当前的瞬时速率平滑值的比值成正比,以实现调度的公平性。
图1为本发明实施例一的流程示意图,如图1所示包括以下步骤:
步骤101、对于当前调度子帧n中的每个待调度用户设备UE,基站根据UE在调度子帧n的瞬时速率与实际传输速率的比值,以及UE的业务需求速率与UE当前的瞬时速率平滑值的比值,计算该UE的调度优先级权重。
所述瞬时速率的平滑值用于反应UE当前的信道状况,是统计UE最近一次反馈的瞬时速率后得到的,具体如何得到该瞬时速率的平滑值为本领域人员所掌握,在此不再赘述。
本步骤中在确定各UE的调度优先级权重时,不仅考虑到UE在调度子帧n的瞬时速率与实际传输速率的比值,还考虑到UE的业务需求速率与瞬时速率的平滑值的比值,这样,UE的调度优先级权重与业务需求速率成正比,与用户的信道状况成反比,从而使得具有较高业务需求速率,而信道群传输能力又不足的用户,能获得较高的调度权重,进而实现不同速率需求用户之间的公平性
较佳地,计算UE的调度优先级权重,可采用下述两种方法实现:
其中,wi为第i个UE的所述调度优先级权重,ri(n)为第i个UE在调度子帧n的瞬时速率,Ri(n)为第i个UE在调度子帧n的实际传输速率,R_requiredi为第i个UE的业务需求速率,CQIi(n)为表示当前统计的第i个UE的瞬时速率的平滑值。
其中,ri(n)为第i个UE在调度子帧n的瞬时速率,Ri(n)为第i个UE在调度子帧n的实际传输速率,R_requiredi为第i个UE的业务需求速率,CQIi(n)为表示当前统计的第i个UE的瞬时速率的平滑值,α为预设的阈值,0<α<1。
这里需要说明的是,UE的业务需求速率和瞬时速率的平滑值的比值表示该UE的信道满足需求速率的能力,该数越小,说明UE的信道传输能力相对于其业务需求速率的余量越大。此时,可以不需要对对传统的正比例公平方法中的权重计算公式进行调整;而当较大时,则说明该UE的信道传输能力相对于其业务需求速率的余量较小,此时,可以通过增加其调度的机会,即提高其调度优先级权重,来确保满足该UE的业务需求速率。上述方法2中,通过预先设置的阈值α来限制是否需要根据对传统的正比例公平方法中的权重计算公式进行调整,使得具有较高业务需求速率而信道群传输能力又不足的UE,能获得较高的调度权重,从而实现不同速率需求用户之间的公平性。在实际应用中,本领域人员可根据系统负载大小通过仿真设置合理的α值。
步骤102、所述基站从所述待调度UE中选择所述调度优先级权重最大的作为当前的调度用户。
综上所述,以上仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (3)
1.一种调度方法,其特征在于,该方法包括以下步骤:
a、对于当前调度子帧n中的每个待调度用户设备UE,基站根据UE在调度子帧n的瞬时速率与实际传输速率的比值,以及UE的业务需求速率与UE当前的瞬时速率平滑值的比值,计算该UE的调度优先级权重;
b、所述基站从所述待调度UE中选择所述调度优先级权重最大的作为当前的调度用户。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110111164.8A CN102761972B (zh) | 2011-04-29 | 2011-04-29 | 一种调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110111164.8A CN102761972B (zh) | 2011-04-29 | 2011-04-29 | 一种调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102761972A true CN102761972A (zh) | 2012-10-31 |
CN102761972B CN102761972B (zh) | 2014-12-10 |
Family
ID=47056259
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110111164.8A Expired - Fee Related CN102761972B (zh) | 2011-04-29 | 2011-04-29 | 一种调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102761972B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104219770A (zh) * | 2013-05-31 | 2014-12-17 | 中国电信股份有限公司 | Lte系统下行调度方法和装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1780426A (zh) * | 2004-11-19 | 2006-05-31 | 大唐移动通信设备有限公司 | 基站选择服务终端的正比公平调度方法 |
CN1878142A (zh) * | 2006-07-07 | 2006-12-13 | 华为技术有限公司 | 确定调度优先级的方法及调度方法 |
CN101568154A (zh) * | 2008-04-25 | 2009-10-28 | 中国移动通信集团公司 | 调度优先级的确定方法及其装置 |
US20100091730A1 (en) * | 2008-10-02 | 2010-04-15 | Samsung Electronics Co., Ltd. | Apparatus and method for determining uplink scheduling priority in broadband wireless communication system |
CN101909359A (zh) * | 2010-06-18 | 2010-12-08 | 华中科技大学 | 多用户比例公平调度系统及方法 |
-
2011
- 2011-04-29 CN CN201110111164.8A patent/CN102761972B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1780426A (zh) * | 2004-11-19 | 2006-05-31 | 大唐移动通信设备有限公司 | 基站选择服务终端的正比公平调度方法 |
CN1878142A (zh) * | 2006-07-07 | 2006-12-13 | 华为技术有限公司 | 确定调度优先级的方法及调度方法 |
CN101568154A (zh) * | 2008-04-25 | 2009-10-28 | 中国移动通信集团公司 | 调度优先级的确定方法及其装置 |
US20100091730A1 (en) * | 2008-10-02 | 2010-04-15 | Samsung Electronics Co., Ltd. | Apparatus and method for determining uplink scheduling priority in broadband wireless communication system |
CN101909359A (zh) * | 2010-06-18 | 2010-12-08 | 华中科技大学 | 多用户比例公平调度系统及方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104219770A (zh) * | 2013-05-31 | 2014-12-17 | 中国电信股份有限公司 | Lte系统下行调度方法和装置 |
CN104219770B (zh) * | 2013-05-31 | 2017-11-14 | 中国电信股份有限公司 | Lte系统下行调度方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN102761972B (zh) | 2014-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102083221A (zh) | 一种基于hsdpa的资源调度方法及其装置 | |
CN101523831A (zh) | 高速上行分组接入的调度方法和系统 | |
CN103687025B (zh) | 一种用于lte系统的资源配置方法 | |
CN1953350A (zh) | 对用户进行上行调度以及上下行联合调度的方法 | |
CN103442446B (zh) | 一种lte系统中动态与半静态联合调度方法 | |
CN102098792B (zh) | 基于服务质量的轮询资源调度方法 | |
CN100459581C (zh) | 一种用于实时混合业务环境的可变参数分组调度方法 | |
CN104640227B (zh) | Lte系统中混合业务的下行资源调度方法 | |
CN102595516A (zh) | 根据PHR进行QoS调度方法及服务器 | |
CN103929822A (zh) | 一种lte比例公平调度方法 | |
CN104619034A (zh) | 一种lte通信系统中面向实时业务的分组调度方法 | |
CN100440871C (zh) | 用于无线通信系统的分组调度方法和装置 | |
CN105517177A (zh) | 一种上行链路分组接入系统中的小数据包调度方法 | |
CN101841915A (zh) | 一种通信系统中的资源调度和分配方法及调度器 | |
EP2031931A3 (en) | Resource management method in wireless communication system | |
CN101827446A (zh) | 一种无线承载调度方法和装置 | |
CN102761972B (zh) | 一种调度方法 | |
CN101568156B (zh) | 无线资源调度方法及其装置、基站 | |
CN102480736B (zh) | 一种动态数据业务信道的配置方法及装置 | |
CN102238734A (zh) | 一种动态进行信道配置的方法 | |
CN101568154B (zh) | 调度优先级的确定方法及其装置 | |
CN104363663B (zh) | 一种lte通信系统中基于混合业务的分组调度方法 | |
CN102769914A (zh) | 一种基于无线网络中混合业务的公平调度方法 | |
CN102547988B (zh) | 一种临时块流的分配方法及其装置 | |
CN101247556B (zh) | Gprs/edge网络中数据业务无线信道的分配方法 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141210 |