CN1274167C - 基于优先级的调度方法 - Google Patents
基于优先级的调度方法 Download PDFInfo
- Publication number
- CN1274167C CN1274167C CN 200510037615 CN200510037615A CN1274167C CN 1274167 C CN1274167 C CN 1274167C CN 200510037615 CN200510037615 CN 200510037615 CN 200510037615 A CN200510037615 A CN 200510037615A CN 1274167 C CN1274167 C CN 1274167C
- Authority
- CN
- China
- Prior art keywords
- user
- data
- cycle
- wait
- channel
- 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 22
- 230000005540 biological transmission Effects 0.000 claims abstract description 13
- 238000004891 communication Methods 0.000 claims abstract description 3
- 238000010295 mobile communication Methods 0.000 claims description 14
- 238000004321 preservation Methods 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 description 5
- 238000007726 management method Methods 0.000 description 5
- 230000015572 biosynthetic process Effects 0.000 description 3
- 238000005755 formation reaction Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000012806 monitoring device Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000007620 mathematical function Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
基于优先级的调度方法是一种能够提高移动通信系统传输效率，改善用户之间公平性方法。该方法为：1)依据规则1(C＝τ·Blog(1+γ))计算每个运行周期长度内与各个不同数值信道信噪比对应的各信道能够传输的最大数据量并以参数表的形式保存；2)P_waiti(t)是在时刻t针对每个用户依据规则2得出由于用户数据等待时延产生的系统运行成本；3)根据在时刻t每个用户信道信噪比的估计值γi从第1步保存的表格中查找对应的信道能够传输的最大数据量Ci(t)，4)根据规则4 PRIi(t)＝thi(t)·P_waiti(t)计算用户队列的调度优先级；5)在下一个运行周期，移动通信系统选择PRIi(t)最高的用户传输数据，完成一次调度过程。
Description
技术领域
本发明是一种用于移动通信系统中无线资源调度的方法，属于移动通信系统中无线资源管理研究领域。
背景技术
移动通信在全球范围内发展迅猛，数据业务将取代话音业务成为移动通信的主要业务。数据业务的传输速率将在大范围内动态变化；与一般IP数据业务相比，数据业务对传输时延的要求更加敏感。因此，需要使用灵活、高效的无线资源分配和管理方法来适应移动通信系统的业务传输要求。传统的无线资源管理方法主要使用功率控制和速率控制、信道分配、调度、准入控制、切换控制、无线链路自适应、端到端的QoS等各自独立的调配和管理算法，针对移动通信系统及其无线资源的使用进行优化设计。通常各种优化的无线资源管理算法在一定程度上提高了系统性能，各算法可采用运算复杂度较低的静态方法或复杂度较高的动态方法实现无线资源的管理和调配。未来移动通信系统中使用空时处理技术、多载波调制技术和包括时域、频域、码域、空间域在内的混合多址技术等新型无线传输技术，使无线系统空中接口的无线资源呈现多维特性。因此，针对未来移动通信系统的无线资源管理需要考虑面向多维无线资源的合理调配使无线资源的使用能够适应于业务承载要求和无线信道质量的变化，以提高频谱利用率和最大限度共享无线资源。
发明内容
技术问题：本发明的目的是提供一种能够提高移动通信系统传输效率，改善用户之间公平性，保障用户服务质量(QoS)要求的基于优先级的公平调度方法。
技术方案：本发明的基于优先级的公平调度方法，根据每个用户由于用户数据等待时延产生的系统运行成本和在下一个运行周期系统与用户之间能够传输的数据量的情况调整用户的调度优先级，再根据各用户对应的调度优先级动态改变资源分配方案。
调度优先级是位于用户等待队列队首数据包的等待时间和用户对应信道在下一个运行周期能够正确发送数据量的数学函数。能够正确发送数据量是指信道在下一个运行周期能够传送的数据量与等待数据量的较小值。
方案运行具体流程如下：
第1步：基于移动通信系统占用的带宽B和信道估计装置估计出的信道信噪比的估计值γ，依据
C＝τ·Blog(1+γ) [规则1]
计算每个运行周期长度内与各个不同数值信道信噪比对应的各信道能够传输的最大数据量并以参数表形式保存，在规则1中，τ是每个运行周期的长度，可以是时隙长度或传输帧长，C是移动通信系统在运行周期长度内信道能够传输的最大数据量，B是系统占用带宽，γ是信道信噪比的估计值；
第2步：在时刻t，根据表征用户数据等待时间与产生的系统运行成本P_wait(t)之间关系的
[规则2]
计算由于用户数据等待时间t产生的系统运行成本，在规则2中，D为用户数据的最大等待时间(t≤D)，P1和P2为用户数据等待D/4和3D/4的时间时产生的系统运行成本；
第3步，在时刻t，根据每个用户的信道信噪比的估计值γi从第1步保存的表格中查找对应的信道能够传输的最大数据量Ci(t)，根据
thi(t)＝min{Ci(t)，Si(t)} [规则3]
信道能够传输的最大数据量Ci(t)与用户等待数据量Si(t)的较小值就是在下一个运行周期系统与用户之间能够传输的数据量thi(t)；
第4步，根据
PRIi(t)＝thi(t)·P_waiti(t) [规则4]
计算各用户队列调度优先级，在规则3中，PRIi(t)是用户的调度优先级，thi(t)是第3步得到的下一运行周期系统与用户之间能够传输的数据量，P_waiti(t)针对每个用户依据规则2得出由于用户数据等待时延产生的系统运行成本；
第5步，在下一个运行周期，通信系统为PRIi(t)最高的用户传输数据，完成一次调度过程；
每次调度方法是在每个运行周期中重复以上第2到第5步。
有益效果：本发明的基于优先级的调度算法能够提高系统传输效率，改善用户之间公平性，保障用户服务质量(QoS)要求。算法的主要工作是计算用户的调度优先级，使用查找表的方法简化处理后，只需在初始化阶段对相关参数进行计算存储，实际系统运行过程中复杂度不高。
附图说明
图1是本发明方案运行具体流程示意图。
图2是基于优先级的调度方案实现装置示意图，由信道估计装置、等待队列监控装置、调度优先级计算与队列选择装置三部分组成。
具体实施方式
图2给出了该方法的实现装置，由信道估计装置估计出信道的信噪比，等待队列监测装置负责监测各等待队列的数据等待时间和各队列等待传输的数据量，调度优先级计算与队列选择装置用来计算各等待队列对应的调度优先级并按照优先级从高到低的顺序选择一个或多个队列提供服务。
调度优先级的计算是整个算法的关键。在本发明中，用户的调度优先级是由各队列的用户数据等待时延产生的系统运行成本和系统与用户之间能够正确发送的数据量决定的。
每次调度，只需从等待队列中选择具有最高优先级的用户进行服务。
具体实现步骤：
设定系统有m(m＞0)个用户。系统占用带宽为B(Hz)，运行周期长度为10ms，信道状态估计装置得到的信道信噪比有16个，记作γ1，γ2，…，γ16；用户数据最大等待传输时间为1s。
第1步，系统初始化。计算信道能够传输的最大数据量C与各个信道信噪比的估计值γ、系统占用带宽B和运行周期长度10ms之间的对应关系，即
C＝0.01×B×log(1+γ)
并以下表格式存储
表1信噪比与信道容量的对应关系
| γ1 | γ2 | γ3 | γ4 | γ5 | γ6 | γ7 | γ8 | γ9 | γ10 | γ11 | γ12 | γ13 | γ14 | γ15 | γ16 |
| C1 | C2 | C3 | C4 | C5 | C6 | C7 | C8 | C9 | C10 | C11 | C12 | C13 | C14 | C15 | C16 |
第2步：针对用户数据的最大等待时间1s和等待时间与系统传输时延关系，选取0.25s和0.75s两点计算其传输时延对应值分别为0.2231与0.6065，依据(0.25，0.2231)和(0.75，0.6065)两点，计算数据等待时间与系统运行成本之间的关系：
P_wait(t)＝0.7668×t+0.0314
第3步，从表1中查找与信道状态估计值γi对应的信道能够传输的最大数据量Ci(t)，Ci(t)与等待队列监测装置提供的等待数据量Si(t)之间的较小值就是在下一个运行周期系统与用户之间能够传输的数据量thi(t)；
第4步，传输的数据量thi(t)与等待时间产生的系统运行成本P_waiti(t)的乘积就是用户的调度优先级PRIi(t)即PRIi(t)＝thi(t)·P_waiti(t)；
第5步，从m个等待用户中选择PRIi(t)最大的用户在下一个运行周期提供服务，完成一次调度；
下一个调度过程中重复第2到第5步。
在每次调度过程中，移动通信系统都为具有最高调度优先级的用户传输数据。用户的调度优先级是由每个用户由于用户数据等待时延产生的系统运行成本和在下一个运行周期系统与用户之间能够传输的数据量的乘积确定的。
Claims (1)
1、一种基于优先级的调度方法，其特征在于该方法的实现过程包括以下几个步骤：
第1步：根据移动通信系统占用的带宽B和信道估计装置估计出的信道信噪比的估计值γ，依据规则1C＝τ·Blog(1+γ)计算每个运行周期长度内与各个不同数值信道信噪比对应的各信道能够传输的最大数据量并以参数表形式保存，在规则1中，τ是每个运行周期的长度可以是时隙长度或传输帧长，C是移动通信系统在运行周期长度内信道能够传输的最大数据量，B是系统占用带宽，γ是信道信噪比的估计值；
第2步：根据表征用户数据等待时间与产生的系统运行成本P_wait(t)之间关系的规则
计算每个用户由于用户数据等待时间t内产生的系统运行成本P_waitt(t)，在规则2中，D为用户数据的最大等待时间即t≤D，P1和P2为用户数据等待到D/4和3D/4时间时产生的系统运行成本；
第3步：根据每个用户的信道信噪比的估计值γi从第1步保存的表格中查找对应的信道能够传输的最大数据量Ci(t)，根据规则3thi(t)＝min{Ci(t)i，Si(t)}，信道能够传输的最大数据量Ci(t)与用户等待数据量Si(t)的较小值就是在下一个运行周期系统与用户之间能够传输的数据量thi(t)；
第4步，根据规则4 PRIi(t)＝thi(t)·P_waiti(t)计算各用户队列调度优先级，在规则4中，PRIi(t)是用户的调度优先级，P_waiti(t)是第2步得出的由于用户数据等待时延产生的系统运行成本，thi(t)是第3步得到的下一运行周期系统与用户之间能够传输的数据量；
第5步，在下一个运行周期，通信系统为PRIi(t)最高的用户传输数据，完成一次调度过程；
每次调度方法是在每个运行周期中重复以上第2到第5步。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200510037615 CN1274167C (zh) | 2005-01-06 | 2005-01-06 | 基于优先级的调度方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200510037615 CN1274167C (zh) | 2005-01-06 | 2005-01-06 | 基于优先级的调度方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1642305A CN1642305A (zh) | 2005-07-20 |
| CN1274167C true CN1274167C (zh) | 2006-09-06 |
Family
ID=34876139
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200510037615 Expired - Fee Related CN1274167C (zh) | 2005-01-06 | 2005-01-06 | 基于优先级的调度方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1274167C (zh) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1953350B (zh) * | 2005-10-20 | 2011-06-22 | 华为技术有限公司 | 对用户进行上行调度以及上下行联合调度的方法 |
| WO2008059361A2 (en) * | 2006-11-16 | 2008-05-22 | Nokia Corporation | Apparatus, methods and computer program products providing estimation of activity factor and enhanced radio resource management |
| CN101039519B (zh) * | 2007-03-08 | 2011-02-16 | 北京邮电大学 | 一种基于移动台速度的非实时业务切换避免调度方法 |
| CN101715236B (zh) * | 2008-10-06 | 2012-07-25 | 中国移动通信集团设计院有限公司 | 移动通信资源分组调度方法 |
| CN102739281B (zh) * | 2012-06-30 | 2015-04-15 | 华为技术有限公司 | 一种调度的实现方法、装置及系统 |
| CN104507169B (zh) * | 2014-12-15 | 2017-12-22 | 东南大学 | 降低系统上行传输时延的三维资源动态分配方法和装置 |
| CN109360397A (zh) * | 2018-10-30 | 2019-02-19 | 国网北京市电力公司 | 多表集抄的方法、数据调度方法和多表集抄的系统 |
| CN114415603A (zh) * | 2021-12-08 | 2022-04-29 | 哈尔滨工业大学（威海） | 面向智慧养老的分布式数据调度监测系统、方法、终端 |
-
2005
- 2005-01-06 CN CN 200510037615 patent/CN1274167C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1642305A (zh) | 2005-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1274167C (zh) | 基于优先级的调度方法 | |
| EP1775874B1 (en) | Apparatus and method for assigning sub-channels in an OFDMA system | |
| CN104507169B (zh) | 降低系统上行传输时延的三维资源动态分配方法和装置 | |
| CN109905864B (zh) | 一种面向电力物联网的跨层资源分配方案 | |
| WO2018050059A1 (zh) | 时频资源空分调度方法和装置 | |
| CN101039299A (zh) | 一种正交频分复用多天线系统中的跨层调度方法 | |
| CN101374017A (zh) | 基于ofdm系统的物理资源块分配方法 | |
| JP4990279B2 (ja) | 端末の送信電力を減少させるための無線資源の割り当て | |
| CN103079278A (zh) | 基于用户满意度的ofdma-wlan系统下行资源分配方法 | |
| CN102404838B (zh) | 一种上行资源分配方法及上行资源分配装置 | |
| CN104469851B (zh) | 一种lte下行链路中均衡吞吐量和延迟的资源分配方法 | |
| CN105578598A (zh) | 一种无线虚拟化中基于吞吐量最大化的资源分配方法 | |
| JP4302741B2 (ja) | 多重チャンネル通信システムの適応型資源割当装置及びその方法 | |
| CN107005849A (zh) | 一种小区功率共享和调整方法和基站 | |
| CN1980206A (zh) | 正交频分复用系统调度方法 | |
| CN101222730B (zh) | Csit收集方法、跨层调度算法及其系统和设备 | |
| WO2016037510A1 (zh) | 一种电力线通信频谱碎片整理方法和装置 | |
| CN101212410A (zh) | 一种实现下行资源调度的方法、系统及装置 | |
| CN107567100A (zh) | 一种无线通信系统资源调度方法及装置 | |
| CN102123508A (zh) | 一种时隙资源分配方法及其装置 | |
| CN1571324A (zh) | Cdma移动通信系统中多级业务的包数据调度方法 | |
| CN102195761B (zh) | 传输格式调整方法、装置以及系统 | |
| KR100582902B1 (ko) | 이동통신 시스템의 전력 할당 장치 및 전력 할당 방법 | |
| Guo et al. | Quality-oriented rate control and resource allocation in dynamic OFDMA networks | |
| CN113645642B (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 | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20050720 Assignee: JIANGSU SINOLTE WIRELESS TECHNOLOGY CO.,LTD. Assignor: Southeast University Contract record no.: 2016320000122 Denomination of invention: Fair scheduling method based on priority level Granted publication date: 20060906 License type: Exclusive License Record date: 20160322 |
|
| LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20060906 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |