JPH0855071A - サーバ装置 - Google Patents

Abstract

(57)【要約】 【目的】 安価、かつ処理時間の揺らぎを小さくするこ
とができるサーバ装置を提供することである。 【構成】 処理順序制御装置１３のタグ付与部１３０９
は、所定の場合、キュー１３０６，１３０７，１３０８
に格納する要求にタグを付与する。タグ付き要求数記憶
部１３０３，１３０４，１３０５は、各キュー１３０
６，１３０７，１３０８に格納されたタグ付の要求の数
をそれぞれ記憶する。先頭要求記憶部１３１０は、各読
出処理部１００，１１０，１２０が読み出した情報に対
応する各キューの先頭の要求をそれぞれ記憶する。選択
指示部１３１１は、先頭要求記憶部１３１０に記憶され
た各要求中のいずれか１つを所定の順序で参照し、各キ
ューのキュー長と、タグ付き要求数とに基づいて、先頭
要求記憶部１３１０に記憶された各要求中のいずれか１
つを選択する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、サーバ装置に関し、よ
り特定的には、情報をそれぞれ格納する２以上の情報記
憶装置と、当該情報をそれぞれ読み出すための要求を順
次受け付ける要求処理順序制御装置とを相互に通信可能
に接続し、当該各要求に対応する情報を当該各情報記憶
装置から要求先に順次転送するサーバ装置に関する。

【０００２】

【従来の技術】近年、動画像のデジタル化により、ビデ
オサーバが開発され、見たいときにみたい映像をみるこ
とができるビデオオンデマンドサービスの実現が検討さ
れつつある。ビデオオンデマンドサービスでは、複数の
ユーザの要求に対して、ビデオサーバのサーバ装置に設
けられたハードディスク装置、ＣＤ装置、ビデオテープ
装置等の複数の情報記憶装置に格納された動画情報を転
送するようにしている。

【０００３】

【発明が解決しようとする課題】しかしながら、複数の
ユーザから短時間の間に多数の要求が特定の情報記憶装
置に集中し、他の情報記憶装置に対する要求が少ない場
合がある。この場合、各情報記憶装置は、これらの要求
に対応する情報が競合しないように１つずつしか転送す
ることができない。他の情報記憶装置に対する要求が特
定の情報記憶装置より先にきた場合、特定の情報記憶装
置から各要求に対応する情報を転送しおえる大幅に遅れ
る。一方、特定の情報記憶装置に対する要求が他の情報
記憶装置より先にきた場合、他の情報記憶装置から各要
求に対応する情報を転送しおえるまでには大幅に遅れを
生じる。このため、従来のサーバ装置では、サーバ装置
に要求が到着してから、各情報記憶装置から各要求に対
応する情報を転送できるまで時間が他の要求に対応する
情報の転送待ちのために長くなる処理時間の揺らぎの問
題があった。

【０００４】ここで、情報に実時間性の高いものと実時
間性の低いものとがある場合、実時間性の高い情報に対
応する要求を優先させ、処理時間の揺らぎを小さくする
ことが考えられる。しかしながら、サーバ装置では、実
時間性の高い情報を主として取り扱うため、優先度をつ
けるのは妥当でない。しかも、優先度をつけても、優先
度の高い要求が集中した場合、処理時間の揺らぎが発生
してしまう。

【０００５】また、各情報記憶装置の転送能力を大きく
して、処理時間の揺らぎを小さくすることが考えられ
る。しかしながら、各情報記憶装置の転送能力を大きく
すると、各情報記憶装置が飛躍的に高価になるため、コ
スト面で問題が生じる。

【０００６】本発明は、上述の技術的課題を解決し、安
価、かつ処理時間の揺らぎを小さくすることができるサ
ーバ装置を提供することを目的とする。

【０００７】

【課題を解決するための手段】請求項１に係る発明は、
情報をそれぞれ格納する２以上の情報記憶装置と、当該
情報をそれぞれ読み出すための要求を順次受け付ける要
求処理順序制御装置とを相互に通信可能に接続し、当該
各要求に対応する情報を当該各情報記憶装置から要求先
に順次転送するサーバ装置であって、処理順序制御装置
は、対応する各情報記憶装置宛の要求を順次格納する複
数のキュー、各キューに格納された要求の数を表すキュ
ー長が所定の権利授与しきい値以上の場合、当該キュー
に格納する要求にタグを付与するタグ付与部、および各
情報記憶装置にそれぞれ対応し、各キューに格納された
タグ付の要求の数をそれぞれ記憶する複数のタグ付き要
求数記憶部を備え、各情報記憶装置は、対応するキュー
に格納された先頭の要求に対応する情報を読み出す情報
読出処理部をそれぞれ備え、処理順序制御装置は、さら
に各情報読出処理部によって処理された各キューの先頭
の要求をそれぞれ記憶する先頭要求記憶部、および先頭
要求記憶部に記憶された各要求中のいずれか１つを所定
の順序で参照し、各キューのキュー長と、当該キューに
対応するタグ付き要求数記憶部のタグ付き要求数とに基
づいて、先頭要求記憶部に記憶された要求の中からいず
れか１つを選択する選択指示部を備え、各情報記憶装置
は、さらに選択指示部が選択した要求に対応する情報を
要求の発生先に転送する情報転送手段を備える。

【０００８】請求項２に係る発明は、請求項１に記載の
ものにおいて、処理順序制御装置は、さらに選択指示部
が最初に参照した先頭要求以外の他の先頭要求を選択し
た場合、当該最初に参照した先頭要求に対応するキュー
にそのキュー長を増加させるダミー要求を格納するダミ
ー要求格納部を備える。

【０００９】請求項３に係る発明は、請求項１に記載の
ものにおいて、処理順序制御装置は、さらに各情報読出
処理部およびキューに対応し、対応するキューに要求が
格納されるごとに当該要求に対応する情報の転送処理に
要する処理時間を算出し、当該処理時間の合計値を遅延
値として保持するとともに、選択指示部が最初に参照し
た先頭要求以外の他の先頭要求を選択した場合、当該遅
延値に最初の先頭要求に対応する情報の転送処理を行わ
なかったことによって生じる処理待ち時間を加える複数
の遅延値保持部を備える。

【００１０】請求項４に係る発明は、請求項２に記載の
ものにおいて、選択指示部は、最初に参照した要求に対
応するタグ付き要求数記憶部のタグ付き要求数が「０」
以外の場合、最初に参照した要求に対応するタグ付き要
求数記憶部のタグ付き要求数が「０」で、かつ最初に参
照した要求に対応するキューのキュー長が予め設定され
た権利譲渡しきい値以上の場合、最初に参照した要求に
対応するタグ付き要求数記憶部のタグ付き要求数が
「０」で、かつ最初に参照した要求に対応するキューの
キュー長が権利譲渡しきい値未満であり、さらに最初に
参照した要求以外の他の要求に対応するキューのキュー
長が「０」の場合、または最初に参照した要求に対応す
るタグ付き要求数記憶部のタグ付き要求数が「０」で、
かつ最初に参照した要求に対応するキューのキュー長が
権利譲渡しきい値未満であり、さらに最初に参照した要
求以外の他の要求に対応するタグ付き要求数記憶部のタ
グ付き要求数が「０」の場合、当該最初に参照した要求
を選択する。

【００１１】請求項５に係る発明は、請求項３に記載の
ものにおいて、選択指示部は、最初に参照した要求に対
応するタグ付き要求数記憶部のタグ付き要求数が「０」
以外の場合、最初に参照した要求に対応するタグ付き要
求数記憶部のタグ付き要求数が「０」で、かつ最初に参
照した要求に対応する遅延値保持部の遅延値が予め設定
された権利譲渡しきい値以上の場合、最初に参照した要
求に対応するタグ付き要求数記憶部のタグ付き要求数が
「０」で、かつ最初に参照した要求に対応する遅延値保
持部の遅延値が権利譲渡しきい値未満であり、さらに最
初に参照した要求以外の他の要求に対応するタグ付き要
求数記憶部のタグ付き要求数が「０」の場合、または最
初に参照した要求に対応するタグ付き要求数記憶部のタ
グ付き要求数が「０」で、かつ最初に参照した要求に対
応する遅延値保持部の遅延値が権利譲渡しきい値未満で
あり、さらに最初に参照した要求以外の他の要求に対応
するタグ付き要求数記憶部のタグ付き要求数が「０」の
場合、当該最初に参照した要求を選択する。

【００１２】請求項６に係る発明は、請求項２または３
に記載のものにおいて、選択指示部は、先頭情報記憶部
に記憶された各要求を、処理順序制御装置に到着した順
序に従って参照する。

【００１３】請求項７に係る発明は、請求項２または３
に記載のものにおいて、選択指示部は、最初に参照した
要求以外の他の要求を、タグ付き要求数記憶部のタグ付
の要求数の大きい順序に従って選択する。

