SE527220E - Downlink speed scheduling method and scheduling device - Google Patents

Downlink speed scheduling method and scheduling device

Info

Publication number
SE527220E
SE527220E SE0501076A SE0501076A SE527220E SE 527220 E SE527220 E SE 527220E SE 0501076 A SE0501076 A SE 0501076A SE 0501076 A SE0501076 A SE 0501076A SE 527220 E SE527220 E SE 527220E
Authority
SE
Sweden
Prior art keywords
scheduling
user
users
term
measure
Prior art date
Application number
SE0501076A
Other languages
Swedish (sv)
Other versions
SE0501076L (en
SE527220C2 (en
Inventor
Shuqiang Xia
Xiang Gao
Liujun Hu
Original Assignee
Zte Corp
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 Zte Corp filed Critical Zte Corp
Publication of SE0501076L publication Critical patent/SE0501076L/en
Publication of SE527220E publication Critical patent/SE527220E/en
Publication of SE527220C2 publication Critical patent/SE527220C2/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/52Allocation or scheduling criteria for wireless resources based on load
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Transfer Between Computers (AREA)

Description

Tekniskt område Föreliggande uppfinning hänför sig till datakommunikationsområdet, och i synnerhet till en metod och scheduleringsanordning (engelska: scheduler) för schedulering av nedlänkshastighet för höghastighetstjänster i CDMA-system. Technical area The present invention relates to the field of data communication, and more particularly to a method and scheduler (scheduler) for scheduling downlink speeds for high speed services in CDMA systems.

Uppfinningens bakgrund Med den oupphörliga utvidgningen av trådlösa tjänster och den snabba utvecklingen av Internettjänster har en enkel taltjänst inte kunnat tillgodose användares behov. Många användare hoppas att mobilkommunikationssystem skall kunna tillhandahålla de flesta tjänster som finns i existerande kommunikationsnät (inklusive ISDN, ADSL). Därför kommer datatjänster representerade av multimediatjänster att uppta en dominant ställning i nya generationens mobilkommunikationssystem. Det fordras att systemet skulle kunna tillhandahålla kraftfullare stöd för datatjänster, och tjänster där data och tal kombineras. Att utnyttja trådlösa resurser förnuftigt och effektivt i enlighet med utmärkande egenskaper hos datatjänster utgör en nyckel för att förverkliga detta syfte. Background of the invention With the relentless expansion of wireless services and the rapid development of Internet services, a simple voice service has not been able to meet the needs of users. Many users hope that mobile communication systems will be able to provide most services available in existing communication networks (including ISDN, ADSL). Therefore, data services represented by multimedia services will occupy a dominant position in the new generation of mobile communication systems. It is required that the system could provide more powerful support for data services, and services where data and speech are combined. Utilizing wireless resources sensibly and efficiently in accordance with the distinctive features of data services is a key to achieving this goal.

När en basstation behöver sända ett antal data till en avlägsen användare utgör schedulering av hastighet tilldelad till användarna en viktig process för förnuftigt och effektivt utnyttjande av de trådlösa resurserna. I en artikel "Down-Link Scheduling in CDMA Data Networks" föreslås det att om en basstation vid schedulering tilldelar tillgängliga systemresurser till endast en användare kan utnyttjandet av nedlänkskanalen maximeras. Emellertid är scheduleringsmetoden överdrivet skev till fordel för den användare som har bättre kanalförhållanden, och förorsakar längre tidsfördröjningar för den användarens data som relativt sett har sämre kanalförhållanden, vilket är oacceptabelt för de flesta användare på grund av den extrema orättvisan. Därför bör en god hastighetsscheduleringsmetod både för bättra utnyttjandet av trådlösa resurser och säkerställa rättvisa mellan användarna i systemet. When a base station needs to send a number of data to a remote user, scheduling the speed assigned to the users is an important process for sensible and efficient use of the wireless resources. An article "Down-Link Scheduling in CDMA Data Networks" suggests that if a base station allocates available system resources to only one user when scheduling, the utilization of the downlink channel can be maximized. However, the scheduling method is excessively skewed in favor of the user having better channel conditions, causing longer time delays for the user data having relatively poorer channel conditions, which is unacceptable to most users due to the extreme injustice. Therefore, a good speed scheduling method should both improve the utilization of wireless resources and ensure fairness between the users of the system.

Patentskriften US6,229,795B1, "System for Allocating Resources in a Communica-tion System" tillhandahåller en scheduleringsmetod som beaktar både resursutnytt-jande och användarrättvisa. Under antagande att en momentan hastighet som av en basstation tilldelats en användare är R, och en medelhastighet är C, så tilldelar basstationen en mindre vikt till användaren om R>C; om R<C tilldelar basstationen en större vikt till användaren, och användarvikten kan ackumuleras. Principen för basstationschedulering är att ju mindre användarens vikt är, desto högre är användarens prioritet, och vice versa. Emellertid kräver denna hastighetsscheduleringsmetod att basstationen tilldelar hastighet enbart i enlighet med användarens kanalförhållanden. Den användare som har goda kanalförhållanden tilldelas högre hastighet, och den användare som har dåliga kanalförhållanden tilldelas lägre hastighet. I själva verket kan emellertid användare med dåliga kanalförhållanden också tilldelas högre hastighet då mer resurser kan bli tillgängliga för systemet. Därför kan systemresurser utnyttjas mer effektivt vid schedulering av hastighet så länge både användarens trådlösa förhållanden och systemets tillgängliga resurser tas i beaktande. U.S. Patent No. 6,229,795B1, "System for Allocating Resources in a Communication System", provides a scheduling method that considers both resource utilization and user justice. Assuming that an instantaneous speed assigned by a base station to a user is R, and an average speed is C, the base station assigns a smaller weight to the user if R> C; if R <C assigns the base station a greater weight to the user, and the user weight can accumulate. The principle of base station scheduling is that the smaller the user's weight, the higher the user's priority, and vice versa. However, this speed scheduling method requires the base station to assign speed only in accordance with the user's channel conditions. The user with good channel conditions is assigned a higher speed, and the user with bad channel conditions is assigned a lower speed. In reality, however, users with poor channel conditions can also be assigned higher speeds as more resources may become available to the system. Therefore, system resources can be used more efficiently when scheduling speed as long as both the user's wireless conditions and the system's available resources are taken into account.

Då systemet schedulerar användarens hastighet är scheduleringens jämnhet an icke-negligerbar faktor. Den så kallade scheduleringsjämnheten (engelska: scheduling smoothness) innebär att då några användares prioriteter ökar, skall prioriteterna för andra användare i systemet inte minskas hastigt. Med andra ord, att öka och minska användares prioriteter skall vara en jämn process. As the system schedules the user's speed, the smoothness of the scheduling is a non-negligible factor. The so-called scheduling smoothness means that as the priorities of some users increase, the priorities of other users in the system should not decrease rapidly. In other words, increasing and decreasing users' priorities should be a smooth process.

Det bör noteras att den existerande hastighetsscheduleringsmetoden inte samman-taget kan beakta användares trådlösa förhållande, tillgängliga systemresurser och scheduleringsjämnhet, vilka borde beaktas och förbättras. It should be noted that the existing speed scheduling method cannot take into account users' wireless conditions, available system resources and scheduling smoothness, which should be considered and improved.

Sammanfattning av uppfinningen Ett syfte med föreliggande uppfinning är att tillhandahålla en metod för schedulering av nedlänkshastighet i kommunikationsnät. Summary of the invention An object of the present invention is to provide a method for scheduling downlink speed in communication networks.

Ett ytterligare syfte med föreliggande uppfinning är att tillhandahålla en anordning för schedulering av nedlänkshastighet i kommunikationsnät. A further object of the present invention is to provide a device for scheduling downlink speed in communication networks.

För att förverkliga syftena med föreliggande uppfinning tillhandahåller föreliggande uppfinning följande tekniska lösningar: En metod för nedlänkshastighetsschedulering hos föreliggande uppfinning innefattar följande steg: a. insamla och erhålla information om maximala scheduleringsresurser tillgängliga för ett system och information om datatjänstbehov (engelska: data service requirement) från scheduleringsanvändare; b. beräkna scheduleringsmått för scheduleringsanvändare, där scheduleringsmåtten innefattar korttidsscheduleringsmått, långtidsscheduleringsmått och normaliserade långtidsscheduleringsmått; c. skapa en scheduleringsanvändarkö i enlighet med scheduleringsmått; d. tilldela hastighet och effekt enligt scheduleringsanvändarkön och i systemet tillgängliga scheduleringsresurser; e. avlägsna den användare som har erhållit resurserna från scheduleringsanvändarkön, och sända tilldelningsresultatet till en väljare (engelska: selector) och åtminstone en kanalenhet; och f. avsluta en scheduleringscykel och invänta schedulering av nästa cykel enligt ovanstående steg. To achieve the objects of the present invention, the present invention provides the following technical solutions: A downlink rate scheduling method of the present invention comprises the following steps: a. Collecting and obtaining information on maximum scheduling resources available for a system and data service requirement information from scheduling users; b. calculate scheduling measures for scheduling users, where the scheduling measures include short-term scheduling measures, long-term scheduling measures and normalized long-term scheduling measures; c. create a scheduling user queue in accordance with scheduling criteria; d. allocate speed and power according to the scheduling user queue and scheduling resources available in the system; e. remove the user who has received the resources from the scheduling user queue, and send the assignment result to a selector and at least one channel unit; and f. end a scheduling cycle and wait for the scheduling of the next cycle according to the above steps.

Ovanstående steg c, där en scheduleringsanvändarkö skapas, innefattar vidare följande steg: cl. skapa en aktiv scheduleringsanvändarkö; c2. skapa en inaktiv scheduleringsanvändarkö; c3. kontrollera om långtidsscheduleringsmåttet för en aktiv scheduleringsanvändare är större än en fix tröskelkonstant TI; c4. kontrollera om skillnaden mellan långtidsscheduleringsmåttet för den aktiva scheduleringsanvändaren och långtidsscheduleringsmåttet för en inaktiv scheduleringsanvändare är större än en fix tröskelkonstant T2; c5. föra in den inaktive scheduleringsanvändaren framför den aktiva scheduleringsanvändaren och avlägsna den inaktiva användaren från den inaktiva scheduleringsanvändarkön; och c6. kontrollera huruvida alla aktiva scheduleringsanvändare har undersökts, och, om så är fallet, avsluta proceduren, eller, om så inte är fallet, upprepa steg cl till c6 tills alla aktiva scheduleringsanvändare har undersökts. The above step c, where a scheduling user queue is created, further comprises the following steps: cl. create an active scheduling user queue; c2. create an inactive scheduling user queue; c3. check if the long-term scheduling measure for an active scheduling user is greater than a fixed threshold constant TI; c4. check if the difference between the long-term scheduling measure of the active scheduling user and the long-term scheduling measure of an inactive scheduling user is greater than a fixed threshold constant T2; c5. inserting the inactive scheduling user in front of the active scheduling user and removing the inactive user from the inactive scheduling user queue; and c6. check whether all active scheduling users have been examined, and, if so, end the procedure, or, if not, repeat steps c1 to c6 until all active scheduling users have been examined.

I ovanstående steg c3 utförs nästa steg c4 sekventiellt om långtidsscheduleringsmåttet för en aktiv scheduleringsanvändare är större än den fixa tröskelkonstanten TI; i annat fall utförs steg c6 direkt. In the above step c3, the next step c4 is performed sequentially if the long-term scheduling measure of an active scheduling user is larger than the fixed threshold constant T1; otherwise step c6 is performed directly.

I ovanstående steg c4 utförs nästföljande steg c5 sekventiellt om skillnaden mellan långtidsscheduleringsmåttet för den aktiva scheduleringsanvändaren och långtidsscheduleringsmåttet för en inaktiv scheduleringsanvändare är större än den fixa tröskelkonstanten T2; i annat fall utförs steg c6 direkt. In the above step c4, the next step c5 is performed sequentially if the difference between the long-term scheduling measure of the active scheduling user and the long-term scheduling measure of an inactive scheduling user is greater than the fixed threshold constant T2; otherwise step c6 is performed directly.

Metoden för nedlänkshastighetsschedulering enligt föreliggande uppfinning innefattar vidare följande steg efter steget e: kontrollera huruvida inga scheduleringsresurser tillgängliga för systemet eller scheduleringskön är tom; och om detta är falskt, återgå till steg d, eller, om sant, först uppdatera scheduleringsmåtten för scheduleringsanvändare och sedan utföra steg f. The downlink rate scheduling method of the present invention further comprises the following steps after step e: checking whether any scheduling resources available to the system or scheduling queue are empty; and if this is false, return to step d, or, if true, first update the scheduling measures for scheduling users and then perform step f.

Proceduren att uppdatera scheduleringsmåtten för scheduleringsanvändare innefattar vidare följande steg: el. uppdaterarikthastigheter (engelska: target råtes) för scheduleringsanvändare, där rikthastigheten kan vara en begäranshastighet (engelska: request rate) för det senaste paketanropet, eller det maximala värdet eller medelvärdet av de senaste scheduleringshastigheterna för scheduleringsanvändare; e2. uppdatera korttidsscheduleringsmåttet för scheduleringsanvändare; e3. uppdatera långtidsscheduleringsmåttet för scheduleringsanvändare; och e4. uppdatera det normaliserade långtidsscheduleringsmåttet för scheduleringsanvändare. The procedure for updating the scheduling measures for scheduling users further comprises the following steps: el. target target speeds scheduling users, where the target speed may be a request rate for the most recent packet call, or the maximum value or average of the most recent scheduling speeds for scheduling users; e2. update the short-term scheduling measure for scheduling users; e3. update the long-term scheduling measure for scheduling users; and e4. update the normalized long-term scheduling measure for scheduling users.

Föreliggande uppfinning tillhandahåller en scheduleringsanordning för nedlänkshastighetsschedulering, använd av basstationer i CDMA-kommunikationssystem. Scheduleringsanordningen innefattar ett minne, en timer och en styrenhet. The present invention provides a downlink rate scheduling device used by base stations in CDMA communication systems. The scheduling device comprises a memory, a timer and a control unit.

Minnet mottager och sparar datatjänstebegäransinformation (engelska: data service request information) för scheduleringsanvändare och information om maximala scheduleringsresurser för systemet. The memory receives and stores data service request information for scheduling users and information about maximum scheduling resources for the system.

Styrenheten är kopplad till timerns utgång. Timern tillhandahåller tidsinställning för styrenheten att utföra nedlänkshastighetsschedulering. The control unit is connected to the timer output. The timer provides a time setting for the controller to perform downlink speed scheduling.

Styrenheten och minnet är sammanlänkade med varandra. Styrenheten används för att beräkna scheduleringsmått för scheduleringsanvändare, skapa en scheduleringsanvändarkö, tilldela hastigheter i enlighet med scheduleringsanvändarkön och scheduleringsresurser tillgängliga för systemet, avlägsna en användare som erhållit resurser från scheduleringsanvändarkön, och sända tilldelningsresultatet till väljaren och åtminstone en kanalenhet. The control unit and the memory are interconnected. The controller is used to calculate scheduling user measurements, create a scheduling user queue, assign speeds according to the scheduling user queue and scheduling resources available to the system, remove a user who has obtained resources from the scheduling user queue, and send the assignment result to the selector and at least one channel unit.

Kortfattad beskrivning av ritningarna Figur 1 är ett schematiskt diagram över ett förenklat CDMA-kommunikationssystem; Figur 2 är ett schematiskt strukturdiagram över av en basstation som innefattar scheduleringsanordningen enligt föreliggande uppfinning; Fig. 3 är ett schematiskt strukturdiagram över scheduleringsanordningen enligt föreliggande uppfinning; Figur 4 är ett flödesschema över scheduleringsmetoden enligt föreliggande uppfinning; Figur 5 är ett flödesschema över skapandet av en scheduleringsanvändarkö enligt föreliggande uppfinning; Figur 6 är ett flödesschema över en metod för uppdatering av scheduleringsmått enligt föreliggande uppfinning. Brief description of the drawings Figure 1 is a schematic diagram of a simplified CDMA communication system; Figure 2 is a schematic structural diagram of a base station incorporating the scheduling device of the present invention; Fig. 3 is a schematic structural diagram of the scheduling device of the present invention; Figure 4 is a flow chart of the scheduling method of the present invention; Figure 5 is a flow chart of the creation of a scheduling user queue according to the present invention; Figure 6 is a flow chart of a method for updating scheduling measurements according to the present invention.

Beskrivning av föredragna utföringsformer Code Division Mutiple Access (CDMA) utgör en modulationsteknik för multipel access med störst konkurrens i den nya generationens mobilkommunikation. För att tydliggöra föreliggande uppfinning introduceras till att börja med CDMA-kommunikationssystem. Såsom visas i figur 1 kommunicerar en mobilstation (MS) 107A eller 107B med en basstationsstyrenhet (BSC) 105A via en bassändtagar-station (BTS) 101A eller 10IB. Ibland kan MS kommunicera med två basstationer. Till exempel kommunicerar MS 107B samtidigt med BTS 101A och 101B. BSC 105A kommunicerar även med PSTN eller ISDN via en mobilväxelcentral (MSC) 103. Under tiden kopplar en MSC 103 även till andra BSC 105B. Description of preferred embodiments Code Division Mutiple Access (CDMA) is a modulation technology for multiple access with the greatest competition in the new generation of mobile communications. To clarify the present invention, CDMA communication systems are initially introduced. As shown in Figure 1, a mobile station (MS) 107A or 107B communicates with a base station controller (BSC) 105A via a base transceiver station (BTS) 101A or 10IB. Sometimes MS can communicate with two base stations. For example, MS 107B communicates simultaneously with BTS 101A and 101B. The BSC 105A also communicates with the PSTN or ISDN via a mobile exchange exchange (MSC) 103. Meanwhile, an MSC 103 also connects to other BSC 105Bs.

Såsom framgår av figur 2 är det ett schematiskt strukturdiagram över en basstation som innefattar scheduleringsanordningen enligt föreliggande uppfinning. Datakälla 201 innehåller en mängd paketdata som behöver sändas till den avlägsna MS 107. Som skillnader i verkliga systemimplementationer kan datakälla 201 vara belägen i BSC 105 eller MSC 103. En mängd väljarenheter 205 och kanalenheter 207 finns inuti basstationen. Väljarenhet 205 används för att styra kommunikationen mellan datakälla 201 och kanalenhet 207. Väljarenhet 205 och kanalenhet 207 styrs båda av scheduleringsanordning 203. Enligt instruktioner från scheduleringsanordning 203 överför väljarenhet 205 de paketdata som finns lagrade i datakälla 201 till kanal enhet 207. Kanalenhet 207 utför en serie procedurer för de data som skickas av väljarenhet 205.1 allmänhet innefattar dessa procedurer: adderande av kontrollbit, adderande av CRC-bit, adderande av spårbit (engelska: trail bit), kodning, inter-weaving, Wlash ortogonalmodulering, och PN kortkodmodulering, etc. Slutligen sänder sändare 209 de signaler som processats av kanalenhet till den avlägsna MS. As shown in Figure 2, it is a schematic structural diagram of a base station incorporating the scheduling device of the present invention. Data source 201 contains a quantity of packet data that needs to be sent to the remote MS 107. As differences in actual system implementations, data source 201 may be located in BSC 105 or MSC 103. A plurality of select units 205 and channel units 207 are located inside the base station. Selector unit 205 is used to control the communication between data source 201 and channel unit 207. Selector unit 205 and channel unit 207 are both controlled by scheduler 203. According to instructions from scheduler 203, selector unit 205 transmits the packet data stored in data source 201 to channel unit 207. Channel unit 207 performs a series of procedures for the data sent by selector unit 205.1 generally include these procedures: adding control bit, adding CRC bit, adding track bit, coding, inter-weaving, Wlash orthogonal modulation, and PN card code modulation, etc. Finally, transmitter 209 transmits the signals processed by channel unit to the remote MS.

För att underlätta illustrationen så introduceras till att börja med strukturen hos scheduleringsanordningen enligt föreliggande uppfinning. Såsom visas i figur 3, vilken representerar den interna strukturen hos scheduleringsanordningen, innefattar scheduleringsanordningen minne 301, timer 303 och styrenhet 305. Minne 301 används för att lagra scheduleringsresursinformation som är tillgänglig för basstationen och datatjänstebegäransinformation. Scheduleringsresursinformation som är tillgänglig för basstationen innefattar resurser av effekt, hastigheter, ortogonala koder, kanalenheter osv. som skall tilldelas av basstationen till den MS som begär en datatjänst. Datatjänstebegäransinformationen innefattar identifikation av den mobilstation som begär datatjänsterna, datatrafik för MS, begäranshastigheter, MS-scheduleringsmått, de senaste scheduleringshastigheterna, etc. Timer 303 tillhandahåller tidsinställning för styrenhet 305 att utföra nedlänkshastighetsschedulering. Timer 303 kan förverkligas genom att använda en systemklocka, en oscillator på kretskortet som låser på externa signaler, eller en räknare som drivs av mottagande systemminnescell och som är synkroniserad med de externa signalerna. Vid scheduleringstillfället utför styrenhet 305 hastighetsschedulering för den MS som begär datatjänst enligt den information som tillhandahålls av minne 301, och skickar hastighetsscheduleringsresultatet till den relevanta väljarenheten 204 och kanalenhet 207. For ease of illustration, the structure of the scheduling device of the present invention is introduced first. As shown in Figure 3, which represents the internal structure of the scheduler, the scheduler includes memory 301, timer 303 and controller 305. Memory 301 is used to store scheduling resource information available to the base station and data service request information. Scheduling resource information available to the base station includes resources of power, speeds, orthogonal codes, channel units, and so on. to be assigned by the base station to the MS requesting a data service. The data service request information includes identification of the mobile station requesting the data services, data traffic for the MS, request rates, MS scheduling measurements, the latest scheduling speeds, etc. Timer 303 provides timing for controller 305 to perform downlink speed scheduling. Timer 303 can be realized by using a system clock, an oscillator on the circuit board which locks on external signals, or a counter which is driven by a receiving system memory cell and which is synchronized with the external signals. At the time of scheduling, controller 305 performs speed scheduling for the MS requesting data service according to the information provided by memory 301, and sends the speed scheduling result to the relevant selector unit 204 and channel unit 207.

Föreliggande uppfinning tillhandahåller en metod för nedlänksdataschedulering i CDMA-kommunikationssystem. Systemet innefattar åtminstone en cell och åtminstone en scheduleringsanvändare. The present invention provides a method for downlink data scheduling in CDMA communication systems. The system includes at least one cell and at least one scheduling user.

Metoden enligt föreliggande uppfinning innefattar följande steg: a. insamla och erhålla information om maximala scheduleringsresurser tillgängliga för ett system och information om datatjänstbehov för scheduleringsanvändare; b. beräkna scheduleringsmått för scheduleringsanvändare, där scheduleringsmåtten innefattar korttidsscheduleringsmått, långtidsscheduleringsmått och normaliserade långtidsscheduleringsmått. c. skapa en scheduleringsanvändarkö i enlighet med scheduleringsmåtten; d. tilldela hastighet och effekt i enlighet med scheduleringsanvändarkön och för systemet tillgängliga scheduleringsresurser; e. avlägsna den användare som har erhållit resurserna från scheduleringsanvändarkön, och sända tilldelningsresultatet till en väljare och åtminstone en kanalenhet; och f. avsluta en scheduleirngscykel och invänta schedulering av nästa cykel enligt ovanstående steg. The method of the present invention comprises the following steps: a. collect and obtain information about maximum scheduling resources available for a system and information about data service needs of scheduling users; b. calculate scheduling measures for scheduling users, where the scheduling measures include short-term scheduling measures, long-term scheduling measures and normalized long-term scheduling measures. c. create a scheduling user queue in accordance with the scheduling criteria; d. allocate speed and power according to the scheduling user queue and scheduling resources available to the system; e. remove the user who has obtained the resources from the scheduling user queue, and send the assignment result to a selector and at least one channel unit; and f. complete a scheduling cycle and wait for the scheduling of the next cycle according to the above steps.

Metoden för nedlänkshastighetsschedulering enligt föreliggande uppfinning innefattar vidare följande steg efter steget e: kontrollera om inga scheduleringsresurser finns tillgängliga för systemet eller scheduleringskön är tom; och om detta är falskt, återgå till steg e, eller, om sant, först uppdatera scheduleringsmåtten för scheduleringsanvändare och sedan utföra steg f. The downlink rate scheduling method of the present invention further comprises the following steps after step e: checking if no scheduling resources are available for the system or the scheduling queue is empty; and if this is false, return to step e, or, if true, first update the scheduling measures for scheduling users and then perform step f.

Förverkligandet av ovanstående metod kan kontinuerligt hänvisa till figur 4.1 figur 4 betecknas varje steg med en modul, eftersom metoden enligt uppfinningen förverkligas med hjälp av mjukvara som utgör del av styrenhet 305.1 modul 401 förvärvar styrenhet 305 informationen om de maximala scheduleringsresurerna som finns tillgängliga för systemet, och datatjänstebegäransinformationen från minne 301, vilken utgör en grund för styrenheten för att schedulera hastigheten. I modulen 403 skapar styrenheten 305 scheduleringsanvändarkön i enlighet med användar-scheduleringsmåtten. Principen för att skapa användarkön är att ju högre prioritet en scheduleringsanvändare har, desto högre rankas den i scheduleringsanvändarkön. I modul 405 tilldelar styrenhet 305 hastigheter till scheduleringsanvändare enligt scheduleringsanvändarköns sekvens, vilka begränsas av de för tillfället tillgängliga scheduleringsresurserna. I modul 407 avlägsnar styrenhet 305 den användare som har erhållit resurserna från scheduleringsanvändarkön. Under tiden meddelar styrenhet 305 relevant väljarenhet 205 att sända scheduleringsanvändardatat till kanalenheten 207. Kanalenheten 207 processar sedan datat enligt den hastighet som tilldelats av styrenhet 305.1 modulen 409 upprepar styrenhet 305 procedurerna från modul 405 till modul 409 om styrenhet 305 upptäcker att systemet fortfarande har tillgängliga systemresurser och scheduleringsanvändarkön inte är tom; i annat fall utför styrenhet 305 modulen 411 direkt för att uppdatera scheduleringsmåtten för scheduleringsanvändarna. I modul 413inväntar styrenhet 305 på nästa schedule-ringsperiod och upprepar procedurerna från modul 401 till modul 411 enligt indikationen som ges av timer 303. The implementation of the above method can be continuously referred to Figure 4.1 Figure 4 denotes each step with a module, since the method according to the invention is realized by means of software forming part of control unit 305.1 module 401, control unit 305 acquires the information about the maximum scheduling resources available for the system. and the data service request information from memory 301, which forms a basis for the controller to schedule the speed. In module 403, the controller 305 creates the scheduling user queue according to the user scheduling measurements. The principle for creating the user queue is that the higher the priority of a scheduling user, the higher it is ranked in the scheduling user queue. In module 405, controller 305 assigns speeds to scheduling users according to the scheduling user queue sequence, which are limited by the currently available scheduling resources. In module 407, controller 305 removes the user who has obtained the resources from the scheduling user queue. Meanwhile, controller 305 notifies relevant selector unit 205 to send scheduling user data to channel unit 207. Channel unit 207 then processes the data according to the rate assigned by controller 305.1 module 409 repeats controller 305 procedures from module 405 to module 409 if controller 305 detects system stills and the scheduling user queue is not empty; otherwise, controller 305 executes module 411 directly to update the scheduling measurements for the scheduling users. In module 413, controller 305 waits for the next scheduling period and repeats the procedures from module 401 to module 411 according to the indication given by timer 303.

Vänligen studera nu figur 5.Please now study Figure 5.

I steget c utförs skapandet av en scheduleringsanvändarkö enligt följande steg: cl. skapa en aktiv scheduleringsanvändarkö; c2. skapa en inaktiv scheduleringsanvändarkö; c3. kontrollera om långtidsscheduleringsmåttet för en aktiv scheduleringsanvändare är större än en fix tröskelkonstant TI; c4. kontrollera om skillnaden mellan långtidsscheduleringsmåttet för den aktiva scheduleringsanvändaren och långtidsscheduleringsmåttet för en inaktiv scheduleringsanvändare är större än en fix tröskelkonstant T2; c5. föra in den inaktiva scheduleringsanvändaren framför den aktiva scheduleringsanvändaren och avlägsna den inaktiva användaren frän den inaktiva scheduleringsanvändarkön; och c6. kontrollera huruvida alla aktiva scheduleringsanvändare har undersökts, och, om så är fallet, avsluta proceduren, eller, om så inte är fallet, upprepat köra steg cl till c6 tills alla aktiva scheduleringsanvändare har undersökts. In step c, the creation of a scheduling user queue is performed according to the following steps: cl. create an active scheduling user queue; c2. create an inactive scheduling user queue; c3. check if the long-term scheduling measure for an active scheduling user is greater than a fixed threshold constant TI; c4. check if the difference between the long-term scheduling measure of the active scheduling user and the long-term scheduling measure of an inactive scheduling user is greater than a fixed threshold constant T2; c5. inserting the inactive scheduler user in front of the active scheduler user and removing the inactive user from the inactive scheduler user queue; and c6. check whether all active scheduling users have been examined, and, if so, end the procedure, or, if not, repeatedly run steps c1 to c6 until all active scheduling users have been examined.

I ovanstående steg c3 utförs nästa steg c4 sekventiellt om långtidsscheduleringsmåttet för en aktiv scheduleringsanvändare är större än den fixa tröskelkonstanten TI; i annat fall utförs steg c6 direkt. In the above step c3, the next step c4 is performed sequentially if the long-term scheduling measure of an active scheduling user is larger than the fixed threshold constant T1; otherwise step c6 is performed directly.

I ovanstående steg c4 utförs nästföljande steg c5 sekventiellt om skillnaden mellan långtidsscheduleringsmåttet för den aktiva scheduleringsanvändaren och långtidsscheduleringsmåttet för en inaktiv scheduleringsanvändare är större än den fixa tröskelkonstanten T2; i annat fall utförs steg c6 direkt. In the above step c4, the next step c5 is performed sequentially if the difference between the long-term scheduling measure of the active scheduling user and the long-term scheduling measure of an inactive scheduling user is greater than the fixed threshold constant T2; otherwise step c6 is performed directly.

För att underlätta beskrivandet delar vi enligt ovanstående betraktande upp de mobilstationer som är involverade i schedulering i två klasser: en aktiv scheduleringsanvändare som har erhållit hastigheten tilldelad av styrenhet 305 i den senaste hastighetsscheduleringsomgången; och en inaktiv scheduleringsanvändare, vilken inte har erhållit hastigheten tilldelad av styrenhet 305.1 modulen 501 skapar styrenheten 305 den aktiva scheduleringsanvändarkön enligt de normaliserade långtidsscheduleringsmåtten för de aktiva scheduleringsanvändarna. Ju mindre det normaliserade långtidsscheduleringsmåttet för den aktiva scheduleringsanvändaren är, desto högre rankas den i den aktiva scheduleringsanvändarkön. I modul 503 skapar styrenhet 305 den inaktiva scheduleringsanvändarkön enligt de normaliserade långtidsscheduleringsmåtten för de inaktiva scheduleringsanvändarna. Principen för detta skapande är detsamma som den i modul 501. Om i modulen 505 styrenheten 305 upptäcker att långtidsscheduleringsmåttet för den aktiva scheduleringsanvändaren uppfyller ekvation (1) så utförs modul 507; i annat fall utförs modul 513. Om i modulen 507 styrenheten 305 upptäcker att långtidsscheduleringsmåttet för den aktiva scheduleringsanvändaren och långtidsscheduleringsmåttet för en inaktiv scheduleringsanvändare uppfyller ekvation (2) så utförs modul 509; i annat fall utförs modul 511. TI och T2 i ekvation (1) och (2) är samtiga fixa tröskel-konstanter. Genom att noggrant välja tröskelvärdena TI och T2 kan hastighetssche-duleringen för användare på jämnt sätt utföras av systemet. I modulen 509 för styrenhet 305 in den inaktiva scheduleringsanvändare framför den relevanta aktiva scheduleringsanvändaren, och avlägsnar den inaktiva scheduleringsanvändaren från den inaktiva scheduleringsanvändarkön. I modul 511 detekterar styrenhet 305 huruvida alla de inaktiva scheduleringsanvändarna har gåtts igenom. Om så är fallet så utförs modul 513; i annat fall, upprepas proceduren från modul 503 till modul 513. For ease of description, we consider, as considered above, to divide the mobile stations involved in scheduling into two classes: an active scheduling user who has received the speed assigned by controller 305 in the most recent speed scheduling round; and an inactive scheduler user who has not received the speed assigned by controller 305.1 module 501 creates controller 305 the active scheduler user queue according to the normalized long-term scheduling measures for the active scheduler users. The smaller the normalized long-term scheduling measure for the active scheduling user, the higher it ranks in the active scheduling user queue. In module 503, controller 305 creates the inactive scheduling user queue according to the normalized long-term scheduling measures for the inactive scheduling users. The principle of this creation is the same as that in module 501. If in module 505 the controller 305 detects that the long-term scheduling measure of the active scheduling user satisfies equation (1), then module 507 is executed; otherwise, module 513 is executed. If in module 507, the controller 305 detects that the long-term scheduling measure of the active scheduling user and the long-term scheduling measure of an inactive scheduling user satisfy equation (2), then module 509 is executed; otherwise, module 511 is performed. T1 and T2 in equations (1) and (2) are all fixed threshold constants. By carefully selecting the threshold values T1 and T2, the speed scheduling for users can be performed evenly by the system. In module 509 for controller 305, the inactive scheduling user enters in front of the relevant active scheduling user, and removes the inactive scheduling user from the inactive scheduling user queue. In module 511, controller 305 detects whether all the inactive scheduling users have been browsed. If so, module 513 is executed; otherwise, the procedure is repeated from module 503 to module 513.

I modulen 515 kombinerar styrenhet 305 den aktiva scheduleringsanvändarkön och den inaktiva scheduleringsanvändarkön (den aktiva scheduleringsanvändarkön går före) till scheduleringsanvändarkön, och sedan är proceduren att skapa scheduleringsanvändarkön slutförd. långtidsscheduleringsmåttet för den aktiva scheduleringsanvändaren > T1 (1) (långtidsscheduleringsmåttet för den aktiva scheduleringsanvändaren) - (långtidsscheduleringsmåttet för den inaktiva scheduleringsanvändaren) > T2 (2) Det bör noteras att metoden för att skapa scheduleringsanvändarkön varierar för olika systemimplementationer. Till exempel kan styrenheten skapa scheduleringsanvändarkön enbart baserat på det normaliserade långtidsmåttet då påverkan på nedlänksutnyttjandet av signaloverhead för att skapa datatjänstkanaler kan ignore-ras. Ju mindre det normaliserade långtidsscheduleringsmåttet för scheduleringsanvändaren är, desto högre rankas den i scheduleringsanvändarkön. Uppfinningen omfattar samtliga dessa metoder. In module 515, controller 305 combines the active scheduling user queue and the inactive scheduling user queue (the active scheduling user queue precedes) to the scheduling user queue, and then the procedure of creating the scheduling user queue is completed. the long-term scheduling measure for the active scheduling user> T1 (1) (long-term scheduling measure for the active scheduling user) - (long-term scheduling measure for the inactive scheduling user)> T2 (2) It should be noted that the method for creating the scheduling user queue varies for different system implementations. For example, the controller can create the scheduling user queue solely based on the normalized long-term measure as the influence on the downlink utilization of signal overhead to create data service channels can be ignored. The smaller the normalized long-term scheduling measure for the scheduling user, the higher it ranks in the scheduling user queue. The invention encompasses all of these methods.

Vänligen studera nu figur 6. Proceduren att uppdatera scheduleringsmåttet för scheduleringsanvändarna innefattar vidare följande steg: el. uppdatera rikthastigheten för scheduleringsanvändaren. På grund av skillnader i tillämpningssituationer kan rikthastigheten utgöra begäranshastigheten erhållen vid det senaste paketanropet, eller det maximala värdet av de senaste scheduleringshastigheterna för scheduleringsanvändarna, eller medelvärdet för de senaste scheduleringshastigheterna för scheduleringsanvändarna; e2. uppdatera korttidsscheduleringsmåtten för scheduleringsanvändarna; e3. uppdatera långtidsscheduleringsmåtten för scheduleringsanvändarna; och e4. uppdatera de normaliserade långtidsscheduleringsmåtten för scheduleringsanvändarna. Please now study Figure 6. The procedure for updating the scheduling measure for scheduling users further includes the following steps: el. update the targeting speed for the scheduling user. Due to differences in application situations, the target rate may be the request rate obtained at the last packet call, or the maximum value of the most recent scheduling rates for the scheduling users, or the average of the most recent scheduling rates for the scheduling users; e2. update short-term scheduling metrics for scheduling users; e3. update the long-term scheduling metrics for scheduling users; and e4. update the standardized long-term scheduling metrics for scheduling users.

För att underlätta belysning beskrivs ovanstående steg återigen på följande sätt i enlighet med ovanstående metod: I modul 603 uppdaterar styrenhet 305 korttidsscheduleringsmåttet för scheduleringsanvändaren. Definitionen av korttidsscheduleringsmåttet ges av ekvation (3):rbetecknar den momentana hastigheten erhållen av scheduleringsanvändaren;Rbetecknar rikthastigheten (engelska: target rate) för scheduleringsanvändaren;abetecknar den för scheduleringsanvändaren relevanta viktfaktorn. Viktfaktornaär relaterad till den momentana hastigheten erhållen av scheduleringsanvändaren och de konsumerade resurserna. Viktfaktornaför ett cellulärt CDMA-system där nedlänkseffekten är begränsad kan exempelvis fas ur ekvation (4) om den momentana hastigheten erhållen av scheduleringsanvändaren ärr,den nominella effekten som konsumeras av basstation 101 för att stödja hastigheten ärP( r) 0,och den faktiska effekten konsumerad av basstationen för att stödja hastigheten ärP( r) j.I ekvation (4) ärken kontrollfaktor som speglar till vilken grad basstation 101 föredrar scheduleringsanvändare som erfar bättre trådlösa kanalförhållanden. Ju större värdekantar, desto fler hastighetstilldelningstillfällen erhålls av scheduleringsanvändare med goda trådlös kanalförhållanden, och desto större blir kapaciteten hos nedlänksresurserna. Emellertid kommer ett för högt &-värde att resultera i att användare med dålig trådlös kanalmiljö inte på lång tid kan erhålla hastigheter i det fall då det saknas systemresurser. Därför borde systemingenjörer beakta balansen mellan följande två aspekter då ett värde väljs på faktornk: (1) att öka kapaciteten på nedlänken; och (2) att undvika den situationen att scheduleringsanvändarna med dålig trådlös kanalmiljö under en lång tid inte kan erhålla tilldelning av hastighet eller endast kan erhålla väldigt låg hastighetstilldelning.To facilitate illumination, the above steps are again described in the following manner in accordance with the above method: In module 603, controller 305 updates the short-term scheduling measure for the scheduling user. The definition of the short-term scheduling measure is given by equation (3): r denotes the instantaneous speed obtained by the scheduling user; R denotes the target rate for the scheduling user; ab denotes the weight factor relevant to the scheduling user. The weighting factors are related to the instantaneous speed obtained by the scheduling user and the resources consumed. The weighting factors of a cellular CDMA system where the downlink power is limited can, for example, be phased out of equation (4) if the instantaneous speed obtained by the scheduling user is, the nominal power consumed by base station 101 to support the speed is P (r) 0, and the actual power consumed of the base station to support the speed is P (r) jI equation (4) is a control factor that reflects the degree to which base station 101 prefers scheduling users who experience better wireless channel conditions. The larger the value edges, the more speed assignment opportunities are obtained by scheduling users with good wireless channel conditions, and the greater the capacity of the downlink resources. However, a too high & value will result in users with a poor wireless channel environment not being able to obtain speeds for a long time in the event that there are no system resources. Therefore, systems engineers should consider the balance between the following two aspects when choosing a value on factor k: (1) to increase the capacity of the downlink; and (2) to avoid the situation that the scheduling users with poor wireless channel environment for a long time can not obtain speed assignment or can only receive very low speed assignment.

Image available on "Original document" I modul 605 uppdaterar styrenheten långtidsscheduleringsmåttet för scheduleringsanvändarna. Långtidsscheduleringsmåttet återspeglar graden av tillfredställelse med resurstilldelning för scheduleringsanvändarna under loppet av ett flertal schedule-ringstillfällen. Antag att korttidsscheduleringsmåttet för en scheduleringsanvändare vidnscheduleringsomgångar ärS^ n).Långtidsscheduleringsmåttet för scheduleringsanvändaren vidnscheduleringsomgångar,SL( n),är då: Image available on "Original document" därTVär en konstant.Image available on "Original document" In module 605, the controller updates the long-term scheduling measure for the scheduling users. The long-term scheduling measure reflects the degree of resource allocation satisfaction for the scheduling users over a number of scheduling occasions. Assume that the short-term scheduling measure for a scheduling user witness scheduling rounds is S ^ n). The long-term scheduling measure for the scheduling user witness scheduling rounds, SL (n), is then: Image available on "Original document" where it is a constant.

