DE602004026815D1 - Verfahen und System für ein zeitunabhängiges Deficit-Round-Robin Scheduling - Google Patents

Verfahen und System für ein zeitunabhängiges Deficit-Round-Robin Scheduling

Info

Publication number
DE602004026815D1
DE602004026815D1 DE602004026815T DE602004026815T DE602004026815D1 DE 602004026815 D1 DE602004026815 D1 DE 602004026815D1 DE 602004026815 T DE602004026815 T DE 602004026815T DE 602004026815 T DE602004026815 T DE 602004026815T DE 602004026815 D1 DE602004026815 D1 DE 602004026815D1
Authority
DE
Germany
Prior art keywords
available credit
queues
scheduling
frames
credit
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.)
Active
Application number
DE602004026815T
Other languages
English (en)
Inventor
Pin Lim
Gregory Powers
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.)
Alcatel Lucent SAS
Original Assignee
Alcatel Lucent SAS
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 Lucent SAS filed Critical Alcatel Lucent SAS
Publication of DE602004026815D1 publication Critical patent/DE602004026815D1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • 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/62—Queue scheduling characterised by scheduling criteria
    • H04L47/622—Queue service order
    • H04L47/6225—Fixed service order, e.g. Round Robin
    • 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/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6265—Queue scheduling characterised by scheduling criteria for service slots or service orders past bandwidth allocation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Multi-Process Working Machines And Systems (AREA)
DE602004026815T 2003-12-24 2004-12-15 Verfahen und System für ein zeitunabhängiges Deficit-Round-Robin Scheduling Active DE602004026815D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/746,059 US7916638B2 (en) 2003-12-24 2003-12-24 Time-independent deficit round robin method and system

Publications (1)

Publication Number Publication Date
DE602004026815D1 true DE602004026815D1 (de) 2010-06-10

Family

ID=34552882

Family Applications (1)

Application Number Title Priority Date Filing Date
DE602004026815T Active DE602004026815D1 (de) 2003-12-24 2004-12-15 Verfahen und System für ein zeitunabhängiges Deficit-Round-Robin Scheduling

Country Status (4)

