WO2003017572A3 - Method and apparatus for scheduling packet data transmissions in a wireless communication system - Google Patents

Method and apparatus for scheduling packet data transmissions in a wireless communication system Download PDF

Info

Publication number
WO2003017572A3
WO2003017572A3 PCT/US2002/025472 US0225472W WO03017572A3 WO 2003017572 A3 WO2003017572 A3 WO 2003017572A3 US 0225472 W US0225472 W US 0225472W WO 03017572 A3 WO03017572 A3 WO 03017572A3
Authority
WO
WIPO (PCT)
Prior art keywords
wireless communication
communication system
user
data transmissions
packet data
Prior art date
Application number
PCT/US2002/025472
Other languages
French (fr)
Other versions
WO2003017572A2 (en
Inventor
Jack Holtzman
Gwendolyn D Barriac
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Priority to EP02768496A priority Critical patent/EP1417813B1/en
Priority to DE60231512T priority patent/DE60231512D1/en
Priority to JP2003521541A priority patent/JP2005500744A/en
Priority to MXPA04001474A priority patent/MXPA04001474A/en
Priority to KR1020047002258A priority patent/KR100973106B1/en
Priority to BRPI0211950-1A priority patent/BR0211950A/en
Priority to CA002459667A priority patent/CA2459667A1/en
Publication of WO2003017572A2 publication Critical patent/WO2003017572A2/en
Publication of WO2003017572A3 publication Critical patent/WO2003017572A3/en
Priority to NO20041053A priority patent/NO20041053L/en
Priority to HK05102902A priority patent/HK1070501A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • 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
    • 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/28—Flow control; Congestion control in relation to timing considerations
    • 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/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
    • H04L47/566—Deadline varies as a function of time spent in the queue
    • 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
    • H04W28/10—Flow control between communication endpoints
    • H04W28/12—Flow control between communication endpoints using signalling between network elements

Abstract

A method (100) for scheduling packet data transmissions in a wireless communication system wherein a per-user Priority Function (PF) is calculated as a function of packet delay time of the user. When a given user has a packet delay time violating a threshold, the PF of the user is adjusted accordingly. In one embodiment, a delay function is applied to the PF calculation, wherein the delay function considers the average requested data rate for all users in the active set having pending data and the average data rate of a given user.
PCT/US2002/025472 2001-08-14 2002-08-08 Method and apparatus for scheduling packet data transmissions in a wireless communication system WO2003017572A2 (en)

Priority Applications (9)

Application Number Priority Date Filing Date Title
EP02768496A EP1417813B1 (en) 2001-08-14 2002-08-08 Method and apparatus for scheduling packet data transmissions in a wireless communication system
DE60231512T DE60231512D1 (en) 2001-08-14 2002-08-08 METHOD AND DEVICE FOR DISPOSING PACKAGE DATA TRANSMISSIONS IN A RADIO COMMUNICATION SYSTEM
JP2003521541A JP2005500744A (en) 2001-08-14 2002-08-08 Method and apparatus for scheduling packet data transmission in a wireless communication system
MXPA04001474A MXPA04001474A (en) 2001-08-14 2002-08-08 Method and apparatus for scheduling packet data transmissions in a wireless communication system.
KR1020047002258A KR100973106B1 (en) 2001-08-14 2002-08-08 Method and apparatus for scheduling packet data transmissions in a wireless communication system
BRPI0211950-1A BR0211950A (en) 2001-08-14 2002-08-08 Method and Equipment for Programming Packet Data Transmissions in a Wireless Communication System
CA002459667A CA2459667A1 (en) 2001-08-14 2002-08-08 Method and apparatus for scheduling packet data transmissions in a wireless communication system
NO20041053A NO20041053L (en) 2001-08-14 2004-03-12 Organizing packet data transmission in a wireless communication system
HK05102902A HK1070501A1 (en) 2001-08-14 2005-04-07 Method and apparatus for scheduling packet data transmissions in a wireless communication system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/929,179 2001-08-14
US09/929,179 US7027392B2 (en) 2001-08-14 2001-08-14 Method and apparatus for scheduling packet data transmissions in a wireless communication system

Publications (2)

Publication Number Publication Date
WO2003017572A2 WO2003017572A2 (en) 2003-02-27
WO2003017572A3 true WO2003017572A3 (en) 2003-07-24

Family

ID=25457434

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/025472 WO2003017572A2 (en) 2001-08-14 2002-08-08 Method and apparatus for scheduling packet data transmissions in a wireless communication system

Country Status (15)

Country Link
US (1) US7027392B2 (en)
EP (1) EP1417813B1 (en)
JP (1) JP2005500744A (en)
KR (1) KR100973106B1 (en)
CN (2) CN1937847A (en)
AT (1) ATE425614T1 (en)
BR (1) BR0211950A (en)
CA (1) CA2459667A1 (en)
DE (1) DE60231512D1 (en)
HK (1) HK1070501A1 (en)
MX (1) MXPA04001474A (en)
NO (1) NO20041053L (en)
RU (1) RU2004107498A (en)
TW (1) TWI238629B (en)
WO (1) WO2003017572A2 (en)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6847629B2 (en) * 2000-11-30 2005-01-25 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
US6657980B2 (en) * 2001-04-12 2003-12-02 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
EP1345354A1 (en) * 2002-03-13 2003-09-17 Alcatel Electrical network for data transmission
US7072661B2 (en) * 2002-06-03 2006-07-04 Lucent Technologies Inc. Wireless communications system and related methods for allocating data transmission
US7746779B2 (en) * 2002-06-03 2010-06-29 Alcatel-Lucent Usa Inc. Method and apparatus for scheduling users to allocate data transmissions in communications systems
US7286844B1 (en) * 2003-01-31 2007-10-23 Bbn Technologies Corp. Systems and methods for three dimensional antenna selection and power control in an Ad-Hoc wireless network
US6822969B2 (en) 2003-04-03 2004-11-23 Motorola, Inc. Method and apparatus for scheduling asynchronous transmissions
US7734805B2 (en) * 2003-04-15 2010-06-08 Alcatel-Lucent Usa Inc. Method for scheduling transmissions in communication systems
US7394768B2 (en) * 2003-04-30 2008-07-01 Nokia Corporation Fair scheduling with guaranteed minimum parameter
PL1473886T3 (en) * 2003-04-30 2017-12-29 Nokia Solutions And Networks Oy Fair scheduling with guaranteed minimum parameter
JP4335619B2 (en) * 2003-09-04 2009-09-30 株式会社エヌ・ティ・ティ・ドコモ Packet priority control apparatus and method
CA2442901A1 (en) * 2003-09-23 2005-03-23 Telecommunications Research Laboratories Scheduling of wireless packet data transmissions
US7542437B1 (en) 2003-10-02 2009-06-02 Bbn Technologies Corp. Systems and methods for conserving energy in a communications network
CN100394810C (en) * 2003-11-14 2008-06-11 中兴通讯股份有限公司 Grouped dispatching method of wireless communication system
US7551892B1 (en) 2004-02-26 2009-06-23 Bbn Technologies Corp Low-power ad hoc network entry
WO2005089241A2 (en) * 2004-03-13 2005-09-29 Cluster Resources, Inc. System and method for providing object triggers
TR200700129T2 (en) * 2004-05-05 2007-03-21 Qualcomm Incorporated The method and apparatus for adaptive delay management in the wireless communication system.
US8331377B2 (en) * 2004-05-05 2012-12-11 Qualcomm Incorporated Distributed forward link schedulers for multi-carrier communication systems
KR100594518B1 (en) 2004-07-20 2006-06-30 에스케이 텔레콤주식회사 Data Transmission Scheduling Apparatus and Method in the Communication System
KR100660054B1 (en) 2004-09-01 2006-12-20 한국전자통신연구원 Method for Downlink Packet Scheduling using Service Delay Time and Channel State
US7742455B2 (en) * 2004-11-19 2010-06-22 Telefonaktiebolaget Lm Ericsson (Publ) Scheduling method for wireless packet data channel
CN100369502C (en) * 2004-11-19 2008-02-13 大唐移动通信设备有限公司 Direct proportion fair dispatch method for base station selective service terminal
US7447154B2 (en) * 2004-11-30 2008-11-04 Motorola, Inc. Method to facilitate determination of a data rate
US8145201B2 (en) * 2004-12-17 2012-03-27 Raytheon Bbn Technologies Corp. Methods and apparatus for reduced energy communication in an ad hoc network
US7330736B2 (en) * 2004-12-17 2008-02-12 Bbn Technologies Corp. Methods and apparatus for reduced energy communication in an ad hoc network
US20070070894A1 (en) * 2005-09-26 2007-03-29 Fan Wang Method to determine a scheduling priority value for a user data connection based on a quality of service requirement
US20070070983A1 (en) * 2005-09-28 2007-03-29 Bbn Technologies Corp. Methods and apparatus for improved efficiency communication
TWI310911B (en) 2005-09-29 2009-06-11 Innovative Sonic Ltd Method and apparatus for initiating a storage window in a periodic packet retransmission wireless communications system operated in unacknowledged mode
US7609671B1 (en) * 2005-09-30 2009-10-27 Nortel Networks Limited Multi-user scheduling for optimizing transmission of delay sensitive traffic
US7864777B1 (en) 2005-09-30 2011-01-04 Nortel Networks Limited Transmission format selection for optimizing transmission of delay sensitive traffic
US20070109967A1 (en) * 2005-11-11 2007-05-17 Samsung Electronics Co., Ltd. Apparatus and method for post-processing Data Rate Control value in high rate packet data system
KR100749847B1 (en) 2005-11-11 2007-08-16 한국전자통신연구원 Apparatus and method for downlink packet scheduling in base station of the Portable Internet System
KR100798854B1 (en) * 2005-11-18 2008-01-29 에스케이 텔레콤주식회사 Method for Adaptive Delay Threshold-based Priority Queueing Scheme for Packet Scheduling in Mobile Broadband Wireless Access System
US20070116007A1 (en) * 2005-11-18 2007-05-24 Weimin Xiao Method and system for scheduling and resource allocation in a data communication network
CN100440871C (en) * 2006-07-07 2008-12-03 Ut斯达康通讯有限公司 Packet scheduling method and device for wireless communication system
US8121115B2 (en) * 2006-07-10 2012-02-21 Telefonaktiebolaget Lm Ericsson (Publ) Compressed delay packet transmission scheduling
WO2008027310A2 (en) * 2006-08-25 2008-03-06 Bbn Technologies Corp. Systems and methods for energy-conscious communication in wireless ad-hoc networks
KR100899659B1 (en) * 2006-12-01 2009-05-27 한국전자통신연구원 Packet scheduler and packet scheduling method
WO2008066345A1 (en) * 2006-12-01 2008-06-05 Electronics And Telecommunications Research Institute Packet scheduler and packet scheduling method
WO2008073013A1 (en) * 2006-12-13 2008-06-19 Telefonaktiebolaget Lm Ericsson (Publ) A method of scheduling data transmission in a radio network
US8203955B2 (en) * 2007-06-21 2012-06-19 Alcatel Lucent Method and apparatus for scheduling packets in an orthogonal frequency division multiple access (OFDMA) system
US8385280B2 (en) * 2007-07-18 2013-02-26 Telefonaktiebolaget Lm Ericsson (Publ) Scheduling method, base station and computer program product
US8149716B2 (en) * 2007-08-20 2012-04-03 Raytheon Bbn Technologies Corp. Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks
US7835282B2 (en) * 2007-11-08 2010-11-16 Alcatel-Lucent Usa Inc. Dynamic throttling of priority service calls
US8964651B2 (en) * 2008-02-14 2015-02-24 Qualcomm Incorporated Traffic management employing interference management messages
US8385210B1 (en) * 2008-12-18 2013-02-26 Cisco Technology, Inc. System and method for detection and delay control in a network environment
KR101437470B1 (en) * 2012-06-13 2014-09-03 경희대학교 산학협력단 Control system of the priority-based contention period channel access for the complexity reduction in wireless body area network mac protocol and method thereof
CN102739281B (en) * 2012-06-30 2015-04-15 华为技术有限公司 Implementation method, device and system of scheduling

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1089500A2 (en) * 1999-09-30 2001-04-04 Nortel Networks Limited Fair packet scheduler and scheduling method for packet data radio

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583869A (en) * 1994-09-30 1996-12-10 Motorola, Inc. Method for dynamically allocating wireless communication resources
US6411617B1 (en) * 1998-12-10 2002-06-25 Nokia Telecommunications, Oy System and method for managing data traffic associated with various quality of service principles using a conventional network node switch
US6590890B1 (en) * 2000-03-03 2003-07-08 Lucent Technologies Inc. Method of packet scheduling, with improved delay performance, for wireless networks
KR100841296B1 (en) * 2001-07-10 2008-06-25 엘지전자 주식회사 Device for channel scheduler in wireless packet communication system and method for channel scheduling using the same

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1089500A2 (en) * 1999-09-30 2001-04-04 Nortel Networks Limited Fair packet scheduler and scheduling method for packet data radio

Also Published As

Publication number Publication date
KR100973106B1 (en) 2010-07-29
US7027392B2 (en) 2006-04-11
CN1326374C (en) 2007-07-11
MXPA04001474A (en) 2004-07-08
NO20041053L (en) 2004-04-26
ATE425614T1 (en) 2009-03-15
US20030039213A1 (en) 2003-02-27
BR0211950A (en) 2006-04-04
HK1070501A1 (en) 2005-06-17
DE60231512D1 (en) 2009-04-23
EP1417813A2 (en) 2004-05-12
WO2003017572A2 (en) 2003-02-27
JP2005500744A (en) 2005-01-06
RU2004107498A (en) 2005-08-20
CA2459667A1 (en) 2003-02-27
CN1565109A (en) 2005-01-12
TWI238629B (en) 2005-08-21
CN1937847A (en) 2007-03-28
KR20040019408A (en) 2004-03-05
EP1417813B1 (en) 2009-03-11

Similar Documents

Publication Publication Date Title
WO2003017572A3 (en) Method and apparatus for scheduling packet data transmissions in a wireless communication system
WO2006030313A3 (en) Scheduling data transmissions in a wireless communications network
WO2004075593A3 (en) Method and apparatus for controlling data rate of a reverse link in a communication system
WO2006116483A3 (en) Bandwidth management in a network
WO2006069318A3 (en) Determination if a share channel (e:g: ssch) can be utilized for transmission
MY148201A (en) Apparatus and method capable of improved coexistence of multiple wireless communication techniques
AU2003228076A1 (en) Bus connection system
UA88882C2 (en) Managing traffic in a communication system having dissimilar cdma channels
WO2003069925A1 (en) Wireless communication system, wireless communication device and wireless communication method, and computer program
EP1388262A4 (en) Method and apparatus for reducing latency in waking up a group of dormant communication devices
WO2001093513A3 (en) Apparatus, and associated method, for communicating packet data in a network including a radio-link
EP1545143A4 (en) Packet transferring and transmitting method and mobile communication system
MXPA04002749A (en) Ceasing transmission of data rate control information in a cdma communication system when the mobile station transits to the idle open state.
EP2426828A3 (en) Transmission power control method for a wireless communication system
WO2002088875A3 (en) Communicating data through a network
CA2519646A1 (en) Method and system for power control during the traffic channel initialization period in a cdma network
WO2007037922A3 (en) Semi-active state for reducing channel establishment delay
EP1865735A4 (en) Transmission rate control method and mobile station
EP1624630A3 (en) Data transmitting and receiving method in a mobile communication system
WO2006055944A3 (en) Network accelerator for controlled long delay links
AU2003218326A1 (en) A real-time control mechanism for multi-rate data transmissions in wireless networks
TW200723800A (en) Transmission rate control method, and mobile station
MXPA02012697A (en) Control channel for a wireless digital subscriber line system.
WO2003034185A3 (en) Method and system for dsl power saving
WO2003047164A3 (en) Control of services in mobile packet data networks

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 NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

Kind code of ref document: A2

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

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 IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZM ZW AM AZ BY KG KZ RU TJ TM AT BE BG CH CY CZ DK EE ES FI FR GB GR IE IT LU MC PT SE SK TR BF BJ CF CG CI 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
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 1020047002258

Country of ref document: KR

ENP Entry into the national phase

Ref document number: 2004 200400134

Country of ref document: RO

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2459667

Country of ref document: CA

Ref document number: 2003521541

Country of ref document: JP

Ref document number: PA/a/2004/001474

Country of ref document: MX

Ref document number: 320/CHENP/2004

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2002768496

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2002331054

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 20028197429

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2002768496

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

ENP Entry into the national phase

Ref document number: PI0211950

Country of ref document: BR