I modul 607 uppdaterar styrenheten 305 det normaliserade långtidsscheduleringsmåttet för scheduleringsanvändaren. Det normaliserade scheduleringsmåttet återspeglar medelvärdet av graden av tillfredställelse med resurstilldelning för scheduleringsanvändarna under loppet av ett flertal scheduleringsomgångar. Antag att långtidsscheduleringsmåttet för en scheduleringsanvändare vidnscheduleringsomgångar ärSi( n).Då ges det normaliserade långtidsscheduleringsmåttet för scheduleringsanvändaren vidnscheduleringsomgångar,SNL( n),av: Image available on "Original document" För en scheduleringsanvändare som erhåller tilldelning av hastighet för första gången antager vi att både det ursprungliga långtidsscheduleringsmåttet och det ursprungliga normaliserade långtidsscheduleringsmåttet för användaren innan hastigheten har erhållits är noll. In module 607, the controller 305 updates the normalized long-term scheduling measure for the scheduling user. The standardized scheduling measure reflects the average of the degree of resource allocation satisfaction for the scheduling users over the course of a plurality of scheduling rounds. Assume that the long-term scheduling measure for a scheduling user witness scheduling rounds is Si (n). Then the normalized long-term scheduling measure for the scheduling user witness scheduling rounds, SNL (n), is given by: Image available on "Original document" For a scheduling user receiving speed assignment for the first time, we assume that both the original long-term scheduling measure and the original normalized long-term scheduling measure for the user before the speed has been obtained are zero.

