CN101212782A - 高速上行分组接入的调度方法和系统 - Google Patents

高速上行分组接入的调度方法和系统 Download PDF

Info

Publication number
CN101212782A
CN101212782A CNA2006101564702A CN200610156470A CN101212782A CN 101212782 A CN101212782 A CN 101212782A CN A2006101564702 A CNA2006101564702 A CN A2006101564702A CN 200610156470 A CN200610156470 A CN 200610156470A CN 101212782 A CN101212782 A CN 101212782A
Authority
CN
China
Prior art keywords
service
user equipment
send
dispatching
scheduling
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
CNA2006101564702A
Other languages
English (en)
Other versions
CN101212782B (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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN200610156470.2A priority Critical patent/CN101212782B/zh
Priority to CNA2007800384349A priority patent/CN101523831A/zh
Priority to PCT/CN2007/000089 priority patent/WO2008080264A1/zh
Priority to EP07702021.2A priority patent/EP2117186B1/en
Priority to US12/521,742 priority patent/US8948070B2/en
Publication of CN101212782A publication Critical patent/CN101212782A/zh
Application granted granted Critical
Publication of CN101212782B publication Critical patent/CN101212782B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/60—Queue scheduling implementing hierarchical scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/622—Queue service order
    • H04L47/6235—Variable service order
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/52—Allocation or scheduling criteria for wireless resources based on load
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • H04W72/1268—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of uplink data flows

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种用于高速上行分组接入的调度方法和系统。第一级调度，在小区过载并且满足发送条件时，确定需要发送非服务RG DOWN的UE，将信息发送给第二级调度器；对服务UE进行优先级计算及排序，对可用于E－DCH的上行负载在服务UE间进行分配，确定分配给各服务UE的目标噪声抬升资源，将信息发送给第二级调度器。第二级调度，在非服务UE需要发送RG DOWN时，发送RG DOWN；根据服务UE当前信息和历史信息估计调度授权生效后的信道质量，根据分配给服务UE的目标噪声抬升确定需要给服务UE的具体授权，确定需要发送的授权命令，然后发送调度命令给服务UE。本发明降低了调度器的复杂度，提高了调度器的执行效率。

Description

高速上行分组接入的调度方法和系统
技术领域
本发明涉及无线通信系统的业务调度，尤其涉及一种用于高速上行分组接入的调度方法和系统。
背景技术
3G(第三代)无线移动通信处于不断的演进变化之中，不断的引入新的需求来实现低成本和高性能，在第五版(R5，Release 5)和第六版(R6，Release 6)中分别引入了高速下行分组接入(HSDPA，High Speed Downlink Access)和高速上行分组接入(HSUPA，HighSpeed Uplink Packet Access)，其目的就是充分利用有限的无线资源提高系统单小区的吞吐率和单用户设备(UE，User Equipment)的峰值速率、对UE请求做出更快速响应、降低延迟。
HSUPA是宽带码分多址接入(WCDMA，Wideband CodeDivision Multiple Access)系统对上行传输能力的增强技术，主要引进了三种技术：物理层混合自动重传请求(HARQ，Hybrid AutomaticRepeat Request)、基于Node B(基站)的快速调度、2ms TTI(Transmission Timing Interval，传输时间间隔)的短帧传输。HSUPA系统性能比传统的WCDMA版本在上行业务的传输性能上有明显提高，在系统容量上大约有50％-70％的增加，在端到端分组包的延迟上有20％-55％的减少，在用户分组呼叫流量上有约50％的增加。
使用HSUPA技术的WCDMA系统，包括了无线网络控制器(RNC，Radio Network Controller)，Node B和UE。Node B通过适时测量各小区的上行负载程度，适时测量UE的信道质量，根据小区的上行负载情况、UE的当前信道质量、UE的调度请求信息、UE的优先级确定分配给每个UE的授权，然后发送相应的调度命令给相应的UE；UE根据Node B的授权，在RNC预先配置给UE的E-TFC(Enhanced Transport Format Combination，增强传输格式组合)表中选择合适的传输格式合并向Node B发送上行E-DCH(Enhanced Dedicated Channel，增强专用传输信道)数据。
在HSUPA中授权可以通过以下三种方式传送给UE：
一、在无线链路建立时，由服务Node B(Serving Node B)分配初始的授权，通过RNC传递给UE，该授权为绝对授权；
二、Serving Node B通过E-DCH绝对授权信道(E-AGCH，E-DCH Absolute Grant Channel)发送授权给UE，该授权为绝对授权；
三、Serving Node B和非服务Node B(Non-Serving Node B)通过E-DCH相对授权信道(E-RGCH，E-DCH Relative GrantChannel)发送授权给UE，该授权为相对授权，如图1所示；对于Serving Node B可以发送UP(提高一个步长的授权)、DOWN(降低一个步长的授权)和HOLD(保持现在的授权无变化)，对于Non-Serving Node B可以发送DOWN和HOLD，其中具体的步长由RNC的配置决定。
E-RGCH信道的时间和主公共控制物理信道(P-CCPCH，Primary Common Control Physical Channel)以及专用物理信道(DPCH，Dedicated Physical Channel)的时间关系如图2所示，对于Serving Node B，对于E-DCH TTI为10ms的UE：
Figure A20061015647000081
对于E-DCH TTI为2ms的UE：
对于Non-Serving Node B，τE-RGCH＝5120 chips。
其中，τE-RGCH，n为下行E-RGCH相对于PCCPCH信道的偏移，单位为码片(Chip)，τDPCH，n为下行DPCH相对于PCCPCH信道的偏移，单位为Chip，范围为0..38144，步长为256Chips。
通过上面的说明，对于初始的授权和通过E-AGCH对UE的授权对时间的要求都不是很严格，对于通过E-RGCH对UE的授权的值是相对于上一个HARQ往返时间(HARQ_RTT，HARQround-trip-time)的相同HARQ进程(HARQ Process)的LUPR(该HARQ Process在前一个往返时间(RTT，round-trip-time)用于调度数据传输所使用的增强专用物理数据信道(E-DPDCH，EnhancedDedicated Physical Data Channel)相对于专用物理控制信道(DPCCH，Dedicated Physical Control Channel)功率偏移在量化表中的索引值)的，所以对于调度有一个严格的时间要求，根据E-RGCH的时序和PCCPCH以及下行DPCH的时序关系(如图2所示)，E-RGCH的发送时刻在每帧有5个时刻，分别对应于相对于PCCPCH的2时隙(Slot)、5 Slot、8 Slot、11 Slot、14 Slot，所以一般采用的调度间隔时间为2ms，这样才能够保证对所有UE的所有HARQ Process都能够进行E-RGCH的调度。
在现有的调度方法中，由于每2ms就进行一次调度，所以，在每2ms都要进行一次小区负载和各个UE当前所占用负载的计算，以便能够计算出可用于Serving E-DCH的小区的噪声抬升(RoT，Rise Over Thermal)，然后再根据特定的调度算法对小区的RoT资源在Serving UE之间进行分配，然后再确定发送合适的调度命令，所有的这些操作都必须在规定的时间内完成，调度算法相对比较复杂。
因此，需要一种技术方案，能够降低HSUPA调度器复杂度。
发明内容
本发明的主要目的在于提供一种用于高速上行分组接入的调度方法和系统，用于降低调度器的复杂度，提高调度器的执行效率。
为了实现上述目的，根据本发明的第一方面，本发明提供了一种用于高速上行分组接入的调度方法。该调度方法包括以下两级调度：
第一级调度，用于分配各个用户设备的目标噪声抬升；以及
第二级调度，用于根据用户设备当前的授权和信道质量，通过发送相对授权命令，追踪分配的目标噪声抬升。
第一级调度可以包括非服务RG DOWN发送判决步骤和服务用户设备目标噪声抬升确定步骤，其中，非服务RG DOWN发送判决步骤包括在小区过载并且过载满足发送RG DOWN的条件时，确定需要发送RG DOWN的非服务用户设备，将所确定的信息发送给第二级调度器，服务用户设备目标噪声抬升确定步骤包括对所有服务用户设备进行优先级计算及排序，对小区的可用于增强专用信道的上行负载在服务用户设备间进行分配，确定分配给各服务用户设备的目标噪声抬升资源，将所确定的信息发送给第二级调度器。
第二级调度可以包括非服务用户设备处理步骤和服务用户设备处理步骤，其中，非服务用户设备处理步骤包括在非服务用户设备需要发送RG DOWN时，发送RG DOWN，服务用户设备处理步骤包括根据服务用户设备当前信息和历史信息估计调度授权生效后的信道质量，根据分配给服务用户设备的目标噪声抬升确定需要给服务用户设备的具体授权，确定需要发送的授权命令，然后发送调度命令给服务用户设备。
可选地，在第一级调度之前，周期测量所有小区的接收宽带功率，并对所测量的接收宽带功率进行相应的滤波处理，用于进行小区是否过载的判断。在非服务RG DOWN发送判决步骤中，根据滤波后的接收宽带功率值和由无线网络控制器配置的接收宽带功率目标值来判断小区是否过载。
可选地，在第一级调度之前，周期测量各用户设备的信道质量，并对所测量的信道质量进行相应的滤波处理，用于进行负载分配。
可选地，在第一级调度之前，对收到的服务用户设备的调度信息、满意比特信息和计算得到的LUPR进行相应的统计，用于后续调度。
在非服务RG DOWN发送判决步骤中，发送RG DOWN的条件可以为过载小区的非服务增强专用信道功率和所有增强专用信道功率的比大于由无线网络控制器配置的目标功率比。
服务用户设备目标噪声抬升确定步骤可以进一步包括以下步骤：根据统计的各服务用户设备的增强专用信道负载占用情况和各小区的接收宽带功率确定各小区可用于服务用户设备的增强专用信道业务的RoT；根据所采用的调度算法和各服务用户设备的调度优先级顺序以及各小区可用的RoT资源确定各服务用户设备的RoT Target；根据可用的增强专用绝对授权信道资源以及各服务用户设备的SG调整幅度，对需要发送AG的服务用户设备进行AG发送；发送各服务用户设备的RoTTarget给相应的第二级调度器。
可选地，在非服务用户设备处理步骤中，如果非服务用户设备不需要发送RG DOWN，则发送RG HOLD。
服务用户设备处理步骤可以进一步包括以下步骤：在存在Iub口拥塞的情况下，对服务用户设备发送RG DOWN，结束调度；在不存在Iub口拥塞的情况下，根据分配的服务用户设备的RoT Target以及估算的信干比计算SG，如果SG＞LUPR，则发送RG UP，如果SG＜LUPR，则发送RG DOWN，如果SG＝LUPR，则发送RG HOLD。
优选地，一个用于执行第一级调度的第一级调度器对应于一个或多个第二级调度器。
为了实现上述目的，根据本发明的第二方面，本发明提供了一种用于高速上行分组接入的调度系统。该调度系统包括：第一级调度器，包括非服务RG DOWN发送判决模块和服务用户设备目标噪声抬升确定模块，其中，非服务RG DOWN发送判决模块用于在小区过载并且过载满足发送RG DOWN的条件时，确定需要发送非服务RG DOWN的用户设备，将所确定的信息发送给第二级调度器，服务用户设备目标噪声抬升确定模块用于对所有服务用户设备进行优先级计算及排序，对小区的可用于增强专用信道的上行负载在服务用户设备间进行分配，确定分配给各服务用户设备的目标噪声抬升资源，将所确定的信息发送给第二级调度器；以及第二级调度器，包括非服务用户设备处理模块和服务用户设备处理模块，其中，非服务用户设备处理模块用于在非服务用户设备需要发送RGDOWN时，发送RG DOWN，服务用户设备处理模块用于根据服务用户设备当前信息和历史信息估计调度授权生效后的信道质量，根据分配给服务用户设备的目标噪声抬升确定需要给服务用户设备的具体授权，确定需要发送的授权命令，然后发送调度命令给服务用户设备。
优选地，一个第一级调度器对应于一个或多个第二级调度器。
通过上述技术方案，本发明通过对HSUPA调度器的分级处理，简化了调度器的调度过程。可以方便的把第二级调度分散到各个不同的处理器中进行处理，降低了对单一处理器的处理性能的要求，进而扩大了系统设备的容量。可以方便在二级调度中实现对HARQProcess的准确跟踪和控制，进而对小区的负载进行严格的控制。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是RG调度和HARQ Process的关系图；
图2是E-RGCH和PCCPCH的时序关系图；
图3是根据本发明的用于高速上行分组接入的调度方法的流程图；
图4是根据本发明的用于高速上行分组接入的调度系统的框图；
图5是根据本发明实施例的第一级调度和第二级调度的关系图；
图6是根据本发明实施例的第一级调度的流程图；以及
图7是根据本发明实施例的第二级调度的流程图。
具体实施方式
下面将参考附图详细说明本发明。
参照图3，根据本发明的用于高速上行分组接入的调度方法包括以下两级调度：
第一级调度，用于分配各个用户设备的目标噪声抬升；以及
第二级调度，用于根据用户设备当前的授权和信道质量，通过发送相对授权命令，追踪分配的目标噪声抬升。
第一级调度可以包括非服务RG DOWN发送判决步骤和服务用户设备目标噪声抬升确定步骤，其中，非服务RG DOWN发送判决步骤包括在小区过载并且过载满足发送RG DOWN的条件时，确定需要发送RG DOWN的非服务用户设备，将所确定的信息发送给第二级调度器，服务用户设备目标噪声抬升确定步骤包括对所有服务用户设备进行优先级计算及排序，对小区的可用于增强专用信道的上行负载在服务用户设备间进行分配，确定分配给各服务用户设备的目标噪声抬升资源，将所确定的信息发送给第二级调度器。
第二级调度可以包括非服务用户设备处理步骤和服务用户设备处理步骤，其中，非服务用户设备处理步骤包括在非服务用户设备需要发送RG DOWN时，发送RG DOWN，服务用户设备处理步骤包括根据服务用户设备当前信息和历史信息估计调度授权生效后的信道质量，根据分配给服务用户设备的目标噪声抬升确定需要给服务用户设备的具体授权，确定需要发送的授权命令，然后发送调度命令给服务用户设备。
可选地，在第一级调度之前，周期测量所有小区的接收宽带功率，并对所测量的接收宽带功率进行相应的滤波处理，用于进行小区是否过载的判断。在非服务RG DOWN发送判决步骤中，根据滤波后的接收宽带功率值和由无线网络控制器配置的接收宽带功率目标值来判断小区是否过载。
可选地，在第一级调度之前，周期测量各用户设备的信道质量，并对所测量的信道质量进行相应的滤波处理，用于进行负载分配。
可选地，在第一级调度之前，对收到的服务用户设备的调度信息、满意比特信息和计算得到的LUPR进行相应的统计，用于后续调度。
在非服务RG DOWN发送判决步骤中，发送RG DOWN的条件可以为过载小区的非服务增强专用信道功率和所有增强专用信道功率的比大于由无线网络控制器配置的目标功率比。
服务用户设备目标噪声抬升确定步骤可以进一步包括以下步骤：根据统计的各服务用户设备的增强专用信道负载占用情况和各小区的接收宽带功率确定各小区可用于服务用户设备的增强专用信道业务的RoT；根据所采用的调度算法和各服务用户设备的调度优先级顺序以及各小区可用的RoT资源确定各服务用户设备的RoT Target；根据可用的增强专用绝对授权信道资源以及各服务用户设备的SG调整幅度，对需要发送AG的服务用户设备进行AG发送；发送各服务用户设备的RoT Target给相应的第二级调度器。
可选地，在非服务用户设备处理步骤中，如果非服务用户设备不需要发送RG DOWN，则发送RG HOLD。
服务用户设备处理步骤可以进一步包括以下步骤：在存在Iub口拥塞的情况下，对服务用户设备发送RG DOWN，结束调度；在不存在Iub口拥塞的情况下，根据分配的服务用户设备的RoT Target以及估算的信干比计算SG，如果SG＞LUPR，则发送RG UP，如果SG＜LUPR，则发送RG DOWN，如果SG＝LUPR，则发送RG HOLD。
优选地，一个用于执行第一级调度的第一级调度器对应于一个或多个第二级调度器。
参照图4，根据本发明的用于高速上行分组接入的调度系统10包括：第一级调度器20，包括非服务RG DOWN发送判决模块22和服务用户设备目标噪声抬升确定模块24，其中，非服务RGDOWN发送判决模块22用于在小区过载并且过载满足发送RGDOWN的条件时，确定需要发送非服务RG DOWN的用户设备，将所确定的信息发送给第二级调度器30，服务用户设备目标噪声抬升确定模块24用于对所有服务用户设备进行优先级计算及排序，对小区的可用于增强专用信道的上行负载在服务用户设备间进行分配，确定分配给各服务用户设备的目标噪声抬升资源，将所确定的信息发送给第二级调度器30；以及第二级调度器30，包括非服务用户设备处理模块32和服务用户设备处理模块34，其中，非服务用户设备处理模块32用于在非服务用户设备需要发送RGDOWN时，发送RG DOWN，服务用户设备处理模块34用于根据服务用户设备当前信息和历史信息估计调度授权生效后的信道质量，根据分配给服务用户设备的目标噪声抬升确定需要给服务用户设备的具体授权，确定需要发送的授权命令，然后发送调度命令给服务用户设备。
优选地，一个第一级调度器20对应于一个或多个第二级调度器30。
本发明涉及通信领域，尤其是宽带码分多址无线通信系统中高速上行分组接入业务的调度。本发明所采用的技术方案为：把HSUPA调度器进行分两级处理。
对于第一级的调度所完成的功能为：1)根据小区的负载在历史一段时间的统计信息确定小区是否过载，判断过载是否满足向Non-Serving UE发送RG DOWN的条件，如果满足则确定需要发送Non-Serving RG DOWN的UE，将该信息发送给第二级调度器进行Non-Serving RG DOWN的发送；2)确定可用于Serving UE的HSUPA业务使用的小区负载，根据各个Serving UE在历史一段时间的统计信息对所有相关的Serving UE进行优先级计算，并按照计算的优先级进行排序，然后根据特定的调度算法对小区的可用于E-DCH的上行负载在Serving UE间进行分配，确定分配给各个Serving UE的目标噪声抬升(RoT Target，Rise over Thermal Target)资源，发送给相应的第二级调度器进行调度。第一级调度的调度的周期大于或者等于10ms，以降低第一级调度的运行频度，典型的运行周期可以为40/80/160ms，但不限于这些值。对于第二级的调度主要完成的功能为：1)对于Non-Serving UE，如果需要发送RGDOWN，则直接发送RG DOWN，不做其它处理；2)对于ServingUE，根据UE当前的信息和历史的信息估计该调度授权生效后的信道质量，再根据分配给该UE的RoT Target确定需要给该UE具体授权，进而确定需要发送的授权命令，然后发送调度命令给该UE。这样既能够做到在各UE之间合理的进行RoT资源分配，也能够准确的控制每个UE的每个时刻的行为，同时降低了调度器的复杂度；第一级调度和第二级调度的关系如图5所示，一个第一级调度器可以对应多个第二级调度器。
本发明具体方案为：
过程1：周期测量所有小区的接收宽带功率(RTWP，ReceivedWide Band Power)，并对测得的RTWP进行相应的滤波处理；周期测量各个UE的信道质量，并对测量的信道质量进行相应的滤波处理；对收到的Serving UE的调度信息(SI，scheduling information)、满意比特(Happy Bit)等信息和计算得到的LUPR进行相应的统计，得出统计结果。
对RTWP的滤波算法如下：
RTWPi，f＝α*RTWPi，f+(1-α)RTWPi，m；
其中：RTWPi，f为第i个小区滤波后的RTWP，RTWPi，m为第i个小区当前测量的RTWP，α为滤波系数；
对UE的SIR进行滤波，滤波算法如下：
SIRj，f＝β*SIRj，f+(1-β)SIRj，m；
其中：SIRj，r为滤波后第j个UE的SIR，SIRj，m为第j个UE当前测量的SIR，β为滤波系数；
对收到的Serving UE的SI、Happy Bit等信息和计算得到的LUPR进行进行统计处理，分别记为：SIj，HBj，LUPRj，其中j表示第j个UE。
过程2：周期(或事件)触发第一级调度，处理过载的小区，对可用于E-DCH的小区负载在各Serving UE之间进行分配，该调度考虑所有可更软切换的小区和相关这些小区的所有HSUPA用户，所以在一个Node B中同频的小区只能有一个第一级调度，调度完成后根据调度的结果发送需要发送RG DOWN的Non-ServingUE信息给相应的第二级调度，发送AG命令给相应的UE，发送各Serving UE的相应的RoT Taget给对应的第二级调度器进行调度，流程如图6所示，具体步骤如下：
第一步：判断各小区滤波后的RTWP是否大于RNC配置的RTWP Target，如果是，则执行第二步，否则执行第五步；
第二步：计算所有过载小区的Non-Serving E-DCH功率和所有E-DCH功率比Ri，其中i表示第i个小区；
第三步：判断第二步计算的功率比Ri是否大于RNC配置的目标功率比，如果是，则执行第四步，否则执行第五步；
第四步：根据Non-Serving UEs的配置和测量信息，确定对哪些Non-Serving UEs发送RG DOWN，发送这些信息给第二级调度器进行调度；
具体地，第一至四步描述如下：
判断各小区滤波是否过载，如果过载则进行过载处理；
for(i＝1..N)
{
    if(RTWPi，f＞RTWPj，Target)
    {
        计算该小区Non-Serving E-DCH power相对于所有E-DCH power比例，记为Ri，p；
       if(Ri，p＞Ri，Target)
       {
对于Non-Serving UE中的信道质量较差的和QoS要求低的UE发送RG DOWN，把这些UE发送到二级调度器进行实际的RG DOWN的发送；
       }
    }
}
其中，N为小区数目，RTWPi，Target为RNC配置的第i个小区的RTWP门限的目标值，Ri，Target为RNC配置的第i个小区的Non-Serving E-DCH相对于所有E-DCH的功率比。
第五步：根据所有Serving UE的SI信息、Happy Bit、业务质量(QoS，Quality of Service)、信干比(SIR，Signal-to-InterferenceRation)等信息分别计算各Serving UE的调度优先级，根据计算的优先级对所有Serving UE进行调度优先级排序；
具体地，
for(j＝1..M)
{
     Pj＝F(SIRj，f，SIj，HBj，LUPRj，Qj，ch)；
}
其中，Pj为第j个Serving UE的调度优先级，F为优先级计算函数，Qj，ch为第j个Serving UE的估计的信道质量；
对所有UE按照调度优先级从高到低进行排序。
第六步：根据统计的各Serving UE的E-DCH负载占用情况和各小区的RTWP确定各小区可用于Serving UEs的E-DCH业务的RoT；
具体地，计算小区剩余负载，计算公式如下：
for(i＝1..N)
{
     RoTi，r＝RoTi，t-RoTi，c
}
其中，RoTi，r为第i个小区剩余的RoT，RoTi，t为第i个小区通过RNC配置的RTWP Target计算得到的小区的RoT门限，RoTi，c为通过第i个小区的RTWPi，f计算得到的小区负载的统计值；
计算所有Serving UE的当前所占用的负载，加到对应的小区中，得到可用于Serving E-DCH所有负载；
for(i＝1..N)
{
     RoTi，a＝RoTi，r；
}
for(j＝1..M)
{
     for(i＝1..Nj)
     {
          RoTi，a＝RoTi，a+RoTj，i；
     }
}
其中，M为Serving UE的数目，Nj为第j个Serving UE的RL(无线链路)数目，RoTi，a为第i个小区可用于Serving E-DCH的RoT，RoTj，i为第j个Serving UE在第i个小区目前E-DCH所产生的RoT。
第七步：根据所采用的调度算法和各Serving UEs(排序后的所有Serving UEs)的调度优先级顺序以及各小区可用的RoT资源确定各个Serving UE的RoT Target；
第八步：根据可用的E-AGCH资源以及各Serving UE的SG调整幅度，对需要发送AG的Serving UEs进行AG发送；
第九步：发送各Serving UE的RoT Target给相应的第二级调度器。
过程3：对每个UE在每个TTI译码完成之后启动第二级调度，对于Non-Serving UEs，如果收到了该UE的RG DOWN的信息，则发送RG DOWN；对于Serving UE，根据分配的RoT Target和估计的该调度生效时的信道质量确定分配给UE的SG，然后发送相应的RG命令，如果SG＜LUPR，则发送DOWN，如果SG＞LUPR，则发送UP，如果SG＝LUPR则发送HOLD，如图7所示，具体的调度步骤如下：
第一步：判断是Serving UE或者Non-Serving UE，如果是Non-Serving UE则执行第二步，否则执行第五步；
第二步：判断是否需要对该UE发送RG DOWN，如果需要则执行第三步，否则执行第四步；
第三步：对该UE发送RG DOWN，清除需要发送RG DOWN的标志，结束该调度；
第四步：对该UE发送RG HOLD，结束该调度；
第五步：判断是否有Iub(Interface between an RNC and a NodeB)口拥塞，如果有则执行第六步，否则执行第七步；
第六步：对该UE发送RG DOWN，清除拥塞标志，结束该调度；
第七步：根据分配的该UE的RoT Target以及估计的SIR计算SG；
第八步：判断SG是否大于LUPR，如果大于则执行第九步，否则执行第十步；
第九步：发送RG UP，结束该调度；
第十步：判断SG是否小于LUPR，如果小于则执行第十一步，否则执行第十二步；
第十一步：发送RG DOWN，结束该调度；
第十二步：发送RG HOLD，结束该调度；
具体地，
if(Serving UE)
{
     根据该UE的RoT Target、SIR等信息计算SG；
     if(SG＜LUPR)
     {
          发送RG DOWN；
    }
    else if(SG＞LUPR)
    {
          发送RG UP；
     }
     else
     {
         发送RG HOLD；
     }
}
else
{
     if(需要发送RG DOWN)
     {
         发送RG DOWN；
         清除发送RG DOWN标识；
     }
}
其中，LUPR为当前UE的当前调度所对应的HARQ Process的LUPR。
由于本发明把调度分为两级进行处理，第一级调度器的运行周期为10/20/40/80ms，相对现有的算法每2ms运行一次大大延长了运行周期；第二级调度是每个E-DCH TTI运行一次，对于E-DCHTTI为2ms的UE，调度频率和现有的调度算法相同，对于E-DCHTTI为10ms的UE，调度频率为原来的1/5，而且调度其的复杂的运算都在第一级的运算，所以大大降低了调度器的复杂度，提高了调度器的执行效率。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (13)