【００１４】請求項８に係る発明は、請求項２または３
に記載のものにおいて、選択指示部は、最初に参照した
要求以外の他の要求を、ランダムに選択する。

【００１５】請求項９に係る発明は、請求項２または３
に記載のものにおいて、選択指示部は、最初に参照した
要求以外の他の要求を、参照していない時間の長い順序
に従って選択する。

【００１６】請求項１０に係る発明は、請求項２または
３に記載のものにおいて、各情報記憶装置と要求処理順
序制御装置とを相互に通信可能に接続するバスを備え
る。

【００１７】

【作用】請求項１に係る発明においては、処理順序制御
装置の複数のキューは、対応する各情報記憶装置宛の要
求を順次格納する。タグ付与部は、各キューに格納され
た要求の数を表すキュー長が所定の権利授与しきい値以
上の場合、当該キューに格納する要求にタグを付与す
る。複数のタグ付き要求数記憶部は、各情報記憶装置に
それぞれ対応し、各キューに格納されたタグ付の要求の
数をそれぞれ記憶する。各情報記憶装置の情報読出処理
部は、対応するキューに格納された先頭の要求に対応す
る情報を読み出す。処理順序制御装置の先頭要求記憶部
は、各情報読出処理部によって処理された各キューの先
頭の要求をそれぞれ記憶する。選択指示部は、先頭要求
記憶部に記憶された各要求中のいずれか１つを所定の順
序で参照し、各キューのキュー長と、当該キューに対応
するタグ付き要求数記憶部のタグ付き要求数とに基づい
て、先頭要求記憶部に記憶された要求の中からいずれか
１つを選択する。各情報記憶装置の情報転送手段は、選
択指示部が選択した要求に対応する情報を要求の発生先
に転送する。この結果、要求の待ち数または待ち時間の
多い転送処理を、要求の待ち数または待ち時間の少ない
転送処理よりも優先して行わせることができ、要求に対
応する情報の転送時間の最大値を相対的に短縮すること
ができる。また、転送能力の大きい情報記憶装置を使用
する必要がなくなる。

【００１８】請求項２に係る発明においては、処理順序
制御装置のダミー要求格納部は、選択指示部が最初に参
照した先頭要求以外の他の先頭要求を選択した場合、当
該最初に参照した先頭要求に対応するキューにそのキュ
ー長を増加させるダミー要求を格納する。この結果、最
初に参照した先頭要求の待ち数が増加し、先頭要求に対
応する情報の転送時間の最大値を相対的かつ確実に短縮
することができる。

【００１９】請求項３に係る発明においては、処理順序
制御装置の複数の遅延値保持部は、各情報読出処理部お
よびキューに対応し、対応するキューに要求が格納され
るごとに当該要求に対応する情報の転送処理に要する処
理時間を算出し、当該処理時間の合計値を遅延値として
保持するとともに、選択指示部が最初に参照した先頭要
求以外の他の先頭要求を選択した場合、当該遅延値に最
初の先頭要求に対応する情報の転送処理を行わなかった
ことによって生じる処理待ち時間を加える。この結果、
最初に参照した先頭要求の待ち時間が増加し、先頭要求
に対応する情報の転送時間の最大値を相対的かつ確実に
短縮することができる。

【００２０】請求項４に係る発明においては、選択指示
部は、最初に参照した要求に対応するタグ付き要求数記
憶部のタグ付き要求数が「０」以外の場合、最初に参照
した要求に対応するタグ付き要求数記憶部のタグ付き要
求数が「０」で、かつ最初に参照した要求に対応するキ
ューのキュー長が予め設定された権利譲渡しきい値以上
の場合、最初に参照した要求に対応するタグ付き要求数
記憶部のタグ付き要求数が「０」で、かつ最初に参照し
た要求に対応するキューのキュー長が権利譲渡しきい値
未満であり、さらに最初に参照した要求以外の他の要求
に対応するキューのキュー長が「０」の場合、または最
初に参照した要求に対応するタグ付き要求数記憶部のタ
グ付き要求数が「０」で、かつ最初に参照した要求に対
応するキューのキュー長が権利譲渡しきい値未満であ
り、さらに最初に参照した要求以外の他の要求に対応す
るタグ付き要求数記憶部のタグ付き要求数が「０」の場
合、当該最初に参照した要求を選択する。この結果、先
頭要求に対応する情報の転送時間の最大値および最初に
参照した要求以外の他の要求に対応する情報の転送時間
の最大値を相対的かつ確実に短縮することができる。

【００２１】請求項５に係る発明においては、選択指示
部は、最初に参照した要求に対応するタグ付き要求数記
憶部のタグ付き要求数が「０」以外の場合、最初に参照
した要求に対応するタグ付き要求数記憶部のタグ付き要
求数が「０」で、かつ最初に参照した要求に対応する遅
延値保持部の遅延値が権利譲渡しきい値以上の場合、最
初に参照した要求に対応するタグ付き要求数記憶部のタ
グ付き要求数が「０」で、かつ最初に参照した要求に対
応する遅延値保持部の遅延値が権利譲渡しきい値未満で
あり、さらに最初に参照した要求以外の他の要求に対応
するタグ付き要求数記憶部のタグ付き要求数が「０」の
場合、または最初に参照した要求に対応するタグ付き要
求数記憶部のタグ付き要求数が「０」で、かつ最初に参
照した要求に対応する遅延値保持部の遅延値が権利譲渡
しきい値未満であり、さらに最初に参照した要求以外の
他の要求に対応するタグ付き要求数記憶部のタグ付き要
求数が「０」の場合、当該最初に参照した要求を選択す
る。この結果、先頭要求に対応する情報の転送時間の最
大値および最初に参照した要求以外の他の要求に対応す
る情報の転送時間の最大値を相対的かつ確実に短縮する
ことができる。

【００２２】請求項６に係る発明においては、選択指示
部は、先頭情報記憶部に記憶された各要求を、処理順序
制御装置に到着した順序に従って参照する。

【００２３】請求項７に係る発明においては、選択指示
部は、最初に参照した要求以外の他の要求を、タグ付き
要求数記憶部のタグ付の要求数の大きい順序に従って選
択する。

【００２４】請求項８に係る発明においては、選択指示
部は、最初に参照した要求以外の他の要求を、ランダム
に選択する。

【００２５】請求項９に係る発明においては、選択指示
部は、最初に参照した要求以外の他の要求を、参照して
いない時間の長い順序に従って選択するよう構成されて
いる。

【００２６】請求項１０に係る発明においては、各情報
記憶装置と要求処理順序制御装置とを相互に通信可能に
接続するバスを備える。

【００２７】

【実施例】以下、図面に基づいて本発明の実施例を説明
する。図１は、本発明の第１の実施例のサーバ装置の全
体構成を示すブロック図である。このサーバ装置は、ピ
デオサーバに用いられる。図１において、サーバ装置
は、複数の情報記憶装置（図示３つ）１０，１１，１２
と、処理順序制御装置１３と、要求送出装置１４と、情
報記憶装置１０，１１，１２、処理順序制御装置１３お
よび要求送出装置１４を相互に通信可能に接続するバス
１５とを備える。

【００２８】情報記憶装置１０，１１，１２は、それぞ
れ、ハードディスク装置、ＣＤ装置、ビデオテープ装置
等により構成されており、要求送出装置１４に転送すべ
き情報を予め格納している。処理順序制御装置１３は、
情報記憶装置１０，１１，１２およびバス１５の制御を
行う。要求送出装置１４は、情報要求を外部より受信
し、受信した要求を処理順序制御装置１３に送出すると
ともに、情報記憶装置１０，１１，１２より転送された
情報を外部に送出する。

【００２９】処理順序制御装置１３は、要求受信部１３
０１と、キュー長管理部１３０２と、各情報記憶装置１
０，１１，１２にそれぞれ対応するタグ付き要求数記憶
部１３０３，１３０４，１３０５と、各情報記憶装置１
０，１１，１２にそれぞれ対応するキュー１３０６，１
３０７，１３０８と、タグ付与部１３０９と、先頭要求
記憶部１３１０と、選択指示部１３１１と、ダミー要求
格納部１３１２と、情報転送処理部１３１３とを備え
る。

【００３０】情報記憶装置１０，１１，１２は、自己宛
の要求に対応する情報を読出処理するための読出処理部
１００，１２０，１３０と、読出処理済みの情報を転送
する情報転送手段（図示せず）とをそれぞれ備えてい
る。各情報記憶装置１０，１１，１２の各読出処理部１
００，１２０，１３０は、処理順序制御装置１３のキュ
ー１３０６，１３０７，１３０８に格納された先頭の要
求に対応する情報を読出処理する。