Country Link
US (1) US7916638B2 (de)
EP (1) EP1549002B1 (de)
AT (1) ATE466434T1 (de)
DE (1) DE602004026815D1 (de)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE50107065D1 (de) * 2001-08-29 2005-09-15 Alcatel Sa Router
US7324441B1 (en) * 2003-07-14 2008-01-29 Cisco Technology, Inc. Methods and apparatus for alleviating deadlock in a fibre channel network
US7433904B1 (en) * 2004-02-24 2008-10-07 Mindspeed Technologies, Inc. Buffer memory management
WO2005089236A2 (en) 2004-03-13 2005-09-29 Cluster Resources, Inc. System and method for providing intelligent pre-staging of data in a compute environment
US8782654B2 (en) 2004-03-13 2014-07-15 Adaptive Computing Enterprises, Inc. Co-allocating a reservation spanning different compute resources types
US7676814B2 (en) * 2004-03-25 2010-03-09 Globalfoundries Inc. Four layer architecture for network device drivers
US20070266388A1 (en) 2004-06-18 2007-11-15 Cluster Resources, Inc. System and method for providing advanced reservations in a compute environment
US8176490B1 (en) 2004-08-20 2012-05-08 Adaptive Computing Enterprises, Inc. System and method of interfacing a workload manager and scheduler with an identity manager
US20060088032A1 (en) * 2004-10-26 2006-04-27 Bradley Venables Method and system for flow management with scheduling
US8271980B2 (en) 2004-11-08 2012-09-18 Adaptive Computing Enterprises, Inc. System and method of providing system jobs within a compute environment
US7949806B2 (en) * 2004-11-18 2011-05-24 International Business Machines Corporation Apparatus and method to provide an operation to an information storage device including protocol conversion and assigning priority levels to the operation
US8863143B2 (en) 2006-03-16 2014-10-14 Adaptive Computing Enterprises, Inc. System and method for managing a hybrid compute environment
US9231886B2 (en) 2005-03-16 2016-01-05 Adaptive Computing Enterprises, Inc. Simple integration of an on-demand compute environment
ES2614751T3 (es) 2005-04-07 2017-06-01 Iii Holdings 12, Llc Acceso bajo demanda a recursos informáticos
US7809009B2 (en) * 2006-02-21 2010-10-05 Cisco Technology, Inc. Pipelined packet switching and queuing architecture
KR100969768B1 (ko) * 2006-06-27 2010-07-13 삼성전자주식회사 통신 시스템에서 데이터 스케쥴링 장치 및 방법
JP4815284B2 (ja) 2006-07-06 2011-11-16 アラクサラネットワークス株式会社 パケット転送装置
US7853950B2 (en) * 2007-04-05 2010-12-14 International Business Machines Corporarion Executing multiple threads in a processor
US8041773B2 (en) 2007-09-24 2011-10-18 The Research Foundation Of State University Of New York Automatic clustering for self-organizing grids
US8045563B2 (en) 2007-12-27 2011-10-25 Cellco Partnership Dynamically adjusted credit based round robin scheduler
US7995597B2 (en) * 2008-10-14 2011-08-09 Nortel Networks Limited Method and system for weighted fair queuing
US9077654B2 (en) * 2009-10-30 2015-07-07 Iii Holdings 2, Llc System and method for data center security enhancements leveraging managed server SOCs
US20110103391A1 (en) 2009-10-30 2011-05-05 Smooth-Stone, Inc. C/O Barry Evans System and method for high-performance, low-power data center interconnect fabric
US9465771B2 (en) 2009-09-24 2016-10-11 Iii Holdings 2, Llc Server on a chip and node cards comprising one or more of same
US9054990B2 (en) 2009-10-30 2015-06-09 Iii Holdings 2, Llc System and method for data center security enhancements leveraging server SOCs or server fabrics
US20130107444A1 (en) 2011-10-28 2013-05-02 Calxeda, Inc. System and method for flexible storage and networking provisioning in large scalable processor installations
US9876735B2 (en) 2009-10-30 2018-01-23 Iii Holdings 2, Llc Performance and power optimized computer system architectures and methods leveraging power optimized tree fabric interconnect
US8599863B2 (en) 2009-10-30 2013-12-03 Calxeda, Inc. System and method for using a multi-protocol fabric module across a distributed server interconnect fabric
US9311269B2 (en) 2009-10-30 2016-04-12 Iii Holdings 2, Llc Network proxy for high-performance, low-power data center interconnect fabric
US9680770B2 (en) 2009-10-30 2017-06-13 Iii Holdings 2, Llc System and method for using a multi-protocol fabric module across a distributed server interconnect fabric
US10877695B2 (en) 2009-10-30 2020-12-29 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US11720290B2 (en) 2009-10-30 2023-08-08 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US9648102B1 (en) 2012-12-27 2017-05-09 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US8457142B1 (en) 2011-02-18 2013-06-04 Juniper Networks, Inc. Applying backpressure to a subset of nodes in a deficit weighted round robin scheduler
WO2012109880A1 (zh) * 2011-08-04 2012-08-23 华为技术有限公司 队列调度方法和装置
US8644335B2 (en) * 2011-09-29 2014-02-04 Alcatel Lucent Access node for a communications network
US9092594B2 (en) 2011-10-31 2015-07-28 Iii Holdings 2, Llc Node card management in a modular and large scalable server system
US9898317B2 (en) 2012-06-06 2018-02-20 Juniper Networks, Inc. Physical path determination for virtual network packet flows
US9705804B2 (en) * 2012-08-30 2017-07-11 Sonus Networks, Inc. Opportunistic wireless resource utilization using dynamic traffic shaping
JP6036310B2 (ja) * 2013-01-09 2016-11-30 富士通株式会社 パケット交換装置、伝送装置、及びパケットスケジューリング方法
JP2014187421A (ja) * 2013-03-21 2014-10-02 Fujitsu Ltd 通信装置及びパケットスケジューリング方法
US9280503B2 (en) * 2013-04-12 2016-03-08 Apple Inc. Round robin arbiter handling slow transaction sources and preventing block
US9634953B2 (en) * 2013-04-26 2017-04-25 Mediatek Inc. Scheduler for deciding final output queue by selecting one of multiple candidate output queues and related method
US9479457B2 (en) 2014-03-31 2016-10-25 Juniper Networks, Inc. High-performance, scalable and drop-free data center switch fabric
US9485191B2 (en) 2014-03-31 2016-11-01 Juniper Networks, Inc. Flow-control within a high-performance, scalable and drop-free data center switch fabric
US9294304B2 (en) * 2014-03-31 2016-03-22 Juniper Networks, Inc. Host network accelerator for data center overlay network
US9703743B2 (en) * 2014-03-31 2017-07-11 Juniper Networks, Inc. PCIe-based host network accelerators (HNAS) for data center overlay network
US10445271B2 (en) 2016-01-04 2019-10-15 Intel Corporation Multi-core communication acceleration using hardware queue device
KR102505855B1 (ko) * 2016-01-11 2023-03-03 삼성전자 주식회사 가중치 기반 멀티-큐 가능 리소스 공유 방법
US10708189B1 (en) 2016-12-09 2020-07-07 Barefoot Networks, Inc. Priority-based flow control
US10735331B1 (en) * 2016-12-09 2020-08-04 Barefoot Networks, Inc. Buffer space availability for different packet classes
US10243840B2 (en) 2017-03-01 2019-03-26 Juniper Networks, Inc. Network interface card switching for virtual networks
US10412018B1 (en) 2017-03-21 2019-09-10 Barefoot Networks, Inc. Hierarchical queue scheduler
RU2678404C2 (ru) * 2017-06-23 2019-01-29 Федеральное государственное бюджетное образовательное учреждение высшего образования "Пензенский государственный университет" Способ диспетчеризации очередей в коммутаторах с поддержкой качества обслуживания
TWI715441B (zh) * 2020-02-14 2021-01-01 瑞昱半導體股份有限公司 用於過載式網路交換的頻寬分配裝置與相關網路交換裝置
CN113824652B (zh) * 2020-06-19 2024-04-30 华为技术有限公司 一种用于调度队列的方法及装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3435293B2 (ja) * 1996-09-10 2003-08-11 株式会社東芝 パケットスケジューリング装置及びパケット転送方法
US6157955A (en) * 1998-06-15 2000-12-05 Intel Corporation Packet processing system including a policy engine having a classification unit
US6532501B1 (en) * 1999-09-30 2003-03-11 Silicon Graphics, Inc. System and method for distributing output queue space
US6876659B2 (en) * 2000-01-06 2005-04-05 International Business Machines Corporation Enqueuing apparatus for asynchronous transfer mode (ATM) virtual circuit merging
EP1393194B1 (de) * 2001-04-27 2012-09-26 Cisco Technology, Inc. Verfahren und vorrichtung auf der basis gewichteter fairer warteschlangen zum schutz vor überlastzuständen auf knoten eines verteilten netzwerks
US7457297B2 (en) * 2001-11-16 2008-11-25 Enterasys Networks, Inc. Methods and apparatus for differentiated services over a packet-based network
US7110411B2 (en) * 2002-03-25 2006-09-19 Erlang Technology, Inc. Method and apparatus for WFQ scheduling using a plurality of scheduling queues to provide fairness, high scalability, and low computation complexity
US7248594B2 (en) * 2002-06-14 2007-07-24 Intel Corporation Efficient multi-threaded multi-processor scheduling implementation

