データ処理システム及び待ち行列管理方法

Inventor： , , ,
Applicant, Patent owner：
Agent (1)：合田潔 (外2名)
Gazette classification：公表公報
Application number (International application number)：1995517835
Publication number (International publication number)：1996511120
Application date： Dec. 30, 1993
Publication date： Nov. 19, 1996
Summary：

【要約】待ち行列を管理するための方法及びデータ処理システムを提供する。処理される項目を待ち行列130上に置くべく受信したとき、その項目が待ち行列内で費やすと予測される時間を計算する209。この予測値が上限を越えている場合は、その項目を拒絶して213待ち行列130の全ての項目を破棄する215。破棄された項目のソースに対して、この結果を示す。この方法によって、長いけれども動いている待ち行列130と、短いけれども停止している待ち行列との区別を検知することができる。この方法は、ローカル・システムと遠隔システムとの間の通信リンクに対する要求の管理に適用される。

Claim (excerpt)：

バッファ手段(120)を有するデータ処理システムにおいて使用し、処理する項目の待ち行列を管理するための方法であって、取出し手段(140)により取出すために前記バッファ手段(120)へ項目を与えるステップと、前記項目を前記バッファ手段(120)へ即座に割当てることができない場合は、過渡的待ち行列手段(130)を形成するステップ(205)と、前記待ち行列手段(130)内に入れるべき項目を受信する(201)際に、前記項目が、取出される前に前記待ち行列手段(130)内で費やすと予測される時間の長さを計算するステップ(209)と、前記計算により予測される時間長と予め設定された最大時間値とを比較するステップ(209)と、もし前記予測される時間長が前記予め設定された時間値よりも長い場合に、回復動作(213、215、217)をとるステップとを含む待ち行列を管理する方法。

Patent cited by the Patent：

Cited by examiner (7)

特開昭62-061146
特開平2-043654
特開平2-253457

Show all

Return to Previous Page