【００３１】要求送出装置１４に情報記憶装置１０，１
１，１２のいずれか宛の情報の転送の要求が外部からあ
った場合、要求送出装置１４は、この要求をバス１５を
介して処理順序制御装置１３の要求受信部１３０１に送
信する。要求受信部１３０１は、要求を受信した場合、
受信した要求内の宛先から情報記憶装置１０，１１，１
２のいずれ宛のものか判別するとともに、各要求に受信
時刻を格納し、情報記憶装置１０，１１，１２の宛先に
応じて要求をキュー１３０６，１３０７，１３０８にそ
れぞれ転送する。また、要求受信部１３０１は、要求を
受信した場合、情報記憶装置１０，１１，１２の宛先に
応じてキュー１３０６，１３０７，１３０８に転送した
要求の数をキュー長管理部１３０２に通知する。

【００３２】要求受信部１３０１から転送された情報記
憶装置１０宛の要求は、キュー１３０６に格納される。
情報記憶装置１１，１２宛の要求は、キュー１３０７，
１３０８にそれぞれ格納される。各キュー１３０６，１
３０７，１３０８は、各情報記憶装置１０，１１，１２
宛の要求を複数記憶する記憶領域が設けられている。ま
た、各キュー１３０７，１３０８には、格納した要求の
数を表す所定のキュー長に対して権利授与しきい値と、
権利授与しきい値より小さな値の権利譲渡しきい値とが
それぞれ設定されている。また、キュー１３０７，１３
０８は、要求を格納する場合、その後端から格納し、要
求を取り出す場合、その先端から取り出す。

【００３３】キュー長管理部１３０２は、要求受信部１
３０１から転送された要求と、ダミー要求格納部１３１
２から転送されたダミー要求とを合わせた数、すなわち
キュー長を管理し、キュー長により要求受信部１３０１
から転送された要求にタグを付すか否か等を判断する。
キュー長管理部１３０２は、例えば要求受信部１３０１
から転送された要求がキュー１３０６に格納される場
合、キュー１３０６のキュー長を参照する。また、キュ
ー１３０６に要求を格納する場合において、キュー長が
権利授与しきい値以上のとき、キュー長管理部１３０２
は、要求にタグを付与することをタグ付与部１３０９に
対して指示する。指示があると、タグ付与部１３０９
は、キュー１３０６に格納する要求にタグを付与する。
なお、タグは、要求の領域に識別領域を新たに設け、そ
の識別領域の値をタグが付与されていない要求と区別で
きる値とすることによって付与される。

【００３４】タグ付与部１３０９に指示したとき、キュ
ー長管理部１３０２は、タグ付き要求数記憶部１３０３
に記憶しているキュー１３０６に格納されたタグ付要求
の数を更新、すなわち「１」インクリメントする。な
お、キュー１３０６のキュー長が権利授与しきい値に達
していないときには、キュー長管理部１３０２は、タグ
付与部１３０９に対して指示は行なわない。このときに
は、キュー１３０６に格納される要求にタグが付与され
ることはなく、タグ付き要求数が更新されることもな
い。

【００３５】また、キュー１３０６から要求が取り出さ
れた場合、情報記憶装置１０からキュー長の減少の通知
を受け、キュー１３０６のキュー長の値を更新、すなわ
ち「１」デクリメントする。なお、キュー１３０７，１
３０８に要求が格納される場合も、キュー長管理部１３
０２は、同様にキュー長の管理、タグ付与の指示、タグ
付き要求数の更新をする。

【００３６】図２は、要求に対応する情報を読み出す場
合および要求に対応する情報を転送する場合における情
報記憶装置１０，１１，１２の状態遷移を示す図であ
る。図２において、各情報記憶装置１０，１１，１２
は、必要となる情報が格納されている場所を検索し、情
報の読み出しを行っている「読出中状態」αと、情報の
検索および読み出しが終了し、かつ情報が転送されてい
ない「情報転送待ち状態」βと、情報を転送している
「情報転送中状態」γと、情報の読み出し場所検索も読
み出しも情報の転送も行っていない「空状態」δとの４
つの状態を有している。

【００３７】各状態α〜δ間の遷移は、次のように行わ
れる。要求送出装置１４が送出した「情報読出要求」
が、処理順序制御装置１３を介して情報記憶装置１０，
１１，１２に到着して、要求された情報の検索が開始さ
れると、「空状態」δから「読出中状態」αに遷移す
る。情報記憶装置１０，１１，１２での情報の格納場所
の検索および情報の読み出しが完了すると、「読出中状
態」αから「情報転送待ち状態」βに遷移する。なお、
情報の読み出しが完了すると、情報記憶装置１０，１
１，１２は、処理順序制御装置１３に対して情報転送待
ち状態となったことを通知する。処理順序制御装置１３
が情報記憶装置１０，１１，１２に対して発行する「情
報転送要求」を受け取ると、「情報転送待ち状態」βか
ら「情報転送中状態」γに遷移する。情報の転送が完了
すると、「情報転送中状態」γから「空状態」δに遷移
する。

【００３８】各情報記憶装置１０，１１，１２の読出処
理部１００，１１０，１２０は、「空状態」δの場合、
各キュー１３０６，１３０７，１３０８から要求を取り
出し、キュー長の減少をキュー長管理部１３０２に対し
て通知するとともに、その要求に対応する情報の検索を
開始する。そして、情報の格納場所の検索および情報の
読み出しが完了すると、処理順序制御装置１３の先頭要
求記憶部１３１０に対して情報転送待ち状態となったこ
とを通知する。なお、キュー１３０６，１３０７，１３
０８から取り出した要求がダミー要求であった場合、読
出処理部１００，１１０，１２０は、このダミー要求を
破棄し、次の要求を取り出す。

【００３９】図１において、処理順序制御装置１３の先
頭要求記憶部１３１０は、情報転送処理部１３１３で情
報の転送処理を行うため、読出処理部１００で情報の読
出処理が完了した要求と、読出処理部１１０で情報の読
出処理が完了した要求と、読出処理部１２０で情報の読
出処理が完了した要求とを記憶するための３つの記憶領
域（図示せず）を備えている。また、この記憶領域に
は、情報記憶装置１０，１１，１２の状態が、情報転送
待ち状態であるか、その他の状態であるかを識別する識
別領域が設けられており、先頭要求記憶部１３１０は、
各情報記憶装置１０，１１，１２からの通知に基づい
て、各情報記憶装置１０，１１，１２の状態が情報転送
待ちであるか否かを管理する。

【００４０】選択指示部１３１１は、先頭要求記憶部１
３１０に記憶している要求の参照を行い、キュー長管理
部１３０２が管理するキュー長と、タグ付き要求数記憶
部１３０３〜タグ付き要求数記憶部１３０５が保持して
いる値とに基づいて、情報転送処理部１３１３に記憶し
ている要求のいずれか１つを決定し、情報転送処理部１
３１３に決定した要求に対応する情報の転送処理を指示
する。

【００４１】選択指示部１３１１は、先頭要求記憶部１
３１０に記憶されている要求の内、例えば要求受信部１
３０１に到着した順、すなわち要求受信部１３０１に最
先に到着したものを参照する。参照した要求が、読出処
理部１００で処理されたものであった場合、選択指示部
１３１１は、タグ付き要求数記憶部１３０３を参照し、
タグ付要求数が「０」でない場合、選択指示部１３１１
は、読出処理部１００で読出処理された要求に対応する
転送処理を情報転送処理部１３１３に対して、指示す
る。タグ付き要求数記憶部１３０３のタグ付要求数が
「０」の場合には、選択指示部１３１１は、キュー長管
理部１３０２より、キュー１３０６のキュー長を参照
し、キュー長が権利譲渡しきい値を越えている場合、読
出処理部１００で読出処理された要求に対応する転送処
理を情報転送処理部１３１３に対して指示する。また、
キュー１３０６のキュー長が権利譲渡しきい値以下の場
合、選択指示部１３１１は、先頭要求記憶部１３１０に
読出処理部１１０およぴ読出処理部１２０で処理を行っ
た要求が存在するかどうかを確かめる。存在しない場合
には、選択指示部１３１１は、読出処理部１００で読出
処理された要求に対応する転送処理を情報転送処理部１
３１３に対して指示する。

【００４２】また、キュー１３０６のキュー長が権利譲
渡しきい値未満で、先頭要求記憶部１３１０に読出処理
部１１０および読出処理部１２０からの要求が記憶され
ていない場合、選択指示部１３１１は、読出処理部１０
０で読出処理された要求に対応する転送処理を情報転送
処理部１３１３に対して指示する。

