[go: up one dir, main page]

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 PDF

Info

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
Application number
CNB2006100764114A
Other languages
Chinese (zh)
Other versions
CN101060474A (en
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.)
Datang Mobile Communications Equipment Co Ltd
Original Assignee
Datang Mobile Communications Equipment Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Datang Mobile Communications Equipment Co Ltd filed Critical Datang Mobile Communications Equipment Co Ltd
Priority to CNB2006100764114A priority Critical patent/CN100566295C/en
Publication of CN101060474A publication Critical patent/CN101060474A/en
Application granted granted Critical
Publication of CN100566295C publication Critical patent/CN100566295C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The present invention discloses a kind of Packet Service scheduling method for wireless resource based on QOS, comprising: determine the priority of each type of service, carry out wireless resource scheduling according to determined priority; User for same line of business, be preferably current mean data rate less than the user resource allocation that guarantees bit rate GBR, according to present rate, Mean Speed and the overtime time limit of service-user and/or based on the scheduling of resource priority of buffer memory, be each user's distributing radio resource according to priority order from big to small than each user of calculating.Adopt method provided by the invention that the system wireless resource management is combined with the transport service type, make resource allocation more reasonable and flexible, thereby can realize adapting to the management of the required Radio Resource of mixed service in the future mobile communication system better.

Description

一种基于服务质量保障的分组业务无线资源调度方法 A wireless resource scheduling method for packet services based on quality of service guarantee

技术领域 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:

PP ii == RR ii (( tt )) // RR ‾‾ ii (( tt )) TimeouTimeou tt ii (( tt ))

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:

PP ii == RR ii (( tt )) ×× BRBR ii (( tt )) RR ‾‾ ii (( tt )) ×× TimeoutTimeout ii (( tt ))

其中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.

  业务类型 business type   业务特性 business characteristics   业务举例 business example   时延和速率要求 Latency and rate requirements 会话业务conversational business   业务流中的各信息单元间存在紧密的互相关性,对时延最敏感 There is a close correlation between each information unit in the business flow, and it is most sensitive to delay   语音业务、VoIP视频电话 Voice service, VoIP video phone   80-D<sub>max</sub>(ms)<2.048(Mb/s) 80-D<sub>max</sub>(ms)<2.048(Mb/s) 流业务streaming business   业务流中的各信息单元间存在紧密的互相关性,对时延较敏感 There is a close correlation between each information unit in the business flow, which is sensitive to delay   视频流音频流 video stream audio stream   250-D<sub>max</sub>(ms)<2.048(Mb/s) 250-D<sub>max</sub>(ms)<2.048(Mb/s) 交互业务interactive business   请求响应模型,有效负荷内容需要较高的安全性 Request-response model, payload content requires high security   www网页浏览数据库检索 www web browsing database search 没有限制no limit 后台业务background business   不需要在规定时间内完成响应,有效负荷内容需要较高的安全性 It is not necessary to complete the response within the specified time, and the payload content requires high security   E-mailSMS E-mailSMS 没有限制no limit

根据不同类型的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:

PP ii == RR ii (( tt )) // RR &OverBar;&OverBar; ii (( tt )) TimeouTimeou tt ii (( tt )) -- -- -- (( 11 ))

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:

PP ii == RR ii (( tt )) // RR &OverBar;&OverBar; ii (( tt )) TimeouTimeou tt ii (( tt )) -- -- -- (( 33 ))

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:

PP ii == RR ii (( tt )) &times;&times; BRBR ii (( tt )) RR &OverBar;&OverBar; ii (( tt )) &times;&times; TimeoutTimeout ii (( tt )) -- -- -- (( 55 ))

其中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)

1、一种基于QoS的分组业务无线资源调度方法,其特征在于,包括:1. A QoS-based packet service wireless resource scheduling method, characterized in that it comprises: (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 order, and the priority Pi is calculated according to the following formula: PP ii == RR ii (( tt )) // RR &OverBar;&OverBar; ii (( tt )) TimeouTimeou tt ii (( tt )) 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. 2、如权利要求1所述的分组业务无线资源调度方法,其特征在于,其中步骤(a)包括:2. The packet service radio resource scheduling method according to claim 1, wherein the 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. 3、如权利要求1所述的分组业务无线资源调度方法,其特征在于,该方法进一步包括根据基于缓存比计算的调度优先级进行资源分配,其中调度优先级按照下式计算:3. The wireless resource scheduling method for packet services according to claim 1, characterized in that the method further comprises resource allocation according to the scheduling priority calculated based on the buffer ratio, wherein the scheduling priority is calculated according to the following formula: PP ii == RR ii (( tt )) &times;&times; BRBR ii (( tt )) RR &OverBar;&OverBar; ii (( tt )) &times;&times; TimeoutTimeout ii (( tt )) 其中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. 4、如权利要求1所述的分组业务无线资源调度方法,其特征在于,在每次完成无线资源调度时,对资源池进行更新,若有剩余资源,则继续按照优先级进行资源调度。4. The wireless resource scheduling method for packet services according to claim 1, wherein the resource pool is updated each time the wireless resource scheduling is completed, and if there are remaining resources, the resource scheduling continues according to the priority.
CNB2006100764114A 2006-04-20 2006-04-20 A kind of Packet Service scheduling method for wireless resource based on service quality guarantee Active CN100566295C (en)

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)

* Cited by examiner, † Cited by third party
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

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
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