WO2004017650A3 - Scheduler for a shared channel - Google Patents

Scheduler for a shared channel Download PDF

Info

Publication number
WO2004017650A3
WO2004017650A3 PCT/CA2003/001256 CA0301256W WO2004017650A3 WO 2004017650 A3 WO2004017650 A3 WO 2004017650A3 CA 0301256 W CA0301256 W CA 0301256W WO 2004017650 A3 WO2004017650 A3 WO 2004017650A3
Authority
WO
WIPO (PCT)
Prior art keywords
data
scheduling
base station
throughput
value
Prior art date
Application number
PCT/CA2003/001256
Other languages
French (fr)
Other versions
WO2004017650A2 (en
Inventor
Faisal Shad
Original Assignee
Soma Networks Inc
Faisal Shad
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 Soma Networks Inc, Faisal Shad filed Critical Soma Networks Inc
Priority to JP2004528217A priority Critical patent/JP2005536129A/en
Priority to MXPA05002000A priority patent/MXPA05002000A/en
Priority to AU2003257341A priority patent/AU2003257341A1/en
Publication of WO2004017650A2 publication Critical patent/WO2004017650A2/en
Publication of WO2004017650A3 publication Critical patent/WO2004017650A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2416—Real-time traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks
    • H04W84/08—Trunked mobile radio systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H04W28/22—Negotiating communication rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/52—Allocation or scheduling criteria for wireless resources based on load
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A method, system and apparatus for scheduling data to subscriber stations from a base station over a shared channel. Data destined for each subscriber station is placed into queues at the base station. The base station allocates a portion of the shared channel to each particular queue based upon that queue's priority value. The priority value for each queue is determined by an adjusted QoS value and an adjusted throughput value. The QoS value indicates whether a subscriber station has been receiving data according to an agreed-upon QoS level. The throughput value indicates the data rate that can be achieved by transmitting to that subscriber station. These two values are examined by a scheduling policy at the base station. Scheduling policies can include scheduling data to emphasize fairness between subscriber stations, scheduling data to improve overall throughput, and scheduling data to achieve a balance between fairness and throughput.
PCT/CA2003/001256 2002-08-19 2003-08-14 Scheduler for a shared channel WO2004017650A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2004528217A JP2005536129A (en) 2002-08-19 2003-08-14 Shared communication channel scheduler
MXPA05002000A MXPA05002000A (en) 2002-08-19 2003-08-14 Scheduler for a shared channel.
AU2003257341A AU2003257341A1 (en) 2002-08-19 2003-08-14 Scheduler for a shared channel

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CA002398755A CA2398755A1 (en) 2002-08-19 2002-08-19 Scheduler for a shared channel
CA2,398,755 2002-08-19

Publications (2)

Publication Number Publication Date
WO2004017650A2 WO2004017650A2 (en) 2004-02-26
WO2004017650A3 true WO2004017650A3 (en) 2004-05-06

Family

ID=31722361

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA2003/001256 WO2004017650A2 (en) 2002-08-19 2003-08-14 Scheduler for a shared channel

Country Status (6)

Country Link
JP (1) JP2005536129A (en)
CN (1) CN1330153C (en)
AU (1) AU2003257341A1 (en)
CA (1) CA2398755A1 (en)
MX (1) MXPA05002000A (en)
WO (1) WO2004017650A2 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1727382A1 (en) * 2004-02-27 2006-11-29 Mitsubishi Denki Kabushiki Kaisha Scheduler, base station, and scheduling method
US8331377B2 (en) 2004-05-05 2012-12-11 Qualcomm Incorporated Distributed forward link schedulers for multi-carrier communication systems
JP4509177B2 (en) * 2004-05-05 2010-07-21 クゥアルコム・インコーポレイテッド Method and apparatus for adaptive delay management in a wireless communication system
US7715341B2 (en) 2005-01-28 2010-05-11 Nortel Networks Limited Optimized scheduling method for delay-sensitive traffic on high speed shared packet data channels
CN100401847C (en) * 2005-08-01 2008-07-09 华为技术有限公司 Different service realizing method
FI20055703A0 (en) * 2005-12-28 2005-12-28 Nokia Corp Package controller in radio system
US8228920B2 (en) * 2006-05-01 2012-07-24 Agere Systems Inc. High-throughput scheduler with guaranteed fairness for wireless networks and other applications
KR100911304B1 (en) * 2007-06-18 2009-08-11 엘지전자 주식회사 Method for transmitting data of radio bearer having priority in wirelss communication system
CN103188165B (en) * 2013-03-12 2016-06-01 神州数码网络(北京)有限公司 A kind of router multipath exports method and the router of intelligent load equilibrium
CN103152284B (en) * 2013-03-18 2016-06-01 神州数码网络(北京)有限公司 A kind of router multipath exports method and the router of intelligent load equilibrium
CN103780532B (en) * 2014-01-16 2018-01-05 广东省电信规划设计院有限公司 Upgoing O FDM system subcarriers and power distribution method and system
CN105939280A (en) * 2015-08-27 2016-09-14 杭州迪普科技有限公司 Flow scheduling method and device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001078420A1 (en) * 2000-04-10 2001-10-18 Switchcore Ab Method and apparatus for distribution of bandwidth in a switch
US20020093976A1 (en) * 2000-11-30 2002-07-18 Leonid Razoumov Method and apparatus for scheduling packet data transmissions in a wireless communication system
WO2003051007A1 (en) * 2001-12-13 2003-06-19 Nortel Networks Limited Priority scheduler

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1264446A1 (en) * 2000-02-25 2002-12-11 Telefonaktiebolaget LM Ericsson (publ) Flow control between transmitter and receiver entities in a communications system
IT1319611B1 (en) * 2000-12-22 2003-10-20 Siemens Inf & Comm Networks PROCEDURE FOR SCHEDULING PERMITS OF DATA TRANSMISSION APACCHETTO ON RADIO CHANNELS SHARED BY MOBILE STATIONS IN SYSTEMS
CN1347253A (en) * 2001-11-23 2002-05-01 杨大成 Algorithm for scheduling and distributing packet data service resources in mobile environment

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001078420A1 (en) * 2000-04-10 2001-10-18 Switchcore Ab Method and apparatus for distribution of bandwidth in a switch
US20020093976A1 (en) * 2000-11-30 2002-07-18 Leonid Razoumov Method and apparatus for scheduling packet data transmissions in a wireless communication system
WO2003051007A1 (en) * 2001-12-13 2003-06-19 Nortel Networks Limited Priority scheduler

Also Published As

Publication number Publication date
CN1692663A (en) 2005-11-02
CA2398755A1 (en) 2004-02-19
AU2003257341A1 (en) 2004-03-03
JP2005536129A (en) 2005-11-24
MXPA05002000A (en) 2005-05-27
CN1330153C (en) 2007-08-01
WO2004017650A2 (en) 2004-02-26

Similar Documents

Publication Publication Date Title
KR101019001B1 (en) Methods and apparatus for efficient providing of scheduling information
US7860066B2 (en) Adaptive scheduling for multi-carrier systems
EP1964435B1 (en) Methods and apparatus determining, communicating, and/or using delay information
CA2250040C (en) Prioritization of data to be transmitted in a router
US8923157B2 (en) Scheduling QOS flows in broadband wireless communication systems
EP1692829B1 (en) Quality of service scheduler for a wireless network
US20070249360A1 (en) Methods and aparatus related to determining, communicating, and/or using delay information in a wireless communications system
EP1469641A3 (en) Scheduler and method for scheduling transmissions in a communication network
WO2004017650A3 (en) Scheduler for a shared channel
HUE035638T2 (en) Uplink resource allocation in a mobile communication system
EP0981228A3 (en) Two-component bandwidth scheduler having application in multi-class digital communication systems
US20110019563A1 (en) Scheduling Traffic in a Communication Channel
US10405237B2 (en) Air-time fair transmission regulation without explicit traffic specifications for wireless networks
WO2007022135A3 (en) Latency-aware service opportunity window-based (laso) scheduling
WO2002045362A3 (en) Method and apparatus for scheduling packet data transmissions in a wireless communication system
WO2002085054A3 (en) Method and apparatus for scheduling packet data transmissions in a wireless communication system
CA2790671A1 (en) Method for scheduling guaranteed bit rate service based on quality of service
US7792534B2 (en) Multiple threshold scheduler
JP2002204257A5 (en)
US6920120B2 (en) System and method of scheduling radio resources in a wireless communications network
CN109104745A (en) Flow control methods, device and computer equipment based on quality of eating dishes without rice or wine
GB2381416A (en) Allocation of resources in a packet based radio communications system employing shared channels for data transfer
Puttonen et al. Mixed traffic packet scheduling in UTRAN long term evolution downlink
US8028287B2 (en) Method and scheduler for performing a scheduling algorithm with minimum resource parameter
JP4607031B2 (en) Wireless base station equipment

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2003257341

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 593/DELNP/2005

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 20038195674

Country of ref document: CN

Ref document number: PA/a/2005/002000

Country of ref document: MX

WWE Wipo information: entry into national phase

Ref document number: 2004528217

Country of ref document: JP

122 Ep: pct application non-entry in european phase