【００４３】選択指示部１３１１は、タグ付き要求数記
憶部１３０３，１３０４，１３０５のタグ付き要求数を
比較することができる。読出処理部１１０およぴ読出処
理部１２０で処理を行った要求が先頭要求記憶部１３１
０に存在する場合において、タグ付き要求数記憶部１３
０４およびタグ付き要求数記憶部１３０５の値が「０」
でない場合、タグ付き要求数の大きい方を選択する。大
きい方が読出処理部１１０に対応している場合、選択指
示部１３１１は、先頭要求記憶部１３１０は、先頭要求
記憶部１３１０に記憶された読出処理部１１０からの要
求に決定し、読出処理部１１０で読出処理された要求に
対応する転送処理を情報転送処理部１３１３に対して指
示する。この逆の場合には、先頭要求記憶部１３１０
は、先頭要求記憶部１３１０に記憶された読出処理部１
２０からの要求に決定し、読出処理部１２０で読出処理
された要求に対応する転送処理を情報転送処理部１３１
３に対して指示する。また、タグ付き要求数記憶部１３
０４，１３０５のいずれか一方の場合には、この一方に
決定し、読出処理部１１０または読出処理部１２０で読
出処理された要求に対応する転送処理を情報転送処理部
１３１３に対して指示する。この決定の場合には、選択
指示部１３１１は、キュー１３０６にダミー要求を格納
することをダミー要求格納部１３１２に対して指示す
る。

【００４４】ダミー要求格納部１３１２は、選択指示部
１３１１の指示により、ダミー要求をキュー１３０６，
１３０７，１３０８に格納する。ここで、ダミー要求
は、読出処理部１００，１２０，１３０、情報転送処理
部１３１３での処理は行わないが、各キュー１３０６，
１３０７，１３０８のキュー長が増加する意味を持って
いる。

【００４５】なお、情報転送処理部１３１３に転送処理
の指示をおこなった要求にタグが付与されていた場合、
選択指示部１３１１は、転送処理したタグ付要求に対応
するタグ付き要求数記憶部が１３０３〜１３０５のいず
れであるかを判断し、このタグ付き要求数記憶部１３０
３〜タグ付き要求数記憶部１３０５のいずれかのタグ付
要求数を更新、すなわち「１」デクリメントする。

【００４６】次いで、上記の動作の主要部をフローチャ
ートに基づいて説明する。図３は、要求受信時の動作を
示すフローチャートである。なお、情報記憶装置１０宛
の要求を受信したものとして説明する。

【００４７】まず、要求受信部１３０１は、情報記憶装
置１０宛の要求を受信したか否か判断する（ステップＳ
１００）。次いで、キュー長管理部１３０２は、要求が
格納されるキュー１３０６のキュー長が権利授与しきい
値を越えているか否か判断する（ステップＳ１０１）。
権利授与しきい値を越えている場合、タグ付与部１３０
９は、要求にタグを付与する（ステップＳ１０２）。次
いで、キュー長管理部１３０２は、タグ付き要求数記憶
部１３０３の値を更新、すなわちタグ数をインクリメン
トする（ステップＳ１０３）。次いで、要求受信部１３
０１は、キュー１３０６に要求を格納する（ステップＳ
１０４）。

【００４８】ステップＳ１０１において、権利授与しき
い値を越えていない場合には、ステップＳ１０１からス
テップＳ１０４に進む。すなわち、この場合、キュー１
３０６に格納された要求には、タグが付されていない。
ステップＳ１０４が終わると、キュー長管理部１３０２
は、キュー１３０６のキュー長を更新、すなわちキュー
長を「１」インクリメントし（ステップＳ１０５）、ス
テップＳ１００に戻る。

【００４９】情報記憶装置１１宛の要求を受信した場
合、および情報記憶装置１２宛の要求を受信した場合
も、図３と同様の動作が実行され、情報記憶装置１１，
１２宛の要求がキュー１３０７，１３０８にそれぞれ格
納され、キュー１３０７，１３０８のキュー長がそれぞ
れ更新される。

【００５０】図４は、要求に対応する情報の読出処理の
動作を示すフローチャートである。なお、この動作は、
図３の動作と独立に、マルチタスクに実行される。ま
た、読出処理部１００が情報記憶装置１０宛の要求を取
り出したものとして説明する。

【００５１】まず、読出処理部１００は、キュー１３０
６内に要求が有るか否か判断する（ステップＳ１１
０）。なければ、要求が格納されるまでステップＳ１１
０を繰り返す。要求があれば、読出処理部１００は、キ
ュー１３０６から先頭の要求を取り出す（ステップＳ１
１１）。要求が取り出されると、キュー長管理部１３０
２は、取り出したキュー１３０６のキュー長を更新、す
なわち、キュー長を「１」デクリメントする（ステップ
Ｓ１１２）。次いで、読出処理部１００は、取り出した
要求がダミー要求か否か判断する（ステップＳ１１
３）。ダミー要求である場合、読出処理部１００は、こ
れを破棄し（ステップＳ１１４）、ステップＳ１１０に
戻る。すなわち、読出処理部１００は、ダミー要求を実
行することはない。

【００５２】ダミー要求でない場合、すなわちタグ付き
またはタグなし要求である場合、キュー長管理部１３０
２は、情報記憶装置１０の読出処理部１００で要求に対
応する情報の読出処理を指示する（ステップＳ１１
５）。すなわち、読出処理部１００に対して情報読出要
求が発行される。次いで、読出処理が完了するのを待つ
（ステップＳ１１６）。完了すると、先頭要求記憶部１
３１０は、読出が完了した情報に対応する要求を格納す
る（ステップＳ１１７）。

【００５３】なお、読出処理部１１０，１２０が情報記
憶装置１１，１２宛の要求を取り出した場合も、図４と
同様の動作が実行され、読出処理部１２０，１３０が読
出処理した要求が先頭要求記憶部１３１０にそれぞれ格
納される。

【００５４】図５は、要求に対応する情報の転送処理の
動作を示すフローチャートである。なお、この動作は、
図３，図４の動作と独立に、マルチタスクに実行され
る。まず、選択指示部１３１１は、先頭要求記憶部１３
１０内の要求を決められた順序、すなわち要求受信部１
３０１に到着した順序に従って参照する（ステップＳ１
２０）。次いで、選択指示部１３１１は、この要求が読
出処理部１００で読出処理された要求であるか否か判断
する（ステップＳ１２１）。読出処理部１００で読出処
理された要求である場合、処理Ａを実行し（ステップＳ
１２２）、ステップＳ１２０に戻る。読出処理部１００
で読出処理された要求でない場合、選択指示部１３１１
は、この要求が読出処理部１１０で読出処理された要求
であるか否か判断する（ステップＳ１２３）。読出処理
部１１０で読出処理された要求である場合、処理Ｂを実
行し（ステップＳ１２４）、ステップＳ１２０に戻る。
読出処理部１２０で読出処理された要求である場合、処
理Ｃを実行し（ステップＳ１２４）、ステップＳ１２０
に戻る。

【００５５】図６は、図５のステップＳ１２２の詳細な
動作を示すフローチャートである。先頭要求記憶部１３
１０内の参照した要求が読出処理部１００で読出処理さ
れたものである場合、選択指示部１３１１は、まず、タ
グ付き要求数記憶部１３０３の値が「０」以外か否か、
すなわちキュー１３０６にタグ付き要求が存在している
か否か判断する（ステップＳ２００）。

【００５６】タグ付き要求が存在している場合、タグ付
き要求に対応する情報を転送するには、時間を要する。
このため、選択指示部１３１１は、先頭要求記憶部１３
１０内の読出処理部１００で読出処理された要求を転送
処理することを情報転送処理部１３１３に指示する（ス
テップＳ２０１）。これにより、情報転送処理部１３１
３は情報記憶装置１０の情報転送手段に対して転送要求
を発行し、情報転送手段は指示された情報を転送する。
次いで、選択指示部１３１１は、指示した要求がタグ付
きか否か判断する（ステップＳ２０２）。タグ付きの場
合、選択指示部１３１１は、転送処理時間を要する要求
の数が減ったため、タグ付き要求数記憶部１３０３の値
を更新、すなわち「１」デクリメントする（ステップＳ
２０３）。次いで、選択指示部１３１１は、情報転送処
理部１３１３での転送処理が完了するのを待つ（ステッ
プＳ２０４）。完了すると処理Ａが終わりステップＳ１
２０に戻る。これにより、要求受信部１３０１に最初に
到着した要求に対応する情報は、情報記憶装置１０から
要求送出装置１４に転送される。この結果、キュー１３
０６に格納された要求に対応する情報の転送時間の遅れ
を短くすることができる。

【００５７】ステップＳ２００においてタグ付き要求数
記憶部１３０３の値が「０」の場合、すなわちキュー１
３０６にタグ付き要求が存在していない場合、キュー１
３０６に格納された要求がまだ多数存在し、転送時間が
長くかかるか否かを調べるため、選択指示部１３１１
は、タグ付き要求数記憶部１３０３のキュー長が権利譲
渡しきい値を越えているか否か判断する（ステップＳ２
０５）。越えている場合、選択指示部１３１１は、キュ
ー１３０６にまだ多数の要求が存在するため、ステップ
Ｓ２０５からステップＳ２０１に進む。この結果、先頭
要求記憶部１３１０内の読出処理部１００で読出処理さ
れた要求に対応する情報の転送処理が行われ、キュー１
３０６に格納された要求に対応する情報の転送時間の遅
れを短くすることができる。

