ATE466434T1 - 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
ATE466434T1
ATE466434T1 AT04029807T AT04029807T ATE466434T1 AT E466434 T1 ATE466434 T1 AT E466434T1 AT 04029807 T AT04029807 T AT 04029807T AT 04029807 T AT04029807 T AT 04029807T AT E466434 T1 ATE466434 T1 AT E466434T1
Authority
AT
Austria
Prior art keywords
available credit
queues
scheduling
frames
credit
Prior art date
Application number
AT04029807T
Other languages
English (en)
Inventor
Pin Lim
Gregory Powers
Original Assignee
Alcatel Lucent
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 filed Critical Alcatel Lucent
Application granted granted Critical
Publication of ATE466434T1 publication Critical patent/ATE466434T1/de

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)
AT04029807T 2003-12-24 2004-12-15 Verfahen und system für ein zeitunabhängiges deficit-round-robin scheduling ATE466434T1 (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
ATE466434T1 true ATE466434T1 (de) 2010-05-15

Family

ID=34552882

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04029807T ATE466434T1 (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
EP1754147A4 (de) 2004-03-13 2008-08-13 Cluster Resources Inc System und verfahren zur bereitstellung einer selbstoptimierenden platzreservierung von rechenressourcen
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
WO2006053093A2 (en) 2004-11-08 2006-05-18 Cluster Resources, 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
US20130107444A1 (en) 2011-10-28 2013-05-02 Calxeda, Inc. System and method for flexible storage and networking provisioning in large scalable processor installations
US9069929B2 (en) 2011-10-31 2015-06-30 Iii Holdings 2, Llc Arbitrating usage of serial port in node card of scalable and modular servers
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
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
US9077654B2 (en) * 2009-10-30 2015-07-07 Iii Holdings 2, Llc System and method for data center security enhancements leveraging managed server SOCs
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
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
US11720290B2 (en) 2009-10-30 2023-08-08 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
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
US9648102B1 (en) 2012-12-27 2017-05-09 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US9311269B2 (en) 2009-10-30 2016-04-12 Iii Holdings 2, Llc Network proxy for high-performance, low-power data center interconnect fabric
US10877695B2 (en) 2009-10-30 2020-12-29 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
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
US9294304B2 (en) 2014-03-31 2016-03-22 Juniper Networks, Inc. Host network accelerator for data center overlay network
US9479457B2 (en) 2014-03-31 2016-10-25 Juniper Networks, Inc. High-performance, scalable and drop-free data center switch fabric
US9703743B2 (en) * 2014-03-31 2017-07-11 Juniper Networks, Inc. PCIe-based host network accelerators (HNAS) for data center overlay network
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
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
US10848429B1 (en) 2017-03-21 2020-11-24 Barefoot Networks, Inc. Queue scheduler control via packet data
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
WO2002088879A2 (en) * 2001-04-27 2002-11-07 Wanwall, Inc. Weighted fair queuing-based methods and apparatus for protecting against overload conditions on nodes of a distributed network
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
DE602004026815D1 (de) 2010-06-10
EP1549002B1 (de) 2010-04-28
US7916638B2 (en) 2011-03-29
US20050141424A1 (en) 2005-06-30
EP1549002A1 (de) 2005-06-29

Similar Documents

Publication Publication Date Title
ATE466434T1 (de) Verfahen und system für ein zeitunabhängiges deficit-round-robin scheduling
US8000247B2 (en) Bandwidth management apparatus
JP3614132B2 (ja) データをトランスポートするシステムおよび方法
US20070153697A1 (en) Hierarchical queue shaping
US20070104210A1 (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
CN107483363B (zh) 一种分层的加权轮询调度装置及方法
US8144588B1 (en) Scalable resource management in distributed environment
US7843940B2 (en) Filling token buckets of schedule entries
US20090245246A1 (en) Systems and methods for improving packet scheduling accuracy
JP2014187421A (ja) 通信装置及びパケットスケジューリング方法
EP3073680A1 (de) Verfahren, warteschlangensystem, netzwerkelement und netzwerksystem zur einreihung und verarbeitung von datenpaketen
EP2740245A1 (de) Skalierbare paketplanungsrichtlinie für eine sehr grosse anzahl von sitzungen
KR102137651B1 (ko) 서비스 플로우 기반 패킷 스케줄링 장치 및 방법
US7408946B2 (en) Systems and methods for smooth and efficient round-robin scheduling
US7623456B1 (en) Apparatus and method for implementing comprehensive QoS independent of the fabric system
EP2063580B1 (de) Scheduler mit niedriger Komplexität mit Generalized Processor Sharing GPS-artiger Schedulerfunktion
US7599381B2 (en) Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group
JP5907763B2 (ja) 集線装置および優先制御システム
Victoria et al. Efficient bandwidth allocation for packet scheduling
US20070019638A1 (en) Method of operating a scheduler of a crossbar switch and scheduler
Ghaffar et al. The output-controlled round robin scheduling in differentiated services edge switches
Foag et al. Queuing algorithm for speculative Network Processors
Zhao et al. Incremental Performance Analysis for Accelerating Verification of TSN Network Reconfigurations

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties