CN102647788A - 一种资源分配方法 - Google Patents

一种资源分配方法 Download PDF

Info

Publication number
CN102647788A
CN102647788A CN2011100396344A CN201110039634A CN102647788A CN 102647788 A CN102647788 A CN 102647788A CN 2011100396344 A CN2011100396344 A CN 2011100396344A CN 201110039634 A CN201110039634 A CN 201110039634A CN 102647788 A CN102647788 A CN 102647788A
Authority
CN
China
Prior art keywords
user
deeply
declines
recover
service quality
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
Application number
CN2011100396344A
Other languages
English (en)
Other versions
CN102647788B (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.)
Potevio Institute of Technology Co Ltd
Original Assignee
Potevio Institute of Technology Co 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 Potevio Institute of Technology Co Ltd filed Critical Potevio Institute of Technology Co Ltd
Priority to CN201110039634.4A priority Critical patent/CN102647788B/zh
Publication of CN102647788A publication Critical patent/CN102647788A/zh
Application granted granted Critical
Publication of CN102647788B publication Critical patent/CN102647788B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种资源分配方法，通过跟踪用户的信道质量，当用户信道质量很差时不给其分配资源，当用户信道质量由差变好时优先给其分配资源，且多分配资源。采用本发明公开的方法能够较好地兼顾***吞吐量最大化以及用户之间的公平性。

Description