【００５８】ステップＳ２０５において権利譲渡しきい
値以下の場合、選択指示部１３１１は、先頭要求記憶部
１３１０に他の読出処理部１１０，１２０で読出処理さ
れた要求が記憶されているか否か判断する（ステップＳ
２０６）。他の読出処理部１１０，１２０で読出処理さ
れた要求が記憶されていない場合、読出処理部１００宛
の要求に対応する情報の転送処理を行うため、ステップ
Ｓ２０６からステップＳ２０１に進む。この結果、先頭
要求記憶部１３１０内の読出処理部１００で処理された
要求に対応する情報の転送処理が行われ、キュー１３０
６に格納された要求に対応する情報の転送時間の遅れを
短くすることができる。

【００５９】他の読出処理部１１０，１２０で読出処理
された要求が記憶されている場合、選択指示部１３１１
は、タグ付き要求数記憶部１３０４，１３０５の両方の
値が「０」以外か否か、すなわちキュー１３０７，１３
０８の両方にタグ付き要求が存在しているか否か判断す
る（ステップＳ２０７）。キュー１３０７，１３０８の
両方にタグ付き要求が存在している場合、転送処理に時
間を要する要求は、キュー１３０６には存在しないが、
キュー１３０７，１３０８には存在している。このキュ
ー１３０７，１３０８に存在している転送処理に時間を
要する要求の内、転送処理に時間を要する方の時間短縮
を図るため、選択指示部１３１１は、タグ付き要求数記
憶部１３０５よりタグ付き要求数記憶部１３０４の方が
値が大きいか否か判断する（ステップＳ２０８）。タグ
付き要求数記憶部１３０４の方が大きい場合、選択指示
部１３１１は、先頭要求記憶部１３１０内の読出処理部
１１０で読出処理された要求を転送処理することを情報
転送処理部１３１３に指示する（ステップＳ２０９）。
これにより、情報転送処理部１３１３は情報記憶装置１
１の情報転送手段に対して転送要求を発行し、情報転送
手段は指示された情報を転送する。

【００６０】この場合には、読出処理部１１０で読出処
理された要求を読出処理部１００で読出処理された要求
より優先させている。このため、ダミー要求格納部１３
１２は、選択指示部１３１１の指示に従って、キュー１
３０６にダミー要求を格納する（ステップＳ２１０）。
これにより、キュー１３０６のキュー長が増加する。こ
の結果、キュー１３０６に格納される要求に対応する情
報の転送時間の遅れを短くすることができる。

【００６１】次いで、選択指示部１３１１は、指示した
要求がタグ付きか否か判断する（ステップＳ２１１）。
タグ付きの場合には、選択指示部１３１１は、タグ付き
要求数記憶部１３０４の値を更新、すなわち「１」デク
リメントし（ステップＳ２１２）、ステップＳ２０４に
進む。タグ付きでない場合、ステップＳ２１１からステ
ップＳ２０４に進む。

【００６２】ステップＳ２０８において、タグ付き要求
数記憶部１３０５の方が大きい場合、選択指示部１３１
１は、先頭要求記憶部１３１０内の読出処理部１２０で
読出処理された要求を転送処理することを情報転送処理
部１３１３に指示する（ステップＳ２１３）。これによ
り、情報転送処理部１３１３は情報記憶装置１２の情報
転送手段に対して転送要求を発行し、情報転送手段は指
示された情報を転送する。この場合においても、読出処
理部１２０で読出処理された要求を読出処理部１００で
読出処理された要求より優先させている。このため、ダ
ミー要求格納部１３１２は、選択指示部１３１１の指示
に従って、キュー１３０６にダミー要求を格納する（ス
テップＳ２１４）。これにより、キュー１３０６のキュ
ー長が増加する。この結果、キュー１３０６に格納され
る要求に対応する情報の転送時間の遅れを短くすること
ができる。

【００６３】次いで、選択指示部１３１１は、指示した
要求がタグ付きか否か判断する（ステップＳ２１１）。
タグ付きの場合には、選択指示部１３１１は、タグ付き
要求数記憶部１３０４の値を更新、すなわち「１」デク
リメントし（ステップＳ２１２）、ステップＳ２０４に
進む。タグ付きでない場合、ステップＳ２１１からステ
ップＳ２０４に進む。

【００６４】ステップＳ２０７においてタグ付き要求数
記憶部１３０４，１３０５の両方の値が「０」以外でな
い場合には、選択指示部１３１１は、タグ付き要求数記
憶部１３０４の値が「０」以外か否か、すなわちキュー
１３０７にタグ付き要求が存在しているか否か判断する
（ステップＳ２１７）。タグ付き要求が存在している場
合、ステップＳ２０９に進む。この結果、キュー１３０
７に格納される要求に対応する情報の転送時間の遅れを
短くすることができる。ステップＳ２１７においてタグ
付き要求が存在していない場合、選択指示部１３１１
は、タグ付き要求数記憶部１３０５の値が「０」以外か
否か、すなわちキュー１３０８にタグ付き要求が存在し
ているか否か判断する（ステップＳ２１８）。タグ付き
要求が存在している場合、ステップＳ２１３に進む。こ
の結果、キュー１３０８に格納される要求に対応する情
報の転送時間の遅れを短くすることができる。

【００６５】ステップＳ２１８においてタグ付き要求が
存在していない場合、すなわちキュー１３０７，１３０
８の両方にタグ付き要求が存在していない場合、キュー
１３０７，１３０８の要求は、転送時間が短時間です
む。この場合には、ステップＳ２１８からステップＳ２
０１に進み、読出処理部１００で処理された要求に対応
する情報の転送処理を行う。この結果、キュー１３０６
に格納される要求に対応する情報の転送時間の遅れを短
くすることができる。

【００６６】ここで、要求を受け取ってから、読み出し
た情報を転送するまでの遅延について以下に説明する。
例えば、キュー１３０６に格納される要求に対しては、
次の項目により、情報を転送するまでの時間が決定され
る。 （１） キュー１３０６に格納されている要求によっ
て、情報記憶装置１０より情報が検索され読み出される
時間 （２） キュー１３０６に格納されている要求によっ
て、情報記憶装置１０より読み出された情報が転送され
る時間 （３） キュー１３０７、キュー１３０８に格納されて
いる要求によって、情報記憶装置１０に読み出された情
報の転送を待つ時間

【００６７】キュー１３０６に格納されている要求数が
多いと、（１）および（２）で示した時間は大きくな
る。しかしながら、本実施例によれば、キュー１３０６
に格納されている要求数が多く、かつ、キュー１３０
７，１３０８に格納されている要求数が少ない場合に
は、キュー１３０６に格納されている要求に対して、
（３）で示した時間をなるべく減らし、要求数が少ない
キュー１３０７，１３０８の処理を後回しにすることが
可能となる。この結果、要求を受け取ってから、読み出
した情報を転送するまでの遅延の変動を小さくすること
が可能となり、処理時間の揺らぎを小さくすることがで
きる。また、情報記憶装置１０に転送速度の早いものを
使用する必要がないので、安価に構成することができ
る。

【００６８】なお、図５のステップＳ１２４およびステ
ップＳ１２５においても、タグ付き要求数記憶部１３０
４，１３０５のそれぞれの値が「０」か否かから判断さ
れる図６と同様の動作が実行される。この結果、要求を
受け取ってから、読み出した情報を転送するまでの遅延
の変動を小さくすることが可能となり、処理時間の揺ら
ぎを小さくすることができる。また、情報記憶装置１
１，１２に転送速度の早いものを使用する必要がないの
で、安価に構成することができる。

【００６９】図７は、本発明の第２の実施例のサーバ装
置の全体構成を示すブロック図である。なお、図１のサ
ーバ装置と対応する部分には同一番号を付し説明を省略
する。図７において、処理順序制御装置２３は、図１の
処理順序制御装置１３におけるタグ付与部１３０９に代
えて、各情報記憶装置１０，１１，１２に対応する遅延
値保持部２３１４，２３１５，２３１６を備えている。
このため、本実施例においては、権利譲渡しきい値は、
キュー１３０６，１３０７，１３０８に設定されておら
ず、遅延値保持部２３１４，２３１５，２３１６に設定
されている。

【００７０】各キュー１３０６，１３０７，１３０８の
いずれかに要求を格納すると、キュー長管理部１３０２
は、対応する遅延値保持部２３１４，２３１５，２３１
６に対して、要求が格納されたことおよびそのキュー長
を通知する。通知を受けた各遅延値保持部２３１４，２
３１５，２３１６は、キュー長をもとに、要求に対応す
る情報の転送に要する処理時間の算出を行う。処理時間
は、例えば遅延値保持部２３１４の場合、読出処理部１
００にて処理を行うのに要する時間と情報転送処理部２
３１３を行うのに要する時間との和を、キューに格納さ
れている要求数分加算したものとして、算出される。こ
のようにして算出した値が、遅延値保持部２３１４で保
持している遅延値よりも大きいときには、その遅延値を
算出した値に更新する。これにより、各遅延値保持部２
３１４，２３１５，２３１６には、各キュー１３０６，
１３０７，１３０８に格納されている要求が外部より到
着してから対応する情報の転送処理が終了するまでに費
やす時間で最大となる時間、すなわち遅延値が格納され
ている。