1.一种用于高速上行分组接入的调度方法，其特征在于，包括以下两级调度：
第一级调度，用于分配各个用户设备的目标噪声抬升；以及
第二级调度，用于根据所述用户设备当前的授权和信道质量，通过发送相对授权命令，追踪所分配的目标噪声抬升。
2.根据权利要求1所述的调度方法，其特征在于，
所述第一级调度包括非服务RG DOWN发送判决步骤和服务用户设备目标噪声抬升确定步骤，其中，所述非服务RGDOWN发送判决步骤包括在小区过载并且过载满足发送RGDOWN的条件时，确定需要发送RG DOWN的非服务用户设备，将所确定的信息发送给第二级调度器，所述服务用户设备目标噪声抬升确定步骤包括对所有服务用户设备进行优先级计算及排序，对小区的可用于增强专用信道的上行负载在服务用户设备间进行分配，确定分配给各服务用户设备的目标噪声抬升资源，将所确定的信息发送给所述第二级调度器；以及
所述第二级调度包括非服务用户设备处理步骤和服务用户设备处理步骤，其中，所述非服务用户设备处理步骤包括在非服务用户设备需要发送RG DOWN时，发送RG DOWN，所述服务用户设备处理步骤包括根据服务用户设备当前信息和历史信息估计调度授权生效后的信道质量，根据分配给所述服务用户设备的目标噪声抬升确定需要给所述服务用户设备的具体授权，确定需要发送的授权命令，然后发送调度命令给所述服务用户设备。
3.根据权利要求1所述的调度方法，其特征在于，在第一级调度之前，周期测量所有小区的接收宽带功率，并对所测量的接收宽带功率进行相应的滤波处理，用于进行小区是否过载的判断。
4.根据权利要求1所述的调度方法，其特征在于，在第一级调度之前，周期测量各用户设备的信道质量，并对所测量的信道质量进行相应的滤波处理，用于进行负载分配。
5.根据权利要求1所述的调度方法，其特征在于，在第一级调度之前，对收到的服务用户设备的调度信息、满意比特信息和计算得到的LUPR进行相应的统计，用于后续调度。
6.根据权利要求3所述的调度方法，其特征在于，在所述非服务RG DOWN发送判决步骤中，根据滤波后的接收宽带功率值和由无线网络控制器配置的接收宽带功率目标值来判断小区是否过载。
7.根据权利要求2所述的调度方法，其特征在于，在所述非服务RG DOWN发送判决步骤中，发送RG DOWN的条件为过载小区的非服务增强专用信道功率和所有增强专用信道功率的比大于由无线网络控制器配置的目标功率比。
8.根据权利要求2所述的调度方法，其特征在于，所述服务用户设备目标噪声抬升确定步骤进一步包括以下步骤：根据统计的各服务用户设备的增强专用信道负载占用情况和各小区的接收宽带功率确定各小区可用于所述服务用户设备的增强专用信道业务的RoT；根据所采用的调度算法和各服务用户设备的调度优先级顺序以及各小区可用的RoT资源确定各服务用户设备的RoT Target；根据可用的增强专用绝对授权信道资源以及各服务用户设备的SG调整幅度，对需要发送AG的服务用户设备进行AG发送；发送各服务用户设备的RoT Target给相应的第二级调度器。
9.根据权利要求2所述的调度方法，其特征在于，在所述非服务用户设备处理步骤中，如果非服务用户设备不需要发送RGDOWN，则发送RG HOLD。
10.根据权利要求2所述的调度方法，其特征在于，所述服务用户设备处理步骤进一步包括以下步骤：在存在Iub口拥塞的情况下，对所述服务用户设备发送RG DOWN，结束调度；在不存在Iub口拥塞的情况下，根据分配的所述服务用户设备的RoTTarget以及估算的信干比计算SG，如果SG＞LUPR，则发送RG UP，如果SG＜LUPR，则发送RG DOWN，如果SG＝LUPR，则发送RG HOLD。
11.根据权利要求1至10中任一项所述的调度方法，其特征在于，一个用于执行所述第一级调度的第一级调度器对应于一个或多个所述第二级调度器。
12.一种用于高速上行分组接入的调度系统，其特征在于，包括：
第一级调度器，包括非服务RG DOWN发送判决模块和服务用户设备目标噪声抬升确定模块，其中，所述非服务RGDOWN发送判决模块用于在小区过载并且过载满足发送RGDOWN的条件时，确定需要发送非服务RG DOWN的用户设备，将所确定的信息发送给第二级调度器，所述服务用户设备目标噪声抬升确定模块用于对所有服务用户设备进行优先级计算及排序，对小区的可用于增强专用信道的上行负载在服务用户设备间进行分配，确定分配给各服务用户设备的目标噪声抬升资源，将所确定的信息发送给所述第二级调度器；以及
第二级调度器，包括非服务用户设备处理模块和服务用户设备处理模块，其中，所述非服务用户设备处理模块用于在非服务用户设备需要发送RG DOWN时，发送RG DOWN，所述服务用户设备处理模块用于根据服务用户设备当前信息和历史信息估计调度授权生效后的信道质量，根据分配给所述服务用户设备的目标噪声抬升确定需要给所述服务用户设备的具体授权，确定需要发送的授权命令，然后发送调度命令给所述服务用户设备。
13.根据权利要求12所述的调度系统，其特征在于，一个所述第一级调度器对应于一个或多个所述第二级调度器。
CN200610156470.2A 2006-12-31 2006-12-31 高速上行分组接入的调度方法和系统 Active CN101212782B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN200610156470.2A CN101212782B (zh) 2006-12-31 2006-12-31 高速上行分组接入的调度方法和系统
CNA2007800384349A CN101523831A (zh) 2006-12-31 2007-01-10 高速上行分组接入的调度方法和系统
PCT/CN2007/000089 WO2008080264A1 (fr) 2006-12-31 2007-01-10 Procédé de planification et système pour hsupa
EP07702021.2A EP2117186B1 (en) 2006-12-31 2007-01-10 Scheduling method and system for hsupa
US12/521,742 US8948070B2 (en) 2006-12-31 2007-01-10 Scheduling method and system for high speed uplink packet access

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200610156470.2A CN101212782B (zh) 2006-12-31 2006-12-31 高速上行分组接入的调度方法和系统