Mjuk växling (engelska: soft switch) diskuteras inte i samband med proceduren i modul 607 ovan. Såsom visas i Fig. 1 bör basstation 10 IB, då mobilstation 107A avbryter kommunikationen med basstation 101 och påbörjar kommunikationen med basstation 101B, slumpmässigt tilldela ett värde på det ursprungliga normaliserade långstidsmåttet till mobilstation 107 A för att säkerställa jämnheten i hastighets-scheduleringen för basstation 10IB. Det ursprungliga värdet på det normaliserade långtidsscheduleringsmåttet bör ligga mellan de för systemet maximala och mini-mala värdena på det normaliserade långtidsscheduleringsmåttet. Soft switch is not discussed in connection with the procedure in module 607 above. As shown in Fig. 1, when mobile station 107A interrupts communication with base station 101 and begins communication with base station 101B, base station 10B should randomly assign a value of the original normalized long-term measure to mobile station 107A to ensure the smoothness of base station 10IB speed scheduling. . The initial value of the normalized long-term scheduling measure should be between the system's maximum and minimum values of the normalized long-term scheduling measure.

Vad gäller steget att uppdatera rikthastigheten för scheduleringsanvändarna återspeglar rikthastigheten den av användarna önskade hastigheten. Rikthastigheten kan återspegla denna på olika sätt, beroende på hur systemet förverkligats. Till exempel kan den ersättas av begäranshastigheten erhållen av scheduleringsanvändaren vid det senaste paketanropet, eller det maximala värdet eller medelvärdet av de senaste flertalet scheduleringshastigheter för scheduleringsanvändarna. Alla dessa åter-speglingsformer omfattas av uppfinningen. As for the step of updating the target speed for the scheduling users, the target speed reflects the speed desired by the users. The target speed can reflect this in different ways, depending on how the system is implemented. For example, it can be replaced by the request rate received by the scheduling user at the last packet call, or the maximum value or the average of the most recent scheduling speeds for the scheduling users. All of these forms of reflection are encompassed by the invention.