【００７１】また、各キュー１３０６，１３０７，１３
０８のいずれかのキュー長が「０」になった場合、キュ
ー長管理部１３０２は、対応する遅延値保持部２３１
４，２３１５，２３１６に対して、キュー長が「０」に
なったことを通知する。通知を受けた各遅延値保持部２
３１４，２３１５，２３１６は、遅延値を「０」にす
る。

【００７２】選択指示部１３１１は、先頭要求記憶部１
３１０で記憶している要求の参照を行い、タグ付き要求
数記憶部１３０３，１３０４，１３０５が保持している
値と、遅延値保持部２３１４，２３１５，２３１６が保
持している値、すなわち遅延値により、情報転送処理部
１３１３にて転送処理を行う要求を選択し、情報転送処
理部１３１３に要求の処理を指示する。例えば、読出処
理部１００で読出処理された要求を参照した場合におい
て、読出処理部１１０または読出処理部１２０で読出処
理された要求を選択したときには、選択指示部１３１１
は、読出処理部１００に対応する遅延値保持部２３１４
に対して、遅延値の更新を指示する。読出処理部１１０
で読出処理された要求を参照した場合において、読出処
理部１００または読出処理部１２０で読出処理された要
求を選択したときには、選択指示部１３１１は、読出処
理部１１０に対応する遅延値保持部２３１５に対して、
遅延値の更新を指示する。読出処理部１２０で読出処理
された要求を参照した場合において、読出処理部１００
または読出処理部１１０で読出処理された要求を選択し
たときには、選択指示部１３１１は、読出処理部１２０
に対応する遅延値保持部２３１６に対して、遅延値の更
新を指示する。遅延値の更新の指示があると、遅延値保
持部２３１４，２３１５，２３１６は、転送処理を行わ
なかったことによって生じる時間を遅延値に加える。

【００７３】次いで、図７の第２の実施例のサーバ装置
の動作をフローチャートに基づいて説明する。図８は、
要求受信時の動作を示すフローチャートである。なお、
情報記憶装置１０宛の要求を受信したものとして説明す
る。また、図３のフローチャートと対応する部分には同
一の番号を付して説明を省略する。

【００７４】この第２の実施例では、図１のダミー要求
格納部１３１２に代えて、遅延値保持部２３１４，２３
１５，２３１６が用いられている。このため、図８にお
いて、ステップＳ１０５が終わると、キュー長管理部１
３０２は、キュー１３０６のキュー長をもとに、処理時
間を算出し（ステップＳ１０６）、処理時間が遅延値保
持部２３１４の値を越えているか判断する（ステップＳ
１０７）。越えていない場合、ステップＳ１００に戻
り、遅延値をそのままに保持する。越えている場合に
は、キュー長管理部１３０２は、遅延値保持部２３１４
の値を算出した処理時間に更新する（ステップＳ１０
８）。このため、情報の転送に時間がかかる場合には、
遅延値が大きくなる。

【００７５】図９は、要求に対応する情報の読出処理の
動作を示すフローチャートである。なお、この動作は、
図８の動作と独立に、マルチタスクに実行される。ま
た、読出処理部１００が情報記憶装置１０宛の要求を取
り出したものとして説明する。また、図４のフローチャ
ートと対応する部分には同一の番号を付して説明を省略
する。

【００７６】この第２の実施例では、図１のダミー要求
格納部１３１２が用いられていない。このため、要求が
ダミー要求か否か判断する必要がない。したがって、ス
テップＳ１１２が終了すると、ステップＳ１１５に進
む。また、ステップＳ１１０においてキュー１３０６内
に要求がない場合、遅延値保持部２３１４の値を「０」
にクリアする（ステップＳ１１８）。これにより、遅延
値が「０」になり、キュー１３０６の要求に対応する情
報の転送時間に余裕があることがわかる。ステップＳ１
１８が終わると、ステップＳ１１０に戻る。

【００７７】図１０は、要求に対応する情報の転送処理
の動作を示すフローチャートである。なお、この動作
は、図８，図９の動作と独立に、マルチタスクに実行さ
れる。また、図５のフローチャートと対応する部分には
同一の番号を付して説明を省略する。ステップＳ１２１
において、読出処理部１００で読出処理された要求であ
る場合、処理Ｄを実行し（ステップＳ１２６）、ステッ
プＳ１２０に戻る。ステップＳ１２３において、読出処
理部１１０で読出処理された要求である場合、処理Ｅを
実行し（ステップＳ１２７）、ステップＳ１２０に戻
る。読出処理部１２０で読出処理された要求である場
合、処理Ｆを実行し（ステップＳ１２８）、ステップＳ
１２０に戻る。

【００７８】図１１は、図１０のステップＳ１２６の詳
細な動作を示すフローチャートである。なお、図６と対
応する部分には同一の番号を付し、説明を省略する。

【００７９】ステップＳ２００においてタグ付き要求数
が「０」の場合、すなわちタグ付き要求数記憶部１３０
３の値が「０」の場合、選択指示部１３１１は、遅延値
保持部２３１４の値、すなわち遅延値が権利譲渡しきい
値を越えているか否か判断する（ステップＳ３００）。
越えている場合、選択指示部１３１１は、遅延値が大き
いため、ステップＳ３００からステップＳ２０１に進
み、権利譲渡しきい値以下になるまで、読出処理部１０
０で処理された要求に対応する情報の転送処理を行う。
権利譲渡しきい値以下の場合、ステップＳ２０６に進
む。

【００８０】ステップＳ２０９において選択指示部１３
１１が情報転送処理部１３１３に対し、先頭要求記憶部
１３１０内の読出処理部１１０で処理された要求を情報
転送処理部１３１３で処理することを指示した場合、キ
ュー１３０６の要求に対応する情報の転送処理時間が相
対的に長くなる。このため、選択指示部１３１１は、遅
延値保持部２３１４の値を更新、すなわち読出処理部１
００で読出処理された要求を転送処理しなかったことに
よって生じる待ち時間を遅延値保持部２３１４の遅延値
に加え、遅延値を大きくする（ステップＳ３０１）。こ
れにより、遅延値が権利譲渡しきい値を越えやすくな
る。ステップＳ３０１が終わると、ステップＳ２１１に
進む。

【００８１】ステップＳ２１３において選択指示部１３
１１が情報転送処理部１３１３に対し、先頭要求記憶部
１３１０内の読出処理部１２０で処理された要求を情報
転送処理部１３１３で処理することを指示した場合、キ
ュー１３０６の要求に対応する情報の転送処理時間が相
対的に長くなる。このため、選択指示部１３１１は、遅
延値保持部２３１４の値を更新、すなわち読出処理部１
００で読出処理された要求を転送処理しなかったことに
よって生じる待ち時間を遅延値保持部２３１４の遅延値
に加え、遅延値を大きくする（ステップＳ３０２）。こ
れにより、遅延値が権利譲渡しきい値を越えやすくな
る。ステップＳ３０２が終わると、ステップＳ２１５に
進む。

【００８２】ここで、図２のサーバ装置において、要求
を受け取ってから、読み出した情報を転送するまでの遅
延について以下に説明する。例えば、キュー１３０６に
格納される情報要求に対しては、次の項目により、情報
を転送するまでの時間が決定される。 （１） キュー１３０６に格納されている要求に対応す
る情報すべてが情報転送処理部１３１３にて転送処理す
るのに必要な時間 （２） キュー１３０６に格納されている要求に対応す
る情報すべてが読出処理部１００にて読出処理を行うの
に必要な時間 （３） キュー１３０７、キュー１３０８に格納されて
いる要求に対応する情報が情報転送処理部１３１３で転
送処理を行うのを待つ時間

【００８３】キュー１３０６に格納されている要求数が
多いと、（１）および（２）で示した時間は大きくな
る。しかしながら、本実施例によれば、キュー１３０６
に格納されている要求数が多く、かつ、キュー１３０
７，１３０８に格納されている要求数が少ない場合に
は、キュー１３０６に格納されている要求に対して、
（３）で示した時間をなるべく減らし、要求数が少ない
キュー１３０７，１３０８の処理を後回しにすることが
可能となる。この結果、要求を受け取ってから、読み出
した情報を転送するまでの遅延の変動を小さくすること
が可能となり、処理時間の揺らぎを小さくすることがで
きる。また、情報記憶装置１０に転送速度の早いものを
使用する必要がないので、安価に構成することができ
る。

