WO2005040959A3 - Packet scheduling system and method in mobile communication system - Google Patents

Packet scheduling system and method in mobile communication system Download PDF

Info

Publication number
WO2005040959A3
WO2005040959A3 PCT/KR2004/002417 KR2004002417W WO2005040959A3 WO 2005040959 A3 WO2005040959 A3 WO 2005040959A3 KR 2004002417 W KR2004002417 W KR 2004002417W WO 2005040959 A3 WO2005040959 A3 WO 2005040959A3
Authority
WO
WIPO (PCT)
Prior art keywords
packet loss
scheduling
calculated
mobile communication
probability
Prior art date
Application number
PCT/KR2004/002417
Other languages
French (fr)
Other versions
WO2005040959A2 (en
Inventor
Dong-Hoi Kim
Byung-Han Ryu
Original Assignee
Korea Electronics Telecomm
Dong-Hoi Kim
Byung-Han Ryu
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 Korea Electronics Telecomm, Dong-Hoi Kim, Byung-Han Ryu filed Critical Korea Electronics Telecomm
Publication of WO2005040959A2 publication Critical patent/WO2005040959A2/en
Publication of WO2005040959A3 publication Critical patent/WO2005040959A3/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/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
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic 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/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • 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/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • 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/54—Loss aware scheduling
    • 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/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)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Disclosed is a scheduling system and method in a mobile communication system. In the algorithm applied to the scheduling system and method, a packet loss probability on an input real-time traffic packet is calculated, different weights are assigned depending on the condition whether the calculated packet loss probability exceeds the maximum packet loss requirement probability, and a priority metric is determined. In this instance, the weights are established to be higher as the calculated packet loss probability approaches the maximum packet loss. The packet scheduling process is performed according to the determined priority metric. The above-noted scheduling algorithm guarantees the maximum packet loss rate in the real-time traffic, and increases system capacity.
PCT/KR2004/002417 2003-10-24 2004-09-21 Packet scheduling system and method in mobile communication system WO2005040959A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2003-0074828A KR100505969B1 (en) 2003-10-24 2003-10-24 A packet scheduling system and a method of mobile telecommunication system
KR10-2003-0074828 2003-10-24

Publications (2)

Publication Number Publication Date
WO2005040959A2 WO2005040959A2 (en) 2005-05-06
WO2005040959A3 true WO2005040959A3 (en) 2005-07-21

Family

ID=34511086

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2004/002417 WO2005040959A2 (en) 2003-10-24 2004-09-21 Packet scheduling system and method in mobile communication system

Country Status (2)

