DE69618010T2 - Gerechtes bedienen von warteschlangen unter verwendung von dynamischen gewichten - Google Patents

Gerechtes bedienen von warteschlangen unter verwendung von dynamischen gewichten

Info

Publication number
DE69618010T2
DE69618010T2 DE69618010T DE69618010T DE69618010T2 DE 69618010 T2 DE69618010 T2 DE 69618010T2 DE 69618010 T DE69618010 T DE 69618010T DE 69618010 T DE69618010 T DE 69618010T DE 69618010 T2 DE69618010 T2 DE 69618010T2
Authority
DE
Germany
Prior art keywords
dynamic weights
operating queue
queue
operating
weights
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.)
Expired - Lifetime
Application number
DE69618010T
Other languages
English (en)
Other versions
DE69618010D1 (de
Inventor
Natalie Giroux
Rui-Feng Liao
Mustapha Aissaoui
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.)
Nokia Canada Inc
Original Assignee
Alcatel Canada 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 Alcatel Canada Inc filed Critical Alcatel Canada Inc
Application granted granted Critical
Publication of DE69618010D1 publication Critical patent/DE69618010D1/de
Publication of DE69618010T2 publication Critical patent/DE69618010T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679Arbitration or scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer or queue management
DE69618010T 1995-10-11 1996-10-11 Gerechtes bedienen von warteschlangen unter verwendung von dynamischen gewichten Expired - Lifetime DE69618010T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GBGB9520807.0A GB9520807D0 (en) 1995-10-11 1995-10-11 Fair queue servicing using dynamic weights
PCT/CA1996/000681 WO1997014240A1 (en) 1995-10-11 1996-10-11 Fair queue servicing using dynamic weights (dwfq)

Publications (2)

Publication Number Publication Date
DE69618010D1 DE69618010D1 (de) 2002-01-24
DE69618010T2 true DE69618010T2 (de) 2002-08-22

Family

ID=10782138

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69618010T Expired - Lifetime DE69618010T2 (de) 1995-10-11 1996-10-11 Gerechtes bedienen von warteschlangen unter verwendung von dynamischen gewichten

Country Status (7)

Country Link
US (2) US6317416B1 (de)
EP (1) EP0872088B1 (de)
AU (1) AU7123596A (de)
CA (1) CA2234621A1 (de)
DE (1) DE69618010T2 (de)
GB (1) GB9520807D0 (de)
WO (1) WO1997014240A1 (de)

