WO2001069851A3 - Method and apparatus for allocation of resources - Google Patents

Method and apparatus for allocation of resources Download PDF

Info

Publication number
WO2001069851A3
WO2001069851A3 PCT/US2001/008057 US0108057W WO0169851A3 WO 2001069851 A3 WO2001069851 A3 WO 2001069851A3 US 0108057 W US0108057 W US 0108057W WO 0169851 A3 WO0169851 A3 WO 0169851A3
Authority
WO
WIPO (PCT)
Prior art keywords
order
traffic
data
bottlenecks
network
Prior art date
Application number
PCT/US2001/008057
Other languages
French (fr)
Other versions
WO2001069851A2 (en
Inventor
Raymond R F Liao
Andrew T Campbell
Original Assignee
Univ Columbia
Raymond R F Liao
Andrew T Campbell
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 Univ Columbia, Raymond R F Liao, Andrew T Campbell filed Critical Univ Columbia
Priority to US10/220,777 priority Critical patent/US20040136379A1/en
Priority to AU2001245682A priority patent/AU2001245682A1/en
Publication of WO2001069851A2 publication Critical patent/WO2001069851A2/en
Publication of WO2001069851A3 publication Critical patent/WO2001069851A3/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
    • 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/10—Flow control; Congestion control
    • H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/163—In-band adaptation of TCP data exchange; In-band control procedures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5684—Characteristics of traffic flows

Abstract

A method and apparatus for allocating limited network resources, such as bandwidth and buffer memory, among various categories of data. Scheduler software adjusts the service weights associated with various data categories in order to regulate packet loss and delay. Central control software monitors network traffic conditions and regulates traffic at selected ingresses in order to reduce congestion at downstream bottlenecks. An advantageous method of calculating data utility functions enables utility maximization and/or fairness of resource allocation. Traffic at selected egresses is regulated in order to avoid wasting underutilized resources due to bottlenecks elsewhere in the network.
PCT/US2001/008057 2000-03-13 2001-03-13 Method and apparatus for allocation of resources WO2001069851A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/220,777 US20040136379A1 (en) 2001-03-13 2001-03-13 Method and apparatus for allocation of resources
AU2001245682A AU2001245682A1 (en) 2000-03-13 2001-03-13 Method and apparatus for allocation of resources

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US18889900P 2000-03-13 2000-03-13
US60/188,899 2000-03-13

Publications (2)

Publication Number Publication Date
WO2001069851A2 WO2001069851A2 (en) 2001-09-20
WO2001069851A3 true WO2001069851A3 (en) 2002-05-23

Family

ID=22695024

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/008057 WO2001069851A2 (en) 2000-03-13 2001-03-13 Method and apparatus for allocation of resources

Country Status (2)

Country Link
AU (1) AU2001245682A1 (en)
WO (1) WO2001069851A2 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE60139962D1 (en) * 2001-12-28 2009-10-29 Nokia Corp Method and apparatus for packet sequence control
ATE329435T1 (en) * 2003-03-07 2006-06-15 Ericsson Telefon Ab L M SYSTEM AND METHOD FOR OFFERING DIFFERENTIATED SERVICES
GB2404114B (en) * 2003-07-12 2005-08-10 Motorola Inc Communication system, communication unit and method of power saving therein
US7577091B2 (en) 2004-02-04 2009-08-18 Telefonaktiebolaget Lm Ericsson (Publ) Cluster-based network provisioning
WO2006093350A1 (en) * 2005-03-04 2006-09-08 Matsushita Electric Industrial Co., Ltd. Resource control system and method in a communication network
CN104717158B (en) * 2015-03-02 2019-03-05 中国联合网络通信集团有限公司 A kind of method and device adjusting bandwidth scheduling strategy
US9762495B1 (en) 2016-09-13 2017-09-12 International Business Machines Corporation Weighted distribution across paths of degraded quality
EP3942398A4 (en) 2019-05-23 2023-04-05 Hewlett Packard Enterprise Development LP System and method for facilitating data request management in a network interface controller (nic)
WO2021174435A1 (en) * 2020-03-04 2021-09-10 Qualcomm Incorporated Managing a downlink bit rate
CN114827104B (en) * 2022-05-17 2024-02-23 咪咕文化科技有限公司 Time delay adjustment method, device, equipment and computer readable storage medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583792A (en) * 1994-05-27 1996-12-10 San-Qi Li Method and apparatus for integration of traffic measurement and queueing performance evaluation in a network system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583792A (en) * 1994-05-27 1996-12-10 San-Qi Li Method and apparatus for integration of traffic measurement and queueing performance evaluation in a network system

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
CAO Z ET AL: "UTILITY MAX-MIN: AN APPLICATION-ORIENTED BANDWIDTH ALLOCATION SCHEME", PROCEEDINGS IEEE INFOCOM '99. THE CONFERENCE ON COMPUTER COMMUNICATIONS. 18TH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES. NEW YORK, NY, MARCH 21 - 25, 1999, PROCEEDINGS IEEE INFOCOM. THE CONFERENCE ON COMPUTER COMMUNICA, vol. 2, 21 March 1999 (1999-03-21), pages 793 - 801, XP000931162, ISBN: 0-7803-5418-4 *
DE VECIANA G ET AL: "Stability and performance analysis of networks supporting services with rate control-could the Internet be unstable?", INFOCOM '99. EIGHTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES. PROCEEDINGS. IEEE NEW YORK, NY, USA 21-25 MARCH 1999, PISCATAWAY, NJ, USA,IEEE, US, 21 March 1999 (1999-03-21), pages 802 - 810, XP010323815, ISBN: 0-7803-5417-6 *
HONGBIN JI ET AL: "GoS-based pricing and resource allocation for multimedia broadband networks", PROCEEDINGS OF IEEE INFOCOM 1996. CONFERENCE ON COMPUTER COMMUNICATIONS. FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES. NETWORKING THE NEXT GENERATION. SAN FRANCISCO, MAR. 24 - 28, 1996, PROCEEDINGS OF INFOCOM, L, vol. 2 CONF. 15, 24 March 1996 (1996-03-24), pages 1020 - 1027, XP010158170, ISBN: 0-8186-7293-5 *
RAJKUMAR R ET AL: "A resource allocation model for QoS management", REAL-TIME SYSTEMS SYMPOSIUM, 1997. PROCEEDINGS., THE 18TH IEEE SAN FRANCISCO, CA, USA 2-5 DEC. 1997, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 2 December 1997 (1997-12-02), pages 298 - 307, XP010260399, ISBN: 0-8186-8268-X *
ZHIRUO CAO ET AL: "ABR service for applications with non-linear bandwidth utility functions", NETWORK PROTOCOLS, 1997. PROCEEDINGS., 1997 INTERNATIONAL CONFERENCE ON ATLANTA, GA, USA 28-31 OCT. 1997, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 28 October 1997 (1997-10-28), pages 15 - 23, XP010258682, ISBN: 0-8186-8061-X *

Also Published As

Publication number Publication date
WO2001069851A2 (en) 2001-09-20
AU2001245682A1 (en) 2001-09-24

Similar Documents

Publication Publication Date Title
Migge et al. Insights on the Performance and Configuration of AVB and TSN in Automotive Ethernet Networks
CN101621457B (en) Multi-service scheduling method and system
US6940861B2 (en) Data rate limiting
US8259566B2 (en) Adaptive quality of service policy for dynamic networks
US20040170179A1 (en) Radio resource management with adaptive congestion control
EP1796332B1 (en) Token bucket dynamic bandwidth allocation
US7027457B1 (en) Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches
US7359349B2 (en) Base station, radio resource control equipment, mobile station, communication system, and communication method
RU2005131960A (en) ACCESS PERMISSION MANAGEMENT AND RESOURCE ALLOCATION IN THE COMMUNICATION SYSTEM WITH SUPPORT OF APPLICATION STREAMS WITH AVAILABILITY OF SERVICE QUALITY REQUIREMENTS
US7502317B2 (en) Method for differentiating services and users in communication networks
CN100466628C (en) Method and device for allocating cache quene threshold, and its flow control method and device
EP2561660B1 (en) Controlling data transmission over a network
JP2003229896A (en) Device and method for scheduling packet transmission
KR20050095307A (en) Apparatus and method of scheduling for processing packet data in a wireless communication system
CN109618375B (en) UAV ad hoc network time slot scheduling method based on service priority and channel interruption probability
KR20090047739A (en) Apparatus and method for reporting priority of mobile terminal
US20140281034A1 (en) System and Method for Compressing Data Associated with a Buffer
WO2001069851A3 (en) Method and apparatus for allocation of resources
US20070025289A1 (en) Method and apparatus to provide air time fairness in multiple physical transmission rate wireless systems
Mehra et al. Resource management for real-time communication: Making theory meet practice
Rhee et al. A wireless fair scheduling algorithm for 1/spl times/EV-DO system
KR100446794B1 (en) A traffic control technology in home network through adaptive priority control
KR100726809B1 (en) Dynamic bandwidth allocation apparatus and method
CN1728597A (en) Method and device for controlling flow rate in media access control layer of broadband CDMA system
Wang et al. Adaptive radio resource allocation in hierarchical QoS scheduling for IEEE 802.16 systems

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 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 PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA 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 ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN 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)
AK Designated states

Kind code of ref document: A3

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 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 PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

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

122 Ep: pct application non-entry in european phase
WWE Wipo information: entry into national phase

Ref document number: 10220777

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: JP