Country Link
KR (1) KR100505969B1 (en)
WO (1) WO2005040959A2 (en)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8811348B2 (en) 2003-02-24 2014-08-19 Qualcomm Incorporated Methods and apparatus for generating, communicating, and/or using information relating to self-noise
US9661519B2 (en) 2003-02-24 2017-05-23 Qualcomm Incorporated Efficient reporting of information in a wireless communication system
US9544860B2 (en) 2003-02-24 2017-01-10 Qualcomm Incorporated Pilot signals for use in multi-sector cells
US7218948B2 (en) 2003-02-24 2007-05-15 Qualcomm Incorporated Method of transmitting pilot tones in a multi-sector cell, including null pilot tones, for generating channel quality indicators
KR100523996B1 (en) * 2003-10-27 2005-10-26 한국전자통신연구원 Packet scheduling system and a packet scheduling method in a mobile communication system
RU2007117711A (en) 2004-10-14 2008-11-20 Квэлкомм Флэрион Текнолоджиз, Инк. (Us) METHODS AND DEVICE FOR DETERMINING, TRANSMITTING, AND USING INFORMATION THAT MAY BE USED FOR INTERFERENCE MANAGEMENT
US8503938B2 (en) 2004-10-14 2013-08-06 Qualcomm Incorporated Methods and apparatus for determining, communicating and using information including loading factors which can be used for interference control purposes
KR100739493B1 (en) * 2005-03-10 2007-07-13 주식회사 쿠오핀 Packet traffic management system and method for developing the quality of service for ip network
US9191840B2 (en) 2005-10-14 2015-11-17 Qualcomm Incorporated Methods and apparatus for determining, communicating and using information which can be used for interference control
US8989084B2 (en) 2005-10-14 2015-03-24 Qualcomm Incorporated Methods and apparatus for broadcasting loading information corresponding to neighboring base stations
US8514771B2 (en) 2005-12-22 2013-08-20 Qualcomm Incorporated Methods and apparatus for communicating and/or using transmission power information
US9338767B2 (en) 2005-12-22 2016-05-10 Qualcomm Incorporated Methods and apparatus of implementing and/or using a dedicated control channel
US8437251B2 (en) 2005-12-22 2013-05-07 Qualcomm Incorporated Methods and apparatus for communicating transmission backlog information
US20070149132A1 (en) 2005-12-22 2007-06-28 Junyl Li Methods and apparatus related to selecting control channel reporting formats
US9148795B2 (en) 2005-12-22 2015-09-29 Qualcomm Incorporated Methods and apparatus for flexible reporting of control information
US20070249287A1 (en) 2005-12-22 2007-10-25 Arnab Das Methods and apparatus for selecting between a plurality of dictionaries
US9451491B2 (en) 2005-12-22 2016-09-20 Qualcomm Incorporated Methods and apparatus relating to generating and transmitting initial and additional control information report sets in a wireless system
US9125092B2 (en) 2005-12-22 2015-09-01 Qualcomm Incorporated Methods and apparatus for reporting and/or using control information
US9473265B2 (en) 2005-12-22 2016-10-18 Qualcomm Incorporated Methods and apparatus for communicating information utilizing a plurality of dictionaries
US9137072B2 (en) 2005-12-22 2015-09-15 Qualcomm Incorporated Methods and apparatus for communicating control information
US9125093B2 (en) 2005-12-22 2015-09-01 Qualcomm Incorporated Methods and apparatus related to custom control channel reporting formats
US9119220B2 (en) 2005-12-22 2015-08-25 Qualcomm Incorporated Methods and apparatus for communicating backlog related information
US9572179B2 (en) 2005-12-22 2017-02-14 Qualcomm Incorporated Methods and apparatus for communicating transmission backlog information
KR100728037B1 (en) * 2006-03-03 2007-06-14 삼성전자주식회사 Method and apparatus for controling parameter in wireless data streaming system
US20070243882A1 (en) 2006-04-12 2007-10-18 Qualcomm Incorporated Method and apparatus for locating a wireless local area network associated with a wireless wide area network
WO2008077282A1 (en) * 2006-12-27 2008-07-03 Intel Corporation Method and apparatus for determining a route metric
KR100935691B1 (en) * 2008-02-29 2010-01-08 울산대학교 산학협력단 Packet Scheduling method based On The Estimation Of Packet Loss Amount
US9621292B2 (en) 2014-05-07 2017-04-11 Simmonds Precision Products, Inc. Deterministic scheduling algorithm for wireless communication
CN105828446A (en) * 2016-05-26 2016-08-03 武汉大学 DDL-EDF (Dynamic Dividing Loss-aware Earliest Deadline First) data packet scheduling method for wireless networks

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1083709A2 (en) * 1999-09-10 2001-03-14 Lucent Technologies Inc. Method and apparatus for scheduling traffic to meet quality of service requirements in a communication network
US20020181436A1 (en) * 2001-04-02 2002-12-05 Jens Mueckenheim Method and system for UMTS packet transmission scheduling on uplink channels
EP1330080A2 (en) * 2002-01-17 2003-07-23 Nec Corporation Packet scheduling method and apparatus for downlink transmission to mobile terminals
US20030198207A1 (en) * 2001-12-11 2003-10-23 Samsung Electronics Co., Ltd. Method and apparatus for scheduling data packet transmission according to QoS in a mobile communication system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1083709A2 (en) * 1999-09-10 2001-03-14 Lucent Technologies Inc. Method and apparatus for scheduling traffic to meet quality of service requirements in a communication network
US20020181436A1 (en) * 2001-04-02 2002-12-05 Jens Mueckenheim Method and system for UMTS packet transmission scheduling on uplink channels
US20030198207A1 (en) * 2001-12-11 2003-10-23 Samsung Electronics Co., Ltd. Method and apparatus for scheduling data packet transmission according to QoS in a mobile communication system
EP1330080A2 (en) * 2002-01-17 2003-07-23 Nec Corporation Packet scheduling method and apparatus for downlink transmission to mobile terminals

Also Published As

Publication number Publication date
WO2005040959A2 (en) 2005-05-06
KR100505969B1 (en) 2005-08-30
KR20050039376A (en) 2005-04-29

Similar Documents

Publication Publication Date Title
WO2005040959A3 (en) Packet scheduling system and method in mobile communication system
WO2007037922A3 (en) Semi-active state for reducing channel establishment delay
WO2005048463A3 (en) Mobile wireless presence and situation management system and method
WO2006019625A3 (en) System and method for battery conservation in wireless stations
WO2008119934A3 (en) Handover technique for wireless communications enabled devices
EP1793639A3 (en) Call admission control device and call admission control method
WO2007053840A3 (en) Efficient transmission on a shared data channel for wireless communication
WO2007050894A3 (en) A method and apparatus for processing binduati state in wireless communication systems
WO2003077584A8 (en) Method and device for controlling the power in an asymmetric soft handover condition
WO2003017572A3 (en) Method and apparatus for scheduling packet data transmissions in a wireless communication system
WO2004075593A3 (en) Method and apparatus for controlling data rate of a reverse link in a communication system
WO2004068797A3 (en) Seamless roaming
WO2005069873A3 (en) Clear channel assessment in a wireless local area network
WO2007077096A3 (en) Method to send rrc messages in a wireless communication system
WO2006127176A3 (en) Separating control and data in wireless networks
WO2007075646A3 (en) System and method for initiating an emergency call from a device to an emergency call processing system
WO2008067189A3 (en) Monitoring and control of transmit power in a multi-modem wireless communication device
WO2009041536A1 (en) Wireless terminal and wireless communication method
WO2006121864A3 (en) Using assignment messages for efficient signaling of handoff
EP1689207A3 (en) Method for reverse link overload control in a wireless communication system
WO2004043003A3 (en) Method, system and communication node for enhancing the throughput in a wireless communication network
WO2005084375A3 (en) Group based packet scheduling algorithm
EP1441556A4 (en) Communication system, communication terminal device, and handover method
WO2007066982A3 (en) Wireless communication system counting mobile terminals using mbms
EP1865735A4 (en) Transmission rate control method and mobile station

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 BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA 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): BW GH GM KE LS MW MZ NA 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 PL 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
122 Ep: pct application non-entry in european phase