Pat
J-GLOBAL ID：200903014746349358

相対的エラー解決策を用いたレートベースのスケジューリング方法及び装置

Inventor：
アナ シャーニー

About アナ シャーニー


Applicant, Patent owner：
ディジタル イクイプメント コーポレイション

About ディジタル イクイプメント コーポレイション


Agent (1)： 中村 稔 (外6名)
Gazette classification：公開公報
Application number (International application number)：1996359878
Publication number (International publication number)：1997214529
Application date： Dec. 26, 1996
Publication date： Aug. 15, 1997
Summary：
【要約】【課題】 共通のリソースをレートに基づきスケジューリングしそして重み付けして公平に分担させる方法及び装置を提供する。【解決手段】 レートに基づく新規なスケジューリング方法は、ATMのようなコンピュータネットワークにおいて流れをスケジューリングするのに適用することができる。又、コンピュータジョブををスケジューリングする際に重み付けされた公平なサービスを与えるように使用することもできる。ネットワークアダプタのレートスケジューリングに一般に使用される多数の方法とは異なり、本発明の方法は、全ての流れに対して厳密なレート保証を与えることができる。本発明の顕著な特徴は、時間ドメインではなく、周波数ドメインにおいて動作することである。
Claim (excerpt)：
コンピュータシステムの共用リソースにおいて複数のデータ流をスケジューリングする方法であって、各データ流は、複数のデータセルを含み、上記方法は、上記共用リソースにスケジューラを設け、このスケジューラは複数のリンクセルスロットを有し;複数のデータ流を受け取るようにスケジューラを初期化し;複数のデータ流の各々をスケジューラで受け取り、各データ流は、要求された流量を含み;上記スケジューラにより、上記複数のデータ流各々の要求された流量各々の和が上記共用リソースの使用可能な帯域巾より小さく且つセルごとのベースで実際のスケジューリング時間と理想的なスケジューリング時間との間の相対的なエラーが最小にされるように、複数のデータ流の各々をスケジューリングし,そして上記受け取り及びスケジューリングの段階を繰り返す;という段階を備えたことを特徴とする方法。
IPC (3)：
H04L 12/28 ,  G06F 9/46 360 ,  G06F 13/00 355
FI (3)：
H04L 11/20 G ,  G06F 9/46 360 F ,  G06F 13/00 355
Patent cited by the Patent：
Cited by examiner (3)

Return to Previous Page

TOP

BOTTOM