Publications (2)

Publication Number Publication Date
CN101212782A true CN101212782A (zh) 2008-07-02
CN101212782B CN101212782B (zh) 2014-03-19

Family

ID=39588116

Family Applications (2)

Application Number Title Priority Date Filing Date
CN200610156470.2A Active CN101212782B (zh) 2006-12-31 2006-12-31 高速上行分组接入的调度方法和系统
CNA2007800384349A Pending CN101523831A (zh) 2006-12-31 2007-01-10 高速上行分组接入的调度方法和系统

Family Applications After (1)

Application Number Title Priority Date Filing Date
CNA2007800384349A Pending CN101523831A (zh) 2006-12-31 2007-01-10 高速上行分组接入的调度方法和系统

Country Status (4)

Country Link
US (1) US8948070B2 (zh)
EP (1) EP2117186B1 (zh)
CN (2) CN101212782B (zh)
WO (1) WO2008080264A1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012028004A1 (zh) * 2010-09-03 2012-03-08 中兴通讯股份有限公司 一种降低分组业务掉话率的方法及装置
CN102404829A (zh) * 2011-12-07 2012-04-04 华为技术有限公司 功率控制的方法及装置
CN102415168A (zh) * 2009-05-04 2012-04-11 诺基亚公司 上行链路通信
CN102457953A (zh) * 2010-10-22 2012-05-16 中兴通讯股份有限公司 一种多载波hsupa功率受限的指示方法、系统和终端
US8244301B2 (en) 2007-12-13 2012-08-14 Spreadtrum Communications (Shanghai) Co., Ltd. Method of dealing with carrier conflict between main and subordinate cards of single-chip dual-card-dual-standby mobile phone
CN102918911A (zh) * 2010-04-06 2013-02-06 意大利电信股份公司 处理通信网络中的队列的方法和系统、相应的计算机程序产品
CN104137606A (zh) * 2012-01-30 2014-11-05 瑞典爱立信有限公司 异构网络中的频率间和rat间的小小区检测
CN114866167A (zh) * 2022-04-18 2022-08-05 哲库科技(北京)有限公司 信道参数估计方法、装置、设备、存储介质及程序产品

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MY150961A (en) * 2007-09-28 2014-03-31 Interdigital Patent Holdings Method and apparatus for high-speed transmission on rach
JP4854758B2 (ja) * 2009-04-15 2012-01-18 株式会社エヌ・ティ・ティ・ドコモ 無線基地局
CN102469605B (zh) * 2010-11-02 2014-06-25 鼎桥通信技术有限公司 在高速分组接入载波上实现e-puch的mu-mimo的方法和系统
US9480078B2 (en) * 2011-06-10 2016-10-25 Telefonaktiebolaget Lm Ericsson (Publ) Closed control loop for uplink scheduling
US9717057B2 (en) * 2011-11-04 2017-07-25 Telefonaktiebolaget Lm Ericsson (Publ) Uplink congestion control
CN103378947A (zh) * 2012-04-28 2013-10-30 华为技术有限公司 用于上行多输入多输出mimo的传输方法和设备

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100876812B1 (ko) 2002-11-05 2009-01-07 삼성전자주식회사 비동기 방식의 부호분할다중접속 이동통신시스템에서 목표잡음 증가 대 열 잡음 비 할당을 위한 스케줄링 장치 및방법
CA2457285A1 (en) 2003-02-15 2004-08-15 Samsung Electronics Co., Ltd. Scheduling apparatus and method in a cdma mobile communication system
US7535876B2 (en) * 2003-04-01 2009-05-19 Alcatel-Lucent Usa Inc. Method of flow control for HSDPA and HSUPA
KR101071816B1 (ko) * 2004-04-02 2011-10-11 엘지전자 주식회사 무선 패킷 통신 시스템에서의 업링크 패킷 스케쥴링 방법
JP2005328525A (ja) * 2004-05-04 2005-11-24 Samsung Electronics Co Ltd 上りリンクパケット伝送システムにおけるソフトハンドオーバー端末機の最適のスケジューリングセルを選択するための方法及び装置
RU2406271C2 (ru) * 2005-01-21 2010-12-10 Телефонактиеболагет Лм Эрикссон (Пабл) Способ распределения радиоресурсов
CN100425087C (zh) * 2005-02-07 2008-10-08 上海贝尔阿尔卡特股份有限公司 一种用于hsupa的基站调度方法及系统
CN100576955C (zh) 2005-02-07 2009-12-30 上海贝尔阿尔卡特股份有限公司 一种基于非服务基站相对命令的终端操作方法及其装置
US8588701B2 (en) * 2005-02-09 2013-11-19 Nokia Corporation Noise level communication for high speed uplink packet access
EP1897245A4 (en) * 2005-06-20 2013-01-16 Texas Instruments Inc LOW UPLINK POWER SUPPLY CONTROL
US7881725B2 (en) * 2006-06-30 2011-02-01 Nokia Corporation Method and apparatus for providing adaptive thresholding for adjustment to loading conditions

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8244301B2 (en) 2007-12-13 2012-08-14 Spreadtrum Communications (Shanghai) Co., Ltd. Method of dealing with carrier conflict between main and subordinate cards of single-chip dual-card-dual-standby mobile phone
CN102415168A (zh) * 2009-05-04 2012-04-11 诺基亚公司 上行链路通信
CN102415168B (zh) * 2009-05-04 2015-01-28 诺基亚公司 用于上行链路通信的方法和装置
CN102918911B (zh) * 2010-04-06 2015-12-16 意大利电信股份公司 处理通信网络中的队列的方法和系统、相应的计算机程序产品
CN102918911A (zh) * 2010-04-06 2013-02-06 意大利电信股份公司 处理通信网络中的队列的方法和系统、相应的计算机程序产品
CN102404790B (zh) * 2010-09-03 2015-01-28 中兴通讯股份有限公司 一种降低分组业务掉话率的方法及装置
CN102404790A (zh) * 2010-09-03 2012-04-04 中兴通讯股份有限公司 一种降低分组业务掉话率的方法及装置
WO2012028004A1 (zh) * 2010-09-03 2012-03-08 中兴通讯股份有限公司 一种降低分组业务掉话率的方法及装置
CN102457953A (zh) * 2010-10-22 2012-05-16 中兴通讯股份有限公司 一种多载波hsupa功率受限的指示方法、系统和终端
CN102457953B (zh) * 2010-10-22 2015-08-12 中兴通讯股份有限公司 一种多载波hsupa功率受限的指示方法、系统和终端
WO2013083090A1 (zh) * 2011-12-07 2013-06-13 华为技术有限公司 功率控制的方法及装置
CN102404829A (zh) * 2011-12-07 2012-04-04 华为技术有限公司 功率控制的方法及装置
CN102404829B (zh) * 2011-12-07 2016-08-10 华为技术有限公司 功率控制的方法及装置
US9717059B2 (en) 2011-12-07 2017-07-25 Huawei Technologies Co., Ltd. Power control method and apparatus
CN104137606A (zh) * 2012-01-30 2014-11-05 瑞典爱立信有限公司 异构网络中的频率间和rat间的小小区检测
CN114866167A (zh) * 2022-04-18 2022-08-05 哲库科技(北京)有限公司 信道参数估计方法、装置、设备、存储介质及程序产品

