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 (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1313284B1 (de) * 2001-08-29 2005-08-10 Alcatel 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
US8782654B2 (en) 2004-03-13 2014-07-15 Adaptive Computing Enterprises, Inc. Co-allocating a reservation spanning different compute resources types
US9558042B2 (en) 2004-03-13 2017-01-31 Iii Holdings 12, Llc System and method providing object messages in a compute environment
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
US8631130B2 (en) 2005-03-16 2014-01-14 Adaptive Computing Enterprises, Inc. Reserving resources in an on-demand compute environment from a local compute environment
US9231886B2 (en) 2005-03-16 2016-01-05 Adaptive Computing Enterprises, Inc. Simple integration of an on-demand compute environment
CA2603577A1 (en) 2005-04-07 2006-10-12 Cluster Resources, Inc. On-demand access to compute resources
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
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
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
US20130107444A1 (en) 2011-10-28 2013-05-02 Calxeda, Inc. System and method for flexible storage and networking provisioning in large scalable processor installations
US9077654B2 (en) * 2009-10-30 2015-07-07 Iii Holdings 2, Llc System and method for data center security enhancements leveraging managed server SOCs
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
US11720290B2 (en) 2009-10-30 2023-08-08 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
US9648102B1 (en) 2012-12-27 2017-05-09 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US10877695B2 (en) 2009-10-30 2020-12-29 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
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
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
US9703743B2 (en) 2014-03-31 2017-07-11 Juniper Networks, Inc. PCIe-based host network accelerators (HNAS) 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
US9294304B2 (en) 2014-03-31 2016-03-22 Juniper Networks, Inc. Host network accelerator 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
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 华为技术有限公司 一种用于调度队列的方法及装置
US20240086216A1 (en) * 2022-09-09 2024-03-14 International Business Machines Corporation Prioritizing tasks of an application server

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
US7342929B2 (en) * 2001-04-27 2008-03-11 Cisco Technology, 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
US7916638B2 (en) 2011-03-29
EP1549002A1 (de) 2005-06-29
US20050141424A1 (en) 2005-06-30
EP1549002B1 (de) 2010-04-28
DE602004026815D1 (de) 2010-06-10

Similar Documents

Publication Publication Date Title
ATE466434T1 (de) Verfahen und system für ein zeitunabhängiges deficit-round-robin scheduling
JP3614132B2 (ja) データをトランスポートするシステムおよび方法
EP3073680B1 (de) Verfahren, warteschlangensystem, netzwerkelement und netzwerksystem zur einreihung und verarbeitung von datenpaketen
US8130648B2 (en) Hierarchical queue shaping
WO2002062013A3 (en) Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network
US20070104210A1 (en) Scheduling of data transmission with minimum and maximum shaping of flows in a network device
US8000247B2 (en) Bandwidth management apparatus
CN103548303B (zh) 网络业务调度器和相关联的方法、计算机程序和计算机程序产品
Saidu et al. A load-aware weighted round-robin algorithm for IEEE 802.16 networks
CN102594663A (zh) 队列调度方法及装置
Qian et al. QoS scheduling for NoCs: Strict priority queueing versus weighted round robin
WO2013025703A1 (en) A scalable packet scheduling policy for vast number of sessions
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
CN102684983B (zh) 一种信元调度方法和装置
CN1770744B (zh) 用于调度分组交换电信流间的传输链路容量的设备和方法
US7843913B2 (en) Method of operating a scheduler of a crossbar switch and scheduler
CN107171975B (zh) 列车控制与服务网络的调度方法
US20100040065A1 (en) Two Division Method for Quality of Service (QoS)
Foag et al. Queuing algorithm for speculative Network Processors
Balogh et al. Weighted round robin and rate limiter based fair queuing for WRR
Zaidi et al. Simplified Static Image Face Detection Algorithm
Purnachandra Bcq a Bin-Based Core Stateless Packet Scheduler for Scalable and Flexible Support of Guaranteed Services
Mahramian et al. AMPCS: Adaptive model predictive control scheduler for guaranteed delay in DiffServ architecture

Legal Events

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