CN104619034B - 一种lte通信系统中面向实时业务的分组调度方法 - Google Patents
一种lte通信系统中面向实时业务的分组调度方法 Download PDFInfo
- Publication number
- CN104619034B CN104619034B CN201510021350.0A CN201510021350A CN104619034B CN 104619034 B CN104619034 B CN 104619034B CN 201510021350 A CN201510021350 A CN 201510021350A CN 104619034 B CN104619034 B CN 104619034B
- Authority
- CN
- China
- Prior art keywords
- user
- group
- priority
- real time
- communication system
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及长期演进(Long Term Evolution,LTE)通信系统的调度功能,尤其涉及一种LTE通信系统中实时业务的分组调度。本发明首先依据系统的具体负载和用户的时延特性,选出优先级最高的一组用户。其次,对优先级最高的一组用户进行组内排序,分配当前的调度资源(Resource Block Group,RBG)给组内优先级最高的用户。本发明设置了优先级表达式,式中考虑了用户信道环境,同时还考虑了用户的时延和保证比特速率(Guranteed Bit Rate,GBR)以保证用户QoS等级,并实现不同实时业务对分组延迟要求的差异。
Description
技术领域
本发明涉及长期演进(Long Term Evolution,LTE)通信系统的调度功能,尤其涉及一种LTE通信系统中实时业务的分组调度。
背景技术
LTE是由第三代合作伙伴计划(The 3rd Generation Partnership Project,3GPP)组织制定的通用移动通信系统(Universal Mobile Telecommunications System,UMTS)技术标准的长期演进,以其高速率、低时延等特点,越来越受到世界各大运营商和设备厂商的广泛关注。随着用户数以及业务类型的不断增加,系统中的无线资源管理面临着越来越大的挑战。如何在恶劣的无线传播环境以及用户运动且互相干扰的情况下为各类业务提供QoS保证,同时充分利用珍贵的无线频谱资源,是LTE系统必须认真解决的问题。
分组调度技术作为无线资源管理的关键技术之一,其主要任务是为无线用户的分组业务合理分配无线资源,在保证用户公平性的前提下,可有效提高移动信道利用率和业务的服务质量(Quality of Service,QoS)。根据针对的业务类型,调度算法通常会分为针对实时业务和非实时业务两大类。在专利号为:201410657885.2,专利名称为:一种LTE通信系统中基于混合业务的分组调度方法实时业务的调度方法中,曾经公开过一种调度方法,该方法首先按照业务将用户划分为实时业务(Guranteed Bit Rate,GBR)用户和非实时业务(Non-Guranteed Bit Rate,Non-GBR)用户。不同类型的用户采取不同的调度方案,针对GBR用户,先把用户划分为过载用户和非过载用户,过载用户即时延无法满足QoS要求的用户。HOL分组时延越大,非过载用户的分组优先级越高,过载用户的优先级越低。针对Non-GBR用户,为了保证用户数据的完整性,将用户划分为重传用户和新传用户,且重传用户的优先级高于新传用户。这种方法能够满足不同实时业务对分组延迟要求的差异,自适应调整内部参数实现多种实时业务的QoS要求,在非实时业务调度时体现出对用户业务完整性的考察。
发明内容
本发明在同样可以满足不同实时业务对分组时延的不同要求的情况下提出了一种LTE通信系统中基于实时业务的分组调度方法。本发明只针对实时业务进行调度,复杂度较低,将调度流程划分两个部分,先分组后从组内选出优先级最高的用户,可以拥有更好的调度表现;在QoS方面不仅考虑了分组时延,信道环境,而且考虑了用户的GBR速率,可以满足更高的QoS要求。
本发明首先依据系统的具体负载和用户的时延特性,选出优先级最高的一组用户。其次,对优先级最高的一组用户进行组内排序,分配当前的调度资源(Resource BlockGroup,RBG)给组内优先级最高的用户。本发明设置了优先级表达式,式中考虑了用户信道环境,同时还考虑了用户的的时延和保证比特速率(Guranteed Bit Rate,GBR)以保证用户QoS等级,并实现不同实时业务对分组延迟要求的差异。
一种LTE通信系统中面向实时业务的分组调度方法,包括如下步骤:
S1、定义一个用户i的紧急程度其中,τi为用户i所能允许的最大分组时延,为用户i的缓存队列头数据包的等待时延,即分组时延(Head Of Line,HOL),i=1,2,3,...,n,n为不为零的自然数;
S2、判断系统负载情况:
A、系统无法满足所有用户的调度需求时,则判断系统负载过高,转入S3,
B、系统可以满足所有用户的调度需求时,则判断系统负载正常,转入S4;
S3、将系统中mi<0和mi>λ的用户划分到区间K,转入S4,所述区间K对应的用户组优先级最低,其中,λ≥5000且λ为实数;
S4、根据系统负载情况函数S(E,n,W)将系统内紧急程度为0≤mi≤λ的用户按照mi的大小进行排序,将排序后的用户平均划分若干个用户组,每个用户组对应一个区间,所述区间的上限值越大则对应的用户组优先级越高,其中,所述系统负载情况函数S(E,n,W)中的E表示信道的环境参数,n表示系统中用户的个数,W表示噪声;
S6、把系统当前的RBG分配给S5所述用户Q。
本发明的有益效果是:
本发明的方法将调度划分为两个部分,性能变现更好;能够对系统负载的变化做出应激的反应,当负载很高时也可以保持不错的性能表现;能够满足不同实时业务对分组延迟要求的差异,自适应调整内部参数实现多种实时业务的QoS要求;优先调度不满足业务GBR的用户,以保证业务的QoS等级。
附图说明
图1是本发明流程图。
具体实施方式
下面结合实施例和附图,详细说明本发明的技术方案。
如图1所示:
首先引入变量mi表示用户的紧急程度,按照公式来计算用户i的mi值,其中i=1,2,3,...,n。其中τi为用户i所能允许的最大分组时延,值的大小由实时业务的类型决定。为用户i的HOL分组时延。用户的HOL分组时延越接近允许的最大分组时延,mi值便越大,用户的紧急程度就越高,为了满足用户的QoS需求及避免超时,应给予用户更多优先调度的机会。
判断系统负载情况:
A.系统无法满足所有用户的调度需求时,则判断系统负载过高。
B.系统可以满足所有用户的调度需求时,则判断系统负载正常。
若系统负载过高,则将系统中mi<0和mi>λ的用户划分到区间K,剩下的用户按照系统负载正常处理,所述区间K对应的用户组优先级最低,其中,λ≥5000且λ为实数。当系统的负载非常高时,系统无法满足全部用户的QoS,为了保证系统的吞吐量,应该牺牲部分信道质量差的用户,这部分用户的HOL分组时延会非常大,接近甚至超过所允许的最大分组时延,将这部分用户划分到一组并赋予该组最低的优先级。
根据系统负载情况函数S(E,n,W)将系统内紧急程度为0≤mi≤λ的用户按照mi的大小进行排序,将排序后的用户平均划分若干个用户组,每个用户组对应一个区间,为了让紧急程度高的用户得到更多优先调度的机会,区间的上限值越高,其对应的用户组的优先级越高。
GBRi是用户i当前实时业务下系统保证承载的最小比特速率,由用户i的业务类型决定。ri(t)为用户i在第t个TTI的可达传输速率,由当时的信道状况决定。Ri(t)为用户i一个时间窗的平均吞吐量,计算公式为Ri(t)=(1-γ)*Ri(t-1)+γ*ri(t-1),γ是0到1之间的一个随机数。
调度算法的优先级中考察了用户的GBR,是为了保证用户的QoS等级。例如当用户的数据传输速率达到GBR,且未达到最大比特速率时(Maximum Bit Rate,MBR)时,则GBRi<Ri(t)<MBRi,优先级中使得用户的优先级降低。相反当用户i的传输速率很低甚至小于GBRi时,用户优先级将增大,以此增加了低速率用户优先调度的机会,更容易满足用户的GBR,保证了QoS等级。
ri(t)的引入可以让调度算法考虑到用户所处的信道环境,与Ri(t)相除,使得用户的公平性得到保证。
Claims (1)
1.一种LTE通信系统中面向实时业务的分组调度方法,其特征在于,包括如下步骤:
S1、定义一个用户i的紧急程度其中,τi为用户i所能允许的最大分组时延,为用户i的缓存队列头数据包的等待时延,即分组时延(Head Of Line,HOL),i=1,2,3,...,n,n为不为零的自然数;
S2、判断系统负载情况:
A、系统无法满足所有用户的调度需求时,则判断系统负载过高,转入S3,
B、系统可以满足所有用户的调度需求时,则判断系统负载正常,转入S4;
S3、将系统中mi<0和mi>λ的用户划分到区间K,转入S4,所述区间K对应的用户组优先级最低,其中,λ≥5000且λ为实数;
S4、根据系统负载情况函数S(E,n,W)将系统内紧急程度为0≤mi≤λ的用户按照mi的大小进行排序,将排序后的用户平均划分若干个用户组,每个用户组对应一个区间,所述区间的上限值越大则对应的用户组优先级越高,其中,所述系统负载情况函数S(E,n,W)中的E表示信道的环境参数,n表示系统中用户的个数,W表示噪声;
S5、选择S4所述优先级最高的用户组G,假设所述用户组G共有a个用户,根据公式计算组内用户的调度优先级,得到组内优先级最高的用
户Q,其中,为单调递增函数,GBRi用户i的保证比特速率(Guranteed Bit Rate,
GBR),ri(t)为用户i在第t个时间传输间隔(Time Transmission Interval,TTI)的可达传
输速率,Ri(t)为用户i一个时间窗的平均吞吐量,α,β是可调整
参数;
S6、把系统当前的RBG分配给S5所述用户Q。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510021350.0A CN104619034B (zh) | 2015-01-16 | 2015-01-16 | 一种lte通信系统中面向实时业务的分组调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510021350.0A CN104619034B (zh) | 2015-01-16 | 2015-01-16 | 一种lte通信系统中面向实时业务的分组调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104619034A CN104619034A (zh) | 2015-05-13 |
CN104619034B true CN104619034B (zh) | 2018-06-19 |
Family
ID=53153240
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510021350.0A Expired - Fee Related CN104619034B (zh) | 2015-01-16 | 2015-01-16 | 一种lte通信系统中面向实时业务的分组调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104619034B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104955154A (zh) * | 2015-06-08 | 2015-09-30 | 电子科技大学 | 基于用户业务量满意度的lte上行比例公平资源调度方法 |
CN107371246B (zh) | 2016-05-13 | 2020-01-10 | 电信科学技术研究院 | 一种业务数据的传输方法、终端及网络侧设备 |
CN106060952B (zh) * | 2016-06-07 | 2019-04-26 | 华信咨询设计研究院有限公司 | 基于负载自适应的lte调度方法 |
US10523583B2 (en) | 2016-09-16 | 2019-12-31 | At&T Mobility Ii Llc | Media-aware radio access network packet scheduling |
CN110753401B (zh) * | 2018-07-23 | 2023-05-26 | 成都鼎桥通信技术有限公司 | 一种数据包调度方法和装置 |
CN113923506B (zh) * | 2020-07-10 | 2023-07-18 | 成都鼎桥通信技术有限公司 | 视频数据处理的方法、装置、边缘计算网关及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1964320A (zh) * | 2006-09-21 | 2007-05-16 | 电子科技大学 | 一种用于实时混合业务环境的可变参数分组调度方法 |
CN101436921A (zh) * | 2008-12-02 | 2009-05-20 | 华为技术有限公司 | 调度方法及网络侧设备 |
EP2244514A1 (en) * | 2009-04-23 | 2010-10-27 | Panasonic Corporation | Logical channel prioritization procedure for generating multiple uplink transport blocks |
CN102547852A (zh) * | 2010-12-14 | 2012-07-04 | 中国移动通信集团广东有限公司 | 一种分组调度方法及装置 |
CN103857050A (zh) * | 2012-12-07 | 2014-06-11 | 普天信息技术研究院有限公司 | 一种td-lte集群通信系统中资源调度的方法 |
-
2015
- 2015-01-16 CN CN201510021350.0A patent/CN104619034B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1964320A (zh) * | 2006-09-21 | 2007-05-16 | 电子科技大学 | 一种用于实时混合业务环境的可变参数分组调度方法 |
CN101436921A (zh) * | 2008-12-02 | 2009-05-20 | 华为技术有限公司 | 调度方法及网络侧设备 |
EP2244514A1 (en) * | 2009-04-23 | 2010-10-27 | Panasonic Corporation | Logical channel prioritization procedure for generating multiple uplink transport blocks |
CN102547852A (zh) * | 2010-12-14 | 2012-07-04 | 中国移动通信集团广东有限公司 | 一种分组调度方法及装置 |
CN103857050A (zh) * | 2012-12-07 | 2014-06-11 | 普天信息技术研究院有限公司 | 一种td-lte集群通信系统中资源调度的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104619034A (zh) | 2015-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104619034B (zh) | 一种lte通信系统中面向实时业务的分组调度方法 | |
US8964867B2 (en) | LTE scheduling | |
CN103428870B (zh) | 接入业务优先级确定方法及装置 | |
CN106954232B (zh) | 一种时延优化的资源分配方法 | |
EP1909442A2 (en) | Systems and method for determining granularity level of information about buffer status | |
US8311002B2 (en) | Scheduling of users on a shared radio resource using a combination of link quality and traffic information | |
WO2017041492A1 (zh) | 一种资源分配方法、装置和计算机可读存储介质 | |
CN109195176A (zh) | 一种家庭基站中多业务融合的自适应调度方法及系统 | |
CN103596285A (zh) | 无线资源调度方法及无线资源调度器及系统 | |
US20140362698A1 (en) | Methods and systems for adaptive buffer allocations in systems with adaptive resource allocation | |
WO2014117347A1 (zh) | 一种数据调度方法和设备 | |
CN104066197B (zh) | 一种td‑lte中低丢包率的实时业务调度方法 | |
JP5164425B2 (ja) | 無線ネットワークおよび他のアプリケーション用の、公平さが保証された、高スループットのスケジューラ | |
EP1653683A2 (en) | Dynamic setting of transmission scheduler algorithms | |
CN104918333B (zh) | 一种用于Non-GBR业务的调度方法 | |
CN107105505B (zh) | 基于qci的多业务动态调度方法 | |
CN105873128B (zh) | 一种基于时延敏感的lte公平性调度方法 | |
CN104363663B (zh) | 一种lte通信系统中基于混合业务的分组调度方法 | |
CN107155220B (zh) | 一种资源调度方法及装置 | |
CN109756936A (zh) | 一种流的映射方法、接收方法、网络设备及终端 | |
CN105992381B (zh) | 一种调度方法 | |
CN104581968B (zh) | 一种调度非保证比特速率业务的方法 | |
CN106413113B (zh) | 一种基于LTE-Advanced中继系统的下行调度方法 | |
CN104969644A (zh) | 资源分配方法及装置 | |
Hosein et al. | Load metric for QoS-enabled cellular networks and its possible use in pricing strategies |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180619 Termination date: 20210116 |
|
CF01 | Termination of patent right due to non-payment of annual fee |