CN102761972B - 一种调度方法 - Google Patents

一种调度方法 Download PDF

Info

Publication number
CN102761972B
CN102761972B CN201110111164.8A CN201110111164A CN102761972B CN 102761972 B CN102761972 B CN 102761972B CN 201110111164 A CN201110111164 A CN 201110111164A CN 102761972 B CN102761972 B CN 102761972B
Authority
CN
China
Prior art keywords
scheduling
rate
priority weight
dispatching priority
current
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
Application number
CN201110111164.8A
Other languages
English (en)
Other versions
CN102761972A (zh
Inventor
范晨
王大飞
沈东栋
李蓉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
TD Tech Ltd
Original Assignee
TD Tech Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by TD Tech Ltd filed Critical TD Tech Ltd
Priority to CN201110111164.8A priority Critical patent/CN102761972B/zh
Publication of CN102761972A publication Critical patent/CN102761972A/zh
Application granted granted Critical
Publication of CN102761972B publication Critical patent/CN102761972B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

本发明提出了一种调度方法,该方法中根据UE的业务需求速率与UE当前的瞬时速率平滑值的比值,对传统正比例公平方法中的权重计算公式进行调整,使得具有较高业务需求速率而信道传输能力又不足的UE,能获得较高的调度权重,从而实现不同速率需求用户间的调度公平性。

Description

一种调度方法
技术领域
本发明涉及移动通信系统的调度技术,特别是涉及一种正比例公平调度方法。
背景技术
目前,移动通信系统中常用的调度方法有二种,一种是轮循调度方法,另一种是正比例公平调度方法。轮循调度方法是按照轮循的方式依次调度每个用户设备(UE),该方法中所有UE被调度的机会均等。正比例公平调度方法中,以UE反馈的瞬时速率(即峰值速率)与实际传输速率比值作为调度优先级权重,即选取所述比值最大的UE作为被调度的对象,具体方法如公式(1)所示:
k = arg max i = 1 , · · · , K { r i ( n ) R i ( n ) } - - - ( 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的调度优先级权重,可采用下述两种方法实现:
方法1:根据计算所述调度优先级权重wi
其中,wi为第i个UE的所述调度优先级权重,ri(n)为第i个UE在调度子帧n的瞬时速率,Ri(n)为第i个UE在调度子帧n的实际传输速率,R_requiredi为第i个UE的业务需求速率,CQIi(n)为表示当前统计的第i个UE的瞬时速率的平滑值。
方法2:当时,根据计算所述调度优先级权重wi;当时,根据计算所述调度优先级权重wi
其中,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 (1)

1.一种调度方法,其特征在于,该方法包括以下步骤:
a、对于当前调度子帧n中的每个待调度用户设备UE,基站根据UE在调度子帧n的瞬时速率与实际传输速率的比值,以及UE的业务需求速率与UE当前的瞬时速率平滑值的比值,计算该UE的调度优先级权重;
b、所述基站从所述待调度UE中选择所述调度优先级权重最大的作为当前的调度用户;
步骤a中计算所述调度优先级权重wi为:
时,根据计算所述调度优先级权重wi
时,根据计算所述调度优先级权重wi
其中,ri(n)为第i个UE在调度子帧n的瞬时速率,Ri(n)为第i个UE在调度子帧n的实际传输速率,R_requiredi为第i个UE的业务需求速率,CQIi(n)为表示当前统计的第i个UE的瞬时速率的平滑值,α为预设的阈值,0<α<1。
CN201110111164.8A 2011-04-29 2011-04-29 一种调度方法 Expired - Fee Related CN102761972B (zh)

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 CN102761972A (zh) 2012-10-31
CN102761972B true 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)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104219770B (zh) * 2013-05-31 2017-11-14 中国电信股份有限公司 Lte系统下行调度方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
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 中国移动通信集团公司 调度优先级的确定方法及其装置
CN101909359A (zh) * 2010-06-18 2010-12-08 华中科技大学 多用户比例公平调度系统及方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100037883A (ko) * 2008-10-02 2010-04-12 삼성전자주식회사 광대역 무선통신 시스템에서 상향링크 스케줄링 우선순위 결정 장치 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
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 中国移动通信集团公司 调度优先级的确定方法及其装置
CN101909359A (zh) * 2010-06-18 2010-12-08 华中科技大学 多用户比例公平调度系统及方法

Also Published As

Publication number Publication date
CN102761972A (zh) 2012-10-31

Similar Documents

Publication Publication Date Title
WO2007022135A3 (en) Latency-aware service opportunity window-based (laso) scheduling
CN102083221A (zh) 一种基于hsdpa的资源调度方法及其装置
CN106793133A (zh) 一种电力无线通信系统中保障多业务QoS的调度方法
CN103596285A (zh) 无线资源调度方法及无线资源调度器及系统
CN102595516B (zh) 根据PHR进行QoS调度方法及服务器
CN103068051A (zh) 一种下行资源的分配方法及装置
CN102098792B (zh) 基于服务质量的轮询资源调度方法
CN103428883A (zh) 一种物理下行控制信道资源的调度方法和设备
CN103442446B (zh) 一种lte系统中动态与半静态联合调度方法
CN104469957A (zh) Lte系统基站设备下行资源分配方法及装置
CN104640227B (zh) Lte系统中混合业务的下行资源调度方法
CN103687025A (zh) 一种用于lte系统的资源配置方法
CN104619034A (zh) 一种lte通信系统中面向实时业务的分组调度方法
CN102724763A (zh) 一种基于二维优先级的时域分组调度方法
CN103929822A (zh) 一种lte比例公平调度方法
CN105517177A (zh) 一种上行链路分组接入系统中的小数据包调度方法
US9036492B2 (en) Apparatus and method for scheduling in wireless communication system
CN101841915A (zh) 一种通信系统中的资源调度和分配方法及调度器
CN101827446A (zh) 一种无线承载调度方法和装置
CN102761972B (zh) 一种调度方法
CN103458524A (zh) 一种用户调度的方法、设备和系统
CN110798285B (zh) 一种基于频率分集的大规模网络中urllc的重传方法
CN101568154B (zh) 调度优先级的确定方法及其装置
CN104363663A (zh) 一种lte通信系统中基于混合业务的分组调度方法
CN101820663B (zh) 一种长期演进接入系统中的无线接入控制方法和装置

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

Granted publication date: 20141210