WO2007121674A1

WO2007121674A1 - A scheduling method and apparatus in communication systems

Info

Publication number: WO2007121674A1
Application number: PCT/CN2007/001326
Authority: WO
Inventors: Xiaoxia Wang; Fangfu Guo
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2006-04-21
Filing date: 2007-04-23
Publication date: 2007-11-01

Abstract

A scheduling method in communication systems includes: determining whether a user terminal has obtained a satisfactory service within a predetermined scheduling period; if so, putting the said user terminal into a low priority queue; otherwise, putting the said user terminal into a high priority queue; scheduling the user terminal data in the said priority queues. A scheduling apparatus in communication systems includes: a determining unit, an adujusting unit and a scheduling unit. The present scheme is able to increse the number of user terminals who have obtained satisfactory services and increase the user satisfactory degree.

Description

Dispatching method and device for communication system This application is respectively required to be submitted to the Chinese Patent Office on April 21, 2006 and May 29, 2006, and the application numbers are 200610074487.3, 200610084668.4, respectively, and the invention names are respectively "a scheduling of a mobile communication system. The priority of the Chinese Patent Application, the entire disclosure of which is incorporated herein by reference.

The present invention relates to the field of communications technologies, and in particular, to a scheduling method and apparatus for a communication system. Background technique

In the R5 version of Wideband Code Divisio Multiple Access (WCDMA), a new high-speed data transmission technology, High Speed Downlink Packet Access (HSDPA), is introduced. The technology mainly adopts Adaptive Modulation and Coding (AMC), Hybrid Automatic Repeat Request (HQQ) and fast scheduling to further improve the downlink packet data rate. In this way, the capacity and frequency efficiency of the system are greatly improved, and the quality of the user terminal service is also improved.

Currently, in a high-speed downlink packet access communication system, user terminal data is transmitted through a High Speed Downlink Shared Channel (HS-DSCH). An HS-DSCH channel can undertake data transmission tasks of multiple user terminals. All user terminals carried on the channel can share the channel by time and by different channel codes. If the high speed downlink shared channel transmits data every 2 ms (transmission time interval TTI = 2 ms), then different user terminals can be in different transmissions. Data is transmitted within the time interval, and different channel codes can also be used for data transmission within the same transmission time interval. The specific transmission time of each user terminal data is determined by a scheduling algorithm.

Generally, both session and flow services have guaranteed bit rate (GBR) service requirements. The guaranteed bit rate is defined as: When the transmission rate of the service is greater than or equal to GBR, the service quality of the service is satisfactory; when the service transmission rate is less than GBR, the service quality of service is unacceptable.

The scheduling algorithm can determine the service priority for each user terminal, and therefore, for the user terminal It is very important to be able to get the GBR rate.

Before that, there are three main scheduling algorithms:

(1) Round Robin (R) algorithm

The basic idea of the R algorithm is to ensure that the user terminals in the cell circulate and occupy the radio resources of the same time in a certain order to perform communication. Each user terminal corresponds to a queue for storing data to be transmitted. When scheduling, the non-empty queue receives services in a round-robin manner to transmit data. The scheduling algorithm schedules all user terminals that are simultaneously carried on the HS-DSCH channel in turn.

Specifically, after each user terminal establishes or sends data once, a timer is started, indicating the length of waiting time, and each time interval of each user terminal is queued according to the length of each user terminal waiting time. Priority scheduling of user terminals with long waiting times.

Although the algorithm has fairness in scheduling opportunities, since the specific conditions of the wireless channels of different user terminal devices are not considered, the scheduling time for each user terminal device is relatively fixed, and the differentiated service cannot be provided; It is also impossible to make full use of the time period in which the channel quality of the user terminal equipment is high, and more data is transmitted during the time period, so that system resource utilization efficiency and system throughput are low; thus, the algorithm does not consider the user terminal. The demand for GBR is guaranteed, so that user terminal satisfaction is very low.

(2) Maximum Carrier to Interference (Max C/I) Algorithm The Max C/I algorithm is a typical scheduling algorithm that utilizes "multi-user terminal diversity effect" to maximize system capacity. The basic idea is: Sort all the user terminal devices according to their channel quality indicator (CQI) prediction values, and perform data transmission in descending order.

Specifically, in each transmission time interval, first, the CQIs reported by the user terminals that can transmit data are queued from large to small; then, the data of the user terminal devices are sequentially transmitted in descending order of CQI.

Although the algorithm can obtain the maximum system throughput, the service obtained by the user terminal is very unfair. The user terminal equipment close to the base station will always receive the service because of its good channel condition, and the user terminal equipment at the cell edge is due to its letter. The quality indicator is low, so there is no service opportunity, and the user terminal with low channel quality may even be "starved"; thus, the algorithm does not consider the user end. The GBR requirement is such that the user terminal with high channel quality obtains a rate much larger than the GBR, and the user terminal with low channel shield cannot obtain the GBR rate service, and the user terminal satisfaction rate is low.

(3) Proportional Fair (PF) algorithm

The PF algorithm assigns a corresponding priority to each user terminal device, and the user terminal device with the highest priority first accepts the service.

Specifically, in each transmission time interval, the user terminal that can send data calculates the priority according to the following formula (1), and then schedules the user terminal in order from highest to lowest according to the priority:

Priority i = U i=l , 2, 3...N ( 1 ) r, (t)

