CN100566295C - A kind of Packet Service scheduling method for wireless resource based on service quality guarantee - Google Patents
A kind of Packet Service scheduling method for wireless resource based on service quality guarantee Download PDFInfo
- Publication number
- CN100566295C CN100566295C CNB2006100764114A CN200610076411A CN100566295C CN 100566295 C CN100566295 C CN 100566295C CN B2006100764114 A CNB2006100764114 A CN B2006100764114A CN 200610076411 A CN200610076411 A CN 200610076411A CN 100566295 C CN100566295 C CN 100566295C
- Authority
- CN
- China
- Prior art keywords
- user
- packet
- scheduling
- priority
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 238000013468 resource allocation Methods 0.000 claims abstract description 5
- 230000005540 biological transmission Effects 0.000 claims description 30
- 238000007726 management method Methods 0.000 abstract description 12
- 238000010295 mobile communication Methods 0.000 abstract description 3
- 230000002452 interceptive effect Effects 0.000 description 6
- 230000007774 longterm Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 108010003272 Hyaluronate lyase Proteins 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000035945 sensitivity Effects 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 230000022131 cell cycle Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000000275 quality assurance Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
技术领域 technical field
本发明涉及移动通信技术领域,具体涉及一种分组业务无线资源调度方法。The invention relates to the technical field of mobile communication, in particular to a wireless resource scheduling method for packet services.
背景技术 Background technique
高速下行分组接入(HSDPA)是一种提高时分-同步码分多址接入(TD-SCDMA)系统下行数据传输速率的技术,是3GPP标准化组织为了满足上下行数据业务不对称的需求通过R5(Release 5)版本的系统标准中提出的,可以在已有的TD-SCDMA系统网络结构下,将用户下行业务数据速率提高到2.8Mbps以上。High Speed Downlink Packet Access (HSDPA) is a technology to improve the downlink data transmission rate of Time Division-Synchronous Code Division Multiple Access (TD-SCDMA) system. (Release 5) version of the system standard, under the existing TD-SCDMA system network structure, the data rate of the user's downlink service can be increased to more than 2.8Mbps.
图1为WCDMA或TD-SCDMA系统的小区部分架构示意图。如图1所示,该系统包括无线网络控制器(RNC)、基站以及用户设备(UE)。在TD-SCDMA系统的小区中与HSDPA相关的资源包括高速物理下行共享信道(HS-PDSCH,High Speed-Physical Downlink Shared Channel),用于传送业务数据;高速共享控制信道(HS-SCCH,High Speed-Shared Control Channel),用于传送信令信息以及高速共享信息信道(HS-SICH,High Speed-SharedInformation Channel),用于传输用户设备反馈的控制信息。FIG. 1 is a schematic diagram of a partial structure of a cell in a WCDMA or TD-SCDMA system. As shown in Fig. 1, the system includes a radio network controller (RNC), a base station and a user equipment (UE). The resources related to HSDPA in the cells of the TD-SCDMA system include High Speed-Physical Downlink Shared Channel (HS-PDSCH, High Speed-Physical Downlink Shared Channel), which is used to transmit service data; High-speed shared control channel (HS-SCCH, High Speed -Shared Control Channel), used to transmit signaling information and high-speed shared information channel (HS-SICH, High Speed-Shared Information Channel), used to transmit control information fed back by user equipment.
根据该小区的负载情况以及业务类型对小区内相关的HSDPA资源进行调度配置。由RNC根据该UE的数据吞吐量、QoS等因素来决定是否需要为一个UE进行相关的HSDPA资源分配。Schedule and configure related HSDPA resources in the cell according to the load condition and service type of the cell. The RNC decides whether to allocate related HSDPA resources for a UE according to factors such as the data throughput and QoS of the UE.
在全分组的无线多媒体网络中,需要对分组业务进行合理的调度,以保证各类业务的QoS要求。提供QoS保证,满足实时用户的数据速率和分组时延限制,是无线高速数据网的要求。In an all-packet wireless multimedia network, reasonable scheduling of packet services is required to ensure the QoS requirements of various services. It is the requirement of wireless high-speed data network to provide QoS guarantee and meet the data rate and packet delay limit of real-time users.
在3GPP中,将未来通信系统中承载的业务按其QoS要求分为会话业务(Conversational)、流业务(Streaming)、交互业务(Inter-active)和后台业务(Background)四类,如表1所示。如此繁多且具有不同特性的业务同时进行通信就需要简单有效且具有鲁棒性的无线资源管理机制来进行协调,而分组业务所具有的突发传输特性将给无线资源管理带来更大的挑战。In 3GPP, the services carried in the future communication system are divided into four categories according to their QoS requirements: Conversational, Streaming, Inter-active, and Background, as shown in Table 1. Show. Simultaneous communication of so many services with different characteristics requires a simple, effective and robust radio resource management mechanism for coordination, and the burst transmission characteristics of packet services will bring greater challenges to radio resource management .
为保障系统稳定性,当用户向网络发起无线资源请求后,系统需要对业务进行接入控制。通过接入控制,把系统负载控制在可接受的程度,使调度算法发挥更好的作用。To ensure system stability, when a user initiates a wireless resource request to the network, the system needs to control access to services. Through access control, the system load is controlled to an acceptable level, so that the scheduling algorithm can play a better role.
在此,假设调度方案建立在理想的接入控制基础上。所有的分组业务都需要通过分组调度系统为其调度来获取无线资源,如每个TTI对无线资源进行分配。因此,分组调度系统在无线资源管理架构中处于核心地位。由于会话业务有很高的时延敏感度,一般在接入控制时就分配专用信道(DCH)进行传输,不在调度时进行考虑。因此,需要进行调度分配资源的业务主要为流媒体业务、交互业务和背景业务,流媒体业务和交互业务有一定时延敏感度且还需保证最小传输比特率来保证其业务服务质量。快速分组调度(FPS)是位于MAC层中的调度算法,HSDPA系统可采用FPS算法来实现HS-DSCH信道上的业务调度,管理于HSDPA信道及UE相关的物理层空中接口资源。对于混合业务,快速分组调度(FPS)算法通常需要综合考虑系统吞吐量,公平性,业务QoS指标等因素来调度资源。Here, it is assumed that the scheduling scheme is based on ideal access control. All packet services need to be scheduled by the packet scheduling system to obtain radio resources, for example, each TTI allocates radio resources. Therefore, the packet scheduling system is at the core of the radio resource management architecture. Since the session service has a high sensitivity to time delay, a dedicated channel (DCH) is generally allocated for transmission during access control, and is not considered during scheduling. Therefore, the services that need to be scheduled and allocated resources are mainly streaming media services, interactive services, and background services. Streaming media services and interactive services have certain delay sensitivity and need to ensure the minimum transmission bit rate to ensure their business service quality. Fast Packet Scheduling (FPS) is a scheduling algorithm located in the MAC layer. The HSDPA system can use the FPS algorithm to implement service scheduling on the HS-DSCH channel, and manage the physical layer air interface resources related to the HSDPA channel and UE. For mixed services, the Fast Packet Scheduling (FPS) algorithm usually needs to comprehensively consider factors such as system throughput, fairness, and service QoS indicators to schedule resources.
在文献3GPP TS25.848,Physical layer aspect s of UTRA High SpeedDownlink Packet Access,2001.3中描述的最基本的分组调度算法有MaxC/I算法和轮询算法(Round Robin,RR),Max C/I调度算法是一种典型的利用“多用户分集效果”来实现最大化系统容量的调度算法。它的基本思想是对所有待服务移动台依据其接收信号C/I预测值进行排序,并按照从大到小的顺序进行发送。轮循算法(Round Robin,简称RR):RR算法的基本思想是保证小区内的用户按照某种确定的顺序循环占用等时间的无线资源来进行通信。每个用户对应一个队列以存放待传数据,在调度时非空的队列以轮循的方式接受服务以传送数据。轮循算法不仅可以保证用户间的长期公平性,还可以保证用户的短期公平性,而且算法实现简单。但该算法由于没有考虑到不同用户无线信道的具体情况,因此系统吞吐量是很低的。通常,认为RR算法是最公平的,因为它保证所有用户占用等量的时间进行通信;同时认为该算法是性能最低的(它的系统吞吐量在实际系统中是最低的)。RR算法是公平性的上界和算法性能的下界。The most basic packet scheduling algorithms described in the document 3GPP TS25.848, Physical layer aspects of UTRA High Speed Downlink Packet Access, 2001.3 include MaxC/I algorithm and polling algorithm (Round Robin, RR), Max C/I scheduling algorithm It is a typical scheduling algorithm that uses "multi-user diversity effect" to maximize system capacity. Its basic idea is to sort all mobile stations to be served according to their received signal C/I prediction values, and send them in descending order. Round Robin (RR for short): The basic idea of the RR algorithm is to ensure that users in the cell cycle occupy wireless resources of equal time in a certain order to communicate. Each user corresponds to a queue to store data to be transmitted, and the non-empty queues receive services in a round-robin manner to transmit data during scheduling. The round robin algorithm can not only guarantee the long-term fairness among users, but also ensure the short-term fairness of users, and the algorithm is simple to implement. But this algorithm does not take into account the specific situation of different users' wireless channels, so the system throughput is very low. Generally, the RR algorithm is considered to be the fairest, because it guarantees that all users take an equal amount of time to communicate; at the same time, the algorithm is considered to be the lowest in performance (its system throughput is the lowest in the actual system). The RR algorithm is the upper bound of fairness and the lower bound of algorithm performance.
上述两种算法分别获得了系统吞吐量的上下界。但理想的分组调度算法应兼顾各因素,并实时寻求达到某种意义上的平衡。The above two algorithms obtain the upper and lower bounds of the system throughput respectively. However, an ideal packet scheduling algorithm should take all factors into consideration and seek to achieve a certain balance in real time.
发明内容 Contents of the invention
有鉴于此,本发明的目的在于提供一种基于QoS的分组业务无线资源调度方法,以针对混合分组业务,基于QoS保障、瞬时信道质量、用户间长期公平性对TDD-HSDPA系统下行链路资源调度和管理。In view of this, the object of the present invention is to provide a kind of QoS-based packet service wireless resource scheduling method, to mix packet service, based on QoS guarantee, instantaneous channel quality, long-term fairness between users to TDD-HSDPA system downlink resources Scheduling and management.
本发明提供的一种基于QoS的分组业务无线资源调度方法,包括步骤:A kind of QoS-based packet service wireless resource scheduling method provided by the present invention comprises steps:
(a)根据各用户的业务类型确定调度优先级;(a) determining the scheduling priority according to the service type of each user;
(b)对于步骤(a)中相同业务类型的用户,优先为当前平均数据速率小于保证比特速率GBR的用户分配资源,计算各用户的优先级Pi,按照所计算的优先级从大到小的顺序为各用户分配无线资源,其中所述优先级Pi按照下式计算:(b) For users of the same service type in step (a), assign resources to users whose current average data rate is less than the guaranteed bit rate GBR, and calculate the priority Pi of each user, from large to small according to the calculated priority Allocate wireless resources for each user in sequence, wherein the priority Pi is calculated according to the following formula:
Timeouti(t)=DTi-QTi(t)-MTTi Timeout i (t) = DT i -QT i (t) - MTT i
其中Ri(t)为i用户的平均传输速率,Ri(t)为i用户当前信干比SIR得到调制编码方式MCS对应的瞬时传输速率,DTi为丢包定时:为分组超时丢包而设定时间门限参数,MTTi为最大传输时间:为最大重传后数据包在空中接口的传输时间,QTi为排队定时:当前时刻i用户与分组数据队列队头包被置于基站缓冲器的时间差。Among them, R i (t) is the average transmission rate of user i, R i (t) is the current signal-to-interference ratio (SIR) of user i to obtain the instantaneous transmission rate corresponding to the modulation and coding mode MCS, and DT i is the packet loss timing: packet loss overtime And set the time threshold parameter, MTT i is the maximum transmission time: the transmission time of the data packet on the air interface after the maximum retransmission, QT i is the queuing timing: at the current moment i user and packet data queue head packet is placed in the base station buffer device time difference.
其中步骤(a)包括:Wherein step (a) comprises:
将不同业务类型用户分配到不同业务队列中,以便区分不同业务类型的QoS需求进行分组调度。Allocate users of different service types to different service queues, so as to distinguish the QoS requirements of different service types for group scheduling.
该方法进一步包括根据基于缓存比计算的调度优先级进行资源分配,其中调度优先级按照下式计算:The method further includes allocating resources according to the scheduling priority calculated based on the cache ratio, wherein the scheduling priority is calculated according to the following formula:
其中Ri(t)为i用户的平均传输速率,Ri(t)为i用户当前信干比SIR得到调制编码方式MCS对应的瞬时传输速率,DTi为丢包定时:为分组超时丢包而设定时间门限参数,MTTi为最大传输时间:为最大重传后数据包在空中接口的传输时间,QTi为排队定时:当前时刻i用户与分组数据队列队头包被置于基站缓冲器的时间差,BRi(t)为第i用户的缓存比,即基站缓冲器中的第i用户数据所占空间容量与基站缓冲器总容量之比。Among them, R i (t) is the average transmission rate of user i, R i (t) is the current signal-to-interference ratio (SIR) of user i to obtain the instantaneous transmission rate corresponding to the modulation and coding mode MCS, and DT i is the packet loss timing: packet loss overtime And set the time threshold parameter, MTT i is the maximum transmission time: the transmission time of the data packet on the air interface after the maximum retransmission, QT i is the queuing timing: at the current moment i user and packet data queue head packet is placed in the base station buffer BR i (t) is the buffer ratio of the i-th user, that is, the ratio of the space capacity occupied by the i-th user data in the base station buffer to the total capacity of the base station buffer.
在每次完成无线资源调度时,对资源池进行更新,若有剩余资源,则继续按照优先级进行资源调度。Each time the wireless resource scheduling is completed, the resource pool is updated, and if there are remaining resources, the resource scheduling is continued according to the priority.
综上所述,本发明提供了一种兼顾混合分组业务QoS要求、系统短时吞吐量及用户间长期公平性的、适用于TDD-HSDPA系统的无线资源调度机制的可行性方案。该方案通过测算不同业务及其用户的优先级,并根据该优先级进行无线资源分配调度,与传统Max C/I算法或轮询算法进行快速分组调度相比,该技术方案能够保证实时业务的QoS要求,并且在保障用户间长期公平性的基础上尽可能提高系统吞吐量。采用本发明提供的方法可使系统无线资源管理与传输业务类型相结合,使得资源分配更为合理和灵活,从而能够更好地实现适应未来移动通信系统中混合业务所需无线资源的管理。To sum up, the present invention provides a feasible scheme of wireless resource scheduling mechanism suitable for TDD-HSDPA system that takes into account the QoS requirements of mixed packet services, system short-term throughput and long-term fairness among users. This solution calculates the priority of different services and their users, and performs wireless resource allocation and scheduling according to the priority. Compared with the traditional Max C/I algorithm or polling algorithm for fast packet scheduling, this technical solution can ensure real-time service QoS requirements, and improve system throughput as much as possible on the basis of ensuring long-term fairness among users. The method provided by the invention can combine system wireless resource management with transmission service type, make resource allocation more reasonable and flexible, and thus can better realize the management of wireless resources required by mixed services in future mobile communication systems.
附图说明 Description of drawings
图1为CDMA系统的小区部分架构示意图;FIG. 1 is a schematic diagram of a partial architecture of a cell in a CDMA system;
图2为根据本发明的HSDPA数据子帧结构示意图;Fig. 2 is a schematic diagram of the HSDPA data subframe structure according to the present invention;
图3为根据本发明的基于QOS保障的调度方法流程图。Fig. 3 is a flow chart of a scheduling method based on QOS guarantee according to the present invention.
具体实施方式 Detailed ways
网络业务服务质量(quality of service,简称QoS)是网络于用户之间以及网络上互相通信的用户之间关于信息传输与共享的质的约定。3GPP中,将未来通信系统中承载的业务按其QoS要求分为会话业务、流业务、交互业务和后台业务四类,如表1所示,各类业务所要求的速率及时延各不相同。Network service quality of service (QoS for short) is a qualitative agreement on information transmission and sharing between users on the network and between users communicating with each other on the network. In 3GPP, the services carried in the future communication system are divided into four categories according to their QoS requirements: conversational services, streaming services, interactive services, and background services. As shown in Table 1, the rates and delays required by various services are different.
根据不同类型的QoS进行管理和分配资源。例如,给实时服务分配较大的带宽资源;用户根据不同的应用提出QoS需求。根据网络中资源的使用情况,允许用户进入网络进行多媒体信息传输并控制和协商其QoS。为了给用户提供满意的QoS,必须提供对端系统、路由器以及传输带宽等相应的资源,以确保这些资源优先分配给资源调度与管理。对资源进行预约之后,是否能得到这些资源,还依赖于相应的资源调度与管理系统。Manage and allocate resources according to different types of QoS. For example, allocate larger bandwidth resources to real-time services; users put forward QoS requirements according to different applications. According to the use of resources in the network, users are allowed to enter the network for multimedia information transmission and control and negotiate their QoS. In order to provide users with satisfactory QoS, corresponding resources such as peer systems, routers, and transmission bandwidth must be provided to ensure that these resources are preferentially allocated to resource scheduling and management. After the resources are reserved, whether these resources can be obtained also depends on the corresponding resource scheduling and management system.
对于保障业务服务质量的分组业务,需申请确定保证比特速率GBR(Guaranteed Bit Rate),例如,从应用角度来看,Video用户要求的GBR较高,为其申请较高的业务速率,如64kbps、128kbps或更高;如www业务需保障较低的GBR,如设为8kbps。For packet services that guarantee service quality, it is necessary to apply for a guaranteed bit rate GBR (Guaranteed Bit Rate). For example, from an application point of view, Video users require a higher GBR, so apply for a higher service rate, such as 64kbps, 128kbps or higher; if the www business needs to guarantee a lower GBR, for example, set it to 8kbps.
另外,为分组超时丢包而设定时间门限参数:丢包定时(DT)。3GPP将分组时延要求定义为所有正确接收分组时间的累积分布函数(CDF)在95%的值要小于时延门限,如流业务对应280ms,因此,对单个分组而言,其时延可以超过280ms但需要小于一定门限DT以保障统计意义上满足分组时延要求。为减小丢包率需在发送端对接近DT的数据包优先进行调度;In addition, a time threshold parameter is set for packet loss over time: packet loss timing (DT). 3GPP defines the packet delay requirement as 95% of the cumulative distribution function (CDF) of all correctly received packet times is less than the delay threshold, such as streaming services corresponding to 280ms, therefore, for a single packet, its delay can exceed 280ms but needs to be less than a certain threshold DT to ensure that the packet delay requirement is met in a statistical sense. In order to reduce the packet loss rate, it is necessary to prioritize the scheduling of data packets close to DT at the sending end;
为当前时刻与某用户分组数据队列队头包被置于基站缓冲器的时间差定义为排队定时(QT),可作为衡量用户被调度公平性和保障时延的指标;Queue timing (QT) is defined as the time difference between the current moment and the head packet of a certain user packet data queue being placed in the base station buffer, which can be used as an indicator to measure the fairness of user scheduling and guarantee delay;
重传数据是指以前传输失败需要通过HARQ重传的数据,之所以提高它的优先级是因为其后面的数据要等它成功接收后才能进行重组交付给上层。最大重传后数据包在空中接口的传输时间,定义最大传输时间(MTT);The retransmission data refers to the data that needs to be retransmitted through HARQ after the previous transmission failure. The reason why its priority is increased is that the subsequent data cannot be reassembled and delivered to the upper layer until it is successfully received. The transmission time of the data packet on the air interface after the maximum retransmission, defines the maximum transmission time (MTT);
由于基站缓冲器内存有限,因此为避免缓冲器数据溢出也应考虑优先调度缓冲数据接近内存极限的用户。在此,定义基站缓冲器中的用户数据所占空间容量与基站缓冲器总容量之比为缓存比(BR)。Due to the limited buffer memory of the base station, in order to avoid buffer data overflow, priority scheduling should also be considered for users whose buffer data is close to the memory limit. Here, the buffer ratio (BR) is defined as the ratio of the space capacity occupied by user data in the base station buffer to the total capacity of the base station buffer.
为了进一步理解本发明的原理、特性和优点,下面结合TD-SCDMA系统的TDD-HSDPA的分组调度策略对本发明进行详细描述。如图2所示为HSDPA数据子帧结构。对于TDD-HSDPA,6个业务时隙分为1个上行时隙和5个下行时隙,上行时隙用来传输从UE端到基站端的信道质量反馈(CQI)、ACK/NAK反馈和上行数据等,扩频因子为16;下行时隙主要用来发送从基站端到UE端的传输指示及下行数据,扩频因子为1或16。In order to further understand the principles, characteristics and advantages of the present invention, the present invention will be described in detail below in conjunction with the TDD-HSDPA packet scheduling strategy of the TD-SCDMA system. Figure 2 shows the HSDPA data subframe structure. For TDD-HSDPA, the 6 service time slots are divided into 1 uplink time slot and 5 downlink time slots, and the uplink time slot is used to transmit channel quality feedback (CQI), ACK/NAK feedback and uplink data from UE to base station etc., the spreading factor is 16; the downlink time slot is mainly used to send transmission instructions and downlink data from the base station to the UE, and the spreading factor is 1 or 16.
本发明主要涉及无线资源的调度管理,在此假设在分组用户正常接入网络的前提下进行无线资源的调度,即当有用户申请接入网络时,系统需要进行接入控制来把负载控制在一定范围内,保证接入的用户能够正常通信。The present invention mainly relates to the scheduling management of wireless resources. It is assumed that the scheduling of wireless resources is performed on the premise that group users normally access the network, that is, when a user applies for access to the network, the system needs to perform access control to control the load at Within a certain range, the connected users are guaranteed to be able to communicate normally.
图3为根据本发明的基于QoS保障的调度流程图,示出了包括分组接入和分组调度的无线资源管理方案具体实现流程。参照图3,当用户接入系统后,基站将不同业务类型用户分配到不同业务队列中,以区分不同业务类型的QoS需求进行分组调度。通过分组接入的用户将等待分组调度器为其分配资源。Fig. 3 is a flow chart of scheduling based on QoS guarantee according to the present invention, showing a specific implementation process of a radio resource management solution including packet access and packet scheduling. Referring to Figure 3, when users access the system, the base station assigns users of different service types to different service queues to differentiate the QoS requirements of different service types for group scheduling. Users accessing through packets will wait for the packet scheduler to allocate resources for them.
按调度优先级,需要首先调度需实时传输的业务分组,如Video重传分组,并更新资源池;According to the scheduling priority, it is necessary to schedule the business packets that need to be transmitted in real time first, such as Video retransmission packets, and update the resource pool;
对于需要保障比特速率GBR的video新传用户,即首次传输数据的用户,该用户当前平均数据速率小于GBR时,即比较紧急需要资源调度的用户,需要进行优先调度。即Ri(t)<GBRi的video用户分配无线资源;并按调度优先级为该类用户分配资源,调度优先级计算公式为:For newly transmitted video users who need to guarantee the bit rate GBR, that is, users who transmit data for the first time, when the current average data rate of this user is lower than GBR, that is, users who urgently need resource scheduling, priority scheduling is required. That is, video users with R i (t)<GBR i are allocated wireless resources; and resources are allocated to this type of users according to the scheduling priority, and the scheduling priority calculation formula is:
Timeouti(t)=DTi-QTi(t)-MTTi (2)Timeout i (t) = DT i -QT i (t) - MTT i (2)
式中Pi为调度优先级,调度顺序为从大到小;Ri(t)为i用户的平均传输速率;Ri(t)为i用户当前信干比SIR(Signal Inteference Ratio)得到MCS对应的瞬时传输速率。并在完成调度后更新资源池。In the formula, P i is the scheduling priority, and the scheduling order is from large to small; R i (t) is the average transmission rate of user i; R i (t) is the current SIR (Signal Interference Ratio) of user i to get the MCS The corresponding instantaneous transmission rate. And update the resource pool after scheduling.
按调度优先级,为需要保障比特速率GBR的交互业务用户分配资源,如Ri(t)<GBRi的WWW用户,并更新资源池;According to the scheduling priority, allocate resources for interactive service users who need to guarantee the bit rate GBR, such as WWW users with R i (t)<GBR i , and update the resource pool;
调度优先级计算公式:Scheduling priority calculation formula:
Timeouti(t)=DTi-QTi(t)-MTTi (4)Timeout i (t) = DT i - QT i (t) - MTT i (4)
在此作为判决条件的GBR及优先级公式中的DT参数对应的是相应业务的值。Here, the GBR used as the judgment condition and the DT parameter in the priority formula correspond to the value of the corresponding service.
最后,基于剩余资源的情况,以尽力而为(best effort)方式调度无时限要求和不要求保障GBR的业务用户,如video与WWW(FTP);考虑缓存空间和丢包时间两个方面因素,本发明对PFS和M-LWDF算法进行改进,调度优先级计算公式为:Finally, based on the situation of the remaining resources, use the best effort (best effort) method to schedule business users who have no time limit requirements and do not require GBR protection, such as video and WWW (FTP); considering the two factors of cache space and packet loss time, The present invention improves the PFS and M-LWDF algorithms, and the scheduling priority calculation formula is:
其中BRi(t)为第i用户的缓存比,即基站缓冲器中的第i用户数据所占空间容量与基站缓冲器总容量之比。Wherein BR i (t) is the buffering ratio of the i-th user, that is, the ratio of the space capacity occupied by the i-th user's data in the buffer of the base station to the total capacity of the buffer of the base station.
下面以具有video,www,FTP混合业务的TDD-HSDPA系统中的资源调度为例进一步说明本发明。The present invention will be further described below by taking resource scheduling in a TDD-HSDPA system with video, www, and FTP mixed services as an example.
TDD-HSDPA系统各种业务数据具有不同的优先级,假设TDD-HSDPA系统中有video业务的用户User1,User2,www业务的用户User3,User4,ftp业务的用户User5,User6。在某时刻t,各用户的参数分别为:Various service data in the TDD-HSDPA system have different priorities. Assume that in the TDD-HSDPA system, there are users User1 and User2 of the video service, users User3 and User4 of the www service, and users User5 and User6 of the ftp service. At a certain time t, the parameters of each user are:
用户User1:Ri(t)为704kbps,Ri(t)为350kbps,GBR为384kbps,DT为3s,QT为2s,MTT为0.06s,BR为0.6。User1: R i (t) is 704kbps, R i (t) is 350kbps, GBR is 384kbps, DT is 3s, QT is 2s, MTT is 0.06s, BR is 0.6.
用户User2:Ri(t)为352kbps,Ri(t)为100kbps,GBR为128kbps,DT为3s,QT为1.5s,MTT为0.06s,BR为0.4。User2: R i (t) is 352kbps, R i (t) is 100kbps, GBR is 128kbps, DT is 3s, QT is 1.5s, MTT is 0.06s, BR is 0.4.
用户User3:Ri(t)为352kbps,Ri(t)为6kbps,GBR为8kbps,DT为30s,QT为10s,MTT为0.06s,BR为0.8。User3: R i (t) is 352kbps, R i (t) is 6kbps, GBR is 8kbps, DT is 30s, QT is 10s, MTT is 0.06s, BR is 0.8.
用户User4:Ri(t)为352kbps,Ri(t)为10kbps,GBR为8kbps,DT为30s,QT为2s,MTT为0.06s,BR为0.4。User4: R i (t) is 352kbps, R i (t) is 10kbps, GBR is 8kbps, DT is 30s, QT is 2s, MTT is 0.06s, BR is 0.4.
用户User5:Ri(t)为1056kbps,Ri(t)为1000kbps,DT为300s,QT为20s,MTT为0.06s,BR为0.5。User5: R i (t) is 1056kbps, R i (t) is 1000kbps, DT is 300s, QT is 20s, MTT is 0.06s, BR is 0.5.
用户User6:Ri(t)为704kbps,Ri(t)为300kbps,DT为300s,QT为30s,MTT为0.06s,BR为0.5。User6: R i (t) is 704kbps, R i (t) is 300kbps, DT is 300s, QT is 30s, MTT is 0.06s, BR is 0.5.
整个调度过程如下:The whole scheduling process is as follows:
1)首先,调度video业务的用户User1和用户User2的重传数据。1) First, schedule retransmission data of user User1 and user User2 of the video service.
2)在调度完前面的高优先级数据后,如果还有资源调度剩余,则调度满足Ri(t)<GBRi的video的新传数据。用户User1和用户User2都满足这个条件,属于需要得到服务质量保障的用户。他们的优先级按照(1)计算可得到P1=2.14,P2=2.44,资源优先分配给用户User2,用户User2使用后还有资源剩余再由用户User1使用。2) After scheduling the previous high-priority data, if there is still resource scheduling left, schedule the newly transmitted data of the video satisfying R i (t)<GBR i . Both user User1 and user User2 satisfy this condition and belong to the users who need to obtain service quality assurance. Their priorities are calculated according to (1) to get P 1 =2.14, P 2 =2.44, the resources are allocated to User 2 first, and User 1 uses the remaining resources after User 2 uses them.
3)在调度完前面的高优先级数据后,如果还有资源调度剩余,则调度www业务的用户User3和用户User4的重传数据。3) After scheduling the previous high-priority data, if there is resource scheduling remaining, schedule retransmission data of users User3 and User4 of the www service.
4)在调度完前面的高优先级数据后,如果还有资源调度剩余,则调度满足Ri(t)<GBRi的www的新传数据。用户User3满足这个条件,用户User4不满足。因此,用户User3得到优先调度,用户User4暂时不调度。如果有多个用户满足需要优先调度的条件,他们的优先级按照公式(3)计算。4) After scheduling the previous high-priority data, if there is still resource scheduling left, schedule newly transmitted data satisfying R i (t)<GBR i . User User3 satisfies this condition, but User4 does not. Therefore, user User3 is prioritized for scheduling, and user User4 is not scheduled temporarily. If there are multiple users who meet the conditions for priority scheduling, their priorities are calculated according to formula (3).
在调度完前面的所有数据后,如果还有资源调度剩余,则按照公式(5)计算所有的video,www,FTP用户的优先级,计算得到的优先级高的用户优先调度。After scheduling all the previous data, if there is still resource scheduling remaining, calculate the priorities of all video, www, and FTP users according to formula (5), and the users with higher priorities calculated will be prioritized for scheduling.
以上所述仅为本发明的示范性实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、变更等,均包含在本发明的保护范围内。The above descriptions are only exemplary embodiments of the present invention, and are not intended to limit the protection scope of the present invention. All modifications, equivalent replacements, changes, etc. made within the spirit and principles of the present invention are included within the protection scope of the present invention.
Claims (4)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006100764114A CN100566295C (en) | 2006-04-20 | 2006-04-20 | A kind of Packet Service scheduling method for wireless resource based on service quality guarantee |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006100764114A CN100566295C (en) | 2006-04-20 | 2006-04-20 | A kind of Packet Service scheduling method for wireless resource based on service quality guarantee |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101060474A CN101060474A (en) | 2007-10-24 |
CN100566295C true CN100566295C (en) | 2009-12-02 |
Family
ID=38866374
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2006100764114A Active CN100566295C (en) | 2006-04-20 | 2006-04-20 | A kind of Packet Service scheduling method for wireless resource based on service quality guarantee |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100566295C (en) |
Families Citing this family (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8929360B2 (en) * | 2006-12-07 | 2015-01-06 | Cisco Technology, Inc. | Systems, methods, media, and means for hiding network topology |
CN101170834B (en) * | 2007-12-06 | 2011-09-21 | 华为技术有限公司 | Method and apparatus for resource allocation |
CN101540716B (en) * | 2008-03-17 | 2012-07-04 | 电信科学技术研究院 | Service quality-based method and service quality-based device for scheduling non-guaranteed bit rate service |
US9088998B2 (en) * | 2008-03-21 | 2015-07-21 | Koninklijke Philips N.V. | Method for communicating and radio station therefor |
CN101568156B (en) * | 2008-04-25 | 2012-06-06 | 中国移动通信集团公司 | Method and device for radio resource scheduling and base station |
CN101568157B (en) * | 2008-04-25 | 2011-08-31 | 中国移动通信集团公司 | Method and device for radio resource scheduling and base station |
CN101621457B (en) * | 2008-07-01 | 2012-05-23 | 大唐移动通信设备有限公司 | Multi-service scheduling method and system |
CN102326438B (en) * | 2009-03-02 | 2014-07-30 | 日本电气株式会社 | Wireless packet transmission apparatus, and packet priority control scheduling method |
CN102045853B (en) * | 2009-10-22 | 2015-09-30 | 华为技术有限公司 | A kind of information transmitting methods, equipment and system |
CN102083221A (en) * | 2009-11-27 | 2011-06-01 | 中国移动通信集团北京有限公司 | Resource scheduling method and device based on HSDPA (high speed downlink packet access) |
CN102104969A (en) * | 2009-12-21 | 2011-06-22 | 中兴通讯股份有限公司 | Resource scheduling method and base station |
CN102164412B (en) * | 2010-02-21 | 2014-08-13 | 中兴通讯股份有限公司 | Resource scheduling method and device for guaranteed bit rate service |
CN101790239B (en) * | 2010-02-23 | 2012-09-05 | 中国电信股份有限公司 | Packet dispatching method and forward service dispatcher |
WO2011143824A1 (en) * | 2010-05-20 | 2011-11-24 | 中兴通讯股份有限公司 | Traffic scheduling method of guaranteed bit rate based on quality of service |
CN102264143B (en) * | 2010-05-28 | 2014-08-13 | 鼎桥通信技术有限公司 | User access adaptive scheduling method and device in TD-SCDMA (Time Division-Synchronization Code Division Multiple Access) system |
CN102271324A (en) * | 2010-06-03 | 2011-12-07 | 中国移动通信集团公司 | Method, device and system for updating scheduling information |
CN102457973B (en) * | 2010-10-27 | 2014-05-07 | 普天信息技术研究院有限公司 | GBR (Guaranteed BitRate) service scheduling method |
CN102638852B (en) | 2011-02-12 | 2016-06-22 | 电信科学技术研究院 | A kind of quality-of-service based dispatching method, equipment and system |
CN102333350B (en) * | 2011-10-19 | 2014-02-26 | 华为技术有限公司 | Method, device and system for improving user experience with small traffic flow |
CN102378386B (en) * | 2011-12-14 | 2014-01-08 | 吉林大学 | A kind of LTE uplink radio resource scheduling method |
CN102523296B (en) * | 2011-12-21 | 2014-11-05 | 华为技术有限公司 | Method, device and system for optimizing wireless webpage browsing resources |
CN103259587B (en) * | 2012-02-21 | 2016-02-17 | 同济大学 | A kind of average QoE for MIMO communication system maximizes dispatching method |
CN102739554B (en) * | 2012-07-23 | 2015-01-21 | 福建物联天下信息科技有限公司 | Data management and control platform and data management and control method |
CN102752873B (en) * | 2012-07-30 | 2016-02-10 | 东南大学 | Wireless network mixed service bag dispatching method |
CN103857050B (en) * | 2012-12-07 | 2017-10-17 | 普天信息技术研究院有限公司 | A kind of method of scheduling of resource in TD LTE trunked communication systems |
US10091675B2 (en) * | 2012-12-13 | 2018-10-02 | Huawei Technologies Co., Ltd. | System and method for estimating an effective bandwidth |
CN104066182B (en) * | 2013-03-21 | 2020-01-10 | 中国移动通信集团山西有限公司 | Method and device for configuring downlink shared control channel HS-SCCH |
WO2015085525A1 (en) * | 2013-12-12 | 2015-06-18 | 华为技术有限公司 | Method and device for realizing quality of experience (qoe) |
CN104767716B (en) * | 2014-01-03 | 2018-05-25 | 腾讯科技(深圳)有限公司 | Service request processing method and device |
CN104981017B (en) * | 2014-04-02 | 2018-09-25 | 成都鼎桥通信技术有限公司 | Uplink resource allocating method and base station |
WO2015157913A1 (en) * | 2014-04-15 | 2015-10-22 | 华为技术有限公司 | Method and device for resource allocation |
US9756651B2 (en) * | 2014-12-19 | 2017-09-05 | Mediatek Inc. | Wireless device and method for setting packet de-queue scheduling of packet queue device based on airtime quota allocation |
CN104640227B (en) * | 2015-01-22 | 2018-03-06 | 浙江工业大学 | The downlink resource scheduling method of mixed service in LTE system |
KR102492047B1 (en) * | 2015-04-01 | 2023-01-26 | 삼성전자주식회사 | Method and apparatus for handling a priority in device to device communication system |
WO2017008198A1 (en) | 2015-07-10 | 2017-01-19 | 华为技术有限公司 | Channel access period allocation method, device and system |
CN105517179B (en) * | 2015-12-25 | 2019-05-07 | 上海华为技术有限公司 | A kind of method and scheduler of wireless resource scheduling |
CN107295689B (en) * | 2016-04-13 | 2019-11-12 | 中兴通讯股份有限公司 | A kind of resource regulating method and device |
CN107360627A (en) * | 2016-05-10 | 2017-11-17 | 北京信威通信技术股份有限公司 | Resource regulating method and device |
CN106506121A (en) * | 2016-11-30 | 2017-03-15 | 云南电网有限责任公司红河供电局 | A kind of patrol unmanned machine communicates enhanced method, system and device |
CN106792922B (en) * | 2016-12-20 | 2021-01-01 | 北京小米移动软件有限公司 | Communication method and device |
CN106793133B (en) * | 2017-01-06 | 2020-05-12 | 国网江苏省电力公司信息通信分公司 | Scheduling method for guaranteeing multi-service QoS in electric power wireless communication system |
CN106714324B (en) * | 2017-01-19 | 2019-10-08 | 中国联合网络通信集团有限公司 | A kind of method and device of scheduling of resource |
CN108418652A (en) * | 2017-02-09 | 2018-08-17 | 工业和信息化部电信研究院 | A Modulation and Coding Method for Data Service |
CN109600857B (en) * | 2018-12-28 | 2022-07-29 | 京信网络系统股份有限公司 | Shipborne satellite communication method and device, shore end central station and shipborne end station |
CN109982436B (en) * | 2019-03-27 | 2020-07-31 | 江苏正赫通信息科技有限公司 | Wireless ad hoc network QoS time slot resource allocation method and device |
CN113038530B (en) * | 2021-03-22 | 2021-09-28 | 军事科学院系统工程研究院网络信息研究所 | High-efficiency transmission method for packet service of QoS guarantee of satellite mobile communication system |
CN114650556B (en) * | 2022-05-05 | 2024-04-30 | 中国联合网络通信集团有限公司 | Method, device and equipment for detecting service bearing capacity of wireless network |
CN115866779B (en) * | 2022-11-22 | 2024-05-14 | 三维通信股份有限公司 | Base station downlink scheduling control method, device, storage medium and electronic device |
-
2006
- 2006-04-20 CN CNB2006100764114A patent/CN100566295C/en active Active
Non-Patent Citations (1)
Title |
---|
Performance of the M-LWDF scheduling algorithm forstreaming services in HSDPA. Ameigeiras.P,Wigard.J,Mogensen.P.Vehicular Technology Conference,VTC2004-Fall,Vol.2 No.2004 IEEE 60th. 2004 * |
Also Published As
Publication number | Publication date |
---|---|
CN101060474A (en) | 2007-10-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100566295C (en) | A kind of Packet Service scheduling method for wireless resource based on service quality guarantee | |
CN102742212B (en) | Guaranteed Bit Rate Service Scheduling Method Based on Quality of Service | |
CN101610551B (en) | Resource scheduling method for HSUPA | |
JP4790805B2 (en) | Scheduling according to service quality and channel characteristics | |
EP1549098B1 (en) | Effective dynamic management scheme of hs-dsch channel codes | |
US7940721B2 (en) | Power overload control method useful with enhanced dedicated channel traffic | |
CN102083221A (en) | Resource scheduling method and device based on HSDPA (high speed downlink packet access) | |
CN101212782A (en) | Scheduling method and system for high-speed uplink packet access | |
CN112637911A (en) | Resource allocation method and system for eMB and urllc in coexistence in 5G system | |
CN103442446B (en) | Dynamic and semi-static combined scheduling method in a kind of LTE system | |
US7394768B2 (en) | Fair scheduling with guaranteed minimum parameter | |
CN102083222B (en) | Distribution method of adjoint channels of HSPA (High Speed Packet Access) system, base station and system | |
CN100431362C (en) | Method for packet service scheduling in mobile communication system | |
CN100550691C (en) | The method of dispatching group data transmission | |
KR20070053036A (en) | Adaptive Delay Threshold Based Packet Scheduling for Supporting Real-time and Non-real-time Integrated Services in Broadband Mobile Access Systems | |
CN101436921A (en) | Scheduling method and network side equipment | |
CN100442915C (en) | Scheduling Method for High Speed Data Transmission in Mobile Communication System | |
WO2009097820A1 (en) | Method, base station and system for allocating demodulation resources | |
CN100401834C (en) | A call admission control method for high-speed downlink packet access system | |
CN101516138B (en) | Radio communication system, radio communication method, and base station | |
CN101127725A (en) | Method, device and system for channel unit scheduling | |
KR20060073471A (en) | Packet Level Resource Allocation Method and Apparatus for Aggregated Traffic | |
CN101409924A (en) | Radio communication system, radio communication method and base station | |
Khdhir et al. | Allocation algorithm based on CAC scheme for LTE network | |
Kadatskaja et al. | Different services resource scheduling in LTE |
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 |