Also Published As

Publication number Publication date
EP2117186B1 (en) 2014-07-23
WO2008080264A1 (fr) 2008-07-10
US20110038323A1 (en) 2011-02-17
CN101523831A (zh) 2009-09-02
EP2117186A1 (en) 2009-11-11
US8948070B2 (en) 2015-02-03
CN101212782B (zh) 2014-03-19
EP2117186A4 (en) 2012-10-03

Similar Documents

Publication Publication Date Title
CN101212782B (zh) 高速上行分组接入的调度方法和系统
CN101132631B (zh) 一种根据用户服务质量分配系统资源的方法及基站
CN1853386B (zh) 虚拟集中的上行链路调度
CN100566295C (zh) 一种基于服务质量保障的分组业务无线资源调度方法
CN100550691C (zh) 调度分组数据传输的方法
CN100466819C (zh) 一种上行增强链路中用户调度方法及系统
CN101164262A (zh) 经强化专用频道排成传输方法及装置
CN103596285A (zh) 无线资源调度方法及无线资源调度器及系统
CN102104968A (zh) 一种资源调度方法和基站
CN102404862B (zh) 一种lte系统中pdcch资源分配的方法
CN102104969A (zh) 一种资源调度方法和基站
CN103442446A (zh) 一种lte系统中动态与半静态联合调度方法
CN100440871C (zh) 用于无线通信系统的分组调度方法和装置
CN101207890B (zh) 一种降低高速上行分组接入系统中小区过载率的方法
CN1984457A (zh) 一种基站控制的上行调度方法
CN101605358B (zh) 上行速率控制方法和系统
CN103763780B (zh) 减少下行共享信道传输时延的联合调度和信道分配方法
CN101119131B (zh) 一种用于估算用户设备上行负载的方法
CN101127725A (zh) 信道单元调度的方法、装置和系统
CN101207554B (zh) 一种移动通信网络的无线资源的分组调度系统和方法
CN102123508A (zh) 一种时隙资源分配方法及其装置
CN101447809B (zh) 宽带码分多址接入系统中上行业务调度的处理装置及方法
CN101146318B (zh) 一种上行负载控制纠错的方法及装置
CN102573095B (zh) 一种用户调度方法及装置
Gomes et al. Scheduling algorithms for policy driven QoS support in HSDPA networks

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