一种资源分配方法
技术领域
本发明涉及无线通讯领域，特别涉及一种资源分配方法。
背景技术
随着移动通信的迅速发展，空中接口的无线资源已成为限制移动通信***进一步发展的主要瓶颈之一，如何对无线资源进行合理地调度、配置、管理，对于最大化***容量和尽可能满足***需求是非常重要的。
在移动通信***中，有多种资源分配方法，例如三种经典的资源分配方法：轮询(RR)算法，最大(Max)C/I，比例公平(PF)算法等，这些方案根据一定的准则，在每个调度时刻将时频资源分配给***内的用户。
下面对这三种算法的大致原理进行介绍：RR算法对***内的用户循环进行资源分配。Max C/I算法选择当前调度时刻载干比(C/I)最大的用户作为优先级最高的用户，即让信道条件越好的用户越优先占用资源。PF算法同时考虑用户当前调度时刻信道质量和过去一段时间获得的吞吐量两个因素来决定用户分资源的优先级顺序。
然而，上述三种方法均存在缺陷，具体地说：RR算法不以用户信道质量的好坏作为资源分配的优先级，PF算法虽然考虑用户当前调度时刻信道质量，但是对用户信道质量要求不严格，当用户信道质量过差时，仍然会给这些用户分配资源。可见，当采用RR算法或PF算法时，都存在给信道质量差的用户分配资源的可能性，而信道质量差的用户对资源的利用率比较低，会影响***的性能，降低吞吐量。而Max C/I算法只考虑用户的信道质量，实现了高资源利用率，提升了***整体性能，但是能会导致某些信道质量较差的用户(如边缘用户)一直得不到资源分配，使得用户之间的公平性很差。
可见，现有技术中的资源分配方法无法较好地兼顾***吞吐量最大化以及用户之间的公平性。
发明内容
有鉴于此，本发明提供一种资源分配方法，能够较好地兼顾***吞吐量最大化以及用户之间的公平性。
为实现上述发明目的，本发明的技术方案是这样实现的：
一种资源分配方法，该方法包括：
A、当每个调度时刻开始时，判断每个用户的信道质量是否小于预先设置的第一门限，如果小于，则将该用户标识为深衰用户，如果大于或等于，则将该用户视为非深衰用户；
B、判断非深衰用户中是否存在具有深衰用户标识的用户，如果存在，则将具有深衰用户标识的非深衰用户视为深衰恢复用户，然后执行步骤C；如果不存在，则直接执行步骤F；
C、为深衰恢复用户分配资源；
D、判断每一深衰恢复用户当前的服务质量是否达到服务质量QoS要求，对于达到QoS要求的深衰恢复用户，则执行步骤E；对于未达到QoS要求的深衰恢复用户，则执行步骤F；
E、去除深衰恢复用户的深衰用户标识；
F、为除深衰恢复用户以外的非深衰用户分配资源。
所述判断深衰恢复用户当前的服务质量是否达到服务质量QoS要求的方法为：判断深衰恢复用户的当前吞吐量是否大于等于QoS要求。
所述判断深衰恢复用户当前的服务质量是否达到服务质量QoS要求的方法为：判断深衰恢复用户的数据包时延是否小于等于QoS要求。
步骤C所述为深衰恢复用户分配资源的方法为：当深衰恢复用户当前的服务质量距离QoS要求远时，则多分资源；当深衰恢复用户当前的服务质量距离QoS要求近时，则少分资源。
步骤C所述为深衰恢复用户分配资源的方法为：当深衰恢复用户当前的缓存量大时，则多分资源；当深衰恢复用户当前的缓存量小时，则少分资源。
步骤A所述用户的信道质量通过用户上报获取；或，通过基站测量获取。
步骤A所述用户的信道质量的衡量标准为信道质量指示CQI等级。
根据本发明所提供的技术方案，通过跟踪用户的信道质量，当用户信道质量很差时不给其分配资源，当用户信道质量由差变好时优先给其分配资源，且多分配资源，最终较好地兼顾***吞吐量最大化以及用户之间的公平性。
附图说明
图1为本发明所提供的一种资源分配方法的实施例的流程图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明所述方案作进一步地详细说明。
本发明的核心思想为：通过跟踪用户的信道质量，当用户信道质量很差时不给其分配资源，当用户信道质量由差变好时优先给其分配资源，且多分配资源，最终达到提高***吞吐量，且改善用户公平性的目的。
图1为本发明所提供的一种资源分配方法的实施例的流程图。如图1所示，该方法包括以下步骤：
步骤101，当每个调度时刻开始时，判断每个用户的信道质量是否小于预先设置的第一门限，如果小于，则将该用户标识为深衰用户，如果大于或等于，则将该用户视为非深衰用户。
在本步骤中，将信道质量较差的用户标识为深衰用户，其余的用户为看作非深衰用户，第一门限的数值没有具体限定，根据实际需求而定，通过改变第一门限的数值大小，能够达到吞吐量最大化和公平性之间的可调性。
当更关注公平性时，可将第一门限设置得小些，当更关注吞吐量最大化时，可将第一门限设置得大些。
可对本步骤举例说明：假设***包括5个用户：用户1、用户2、用户3、用户4、用户5，当本调度时刻开始时，判断用户1的信道质量是否小于第一门限，即判断CQI1＜CQIthreshold是否成立，如果成立，则将用户1标识为深衰用户，如果不成立，则将用户1视为非深衰用户，按照上述方法，依次对用户2、3、4、5进行判断。假设用户1、2为深衰用户，用户3、4、5为非深衰用户。
步骤101中用户的信道质量可以通过用户上报或基站测量来获取。另外，信道质量衡量标准可以为信道质量指示(CQI)等级，但在实际应用中，并不仅局限于此。
步骤102，判断非深衰用户中是否存在具有深衰用户标识的用户，如果存在，则将具有深衰用户标识的非深衰用户视为深衰恢复用户，然后执行步骤103；如果不存在，则直接执行步骤106。
深衰恢复用户是指当前为非深衰用户，即当前信道质量比较好，但是在前一、或前几个调度周期曾被标识为深衰用户，即曾经信道质量比较差，可见，深衰恢复用户是指信道质量由差变好的用户。
对本步骤举例说明，假设在非深衰用户(用户3、4、5)中，用户3、4具有深衰用户标识，则用户3、4为深衰恢复用户。
每个调度时刻，先进行用户筛选，如果用户的信道质量较差，则暂时不给该用户分配资源。这里考虑到如果资源分配给了信道质量很差的用户，由于分配给该用户的资源使用效率很低，为了达到服务质量(QoS)要求，会有大量资源分配给该用户，会使***整体性能受到影响，资源得不到高效利用，所以暂时不给深衰用户分配资源，等到用户从深衰环境中恢复，***优先对其进行资源分配，且多分配资源。
步骤103，为深衰恢复用户分配资源。
为深衰恢复用户分配资源的方法可采用现有技术的内容，此处不作限定，例如可采用现有技术中的PF算法为深衰恢复用户分配资源。
另外，在为深衰恢复用户分配资源时，还可根据深衰恢复用户的当前情况多分配资源或者少分配资源，例如，当深衰恢复用户当前的服务质量距离QoS要求比较远时，可以多分一些资源，或者，当深衰恢复用户当前的缓存量比较大时，可以多分一些资源。
接着上一步骤的例子，本步骤的含义为：为用户3、4分配资源。
步骤104，判断每一深衰恢复用户当前的服务质量是否达到QoS要求，对于达到QoS要求的深衰恢复用户，则执行步骤105；对于未达到QoS要求的深衰恢复用户，则执行步骤106。
在本步骤中，所述深衰恢复用户当前的服务质量是否达到QoS要求的衡量标准可能是多种多样的，例如，深衰恢复用户的当前吞吐量是否大于等于QoS要求，或者，深衰恢复用户的数据包时延是否小于等于QoS要求。
步骤105，去除深衰恢复用户的深衰用户标识。
假设为用户3、4分配资源之后，如果用户3当前的服务质量达到了QoS要求，则去除用户3的深衰用户标识，如果用户4当前的服务质量未达到QoS要求，则执行步骤106。
步骤106，为除深衰恢复用户以外的非深衰用户分配资源。
接着上述例子举例说明，步骤101中，所确定的非深衰用户为用户3、4、5，在步骤102中，所确定的深衰恢复用户为用户3、4，则除深衰恢复用户以外的非深衰用户为用户5。
为除深衰恢复用户以外的非深衰用户分配资源的方法可采用现有技术的内容，此处不作限定，例如可采用现有技术中的PF算法为除深衰恢复用户以外的非深衰用户分配资源。
深衰恢复用户分配完资源后，如果还有剩余资源，则按照预定的规则给其他信道质量较好的用户进行优先级排序，然后根据排出的优先级对这些用户进行资源分配。而且，当深衰恢复用户达到一定的QoS要求后，不再享有优先分配资源且多分资源的优先权。
至此，本流程结束。
综上，在本发明中，通过跟踪用户的信道质量，当用户信道质量很差时不给其分配资源，当用户信道质量由差变好时优先给其分配资源，且多分配资源，最终较好地兼顾***吞吐量最大化以及用户之间的公平性。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (7)