【００８４】なお、図１０のステップＳ１２７およびス
テップＳ１２８においても、タグ付き要求数記憶部１３
０４，１３０５のそれぞれの値が「０」か否かから判断
される図１１と同様の動作が実行される。この結果、要
求を受け取ってから、読み出した情報を転送するまでの
遅延の変動を小さくすることが可能となり、処理時間の
揺らぎを小さくすることができる。また、情報記憶装置
１１，１２に転送速度の早いものを使用する必要がない
ので、安価に構成することができる。

【００８５】なお、第１および第２の実施例では、情報
記憶装置が３個の場合について説明したが、２または４
個以上の情報記憶装置で実施してもよい。また、２また
は４個以上の情報記憶装置で実施する場合には、情報記
憶装置の個数に対応して読出処理部の数を変更するとと
もに、キュー、タグ付き要求数記憶部および遅延値保持
部の数を変更するようにすればよい。

【００８６】また、第１および第２の実施例では、処理
順序制御装置１３，２３と要求送出装置１４とを別々に
設けるようにしたが、要求送出装置１４内に処理順序制
御装置１３，２３を設けるようにしてもよい。また、要
求送出装置１４の外部からの要求を処理順序制御装置１
３，２３に転送したが、要求送出装置１４自体が発した
要求を処理順序制御装置１３，２３に転送してもよい。
また、単一の要求送出装置１４からの要求を処理順序制
御装置１３，２３に転送するようにしたが、複数の要求
送出装置１４からの要求を処理順序制御装置１３，２３
に転送してもよい。

【００８７】また、第１の実施例では、選択指示部１３
１１の指示によりダミー要求格納部１３１２が１つのダ
ミー要求を格納し、これによりキュー長が「１」増加す
るようにしたが、複数のダミー要求を格納するようにし
てもよく、例えばダミー要求が通常の要求の０．２個分
または５個分に相当するようにキュー長を増加させても
よい。

【００８８】また、第１および第２の実施例では、要求
に識別領域新たに設け、その識別領域の値を変更するこ
とによってタグを付与するようにしたが、要求中に空き
領域がある場合、この空き領域を利用し、空き領域の値
を変更することによってタグを付与してもよい。

【００８９】また、第１の実施例のステップＳ１２２で
は、て図６のフローチャートに示すように、タグ付き要
求数記憶部１３０３の値の判断（ステップＳ２００）、
キュー１３０６のキュー長の判断（ステップＳ２０
５）、タグ付き要求数記憶部１３０４，１３０５の値の
判断（ステップＳ２０７，Ｓ２０８，Ｓ２１７，Ｓ２１
８）の順序で処理したが、これらの判断の順序を入れ替
えて処理するようにしてもよい。ステップＳ１２４，１
２５においても同様である。また、第２の実施例のステ
ップＳ１２６では、図１１のフローチャートに示すよう
に、タグ付き要求数記憶部１３０３の値の判断（ステッ
プＳ２００）、遅延値保持部２３１４で保持している遅
延値の判断（ステップＳ３００）、タグ付き要求数記憶
部１３０４，１３０５の値の判断（ステップＳ２０７，
Ｓ２０８，Ｓ２１７，Ｓ２１８）の順序で処理したが、
これらの判断の順序を入れ替えて処理するようにしても
よい。

【００９０】また、第２の実施例では、遅延値保持部２
３１４の場合，処理時間を読出処理部１００にて処理を
行うのに要する時間と情報転送処理部２３１３を行うの
に要する時間との和を、キューに格納されている要求数
分加算したものとして算出するようにしたが、情報転送
処理部１３１３で処理を行うまでの処理待ち時間、すな
わち読出処理を終えてから転送を行うまでの待ち時間を
考慮して算出するようにしてもよい。遅延値保持部２３
１５，２３１６においても、同様である。

【００９１】また、第１および第２の実施例では、選択
指示部１３１１が先頭要求記憶部１３１０に格納されて
いる要求を要求受信部１３０１に到着した順としたが
（図５，図１０のステップＳ１２０）、例えば、カウン
タを設けて、カウンタの計数値を「１」づつ変化させて
読出処理部１００，１１０，１２０からの要求の順にサ
イクリックに参照するようにしてもよく、計数値をラン
ダムに変化させることによりランダムに参照するように
してもよい。また、長時間参照していない順に参照する
ようにしてもよく、キュー長の大きい順に参照するよう
にしてもよい。

【００９２】また、第１および第２の実施例では、最初
に参照した要求以外の他の要求を選択する場合（図６，
図１１のステップＳ２０７，Ｓ２０８，Ｓ２１７，Ｓ２
１８）、タグ付き要求数記憶部１３０３〜１３０５をサ
ーチして選択してもよく選択指示部１３１１内部に最大
のタグ付き要求数を記憶しておいて、これを見て選択し
てもよい。また、タグ付き要求数大きい順序による選択
に代えて、ランダムに選択するようにしてもよく、参照
していない時間の長い順序に従って選択するようにして
もよい。

【００９３】

【発明の効果】請求項１に係る発明によれば、要求の到
着順序の如何に関わらず、要求の待ち数または待ち時間
の多い転送処理を、要求の待ち数または待ち時間の少な
い転送処理よりも優先して行わせることができ、要求に
対応する情報の転送時間の最大値を相対的に短縮するこ
とができるので、処理時間の揺らぎを小さくすることが
できる。また、転送能力の大きい情報記憶装置を使用す
る必要がなくなので、安価にすることができる。

【００９４】請求項２に係る発明によれば、処理順序制
御装置のダミー要求格納部が、選択指示部が最初に参照
した先頭要求以外の他の先頭要求を選択した場合、当該
最初に参照した先頭要求に対応するキューにそのキュー
長を増加させるダミー要求を格納するようにしているの
で、最初に参照した先頭要求の待ち数が増加し、先頭要
求に対応する情報の転送時間の最大値を相対的かつ確実
に短縮することができる。

【００９５】請求項３に係る発明によれば、処理順序制
御装置の複数の遅延値保持部が、各情報読出処理部およ
びキューに対応し、対応するキューに要求が格納される
ごとに当該要求に対応する情報の転送処理に要する処理
時間を算出し、当該処理時間の合計値を遅延値として保
持するとともに、選択指示部が最初に参照した先頭要求
以外の他の先頭要求を選択した場合、当該遅延値に最初
の先頭要求に対応する情報の転送処理を行わなかったこ
とによって生じる処理待ち時間を加えるようにしている
ので、最初に参照した先頭要求の待ち時間が増加し、先
頭要求に対応する情報の転送時間の最大値を相対的かつ
確実に短縮することができる。

【００９６】請求項４に係る発明によれば、選択指示部
が、最初に参照した要求に対応するタグ付き要求数記憶
部のタグ付き要求数が「０」以外の場合、最初に参照し
た要求に対応するタグ付き要求数記憶部のタグ付き要求
数が「０」で、かつ最初に参照した要求に対応するキュ
ーのキュー長が予め設定された権利譲渡しきい値以上の
場合、最初に参照した要求に対応するタグ付き要求数記
憶部のタグ付き要求数が「０」で、かつ最初に参照した
要求に対応するキューのキュー長が権利譲渡しきい値未
満であり、さらに最初に参照した要求以外の他の要求に
対応するキューのキュー長が「０」の場合、または最初
に参照した要求に対応するタグ付き要求数記憶部のタグ
付き要求数が「０」で、かつ最初に参照した要求に対応
するキューのキュー長が権利譲渡しきい値未満であり、
さらに最初に参照した要求以外の他の要求に対応するタ
グ付き要求数記憶部のタグ付き要求数が「０」の場合、
当該最初に参照した要求を選択するので、先頭要求に対
応する情報の転送時間の最大値および最初に参照した要
求以外の他の要求に対応する情報の転送時間の最大値を
相対的かつ確実に短縮することができる。

【００９７】請求項５に係る発明によれば、選択指示部
が、最初に参照した要求に対応するタグ付き要求数記憶
部のタグ付き要求数が「０」以外の場合、最初に参照し
た要求に対応するタグ付き要求数記憶部のタグ付き要求
数が「０」で、かつ最初に参照した要求に対応する遅延
値保持部の遅延値が権利譲渡しきい値以上の場合、最初
に参照した要求に対応するタグ付き要求数記憶部のタグ
付き要求数が「０」で、かつ最初に参照した要求に対応
する遅延値保持部の遅延値が権利譲渡しきい値未満であ
り、さらに最初に参照した要求以外の他の要求に対応す
るタグ付き要求数記憶部のタグ付き要求数が「０」の場
合、または最初に参照した要求に対応するタグ付き要求
数記憶部のタグ付き要求数が「０」で、かつ最初に参照
した要求に対応する遅延値保持部の遅延値が権利譲渡し
きい値未満であり、さらに最初に参照した要求以外の他
の要求に対応するタグ付き要求数記憶部のタグ付き要求
数が「０」の場合、当該最初に参照した要求を選択する
ので、先頭要求に対応する情報の転送時間の最大値およ
び最初に参照した要求以外の他の要求に対応する情報の
転送時間の最大値を相対的かつ確実に短縮することがで
きる。