Also Published As

Publication number Publication date
US20050141424A1 (en) 2005-06-30
ATE466434T1 (de) 2010-05-15
EP1549002A1 (de) 2005-06-29
EP1549002B1 (de) 2010-04-28
US7916638B2 (en) 2011-03-29

Similar Documents

Publication Publication Date Title
DE602004026815D1 (de) Verfahen und System für ein zeitunabhängiges Deficit-Round-Robin Scheduling
US8000247B2 (en) Bandwidth management apparatus
JP3614132B2 (ja) データをトランスポートするシステムおよび方法
US8130648B2 (en) Hierarchical queue shaping
US8730982B2 (en) Scheduling of data transmission with minimum and maximum shaping of flows in a network device
Qian et al. Qos scheduling for nocs: Strict priority queueing versus weighted round robin
WO2002062013A3 (en) Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network
US7978609B2 (en) Systems and methods for improving packet scheduling accuracy
CN107483363B (zh) 一种分层的加权轮询调度装置及方法
US8144588B1 (en) Scalable resource management in distributed environment
WO2013024382A1 (en) Scheduling under congestion with traffic load-based scaling
JP2014187421A (ja) 通信装置及びパケットスケジューリング方法
EP3073680A1 (de) Verfahren, warteschlangensystem, netzwerkelement und netzwerksystem zur einreihung und verarbeitung von datenpaketen
US20060274779A1 (en) Filling token buckets of schedule entries
JP2007013462A (ja) パケットスケジューラおよびパケットスケジューリング方法
EP2740245A1 (de) Skalierbare paketplanungsrichtlinie für eine sehr grosse anzahl von sitzungen
KR102137651B1 (ko) 서비스 플로우 기반 패킷 스케줄링 장치 및 방법
US7623456B1 (en) Apparatus and method for implementing comprehensive QoS independent of the fabric system
US7408946B2 (en) Systems and methods for smooth and efficient round-robin scheduling
Hotescu et al. Scheduling rate constrained traffic in end systems of time-aware networks
Nolte et al. Server-based scheduling of the CAN bus
US7599381B2 (en) Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group
Bök et al. I-DWRR—An insolvency enabled scheduling scheme extending Deficit Weighted Round Robin
JP2006339790A (ja) 帯域制御方法、コンピュータプログラム及びネットワーク装置
JP5907763B2 (ja) 集線装置および優先制御システム

Legal Events

Date Code Title Description
8364 No opposition during term of opposition