Ovan beskrivna utföringsform belyser och beskriver uppfinningen. Fackmannen kan dock modifiera denna utföringsform utan att avvika från principen för och omfånget av uppfinningen. Till exempel kan den sända effekten i ekvation (4) bytas ut mot mottagen effekt, och uppfinningen kan också användas för hastighetsschedulering av upplänksdatatjänsten, vilken inte beskrivits i detalj häri. The embodiment described above illustrates and describes the invention. However, those skilled in the art can modify this embodiment without departing from the principle and scope of the invention. For example, the transmitted power in equation (4) can be replaced by received power, and the invention can also be used for speed scheduling of the uplink data service, which is not described in detail herein.

Industriell applicerbarhet Med ovanstående scheduleringsmetod och scheduleringsanordning kan uppfinningen beakta både den trådlösa miljön och tillgängliga systemresurser, effektivt förbättra nyttjandegraden av systemresurserna, och reducera tidsfördröjningar i överföringen av scheduleringsanvändardata. Föreliggande uppfinning beaktar även rättvisa mellan scheduleringsanvändare. Under tiden beaktas även scheduleringsjämnhet. Med scheduleringsjämnheten kan å ena sidan tiderna för att skapa och frigöra datatjänstekanaler reduceras. I allmänhet krävs mer signaleringsoverhead för att skapa och frigöra tjänstekanaler. Reduktionen i tidsåtgång för att skapa och frigöra datatjänstekanaler innebär en ökning i resursutnyttjandegrad. Å andra sidan kan graden av användarbelåtenhet med systemet i viss utsträckning säkerställas. Industrial applicability With the above scheduling method and scheduling device, the invention can consider both the wireless environment and available system resources, effectively improve the utilization rate of the system resources, and reduce time delays in the transmission of scheduling user data. The present invention also contemplates fairness between scheduling users. In the meantime, scheduling evenness is also taken into account. With the scheduling smoothness, on the one hand, the times for creating and releasing data service channels can be reduced. In general, more signaling overhead is required to create and release service channels. The reduction in time required to create and free up data service channels means an increase in the degree of resource utilization. On the other hand, the degree of user satisfaction with the system can be ensured to some extent.