Families Citing this family (87)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6850540B1 (en) * 1999-10-28 2005-02-01 Telefonaktiebolaget Lm Ericsson (Publ) Packet scheduling in a communications system
GB9520807D0 (en) * 1995-10-11 1995-12-13 Newbridge Networks Corp Fair queue servicing using dynamic weights
US6452933B1 (en) 1997-02-07 2002-09-17 Lucent Technologies Inc. Fair queuing system with adaptive bandwidth redistribution
FI970998A (fi) * 1997-03-10 1998-11-13 Nokia Telecommunications Oy Yhteyden hyväksymismenettely laajakaistaverkossa
JP2968757B2 (ja) * 1997-05-16 1999-11-02 日本電気株式会社 Atmトラヒツクのレート制御方式
CA2223118A1 (en) * 1997-11-28 1999-05-28 Newbridge Networks Corporation Virtual path level fairness
US6389019B1 (en) * 1998-03-18 2002-05-14 Nec Usa, Inc. Time-based scheduler architecture and method for ATM networks
US7466703B1 (en) * 1998-05-01 2008-12-16 Alcatel-Lucent Usa Inc. Scalable high speed router apparatus
WO1999066677A1 (en) * 1998-06-16 1999-12-23 Alcatel Digital traffic switch with credit-based buffer control
US6714517B1 (en) * 1998-11-10 2004-03-30 Extreme Networks Method and apparatus for interconnection of packet switches with guaranteed bandwidth
GB9828142D0 (en) * 1998-12-22 1999-02-17 Power X Limited Approximate state control mechanism
US6498781B1 (en) 1999-08-13 2002-12-24 International Business Machines Corporation Self-tuning link aggregation system
US7054267B2 (en) * 1999-09-10 2006-05-30 Lucent Technologies Inc. Method and apparatus for scheduling traffic to meet quality of service requirements in a communication network
US7072295B1 (en) 1999-09-15 2006-07-04 Tellabs Operations, Inc. Allocating network bandwidth
WO2001020876A1 (en) * 1999-09-15 2001-03-22 Tellabs Operations, Inc. Allocating network bandwidth
US6480911B1 (en) * 1999-09-23 2002-11-12 At&T Corp. Grouping class sensitive queues
US6614440B1 (en) * 1999-09-30 2003-09-02 Microsoft Corporation System and method for load balancing in a multi-channel graphics system
US6438135B1 (en) * 1999-10-21 2002-08-20 Advanced Micro Devices, Inc. Dynamic weighted round robin queuing
JP2001156785A (ja) * 1999-11-26 2001-06-08 Nec Corp バッファに於けるセル廃棄回避システムおよび方法
JP2001177575A (ja) * 1999-12-20 2001-06-29 Nec Corp 優先制御方式
US6434155B1 (en) * 1999-12-22 2002-08-13 Alcatel Usa Sourcing, L.P. Weighted round robin engine used in scheduling the distribution of ATM cells
US6999420B1 (en) * 1999-12-30 2006-02-14 At & T Corp. Method and apparatus for an architecture and design of internet protocol quality of service provisioning
US6775292B1 (en) * 2000-01-24 2004-08-10 Cisco Technology, Inc. Method for servicing of multiple queues carrying voice over virtual circuits based on history
KR100369562B1 (ko) * 2000-02-25 2003-01-30 학교법인 한국정보통신학원 고속 통합 서비스망에서 wfq의 에뮬레이션을 통한 공정패킷 스케쥴링 방법 및 그 공정 패킷 스케쥴러
GB0007394D0 (en) 2000-03-27 2000-05-17 Nokia Networks Oy Transmitting packet data
TW488135B (en) * 2000-03-31 2002-05-21 Ibm Method and system for controlling flows in sub-pipes of computer networks
US7215678B1 (en) 2000-04-10 2007-05-08 Switchcore, A.B. Method and apparatus for distribution of bandwidth in a switch
US7315901B1 (en) 2000-04-13 2008-01-01 International Business Machines Corporation Method and system for network processor scheduling outputs using disconnect/reconnect flow queues
US6862292B1 (en) 2000-04-13 2005-03-01 International Business Machines Corporation Method and system for network processor scheduling outputs based on multiple calendars
US6952424B1 (en) 2000-04-13 2005-10-04 International Business Machines Corporation Method and system for network processor scheduling outputs using queueing
US6795870B1 (en) 2000-04-13 2004-09-21 International Business Machines Corporation Method and system for network processor scheduler
US7142558B1 (en) 2000-04-17 2006-11-28 Cisco Technology, Inc. Dynamic queuing control for variable throughput communication channels
DE60129316D1 (de) 2000-05-18 2007-08-23 Xyratex Tech Ltd Vorrichtung und verfahren zur betriebsmittelsarbitrierung
US7061861B1 (en) * 2000-07-06 2006-06-13 Broadband Royalty Corporation Method and system for weighted fair flow control in an asynchronous metro packet transport ring network
US6909722B1 (en) * 2000-07-07 2005-06-21 Qualcomm, Incorporated Method and apparatus for proportionately multiplexing data streams onto one data stream
US6990113B1 (en) 2000-09-08 2006-01-24 Mitsubishi Electric Research Labs., Inc. Adaptive-weighted packet scheduler for supporting premium service in a communications network
US6766376B2 (en) 2000-09-12 2004-07-20 Sn Acquisition, L.L.C Streaming media buffering system
US6975638B1 (en) * 2000-10-13 2005-12-13 Force10 Networks, Inc. Interleaved weighted fair queuing mechanism and system
JP2004514324A (ja) * 2000-11-08 2004-05-13 モトローラ・インコーポレイテッド サービス重み付けクラス適合方法
US20040062261A1 (en) * 2001-02-07 2004-04-01 Rami Zecharia Multi-service segmentation and reassembly device having integrated scheduler and advanced multi-timing wheel shaper
US7486686B2 (en) * 2001-02-26 2009-02-03 Vitesse Semiconductor Corporation Method and apparatus for scheduling data on a medium
US6990115B2 (en) * 2001-02-26 2006-01-24 Seabridge Ltd. Queue control method and system
US7016364B2 (en) * 2001-05-04 2006-03-21 Alcatel Canada Inc. Power pooling in network downstream data transmission
GB2381406A (en) * 2001-10-24 2003-04-30 Ipwireless Inc Packet data queuing and processing
DE60139962D1 (de) * 2001-12-28 2009-10-29 Nokia Corp Verfahren und Vorrichtung zur Paketablaufsteuerung
JP3828431B2 (ja) * 2002-01-31 2006-10-04 株式会社エヌ・ティ・ティ・ドコモ 基地局、制御装置、通信システム及び通信方法
US7362749B2 (en) * 2002-03-01 2008-04-22 Verizon Business Global Llc Queuing closed loop congestion mechanism
GB0207507D0 (en) * 2002-03-28 2002-05-08 Marconi Corp Plc An apparatus for providing communications network resource
FI20020673A0 (fi) * 2002-04-09 2002-04-09 Nokia Corp Ajantasaisen pakettidatan pakettien ajoittaminen
JP3872716B2 (ja) * 2002-04-30 2007-01-24 富士通株式会社 パケット出力制御装置
US7142513B2 (en) * 2002-05-23 2006-11-28 Yea-Li Sun Method and multi-queue packet scheduling system for managing network packet traffic with minimum performance guarantees and maximum service rate control
JP2004086177A (ja) * 2002-06-27 2004-03-18 Brother Ind Ltd トナー用重合樹脂粒子の製造方法
US7301943B2 (en) * 2002-07-31 2007-11-27 Industrial Technology Research Institute QoS-oriented burstification method supporting various grades of burstification delay guarantee
US7263065B1 (en) * 2002-08-30 2007-08-28 At&T Corp. Network having multiple QoS levels
FI112421B (fi) 2002-10-29 2003-11-28 Tellabs Oy Menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken
US20040100903A1 (en) * 2002-11-25 2004-05-27 Seung-Jae Han Quality of service mechanisms for mobility access device
US7782885B1 (en) * 2002-12-10 2010-08-24 Cisco Technology, Inc. System and method for queue management using queue sets
US7272658B1 (en) 2003-02-13 2007-09-18 Adobe Systems Incorporated Real-time priority-based media communication
US7257083B2 (en) * 2003-06-25 2007-08-14 Motorola, Inc. Method and apparatus for policy-based dynamic preemptive scheduling of data transmissions
US7373420B1 (en) * 2003-08-01 2008-05-13 Nortel Networks Limited Method and apparatus for weighted fair queuing
US7376083B2 (en) * 2003-12-09 2008-05-20 International Business Machines Corporation Apparatus and method for modeling queueing systems with highly variable traffic arrival rates
US7403488B2 (en) * 2004-02-17 2008-07-22 Mitsubishi Electric Research Labortories, Inc. Scheduling packet flows in multi-rate wireless local area networks
US7712102B2 (en) * 2004-07-30 2010-05-04 Hewlett-Packard Development Company, L.P. System and method for dynamically configuring a plurality of load balancers in response to the analyzed performance data
US7545815B2 (en) * 2004-10-18 2009-06-09 At&T Intellectual Property Ii, L.P. Queueing technique for multiple sources and multiple priorities
US7352752B2 (en) * 2004-11-29 2008-04-01 Agere Systems Inc. Frame mapping scheduler with compressed mapping table
US20060187934A1 (en) * 2005-02-18 2006-08-24 Jordan Lu Method and apparatus for monitoring and improving performance of a queuing scheduler
WO2006109131A2 (en) * 2005-04-11 2006-10-19 Nokia Corporation, Method and apparatus to facilitate real-time packet scheduling in a wireless communications system
US20070165647A1 (en) * 2006-01-19 2007-07-19 Tellabs Operations, Inc. Apparatus, method, and computer program for data packet scheduling
US20080091866A1 (en) * 2006-10-12 2008-04-17 International Business Machines Corporation Maintaining forward progress in a shared L2 by detecting and breaking up requestor starvation
US8681807B1 (en) * 2007-05-09 2014-03-25 Marvell Israel (M.I.S.L) Ltd. Method and apparatus for switch port memory allocation
US7961878B2 (en) 2007-10-15 2011-06-14 Adobe Systems Incorporated Imparting cryptographic information in network communications
US8134924B2 (en) * 2007-11-27 2012-03-13 Qualcomm Incorporated Methods and apparatus related to scheduling in a wireless communications system using shared air link resources for traffic
US8045563B2 (en) 2007-12-27 2011-10-25 Cellco Partnership Dynamically adjusted credit based round robin scheduler
US8208406B1 (en) * 2008-03-25 2012-06-26 Juniper Networks, Inc. Packet forwarding using feedback controlled weighted queues dynamically adjusted based on processor utilization
US8325687B2 (en) * 2008-05-09 2012-12-04 Qualcomm Incorporated Techniques for enhanced backhaul flow control
US8051287B2 (en) 2008-10-15 2011-11-01 Adobe Systems Incorporated Imparting real-time priority-based network communications in an encrypted communication session
JP5304670B2 (ja) * 2010-01-25 2013-10-02 富士通株式会社 携帯通信端末装置、近距離無線通信制御方法及び近距離無線通信制御プログラム
EP2510780A1 (de) * 2011-03-25 2012-10-17 Syngenta Participations AG. Neuartige Speisekürbispflanze für eine geschützte Kultur
WO2014155043A1 (en) 2013-03-28 2014-10-02 British Telecommunications Public Limited Company Re-marking of packets for queue control
GB201313760D0 (en) * 2013-07-31 2013-09-18 British Telecomm Fast friendly start for a data flow
US20160323189A1 (en) * 2013-10-28 2016-11-03 Kt Corporation Method for controlling qos by handling traffic depending on service
AU2013406720A1 (en) 2013-12-06 2016-06-02 Halliburton Energy Services, Inc. Controlling wellbore operations
EP3332519B8 (de) 2015-08-06 2019-07-31 British Telecommunications public limited company Datenpaketnetzwerk
US10469393B1 (en) 2015-08-06 2019-11-05 British Telecommunications Public Limited Company Data packet network
US10182017B2 (en) 2016-06-30 2019-01-15 Mellanox Technologies Tlv Ltd. Estimating multiple distinct-flow counts in parallel
US10218642B2 (en) 2017-03-27 2019-02-26 Mellanox Technologies Tlv Ltd. Switch arbitration based on distinct-flow counts
US11558775B2 (en) 2021-02-16 2023-01-17 Juniper Networks, Inc. Determining rate differential weighted fair output queue scheduling for a network device

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5179557A (en) * 1989-07-04 1993-01-12 Kabushiki Kaisha Toshiba Data packet communication system in which data packet transmittal is prioritized with queues having respective assigned priorities and frequency weighted counting of queue wait time
US5231633A (en) * 1990-07-11 1993-07-27 Codex Corporation Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
US5335224A (en) * 1992-06-30 1994-08-02 At&T Bell Laboratories Service guarantees/congestion control in high speed networks
NL9201668A (nl) * 1992-09-25 1994-04-18 Nederland Ptt Methode voor het converteren van een pollingfrequentietabel in een polling-volgordetabel.
CA2104753C (en) * 1992-10-29 1999-02-16 Kotikalapudi Sriram Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks
US5432790A (en) * 1993-09-17 1995-07-11 Motorola, Inc. Method for allocating internodal link bandwidth in a packet oriented communication network to guarantee delay quality-of-service
US5517495A (en) * 1994-12-06 1996-05-14 At&T Corp. Fair prioritized scheduling in an input-buffered switch
JP3434642B2 (ja) * 1995-07-07 2003-08-11 株式会社東芝 パケットスケジューリング装置
GB9520807D0 (en) * 1995-10-11 1995-12-13 Newbridge Networks Corp Fair queue servicing using dynamic weights
DE19548985A1 (de) * 1995-12-28 1997-07-03 Siemens Ag Verfahren zur Priorisierung von Zellenströmen in Systemen, die Informationen nach einem asynchronen Transfermodus (ATM) übertragen
US6377583B1 (en) * 1996-06-27 2002-04-23 Xerox Corporation Rate shaping in per-flow output queued routing mechanisms for unspecified bit rate service
US6452933B1 (en) * 1997-02-07 2002-09-17 Lucent Technologies Inc. Fair queuing system with adaptive bandwidth redistribution
US6014367A (en) * 1997-04-25 2000-01-11 Mmc Networks, Inc Method for weighted fair queuing for ATM cell scheduling
US6721325B1 (en) * 1998-04-23 2004-04-13 Alcatel Canada Inc. Fair share scheduling of multiple service classes with prioritized shaping
US6501762B1 (en) * 1999-04-21 2002-12-31 Nortel Networks Limited Scheduler implementing weighted fair queuing by a weight limited first in-first out methodology
KR100343935B1 (ko) * 2000-10-09 2002-07-20 주식회사 하이닉스반도체 Imt-2000 시스템내 atm 교환기에서의 dbwrr 셀스케줄링 장치 및 방법
US7155716B2 (en) * 2002-03-08 2006-12-26 Intel Corporation Weighted and prioritized task scheduler
US20040151197A1 (en) * 2002-10-21 2004-08-05 Hui Ronald Chi-Chun Priority queue architecture for supporting per flow queuing and multiple ports
US20050047415A1 (en) * 2003-08-28 2005-03-03 Radhakrishna Channegowda Data traffic manager and method therefor