Where, ?, _ _max (0 is the maximum transmission rate supported by the location of the user terminal at time t, r,. (0 represents the actual transmission rate obtained by the user terminal in the previous period.

Although the algorithm makes the ratio of the rate that the user terminal in the same cell can obtain to the location that can be provided is basically unchanged, that is, the probability that the user terminal device obtains the service at any time is almost the same, but the user terminal GBR requirement is not considered. It may cause a large number of scheduling opportunities to be allocated to low-channel quality user terminals due to the existence of a large number of low channel quality user terminals, so that high channel quality user terminals do not have sufficient scheduling opportunities, thereby making the system The number of satisfied user terminals is low.

It can be seen that the current technology does not consider the service requirements of the user terminal GBR, and cannot provide more user terminals with services that meet the GBR requirements.

Summary of the invention

Embodiments of the present invention provide a scheduling method and apparatus for a communication system, so as to increase the number of user terminals that receive satisfactory services in the system, and improve user satisfaction.

To this end, an embodiment of the present invention provides a scheduling method for a communication system, where the method includes the steps of: determining, in a preset scheduling period, whether the user terminal is satisfied with a service;

If yes, placing the user terminal into a low priority queue; otherwise, placing the user terminal into a high priority queue;

User terminal data in the priority queue is scheduled. In addition, the embodiment of the present invention further provides a scheduling apparatus of a communication system, where the apparatus includes: a determining unit, configured to determine, in a preset scheduling period, whether the user terminal is satisfied with a service; The judgment result of the judgment unit is that the user terminal is placed in a different priority queue. If the determination result is yes, the user terminal is placed in a low priority queue. If the determination result is no, the user terminal is placed. Enter the high priority queue;

a scheduling unit, configured to schedule user terminal data in the priority queue.

According to the foregoing technical solution, the method and apparatus for scheduling a communication system according to an embodiment of the present invention can enable as many users as possible to obtain satisfactory services in a scheduling period, thereby increasing the number of user terminals that are satisfactory in the system, and improving user satisfaction. degree.

BRIEF DESCRIPTION OF DRAWINGS FIG. 1 is a flowchart of a communication system scheduling method according to an embodiment of the present invention;

2 is a flowchart of a first embodiment of a communication system scheduling method according to the present invention;

3 is a flowchart of a second embodiment of a communication system scheduling method according to the present invention;

4 is a flowchart of a third embodiment of a communication system scheduling method according to the present invention;

FIG. 5 is a schematic structural diagram of a scheduling apparatus of a communication system according to an embodiment of the present invention; FIG.

Figure 6 is an embodiment of the apparatus of Figure 5.

detailed description

Embodiments of the present invention provide a wideband code division multiple access (WCDMA) communication system capable of supporting a third generation (3G) wireless mobile communication technology, in particular, an HSDPA system of a WCDMA communication system, and the scheduling of the communication system of the present invention. The method and the scheduling apparatus are described, but the present invention is equally applicable to other mobile communication systems other than the mobile communication network mentioned above, such as Code Division Multiple Access 2000 (CDMA2000) communication system or time division duplex-synchronous code division multiple access. (TD-SCDMA) The case of other communication systems such as communication systems.

Referring to FIG. 1, which is a flowchart of a scheduling method of a communication system according to an embodiment of the present invention, the method includes:

Step 11: In the preset scheduling period, determine whether the user terminal is satisfied with the service; Step 12: If yes, put the user terminal into a low priority queue; Step 13: If no, put the user terminal into a high priority queue;

Step 14: Scheduling user terminal data in the priority queue.

The present invention will be further described below in conjunction with the embodiments.

Embodiment 1:

For most services that require a GBR rate, the demand for the transmission rate is relatively stable. If the rate fluctuation is too large, the data transmission may be temporarily interrupted, thereby affecting the quality of service. Therefore, when the service is carried on the HS-DSCH channel. In order to provide a relatively stable service rate, a scheduling algorithm based on the scheduling period is adopted, so that as many user terminals as possible obtain a rate greater than or equal to GBR in each scheduling period, and the scheduling period should meet the rate allowed at the service. Within the range of fluctuations.

Specifically, first, the entire scheduling time is divided into multiple scheduling periods, each scheduling period includes multiple transmission time intervals TTI, and one or several TTIs are used as one adjustment period. Here, the length of the scheduling period may be tolerated according to services. Rate fluctuation to determine, for example, a scheduling period may contain 150 1000 ΤΉ; Then, whether the amount of data that the user terminal has been scheduled is greater than or equal to "GBRx scheduling period" is used as a basis for determining whether the user terminal is satisfied with the quality of service. Put the user terminal into two queues with different priority levels. Then, in each priority queue, follow the existing algorithm, for example, the maximum load ratio (MAX C/I) algorithm, round robin (round Robin) algorithm, Proportional Fair algorithm, latency algorithm, transmission rate ratio algorithm obtained by user terminal or other sorting algorithm, prioritize each user terminal, and then schedule users in the high priority queue Terminal data until the HSDPA resources are exhausted. Here, the transmission rate ratio algorithm obtained by the user terminal refers to the ratio of the actual transmission rate obtained by the user to the guaranteed bit rate.

Referring to FIG. 2, it is an implementation process diagram of a first embodiment of a method for scheduling a communication system according to the present invention. In this embodiment, a TTI is used as an adjustment period as an example. The process of this method includes:

Step 21: Determine whether the current TTI is the first TTI of the current scheduling period. If yes, set the amount of data that each user terminal has scheduled in the current scheduling period to 0 (ie, step 22). Otherwise, keep the original Value, go directly to step 23;

The above-mentioned action of setting the amount of data that the user terminal has been scheduled in the scheduling period to 0, To complete at the beginning of the first ΤΉ.

Step 23: Put all user terminals into two queues according to whether the amount of data that the user terminal has been scheduled is greater than or equal to the product of the GBR and the scheduling period, and the user terminal is placed in two queues: a high priority queue and a low priority queue. ;

The amount of data that the user terminal is scheduled is also the amount of data that the user terminal has sent. The specific implementation process of step 23 is as follows:

During the current scheduling period, the amount of data that the user terminal has sent is greater than or equal to the "GBRx scheduling period, and the user terminal is placed in the low priority queue; the user terminal that has sent the data amount less than the "GBRx scheduling period" is placed in the high priority. Level queue.

Step Spiral 24: In each priority queue, according to algorithms such as MAX C/I, Round Robin or Proportional Fair, it is also possible to use a waiting time length algorithm, a transmission rate ratio algorithm obtained by a user terminal, or other sorting algorithm, for each The user terminal performs priority queuing in the order of high to low. Step 25: In the next adjustment period, the results of the priority queuing according to the previous adjustment period are sequentially scheduled from the highest to the lowest order in the high priority queue. User terminal data, until the HSDPA resource is exhausted; if the user terminal data in the high priority queue has been scheduled, and the HSDPA resource remains, the user terminal data in the low priority queue is sequentially scheduled;

Step 26: Update the amount of data that the user terminal has scheduled in the current scheduling period; Step 27: Return to the above steps, that is, repeat steps 21 to 26.

It can be understood that, in the solution provided by the embodiment of the present invention, at the beginning of an adjustment period, the user terminal data is scheduled according to the result of the priority scheduling of the previous scheduling period, and then the user terminal is determined to be satisfied with the service. According to this, different priority queues are put into the queue, and the queued result is used for the next adjustment period.

According to the embodiment, the scheduling time is divided into scheduling periods, and multiple transmission time intervals TTI are included in each scheduling period, and according to whether the data amount that the user terminal has been scheduled is greater than the “GBRx scheduling period, as a measurement user terminal. Whether to obtain a satisfactory basis for the quality of service, and based on the judgment

After the satisfactory service, put it in the low priority queue. When the user terminal does not get satisfactory service, put it in the high priority queue. After that, according to the corresponding algorithm (for example, the maximum carrier-to-interference ratio algorithm, round robin The algorithm, the proportional fairness algorithm, the latency algorithm, the transmission rate ratio algorithm obtained by the user terminal or other sorting algorithm, etc.) allocate scheduling opportunities to the user terminal. In this way, the remaining resources can be allocated to other user terminals that need to be scheduled, thereby increasing the number of user terminals that are generally satisfactory in the system, and improving user satisfaction.

Embodiment 2:

In the first embodiment of the present invention, the scheduling period is set, and whether the amount of data that has been scheduled by the user terminal is greater than the “GBRx scheduling period” is used to measure whether the user terminal obtains a satisfactory service. The scheduling algorithm and the present embodiment of the communication system in this embodiment. The scheduling algorithm of the communication system of the first embodiment of the present invention is different in that, in this embodiment, whether the actual transmission rate that the user terminal has obtained is greater than or equal to GBR is used to measure whether the user terminal is satisfied.

Referring to FIG. 3, it is an implementation diagram of a second embodiment of a method for scheduling a communication system according to the present invention. In this embodiment, a TTI is used as an adjustment period as an example. During an adjustment cycle, the method process includes:

Step 31: Calculate the transmission rate that the user terminal has obtained;

The transmission rate that the user terminal has obtained is calculated by the following equation: ri ( t ) = ( 1 - 丄) xi'i (t - 1) + 丄 xRi(t-l) ( 2 )

Tc Tc

That is, the transmission rate η ( t ) that the user terminal has obtained is a filtered value of the actual transmission rate of the user terminal within the smoothing time Tc.

Where i'i ( t ) is the transmission rate that the user terminal has obtained, Tc is the smoothing time constant, and the unit is ΤΉ, indicating how many TTIs are used to smooth the rate; (t) is the user terminal at time t Actual transmission rate. If the user terminal is not scheduled at time t, then Ri(t) = 0.

The smoothing time constant Tc should be chosen to be large enough to ensure that the negative effects of fast fading are filtered, but should also be short enough to allow the calculated rate to reflect the shadow fading environment.

Preferably, the smoothing time constant Tc takes a value of 800. It can be understood that the transmission rate that the user terminal has obtained can also be calculated by other means.

Step 32: Put all user terminals into 2 queues according to whether the transmission rate that the user terminal has obtained is greater than or equal to whether the GBR is a satisfactory service for the user terminal: high priority queue and low Priority queue

In step 32, when the transmission rate A ( t ) >= GBR, it is considered that the user terminal has been satisfactorily served, and the user terminal is placed in the low priority queue; otherwise, when η ( t ) < GBR, The user terminal does not get satisfactory monthly service, and puts the user terminal into a high priority queue;

Step 33: In each priority queue, according to the MAX C/l, Round Robin, Proportional Fair algorithm, or according to the waiting time length algorithm, the transmission rate ratio algorithm obtained by the user terminal or other sorting algorithm, each user terminal is performed. Priority queuing, in order from high to low;

Step 34: In the next adjustment period, according to the result of the prioritization of the previous adjustment period, the user terminal data in the high priority queue is sequentially scheduled from the highest to the lowest, until the HSDPA resource is exhausted;

In step 34, if the user terminal data in the high priority queue has been scheduled, and the HSDPA resource remains, the user terminal data in the low priority queue is sequentially scheduled;

Step 35: Return to the above steps, repeat steps 31 through 34.

According to the embodiment, the transmission rate that the user terminal has obtained is calculated by using the formula (2), and then according to whether the transmission rate ri ( t ) that the user terminal has obtained is greater than or equal to the GBR, as a basis for determining whether the user terminal obtains a satisfactory quality of service, Put the user terminal into two different priority levels, that is, when the user terminal has received satisfactory service, put it into the low priority queue; when the user terminal does not get satisfactory service, put it into the queue High priority queue. The user terminal is then assigned a scheduling opportunity according to a corresponding algorithm (e.g., maximum carrier-to-interference ratio algorithm, round-robin algorithm, proportional fairness algorithm, latency algorithm, resulting rate ratio, example algorithm, or other ranking algorithm). In this way, the remaining resources can be allocated to other user terminals that need to be scheduled, thereby increasing the number of user terminals that are generally satisfactory in the system and improving user satisfaction.

In addition, at the end of the scheduling period, if the amount of data that the user terminal has been scheduled in the current scheduling period does not reach the product of the GBR and the scheduling period, but the user has no data in the buffer queue to be transmitted; or, At the end of the scheduling period, if the actual transmission rate obtained by the user terminal does not reach the GBR, but the user has no data in the buffer queue to be transmitted, the user terminal is also considered to be satisfied with the service. The user terminals are accordingly placed in different priority queues. In the HSDPA application scenario, the user has no data in the buffer queue to be transmitted, which refers to the user at the NodeB. There is no data in the MAC-hs queue cache.

On the basis of the first or second embodiment, it is also possible to judge by using the criterion of determining whether the user terminal is satisfied with the service terminal at the end point of the scheduling period. In this way, not only is the judgment of whether the service is satisfactory in each adjustment period, but also the user terminal is placed in a different priority queue, and then scheduled; and such judgment is also made at the end of a scheduling period, and then the user terminal is further Put in different priority queues. In this way, the remaining resources can be allocated to other user terminals that need to be scheduled, thereby increasing the number of user terminals that are generally satisfactory in the system, and improving user satisfaction.

It is also to be understood that the above description is based on the air interface HSDPA data scheduling of the WCDMA system as an example. However, the present invention is not limited thereto, and the embodiment of the present invention can also be applied to data scheduling of the Iub interface. The implementation process is known to those skilled in the art and will not be described herein. Moreover, the technical solution provided by the embodiment of the present invention is applicable to a WCDMA communication system, a CDMA2000 communication system, or a communication system such as TD-SDCDMA.

Embodiment 3:

Referring to FIG. 4, which is a flowchart of an implementation of a third embodiment of a method for scheduling a communication system according to the present invention, the process includes:

In this embodiment, first, the user terminal is scheduled according to a more efficient scheduling method for a period of time; then, the user terminal that is not satisfied is preferentially scheduled; finally, the redundant time resource is redistributed.

The specific implementation process of this embodiment is:

In step 41: each scheduling period is divided into different scheduling time periods;

The different scheduling time segments include a service rate scheduling time segment and a mandatory scheduling time segment. Optionally, the scheduling period may further include a supplementary scheduling time segment.

The division of the scheduling period can be performed based on the simulation results. Each scheduling period includes a number of transmission time intervals TTI, which are set by the system itself. The determination of the length of the scheduling period needs to take into account the fluctuation range requirements of the user rate and the signal fading period factor of the channel environment. Taking into account the above factors, each scheduling period can be 0 to 5 seconds. According to the solution provided by the embodiment of the present invention, the scheduling period length is 0.5 seconds, and includes 250 transmission time intervals. For the sake of convenience, in this embodiment, a ΤΤΙ is taken as an adjustment cycle as an example, but it is not Limited to this.

The following includes three scheduling time periods as an example for explanation. As shown in Table 1, but not limited to this. For convenience of description, each of the scheduling time periods is represented by X, Y, and z, respectively, indicating a service rate scheduling time period, a mandatory scheduling time period, and a supplementary scheduling time period:

The specific conversion relationship of each scheduling time X, Υ, and Ζ is:

Before the end of the X phase, if all the user terminals are satisfied with the service (the conditions for the judgment can be based on the above judgment, or other judgment basis), then the X phase is ended and the process proceeds directly to the Ζ phase. Then, there are X and Ζ phases in this scheduling period, and the length of the Υ phase is 0.

If at the end of the X phase, there is still a user terminal that is not satisfactorily serviced, then enter the Υ phase.

In the Υ phase:

If all user terminals are satisfied with the service before the end of the scheduling period, it will end

In the Υ stage, enter the Ζ stage. Then there are three stages of X, Υ and Ζ in this scheduling period;

If, at the end of the scheduling period, the user terminal still does not receive satisfactory service, the Υ phase continues until the end of the scheduling period, and does not enter the Ζ phase. Then there are X and Υ phases in this cycle.

In order to facilitate the understanding of those skilled in the art, a specific example is given below:

If X, Y, Ze [0, 100], respectively represent the proportion of the scheduling period occupied by each scheduling period. The determination of the X, Υ, and Ζ values can be obtained based on the simulation results of the system.

For the X value, from 0 to 100, the simulation is performed separately by the network simulation software, and the simulation result is analyzed. When the user satisfaction and the system throughput reach the maximum value, the corresponding X value is the maximum value of X.

X_max, which is also a preferred value „

(X—max % x scheduling period) is the duration of the X period, (Y—max % x scheduling period) is the duration of the Y period.

Step 42: Determine whether the user terminal is satisfied in each TTI (ie, the adjustment period of this embodiment), and put the user terminal that is satisfied with the service into the low priority queue, and put the user terminal that does not receive the satisfactory service into the high priority queue. ; In each case, whether the actual transmission rate that the user terminal has obtained is greater than or equal to GBR is used as a basis for determining that the user terminal is satisfied with the service.

It can be understood that determining whether the user terminal is satisfied with the service may also be based on other criteria, such as: whether the amount of data that has been sent by the user terminal is greater than or equal to the product of the GBR and the scheduling period; or whether the following conditions are met, and the scheduling period ends. Point, if the amount of data that the user terminal has been scheduled in the current scheduling period does not reach the product of the GBR and the scheduling period, but the user has no data in the buffer queue to be transmitted; or, at the end of the scheduling period, if the user terminal The actual transmission rate obtained does not reach GBR, but the user has no data in the buffer queue to be transmitted.

In step 43: according to the scheduling time period in which the adjustment period is located, in each priority queue, selecting a suitable queuing basis, and prioritizing each user terminal;

Specifically, in the service rate scheduling period, the maximum carrier-to-interference ratio scheduling algorithm and/or the proportional fair scheduling algorithm are used to prioritize the user terminal; in the mandatory scheduling period, according to the scheduling priority indicator (SPI, Schedule Priority Indicator) Prioritize the user terminals. If the adjustment period is in the supplementary scheduling period, each user terminal is prioritized by a round robin algorithm or a proportional fair algorithm.

In step 44: in the next adjustment period, according to the result of the prior adjustment period priority queuing, the user terminal data in the high priority queue is sequentially scheduled from high to low until the HSDPA resources are exhausted.

In this step, if the user terminal data in the high priority queue has been scheduled, and the HSDPA resource remains, the user terminal data in the low priority queue is sequentially scheduled.

The conversion relationship of each time period and the algorithm corresponding to each scheduling time period are specifically described below.

Before the last TTI of the X time period arrives, it is judged whether each user is satisfied with the service during the scheduling period, and the judgment basis may be one of the foregoing judgment criteria. For simplicity, whether the actual transmission rate obtained by the user terminal reaches the GBR is as follows. For an example, describe it. The user terminal that has reached the GBR in the actual transmission rate in the period is placed in the low priority queue; and the user terminal that does not reach the GBR in the actual transmission rate obtained in the period is placed in the high priority queue. Priority is given to scheduling. In the X scheduling period, the scheduling algorithm that can be used is: MA C/I scheduling algorithm and / Or PF scheduling algorithm. When the last TTI of the X time period arrives, it is judged whether the actual transmission rate obtained by the user terminal in the scheduling period does not reach the GBR, that is, whether all the user terminals are satisfied with the service. If the last transmission time of the X time period arrives, the actual transmission rate obtained by the user terminal in the scheduling period does not reach the GBR, the X time period ends, and the Y scheduling time period is entered, and in the Y scheduling time period, these are The user terminal whose transmission rate does not reach the GBR is scheduled according to the SPI in the priority queue until the transmission rate obtained by all the user terminals in the period reaches the GBR, and the Y period ends. Correspondingly, if the actual transmission rate obtained by all users in the period reaches GBR before the last TTI of the X period arrives, the X period ends prematurely and does not enter the Y period.

Preferably, if the actual transmission rate obtained by all the user terminals reaches the GBR, and the scheduling period is still not completed, the supplementary scheduling time period (ie, the Z phase, which is the actual transmission rate obtained by all the user terminals, may be entered. After the GBR is reached, the remaining time resources of the scheduling period, the round robin algorithm Round Robin or the proportional fair Porportional fair scheduling algorithm is used to allocate the remaining time resources to all user terminals.

Moreover, the X scheduling time period of the above scheme has a maximum value X - max, which can be adjusted. At the end of the scheduling period, it is determined whether there is an unsatisfactory user. If it exists, it indicates that the forced scheduling time period reserved for the high-priority user is insufficient. Then, the next scheduling period needs to reduce the length of the X-phase, that is, X-max is reduced by one step; if there is no unsatisfactory user , and the scheduling period includes the 丫 phase, then the X phase is increased in the next scheduling cycle, that is, X-max is increased by one step. In other cases, the length of the X phase remains the same.

Table 2 shows the scheduling algorithm used for each scheduling period, the users it targets, and a description of the purpose. It is to be noted that determining whether the user terminal is satisfied with the service may be a plurality of standards. In the following table, whether the actual transmission rate obtained by the user terminal is obtained by using the GBR is described as an example, but is not limited thereto: Table 2 Scheduling of each scheduling time period Algorithm description table

Time period scheduling algorithm targeted user

The X traffic rate can be selected by the following algorithms: MAX C/I actual transmission speed) W GBR user scheduling time scheduling algorithm, PF scheduling algorithm rate does not reach the user plane of the multi-send GBR under the condition of the ring-breaking, time resource trace rate Y Forced scheduling for users who do not meet GBR according to the actual transmission speed. The time period priority indication (SPI) is used to determine the user rate does not reach the household priority, and meet the user service requirements of the differentiated terminal to schedule GBR. The supplementary scheduling will balance the remaining time resources. The actual transmission time period is the allocation of the redundant time period to all users. The adopted time rate has been reached. The user needs to consider the degree of the user channel environment and priority users. As shown in Table 2, the embodiment of the present invention is directed to a user whose transmission rate does not reach the GBR, and the user terminal is scheduled according to a higher efficiency algorithm in the X time period, that is, the service rate adjustment time period. The selected algorithms are: MAX C/I scheduling algorithm, PF scheduling algorithm, so that all users with GBR first send more data when the channel environment becomes better, and improve the utilization of time resources;

For users whose transmission rate does not reach GBR, in the Y time period, that is, the mandatory scheduling time period, the user terminal that still has not satisfied GBR at the end of the X time period is adjusted according to the scheduling priority indication (SPI). This step takes into account the scheduling priority of the user terminal and meets the requirements of the differentiated service requirements;

If the transmission rate of all user terminals has reached the GBR and the service is satisfactory, enter the Z time segment, that is, the supplementary scheduling time period, and allocate the remaining time resources to all required user terminals again. The scheduling algorithm used can use Round Robin. Or the Porportional Fair, to achieve the purpose of allocating redundant time resources, avoiding wasted time resources.

Further, in the X time period, if the MAX C/I scheduling algorithm is used, although the maximum time resource utilization can be obtained, the small data volume service cannot be scheduled in time, and the PF scheduling algorithm can schedule small data volumes in a timely manner. Business, but may be lower than the MAX C/I algorithm in terms of time resources for efficiency. Therefore, the X time period can be further divided into two time segments, and the basis of the division is that the two system indicators of the number of users satisfying the service and the response time of the small data volume service achieve the optimal performance, the two times. The segments are: (1) the maximum carrier-to-interference ratio scheduling period, and (2) the proportional fair scheduling period. In these two time periods, the MAX C/I scheduling algorithm and the PF scheduling algorithm are respectively used for time resource scheduling. In this embodiment, the user guarantees the bit rate requirement. When the user terminal has obtained a satisfactory service, the user terminal is put into the low priority queue. When the user terminal does not get the satisfactory service, the user is used. The terminal is placed in the high priority queue. After that, each scheduling period is divided into smaller scheduling time segments, and a targeted scheduling algorithm is adopted in the scheduling time period, so that a larger number of users obtain the guaranteed bit rate in the scheduling period, thereby improving the user. Satisfaction.

In addition, an embodiment of the present invention further provides a scheduling apparatus for a communication system, and a schematic structural diagram thereof is shown in FIG. 5. The apparatus includes: a determining unit 52, an adjusting unit 53, and a scheduling unit 54. The determining unit 52 is configured to determine, according to a determination result of the determining unit 52, the user terminal, Entering a different priority queue, if the determination result is yes, placing the user terminal into a low priority queue, and if the determination result is no, placing the user terminal into a high priority queue; the scheduling unit 54, Used to schedule user terminal data in the priority queue.

Please refer to FIG. 6, which is an embodiment of the apparatus of FIG. The apparatus includes the unit defined in FIG. 5 (in FIG. 6, the judgment unit number is 62, the adjustment unit number is 53, and the scheduling unit number is 54), and may further include: a period dividing unit 61. The period dividing unit 61 is configured to divide the scheduling time into a plurality of the scheduling periods, and divide the scheduling period into multiple adjustment periods, where the adjustment period is in units of ,, including one or more TTIs;

The function of the determining unit 62 may be specifically implemented in multiple manners. The following is one of the modes: The determining unit 62 includes a data amount determining sub-unit 621, configured to perform the current scheduling period according to the user terminal in each of the adjustment periods. Whether the amount of data that has been scheduled is greater than or equal to the product of the GBR and the scheduling period to determine whether the user terminal is satisfied with the service, and sends the result of the determination to the adjusting unit 63. That is, in each of the adjustment periods, the adjusting unit 63 adjusts the scheduling priority of the user terminal according to the determination result of the data amount determining sub-unit 621, and if the determination result is yes, lowers the The scheduling priority of the user terminal, the user terminal is placed in the low priority queue, and if the determination result is no, the scheduling priority of the user terminal is increased, and the user terminal is placed in the high priority queue; The scheduling unit 64 is configured to schedule user terminal data in the priority queue.

In the above solution, the scheduling unit 64 may further include: a queuing subunit 641, scheduling Subunit 642 and algorithm selection subunit 643. The queuing sub-unit 641 is configured to perform priority queuing for the user terminals in each priority queue. The scheduling sub-unit 642 is configured to sequentially schedule the queuing results according to the queuing sub-unit 641. User terminal data in the priority queue. The algorithm selection sub-unit 643 is configured to select a basis used for priority queuing of the user terminal. The priority queuing for each user terminal is based on: maximum carrier-to-interference ratio algorithm, round-robin algorithm, proportional fairness algorithm, length of waiting time, or ratio of transmission rate obtained by the user terminal.

It should be noted that the scheduling unit 64 schedules the user terminal data in the priority queue, and uses the judgment result of the previous adjustment period. That is, in one adjustment period, the judgment and the different priority queues are performed, the queuing sub-unit 641 performs priority queuing on the user terminal, and then the scheduling sub-unit 642 performs scheduling according to the queuing result in the next scheduling period. Then repeat the above function actions.

In this implementation, the scheduling apparatus further includes a data volume updating unit 65, configured to update, after the scheduling unit 63, the data of the user terminal, that the user terminal has been scheduled in a current scheduling period. The amount of data.

The function of the judging unit 62 can take another form. For example, the judging unit 62 may include: a calculating subunit and a GBR judging subunit. The calculating subunit is configured to calculate an actual transmission rate that has been obtained by the user terminal in the current scheduling period in each of the adjustment periods; and the GBR determining subunit is configured to calculate according to the calculating subunit As a result, it is judged whether the actual transmission rate is greater than or equal to GBR, and the result of the determination is sent to the adjustment unit. In this solution, the adjusting unit adjusts the scheduling priority of the user terminal according to the judgment result of the GBR determining subunit, and if the judgment result is yes, lowers the scheduling priority of the user terminal, and places the user terminal into If the result of the determination is no, the scheduling priority of the user terminal is increased, and the user terminal is placed in a high priority queue. The scheduling unit is configured to schedule user terminal data in the priority queue. .

The function of the judging unit 62 can adopt the third mode. The determining unit may further include a buffer determining subunit, configured to determine, in each of the adjustment periods, whether the user terminal has data in the buffer queue user terminal to be transmitted, and send the determination result to the adjusting unit. In this solution, the adjusting unit adjusts the scheduling priority of the user terminal according to the judgment result of the buffer judging subunit, and if the judgment result is yes, the scheduling priority of the user terminal is lowered, and if the judging result is No, the scheduling priority of the user terminal is increased; the scheduling unit is configured to adjust the priority of the adjusting unit. The data of the user terminal of the level is scheduled.

Similarly, in the second and third modes, in an adjustment period, the judgment is performed and placed in different priority queues, the queuing subunits prioritize the user terminals, and then the subunits are scheduled in the next scheduling period. Scheduling based on the queuing results. Then repeat the above function actions.

Further, the period dividing unit 61 may further include: a time segment dividing subunit 611, configured to divide the scheduling period into a service rate scheduling time period, a mandatory scheduling time period, and a supplementary scheduling time period, where each of the adjustment periods corresponds to Service rate adjustment time period, forced scheduling time period, or supplementary scheduling time period. In this scheme, the algorithm selection sub-unit 643 selects an appropriate queuing basis according to different scheduling time periods corresponding to the adjustment period. When the service rate is adjusted, the maximum carrier-to-interference ratio scheduling algorithm and/or the proportional fair scheduling algorithm are selected. When the adjustment period corresponds to the service rate adjustment period, the scheduling unit is instructed to schedule the user terminal according to the scheduling priority indication. When the adjustment period corresponds to the supplementary scheduling time period, a round robin algorithm or a proportional fair algorithm is selected.

Moreover, the service rate scheduling period of the above solution has a maximum value X_max, which can be adjusted. The apparatus may include a time period adjustment unit to perform its adjustment function. At the end of the scheduling period, it is determined whether there is an unsatisfactory user. If it exists, it indicates that the mandatory scheduling period reserved for the high-priority user is insufficient. In the next scheduling period, the time length of the service rate scheduling period needs to be reduced, that is, X-max is reduced by one step; if not, Satisfied user, and this scheduling period includes the forced scheduling time period, then the X phase is increased in the next scheduling period, that is, X-max is increased by one step. In other cases, the length of the X phase remains the same.

Preferably, the determining unit may further include: a data amount determining subunit, a GBR judging subunit, and a buffer judging subunit, and the specific functions and functions thereof are as described above, and are not described herein again.

In summary, the scheduling method and apparatus of the communication system according to the embodiment of the present invention reduces the scheduling priority of the user terminal when the user terminal has received a satisfactory service in a preset scheduling period. The low priority queue, when the user terminal does not get satisfactory service, increases the scheduling priority of the user terminal and puts it into the high priority queue. The user terminal is then assigned a scheduling opportunity according to a corresponding algorithm (eg, maximum carrier-to-interference ratio algorithm, round-robin algorithm, proportional fairness algorithm, latency algorithm, resulting rate scaling algorithm, or other ranking algorithm). In this way, the remaining resources can be allocated to other user terminals that need to be scheduled, thereby increasing the overall user terminal in the system that is satisfactorily served. The number of users that increase user satisfaction.

Further, the scheduling period can be divided into smaller scheduling time segments, and a targeted scheduling algorithm is adopted in different scheduling time periods, so that a larger number of users can get satisfactory services in the scheduling period, thereby improving users. Satisfaction.

The above description is a detailed description of the embodiments of the present invention, and it is contemplated that other changes and modifications may be made without departing from the scope of the invention. These variations and modifications are within the scope of the invention.

Claims

Rights request

A method for scheduling a communication system, comprising the steps of:

Determining whether the user terminal is satisfied with the service within a preset scheduling period;

User terminal data in the priority queue is scheduled.

2. The scheduling method of a communication system according to claim 1, wherein the scheduling period comprises a plurality of transmission time intervals TTI, and one or several TTIs are used as one adjustment period.

The method for scheduling a communication system according to claim 2, wherein the determining whether the amount of data that has been scheduled by the user terminal in the current scheduling period is greater than or equal to a product of the guaranteed bit rate GBR and the scheduling period Whether the user terminal is satisfied with the service;

In each of the adjustment cycles, the following steps are included:

Determining whether the amount of data that has been scheduled by the user terminal in the current scheduling period is greater than or equal to the product of the guaranteed bit rate GBR and the scheduling period, and if so, placing the user terminal into a low priority queue; otherwise, placing the user terminal Enter the high priority queue;

Priority queuing is performed for each user terminal in each priority queue;

In the next adjustment period, sequentially scheduling user terminal data in the priority queue according to the result of the priority queuing;

The amount of data that the user terminal has been scheduled in the current scheduling period is updated.

The scheduling method of the communication system according to claim 3, wherein in the first TTI in each of the scheduling periods, the amount of data that the user terminal has been scheduled in the scheduling period is set. Is 0.

The method for scheduling a communication system according to claim 2, wherein determining whether the user terminal is satisfactory according to whether the actual transmission rate obtained by the user terminal is greater than or equal to GBR;

In each of the adjustment cycles, the following steps are included:

Calculating the actual transmission rate that the user terminal has obtained during the current scheduling period;

Determining whether the actual transmission rate is greater than or equal to GBR, and if so, placing the user terminal into a low Priority queue, otherwise, the user terminal is placed in a high priority queue;

Priority queuing is performed for each user terminal in each priority queue;

In the next adjustment period, the user terminal data in the priority queue is sequentially scheduled according to the result of the priority queuing.

The method for scheduling a communication system according to claim 1, wherein the basis for determining that the user terminal is satisfied with the service is: at the end of the scheduling period, if the user terminal has been scheduled in the current scheduling period The product of the GBR and the scheduling period is not reached, but the user has no data in the buffer queue to be transmitted;

The method includes the following steps:

At the end of the scheduling period, if the judgment basis is satisfied, the user terminal is placed in a low priority queue, otherwise, the user terminal is placed in a high priority queue.

The method for scheduling a communication system according to claim 3 or 5, wherein the step of sequentially scheduling user terminal data in the priority queue according to the result of the priority queuing includes:

Priorityly scheduling user terminal data in the high priority queue in sequence;

If the user terminal data in the high priority queue is scheduled, and the scheduling resource remains, the user terminal data in the low priority queue is sequentially scheduled.

The scheduling method of the communication system according to claim 3 or 5, wherein the priority queuing for each user terminal in each priority queue is: a maximum carrier-to-interference ratio algorithm, Round-robin algorithm, proportional fair algorithm, latency algorithm.

The scheduling method of the communication system according to claim 3 or 5, wherein the scheduling period is divided into a service rate scheduling time period and a mandatory scheduling time period, and each of the adjustment periods corresponds to a service rate adjustment time period. Or force the scheduling time period;

According to the scheduling time period in which the adjustment period is located, in each priority queue, priority is given to each user terminal for different priority queuing, specifically:

During the service rate scheduling period, the maximum carrier-to-interference ratio scheduling algorithm and/or the proportional fair scheduling algorithm are used to prioritize the user terminals;

During the forced scheduling period, the user terminal is prioritized according to the scheduling priority indication.

The scheduling method of the communication system according to claim 9, wherein the scheduling period further comprises: a supplementary scheduling time period;

If the adjustment period is in the supplementary scheduling period, in each priority queue, each user terminal is prioritized by a round robin algorithm or a proportional fair algorithm.

The method for scheduling a communication system according to claim 10, wherein the conversion process of the service rate scheduling time period, the forced scheduling time period, or the supplementary scheduling time period is:

Before the end of the service rate scheduling period, if all user terminals are satisfied with the service, the scheduling period is ended, and the supplementary scheduling time period is entered;

At the end of the service rate scheduling period, if the user terminal does not receive a satisfactory service, the forced scheduling period is entered; if the forced scheduling period, the user terminal that is not satisfied with the service is satisfied. The service ends the forced scheduling period and enters the supplementary scheduling period; otherwise, it continues until the scheduling period ends.

The scheduling method of the communication system according to claim 9, wherein the service rate scheduling time period is divided into a maximum carrier-to-interference ratio scheduling period and a proportional fair scheduling period;

In the maximum carrier-to-interference ratio scheduling period, the maximum carrier-to-interference ratio scheduling algorithm and/or the proportional fair scheduling algorithm are used to prioritize the user terminals;

In the proportional fair scheduling period, the proportional fair scheduling algorithm is used to prioritize the user terminals.

The method for scheduling a communication system according to claim 9, wherein the length of time of the different scheduling period of the next scheduling period is adjusted according to whether the user terminal is satisfied with the service in the previous scheduling period.

14. A scheduling device for a communication system, comprising:

a determining unit, configured to determine, in a preset scheduling period, whether the user terminal is satisfied with the service; the adjusting unit, configured to: put the user terminal into a different priority queue according to the judgment result of the determining unit, if The result is that the user terminal is placed in the low priority queue, and if the determination result is no, the user terminal is placed in the high priority queue; a scheduling unit, configured to schedule user terminal data in the priority queue.

The scheduling apparatus of the communication system according to claim 14, wherein the apparatus further comprises a period dividing unit, configured to divide the scheduling time into a plurality of the scheduling periods, and divide the scheduling period into Multiple adjustment periods, in units of ,, including one or more TTLs

The scheduling apparatus of the communication system according to claim 15, wherein the determining unit comprises a data amount determining subunit, configured to, according to the current scheduling period of the user terminal, in each of the adjustment periods Whether the amount of data to be scheduled is greater than or equal to the product of the GBR and the scheduling period to determine whether the user terminal is satisfied with the service, and the result of the determination is sent to the adjusting unit.

The scheduling device of the communication system according to claim 16, wherein the device further includes a data amount updating unit, configured to update the data after the scheduling unit schedules data of the user terminal The amount of data that the user terminal has been scheduled in the current scheduling period.

The scheduling device of the communication system according to claim 15, wherein the determining unit comprises:

a calculating subunit, configured to calculate, during each of the adjustment periods, an actual transmission rate that has been obtained by the user terminal in the current scheduling period;

The GBR judging subunit is configured to determine, according to the calculation result of the calculating subunit, whether the actual transmission rate is greater than or equal to GBR, and send the result of the judgment to the adjusting unit.

The scheduling device of the communication system according to claim 15, wherein the determining unit comprises a cache determining subunit, configured to determine, at each end of the scheduling period, whether the following condition is met: The amount of data that has been scheduled by the terminal in the current scheduling period does not reach the product of the GBR and the scheduling period, and the user has no data in the buffer queue to be transmitted, and the result of the determination is sent to the adjustment unit.

The scheduling device of the communication system according to claim 16, 18 or 19, wherein the scheduling unit comprises:

a queuing sub-unit, configured to perform priority queuing for user terminals in each priority queue; a scheduling sub-unit, configured to sequentially schedule the queuing sub-units according to a queuing result of the queuing sub-unit in a previous adjustment period User terminal data.

The scheduling apparatus of the communication system according to claim 20, wherein the scheduling unit further comprises an algorithm selection subunit for selecting a basis for use in prioritizing the user terminal.

22. The scheduling apparatus of a communication system according to claim 21, wherein said apparatus further comprises a time division sub-unit,

The time segment dividing sub-unit is configured to divide the scheduling period into a service rate scheduling time segment, a mandatory scheduling time segment, and a supplementary scheduling time segment, where each of the adjustment periods corresponds to a service rate adjustment time period and a mandatory scheduling time segment. Or supplement the scheduling time period;

The algorithm selects a sub-unit, configured to select a maximum carrier-to-interference ratio scheduling algorithm and/or a proportional fair scheduling algorithm when the adjustment period corresponds to a service rate adjustment period; when the adjustment period corresponds to a service rate adjustment period, Instructing the scheduling unit to schedule the user terminal according to the scheduling priority indication; when the adjustment period corresponds to the supplementary scheduling time period, selecting a round robin algorithm or a proportional fair algorithm.

The scheduling device of the communication system according to claim 22, wherein the device further comprises a time period adjusting unit, configured to adjust the next scheduling according to whether the user terminal is satisfied with the service in the previous scheduling period. The length of time for different scheduling periods of the period.