[go: up one dir, main page]

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
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/US2001/008057
Other languages
French (fr)
Other versions
WO2001069851A2 (en
Inventor
Raymond R F Liao
Andrew T Campbell
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Columbia University in the City of New York
Original Assignee
Columbia University in the City of New York
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 Columbia University in the City of New York filed Critical Columbia University in the City of New York
Priority to AU2001245682A priority Critical patent/AU2001245682A1/en
Priority to US10/220,777 priority patent/US20040136379A1/en
Publication of WO2001069851A2 publication Critical patent/WO2001069851A2/en
Publication of WO2001069851A3 publication Critical patent/WO2001069851A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

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 Ceased WO2001069851A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2001245682A AU2001245682A1 (en) 2000-03-13 2001-03-13 Method and apparatus for allocation of resources
US10/220,777 US20040136379A1 (en) 2001-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 Ceased 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 (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2002234607A1 (en) * 2001-12-28 2003-07-15 Nokia Corporation Packet scheduling method and apparatus
ES2263913T3 (en) 2003-03-07 2006-12-16 Telefonaktiebolaget Lm Ericsson (Publ) SYSTEM AND METHOD TO PROVIDE 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
US11792114B2 (en) 2019-05-23 2023-10-17 Hewlett Packard Enterprise Development Lp System and method for facilitating efficient management of non-idempotent operations 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 咪咕文化科技有限公司 Delay adjustment method, device, equipment and computer-readable storage medium
CN118802801B (en) * 2024-09-13 2024-11-29 中雄科技集团股份有限公司 A performance dynamic allocation optimization method and system based on computing power
CN120450410B (en) * 2025-07-11 2025-09-19 国网四川省电力公司广元供电公司 Digital electricity fee recovery risk warning method and system based on internal and external data fusion

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
US6940861B2 (en) Data rate limiting
US8259566B2 (en) Adaptive quality of service policy for dynamic networks
CN105933064B (en) A kind of dynamic bandwidth allocation method and device
US20040170179A1 (en) Radio resource management with adaptive congestion control
EP1796332B1 (en) Token bucket dynamic bandwidth allocation
RU2005131960A (en) ACCESS PERMISSION MANAGEMENT AND RESOURCE ALLOCATION IN THE COMMUNICATION SYSTEM WITH SUPPORT OF APPLICATION STREAMS WITH AVAILABILITY OF SERVICE QUALITY REQUIREMENTS
CN101557644B (en) Adjusting method for wireless signal-path band width
EP2561660B1 (en) Controlling data transmission over a network
US20030095538A1 (en) Base station, radio resource control equipment, mobile station, communication system, and communication method
US20030214951A1 (en) Method for differentiating services and users in communication networks
JP2003229896A (en) Packet transmission scheduling apparatus and packet transmission scheduling method
KR20050095307A (en) Apparatus and method of scheduling for processing packet data in a wireless communication system
CN102014500B (en) Method for efficiently allocating bandwidths in wireless access network
CN1498485A (en) Dynamic bandwidth allocation
CN109618375B (en) UAV ad hoc network time slot scheduling method based on service priority and channel interruption probability
WO2001069851A3 (en) Method and apparatus for allocation of resources
US20140281034A1 (en) System and Method for Compressing Data Associated with a Buffer
CN104619034B (en) Towards the grouping scheduling method of real time business in a kind of LTE communication system
US20070025289A1 (en) Method and apparatus to provide air time fairness in multiple physical transmission rate wireless systems
JP2009534885A (en) An efficient method and system for weighted equalization policing.
CN108881045A (en) A kind of jamming control method ensured in heterogeneous network based on QoS
CN113328879B (en) Cloud data center network QoS (quality of service) guaranteeing method based on network calculus
CN1972462A (en) Packet service scheduling method in mobile communication system
Rhee et al. A wireless fair scheduling algorithm for 1/spl times/EV-DO system

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