Also Published As

Publication number Publication date
EP0872088B1 (de) 2001-12-12
US6317416B1 (en) 2001-11-13
CA2234621A1 (en) 1997-04-17
EP0872088A1 (de) 1998-10-21
WO1997014240A1 (en) 1997-04-17
US7023866B2 (en) 2006-04-04
US20020044529A1 (en) 2002-04-18
DE69618010D1 (de) 2002-01-24
AU7123596A (en) 1997-04-30
GB9520807D0 (en) 1995-12-13

Similar Documents

Publication Publication Date Title
DE69618010T2 (de) Gerechtes bedienen von warteschlangen unter verwendung von dynamischen gewichten
DE69630355D1 (de) Dynamische gerätanpassung unter verwendung von treiber-kandidatlisten
DE69637716D1 (de) Dynamische Geräteerkennung unter Verwendung von Treiber-Kandidatenlisten
DE69814589D1 (de) Spracherkennung unter verwendung mehrerer spracherkenner
DE59703664D1 (de) Mikrokapseln unter Verwendung von Iminooxadiazindion-Polyisocyanaten
DE69719831T2 (de) Fluor-Desoxy-Glucose-Synthesizer unter Verwendung von Kolonnen
DE59609551D1 (de) Anbauaufzug
DE69622776T2 (de) Von Multitasking gebrauch machendes Sortieren
DE69616097T2 (de) Wägeeinrichtung
DE69819562D1 (de) Stützwalzenanordnung mit dynamischer balligkeitsregelung
DK0737515T3 (da) Pipette med flere funktionstrin
DE69624049D1 (de) Wägeeinrichtung
DE69619531D1 (de) Dynamischer lastausgleich
DE69813680D1 (de) Gruppenantenne unter Verwendung von Verzögerungsleitungen
DE29520557U1 (de) 4-Zylinder-Hubkolbenmaschine mit Massenausgleich
DE69822641D1 (de) Mehrträgermodulation unter verwendung gewichteter prototypfunctionen
DE69803823T2 (de) Weissabgleichsteuerung
DE69625173D1 (de) Bildtexturabbildung unter verwendung von texel-pufferspeichern
DE69625653D1 (de) Fliehkraftregleranordnung
DE29515631U1 (de) Dämpfung von Greiferschwingungen
DE29507510U1 (de) Hubschrauber
KR970045576U (ko) 키보드 제어장치
KR970010205U (ko) 스테이댐퍼
KR970000582U (ko) 댐퍼구조
DE29502072U1 (de) Mehrfachpendel

Legal Events

Date Code Title Description
8364 No opposition during term of opposition