CN102083221A - Resource scheduling method and device based on HSDPA (high speed downlink packet access) - Google Patents
Resource scheduling method and device based on HSDPA (high speed downlink packet access) Download PDFInfo
- Publication number
- CN102083221A CN102083221A CN2009102385898A CN200910238589A CN102083221A CN 102083221 A CN102083221 A CN 102083221A CN 2009102385898 A CN2009102385898 A CN 2009102385898A CN 200910238589 A CN200910238589 A CN 200910238589A CN 102083221 A CN102083221 A CN 102083221A
- Authority
- CN
- China
- Prior art keywords
- dispatched users
- scheduled
- treat
- scheduling
- service
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000013468 resource allocation Methods 0.000 claims abstract description 21
- 230000002452 interceptive effect Effects 0.000 claims description 5
- 230000003247 decreasing effect Effects 0.000 claims 2
- 230000001105 regulatory effect Effects 0.000 claims 1
- 230000001186 cumulative effect Effects 0.000 abstract description 16
- 230000008569 process Effects 0.000 description 16
- 230000011664 signaling Effects 0.000 description 7
- 230000007246 mechanism Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 101000741965 Homo sapiens Inactive tyrosine-protein kinase PRAG1 Proteins 0.000 description 1
- 102100038659 Inactive tyrosine-protein kinase PRAG1 Human genes 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于HSDPA的资源调度方法及其装置,本发明方法如下步骤:获取各待调度用户各自的信道质量参数、被调度次数、累计吞吐量、服务质量QoS等级;根据获取到的各待调度用户各自的信道质量参数、被调度次数、累计吞吐量、服务质量QoS等级,确定各待调度用户的调度优先级;根据各待调度用户的调度优先级,选取调度用户并为选取的调度用户进行资源分配。采用本发明,可实现在资源调度时,在兼顾吞吐量和用户公平性的前提下,保证不同业务类型QoS要求。
The invention discloses a HSDPA-based resource scheduling method and its device. The method of the invention has the following steps: acquiring channel quality parameters, times of being scheduled, cumulative throughput, and quality of service (QoS) levels of each user to be scheduled; according to the acquired Determine the scheduling priority of each user to be scheduled according to the channel quality parameters, number of times scheduled, cumulative throughput, and QoS level of each user to be scheduled; according to the scheduling priority of each user to be scheduled, select the scheduling user and provide Scheduling users for resource allocation. By adopting the invention, the QoS requirements of different service types can be guaranteed under the precondition of both throughput and user fairness during resource scheduling.
Description
技术领域technical field
本发明涉及无线通信领域,尤其涉及一种基于HSDPA的资源调度方法及其装置。The present invention relates to the field of wireless communication, in particular to an HSDPA-based resource scheduling method and device thereof.
背景技术Background technique
为了改善TD(时分)网络(如TD-SCDMA时分-同步码分多址无线接入网络)的下载速率,R5中引入HSDPA(High Speed Downlink Packet Access,高速下行分组接入)技术,单载波可实现2.8Mbps的峰值速率。TD-SCDMAHSDPA系统涉及的信道包括5个,分别是:In order to improve the download rate of TD (time division) network (such as TD-SCDMA time division-synchronous code division multiple access wireless access network), R5 introduces HSDPA (High Speed Downlink Packet Access) technology, single carrier can Achieve a peak rate of 2.8Mbps. TD-SCDMAHSDPA system involves five channels, namely:
HS-PDSCH:High-Speed Physical Downlink Shared Channel,高速物理下行链路共享信道,是HSDPA业务信道,用于承载各UE(用户设备)高层数据;HS-PDSCH: High-Speed Physical Downlink Shared Channel, high-speed physical downlink shared channel, is an HSDPA service channel, used to carry high-level data of each UE (user equipment);
HS-SICH:High-Speed Shared Information Channel for HS-DSCH高速下行共享信道的共享信息信道,是HSDPA上行控制信道,用于携带与HS-DSCH(高速下行共享信道,对应的物理信道是HS-PDSCH)相关的信令信息,这些信令信息可包括HARQ确认/否认应答(ACK/NACK)、下行链路的信道质量指示(CQI);HS-SICH: High-Speed Shared Information Channel for HS-DSCH high-speed downlink shared channel shared information channel, is the HSDPA uplink control channel, used to carry and HS-DSCH (high-speed downlink shared channel, the corresponding physical channel is HS-PDSCH ) related signaling information, which may include HARQ acknowledgment/negative acknowledgment (ACK/NACK), downlink channel quality indication (CQI);
HS-SCCH:High-Speed Shared Control Channel,高速共享控制信道,是HSDPA下行控制信道,用于承载下行链路的信令信息,这些信令信息可包括信道化码集、时隙信息、调制方式、传输块大小、HARQ进程号(HARQ Process ID)、冗余版本、新数据标志、HS-SCCH循环序列号和UE ID(UE标识)等;HS-SCCH: High-Speed Shared Control Channel, high-speed shared control channel, is an HSDPA downlink control channel, used to carry downlink signaling information, these signaling information can include channelization code set, time slot information, modulation mode , transmission block size, HARQ process number (HARQ Process ID), redundancy version, new data flag, HS-SCCH cycle sequence number and UE ID (UE identification), etc.;
ULA-DPCH:HSDPA上行伴随信道,用于承载各UE(用户设备)高层数据以及上行伴随信令;ULA-DPCH: HSDPA uplink accompanying channel, used to carry the high-level data of each UE (user equipment) and uplink accompanying signaling;
DL A-DPCH:HSDPA下行伴随信道,用于承载下行伴随信令,同时用于上行DPCH的物理层控制(包括同步和功率控制)。DL A-DPCH: HSDPA downlink accompanying channel, used to carry downlink accompanying signaling, and used for physical layer control (including synchronization and power control) of uplink DPCH.
可以看出,HSDPA的业务信道HS-PDSCH为共享信道,即该信道资源需要由多个用户共同分配,这就需要考虑采用何种策略来更有效的利用信道资源,同时更好的满足用户需求。It can be seen that the service channel HS-PDSCH of HSDPA is a shared channel, that is, the channel resources need to be allocated by multiple users, which requires consideration of which strategy to use to use channel resources more effectively and better meet user needs. .
目前TD网络中经典的资源调度算法主要有:Max C/I算法、RR(轮询)算法及PF(比例公平)算法。At present, the classic resource scheduling algorithms in the TD network mainly include: Max C/I algorithm, RR (round robin) algorithm and PF (proportional fair) algorithm.
Max C/I算法将UE的信道质量作为分配资源的首要准则。调度器首先把等待服务的UE按信道质量,即,对应帧传输期间的载干比(C/I,或称信干比)值进行排序,调度器传输具有最高C/I值的UE的数据,直到该UE数据队列为空,或者直到有更高C/I值的用户数据到来,或者直到有更高优先级别的重传被调度。该类调度算法总是将资源优先分配给信道条件最好的UE,以达到最大限度的提高小区的数据吞吐量。该算法由于资源分配的公平性差,因此在现网中基本不使用。The Max C/I algorithm takes the channel quality of the UE as the primary criterion for resource allocation. The scheduler first sorts the UEs waiting for service according to the channel quality, that is, the carrier-to-interference ratio (C/I, or signal-to-interference ratio) value during the corresponding frame transmission, and the scheduler transmits the data of the UE with the highest C/I value , until the UE data queue is empty, or until user data with a higher C/I value arrives, or until a retransmission with a higher priority is scheduled. This type of scheduling algorithm always assigns resources to the UE with the best channel conditions first, so as to maximize the data throughput of the cell. Due to the poor fairness of resource allocation, this algorithm is basically not used in the live network.
RR算法不考虑各UE的信道质量,而是采用轮循调度的方法,即将所有的UE排成序列,为每个UE分配相同的服务时间片,当前被服务的UE在该时间片结束后,将退至序列末尾等待下次服务。该算法的目标是保障每个用户都能得到一定的服务时间和满足最低时延要求。该算法在公平性方面优于MaxC/I且算法实现简单,在现网有一定的应用价值。The RR algorithm does not consider the channel quality of each UE, but uses a round-robin scheduling method, that is, to arrange all UEs in a sequence, and assign the same service time slice to each UE. After the current time slice ends, the currently served UE will Will back off to the end of the sequence to wait for the next service. The goal of this algorithm is to ensure that each user can get a certain service time and meet the minimum delay requirements. The algorithm is better than MaxC/I in terms of fairness, and the algorithm is simple to implement, so it has certain application value in the existing network.
PF算法是根据各UE的相关信道质量计算得到其资源分配的优先级,假设在一个服务时间窗内(如一个TTI(传输时间间隔))第k用户的吞吐量为Tk,同时假设第k用户目前的信道条件为:(C/I)k。那么,其公平因子为:The PF algorithm calculates the priority of resource allocation based on the channel quality of each UE. It is assumed that the throughput of the kth user within a service time window (such as a TTI (Transmission Time Interval)) is T k , and it is assumed that the kth user The current channel condition of the user is: (C/I) k . Then, its fairness factor is:
从式[1]中可以看出,具有比较好的信道条件而且得到的服务相对较少的用户的综合优先级得到较高,用户服务优先级是由公平因子ak决定的,所以具有最大公平因子的用户将首先得到调度。PF调度算法解决了小区吞吐量和服务公平性之间矛盾。该调度算法还有实现容易、反映速度快等的优点,是所有分组调度算法中相对较好的。It can be seen from Equation [1] that users with better channel conditions and relatively few services have a higher comprehensive priority, and user service priority is determined by the fairness factor a k , so it has the maximum fairness Factor users will get scheduled first. The PF scheduling algorithm solves the contradiction between cell throughput and service fairness. The scheduling algorithm also has the advantages of easy implementation and fast response speed, and is relatively better among all packet scheduling algorithms.
发明人在实现本发明的过程中,发现:In the process of realizing the present invention, the inventor found that:
Max C/I算法仅考虑了吞吐量,虽然该调度算法能够达到最大的小区吞吐量,但由于不考虑资源分配的公平性问题,从而导致信道条件不好的UE会被长期阻塞;The Max C/I algorithm only considers throughput. Although this scheduling algorithm can achieve the maximum cell throughput, it does not consider the fairness of resource allocation, resulting in UEs with poor channel conditions being blocked for a long time;
RR算法能够保证每个用户获得同样的调度机率,但是由于调度过程中不考虑用户的信道质量,导致了当前调度的用户并不一定能够充分利用所占用的信道资源,因而虽然保证了用户的公平性,但是小区实际吞吐量却受到了影响,难以充分利用系统资源以达到较高的系统容量;The RR algorithm can ensure that each user gets the same scheduling probability, but because the channel quality of the user is not considered in the scheduling process, the currently scheduled user may not be able to fully utilize the occupied channel resources, so although the fairness of the user is guaranteed performance, but the actual throughput of the cell is affected, making it difficult to make full use of system resources to achieve a higher system capacity;
PF算法通过均衡考虑信道质量和用户当前累计的吞吐量两个因素,达到了在调度的过程中兼顾小区吞吐量和用户公平性两个方面。但是,由于用户的公平性主要是由用户当前累计的吞吐量这一因素决定的,因此该算法仅能够保证从长期的公平(即在一段较长的时间内,各个用户的平均速率基本相当),却无法保证相对短的时间内的用户公平性,特别是当用户请求时延要求较高的业务时,现有的资源调度方法不能满足这些用户的业务需求。The PF algorithm balances the two factors of channel quality and user's current cumulative throughput, and achieves both cell throughput and user fairness in the scheduling process. However, since the user's fairness is mainly determined by the user's current cumulative throughput, this algorithm can only guarantee long-term fairness (that is, in a long period of time, the average rate of each user is basically the same) , but it cannot guarantee user fairness in a relatively short period of time, especially when users request services with high latency requirements, the existing resource scheduling methods cannot meet the service needs of these users.
综上所述,现有的资源调度方法,不能在兼顾吞吐量、用户公平性的同时,满足用户对具有不同时延要求的业务的需求。To sum up, the existing resource scheduling methods cannot satisfy users' needs for services with different delay requirements while taking into account throughput and user fairness.
发明内容Contents of the invention
本发明实施例提供了一种基于HSDPA的资源调度方法及其装置,以实现在资源调度时,在兼顾吞吐量和用户公平性的前提下,保证不同业务类型QoS要求。The embodiment of the present invention provides an HSDPA-based resource scheduling method and device thereof, so as to ensure QoS requirements of different service types under the premise of taking into account both throughput and user fairness during resource scheduling.
本发明实施例提供的基于HSDPA的资源调度方法,包括如下步骤:The resource scheduling method based on HSDPA provided by the embodiment of the present invention includes the following steps:
获取各待调度用户各自的信道质量参数、被调度次数、累计吞吐量、服务质量QoS等级;Obtain the channel quality parameters, times of being scheduled, accumulated throughput, and QoS level of each user to be scheduled;
根据获取到的各待调度用户各自的信道质量参数、被调度次数、累计吞吐量、服务质量QoS等级,确定各待调度用户的调度优先级;Determine the scheduling priority of each user to be scheduled according to the obtained channel quality parameters, times of scheduling, cumulative throughput, and QoS level of each user to be scheduled;
根据各待调度用户的调度优先级,选取调度用户并为选取的调度用户进行资源分配。According to the scheduling priority of each user to be scheduled, a scheduling user is selected and resource allocation is performed for the selected scheduling user.
本发明实施例提供的基于HSDPA的资源调度装置,包括:The HSDPA-based resource scheduling device provided by the embodiment of the present invention includes:
获取模块,用于获取各待调度用户各自的信道质量参数、被调度次数、累计吞吐量、服务质量QoS等级;An acquisition module, configured to acquire channel quality parameters, times of scheduling, cumulative throughput, and QoS levels of each user to be scheduled;
调度优先级确定模块,用于根据所述获取模块获取到的各待调度用户各自的信道质量参数、被调度次数、累计吞吐量、服务质量QoS等级,确定各待调度用户的调度优先级;A scheduling priority determination module, configured to determine the scheduling priority of each user to be scheduled according to the respective channel quality parameters, number of times scheduled, cumulative throughput, and QoS level of each user to be scheduled obtained by the acquisition module;
资源分配模块,用于根据所述调度优先级确定模块确定出的各待调度用户的调度优先级,选取调度用户并为选取的调度用户进行资源分配。The resource allocation module is configured to select a scheduling user and perform resource allocation for the selected scheduling user according to the scheduling priority of each user to be scheduled determined by the scheduling priority determination module.
本发明的上述实施例,通过在进行资源调度时,在原有信道质量参数、累计吞吐量的基础上,引入了用户被调度次数和QoS等级来确定调度优先级,使确定出的调度优先级在兼顾吞吐量和用户公平性的同时,还体现出了用户业务QoS要求。并且,引入用户被调度次数后,可以根据用户已往的被调度情况来确定该用户的调度优先级,从而进一步体现了用户公平性。In the above embodiments of the present invention, when performing resource scheduling, on the basis of the original channel quality parameters and cumulative throughput, the number of times users are scheduled and the QoS level are introduced to determine the scheduling priority, so that the determined scheduling priority is in While taking into account throughput and user fairness, it also reflects user service QoS requirements. Moreover, after introducing the number of times a user is scheduled, the user's scheduling priority can be determined according to the user's past scheduling situation, thereby further reflecting user fairness.
附图说明Description of drawings
图1为本发明实施例提供的HSDPA资源分配流程示意图;FIG. 1 is a schematic diagram of a HSDPA resource allocation process provided by an embodiment of the present invention;
图2为本发明实施例提供的选取调度UE的流程示意图;FIG. 2 is a schematic flow diagram of selecting and scheduling UE provided by an embodiment of the present invention;
图3为本发明实施例提供的资源分配装置结构示意图。FIG. 3 is a schematic structural diagram of a resource allocation device provided by an embodiment of the present invention.
具体实施方式Detailed ways
针对现有资源调度机制存在的问题,本发明实施例主要针对多用户多业务的需求,对资源调度的依据进行了扩展,即,在现有PF资源调度算法所依据的UE信道质量、UE累计吞吐量因素的基础上,在资源调度过程中引入QoS(服务质量)等级及调度次数两个因素,从而兼顾用户公平性、吞吐量的同时,保证业务的QoS需求。In view of the problems existing in the existing resource scheduling mechanism, the embodiment of the present invention mainly addresses the requirements of multi-user and multi-service, and expands the basis of resource scheduling, that is, the UE channel quality and UE cumulative On the basis of the throughput factor, two factors of QoS (Quality of Service) level and scheduling times are introduced in the resource scheduling process, so as to ensure the QoS requirements of the business while taking into account user fairness and throughput.
由于本发明实施例在调度的过程中引入了QoS等级和调度次数两个因素,则相应的,提供了一种调度优先级因子的计算方法。Since the embodiment of the present invention introduces the two factors of QoS level and scheduling times into the scheduling process, correspondingly, a method for calculating the scheduling priority factor is provided.
如果用Q表示UE的QoS等级、用Δt表示UE被调度的次数,则在一个服务时间窗(如一个TTI)内,第k用户(表示为UEk)的累积吞吐量为Tk,UEk被调度的次数为Δtk,UEk的QoS等级为Qk,UEk当前的信道质量参数表示为(C/I)k,则UEk的调度优先级因子计算公式为:If Q represents the QoS level of the UE, and Δt represents the number of times the UE is scheduled, then within a service time window (such as a TTI), the cumulative throughput of the kth user (denoted as UE k ) is T k , and UE k The number of scheduled times is Δt k , the QoS level of UE k is Q k , and the current channel quality parameter of UE k is expressed as (C/I) k , then the formula for calculating the scheduling priority factor of UE k is:
考虑到调度优先级因子计算公式中各因素(包括信道质量参数、UE的累计吞吐量、UE的调度次数、QoS等级)的主次关系,即,各因素对确定调度优先级的重要程度,可对式[1]进行修正,得到Considering the primary and secondary relationship of each factor in the scheduling priority factor calculation formula (including channel quality parameters, cumulative throughput of UE, number of scheduling times of UE, QoS level), that is, the importance of each factor to determine the scheduling priority, can be Modify the formula [1] to get
其中,α为信道质量参数的权重因子,β为用户累积吞吐量的权重因子,γ为调度次数的权重因子,δ为QoS等级的权重因子,可根据实际情况调整各个因素在调度优先级因子中所占的比重。公式[3]也可以作为本发明实施例中计算调度优先级因子的通用公式,当公式[3]中的权重因子取值都相同时,公式[3]与公式[2]表现形式相同。Among them, α is the weight factor of the channel quality parameter, β is the weight factor of the user’s cumulative throughput, γ is the weight factor of the scheduling times, and δ is the weight factor of the QoS level, each factor can be adjusted according to the actual situation in the scheduling priority factor proportion. Formula [3] can also be used as a general formula for calculating the scheduling priority factor in the embodiment of the present invention. When the weight factors in formula [3] have the same values, formula [3] and formula [2] have the same expression form.
考虑到载干比(C/I)可以用CQI(信道质量指示符)表征,可对式[2]或式[3]进行修正,即,将其中的载干比(C/I)替换为CQI,如对式[3]进行修正后,得到Considering that the carrier-to-interference ratio (C/I) can be characterized by CQI (Channel Quality Indicator), formula [2] or formula [3] can be modified, that is, the carrier-to-interference ratio (C/I) can be replaced by CQI, if the formula [3] is modified, we get
根据上述公式,调度优先级与QoS等级成正比,即用户的QoS等级越高(如可设定实时业务的QoS等级较高),调度优先级越高,获得调度的可能性越高;调度优先级还与UE的调度次数成反比,即用户被调度的次数越多,则获得调度的可能性越低。这样,一方面保证了具有相同QoS等级的用户群中,各个用户可以根据调度次数、信道质量、累积吞吐量这三方面因素,在吞吐量有一定保证的情况下,可以获得较为均衡的调度机会;另一方面,由于调度次数这一因素的引入,可以保证即使QoS等级较低的用户也将获得一定的调度机会。如此,则可以较为公平的保证用户业务的QoS。According to the above formula, the scheduling priority is directly proportional to the QoS level, that is, the higher the QoS level of the user (for example, the higher the QoS level for real-time services), the higher the scheduling priority and the higher the possibility of obtaining scheduling; The level is also inversely proportional to the number of times the UE is scheduled, that is, the more times the user is scheduled, the lower the possibility of being scheduled. In this way, on the one hand, it is guaranteed that in the user group with the same QoS level, each user can obtain a more balanced scheduling opportunity according to the three factors of scheduling times, channel quality, and cumulative throughput when the throughput is guaranteed. ; On the other hand, due to the introduction of the factor of scheduling times, it can be guaranteed that even users with lower QoS levels will get certain scheduling opportunities. In this way, the QoS of user services can be fairly guaranteed.
对于TD-SCDMA网络,3GPP定义了4种业务类型,如表1所示:For TD-SCDMA network, 3GPP defines 4 types of services, as shown in Table 1:
表1、业务类型及特征Table 1. Business types and characteristics
本发明实施例中,对于表1所示的业务类型设置对应的QoS等级,并且按照C>S>I>B的顺序,对应的QoS等级依次降低。考虑到TD-SCDMA网络中数据业务主要为S、I、B三类,因此本发明实施例只考虑这三类业务。由于这三类业务对于时延的需求不同,将其按照S>I>B方式设定QoS等级,QoS等级值越高表示越需要优先调度,如将QoS等级分别设为3、2、1。In the embodiment of the present invention, corresponding QoS levels are set for the service types shown in Table 1, and the corresponding QoS levels decrease in order according to the order of C>S>I>B. Considering that the data services in the TD-SCDMA network are mainly three types: S, I, and B, the embodiment of the present invention only considers these three types of services. Since these three types of services have different requirements for delay, the QoS level is set according to the method of S>I>B. The higher the value of the QoS level, the more priority scheduling is required. For example, the QoS levels are set to 3, 2, and 1 respectively.
资源调度通常由网络侧负责资源调度的设备(如基站设备)进行,下面以TD-SCDMAHSDPA网络中的基站设备为资源调度的执行主体,对资源调度的流程进行描述。Resource scheduling is usually performed by the equipment responsible for resource scheduling on the network side (such as base station equipment). The following describes the flow of resource scheduling by taking the base station equipment in the TD-SCDMAHSDPA network as the execution subject of resource scheduling.
在基于HSDPA的资源调度机制中,当需要进行资源调度时(如资源调度周期到达),基站设备启动HSDPA资源调度流程,如图1所示,该流程主要包括:In the resource scheduling mechanism based on HSDPA, when resource scheduling is required (such as the arrival of the resource scheduling period), the base station equipment starts the HSDPA resource scheduling process, as shown in Figure 1, the process mainly includes:
步骤101、基站设备对于当前待调度的各UE中的每个UE,根据UE上报的信道质量信息获取各UE的信道质量参数,如信道质量指示符(CQI),或者根据CQI进一步获得对应的载干比(C/I),此外,还获取UE累计吞吐量,获取UE被调度次数,以及确定UE所请求的业务类型所对应QoS等级(即该UE的QoS等级);
步骤102、基站设备根据各UE的载干比(C/I)或信道质量指示符(CQI),以及各UE的累计吞吐量、被调度的次数、QoS等级,采用公式[2]或公式[3]或公式[4]计算各UE的调度优先级;
步骤103、基站设备根据各UE的调度优先级、HS-SCCH的数量,选取本次调度的UE。
在选取被调度的UE时,从调度优先级最高的UE开始,选取数量与HS-SCCH数量相同的UE。如果当前调度优先级最高的UE的数量超过HS-SCCH数量,则可从当前调度优先级最高的UE中选取与HS-SCCH相同数量的UE进行调度;如果当前调度优先级最高的UE的数量未超过HS-SCCH数量,则可选取全部具有最高调度优先级的用户,再从其余的待调度用户中按照调度优先级从高到低的顺序选取UE,直到选取的UE总数量与HS-SCCH相同。When selecting the UEs to be scheduled, start from the UE with the highest scheduling priority, and select UEs whose number is the same as the number of HS-SCCHs. If the number of UEs with the highest scheduling priority exceeds the number of HS-SCCHs, select UEs with the same number as HS-SCCH from the UEs with the highest scheduling priority for scheduling; if the number of UEs with the highest scheduling priority is not If the number of HS-SCCHs is exceeded, all users with the highest scheduling priority can be selected, and then UEs are selected from the remaining users to be scheduled according to the order of scheduling priority from high to low, until the total number of selected UEs is the same as that of HS-SCCH .
在HSDPA机制中,由于基站设备通过HS-SCCH向被调度的UE发送下行链路的指示信息,因此,被调度UE的数量不会超过HS-SCCH的数量。In the HSDPA mechanism, since the base station sends downlink indication information to the scheduled UEs through the HS-SCCH, the number of scheduled UEs will not exceed the number of HS-SCCHs.
考虑到实际应用中,通常每个资源调度周期待调度的UE的数量庞大,调度优先级最高的UE的数量通常会超过HS-SCCH数量,因此针对这种情况,图2给出了一种UE的选取流程。Considering that in practical applications, the number of UEs to be scheduled in each resource scheduling cycle is usually huge, and the number of UEs with the highest scheduling priority usually exceeds the number of HS-SCCHs. Therefore, for this situation, Figure 2 shows a UE selection process.
步骤104、基站设备为调度到的UE分配资源,完成本次调度。
参见图2,为图1所示流程的步骤103中,在具有最高调度优先级的UE数量超过HS-SCCH数量的情况下,基站设备选取被调度的UE的流程,包括:Referring to FIG. 2 , in
步骤201、基站设备判断调度优先级最高的UE数量是否等于HS-SCCH的数量,如果等于,则执行步骤203;否则,则执行步骤202;
步骤202、基站设备根据HS-SCCH的数量,从当前调度优先级最高的UE中随机选择相应数量的UE,并将这些UE的调度优先级提高,如将这些UE的调度优先级加1,然后转入步骤203;
步骤203、基站设备将当前调度优先级最高的UE选取为本次调度的UE。Step 203, the base station equipment selects the UE with the highest scheduling priority as the UE for this scheduling.
图1所示流程的步骤101中,基站设备可根据各UE上报的用于表示信道质量的CQI(Channel Quality Indicator,信道质量指示符)信息确定出UE的载干比(C/I)。在HSDPA机制中,UE侧的CQI反馈是通过查表的方式实现的,即预先定义一个CQI指示表(CQI Table),其中包含若干个CQI编号(CQI Index),每个CQI Index对应一套CQI参数(包括载干比参数等)。这样,UE只需要反馈一个CQI Index,基站设备就可以通过查询该预先定义的CQI Table来获取相应的CQI参数(包括载干比参数等)。In
图1所示流程的步骤101中,基站设备可根据通过HS-SCCH传输的下行链路信令信息中携带的UE ID,来统计各UE ID对应的调度次数。在HSDPA机制中,基站设备使用HS-SCCH来为当前被调度到的UE传输下行链路的指示信息(包括信道化码集、时隙信息、调制方式、传输块大小、UE ID等),因此,基站设备通过统计HS-SCCH传输的下行链路信令信息中携带的UE ID,可以统计出UE的被调度次数。In
图1所示流程的步骤101中,基站设备可根据UE的RAB(无线接入承载)参数中的Traffic class(业务类型)字段所指示出的业务类型,并进一步根据本发明实施例所定义的业务类型与QoS等级的对应关系,确定UE的QoS等级。In
较佳地,基站设备在选取出本次调度的UE后,可更新UE被调度次数,如将这些UE各自对应的用于记录被调度次数的计数器加1。每次基站设备选取出当前调度的UE后都执行上述操作,当基站设备需要进行资源调度时,根据各UE对应的用于记录被调度次数的计数器数值就可以得知各UE被调度的次数。Preferably, after selecting the UEs scheduled this time, the base station device may update the number of times the UEs are scheduled, for example, adding 1 to the counters corresponding to these UEs for recording the number of times the UEs are scheduled. The above operation is performed every time the base station equipment selects the currently scheduled UE. When the base station equipment needs to perform resource scheduling, the number of times each UE is scheduled can be known according to the counter value corresponding to each UE for recording the number of scheduled times.
基于相同的技术构思,本发明实施例还提供了一种资源分配装置。该资源分配装置通常设置与基站设备。Based on the same technical concept, the embodiment of the present invention also provides a resource allocation device. The resource allocation device is usually set with the base station equipment.
参见图3,为本发明实施例提供的资源分配装置的结构示意图,该装置包括:获取模块301、调度优先级确定模块302、资源分配模块303,其中:Referring to FIG. 3 , it is a schematic structural diagram of a resource allocation device provided by an embodiment of the present invention. The device includes: an
获取模块301,用于获取各待调度UE各自的信道质量参数(如CQI,或者根据CQI获得的载干比(C/I))、被调度次数、累计吞吐量、服务质量QoS等级;The obtaining
调度优先级确定模块302,用于根据获取模块301获取到的各待调度UE各自的信道质量参数、被调度次数、累计吞吐量、服务质量QoS等级,确定各待调度UE的调度优先级;在信道质量参数为载干比(C/I)的情况下,调度优先级确定模块302可按照公式[2]或公式[3]或公式[4]计算各待调度的UE的调度优先级;The scheduling
资源分配模块303,用于根据调度优先级确定模块302确定出的各待调度UE的调度优先级,选取调度UE并为选取的调度UE进行资源分配。The
上述装置中,获取模块301在获取待调度UE的QoS等级时,对于各待调度UE中的每个待调度UE,获取该待调度UE的RAB参数中携带的业务类型信息,并根据获取到的业务类型信息确定该待调度UE的业务类型,根据预先设定的业务类型与QoS等级的对应关系,确定与该待调度UE的业务类型对应的QoS等级。In the above apparatus, when obtaining the QoS level of the UE to be scheduled, the obtaining
上述装置中,资源分配模块303在选取调度UE后,还可更新被选取的UE的被调度次数,得到该次资源调度后各待调度UE的被调度次数记录,以便获取模块301在下一次资源调度时,获取当前各待调度UE的被调度次数记录,得到各待调度UE的被调度次数。In the above-mentioned apparatus, after the
上述装置中,按照业务类型为会话型、流媒体型、交互型、后台型的顺序,与业务类型对应的QoS等级依次递减。此种情况下,资源分配模块303在选取调度UE时,按照调度优先级从高到低的顺序,选取与HS-SCCH数量相同的待调度UE。如果具有最高调度优先级的待调度UE数量超过HS-SCCH数量,则资源分配模块303从具有最高调度优先级的待调度UE中选取与HS-SCCH数量相同的待调度UE。In the above device, the QoS levels corresponding to the service types are decremented successively according to the order of the service types being session type, streaming media type, interactive type, and background type. In this case, when selecting UEs for scheduling, the
综上所述,本发明实施例在确定用户调度优先级时,引入考虑QoS等级和调度次数两个因素,并可通过权重因子,根据网络运营情况,调整各个因素在优先级因子中所占的比重。基于以上思想,本发明实施例最终体现在以RAB参数表征的业务类型确定业务的QoS等级;同时根据HS-SCCH中所含的用户信息,统计各个用户被调度的次数,将QoS等级和调度次数以可实现的方式纳入到调度优先级的计算公式中。相对于PF算法不能保证业务QoS这一缺点,由于本发明实施例在调度过程中引入业务QoS等级和调度次数,使得用户在调度的过程中能够兼顾到业务的QoS需求,使得QoS高的用户能够优先得到调度的机会,同时,引入调度的次数,也兼顾考虑了同类/不同类业务的各个用户的公平性。In summary, when determining user scheduling priority, the embodiment of the present invention introduces two factors into consideration, QoS level and scheduling times, and can adjust the proportion of each factor in the priority factor according to the network operation situation through the weight factor. proportion. Based on the above ideas, the embodiment of the present invention is finally reflected in the determination of the QoS level of the service by the service type represented by the RAB parameter; at the same time, according to the user information contained in the HS-SCCH, the number of times each user is scheduled is counted, and the QoS level and the number of times of scheduling are calculated. Incorporate into the calculation formula of scheduling priority in a feasible manner. Compared with the shortcoming that the PF algorithm cannot guarantee the service QoS, since the embodiment of the present invention introduces the service QoS level and the number of times of scheduling in the scheduling process, the user can take into account the service QoS requirements in the scheduling process, so that users with high QoS can Priority is given to scheduling opportunities, and at the same time, the number of times the scheduling is introduced also takes into account the fairness of each user of the same/different types of services.
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and equivalent technologies thereof, the present invention also intends to include these modifications and variations.
Claims (16)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009102385898A CN102083221A (en) | 2009-11-27 | 2009-11-27 | Resource scheduling method and device based on HSDPA (high speed downlink packet access) |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009102385898A CN102083221A (en) | 2009-11-27 | 2009-11-27 | Resource scheduling method and device based on HSDPA (high speed downlink packet access) |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102083221A true CN102083221A (en) | 2011-06-01 |
Family
ID=44088917
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009102385898A Pending CN102083221A (en) | 2009-11-27 | 2009-11-27 | Resource scheduling method and device based on HSDPA (high speed downlink packet access) |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102083221A (en) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102905380A (en) * | 2012-09-14 | 2013-01-30 | 西安交通大学 | A cross-layer scheduling method for real-time video in HSDPA network |
WO2013075446A1 (en) * | 2011-11-22 | 2013-05-30 | 华为技术有限公司 | Service processing method and system |
CN103458525A (en) * | 2012-06-01 | 2013-12-18 | 北京邮电大学 | Method and device for scheduling policy selection in heterogeneous network |
WO2014187377A1 (en) * | 2013-10-21 | 2014-11-27 | 中兴通讯股份有限公司 | Hsdpa resource scheduling method and apparatus |
WO2015014242A1 (en) * | 2013-07-30 | 2015-02-05 | 华为终端有限公司 | Wifi station scheduling and processing method and device |
CN104427623A (en) * | 2013-08-30 | 2015-03-18 | 中国移动通信集团设计院有限公司 | Service scheduling method and service scheduling device |
CN104581424A (en) * | 2013-10-25 | 2015-04-29 | 华为技术有限公司 | Method, related equipment and system for streaming media transmission |
CN105099943A (en) * | 2015-05-22 | 2015-11-25 | 中国联合网络通信集团有限公司 | Data processing method and device |
CN105517178A (en) * | 2015-12-18 | 2016-04-20 | 南京熊猫电子股份有限公司 | Scheduling method for adjustable low-complexity wireless resource scheduler |
CN105873226A (en) * | 2016-03-28 | 2016-08-17 | 华信咨询设计研究院有限公司 | LTE (Long Term Evolution) fair scheduling method with priority of throughput |
CN107770736A (en) * | 2016-08-18 | 2018-03-06 | 中国移动通信集团重庆有限公司 | A method and device for sending and dispatching data services |
CN108055701A (en) * | 2017-12-13 | 2018-05-18 | 北京北方烽火科技有限公司 | A kind of resource regulating method and base station |
CN109511176A (en) * | 2018-12-29 | 2019-03-22 | 京信通信系统(中国)有限公司 | Scheduling request processing method, device and storage medium |
WO2019192307A1 (en) * | 2018-04-04 | 2019-10-10 | 中兴通讯股份有限公司 | Proportional fair scheduling implementation method and apparatus, and device and storage medium |
CN111865705A (en) * | 2019-04-24 | 2020-10-30 | 普天信息技术有限公司 | Scheduling performance evaluation method and device |
CN112543489A (en) * | 2020-11-24 | 2021-03-23 | 上海擎昆信息科技有限公司 | Method and device for controlling user equipment admission |
CN114786263A (en) * | 2022-04-25 | 2022-07-22 | 中国联合网络通信集团有限公司 | Network resource scheduling method, device and storage medium |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040013089A1 (en) * | 2001-11-08 | 2004-01-22 | Mukesh Taneja | Admission control and resource allocation in a communication system supporting application flows having quality of service requirements |
CN1921444A (en) * | 2005-08-24 | 2007-02-28 | 上海原动力通信科技有限公司 | Method for classified package dispatching and resource distributing based on service quality |
CN101060474A (en) * | 2006-04-20 | 2007-10-24 | 大唐移动通信设备有限公司 | A service quality assurance-based grouping service wireless resource dispatching method |
CN101137196A (en) * | 2006-08-28 | 2008-03-05 | 普天信息技术研究院 | Method for packet scheduling in high speed downlink packet access network |
CN101232716A (en) * | 2007-11-09 | 2008-07-30 | 中兴通讯股份有限公司 | Method and apparatus for determining business priority level as well as scheduling method and apparatus |
CN101272542A (en) * | 2008-05-07 | 2008-09-24 | 中兴通讯股份有限公司 | HSDPA scheduling method in communication system |
CN101510164A (en) * | 2009-03-25 | 2009-08-19 | 北京中星微电子有限公司 | Multi-service scheduling method, apparatus and system |
-
2009
- 2009-11-27 CN CN2009102385898A patent/CN102083221A/en active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040013089A1 (en) * | 2001-11-08 | 2004-01-22 | Mukesh Taneja | Admission control and resource allocation in a communication system supporting application flows having quality of service requirements |
CN1921444A (en) * | 2005-08-24 | 2007-02-28 | 上海原动力通信科技有限公司 | Method for classified package dispatching and resource distributing based on service quality |
CN101060474A (en) * | 2006-04-20 | 2007-10-24 | 大唐移动通信设备有限公司 | A service quality assurance-based grouping service wireless resource dispatching method |
CN101137196A (en) * | 2006-08-28 | 2008-03-05 | 普天信息技术研究院 | Method for packet scheduling in high speed downlink packet access network |
CN101232716A (en) * | 2007-11-09 | 2008-07-30 | 中兴通讯股份有限公司 | Method and apparatus for determining business priority level as well as scheduling method and apparatus |
CN101272542A (en) * | 2008-05-07 | 2008-09-24 | 中兴通讯股份有限公司 | HSDPA scheduling method in communication system |
CN101510164A (en) * | 2009-03-25 | 2009-08-19 | 北京中星微电子有限公司 | Multi-service scheduling method, apparatus and system |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013075446A1 (en) * | 2011-11-22 | 2013-05-30 | 华为技术有限公司 | Service processing method and system |
CN103139100A (en) * | 2011-11-22 | 2013-06-05 | 华为技术有限公司 | Business handling method and business handling system |
CN103458525B (en) * | 2012-06-01 | 2017-06-16 | 北京邮电大学 | Scheduling strategy system of selection and device in heterogeneous network |
CN103458525A (en) * | 2012-06-01 | 2013-12-18 | 北京邮电大学 | Method and device for scheduling policy selection in heterogeneous network |
CN102905380B (en) * | 2012-09-14 | 2015-03-04 | 西安交通大学 | Cross-layer scheduling method for real-time video in HSDPA (High Speed Downlink Packet Access) network |
CN102905380A (en) * | 2012-09-14 | 2013-01-30 | 西安交通大学 | A cross-layer scheduling method for real-time video in HSDPA network |
US9807785B2 (en) | 2013-07-30 | 2017-10-31 | Huawei Device Co., Ltd. | Scheduling and processing method and apparatus for WiFi station |
CN104349391A (en) * | 2013-07-30 | 2015-02-11 | 华为终端有限公司 | Scheduling processing method and device of WiFi (wireless fidelity) stations |
CN104349391B (en) * | 2013-07-30 | 2019-02-12 | 华为终端(东莞)有限公司 | A kind of scheduling processing method and device of WiFi working terminal |
WO2015014242A1 (en) * | 2013-07-30 | 2015-02-05 | 华为终端有限公司 | Wifi station scheduling and processing method and device |
CN104427623B (en) * | 2013-08-30 | 2018-03-23 | 中国移动通信集团设计院有限公司 | A kind of business scheduling method and device |
CN104427623A (en) * | 2013-08-30 | 2015-03-18 | 中国移动通信集团设计院有限公司 | Service scheduling method and service scheduling device |
CN104581966A (en) * | 2013-10-21 | 2015-04-29 | 中兴通讯股份有限公司 | Resource scheduling method and device for HSDPA (high speed downlink packet access) |
WO2014187377A1 (en) * | 2013-10-21 | 2014-11-27 | 中兴通讯股份有限公司 | Hsdpa resource scheduling method and apparatus |
CN104581424B (en) * | 2013-10-25 | 2018-11-30 | 华为技术有限公司 | A kind of flow-medium transmission method, relevant device and system |
CN104581424A (en) * | 2013-10-25 | 2015-04-29 | 华为技术有限公司 | Method, related equipment and system for streaming media transmission |
CN105099943A (en) * | 2015-05-22 | 2015-11-25 | 中国联合网络通信集团有限公司 | Data processing method and device |
CN105099943B (en) * | 2015-05-22 | 2018-09-11 | 中国联合网络通信集团有限公司 | A kind of method and device for realizing data processing |
CN105517178A (en) * | 2015-12-18 | 2016-04-20 | 南京熊猫电子股份有限公司 | Scheduling method for adjustable low-complexity wireless resource scheduler |
CN105517178B (en) * | 2015-12-18 | 2019-01-08 | 南京熊猫电子股份有限公司 | A kind of dispatching method of adjustable low complex degree wireless resource scheduling device |
CN105873226B (en) * | 2016-03-28 | 2019-01-15 | 华信咨询设计研究院有限公司 | The preferential LTE equity dispatching method of handling capacity |
CN105873226A (en) * | 2016-03-28 | 2016-08-17 | 华信咨询设计研究院有限公司 | LTE (Long Term Evolution) fair scheduling method with priority of throughput |
CN107770736A (en) * | 2016-08-18 | 2018-03-06 | 中国移动通信集团重庆有限公司 | A method and device for sending and dispatching data services |
CN108055701A (en) * | 2017-12-13 | 2018-05-18 | 北京北方烽火科技有限公司 | A kind of resource regulating method and base station |
CN108055701B (en) * | 2017-12-13 | 2021-07-02 | 武汉虹信科技发展有限责任公司 | Resource scheduling method and base station |
WO2019192307A1 (en) * | 2018-04-04 | 2019-10-10 | 中兴通讯股份有限公司 | Proportional fair scheduling implementation method and apparatus, and device and storage medium |
CN109511176A (en) * | 2018-12-29 | 2019-03-22 | 京信通信系统(中国)有限公司 | Scheduling request processing method, device and storage medium |
CN111865705A (en) * | 2019-04-24 | 2020-10-30 | 普天信息技术有限公司 | Scheduling performance evaluation method and device |
CN112543489A (en) * | 2020-11-24 | 2021-03-23 | 上海擎昆信息科技有限公司 | Method and device for controlling user equipment admission |
CN114786263A (en) * | 2022-04-25 | 2022-07-22 | 中国联合网络通信集团有限公司 | Network resource scheduling method, device and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102083221A (en) | Resource scheduling method and device based on HSDPA (high speed downlink packet access) | |
JP4790805B2 (en) | Scheduling according to service quality and channel characteristics | |
CN101610551B (en) | Resource scheduling method for HSUPA | |
CN100566295C (en) | A kind of Packet Service scheduling method for wireless resource based on service quality guarantee | |
JP5395982B2 (en) | Guaranteed bit rate traffic scheduling method based on service quality | |
CN100586220C (en) | Method for packet scheduling in high speed downlink packet access network | |
CN102202407B (en) | Method and equipment for distributing resource | |
CN102612093B (en) | Carrier-aggregation-based method for scheduling upstream cross-layer resources in LTE-Advanced system | |
CN101686196B (en) | service scheduling method and device | |
CN112637911B (en) | A method and system for resource allocation when eMMB and urllc coexist in a 5G system | |
TW201125411A (en) | Method and apparatus for scheduling of quality of service (QoS) transmissions in a wireless communication system | |
Fu et al. | A QoS-aware scheduling algorithm based on service type for LTE downlink | |
CN1968195A (en) | Communication system scheduling method | |
CN103079278A (en) | Method for allocating downlink resources of OFDMA (Orthogonal Frequency Division Multiple Access)-WLAN (Wireless Local Area Network) system based on user satisfaction degrees | |
CN101436921B (en) | Scheduling method and network side equipment | |
CN104066197B (en) | A real-time service scheduling method with low packet loss rate in TD-LTE | |
CN100550691C (en) | The method of dispatching group data transmission | |
CN102083222B (en) | Distribution method of adjoint channels of HSPA (High Speed Packet Access) system, base station and system | |
WO2013026403A1 (en) | Resource allocation method and device | |
CN104602355B (en) | Mixed service scheduling method in LTE system | |
CN1984457A (en) | Method for up-link scheduling controlled by base-station | |
CN101860916A (en) | Resource scheduling method and device | |
CN105120482A (en) | Delay first scheduling method based on resource utilization ratio | |
CN103974441A (en) | Dispatching method and device | |
CN101227226A (en) | Method for Multi-service Scheduling Based on Actual Buffer Amount of Communication System |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110601 |