1.一种资源分配方法，其特征在于，该方法包括：
A、当每个调度时刻开始时，判断每个用户的信道质量是否小于预先设置的第一门限，如果小于，则将该用户标识为深衰用户，如果大于或等于，则将该用户视为非深衰用户；
B、判断非深衰用户中是否存在具有深衰用户标识的用户，如果存在，则将具有深衰用户标识的非深衰用户视为深衰恢复用户，然后执行步骤C；如果不存在，则直接执行步骤F；
C、为深衰恢复用户分配资源；
D、判断每一深衰恢复用户当前的服务质量是否达到服务质量QoS要求，对于达到QoS要求的深衰恢复用户，则执行步骤E；对于未达到QoS要求的深衰恢复用户，则执行步骤F；
E、去除深衰恢复用户的深衰用户标识；
F、为除深衰恢复用户以外的非深衰用户分配资源。
2.根据权利要求1所述的方法，其特征在于，所述判断深衰恢复用户当前的服务质量是否达到服务质量QoS要求的方法为：判断深衰恢复用户的当前吞吐量是否大于等于QoS要求。
3.根据权利要求1所述的方法，其特征在于，所述判断深衰恢复用户当前的服务质量是否达到服务质量QoS要求的方法为：判断深衰恢复用户的数据包时延是否小于等于QoS要求。
4.根据权利要求1所述的方法，其特征在于，步骤C所述为深衰恢复用户分配资源的方法为：当深衰恢复用户当前的服务质量距离QoS要求远时，则多分资源；当深衰恢复用户当前的服务质量距离QoS要求近时，则少分资源。
5.根据权利要求1所述的方法，其特征在于，步骤C所述为深衰恢复用户分配资源的方法为：当深衰恢复用户当前的缓存量大时，则多分资源；当深衰恢复用户当前的缓存量小时，则少分资源。
6.根据权利要求1所述的方法，其特征在于，步骤A所述用户的信道质量通过用户上报获取；或，通过基站测量获取。
7.根据权利要求1所述的方法，其特征在于，步骤A所述用户的信道质量的衡量标准为信道质量指示CQI等级。
CN201110039634.4A 2011-02-17 2011-02-17 一种资源分配方法 Expired - Fee Related CN102647788B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110039634.4A CN102647788B (zh) 2011-02-17 2011-02-17 一种资源分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110039634.4A CN102647788B (zh) 2011-02-17 2011-02-17 一种资源分配方法