Claims (7)

1. Metod för nedlänkshastighetsschedulering, varvid metoden innefattar följande steg: a. insamla och erhålla information om maximala scheduleringsresurser tillgängliga för ett system och information om datatjänstbehov från scheduleringsanvändare; b. beräkna scheduleringsmått för scheduleringsanvändare, där scheduleringsmåtten innefattar korttidsscheduleringsmått, långtidsscheduleringsmått och normaliserade långtidsscheduleringsmått; c. skapa en scheduleringsanvändarkö i enlighet med scheduleringsmått; d. tilldela hastighet och effekt enligt scheduleringsanvändarkön och för systemet tillgängliga scheduleringsresurser; e. avlägsna den användare som har erhållit resurserna från scheduleringsanvändarkön, och sända tilldelningsresultatet till en väljare och åtminstone en kanalenhet; och f. avsluta en scheduleringscykel och invänta schedulering av nästa cykel enligt ovanstående steg.A method for downlink speed scheduling, the method comprising the steps of: a. Collecting and obtaining information on maximum scheduling resources available to a system and information on data service needs from scheduling users; b. calculate scheduling measures for scheduling users, where the scheduling measures include short-term scheduling measures, long-term scheduling measures and normalized long-term scheduling measures; c. create a scheduling user queue in accordance with scheduling criteria; d. allocate speed and power according to the scheduling user queue and scheduling resources available to the system; e. remove the user who has obtained the resources from the scheduling user queue, and send the assignment result to a selector and at least one channel unit; and f. end a scheduling cycle and wait for scheduling of the next cycle according to the above steps. 2. Metod enligt krav 1, varvid det scheduleringsanvändarköskapande steget c vidare innefattar följande steg: cl. skapa en aktiv scheduleringsanvändarkö; c2. skapa en inaktiv scheduleringsanvändarkö; c3. kontrollera om långtidsscheduleringsmåttet för en aktiv scheduleringsanvändare är större än en fix tröskelkonstant TI; c4. kontrollera om skillnaden mellan långtidsscheduleringsmåttet för den aktiva scheduleringsanvändaren och långtidsscheduleringsmåttet för en inaktiv scheduleringsanvändare är större än en fix tröskelkonstant T2; c5. föra in den inaktiva scheduleringsanvändaren framför den aktiva scheduleringsanvändaren och avlägsna den inaktiva användaren från den inaktiva scheduleringsanvändarkön; och c6. kontrollera huruvida alla aktiva scheduleringsanvändare har undersökts, och, om så är fallet, avsluta proceduren, eller, om så inte är fallet, upprepat köra steg cl till c6 tills alla aktiva scheduleringsanvändare har undersökts.The method of claim 1, wherein the scheduling user queuing step c further comprises the following steps: cl. create an active scheduling user queue; c2. create an inactive scheduling user queue; c3. check if the long-term scheduling measure for an active scheduling user is greater than a fixed threshold constant TI; c4. check if the difference between the long-term scheduling measure of the active scheduling user and the long-term scheduling measure of an inactive scheduling user is greater than a fixed threshold constant T2; c5. inserting the inactive scheduler user in front of the active scheduler user and removing the inactive user from the inactive scheduler user queue; and c6. check whether all active scheduling users have been examined, and, if so, end the procedure, or, if not, repeatedly run steps c1 to c6 until all active scheduling users have been examined. 3. Metod enligt krav 2, varvid steg c4 utförs i sekventiell följd om i steg c3 långtidsscheduleringsmåttet för en aktiv scheduleringsanvändare är större än den fixa tröskelkonstanten TI; och i annat fall utförs steg c6 direkt.The method of claim 2, wherein step c4 is performed in sequential order if in step c3 the long-term scheduling measure of an active scheduling user is greater than the fixed threshold constant T1; and otherwise step c6 is performed directly. 4. Metod enligt krav 2, varvid steg c5 utförs i sekventiell följd om i steg c4 skillnaden mellan långtidsscheduleringsmåttet för den aktiva scheduleringsanvändaren och långtidsscheduleringsmåttet för en inaktiv scheduleringsanvändare är större än den fixa tröskelkonstanten T2; och i annat fall utförs steg c6 direkt.The method of claim 2, wherein step c5 is performed in sequential order if in step c4 the difference between the long-term scheduling measure of the active scheduling user and the long-term scheduling measure of an inactive scheduling user is greater than the fixed threshold constant T2; and otherwise step c6 is performed directly. 5. Metod enligt krav 1, varvid metoden vidare innefattar följande steg efter steg e: kontrollera om inga scheduleringsresurser finns tillgängliga för systemet eller scheduleringskön är tom; och om detta är falskt, återgå till steg d, eller, om sant, först uppdatera scheduleringsmåtten för scheduleringsanvändare och sedan utföra steg f.The method of claim 1, wherein the method further comprises the following step after step e: checking if no scheduling resources are available for the system or the scheduling queue is empty; and if this is false, return to step d, or, if true, first update the scheduling measures for scheduling users and then perform step f. 6. Metod enligt krav 5, varvid proceduren att uppdatera scheduleringsmåttet för scheduleringsanvändare vidare innefattar följande steg: el. uppdatera rikthastigheter för scheduleringsanvändare, där rikthastigheten kan vara en begäranshastighet för det senaste paketanropet, eller det maximala värdet eller medelvärdet av de senaste scheduleringshastigheterna för scheduleringsanvändare; e2. uppdatera korttidsscheduleringsmåttet för scheduleringsanvändare; e3. uppdatera långtidsscheduleringsmåttet för scheduleringsanvändare; och e4. uppdatera det normaliserade långtidsscheduleringsmåttet för scheduleringsanvändare.The method of claim 5, wherein the procedure of updating the scheduling measure for scheduling users further comprises the following steps: el. updating scheduling users 'target rates, where the target rate may be a request rate for the most recent packet call, or the maximum value or average of the most recent scheduling users' scheduling rates; e2. update the short-term scheduling measure for scheduling users; e3. update the long-term scheduling measure for scheduling users; and e4. update the normalized long-term scheduling measure for scheduling users. 7. En scheduleringsanordning för nedlänkshastighetschedulering vilken används av en basstation i ett CDMA-kommunikationssystem, varvid scheduleringsanordningen innefattar ett minne, en timer och en styrenhet; minnet mottager och sparar datatjänstebegäransinformation för scheduleringsanvändare och information om maximala scheduleringsresurser för systemet; styrenheten är kopplad till timerns utgång, vilken timer används för att tillhandahålla tidsinställning för styrenheten att utföra nedlänkshastighetsschedulering; och minnet är sammanlänkat med styrenheten vilken används för att beräkna scheduleringsmått för scheduleringsanvändare, skapa en scheduleringsanvändarkö, tilldela hastighet i enlighet med scheduleringsanvändarkön och för systemet tillgängliga scheduleringsresurser, avlägsna en användare som erhåller resurserna från scheduleringsanvändarkön, och sända allokeringsresultatet till en väljare och åtminstone en kanalenhet.A downlink rate scheduling device used by a base station in a CDMA communication system, the scheduling device comprising a memory, a timer and a controller; the memory receives and stores data service request information for scheduling users and information on maximum scheduling resources for the system; the controller is coupled to the output of the timer, which timer is used to provide timing for the controller to perform downlink speed scheduling; and the memory is linked to the controller which is used to calculate scheduling user measurements, create a scheduling user queue, assign speed according to the scheduling user queue and scheduling resources available to the system, remove a user receiving the resources from the scheduling user queue, and send the allocation to the allocation result unit .
SE0501076A 2002-11-13 2005-05-12 Downlink speed scheduling method and scheduling device SE527220C2 (en)