【００９８】請求項６に係る発明によれば、選択指示部
が、先頭情報記憶部に記憶された各要求を、処理順序制
御装置に到着した順序に従って参照するので、参照処理
が簡単になる。

【００９９】請求項７に係る発明によれば、選択指示部
が、最初に参照した要求以外の他の要求を、タグ付き要
求数記憶部のタグ付の要求数の大きい順序に従って選択
するので、選択処理が簡単になる。

【０１００】請求項８に係る発明によれば、選択指示部
が、最初に参照した要求以外の他の要求を、ランダムに
選択するので、選択処理が簡単になる。

【０１０１】請求項９に係る発明によれば、選択指示部
が、最初に参照した要求以外の他の要求を、参照してい
ない時間の長い順序に従って選択するので、選択処理が
簡単になる。

【０１０２】請求項１０に係る発明によれば、各情報記
憶装置と要求処理順序制御装置とを相互に通信可能に接
続するバスを備えようにしているので、簡単に情報記憶
装置を増設でき、多量の情報の転送の処理時間の揺らぎ
を小さくすることができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例のサーバ装置の全体構成
を示すブロック図である。

【図２】図１の情報記憶装置１０，１１，１２の状態遷
移を示す図である。

【図３】図１の実施例における要求受信時の動作を示す
フローチャートである。

【図４】図１の実施例における要求に対応する情報の読
出処理の動作を示すフローチャートである。

【図５】図１の実施例における要求に対応する情報の転
送処理の動作を示すフローチャートである。

【図６】図５のステップＳ１２２の詳細な動作を示すフ
ローチャートである。

【図７】本発明の第２の実施例のサーバ装置の全体構成
を示すブロック図である。

【図８】図７の実施例における要求受信時の動作を示す
フローチャートである。

【図９】図７の実施例における要求に対応する情報の読
出処理の動作を示すフローチャートである。

【図１０】図７の実施例における要求に対応する情報の
転送処理の動作を示すフローチャートである。

【図１１】図１０のステップＳ１２６の詳細な動作を示
すフローチャートである。

【符号の説明】

１０，１１，１２…情報記憶装置 １３，２３…処理順序制御装置 １４…要求送出装置 １５…バス １００，１１０，１２０…読出処理部 １３０１…要求受信部 １３０２…キュー長管理部 １３０３，１３０４，１３０５…タグ付き要求数記憶部 １３０６，１３０７，１３０８…キュー １３０９…タグ付与部 １３１０…先頭要求記憶部 １３１１…選択指示部 １３１２…ダミー要求格納部 １３１３…情報転送処理部 ２３１４，２３１５，２３１６…遅延値保持部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 5/78 Ｂ 7/173

Claims (10)

【特許請求の範囲】
1. 【請求項１】 情報をそれぞれ格納する２以上の情報記
   憶装置と、当該情報をそれぞれ読み出すための要求を順
   次受け付ける要求処理順序制御装置とを相互に通信可能
   に接続し、当該各要求に対応する情報を当該各情報記憶
   装置から要求先に順次転送するサーバ装置であって、 前記処理順序制御装置は、 対応する前記各情報記憶装置宛の要求を順次格納する複
   数のキュー、 前記各キューに格納された要求の数を表すキュー長が所
   定の権利授与しきい値以上の場合、当該キューに格納す
   る要求にタグを付与するタグ付与部、および前記各情報
   記憶装置にそれぞれ対応し、前記各キューに格納された
   タグ付の要求の数をそれぞれ記憶する複数のタグ付き要
   求数記憶部を備え、 前記各情報記憶装置は、 対応する前記キューに格納された先頭の要求に対応する
   情報を読み出す情報読出処理部をそれぞれ備え、 前記処理順序制御装置は、さらに前記各情報読出処理部
   によって処理された前記各キューの先頭の要求をそれぞ
   れ記憶する先頭要求記憶部、および前記先頭要求記憶部
   に記憶された各要求中のいずれか１つを所定の順序で参
   照し、前記各キューのキュー長と、当該キューに対応す
   る前記タグ付き要求数記憶部のタグ付き要求数とに基づ
   いて、前記先頭要求記憶部に記憶された要求の中からい
   ずれか１つを選択する選択指示部を備え、 前記各情報記憶装置は、さらに前記選択指示部が選択し
   た要求に対応する情報を要求の発生先に転送する情報転
   送手段を備える、サーバ装置。
2. 【請求項２】 前記処理順序制御装置は、さらに前記選
   択指示部が最初に参照した先頭要求以外の他の先頭要求
   を選択した場合、当該最初に参照した先頭要求に対応す
   るキューにそのキュー長を増加させるダミー要求を格納
   するダミー要求格納部を備える、請求項１に記載のサー
   バ装置。
3. 【請求項３】 前記処理順序制御装置は、さらに前記各
   情報読出処理部および前記キューに対応し、対応するキ
   ューに要求が格納されるごとに当該要求に対応する情報
   の転送処理に要する処理時間を算出し、当該処理時間の
   合計値を遅延値として保持するとともに、前記選択指示
   部が最初に参照した先頭要求以外の他の先頭要求を選択
   した場合、当該遅延値に最初の先頭要求に対応する情報
   の転送処理を行わなかったことによって生じる処理待ち
   時間を加える複数の遅延値保持部を備える、請求項１に
   記載のサーバ装置。
4. 【請求項４】 前記選択指示部は、 最初に参照した要求に対応する前記タグ付き要求数記憶
   部のタグ付き要求数が「０」以外の場合、 最初に参照した要求に対応する前記タグ付き要求数記憶
   部のタグ付き要求数が「０」で、かつ最初に参照した要
   求に対応するキューのキュー長が予め設定された権利譲
   渡しきい値以上の場合、 最初に参照した要求に対応する前記タグ付き要求数記憶
   部のタグ付き要求数が「０」で、かつ最初に参照した要
   求に対応するキューのキュー長が権利譲渡しきい値未満
   であり、さらに最初に参照した要求以外の他の要求に対
   応するキューのキュー長が「０」の場合、または最初に
   参照した要求に対応する前記タグ付き要求数記憶部のタ
   グ付き要求数が「０」で、かつ最初に参照した要求に対
   応するキューのキュー長が権利譲渡しきい値未満であ
   り、さらに最初に参照した要求以外の他の要求に対応す
   るタグ付き要求数記憶部のタグ付き要求数が「０」の場
   合、 当該最初に参照した要求を選択することを特徴とする、
   請求項２に記載のサーバ装置。
5. 【請求項５】 前記選択指示部は、 最初に参照した要求に対応する前記タグ付き要求数記憶
   部のタグ付き要求数が「０」以外の場合、 最初に参照した要求に対応するタグ付き要求数記憶部の
   タグ付き要求数が「０」で、かつ最初に参照した要求に
   対応する遅延値保持部の遅延値が予め設定された権利譲
   渡しきい値以上の場合、 最初に参照した要求に対応するタグ付き要求数記憶部の
   タグ付き要求数が「０」で、かつ最初に参照した要求に
   対応する遅延値保持部の遅延値が権利譲渡しきい値未満
   であり、さらに最初に参照した要求以外の他の要求に対
   応するタグ付き要求数記憶部のタグ付き要求数が「０」
   の場合、または最初に参照した要求に対応するタグ付き
   要求数記憶部のタグ付き要求数が「０」で、かつ最初に
   参照した要求に対応する遅延値保持部の遅延値が権利譲
   渡しきい値未満であり、さらに最初に参照した要求以外
   の他の要求に対応するタグ付き要求数記憶部のタグ付き
   要求数が「０」の場合、 当該最初に参照した要求を選択することを特徴とする、
   請求項３に記載のサーバ装置。
6. 【請求項６】 前記選択指示部は、 前記先頭情報記憶部に記憶された各要求を、前記処理順
   序制御装置に到着した順序に従って参照することを特徴
   とする、請求項２または３に記載のサーバ装置。
7. 【請求項７】 前記選択指示部は、 最初に参照した要求以外の他の要求を、前記タグ付き要
   求数記憶部のタグ付の要求数の大きい順序に従って選択
   することを特徴とする、請求項２または３に記載のサー
   バ装置。
8. 【請求項８】 前記選択指示部は、 最初に参照した要求以外の他の要求を、ランダムに選択
   することを特徴とする、請求項２または３に記載のサー
   バ装置。
9. 【請求項９】 前記選択指示部は、 最初に参照した要求以外の他の要求を、参照していない
   時間の長い順序に従って選択することを特徴とする、請
   求項２または３に記載のサーバ装置。
10. 【請求項１０】 前記各情報記憶装置と前記要求処理順
    序制御装置とを相互に通信可能に接続するバスを備え
    る、請求項２または３に記載のサーバ装置。