JP2012505572A - 重み付けされた公平な待ち行列管理のための方法およびシステム - Google Patents
重み付けされた公平な待ち行列管理のための方法およびシステム Download PDFInfo
- Publication number
- JP2012505572A JP2012505572A JP2011530340A JP2011530340A JP2012505572A JP 2012505572 A JP2012505572 A JP 2012505572A JP 2011530340 A JP2011530340 A JP 2011530340A JP 2011530340 A JP2011530340 A JP 2011530340A JP 2012505572 A JP2012505572 A JP 2012505572A
- Authority
- JP
- Japan
- Prior art keywords
- credit
- queue
- child
- transmission
- children
- 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.)
- Pending
Links
Images
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/629—Ensuring fair share of resources, e.g. weighted fair queuing [WFQ]
-
- 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/527—Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
-
- 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/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/623—Weighted service order
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)
- Computer And Data Communications (AREA)
Abstract
Description
DCBA、DCBA、BA、BA、A、A、A、A、A、A
となる。
H H H H L
(BA,A)、(BA,A,A)、(BA,A)、(BA,A,A)、(DC,DC)
となる。最大の連続分配バーストがAへの3の分配まで減らされていることを注意しておくべきである。これは、従来技術の一次元WIRR46の最大バーストの半分未満である。また、この手順は、同時には一つのRR待ち行列しか使われないので、単一の重み超過待ち行列をもって実装されてもよいことも注意しておくべきである。
Claims (20)
- 複数の子を有する通信ネットワークにおいて送信のためのデータをスケジューリングするシステムであって、クレジット分配器および該クレジット分配器に通信上結合された送信選択器を有しており、
前記クレジット分配器は:
適格な子および負のクレジット・カウントももつ子のうちの少なくとも一つにクレジットを付与し、ここで、各クレジットはある量のデータ送信のために使用可能であり;
付与されるクレジットの比に関して、子の間での公平性を実施し;
利用可能な未分配のクレジットの総量を表すクレジット残高を維持し;
付与されたクレジットをクレジット残高から控除するよう動作し、
前記送信選択器は:
少なくとも一つの適格でありかつイネーブルされた子を、待ち行列から出すために選択し;
前記少なくとも一つの適格でありかつイネーブルされた子の選択において、正のクレジットをもつ適格でありかつイネーブルされた子を優先し;
待ち行列から出すために選択されたデータの量に対応するクレジットをクレジット残高に追加するよう動作する、
システム。 - 請求項1記載のシステムであって、各子について適格性状態を判別するよう動作する適格性更新器をさらに有し、ここで、適格性状態は、子がデータを送信するのに適格であるかどうかを、前記クレジット分配器によって実施される重み付けされた公平性とは別個の基準に基づいて示し、該基準はレート制限、バースト制限およびデータ利用可能性のうちの少なくとも一つを含む、システム。
- 請求項1記載のシステムであって、前記クレジット分配器はさらに:
以前に適格でありかつイネーブルされていた子から、該子がディセーブルまたは不適格の少なくとも一方になった際に、すべての正のクレジットを剥奪し;
剥奪されたクレジットを再分配のために前記クレジット残高に加える、
よう動作可能である、システム。 - 請求項1記載のシステムであって、前記クレジット分配器は、適格な子および負のクレジット・カウントをもつ子のうちの少なくとも一つの子の、少なくとも一つの識別子を含む、少なくとも一つのラウンドロビン制御待ち行列を有しており、前記クレジット分配器はさらに:
第一のラウンドロビン制御待ち行列内で、子へのクレジットの付与をインターリーブし;
ラウンド・ロビン・ラウンドにおいて、前記第一のラウンドロビン制御待ち行列内の各子に1クレジットを付与し;
各子が該子の重みに対応する量のクレジットを付与されるまでラウンド・ロビン・ラウンドを反復し;
前記第一のラウンドロビン制御待ち行列内から各子を、該子が該子の重みに対応する量のクレジットを付与されたときに除去し;
各子に該子の重みに対応する量のクレジットを付与したのに応答して、子を前記第一のラウンドロビン制御待ち行列に戻す、
よう動作する、システム。 - 請求項4記載のシステムであって、前記クレジット分配器は、複数のラウンドロビン制御待ち行列を許容するよう第二の次元の重み付けされたインターリーブ式スケジューラを有しており、各ラウンドロビン制御待ち行列は、適格な子および負のクレジット・カウントをもつ子のうちの少なくとも一つの子の、少なくとも一つの識別子を含み、各ラウンドロビン制御待ち行列は帯域幅カテゴリーおよび重みカテゴリーのうちの少なくとも一つを表し、各ラウンドロビン制御待ち行列は乗数を受け取り、前記クレジット分配器はさらに:
クレジット分配のためのラウンドロビン制御待ち行列の選択をインターリーブし、ここで、各ラウンドロビン制御待ち行列は、その乗数に対応する回数の番だけ選択され;
クレジット分配のための第一のラウンドロビン制御待ち行列を選択し;
前記第一のラウンドロビン制御待ち行列内の子にクレジットを付与し、ここで、各子は、各ラウンドロビン制御待ち行列の番について該子に割り当てられた重みに対応する量のクレジットを付与され、子らの間ではクレジットはラウンドロビン式に付与され;
すべての番が尽くされるまで、インターリーブされた順序で残っている番をもつラウンドロビン制御待ち行列を選択し;
選択されたラウンドロビン制御待ち行列内で同定される子に順にクレジットを付与する、
よう動作する、システム。 - 請求項1記載のシステムであって、前記クレジット分配器はさらに:
クレジット付与とデータ送信の間でバランス(a balance)を維持し;
通常のデータ送信レートにほぼ等しいレートでクレジットを付与し;
残っているクレジット残高があることに応答して、クレジットを付与するレートを上げる、
よう動作する、システム。 - 請求項6記載のシステムであって、前記クレジット残高がラウンド・ロビン・ラウンドの開始前に過剰であり、前記クレジット分配器がさらに、各子に対して単一のパスで複数のクレジットを付与することにより複数のラウンド・ロビン・ラウンドを一つのラウンドに組み合わせることによって、適格な子にクレジットを付与するレートを上げるよう動作し、
過剰とは、設定可能な閾値を超える、1送信イベントによって消費されるクレジットの量よりも大きなあるクレジットの量を超える、および0より大きいのうちの一つを含む、
システム。 - 請求項1記載のシステムであって、前記送信選択器は待ち行列から出すための複数の送信制御待ち行列を有しており、各送信制御待ち行列は、適格な子の少なくとも一つの識別子を含み、クレジット・カウント要件に従って定義される優先度レベルをもち、
前記送信選択器はさらに、各適格な子を、前記複数の送信管理待ち行列の一つに割り当て、各適格な子は、その割り当てられた送信制御待ち行列についてのクレジット・カウント要件を満たすクレジット状態を有する、
システム。 - 請求項8記載のシステムであって、前記送信制御待ち行列が正の送信待ち行列、負の送信待ち行列および極負の送信待ち行列を含み、
前記正の送信待ち行列と前記負の送信待ち行列との間の第一のクレジット・カウント閾値が0であり、
前記負の送信待ち行列と前記極負の送信待ち行列との間の第二のクレジット・カウント閾値が、前記通信ネットワークについての最小の送信単位に負号を付けたものに等しく、
前記正の送信待ち行列は前記負の送信待ち行列よりも高い選択優先度をもち、
前記負の送信待ち行列は前記極負の送信待ち行列よりも高い選択優先度をもつ、
システム。 - 請求項9記載のシステムであって、前記送信制御待ち行列がさらに、極正の送信待ち行列、バイパス待ち行列および未知の子の待ち行列のうちの少なくとも一つを含み、
前記バイパス待ち行列は最高の優先度レベルをもち、前記バイパス待ち行列は前記クレジット残高にクレジットを返さず、
前記極正の送信待ち行列は前記正の送信待ち行列、前記負の送信待ち行列および前記極負の送信待ち行列より高い優先度レベルをもち、
前記未知の子の待ち行列は、未知のクレジット状態をもつ適格でありかつイネーブルされた子を含み、最低の優先度レベルを有する、
システム。 - 請求項9記載のシステムであって、前記送信選択器はさらに、待ち行列から出すために選択されたデータの量のある割合に対応するクレジットを前記クレジット残高に加えることによって、前記極負の待ち行列からのデータの送信において費消されたクレジットを減らすよう動作可能である、システム。
- 通信ネットワークにおいて子にクレジットを分配する方法であって、各クレジットは、ある量のデータ送信のために使用可能であり、当該方法は:
適格なイネーブルされた子および負のクレジット・カウントももつ子のうちの少なくとも一つに対してクレジットを付与する段階と;
利用可能な未分配のクレジットの総量を表すクレジット残高を維持する段階と;
付与されたクレジットをクレジット残高から控除する段階とを含む、
方法。 - 請求項12記載の方法であって、さらに:
以前に適格でありかつイネーブルされていた子から、該子がディセーブルまたは不適格の少なくとも一方になった際に、すべてのクレジットを剥奪する段階と;
剥奪されたクレジットを再分配のために前記クレジット残高に加える段階とを含む、
方法。 - 請求項12記載の方法であって、さらに:
複数のラウンドロビン制御待ち行列を有する二次元の重み付けされたインターリーブ式ラウンドロビン・スケジューラを実装する段階であって、各ラウンドロビン制御待ち行列は、適格な子および負のクレジット・カウントをもつ子のうちの少なくとも一つの子の、少なくとも一つの識別子を含み、各ラウンドロビン制御待ち行列は帯域幅カテゴリーおよび重みカテゴリーのうちの少なくとも一つを表し、各ラウンドロビン制御待ち行列は乗数を受け取る、段階と;
クレジット分配のためにラウンドロビン制御待ち行列の選択をインターリーブする段階であって、各ラウンドロビン制御待ち行列は、その乗数に対応する回数の番だけ選択される、段階と;
クレジット分配のために第一のラウンドロビン制御待ち行列を選択する段階と;
前記第一のラウンドロビン制御待ち行列内で同定される子にクレジットを付与する段階と;
すべての番が尽くされるまで、順に、残っている乗数重みをもつラウンドロビン制御待ち行列を選択する段階と;
残っているラウンドロビン制御待ち行列内で同定される子に順にクレジットを付与する段階とを含む、
方法。 - 請求項14記載の方法であって、選択されたラウンドロビン待ち行列内で同定された子にクレジットが付与されるのが、各子についての調整された重み値に従ってであり、
各子についてのすべての番の集合にわたる合計重み値は、その子の調整された重み値かけるそのラウンドロビン待ち行列についての前記乗数に等しい、方法。 - 請求項12記載の方法であって、前記クレジット残高がクレジット分配イベントどうしの間に待ち行列から出すために選択されるデータの量よりも大きく、当該方法がさらに:
適格でありかつイネーブルされた子および負のクレジット残高をもつ子のうちの一つの間でクレジット付与をインターリーブする際に使うための一つまたは複数の子を含む一つまたは複数のラウンドロビン制御待ち行列を実装する段階と;
ラウンドロビン制御待ち行列を通じたフルのラウンドロビン・パスについて各子に対して複数のクレジットを付与することにより複数のラウンド・ロビン・ラウンドを一つのラウンドに組み合わせることによって、ラウンドロビン制御待ち行列中の子に追加的なクレジットを付与する段階とを含む、
方法。 - 複数の子を有する通信ネットワークにおける送信のためにデータをスケジューリングする方法であって、当該方法は:
待ち行列から出していくための複数の送信制御待ち行列を確立する段階であって、各送信制御待ち行列は、対応する適格な子の少なくとも一つの識別子を含むことができ、対応するクレジット・カウント要件に従って定義される優先度レベルを有する、段階と;
各適格な子を、前記複数の送信制御待ち行列の一つに割り当てる段階であって、各適格な子は、その割り当てられた送信制御待ち行列のためのクレジット・カウント要件を満たすクレジット状態をもつ、段階と;
少なくとも一つの適格な子を、該適格な子に対応する送信制御待ち行列の優先度レベルに従って、待ち行列から出すために選択する段階と;
待ち行列から出されるデータの量に対応するクレジットをクレジット残高に加える段階とを含み;
各適格でありかつイネーブルされた子は、前記送信制御待ち行列の一つにおいて表現される、
方法。 - 請求項17記載の方法であって、前記送信制御待ち行列が正の送信待ち行列、負の送信待ち行列および極負の送信待ち行列を含み、
前記正の送信待ち行列と前記負の送信待ち行列との間の第一のクレジット・カウント閾値が0であり、
前記負の送信待ち行列と前記極負の送信待ち行列との間の第二のクレジット・カウント閾値が、前記通信ネットワークについての最大の送信単位に負号を付けたものに等しく、
前記正の送信待ち行列は前記負の送信待ち行列よりも高い選択優先度をもち、
前記負の送信待ち行列は前記極負の送信待ち行列よりも高い選択優先度をもつ、
方法。 - 請求項18記載の方法であって、前記送信制御待ち行列がさらに、極正の送信待ち行列およびバイパス待ち行列を含み、
前記極正の送信待ち行列は前記正の送信待ち行列、前記負の送信待ち行列および前記極負の送信待ち行列より高い優先度レベルをもち、
前記バイパス待ち行列は最高の優先度レベルをもち、前記バイパス待ち行列からの送信は前記クレジット残高にクレジットを返さない、
方法。 - 請求項18記載の方法であって、前記送信制御待ち行列がさらに未知の子の待ち行列を含み、前記未知の子の待ち行列は、現在のスケジューラのクレジット状態中への吸収の前に親スケジューラによってアクティブ化された適格な子を含む、方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/250,681 | 2008-10-14 | ||
US12/250,681 US7995597B2 (en) | 2008-10-14 | 2008-10-14 | Method and system for weighted fair queuing |
PCT/CA2009/001450 WO2010043031A1 (en) | 2008-10-14 | 2009-10-13 | Method and system for weighted fair queuing |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015000333A Division JP2015109672A (ja) | 2008-10-14 | 2015-01-05 | 重み付けされた公平な待ち行列管理のための方法およびシステム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2012505572A true JP2012505572A (ja) | 2012-03-01 |
Family
ID=42098796
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011530340A Pending JP2012505572A (ja) | 2008-10-14 | 2009-10-13 | 重み付けされた公平な待ち行列管理のための方法およびシステム |
JP2015000333A Pending JP2015109672A (ja) | 2008-10-14 | 2015-01-05 | 重み付けされた公平な待ち行列管理のための方法およびシステム |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015000333A Pending JP2015109672A (ja) | 2008-10-14 | 2015-01-05 | 重み付けされた公平な待ち行列管理のための方法およびシステム |
Country Status (9)
Country | Link |
---|---|
US (3) | US7995597B2 (ja) |
EP (1) | EP2345207A4 (ja) |
JP (2) | JP2012505572A (ja) |
KR (1) | KR20110091652A (ja) |
CN (2) | CN103916269A (ja) |
BR (1) | BRPI0920260A8 (ja) |
CA (1) | CA2743944A1 (ja) |
RU (1) | RU2495533C2 (ja) |
WO (1) | WO2010043031A1 (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8208406B1 (en) * | 2008-03-25 | 2012-06-26 | Juniper Networks, Inc. | Packet forwarding using feedback controlled weighted queues dynamically adjusted based on processor utilization |
US8965966B2 (en) * | 2010-12-15 | 2015-02-24 | Sap Se | System and method for logging a scheduler |
US20120188981A1 (en) * | 2010-12-24 | 2012-07-26 | Electronics And Telecommunications Research Institute | Signalling method for direct communication between terminals |
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 |
EP2525534B1 (en) * | 2011-05-18 | 2018-04-18 | Xelerated NewCo AB | Network traffic scheduler and associated method, computer program and computer program product |
CN102333035B (zh) * | 2011-09-28 | 2017-11-07 | 中兴通讯股份有限公司 | 路由器及其rsvp预留资源调度方法和装置 |
TWI458315B (zh) * | 2012-09-12 | 2014-10-21 | Wistron Corp | 於網路環境中提供數位內容之方法及系統 |
US9276867B2 (en) * | 2013-06-28 | 2016-03-01 | Cisco Technology, Inc. | Hierarchical scheduling system with layer bypass including updating scheduling information of a scheduling layer for each item whether or not it bypasses the scheduling layer |
US10291540B2 (en) * | 2014-11-14 | 2019-05-14 | Cavium, Llc | Method and apparatus for performing a weighted queue scheduling using a set of fairness factors |
CN105700940B (zh) * | 2014-11-25 | 2019-05-31 | 深圳市中兴微电子技术有限公司 | 一种调度器及调度器的动态复用方法 |
CN114331453A (zh) * | 2015-03-02 | 2022-04-12 | 创新先进技术有限公司 | 数据传输的方法及系统 |
CN106603433B (zh) * | 2015-10-14 | 2019-10-25 | 瑞昱半导体股份有限公司 | 数据输出调度装置与方法 |
US10243866B2 (en) * | 2016-07-01 | 2019-03-26 | International Business Machines Corporation | Controlling packet data transmissions via data transmission media |
JP6786996B2 (ja) | 2016-09-23 | 2020-11-18 | 富士通株式会社 | 伝送装置及び伝送処理方法 |
US11875839B2 (en) * | 2017-05-08 | 2024-01-16 | Intel Corporation | Flow based rate limit |
CN113647070A (zh) * | 2019-03-12 | 2021-11-12 | 弗劳恩霍夫应用研究促进协会 | 发送器和接收器、串行器和解串器以及用于发送和接收、串行化和解串化的方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05210523A (ja) * | 1991-10-17 | 1993-08-20 | Internatl Business Mach Corp <Ibm> | 適応スケジューリング方法及び装置 |
JP2007110515A (ja) * | 2005-10-14 | 2007-04-26 | Nippon Telegr & Teleph Corp <Ntt> | パケット通信品質制御装置およびパケット通信品質制御方法 |
US7373420B1 (en) * | 2003-08-01 | 2008-05-13 | Nortel Networks Limited | Method and apparatus for weighted fair queuing |
JP2010506479A (ja) * | 2006-10-04 | 2010-02-25 | シーメンス アクチエンゲゼルシヤフト | パケットスケジューリング |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5561663A (en) * | 1994-12-30 | 1996-10-01 | Stratacom, Inc. | Method and apparatus for performing communication rate control using geometric weighted groups |
EP0843499A3 (en) * | 1996-11-19 | 1999-01-20 | Italtel s.p.a. | Method and device for the management of resources in ATM technique for weighted fair queuing (WFQ) applications |
CN101043458B (zh) * | 1998-02-13 | 2012-04-25 | 艾利森电话股份有限公司 | 分组数据通信系统中用上行线路状态标志指示可变块调度的方法 |
US6636833B1 (en) * | 1998-03-25 | 2003-10-21 | Obis Patents Ltd. | Credit card system and method |
US6359884B1 (en) * | 1998-06-26 | 2002-03-19 | Nortel Networks Limited | Modular scalable packet scheduler with rate based shaping and virtual port scheduler |
ATE290743T1 (de) * | 1998-07-31 | 2005-03-15 | Cit Alcatel | Verfahren, ablauffolgesteuerung, intelligenter pufferspeicher, prozessor und telekommunikationssystem zum verteilen verfügbahrer bandbreite |
CA2245367A1 (en) * | 1998-08-19 | 2000-02-19 | Newbridge Networks Corporation | Two-component bandwidth scheduler having application in multi-class digital communication systems |
US6256315B1 (en) * | 1998-10-27 | 2001-07-03 | Fujitsu Network Communications, Inc. | Network to network priority frame dequeuing |
US6470016B1 (en) * | 1999-02-09 | 2002-10-22 | Nortel Networks Limited | Servicing output queues dynamically according to bandwidth allocation in a frame environment |
US6775231B1 (en) * | 1999-09-24 | 2004-08-10 | Cisco Technology | Dynamic weighted resource sharing |
US6532501B1 (en) * | 1999-09-30 | 2003-03-11 | Silicon Graphics, Inc. | System and method for distributing output queue space |
US6646986B1 (en) * | 1999-10-14 | 2003-11-11 | Nortel Networks Limited | Scheduling of variable sized packet data under transfer rate control |
AU2001241654A1 (en) * | 2000-02-23 | 2001-09-03 | Microsoft Corporation | Quality of service over paths having a wireless-link |
US6735174B1 (en) * | 2000-03-29 | 2004-05-11 | Intel Corporation | Method and systems for flow control of transmissions over channel-based switched fabric connections |
US6683884B1 (en) * | 2000-03-31 | 2004-01-27 | Intel Corporation | Shared credit round robin queuing |
US6862265B1 (en) | 2000-04-13 | 2005-03-01 | Advanced Micro Devices, Inc. | Weighted fair queuing approximation in a network switch using weighted round robin and token bucket filter |
US7236491B2 (en) * | 2000-11-30 | 2007-06-26 | Industrial Technology Research Institute | Method and apparatus for scheduling for packet-switched networks |
JP4403348B2 (ja) * | 2000-12-14 | 2010-01-27 | ソニー株式会社 | 通信装置及び通信方法 |
AU2002242067A1 (en) | 2001-01-30 | 2002-08-12 | Nomadix, Inc. | Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network |
US20030081582A1 (en) * | 2001-10-25 | 2003-05-01 | Nikhil Jain | Aggregating multiple wireless communication channels for high data rate transfers |
US7187684B2 (en) | 2001-11-01 | 2007-03-06 | International Business Machines Corporation | Weighted fair queue having extended effective range |
US7453801B2 (en) * | 2001-11-08 | 2008-11-18 | Qualcomm Incorporated | Admission control and resource allocation in a communication system supporting application flows having quality of service requirements |
US20030099199A1 (en) * | 2001-11-27 | 2003-05-29 | Amplify.Net, Inc., | Bandwidth allocation credit updating on a variable time basis |
AUPR918001A0 (en) * | 2001-11-30 | 2001-12-20 | Foursticks Pty Ltd | Credit based algorithm for traffic shaping |
KR100431191B1 (ko) * | 2001-12-03 | 2004-05-12 | 주식회사 케이티 | 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링장치 및방법 |
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 |
US7177275B2 (en) * | 2002-07-26 | 2007-02-13 | Kenneth Stanwood | Scheduling method and system for communication systems that offer multiple classes of service |
US7539199B2 (en) * | 2003-02-21 | 2009-05-26 | Gireesh Shrimali | Switch fabric scheduling with fairness and priority consideration |
US7792118B2 (en) * | 2003-06-19 | 2010-09-07 | Polytechnic University | Switch module memory structure and per-destination queue flow control for use in a switch |
US7916638B2 (en) * | 2003-12-24 | 2011-03-29 | Alcatel Lucent | Time-independent deficit round robin method and system |
WO2006017753A2 (en) * | 2004-08-05 | 2006-02-16 | Cisco Technology, Inc. | Propagation of minimum guaranteed scheduling rates |
US7706386B2 (en) * | 2005-10-26 | 2010-04-27 | Cisco Technology, Inc. | Fast 2-key scheduler |
US7975027B2 (en) * | 2007-08-06 | 2011-07-05 | International Business Machines Corporation | Credit depletion notification for transmitting frames between a port pair |
US8045563B2 (en) * | 2007-12-27 | 2011-10-25 | Cellco Partnership | Dynamically adjusted credit based round robin scheduler |
-
2008
- 2008-10-14 US US12/250,681 patent/US7995597B2/en not_active Expired - Fee Related
-
2009
- 2009-10-13 CA CA2743944A patent/CA2743944A1/en not_active Abandoned
- 2009-10-13 KR KR1020117009040A patent/KR20110091652A/ko not_active Application Discontinuation
- 2009-10-13 WO PCT/CA2009/001450 patent/WO2010043031A1/en active Application Filing
- 2009-10-13 CN CN201410106733.3A patent/CN103916269A/zh active Pending
- 2009-10-13 CN CN200980150306.2A patent/CN102246462B/zh not_active Expired - Fee Related
- 2009-10-13 RU RU2011119226/08A patent/RU2495533C2/ru not_active IP Right Cessation
- 2009-10-13 BR BRPI0920260A patent/BRPI0920260A8/pt not_active IP Right Cessation
- 2009-10-13 EP EP09820145A patent/EP2345207A4/en not_active Withdrawn
- 2009-10-13 JP JP2011530340A patent/JP2012505572A/ja active Pending
-
2011
- 2011-06-27 US US13/169,504 patent/US8711871B2/en not_active Expired - Fee Related
-
2013
- 2013-12-02 US US14/093,977 patent/US9042224B2/en not_active Expired - Fee Related
-
2015
- 2015-01-05 JP JP2015000333A patent/JP2015109672A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05210523A (ja) * | 1991-10-17 | 1993-08-20 | Internatl Business Mach Corp <Ibm> | 適応スケジューリング方法及び装置 |
US7373420B1 (en) * | 2003-08-01 | 2008-05-13 | Nortel Networks Limited | Method and apparatus for weighted fair queuing |
JP2007110515A (ja) * | 2005-10-14 | 2007-04-26 | Nippon Telegr & Teleph Corp <Ntt> | パケット通信品質制御装置およびパケット通信品質制御方法 |
JP2010506479A (ja) * | 2006-10-04 | 2010-02-25 | シーメンス アクチエンゲゼルシヤフト | パケットスケジューリング |
Also Published As
Publication number | Publication date |
---|---|
BRPI0920260A2 (pt) | 2016-01-05 |
US8711871B2 (en) | 2014-04-29 |
CN102246462A (zh) | 2011-11-16 |
US20110255551A1 (en) | 2011-10-20 |
EP2345207A4 (en) | 2013-01-16 |
EP2345207A1 (en) | 2011-07-20 |
US20140086259A1 (en) | 2014-03-27 |
KR20110091652A (ko) | 2011-08-12 |
CN102246462B (zh) | 2014-04-30 |
CA2743944A1 (en) | 2010-04-22 |
CN103916269A (zh) | 2014-07-09 |
WO2010043031A1 (en) | 2010-04-22 |
BRPI0920260A8 (pt) | 2016-09-27 |
JP2015109672A (ja) | 2015-06-11 |
RU2011119226A (ru) | 2012-11-27 |
RU2495533C2 (ru) | 2013-10-10 |
US20100091783A1 (en) | 2010-04-15 |
US9042224B2 (en) | 2015-05-26 |
US7995597B2 (en) | 2011-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2012505572A (ja) | 重み付けされた公平な待ち行列管理のための方法およびシステム | |
US8451854B1 (en) | Method and apparatus for priority-provisioned arbitration scheduling for a switch fabric | |
JP4750955B2 (ja) | 限定優先度キュースケジューラ | |
US8000247B2 (en) | Bandwidth management apparatus | |
US6757246B2 (en) | Method and apparatus for weighted arbitration scheduling separately at the input ports and the output ports of a switch fabric | |
CN107483363B (zh) | 一种分层的加权轮询调度装置及方法 | |
US20030072326A1 (en) | Method and apparatus for parallel, weighted arbitration scheduling for a switch fabric | |
US20120327948A1 (en) | Adjustment of negative weights in weighted round robin scheduling | |
US6990072B2 (en) | Method and apparatus for arbitration scheduling with a penalty for a switch fabric | |
JP2005510957A (ja) | トラフィックシェイピングのための階層的クレジットキューイング | |
JP2007013462A (ja) | パケットスケジューラおよびパケットスケジューリング方法 | |
US20050243847A1 (en) | Systems and methods for smooth and efficient round-robin scheduling | |
CN102752202B (zh) | 一种队列调度方法及系统 | |
US6944171B2 (en) | Scheduler method and device in a switch | |
US8027346B1 (en) | Method and system for scheduler dominated merge of state changes | |
JP2003110599A (ja) | パケットスイッチ装置のポート制御システムとスイッチカードとの間におけるウェイティングの分配 | |
JP3601592B2 (ja) | パケットスケジューリング方法 | |
AU2002342431B2 (en) | Hierarchical credit queuing for traffic shaping | |
US20170272495A1 (en) | Hierarchal Maximum Information Rate Enforcement | |
Muhammad et al. | Optimization of priority based CPU scheduling algorithms to minimize starvation of processes using an efficiency factor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120419 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130730 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131001 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20131225 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140108 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140228 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140307 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140401 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140902 |