Publications (2)

Publication Number Publication Date
CN102647788A true CN102647788A (zh) 2012-08-22
CN102647788B CN102647788B (zh) 2014-10-22

Family

ID=46660318

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110039634.4A Expired - Fee Related CN102647788B (zh) 2011-02-17 2011-02-17 一种资源分配方法

Country Status (1)

Country Link
CN (1) CN102647788B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1879422A2 (en) * 2006-07-11 2008-01-16 Fujitsu Ltd. Scheduler, radio base station apparatus including the scheduler and scheduling method
CN101286971A (zh) * 2008-05-30 2008-10-15 北京北方烽火科技有限公司 一种ofdm***中的自适应帧长控制***和方法
CN101483927A (zh) * 2008-01-08 2009-07-15 华为技术有限公司 检测无线链路失败、减少无线链路失败损失的方法及设备

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1879422A2 (en) * 2006-07-11 2008-01-16 Fujitsu Ltd. Scheduler, radio base station apparatus including the scheduler and scheduling method
CN101483927A (zh) * 2008-01-08 2009-07-15 华为技术有限公司 检测无线链路失败、减少无线链路失败损失的方法及设备
CN101286971A (zh) * 2008-05-30 2008-10-15 北京北方烽火科技有限公司 一种ofdm***中的自适应帧长控制***和方法

Also Published As

Publication number Publication date
CN102647788B (zh) 2014-10-22

Similar Documents

Publication Publication Date Title
CN102415034B (zh) 存在功率受限用户时的上行链路无线电资源分配
CN102448177A (zh) 一种移动通信***中的资源调度方法和装置
CN102448147A (zh) 一种无线业务接入方法和装置
CN105813218A (zh) 无线自组织网络的业务调度方法
CN108260160A (zh) 调度用户的方法和***
CN106341895A (zh) 一种电力无线专网中上行业务的资源调度方法及***
CN105554886A (zh) 一种资源调度方法及其装置
CN102131298B (zh) 一种下行资源的配置方法
CN109699063A (zh) 一种抢占指示信令的处理和发送方法、终端和基站
CN104602298B (zh) 一种空口拥塞控制的方法和基站
CN102143053B (zh) 传输数据的方法、装置和***
CN111356244A (zh) 一种资源分配方法及装置
CN103458524A (zh) 一种用户调度的方法、设备和***
CN105873128B (zh) 一种基于时延敏感的lte公平性调度方法
CN102186248A (zh) 一种用于干扰协调的调度方法和设备
CN102647788B (zh) 一种资源分配方法
CN101715234A (zh) 一种lte fdd***下行调度器的资源分配方法
CN101715235B (zh) 一种lte fdd***下行调度与资源分配方法
CN104010374B (zh) 一种进行业务调度的方法及装置
CN108541067B (zh) 一种资源调度方法及装置
CN102291779B (zh) 一种用户面数据的调度方法
CN105992381B (zh) 一种调度方法
CN106301741B (zh) 一种基于信道频选特性的时频资源分配方法
CN112888072B (zh) 一种保障服务需求的eMBB和URLLC资源复用方法
CN103686874B (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
ASS Succession or assignment of patent right

Owner name: CHINA POTEVIO CO., LTD.

Free format text: FORMER OWNER: PUTIAN IT TECH INST CO., LTD.

Effective date: 20130912

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20130912

Address after: 100080, No. two, 2 street, Zhongguancun science and Technology Park, Beijing, Haidian District

Applicant after: China Potevio Information Industry Co., Ltd.

Address before: 100080 Beijing, Haidian, North Street, No. two, No. 6, No.

Applicant before: Putian IT Tech Inst Co., Ltd.

ASS Succession or assignment of patent right

Owner name: PUTIAN IT TECH INST CO., LTD.

Free format text: FORMER OWNER: CHINA POTEVIO CO., LTD.

Effective date: 20131128

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20131128

Address after: 100080 Beijing, Haidian, North Street, No. two, No. 6, No.

Applicant after: Putian IT Tech Inst Co., Ltd.

Address before: 100080, No. two, 2 street, Zhongguancun science and Technology Park, Beijing, Haidian District

Applicant before: China Potevio Information Industry Co., Ltd.

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: 20141022

Termination date: 20210217

CF01 Termination of patent right due to non-payment of annual fee