Applications Claiming Priority (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 (3)

Publication Number Publication Date
SE0501076L SE0501076L (en) 2005-06-01
SE527220E true SE527220E (en) 2006-01-24
SE527220C2 SE527220C2 (en) 2006-01-24

Family

ID=32661053

Family Applications (1)

Application Number Title Priority Date Filing Date
SE0501076A SE527220C2 (en) 2002-11-13 2005-05-12 Downlink speed scheduling method and scheduling device

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
JP4694081B2 (en) * 2000-03-17 2011-06-01 クゥアルコム・インコーポレイテッド Forward link scheduling in wireless communication systems
CA2428061A1 (en) * 2000-11-07 2002-05-16 Nokia Corporation System for uplink scheduling of packet data traffic in wireless system
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
AU2002349425A1 (en) 2004-07-14
NO20052861D0 (en) 2005-06-13
NO329498B1 (en) 2010-11-01
WO2004057882A1 (en) 2004-07-08
CN1685747A (en) 2005-10-19
CN100531468C (en) 2009-08-19
SE0501076L (en) 2005-06-01
SE527220C2 (en) 2006-01-24
NO20052861L (en) 2005-08-15

Similar Documents

Publication Publication Date Title
CN101030933B (en) Method and communication system for scheduling data transmission on a forward link
JP5153074B2 (en) Method and apparatus for managing packet data resources
JP5524286B2 (en) Method and apparatus for selecting a report option in a request report
US20080075036A1 (en) Uplink synchronization management in wireless networks
US8774160B2 (en) Method and system for scheduling frequency physical resources based on frequency hopping
CA2308734A1 (en) Fair packet scheduler and scheduling method for packet data radio
CN106664714B (en) Periodic uplink grant alignment in cellular networks
CN102711265A (en) Method and related device of a trigger mechanism of buffer status report and scheduling request in a wireless communication system
KR20080000480A (en) Apparatus and method for scheduling data in a communication system
JP2005086588A (en) Mobile communication system, radio base station, scheduling apparatus and scheduling method used for them
CN101841919B (en) Resource allocation method and device
CN109714824B (en) Semi-persistent scheduling resource allocation method and base station
CN103052071A (en) Method and equipment for distributing resources
US8130713B2 (en) System and method for credit-based channel transmission scheduling (CBCTS)
SE527220E (en) Downlink speed scheduling method and scheduling device
Stamoulis et al. Time-varying fair queueing scheduling for multicode CDMA based on dynamic programming
WO2008026039A2 (en) Dividing resource blocks for data and harq retransmissions
KR101091487B1 (en) Method and apparatus for scheduling forward data bursts in wireless network
RU2297731C2 (en) Method for planning speed of transmission via direct channel and scheduler working in accordance to said method
CN102300322B (en) Method for reducing high speed uplink packet access (HSUPA) user interference and device
GB2420938A (en) Resource allocation for data services
KR100770851B1 (en) Method and apparatus for scheduling packet data in mobile commuication system
JP3269053B2 (en) Transmission reservation control method for wireless packet communication
KR100594518B1 (en) Data Transmission Scheduling Apparatus and Method in the Communication System
Zhang On multiple access and bandwidth efficiency in wireless communication systems.