CN100531468C - Forward-link rate scheduling method and scheduler - Google Patents

Forward-link rate scheduling method and scheduler Download PDF

Info

Publication number
CN100531468C
CN100531468C CNB028297199A CN02829719A CN100531468C CN 100531468 C CN100531468 C CN 100531468C CN B028297199 A CNB028297199 A CN B028297199A CN 02829719 A CN02829719 A CN 02829719A CN 100531468 C CN100531468 C CN 100531468C
Authority
CN
China
Prior art keywords
scheduling
dispatched users
described controller
long
users
Prior art date
Application number
CNB028297199A
Other languages
Chinese (zh)
Other versions
CN1685747A (en
Inventor
夏树强
高翔
胡留军
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to PCT/CN2002/000809 priority Critical patent/WO2004057882A1/en
Publication of CN1685747A publication Critical patent/CN1685747A/en
Application granted granted Critical
Publication of CN100531468C publication Critical patent/CN100531468C/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/14Flow control or congestion control in wireless networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management, e.g. wireless traffic scheduling or selection or allocation of wireless resources
    • H04W72/12Dynamic Wireless traffic scheduling ; Dynamically scheduled allocation on shared channel
    • H04W72/1205Schedule definition, set-up or creation
    • H04W72/1252Schedule definition, set-up or creation based on load
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic or resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters

Abstract

The present invention discloses a forward-link rate scheduling method and a scheduler, which method comprises the step of: gathering the information of the maximal scheduling resource available to the system, as well as the data service request information from the scheduling users, wherein the user scheduling measurement includes the short-term scheduling measurement, long-term scheduling measurement and normalized long-term scheduling measurement, creating the scheduling user queue in accordance with the scheduling measurement, allocating the rate and power in accordance with the scheduling user queue and the system-available scheduling resource; clearing the users which have obtained the resource from the scheduling user queue and notifying the allocation result to selectors and channel units. The invention allows for the wireless environment and available resource of the system comprehensively, which is capable of improving the utilization efficiency of the system resource, as well as reducing the transmission delay of scheduling user data, while allowing for the fairness of scheduling.

Description

Forward link rate scheduling method and scheduler

Technical field

The present invention relates to data communication field, more particularly, being meant provides the code division multiple access system of high-speed data service forward link rate scheduling method and scheduler.

Background technology

Along with the continuous expansion in wireless traffic field and the develop rapidly of internet business, simple conversation can not have been satisfied user's requirement, a lot of users wish that mobile communication system can provide the existing communication network (to contain ISDN, ADSL) overwhelming majority in is professional, therefore, in the mobile communication system of a new generation, the data service that with the multimedia service is representative will be occupied an leading position, this just requires the system can be to data business and data, the voice mixing business provides stronger support, according to the characteristics of data service, utilizing Radio Resource rationally and effectively is the core of realizing this goal.

When the base station had lot of data need send the user of far-end to, dispatch the speed of distributing to these users the base station was an important step of rational and efficient use Radio Resource.Paper " DownLink Schedulingin CDMA Data Networks " points out that if the base station is once only given a user to the available system resource when scheduling, the utilance of forward link can reach maximization.But this dispatching method excessively tends to channel circumstance user preferably, and the data of the relative poor user of those channel circumstances have long time-delay, and this extreme unjustness will be that users institute is unacceptable.Therefore, a good rate scheduling method should be both to have improved the utilization ratio of Radio Resource, can guarantee the fairness of user in the system again.

United States Patent (USP) 6,229,795B1, " System For Allocating Resources In a CommunicationSystem " proposes a kind of dispatching method of taking into account the level of resources utilization and user fairness: establishing base station assigns, to give user's momentary rate be R, Mean Speed is C, if R>C, base station assigns is given less weight of user; If R<C, the base station is bigger weight of distributing user then, and user's weight can add up.The principle of base station scheduling is: user's weight is more little, and User Priority is also just high more, and vice versa.But this rate scheduling method requires the base station only to distribute speed according to the residing channel circumstance of user: the user that channel circumstance is good distributes higher speed, and the user of channel circumstance difference then distributes lower speed.And in fact, when system's available resources more for a long time, the user of channel circumstance difference also can distribute higher speed.Therefore, when speed is dispatched, take all factors into consideration the available resources of residing wireless environment of user and system, can more effectively utilize system resource.

System is when dispatching user's speed, and the flatness of scheduling also is the factor that cannot ignore.The flatness of so-called scheduling is meant: when improving some users' priority, should not make that other users' priority sharply reduces system in, that is to say: the lifting of User Priority and reduction should be level and smooth processes.

Should existing rate scheduling method fail to take all factors into consideration the available resources of residing wireless environment of user and system and the flatness of scheduling, must take in and improve.

Summary of the invention

One of purpose of the present invention is in communication network, and a kind of method that is used for forward link rate scheduling is provided;

Another one order of the present invention is in communication network, and a kind of device that is used for forward link rate scheduling is provided.

For realizing the object of the invention, the present invention proposes following technical scheme,

The method that is used for forward link rate scheduling of the present invention may further comprise the steps:

A, memory collect the maximum scheduling resource information that the system that obtains can use and the data service solicited message of dispatched users;

B, controller calculates the scheduling of dispatched users and measures, and user's scheduling is measured and is comprised that short term scheduling is measured, scheduling is for a long time measured and the long-term scheduling of normalization is measured;

C, described controller measure according to scheduling and create the dispatched users formation;

D, described controller can distribute speed, power with scheduling resource according to dispatched users formation and system;

The user that e, described controller will obtain resource removes from the dispatched users formation, allocation result notice selector and Channel Elements;

F, described controller finished a dispatching cycle, waited for and press abovementioned steps scheduling next cycle.

Described step c creates the dispatched users formation and further may further comprise the steps:

C1, described controller are created and are activated the dispatched users formation;

C2, described controller are created the formation of non-activation dispatched users;

Whether c3, described controller detect the long-term scheduling that activates dispatched users and measure greater than fixed threshold constant T1;

C4, described controller detect the long-term scheduling that activates dispatched users and whether measure the difference measured with the long-term scheduling of non-activation dispatched users greater than fixed threshold constant T2;

C5, described controller are inserted in the front of activating dispatched users with non-activation dispatched users, simultaneously this non-excited users are removed from the formation of non-activation dispatched users;

C6, described controller detect and whether travel through all activated dispatched users, if then finish; Otherwise repeat execution in step c1 to c5, until all activated dispatched users of traversal.

Among the described step c3, when the long-term scheduling of described controller detection activation dispatched users is measured greater than fixed threshold constant T1, then carry out next step c4; Otherwise, will directly carry out step c6.

Among the described step c4, measure the difference measured with the long-term scheduling of non-activation dispatched users greater than fixed threshold constant T2, then carry out step c5 when described controller detects the long-term scheduling that activates dispatched users; Otherwise, will directly carry out step c6.

Described controller detection system has or not available scheduling resource or scheduling queue for empty behind described step e, if be not empty, then returns steps d; If empty, then described controller is measured the scheduling of dispatched users earlier and is upgraded, and then execution in step f.

Upgrade in that the scheduling of dispatched users measured, further may further comprise the steps successively:

E1, described controller upgrade the targeted rate of dispatched users, and targeted rate can be the request rate of the last packet call arrival, the perhaps mean value of the maximum of the nearest scheduling rates of dispatched users or the nearest scheduling rates of dispatched users;

E2, described controller upgrade the short term scheduling of dispatched users and measure;

E3, described controller upgrade the long-term scheduling of dispatched users and measure;

E4, described controller upgrade the long-term scheduling of normalization of dispatched users and measure.

The scheduler that the present invention is used for forward link rate scheduling is contained in the base station of code division multiple address communication system,

This scheduler comprises memory, timer, controller,

Described memory receives and preserves the data service solicited message of dispatched users and the maximum scheduling resource information of system;

The output and the controller of described timer join, and timer is carried out forward link rate scheduling for controller required timing is provided;

Described controller is connected with memory is two-way, controller is used to calculate the scheduling of dispatched users and measures, creates the dispatched users formation, can distribute speed with scheduling resource according to dispatched users formation and system, and the user that will obtain resource removes from the dispatched users formation, and allocation result is delivered to selector and Channel Elements as the output of scheduler.

Summary of drawings

Fig. 1 is the code division multiple address communication system principle schematic of a simplification.

Fig. 2 is the architecture of base station schematic diagram that comprises scheduler of the present invention.

Fig. 3 is the structural representation of scheduler of the present invention.

Fig. 4 is a dispatching method schematic flow sheet of the present invention.

Fig. 5 is that the present invention creates dispatched users formation method flow schematic diagram.

Fig. 6 is that the present invention dispatches and measures the update method schematic flow sheet.

Preferred forms of the present invention

Code division multiple access (CDMA) is a multiple access modulation technique the most competitive in the mobile communication of new generation.In order to be illustrated more clearly in the present invention, earlier code division multiple address communication system is done a brief introduction, see also shown in Figure 1, travelling carriage (MS) 107A or 107B carry out communication by base station transceiver device (BTS) 101A or 101B and base station controller (BSC) 105A, a certain moment travelling carriage may all be related with two base stations simultaneously, for example, travelling carriage 107B communicates with base station transceiver device 101A and 101B simultaneously.Base station controller 105A carries out network communication by mobile switching centre (MSC) 103 and PSTN or ISDN again, and while MSC103 also can meet other base station controller 105B etc.

Please in conjunction with shown in Figure 2, this figure has illustrated to comprise the architecture of base station of scheduler of the present invention, contains the grouped data that a large amount of needs send to far-end travelling carriage 107 in the data source 201.Because the difference that real system is realized, data source 201 also may be positioned at base station controller 105 or mobile switching centre 103.Inside of base station has a large amount of selector unit 205 and Channel Elements 207.Wherein, selector unit 205 is used for communicating by letter of control data source 201 and Channel Elements 207.Selector unit 205 and Channel Elements 207 are controlled by scheduler 203 simultaneously, under the instruction of scheduler 203, selector unit 205 is sent to Channel Elements 207 to the grouped data of data source 201 stored, and 207 data that selector unit 205 is sent here of Channel Elements are carried out a series of processing, and these processing generally include: add control bit, add the CRC bit, add the tail bit, coding interweaves, the Wlash quadrature modulation, PN short code modulation etc.At last, transmitter 209 sends to the signal of channel cell processing the travelling carriage of far-end.

For convenience of explanation, at this, structure to scheduler of the present invention describes earlier, please consult shown in Figure 3 earlier, this Fig. 3 has illustrated the internal structure of scheduler, scheduler 203 comprises memory 301, timer 303, controller 305, and memory 301 is used to preserve the base station can use scheduling resource information and data service solicited message.The base station can comprise that the base station can distribute to the power of the professional travelling carriage of request for data, speed, orthogonal code, resources such as Channel Elements etc. with scheduling resource information; The data service solicited message comprises the identifier of the professional travelling carriage of request for data, the data volume of travelling carriage, and request rate, the scheduling of travelling carriage is measured, nearest scheduling rates etc.Timer 303 is carried out forward link rate scheduling for controller 305 required timing is provided.Utilize system clock, be locked in the oscillator on the circuit board on the external signal or can realize timer 303 with the register that the synchronous receiving system memory cell of outside source drives.When dispatching constantly then, controller 305 carries out rate scheduling according to the information that memory 301 provides to the travelling carriage that the data service request is arranged, and corresponding selector unit 205 of the result notification of rate scheduling and Channel Elements 207.

Method of the present invention is provided for the method for schedule forward link transfer of data in code division multiple address communication system, has comprised at least one cell and at least one dispatched users in this system.

Method of the present invention may further comprise the steps:

A collects the maximum scheduling resource information that the system that obtains can use and the data service solicited message of dispatched users;

B calculates the scheduling of dispatched users and measures, and user's scheduling is measured and comprised that short term scheduling is measured, scheduling is for a long time measured and the long-term scheduling of normalization is measured;

C measures the formation of establishment dispatched users according to scheduling;

D can distribute speed, power with scheduling resource according to dispatched users formation and system;

E removes the user who obtains resource from the dispatched users formation, allocation result notice selector and Channel Elements;

F, finish a dispatching cycle, waits for and press abovementioned steps scheduling next cycle.

Detection system has or not available scheduling resource or scheduling queue for empty behind described step e, if be not empty, then returns steps d; If empty, then earlier the scheduling of dispatched users is measured and upgraded, and then execution in step f.

The realization of said method can continue to consult Fig. 4, in Fig. 4, because method of the present invention is to finish by being solidificated in the controller 305 software, for convenience, each step is all represented in the mode of module, in module 401, maximum available scheduling resource information of controller 305 extraction system from memory 301 and data service solicited message, these information are bases that controller carries out rate scheduling.In module 403, controller 305 is measured according to user's scheduling and is created the dispatched users formation, and the principle of creating the dispatched users formation is that the priority of dispatched users is high more, and the position of this user in the dispatched users formation is forward more.In module 405, controller 305 distributes speed according to the order of dispatched users formation to dispatched users, and this rate-allocation can be subjected to the restriction of current available scheduling resource.In module 407, controller 305 is removed the dispatched users that obtains rate-allocation from scheduling queue, simultaneously, controller 305 notifies corresponding selector unit 205 that dispatch user data is sent to Channel Elements 207, and 207 speed of distributing according to controller 305 of Channel Elements are handled accordingly to data.In module 409, if detecting system, controller 305 also has available scheduling resource and scheduling queue not for empty, controller 305 is with regard to the flow process of replicated blocks 405~409; Otherwise direct Executive Module 411 is then measured the scheduling of dispatched users and to be upgraded.In module 413, controller 305 is waited for next dispatching cycle according to the indication of timer 303, and the flow process of replicated blocks 401~411.

Please continue to consult shown in Figure 5,

When step c creates the dispatched users formation, according to the following steps order:

C1, establishment activate the dispatched users formation;

C2, the formation of the non-activation dispatched users of establishment,

Whether c3, the long-term scheduling that detect to activate dispatched users are measured greater than fixed threshold constant T1;

Whether c4, the long-term scheduling that detect to activate dispatched users measure the difference measured with the long-term scheduling of non-activation dispatched users greater than fixed threshold constant T2;

C5, non-activation dispatched users is inserted in the front of activating dispatched users, simultaneously this non-excited users is removed from the formation of non-activation dispatched users;

C6, detect whether to have traveled through all activated dispatched users again, if then finish; Otherwise repeat execution in step c1 to c5, until all activated dispatched users of traversal.

Among the described step c3, when the long-term scheduling that detects the activation dispatched users is measured greater than fixed threshold constant T1, then carry out next step c4; Otherwise, will directly carry out step c6.

Among the described step c4, measure the difference measured with the long-term scheduling of non-activation dispatched users greater than fixed threshold constant T2, then carry out step c5 when the long-term scheduling that detect to activate dispatched users; Otherwise, will directly carry out step c6.

Based on the same consideration, for convenience of description, we are divided into two classes to the travelling carriage that participates in scheduling: in the last rate scheduling process, the dispatched users that obtains controller 305 rate-allocation is called the activation dispatched users; The dispatched users that does not obtain controller 305 rate-allocation is called non-activation dispatched users.In module 501, controller 305 is measured to create according to the long-term scheduling of the normalization that activates dispatched users and is activated the dispatched users formation, and the long-term scheduling of the normalization of dispatched users is measured more little, and the position of this dispatched users in activating the dispatched users formation is forward more.In module 503, controller 305 is measured according to the long-term scheduling of the normalization of non-activation dispatched users and is created the formation of non-activation dispatched users, and its principle is identical with module 501.In module 505, measure and satisfy formula (1) if controller 305 detects the long-term scheduling that activates dispatched users, then Executive Module 507; Otherwise then Executive Module 513.In module 507, measure and satisfy formula (2) if controller 305 detects the long-term scheduling that activates dispatched users and certain non-activation dispatched users, with regard to Executive Module 509; Otherwise then Executive Module 511.T1, T2 in formula (1) and the formula (2) is the thresholding constant of fixing.Careful thresholding T1 and the T2 of selecting can make system carry out level and smooth to user's rate scheduling.In module 509, controller 305 is inserted in corresponding activation dispatched users to this non-activation dispatched users in front, simultaneously this non-activation dispatched users is removed from the formation of non-activation dispatched users.In module 511, controller 305 detects whether traveled through all non-activation dispatched users, if Executive Module 513 then, if not the flow process that then repeats module 507~511.In module 513, controller 305 detects whether traveled through all activated dispatched users, if then Executive Module 515, otherwise, then repeat the flow process of module 503~513.In module 505, controller 305 is the dispatched users formation activating dispatched users formation and non-activation dispatched users formation merging (activating the dispatched users formation preceding), finishes the current process of creating the dispatched users formation.

Activating the long-term scheduling of dispatched users measures>T1 (1)

The long-term scheduling that activates dispatched users measures-and long-term scheduling that non-activates dispatched users measures>T2 (2)

It is to be noted, because the difference that system realizes, the method of creating the dispatched users formation should be different to some extent, for example, when the signaling consumption of setting up data traffic channels when system can be ignored the influence of forward link utilance, controller can only be measured according to the long-term scheduling of normalization and create the dispatched users formation, and the long-term scheduling of the normalization of dispatched users is measured more little, and the position of dispatched users in the dispatched users formation is forward more.These methods all comprise in the scope of the present invention.

Please consult shown in Figure 6ly again, upgrade in that the scheduling of dispatched users measured, further may further comprise the steps successively:

The targeted rate of e1, renewal dispatched users, because the difference of application scenarios, targeted rate can be the request rate that the last packet call arrives, the perhaps mean value of the maximum of the nearest scheduling rates of dispatched users or the nearest scheduling rates of dispatched users;

The short term scheduling of e2, renewal dispatched users is measured;

The long-term scheduling of e3, renewal dispatched users is measured;

The long-term scheduling of the normalization of e4, renewal dispatched users is measured.

Based on the front mode and describe convenient for the purpose of, the scheduling quantification step of above-mentioned renewal dispatched users is described below again,

In module 603, the short term scheduling that controller 305 upgrades dispatched users is measured.The definition that short term scheduling is measured is as the formula (3): r represents the momentary rate that dispatched users obtains; R represents the targeted rate of dispatched users; A represents the weight factor of this dispatched users correspondence.The momentary rate that weight factor a and dispatched users obtain, spent resource all have relation.For example, for the limited CDMA Cellular System of forward link power, suppose that the momentary rate that dispatched users obtains is r, base station 101 is P (r) for the nominal power of supporting the required consumption of this speed 0, and base station 101 is P (r) for the power of supporting this speed institute actual consumption 1Then weight factor a can obtain by through type (4), wherein k is controlling elements, k has reflected the base station 101 tendency wireless channel environments degree of dispatched users preferably, k is big more, the chance of wireless channel environment dispatched users acquisition preferably rate-allocation is many more, and the capacity of forward link resources is also just big more; But when system resource was relatively more nervous, k crossed conference and causes the bad user of wireless channel environment can not obtain the situation of speed for a long time.Therefore, the system engineer should take into account the balance of following two aspects when selecting factor k:

(1) capacity of raising forward link;

(2) avoid the bad dispatched users of wireless environment can not obtain rate-allocation for a long time or only obtain very low rate-allocation.

S ST = a ( r R ) - - - ( 3 )

a = ( P ( r ) 1 P ( r ) 0 ) k - - - ( 4 )

In module 605, the long-term scheduling that controller 305 upgrades dispatched users is measured.Long-term scheduling is measured and has been reflected dispatched users satisfaction to resource allocation in scheduling time repeatedly, establishes the short term scheduling of certain dispatched users when dispatching for the n time and measures and be S ST(n), then the long-term scheduling of this user in n scheduling measured (n) be:

S LT ( n ) = Σ i = 1 n S ST ( i ) n ≤ N Σ i = n - N + 1 n S ST ( i ) n > N - - - ( 5 )

Wherein, N is a fixing constant.

In module 607, controller 305 upgrades the long-term scheduling of normalization of dispatched users and measures.The long-term scheduling of normalization is measured and has been reflected dispatched users average satisfaction to resource allocation in dispatching cycle repeatedly, establishes the long-term scheduling of certain dispatched users in n time is dispatched and measures and be S LT(n), then S is measured in the long-term scheduling of this user's normalization NLTFor:

S NLT ( n ) = 1 n S LT ( n ) n ≤ N 1 N S LT ( n ) n > N - - - ( 6 )

For certain dispatched users is to accept for the first time rate-allocation, and we suppose that the initial long-term scheduling of this user before obtaining rate-allocation measured to measure with the long-term scheduling of normalization and are 0.

The situation of soft handover is not discussed in the front when describing module 607 flow processs, as shown in Figure 1, when travelling carriage 107A stops to communicate by letter with base station 101, then beginning is when communicating by letter with base station 101B, in order to guarantee the flatness of base station 101B rate scheduling, base station 101B answers Random assignment to dispatch measurement value for a long time for initial normalization of travelling carriage 107A, this value should be in system maximum normalization dispatch for a long time between measurement value and the long-term scheduling of minimum normalization measure.

Upgrade the targeted rate of dispatched users, targeted rate has reflected user's expected rate, because the difference that system realizes, targeted rate can have different reflection forms, for example, the request rate that it can arrive with the last packet call of dispatched users, perhaps dispatched users recently several times the maximum of scheduling rates or mean value replace, these reflection forms all comprise in the scope of the present invention.

What provide previously is that a specific embodiment illustrates and described the present invention.Those skilled in the art can make amendment under the prerequisite that does not depart from aim of the present invention and scope, for example, change the transmitting power in the formula (4) into received power, and the present invention also can be used for the rate scheduling of reverse link data business, is not described further at this.

Industrial applicability

Owing to adopted above-mentioned dispatching method and scheduler, the present invention can consider the residing wireless ring of user The available resources of border and system can effectively improve the utilization ratio of system resource, reduce dispatch user data Transmission delay, this dispatching method and device have also been taken into account the fairness of dispatched users; Simultaneously, also considered scheduling Flatness, consider scheduling level and smooth after, can reduce on the one hand data traffic channels and set up the number of times that discharges, logical Often, the foundation of Traffic Channel and release need more signaling consumption, and the minimizing of Traffic Channel foundation release number of times also Just mean the raising of resource utilization; Can also guarantee to a certain extent that on the other hand the user is to the satisfaction of system Degree.

Claims (5)

1, a kind of method that is used for forward link rate scheduling is characterized in that, this method may further comprise the steps:
A, memory collect the maximum scheduling resource information that the system that obtains can use and the data service solicited message of dispatched users;
B, controller calculates the scheduling of dispatched users and measures, and user's scheduling is measured and is comprised that short term scheduling is measured, scheduling is for a long time measured and the long-term scheduling of normalization is measured;
C, described controller measure according to scheduling and create the dispatched users formation;
D, described controller can distribute speed, power with scheduling resource according to dispatched users formation and system;
The user that e, described controller will obtain resource removes from the dispatched users formation, allocation result notice selector and Channel Elements;
F, described controller finished a dispatching cycle, waited for and press abovementioned steps scheduling next cycle.
2, the method that is used for forward link rate scheduling as claimed in claim 1 is characterized in that, described step c creates the dispatched users formation and further may further comprise the steps:
C1, described controller are created and are activated the dispatched users formation;
C2, described controller are created the formation of non-activation dispatched users;
Whether c3, described controller detect the long-term scheduling that activates dispatched users and measure greater than fixed threshold constant T1: when detecting the long-term scheduling that activates dispatched users and measure greater than fixed threshold constant T1, then carry out next step c4; Otherwise, will directly carry out step c6;
C4, described controller detect the long-term scheduling that activates dispatched users and measure the difference measured with the long-term scheduling of non-activation dispatched users whether greater than fixed threshold constant T2: measure the difference measured with the long-term scheduling of non-activation dispatched users greater than fixed threshold constant T2 when detecting the long-term scheduling that activates dispatched users, then carry out step c5; Otherwise, will directly carry out step c6;
C5, described controller are inserted in the front of activating dispatched users with non-activation dispatched users, simultaneously this non-excited users are removed from the formation of non-activation dispatched users;
C6, described controller detect and whether travel through all activated dispatched users, if then finish; Otherwise repeat execution in step c1 to c5, until all activated dispatched users of traversal.
3, the method that is used for forward link rate scheduling as claimed in claim 1 is characterized in that:
Described controller detection system has or not available scheduling resource or scheduling queue for empty behind described step e, if be not empty, then returns steps d; If empty, then described controller is measured the scheduling of dispatched users earlier and is upgraded, and then execution in step f.
4, the method that is used for forward link rate scheduling as claimed in claim 3 is characterized in that,
Upgrade in that the scheduling of dispatched users measured, further may further comprise the steps successively:
E1, described controller upgrade the targeted rate of dispatched users, and targeted rate can be the request rate of the last packet call arrival, the perhaps mean value of the maximum of the nearest scheduling rates of dispatched users or the nearest scheduling rates of dispatched users;
E2, described controller upgrade the short term scheduling of dispatched users and measure;
E3, described controller upgrade the long-term scheduling of dispatched users and measure;
E4, described controller upgrade the long-term scheduling of normalization of dispatched users and measure.
5, a kind of forward link rate scheduling device, this scheduler is contained in the base station of code division multiple address communication system, it is characterized in that:
This scheduler comprises memory, timer, controller,
Described memory receives and preserves the data service solicited message of dispatched users and the maximum scheduling resource information of system;
The output and the controller of described timer join, and timer is carried out forward link rate scheduling for controller required timing is provided;
Described controller is connected with memory is two-way, controller is used to calculate the scheduling of dispatched users and measures, creates the dispatched users formation, can distribute speed with scheduling resource according to dispatched users formation and system, and the user that will obtain resource removes from the dispatched users formation, and allocation result is delivered to selector and Channel Elements as the output of scheduler.
CNB028297199A 2002-11-13 2002-11-13 Forward-link rate scheduling method and scheduler CN100531468C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2002/000809 WO2004057882A1 (en) 2002-11-13 2002-11-13 Forward-link rate scheduling method and scheduler

Publications (2)

Publication Number Publication Date
CN1685747A CN1685747A (en) 2005-10-19
CN100531468C true CN100531468C (en) 2009-08-19

Family

ID=32661053

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB028297199A CN100531468C (en) 2002-11-13 2002-11-13 Forward-link rate scheduling method and scheduler

Country Status (5)

Country Link
CN (1) CN100531468C (en)
AU (1) AU2002349425A1 (en)
NO (1) NO329498B1 (en)
SE (1) SE527220C2 (en)
WO (1) WO2004057882A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7873018B2 (en) * 2005-06-16 2011-01-18 Nokia Corporation Scheduling data transmissions to improve power efficiency in a wireless network
CN100385863C (en) * 2005-12-29 2008-04-30 华为技术有限公司 Media resource distributing method
US10218639B2 (en) 2014-03-14 2019-02-26 Microsoft Technology Licensing, Llc Computing long-term schedules for data transfers over a wide area network

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6335922B1 (en) * 1997-02-11 2002-01-01 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
AU5086001A (en) * 2000-03-17 2001-10-03 Qualcomm Inc Forward-link scheduling in a wireless communication system
DE60126806T2 (en) * 2000-11-07 2007-12-06 Nokia Corp. Method and system for upgrading package data traffic in drahlosen systemen
US6944175B2 (en) * 2000-12-07 2005-09-13 Nortel Networks Limited Method and apparatus for scheduling forward link data transmissions in CDMA/HDR networks

Also Published As

Publication number Publication date
SE527220C2 (en) 2006-01-24
WO2004057882A1 (en) 2004-07-08
SE0501076L (en) 2005-06-01
SE527220E (en) 2006-01-24
CN1685747A (en) 2005-10-19
NO20052861D0 (en) 2005-06-13
NO20052861L (en) 2005-08-15
AU2002349425A1 (en) 2004-07-14
NO329498B1 (en) 2010-11-01

Similar Documents

Publication Publication Date Title
JP5864792B2 (en) Wireless terminal method and apparatus for use in a wireless communication system using a multi-mode base station
US9742577B2 (en) Multicast broadcast single frequency network data scheduling and handling
JP2014195293A (en) Methods and apparatus for use in wireless communications system that uses multi-mode base station
CN100550674C (en) The method and apparatus that is used for transmitting power control
JP5265386B2 (en) Method and apparatus for selecting a report option in a request report
CN103874125B (en) Method and apparatus for communicating control information elastically
CN1236647C (en) Method and apparatus for predictive scheduling in a bi-bi-directional communication system
CN102415014B (en) Method and system for dynamic adjustment of downlink/uplink allocation ratio in lte/tdd systems
CN102791037B (en) Buffer status reporting
CN1879326B (en) Discontinuously transmitting and receiving multimedia broadcast/multicast service data in mobile communication system
RU2454036C2 (en) Method to control radio communication during periods of non-occupation of wireless system
CN100550710C (en) For select to send the method and apparatus of form to the transmission of distant station
CN102946644B (en) Communicating uplink signalling information
ES2348616T3 (en) Procedures and appliances related to the selection of an alternative notice signal in a petition report.
CN101583085B (en) Wtru for receiving mbms and method using wiru to receive mbms
CN1653733B (en) Method used in wireless transmitting or receiving unit
CN100388672C (en) Power effective channel dispatch in radio network
US6810253B2 (en) Power control apparatus and method in a wireless communication system using scheduled packet data service channel
CN101835270B (en) Congestion control in wireless data network
CN101790244B (en) Method for transferring service data and wireless communication system and nodes B and RNC
CN101273556B (en) Method and device for arranging and changing schedule of packet data service
CN100505568C (en) Method for conducting wireless communications
CA2368991C (en) Scheduling apparatus and method for packet data service in a wireless communication system
CN100551157C (en) A kind of base station switch method
CN100508643C (en) Apparatus, system, and method for managing reverse link communication resources in a distributed communication system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090819

Termination date: 20181113