JP2001525570A

JP2001525570A - 幾人かのユーザの間における資源の分担管理用装置

Info

Publication number: JP2001525570A
Application number: JP2000523609A
Authority: JP
Inventors: デプレ・レミ
Original assignee: Streamcore
Current assignee: Streamcore
Priority date: 1997-12-03
Filing date: 1998-11-24
Publication date: 2001-12-11
Also published as: JP2010020786A; ATE241173T1; IL136406A0; EP1034482B1; FR2771830A1; WO1999028828A1; AU746999B2; EP1034482A1; US8254401B2; DE69814912D1; FR2771830B1; CA2308550A1; US20100275214A1; HK1030077A1; AU1246699A; US20040199915A1; IL136406A; US7773619B2; CA2308550C

Abstract

(57)【要約】【課題】標準処理能力の独立と一定の処理時間との二つの目的を同時に達成することである。【解決手段】装置は、幾つかのユーザ分担パラメータと、進行可能な幾つかの量とを記憶するためのメモリ（３）を有する。決定手段（６）は、最小進行量を所有するように選択されたユーザに、資源の選択されたサービス・スライスを割り当てる。その次に、それは選択された増分量に従って量を進行させる。メモリ・リンク手段（５）が「ＦＩＦＯ」タイプのユーザ待ち行列を決定するので、待ち行列のうちの最小進行量を有するユーザがこの待ち行列の先頭で現れる。本発明によれば、メモリ（３）は増分量の値の制限数を記憶している。メモリ・リンク手段（５）はこれらの増分量の値のうちの一つと各ユーザとを結び付け、増分量の値を各待ち行列に割り当てる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】

本発明は、データ伝送リンク、又は処分装置のようなコンピュータ資源を割り
当てることに関する。更に詳細には、それは、幾人かのユーザの間でこの資源（
resource）の分担を管理する装置に関する。

【０００２】

【従来の技術】

特に、この種の装置の機能は、使用しているユーザのうち少なくとも幾人かの
中から一人のユーザを選択することである。それから、資源はこのユーザに対し
て予め決定されたサービス量（service amount）を達成する。実際には、それは
、例えば時分割処理又はパケット伝送によって、限定されたサービス・スライス
（又はクォンタム）内で、選択されたユーザに連続的に割り当てられる。

【０００３】各ユーザは資源に対する資格を有し、その資格は、このユーザに関係される分
担割当量、又は「分担パラメータ」によって表示されている。こうして、幾人か
のリクエストユーザの間で資源を分担する場合には、一人のユーザの分担パラメ
ータが、他のユーザに関して相対的な優先順位を、その一人のユーザに与えるか
もしれない。

【０００４】

【発明が解決しようとする課題】

しかしながら、資源管理は、割当期間に関係される本質的要素を考慮しなけれ
ばならない。こうして、前述の種類の装置が、進行を表す量と各ユーザとを結び
付ける。この量は、行われたサービス・スライスをカウントすることと同様に、
このユーザ用の資源における各割当と一緒に先行させることができる。実際には
、資源はリクエストユーザの一人に割り当てられ、その一人の量は最小進行であ
る。従来の処理は全リクエストユーザの量を比較することにある。リクエストし
ているユーザ数が重要である時、この比較が割当に関して禁止期間を直ちに導く
。

【０００５】初期ワークのうちの一つでは、出願人が、予め決定されたクラス基準に従って
、クラスによりユーザをグループ化できる装置を提案した。これらのクラスは、
各待ち行列内の最小進行量のユーザがこの待ち行列の先頭で現れるような方法で
、「先入れ先出し」（ＦＩＦＯ）の待ち行列として構成されている。こうして、
量における前述の比較は、待ち行列ユーザにおける制限された先頭数に渡って行
われる。それにも関わらずに、興味あることに、この解決法は様々な欠点を持ち
続けている。実際に、そのようなグループ化を行うために、クラス基準を各ユー
ザに課すことが必要である。こうして、その処理を初期化する際に、ここで選択
された基準が、分担パラメータ及びクォンタムを各ユーザに課すことにある。そ
れから、分担パラメータ及びクォンタムの対が各待ち行列に対応するような方法
で、ユーザが待ち行列内に分配される。この場合には、処理期間が、ユーザに関
連される分担パラメータと、それに割り当てられたクォンタムとからの独立に損
害を与えて縮小される。

【０００６】本発明は、その状態を改善することを目的とする。

【０００７】

【課題を解決するための手段】

この目的のために、本発明はクラス基準を提案している。そのクラス基準は、
一方では、この分類を定義するためにたった一つの量だけを課し、他方では、ユ
ーザに関係される分担パラメータからの独立を保持することを可能としている。

【０００８】それから、本発明は、ワークメモリと、資源の選択されたサービス・スライス
を割り当てるための決定手段と、このメモリと決定手段との間でインタフェース
の役割を果たすメモリ・リンク手段とを有する装置から出発している。

【０００９】メモリは、ユーザ識別子と、幾つかの分担パラメータと、進行可能な幾らかの
量とを記憶できるように、設計されている。その時、最小進行量を所有し、ユー
ザのうち少なくとも数人から成る一組内でそのように行うので、決定手段は、選
択されたユーザにサービス・スライスを割り当てている。その次に、決定手段は
、選択された増分量に従って、この選択されたユーザ数を進行させる。最後に、
メモリ・リンク手段は、このユーザとその量との分担パラメータと、各ユーザ識
別子とを結び付けるが、「先入れ先出し」（ＦＩＦＯ）のユーザ待ち行列を定義
しているので、待ち行列の先頭で識別子が、この待ち行列内の最小進行量を有す
るユーザを指定する。

【００１０】本発明によれば、更に、ワークメモリは増分量の値の制限数を記憶している。
その時、メモリ・リンク手段は、増分量のこれらの値のうち一つと各ユーザとを
結び付け、制限数内の増分量における前記値に基づいて前記待ち行列を定義する
。最後に、決定手段は、予め決定された規則に従って、選択されたユーザにサー
ビス・スライスを割り当てる。そのサービス・スライスは、分担パラメータとそ
の待ち行列の増分量とによって表示された一対に関係される。こうして、クラス
基準は、本発明における手段の範囲内で、たった一種類のパラメータに基づいて
定義され、待ち行列の増分量に対応している。

【００１１】本発明における任意的な特徴によれば、前記予め決定された規則は次の事実か
ら成る。即ち、その事実によれば、選択されたユーザに割り当てられたサービス
・スライスが、その分担パラメータとその待ち行列の増分量との積に依存してい
ることである。

【００１２】本発明における別の有利な任意的な特徴によれば、更に、メモリが進行可能な
全量を記憶している。その時、決定手段は、選択された全増分量に従ってこの全
量を、資源の各割当と一緒に向上させる。全量がこのユーザ量より少ない進行で
ある限り、ユーザへの資源の任意割当を否定するように、決定手段が設けられて
いる。特に、この技術によって、資源を使うための位置にいないユーザに、資源
を割り当てるのを避けることができる。

【００１３】決定手段は、ユーザへの資源の各割当と一緒に、全増分量を定義している。好
ましくは、それは、このユーザにおける待ち行列の増分量から得られ、次の方法
で負荷されている。即ち、その方法によれば、全量の進行は、連続して割り当て
られたサービス量を依然として表現したものである。

【００１４】メモリは「待ち行列」領域を有し、その領域内ではその増分量と、その先頭ユ
ーザにおける識別子とが各待ち行列に対して登録されている。また、それは「ユ
ーザ」領域を有し、その領域内ではユーザの識別子、ユーザの分担パラメータ、
及び、待ち行列アイテムの終わりが各ユーザに対して登録されている。特に、こ
のアイテムは各ユーザに対して待ち行列の「最後」又は「最後ではない」状態に
よって定義されている。

【００１５】本発明の第１の態様によれば、考慮されるべきユーザ数は処理の間に依然とし
て一定であると考えられる。

【００１６】その時、メモリ・リンク手段は、円形リストをよそおった前記待ち行列（「先
入れ先出し」（ＦＩＦＯ）種類の円形待ち行列）を定義している。待ち行列にお
けるそのような取り決めによって、待ち行列毎にたった一つの量を管理すること
ができる。こうして、メモリ・リンク手段は、たった一つの量と、一つの同一リ
ストのユーザとを結び付け、メモリの「待ち行列」領域は各リストに対して一つ
の量を有している。

【００１７】決定手段は、サービス・スライスを、最小進行量のリストにおけるユーザに割
り当てる。それは、サービス・スライスをリストユーザの最後に割り当てた後に
、このリストの量を進行させる。実際には、このリストのユーザが資源を使用で
きる状態のままである限り、決定手段はリストの先頭のユーザからリストの最後
のユーザまでサービス・スライスを割り当てる。

【００１８】第２の更に複雑な実施の態様によれば、考慮されるべきユーザ数は、処理の間
に、変更可能であると考えられている。

【００１９】こうして、各ユーザは、資源のサービス・スライスをリクエストすることもリ
クエストしないこともできる。その時、装置は入力／出力リンクを有し、資源を
もはやリクエストしないユーザと、リクエストするユーザとを区別するように設
けられている。

【００２０】更に、メモリ・リンク手段はこの入力／出力リンクと協働し、新たにリクエス
トするユーザと、以前にリクエストした（最後の割当からずっと資源を待ってい
る）ユーザとの異なった待ち行列を定義している。こうして、メモリ・リンク手
段は、選択量に関して確立された量を、新たな入口に割り当てることができる。
実際に、この量は、前述の全量のように、割当の進行に関係しなければならない
。

【００２１】リクエストしていないユーザに関しては、メモリ・リンク手段が設けられ、ユ
ーザが待ち行列の先頭で現れない限り、待ち行列内にユーザを保っている。それ
から、メモリ・リンク手段は決定手段と協働し、待ち行列から、この待ち行列の
先頭で出現したリクエストしていないユーザを除去する。実際には、この除去す
ることは、リクエストしていないユーザに関係し、待ち行列の先頭で出現し、且
つ資源を使用する権限を与えられたユーザの量のうちから、最小進行量を処理し
ている。こうして、メモリ・リンク手段は、処理の間に、様々な待ち行列内でリ
クエストしていないユーザと、遅れることの危険、もっと一般的には、割当のテ
ンポを妨げることの危険を引き起こす物とを捜し求める必要がない。

【００２２】本発明の他の特徴及び利益は、以下詳述された説明、付録、及び添付図面を検
討すれば、明らかになるだろう。

【００２３】

【発明の実施の形態】

図面及び付録は、本質的に、明白な特徴の要素を含んでいる。それ故に、それ
らは、説明をより明らかにするだけでなく、適切に、本発明の定義を与えるのに
役立たせることができるだろう。

【００２４】付録Ｉでは、後述される第１の実施の形態に依る装置によって達成された処理
と、この処理のために使用される表記とが説明されている。

【００２５】付録ＩＩでは、後述される第２の実施の形態に依る装置によって達成された処
理と、使用される表記とが説明されている。

【００２６】付録ＩＩＩでは、初期化されてユーザ待ち行列を構成可能とする処理の要素が
説明されている。

【００２７】最後に、付録ＩＶでは、括弧内の数字によって表示された最新テキストの式が
説明されている。

【００２８】従来例の一部を形成し、後述される記録は、本発明を記載するために使用した
ものと同一の専門用語で解析されている。これが以下の解釈の原因となる。即ち
、その解釈は、本発明にまだ気づいていない当業者の目には、前記記録の客観的
な内容の範囲を超えるかもしれない点である。

【００２９】最初に参照する図１では、データ伝送リンク又は中央処理装置のような資源１
はユーザエンティティｕ₁ ，…ｕ_N の数Ｎの間、例えば、Ｎ個のコンピュータア
プリケーション、又は、ネットワークノード内のＮ個の通信の間で分担されてい
る。資源１を管理する装置２は、サービス量内の資源１を、連続的に選択された
ユーザエンティティに割り当てている。ユーザエンティティｕ_i へのサービスの
各割当が、選択されたサービス量、即ち、この割当のクォンタムＱ_i に対して行
われる。ユーザエンティティはこのクォンタムの全体を消費するかもしれないし
、又は消費しないかもしれない。

【００３０】図２で現されているように、資源２を管理するための装置は、入力／出力リン
ク４、例えば、Ｎ個のユーザエンティティを繋ぐためのバスを備えている。更に
、装置はワークメモリ３を有している。ワークメモリ３では、ユーザエンティテ
ィｕ₁，…，ｕ_Nと、入力／出力リンク４とメモリ３との間でメモリ・インタフェ
ースのようなメモリ・リンク手段５とに関係するデータが記録されている。最後
に、説明された装置は（例えば、中央処理装置の一部を形成する）決定手段６を
備えている。決定手段６は、特に、エンティティのうちの一つを選択可能とし、
そのため、資源がそれに割り当てられる。

【００３１】説明される例では、資源管理が、時分割モード内で、Ｎ個のユーザエンティテ
ィの間で分担の公平を満たすという制約の下で、実行されている。こうして、各
割当のクォンタムＱＳは、選択されたエンティティｕ_S に対して、資源によって
タスクの実行に関係するサービス継続期間に対応している。ユーザエンティティ
の間で分担の公平を満たすために、資源管理装置２への外部基準に従って、各エ
ンティティに関係される分担パラメータはワークメモリ３内で記録される。時分
割管理の場合には、これらの分担パラメータ（又は標準処理能力）は、各エンテ
ィティに対して望ましい平均速度に比例する。こうして、資源管理２は、サービ
ス量Ｑ_i をユーザエンティティｕ_i に割り当てなければならない。サービス量Ｑ _i が、任意の継続期間以上でまとめられた時に、ユーザの標準処理能力パラメー
タＤ（ｉ）にせいぜい比例する。それから、時間ｔの関数としてＮ個のユーザエ
ンティティｕ₁，…，ｕ_N に対して、資源分担量γ（ｔ）は、本出願の付録ＩＶ
で与えられた関係式（１）によって定義されている。

【００３２】資源の高性能管理を確実にするために、一般的には、各ユーザエンティティに
対して、それに実際に割り当てられたクォンタムをまとめることによって取り得
る遅延を制限しようとしている。この遅延（又は処理時間）は、理想的な割当に
関して見積もられ、エンティティの標準処理能力に厳格に比例している。それは
、ユーザエンティティが資源を永久に利用可能にする継続期間に渡って見積もら
れている。他方では、この遅延は、ユーザエンティティがリクエストしない可能
期間の間では、殆ど何の意味も持たない。

【００３３】記録によって説明された初期ワークのうちの一つ、即ち、［１］「Algorithme d'allocation d'unite centrale pour calculateurs explo
ites en temps partage」（時分割モード内で作動されるコンピュータ用中央処理装置を割り当てるためのアルゴリズム）（R. Despres and A. Bache, Annales
des Telecommunications, p. 19, 1972）では、出願人が、ユーザエンティティ
の並列処理に基づかれた時分割資源管理用モデルを提案している。資源は、最近
実行されたタスクに関して二者択一的に割り当てられ、クォンタム時間Ｑの間に
、資源を完全に所有するのと同等な処理を要求している。こうして、ユーザエン
ティティのリクエスト数が大きければ大きいほど、各タスクはますますゆっくり
と実行される。

【００３４】それぞれの新たにリクエストするユーザエンティティｕ_i に対して、瞬間ｔで
クォンタムＱ_i（ｔ）用の最終リクエストのデータｄ_i（ｔ）が知らされる。ク
ォンタムＱ_i（ｔ）に基づいて、未来データｆ_i（ｔ）を見積もることが可能となる。しかしながら、もし資源の負荷γ（ｔ）が時間外でいかに変化するのかを
知ったならば、リクエストされるクォンタムＱ_i（ｔ）がその未来データｆ_i（ｔ）で完全に実行されるだろう。実際には、ｆ_i（ｔ）は、付録ＩＶで与えられた関係式（２）によってＱ_i（ｔ）に関係している。

【００３５】資源負荷γ（ｔ）内での変形を防止するために、好ましくは、バーチャルタイ
ムスケールが利用されている。実際には、これは、資源負荷によって遅くされた
リアルタイムである。その時、瞬間ｔでのバーチャルデータが付録ＩＶの関係式
（３）によって定義され、関係式（３）では、ｔ₀（ｔ）は、負荷γ（ｔ）がゼ
ロである最終的な瞬間ｔに対応している。

【００３６】このバーチャルタイムスケールでは、クォンタムＱ_i（ｔ）用の実行最終期限
の最後を見積もることが可能であり、関係式（４）（付録ＩＶ）によって定義さ
れている。

【００３７】それから、出願人は次のことを示した。即ち、関係式（５）（付録ＩＶ）によ
って、ユーザエンティティｕ_i 用に見積もられたバーチャル最終期限Ｅ_i（ｔ）
を、標準処理能力Ｄ_iとリクエストされたクォンタムＱ_iとの関数として書くこ
とができる。こうして、付加的な項Ｑ_i／Ｄ_iが、クォンタムを待つエンティティ
から隣のエンティティまでバーチャル最終期限Ｅ_i の進行に対応している。もっ
と一般的には、エンティティｕ_i に資源をそれぞれ割り当てることで、このエン
ティティに関係され、バーチャル最終期限Ｅ_iによってここで表示された量が、
選択された増分量ｄＥ_iによって進行され、比Ｑ_i／Ｄ_iに同等であるように、進行が操作される。

【００３８】バーチャルタイムがリアルタイムの厳格な増加関数として現れるので、リクエ
ストしている幾かのユーザエンティティに対し、並列処理の下で各クォンタムを
実行する目的のための順序を予想することが可能である。

【００３９】標準処理能力に対する厳格な比例に関して、エンティティによって経験される
遅延（又は「いらいらした状態」）を制限するために、各ユーザエンティティに
関連され、そのバーチャル最終期限と資源管理によって監督される時間Ｖ内のバ
ーチャルポイントとの比較に依存する資格状態を更に定義することは必要である
。実際には、これは、暫定的に資源を使わないユーザエンティティにぴったりつ
いて行くこと（資格がないこと）を必然的に含み、「ぐずぐずしている」状態に
関係され、資料[ 1 ] で説明された更に遠くの状態によって伝達される。

【００４０】それから、資源管理人は、最も近いバーチャル最終期限（バーチャル最終期限
のうち最小のもの）を備えた資格あるユーザエンティティに、クォンタムを割り
当てる。

【００４１】しかしながら、Ｎ個のユーザエンティティの並列処理の下では、この資源管理
は、それぞれのクォンタムの割当の間に、エンティティ数Ｎで成長する処理時間
を必要としている。更に、Ｎ個のユーザエンティティが時間内の同じバーチャル
ポイントで資格を持っているのならば、この処理時間はエンティティ数Ｎに比例
するようになる。

【００４２】その時、達成される目的のうちの一つは次のような問題を解決している。即ち
、それぞれのクォンタム分担の間に、エンティティを選択した資源管理人によっ
て要求される処理時間がユーザエンティティ数Ｎから独立している。

【００４３】それから、出願人は資料の中で次のものを提案している。即ち、［２］「過剰操作を伴ったパケット・スウィッチング・ネットワーク」（R. Des
pres, International Conference and Computer Communications, p. 345, 1972
）、ユーザエンティティの待ち行列の制限数を管理することに基づく方法である
。これらの待ち行列は、「先入れ先出し」（ＦＩＦＯ）タイプである。この記録
の中では、資源管理人は、基準の「標準処理能力／クォンタム」対の値を、ユー
ザエンティティに課している。各ＦＩＦＯは基準の「標準処理能力／クォンタム
」対の値に相当している。

【００４４】資源管理人は、バーチャル最終期限の進行を計算することによって、時間内の
バーチャルポイントと、各ＦＩＦＯに対するバーチャル最終期限とを監督し、そ
れによって、ＦＩＦＯを介してユーザエンティティを管理できる。こうして、選
ぶに値する状態が、各ＦＩＦＯに対して決定される。こうして、資格ある状態が
各ＦＩＦＯに対して決定される。資源管理人は、資格あるＦＩＦＯの先頭（最も
古いユーザエンティティ）で現れるユーザエンティティを、クォンタムに割り当
てる。資格あるＦＩＦＯのバーチャル最終期限は最も近い。

【００４５】このような方法を通して、平均処理時間は、ユーザエンティティ数Ｎと共にも
やは増すのではなく、ＦＩＦＯ数と共にだけ増す。それは、ユーザエンティティ
数Ｎに関して一定である。

【００４６】しかしながら、この種の管理人は、標準処理能力とクォンタムとの値の制限数
を、ユーザエンティティに課すという欠点を有している。標準処理能力の独立が
もはや満たされないから、記録［２］内で記載された装置は、厳格な意味におい
て、エンティティの間で分担の公平さを保証していない。

【００４７】記録[１] 内で記載され、資格ある状態への関心を持っているユーザエンティティのバーチャル最終期限を比較しようとする技術は、公平分担を保証している
。更に、クォンタムと標準処理能力とからの独立を得ることが可能となる。この
技術を使って、資源管理人によって一つのユーザエンティティを選択するのに要
する処理時間がエンティティ数Ｎと無関係であるような問題を解決するために、
それらをＦＩＦＯの制限数に分類することにある処理方法は優先的に（a priori
）望ましい。現代的な応用（「インターネット」ネットワーク等）の達成をバー
ジョンアップする際には、エンティティの標準処理能力を選択するのに関して、
資源管理人によって課された束縛を避けることは重要である。

【００４８】本発明の目標は、標準処理能力の独立と一定の処理時間との二つの目的を同時
に達成することである。

【００４９】本発明による資源管理人は、バーチャル最終期限の比較とＦＩＦＯの資格状態
とに基づいている。しかしながら、このＦＩＦＯは次のように構成されている。
ａ）制限数内の増分量の値、又は、説明された例の中のバーチャル最終期限（
又は期間Ｐ（ｃ））における進行の値は、資源管理人によって課されている。ｂ）期間Ｐ（ｃ）の各値は、ＦＩＦＯ（又はクラスｃ）を特徴づけている。ｃ）各ユーザエンティティｕが一つのクラスに割り当てられるので、その計算
されたバーチャル最終期限進行Ｑ（ｕ）／Ｄ（ｕ）が、デフォルトによって、こ
のクラスの期間Ｐ（ｃ）に相当する。

【００５０】説明された例では、バーチャル最終期限の進行を、クォンタムＱ（ｕ）と各ユ
ーザエンティティｕの標準処理能力Ｄ（ｕ）との比から計算できる。こうして、
各ユーザエンティティが期間Ｐ（ｃ）のクラスに割り当てられるので、式Ｑ（ｕ
）＝Ｐ（ｃ）^* Ｄ（ｕ）から生じるクォンタムがこのエンティティに対して最大
限に望ましい遅延と共用できる。

【００５１】この割当は、クォンタムをサーチすることにある技術に基づいている。そのク
ォンタムはできるだけ大きいが、この遅延にとって望ましい大きさのオーダーよ
り小さい。この目的のために提供される処理は、現代的な応用の付録Ｉの中で記
載され、主な処理操作（付録ＩＩ及びＩＩＩ）を初期化する際に実行される。

【００５２】時間ｔ₀ で（０に初期化された）第１クォンタムリクエストを与える識別子（
identifier）ｕ＝１，…，ｕ＝ｎを備えたｎ個のユーザエンティティを検討する
と、本発明による資源管理装置は、正当と認められた最大クォンタムＱｍａｘと
、各エンティティに対するその標準処理能力Ｄ（ｕ）との比を求める（evaluate
）。もし全てのクラスが１からｍまでインデックスされ、それぞれの正順期間Ｐ
（１），…，Ｐ（ｍ）から形成されている場合、ユーザエンティティのクォンタ
ムと標準処理能力との比は、Ｐ（ｃ）≦Ｑｍａｘ／Ｄ（ｕ）＜Ｐ（ｃ＋１）が期
間Ｐ（ｃ）のクラスに割り当てられるようになる。

【００５３】様々なクラスがＦＩＦＯをよそおって定義されている。資源管理人は、期間Ｐ
（ｃ）のＦＩＦＯにおける先頭で現れるユーザエンティティｕに、クォンタムＱ
（ｕ）＝Ｐ（ｃ）^* Ｄ（ｕ）を割り当てる。ユーザエンティティｕのバーチャル
最終期限Ｆ（ｕ）は、ＦＩＦＯの先頭で現れるユーザエンティティ用のクラスの
うちで最も小さい。

【００５４】しかしながら、資源管理人は、暫定的に資源（資格のないもの）を使用しない
かもしれないユーザエンティティに、クォンタムを割り当てることを避けなけれ
ばならない。従来の処理方法は瞬間を監視することにある。その瞬間で、資源管
理人の時間Ｖ内のバーチャルポイントが、再び資格を得るのを待っているユーザ
エンティティのうち最も近いバーチャル最終期限に到達する。

【００５５】ユーザエンティティの標準処理能力とクォンタムと同様に、ユーザエンティテ
ィをリクエストする数が相変わらず一定であるならば、同じクラスの全ユーザエ
ンティティは依然として同期されている。こうして、バーチャル最終期限の継続
は厳格に同一にすることができる。それは、各ユーザエンティティ用よりむしろ
、各クラス用に変更可能な一つのバーチャル最終期限を管理するのに十分である
。

【００５６】本発明の第１の実施の形態によれば、ＦＩＦＯは、説明された例ではリスト（
「リストの最後でない」フラグ）（ｎｄ（ｕ））の各ユーザエンティティに関係
されるリストアイテムの最後に、円形リストをよそおって定義されている。資源
管理人のメモリ・リンク手段５は期間Ｐ（ｃ）のリストｃ毎にたった一つのバー
チャル最終期限Ｆ（ｃ）を定義している。決定手段６は最小のバーチャル最終期
限のリストを選択する。資源をリストエンティティ（ｎｄ（ｕ）＝「フォールス
（false）」の最後に割り当てた後に、決定手段６によってこのリストのバーチャル最終期限Ｆ（ｃ）が、期間Ｐ（ｃ）と同等な増分量により進行する。

【００５７】表示Ｑ（ｕ）＝Ｄ（ｕ）^* Ｐ（ｃ）によれば、資源は、リストの各エンティテ
ィに関連される標準処理能力に依存するクォンタムを介して割り当てられる。

【００５８】同等の詳細処理は、本出願の付録ＩＩ内に書かれている。それは、例として、
発明の第１の実施の形態による装置の操作の原理を再利用している。

【００５９】例では、標準処理能力、リクエストされたクォンタム、及び、ユーザエンティ
ティ数ｎが依然として一定である。

【００６０】「ユーザエンティティ」領域と、ワークメモリ３の「ＦＩＦＯ」領域とに従う
構造は、図３ａで図示されている。「ユーザエンティティ」領域は、各エンティ
ティに対して、識別子ｕ、その標準処理能力、及び、待ち行列アイテムの最後を
特徴づけている。即ち、それは特性ｎｄ（ｕ）を特徴づけている。「ＦＩＦＯ」
領域は、各リストに対して、リストの期間Ｐ（ｃ）、リストのバーチャル最終期
限Ｆ（ｃ）、及び、先頭エンティティｕ（ｃ）の名前を特徴づける。

【００６１】資源管理人を初期化すると、資源の負荷はゼロとなり、時間内で符号Ｖと示さ
れたバーチャルポイントはゼロ（ｑ（ｔ₀ ）＝０）に等しくなる。それは、整数
変数係数（modulo）２^p のように継続的に発展する。ここに、ｐは、例えば、語
長（word length）（ｐεＮ^* ）である。

【００６２】資源管理人は、バーチャル最終期限の進行のうちで課されたデフォルト値を、
各エンティティに割り当てる。それから、各エンティティは、バーチャル最終期
限の進行のうちでこの課された値に対応する期間のクラスに割り当てられる。各
クラスでは、ユーザエンティティが出力順番（ＦＩＦＯ）内で分類されている。
実際には、初期化時に各円形リスト内で任意にこの順番を固定できる。各クラス
のうちで符号Ｆ（ｃ）で示されたバーチャル最終期限はゼロに初期化されている
。クラスのうちで符号ｅ（ｃ）で示された資格ある状態は「フォールス」に初期
化されている。

【００６３】各割当で、処理は、資格あるクラスのうちで符号ｎＥで示された数をゼロに割
り当てる。資格のないユーザエンティティのうちで符号ＦｍＩで示された最小最
終期限はＦｍＩ＝Ｖ＋２^(p-1)−１に初期化されている。この値は、ユーザエンティティのバーチャル最終期限のうちの任意の値より必ず大きい。こうして、そ
れはＶより大きいが、ギャップによって隣の最大正整数より小さい。

【００６４】この処理は、資格あるクラスと、資格のないクラスとを考慮している。しかし
ながら、時間ｐＶ（ｕ）内でユーザエンティティに関係されるバーチャルポイン
トの進行が正確な整数であるならば、更に処理を簡素化できる。これは次の理由
に依る。即ち、この場合には、全ユーザエンティティが時間内のバーチャルポイ
ントより大きい最終期限を備えて資格ないことが不可能であるから。こうして、
この状態を処理するために意図された命令が次のように記載されている。即ち、
命令は、処理においてライン（１）の第２部分（ＦｍＩ＝Ｖ＋２^(p-1)−１）、ライン（７）、及び、ライン（１２）である。

【００６５】処理におけるライン（２）及び（３）が要求していることは、資格のないエン
ティティのクラスに対して、クラスのバーチャル最終期限が時間内のバーチャル
ポイントを上回ったならば、このクラスが資格をもつようになり、そのバーチャ
ル最終期限が期間Ｐ（ｃ）と同等な量まで進化することである。

【００６６】ライン（４）、（５）、及び（６）が要求していることは、任意の資格あるク
ラスに対して、資格あるクラス数が「１」に等しい。即ち、もしクラスのバーチ
ャル最終期限が、資格あるクラスのバーチャル最終期限のうち最小であるならば
、検討されるべきクラスが選択され、資格あるクラスの最小最終期限がこのクラ
スのバーチャル最終期限になる。

【００６７】それから、ライン（８）が示していることは、選択されたユーザエンティティ
が、ｍ個のクラス上で比較の最後に選択されたクラスのＦＩＦＯの先頭に対応し
ている。

【００６８】選択されたユーザエンティティに割り当てられたクォンタムＱ（ｕＳ）は、ユ
ーザエンティティを割り当てたクラスの期間と、このエンティティの標準処理能
力との積、即ち、Ｑ（ｕＳ）＝Ｐ（ｃＳ）^* Ｄ（ｕＳ）に相当している。

【００６９】選択されるべきユーザエンティティが、選択されたクラス（ライン（１０））
の最後でない限り、そのクラスは依然として資格を有している。それから、時間
内のバーチャルポイントは、（資源の負荷と同等である）ユーザエンティティ上
で標準処理能力の総和に割り当てられたクォンタムの比と同等な総量ｐＶ（ｕＳ
）、即ち、付録ＩＶで現れる関係式（６）まで進行する。

【００７０】この第１の実施の形態は、リクエストしているユーザエンティティ数が処理の
間依然として一定である場合には、特に適当である。

【００７１】リクエストしているエンティティ数が処理の間に変更する場合が後述されてい
る。

【００７２】通常、記録[ ２ ]で特に説明された従来の処理方法によれば、リクエストしな
かったユーザエンティティは、再度資格を得た瞬間からの全てのＦＩＦＯから除
去される。実際には、入力／出力リンク４によって繋げられたアイテムに追随し
て、それから、メモリリンク手段５が、リクエストをやめた任意の資格あるユー
ザエンティティを組織的にサーチし、ユーザエンティティをそのＦＩＦＯから除
去する。これは、各エンティティに、「活発な」（リクエスター）特性を割り当
てて、付録ＩＩＩ（ａ（ｕ）＝トゥルー（true）又はフォールス）内で記載され
た処理のように、「トゥルー」又は「フォールス」状態を取る。

【００７３】従来の処理方法の欠点は、最低の好ましい場合には、エンティティのバーチャ
ル最終期限が、与えられた瞬間で、全て等しくなるかもしれないことである。時
間内のバーチャルポイントがこの最終期限に到達した瞬間から、リクエストをや
めたエンティティを除去することを可能とするテストが全エンティティ上で実行
される。こうして、処理時間がエンティティの合計数に比例する。これによって
、供給されるべき隣のエンティティに関して、その数に依存する遅延が生じる。
一定の処理時間を目指す目的は、この場合には達成されない。

【００７４】本発明の第２の実施の形態によれば、以前の最終期限が時間内のバーチャルポ
イントまで到達されるとすぐに、リクエストをやめたユーザエンティティを除去
することを止める。実際には、リクエストしないエンティティが、先頭に現れる
瞬間までＦＩＦＯ内に保持されている。決定手段６は、最小のバーチャル最終期
限のうち資格あるユーザエンティティをよそおってリクエストしないエンティテ
ィを選択し、メモリ・リンク手段５と協働してリクエストしないエンティティを
任意のＦＩＦＯから続けて除去する。

【００７５】こうして、各リクエストしないエンティティを除去するための処理時間は、エ
ンティティの合計数と無関係である。更に、リクエストするエンティティを選択
した時に、除去されたリクエストしないエンティティの数に関係なく、リクエス
トするエンティティによって経験されたサービス遅延は、除去される代わりに、
これらのリクエストしないエンティティがクォンタムの実際上の割当の課題を形
成した場合に存在したものより大きくならない。

【００７６】その上、本発明の第２の実施の形態によれば、資源管理人が設計され、新たな
リクエストするユーザエンティティを明白なクラスに分けている。こうして、リ
クエストするエンティティ数内の変形に関する困難を克服することができる。資
源管理人は二種類のクラス、即ち、新しくリクエストするユーザエンティティの
クラスと、クォンタムを最後に割り当てる（図３ｂ）前に、既にリクエストした
ユーザエンティティのクラスとに区別している。それから、新しくリクエストす
るユーザエンティティの最終期限は、資源管理人の内部変更に基づいて、好まし
くは、時間内のバーチャルポイントに基づいて決定される。エンティティは、期
間Ｐ（ｃ）のクラスに分配されるが、説明された例では、見積もられて、そのエ
ンティティ（「活発な」状態トゥルー）から始まる自分自身のバーチャル最終期
限Ｆ（ｕ）を保有している。

【００７７】この第２の実施の形態によれば、ワークメモリ３の「ユーザエンティティ」領
域と、「ＦＩＦＯ」領域とに従う構造が図３ｂに表示されている。「ユーザエン
ティティ」領域は、各エンティティに対して、識別子ｕ、その標準処分能力Ｄ（
ｕ）、そのバーチャル最終期限Ｆ（ｕ）、その起動状態ａ（ｕ）、及び、待ち行
列継続アイテムｓ（ｕ）を特徴づけている。「新しくリクエストするエンティテ
ィのＦＩＦＯ」の領域は、各ＦＩＦＯｃに対して、ＦＩＦＯの期間Ｐ（ｃ）、待
ち行列ｐｕｎ（ｃ）の先頭と待ち行列ｄｕｎ（ｃ）の終わり、及び、待ち行列エ
ンティティの先頭におけるバーチャル最終期限Ｆ_n（ｃ）を特徴づけている。先
頭特性Ｐｕａ（ｃ）及びＦＩＦＯ特性ｄｕａ（ｃ）の終わりと、先頭エンティテ
ィのバーチャル最終期限Ｆａ（ｃ）と、資格ｅａ（ｃ）の状態とが「以前にリク
エストしたエンティティのＦＩＦＯ」の領域内に記憶される。

【００７８】もちろん、発明は、例によって以前に記載された実施の形態に限定されず、そ
れは他の変形に及んでいる。

【００７９】こうして、装置によって管理されたクラス数が応用に従って変形できることは
理解されよう。管理されるクラス数が大きければ大きいほど、得られるサービス
遅延がますます適切になる。

【００８０】本発明はコンピュータ装置に適用でき、そのコンピュータ装置のオペレーティ
ング・システムは幾つかのタスクの間で中央処理装置を分担している。

【００８１】また、発明は、幾つかの情報ストリームの間で少なくとも一つのデータ伝達リ
ンクを分担するパケット・スイッチング・ネットワークのノード（「インターネ
ット」ネットワーク等のノード）に関係することができる。

【００８２】上述された例では、資源を割り当てることが、有限の処理時間（時分割管理）
を介して行われている。しかしながら、同様に、本発明はパケット伝送（伝送リ
ンク）による割当に適用されている。その時、クォンタムは伝送された情報総量
によって定義されている。一般的に、本発明は、サービス・スライス内での割当
に適用されている。本質的な事実は、ユーザの各待ち行列が明確な増分量に関係
され、各ユーザ、即ち、このユーザに行われたサービスのそれぞれに対する総計
をカウントすることである。

【００８３】更に、説明された処理操作を一層簡素化できる。こうして、説明された典型的
な実施の形態では、資格状態を逃れることができる。しかしながら、これらの状
態を資源の管理に導入することによって、管理人のどんな崩壊でも避けることが
可能となる。バーチャル最終期限の増分量の値と、時間内のバーチャルポイント
の進行の値とは、例によって、時分割管理の場合にここで定義されている。それ
らの値は相違し、割当の特性に依存するかもしれない。更に、時間内のバーチャ
ルポイントの進行と、バーチャル最終期限のそれらとが同方向へ移動するならば
、増分量のうちこれらの値の符号は負になるかもしれない。

【００８４】本発明は、前述の種類の資源管理装置によって構成された新しい産業生産物の
形で表現し得る。同様に、それは、コンピュータ又はネットワークのノードに適
用された処理の形で表現され、この資源を分担することを管理している。

【００８５】

【発明の効果】

本発明によれば、装置によって管理されたクラス数が応用に従って変形できる
ことは理解されよう。管理されるクラス数が大きければ大きいほど、得られるサ
ービス遅延がますます適切になる。

【００８６】本発明はコンピュータ装置に適用でき、そのコンピュータ装置のオペレーティ
ング・システムは幾つかのタスクの間で中央処理装置を分担している。

【００８７】また、発明は、幾つかの情報ストリームの間で少なくとも一つのデータ伝達リ
ンクを分担するパケット・スイッチング・ネットワークのノード（「インターネ
ット」ネットワーク等のノード）に関係することができる。

【００８８】上述された例では、資源を割り当てることが、有限の処理時間（時分割管理）
を介して行われている。しかしながら、同様に、本発明はパケット伝送（伝送リ
ンク）による割当に適用されている。その時、クォンタムは伝送された情報総量
によって定義されている。一般的に、本発明は、サービス・スライス内での割当
に適用されている。本質的な事実は、ユーザの各待ち行列が明確な増分量に関係
され、各ユーザ、即ち、このユーザに行われたサービスのそれぞれに対する総計
をカウントすることである。

【００８９】更に、説明された処理操作を一層簡素化できる。こうして、説明された典型的
な実施の形態では、資格状態を逃れることができる。しかしながら、これらの状
態を資源の管理に導入することによって、管理人のどんな崩壊でも避けることが
可能となる。バーチャル最終期限の増分量の値と、時間内のバーチャルポイント
の進行の値とは、例によって、時分割管理の場合にここで定義されている。それ
らの値は相違し、割当の特性に依存するかもしれない。更に、時間内のバーチャ
ルポイントの進行と、バーチャル最終期限のそれらとが同方向へ移動するならば
、増分量のうちこれらの値の符号は負になるかもしれない。

【００９０】本発明は、前述の種類の資源管理装置によって構成された新しい産業生産物の
形で表現し得る。同様に、それは、コンピュータ又はネットワークのノードに適
用された処理の形で表現され、この資源を分担することを管理している。

【００９１】付録Ｉクラス識別子ｃと、ユーザエンティティ用のクォンタムの値とが、好ましくは
、次のように初期化されている。

【００９２】クォンタムの値は、境界Ｑｍａｘ、即ち資源管理人の全パラメータを越えない
ように制限されている。

【００９３】エンティティｕが割り当てられたクラスｃ（ｕ）は以下によってその標準処理
能力Ｄ（ｕ）の関数として定義されている。

【００９４】もしＰ（ｉ）^* Ｄ（ｕ）≦Ｑｍａｘを満たすＰ（ｃ）＝ｍａｘ［Ｐ（Ｉ）］、
ｉ＝１〜ｍがあるならば、ｃ（ｕ）←ｃである。

【００９５】もし、ユーザエンティティｕに対して、クラスｉが条件Ｐ（ｉ）^* Ｄ（ｕ）≦
Ｑｍａｘを満たすならば、系のパラメータは一致しない。その時、Ｑｍａｘの値を増大させること、又は、十分に小さな期間Ｐ（ｃ）のクラスを分類すること、又は、エンティティｕにおける標準処分能力の値Ｄ（ｕ）を増大させることが望ましい。付録ＩＩ表記Ｇ（）→ｕＳ、Ｑ資源管理人呼び出し関数ｕＳ選択されたユーザエンティティのインデックスＱ（ｕＳ）選択されたユーザエンティティに割り当てられたクォンタム１，…，ｕ，…，ｎｎ個のユーザエンティティの識別子１，…，ｃ，…，ｍユーザエンティティのｍ個のクラスの識別子Ｐ（１），…，Ｐ（ｃ），…，Ｐ（ｍ）インデックスｃの各クラスに対する期間Ｐ（ｃ）の値ｃ（１），…，ｃ（ｕ），…，ｃ（ｎ）各ユーザエンティティに対するそのクラスのインデックスｓ（１），…，ｓ（ｕ），…，ｓ（ｍ）各エンティティに対して、同じクラスのユーザエンティティの円形リスト内における隣のエンティティの識別子ｕ（１），…，ｕ（ｃ），…，ｕ（ｍ）各クラスに対して、待ち行列の先頭でのエンティティの識別子ｎｄ（１），…，ｎｄ（ｕ），…，ｎｄ（ｍ）各エンティティｕに対して、もしそれがリストの最後である場合のみ、「トゥルー」に初期化されたフラグＦ（１），…，Ｆ（ｃ），…，Ｆ（ｍ）クラスのバーチャル最終期限ＶＧの時間内におけるバーチャルポイントｐＶ（１），…，ｐＶ（ｕ），…，ｐＶ（ｎ）各エンティティｕに対して、それが満たされた時間内でのバチャルポイントの進行ｅ（１），…，ｅ（ｃ），…，ｅ（ｍ）クラスの資格ある状態ＦｍＥ資格あるユーザエンティティに対してそれらのうちで最小のバーチャル最終期限ＦｍＩ資格ないユーザエンティティに対してそれらのうちで最小のバーチャル最終期限ｎＥ資格あるエンティティのクラス数ｃＳ選択されたクラス処理（ユーザエンティティのクラス上のループを初期化すること）ｎＥ←０、及び、ＦｍＩ＝Ｖ＋２^(p-1)−１（１）（ユーザエンティティのクラス上のループ）ｃ＝１〜ｍに対して、（資格状態への可能なスイッチ）もしｅ（ｃ）＝フォールス、且つ、Ｖ≧Ｆ（ｃ）ならば、ｅ（ｃ）←トゥルー（２）且つ、Ｆ（ｃ）←Ｆ（ｃ）＋Ｐ（ｃ）（３）（資格あるクラス数の可能な更新、資格あるクラスの最小最終期限とユーザエンティティの選択されたクラスとの可能な更新）もしｅ（ｃ）＝トゥルーならば、ｎＥ←ｎＥ＋１（４）且つ、もしｎＥ＝１、又は、Ｆ（ｃ）＜ＦｍＥならば、ｃＳ←ｃ、且つ、ＦｍＥ←Ｆ（ｃ）（５，６）（（もしｅ（ｃ）＝フォールスであるならば）その他の場合には、資格ないクラスの可能な更新）そして、もしＦ（ｃ）＜ＦｍＩならば、ＦｍＩ←Ｆ（ｃ）（７）（選択されたユーザエンティティの更新）ｕＳ←ｕ（ｃＳ）（８）（ユーザエンティティの選択されたクラスにおける変数と、満たされるべき隣の
エンティティに従ったクラスの資格との更新）ｕ（ｃＳ）←ｓ（ｕＳ）（９）そして、ｅ（ｃＳ）←ｎｄ（ｕＳ）（１０）（時間内のバーチャルポイントの更新）ｐＶ←ｐＶ（ｕＳ）Ｖ←Ｖ＋ｐＶ（１１）そして、もしｎＥ＝１、且つ、Ｖ＜ＦｍＩ、ならば、Ｖ←ＦｍＩ（１２）（終了）リターン（ｕＳ，Ｑ（ｕＳ））（１３）付録ＩＩＩ表記１．ユーザ・インタフェースｎユーザ数ｕユーザ（１〜ｎ）のインデックスｍクラス数ｃクラス（１〜ｍ）のインデックスＤ（ｕ）ユーザｕの標準処理能力Ｐ（ｃ）クラスｃの期間選択（）→ｕＳ、ＱｕＳ選択の点での資源管理人呼び出し関数ｕＳ選択されたユーザのインデックス；もしユーザが起動させられていないならば、ｕＳ＝０；可能なインタールードの後に、呼び出しを復活させる必要があるＱｕＳ選択ユーザに割り当てられたクォンタム起動（ｕＡ）ユーザｕＡを活動又は再活動するための資源管理人呼び出し関数２．初期化で計算されるパラメータｃ（ｕ）ユーザｕが属するクラスＱ（ｕ）Ｐ（ｃ（ｕ））×Ｄ／Ｄｍａｘに初期化されたユーザｕのクォンタムＤｍａｘ全ユーザの標準処理能力の合計３．資源管理人への一回の呼び出しから次の呼び出しまで保持される変数３．１ユーザに付けられた変数Ｆ（ｕ）ユーザｕのバーチャル最終期限（新しいユーザの待ち行列内における最新の最終期限；以前のユーザの待ち行列内における以前の最終期限）ｓ（ｕ）もし存在するならば、ユーザの占める待ち行列内でそのユーザｕに従うユーザ；もしｕが任意の待ち行列内に存在しないならば、ｓ（ｕ）の値を０に初期化；もしｕが待ち行列内で最後であるならば、ｓ（ｕ）＝ｕａ（ｕ）フォールスに初期化されたユーザｕの活動状態３．２クラスに付けられた変数ｐｕｎ（ｃ）新しいユーザにおける待ち行列の第１ユーザであり、もし待ち行列がエンプティならば、ｐｕｎ（ｃ）の値を０に初期化ｄｕｎ（ｃ）クラスｃの新しいユーザの待ち行列における最後のユーザであり、もしｐｕｎ（ｃ）＝０であるならば、関係がないＦｎ（ｃ）クラスｃの新しいユーザの待ち行列における第１ユーザのバーチャル最終期限ｐｕａ（ｃ）クラスｃの以前のユーザの待ち行列における第１ユーザであり、０に初期化ｄｕａ（ｃ）クラスｃの以前のユーザの待ち行列における最後のユーザＦａ（ｃ）クラスｃの以前のユーザの待ち行列における第１ユーザのバーチャル最終期限ｅａ（ｃ）クラスｃの以前のユーザの待ち行列における第１ユーザの資格状態３．３資源管理人のセットに付けられた変数Ｖ時間内のバーチャルポイントＤ資源管理人の待ち行列内に存在するユーザにおける標準処理能力の合計であり、０に初期化４．資源管理人への一回の呼び出しから次の呼び出しまで保持されない変数ＦｍＥ新しいユーザ、又は、資格ある以前のユーザのうちの最小のバーチャル最終期限ＦｍＩ待ち行列の先頭に存在して資格ない以前のユーザのうちの最小バーチャル最終期限ｎｆｓ選択される可能性のあるユーザによって先頭に立たされた待ち行列の数（新しいユーザのエンプティでない待ち行列と、もし資格あるユーザが先頭に立つならば、以前のユーザのエンプティでない待ち行列）ｃＳ選択されたクラスｔｆｓ選択された待ち行列のタイプ（値、即ち、「新しい」又は「以前の」）ｃａ活発化され、又は再活発化されたユーザのクラスｐＶ時間内のバーチャルポイントの進行選択関数（）→ｕＳ、ＱｕＳの進行（もし活発なユーザが存在しないならば、進行の最後）もしＤ＝０ならば、リターン（ｕＳ＝０、関係のないＱｕＳ）（クラス数上でのループ；次のように待ち行列のそれぞれを検討する。即ち、（
０）時間内のバーチャルポイントがバーチャル最終期限に到達、又はそれを越え
たけれども、依存として資格のないユーザを、その待ち行列の先頭で資格を持た
せる。（１）（もし存在するならば）バーチャル最終期限が最も近い新しい、又
は資格ある以前のユーザを発見する（２）選択可能であるユーザによって先頭に
立たされた待ち行列の数をカウントする（３）（もし存在するならば）待ち行列
の先頭に立つ資格ない以前のユーザのうちから最も近いバーチャル最終期限を決
定する。）ｃＳ←０ｎｆｓ←０ＦｍＩ←ＦｍＥ←Ｖ＿２＾（ｐ−１）−１ｃ＝１〜ｍに対して、もしｐｕｎ（ｃ）≠０ならば、ｎｆｓ←ｎｆｓ＋１もしＦｎ（ｃ）＜ＦｍＥならば、ＦｍＥ←Ｆｎ（ｃ）ｃＳ←ｃｔｆｓ←「新しい」もしｐｕａ（ｃ）≠０ならば、もしｅａ（ｃ）＝フォールス、且つ、Ｖ＞＝Ｆａ（ｃ）ならば、ｅａ（ｃ）＝トゥルーＦａ（ｃ）←Ｆａ（ｃ）＋Ｐ（ｃ）もしｅａ（ｃ）＝フォールス、且つ、Ｆａ（ｃ）＜ＦｍＩならばＦｍＩ←Ｆ（ｃ）もしｅａ（ｃ）＝トゥルーならば、ｎｆｓ←ｎｆｓ＋１もしＦａ（ｃ）＜ＦｍＥならば、ＦｍＥ←Ｆａ（ｃ）ｃＳ←ｃｔｆｓ←「以前の」終了（End for）（クラスと選択されたユーザとの変数の更新）もしｔｆｓ＝「新しい」ならば、ｕＳ←ｐｕｎ（ｃＳ）ｐｕｎ（ｃＳ）←ｓ（ｕＳ）もしｐｕｎ（ｃＳ）＝ｕＳならば、ｐｕｎ（ｃＳ）←０、ｎｆｓ←ｎｆｓ−１もしそうでなければ、Ｆｎ（ｃＳ）←Ｆ（ｐｕｎ（ｃＳ））もしそうでなければ、ｕＳ←ｐｕａ（ｃＳ）ｐｕａ（ｃＳ）←ｓ（ｕＳ）もしｐｕａ（ｃＳ）＝ｕＳならば、ｐｕａ（ｃＳ）←０、ｎｆｓ←ｎｆｓ−１もしそうでなければ、Ｆａ（ｃＳ）←Ｆ（ｐｕａ（ｃＳ））もしＶ＜Ｆａ（ｃＳ）ならば、ｅａ（ｃ）←フォールスｎｆｓ←ｎｆｓ−１（もし選択されたユーザが活発化されているならば、そのクラス及び非活発化の
以前のユーザの待ち行列における最後に、最近のユーザを配置）活発関数（ｕＡ）の処理（もしユーザが既に資源管理人の待ち行列内に存在するならば、その再活発化状
態及び最後を記憶）もしｓ（ｕＡ）≠０ならば、ａ（ｕ）←トゥルーリターン（）（ｕＡのバーチャル最終期限の計算）ｃａ←ｃ（ｕＡ）Ｆ（ｕＡ）←Ｖ＋Ｐ（ｃａ）（クラスの新しいユーザの待ち行列における最後にｕＡを配置すること）もしｐｕｎ（ｃＡ）＝０ならば、ｐｕｎ（ｃＡ）←ｕＡＦｎ（ｃａ）←Ｆ（ｕＡ）もしそうでなければ（即ち、もしｐｕｎ≠０）、ｓ（ｄｕｎ（ｃＡ））←ｕＡｄｕｎ（ｃＡ）＝ｕＡｓ（ｕＡ）←ｕＡ（終了）リターン（）

【００９６】

【数１】

【図面の簡単な説明】

【図１】資源、資源管理装置、及び、Ｎ人のユーザｕ₁，…，ｕ_N（又はユーザエンティ
ティ）の間の相互作用を図式的に示す図である。

【図２】装置を構成する様々な要素とＮ個のユーザエンティティとの間の相互作用を図
式的に示す図である。

【図３ａ】本発明の第１の実施の形態に従う装置のワークメモリの機能構造を図式的に示
す図である。

【図３ｂ】本発明の第２の実施の形態に従う装置のワークメモリの機能構造を図式的に示
す図である。

【符号の説明】

１資源２装置３ワークメモリ４入力／出力リンク５メモリ・リンク手段６決定手段

【手続補正書】

【提出日】平成１２年７月１２日（２０００．７．１２）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】００９５

【補正方法】変更

【補正内容】

【００９５】もし、ユーザエンティティｕに対して、クラスｉが条件Ｐ（ｉ）^* Ｄ（ｕ）≦
Ｑｍａｘを満たすならば、系のパラメータは一致しない。その時、Ｑｍａｘの値を増大させること、又は、十分に小さな期間Ｐ（ｃ）のクラスを分類すること、又は、エンティティｕにおける標準処分能力の値Ｄ（ｕ）を増大させることが望ましい。付録ＩＩ表記Ｇ（）→ｕＳ、Ｑ資源管理人呼び出し関数ｕＳ選択されたユーザエンティティのインデックスＱ（ｕＳ）選択されたユーザエンティティに割り当てられたクォンタム１，…，ｕ，…，ｎｎ個のユーザエンティティの識別子１，…，ｃ，…，ｍユーザエンティティのｍ個のクラスの識別子Ｐ（１），…，Ｐ（ｃ），…，Ｐ（ｍ）インデックスｃの各クラスに対する
期間Ｐ（ｃ）の値ｃ（１），…，ｃ（ｕ），…，ｃ（ｎ）各ユーザエンティティに対するその
クラスのインデックスｓ（１），…，ｓ（ｕ），…，ｓ（ｍ）各エンティティに対して、同じクラ
スのユーザエンティティの円形リスト内における隣のエンティティの識別子ｕ（１），…，ｕ（ｃ），…，ｕ（ｍ）各クラスに対して、待ち行列の先頭
でのエンティティの識別子ｎｄ（１），…，ｎｄ（ｕ），…，ｎｄ（ｍ）各エンティティｕに対して、
もしそれがリストの最後である場合のみ、「トゥルー」に初期化
されたフラグＦ（１），…，Ｆ（ｃ），…，Ｆ（ｍ）クラスのバーチャル最終期限ＶＧの時間内におけるバーチャルポイントｐＶ（１），…，ｐＶ（ｕ），…，ｐＶ（ｎ）各エンティティｕに対して、
それが満たされた時間内でのバチャルポイントの進行ｅ（１），…，ｅ（ｃ），…，ｅ（ｍ）クラスの資格ある状態ＦｍＥ資格あるユーザエンティティに対してそれらのうちで最小のバーチャル最終期限ＦｍＩ資格ないユーザエンティティに対してそれらのうちで最小のバーチャル最終期限ｎＥ資格あるエンティティのクラス数ｃＳ選択されたクラス処理（ユーザエンティティのクラス上のループを初期化すること）ｎＥ←０、及び、ＦｍＩ＝Ｖ＋２^(p-1)−１（１）（ユーザエンティティのクラス上のループ）ｃ＝１〜ｍに対して、（資格状態への可能なスイッチ）もしｅ（ｃ）＝フォールス、且つ、Ｖ≧Ｆ（ｃ）ならば、ｅ（ｃ）←トゥルー（２）且つ、Ｆ（ｃ）←Ｆ（ｃ）＋Ｐ（ｃ）（３）（資格あるクラス数の可能な更新、資格あるクラスの最小最終期限とユーザエンティティの選択されたクラスとの可能な更新）もしｅ（ｃ）＝トゥルーならば、ｎＥ←ｎＥ＋１（４）且つ、もしｎＥ＝１、又は、Ｆ（ｃ）＜ＦｍＥならば、ｃＳ←ｃ、且つ、ＦｍＥ←Ｆ（ｃ）（５，６）（（もしｅ（ｃ）＝フォールスであるならば）その他の場合には、資
格ないクラスの可能な更新）そして、もしＦ（ｃ）＜ＦｍＩならば、ＦｍＩ←Ｆ（ｃ）（７）（選択されたユーザエンティティの更新）ｕＳ←ｕ（ｃＳ）（８）（ユーザエンティティの選択されたクラスにおける変数と、満たされるべき隣の
エンティティに従ったクラスの資格との更新）ｕ（ｃＳ）←ｓ（ｕＳ）（９）そして、ｅ（ｃＳ）←ｎｄ（ｕＳ）（１０）（時間内のバーチャルポイントの更新）ｐＶ←ｐＶ（ｕＳ）Ｖ←Ｖ＋ｐＶ（１１）そして、もしｎＥ＝１、且つ、Ｖ＜ＦｍＩ、ならば、Ｖ←ＦｍＩ（１２）（終了）リターン（ｕＳ，Ｑ（ｕＳ））（１３
）付録ＩＩＩ表記１．ユーザ・インタフェースｎユーザ数ｕユーザ（１〜ｎ）のインデックスｍクラス数ｃクラス（１〜ｍ）のインデックスＤ（ｕ）ユーザｕの標準処理能力Ｐ（ｃ）クラスｃの期間選択（）→ｕＳ、ＱｕＳ選択の点での資源管理人呼び出し関数ｕＳ選択されたユーザのインデックス；もしユーザが起動させられていないならば、ｕＳ＝０；可能なインタールードの後に、呼び出しを復活させる必要があるＱｕＳ選択ユーザに割り当てられたクォンタム起動（ｕＡ）ユーザｕＡを活動又は再活動するための資源管理人呼び出し関数２．初期化で計算されるパラメータｃ（ｕ）ユーザｕが属するクラスＱ（ｕ）Ｐ（ｃ（ｕ））×Ｄ／Ｄｍａｘに初期化されたユーザｕのクォンタムＤｍａｘ全ユーザの標準処理能力の合計３．資源管理人への一回の呼び出しから次の呼び出しまで保持される変数３．１ユーザに付けられた変数Ｆ（ｕ）ユーザｕのバーチャル最終期限（新しいユーザの待ち行列内における最新の最終期限；以前のユーザの待ち行列内における以前の最終期限）ｓ（ｕ）もし存在するならば、ユーザの占める待ち行列内でそのユーザｕに従うユーザ；もしｕが任意の待ち行列内に存在しないならば、ｓ（ｕ）の値を０に初期化；もしｕが待ち行列内で最後であるならば、ｓ（ｕ）＝ｕａ（ｕ）フォールスに初期化されたユーザｕの活動状態３．２クラスに付けられた変数ｐｕｎ（ｃ）新しいユーザにおける待ち行列の第１ユーザであり、もし待ち行列がエンプティならば、ｐｕｎ（ｃ）の値を０に初期化ｄｕｎ（ｃ）クラスｃの新しいユーザの待ち行列における最後のユーザであり、もしｐｕｎ（ｃ）＝０であるならば、関係がないＦｎ（ｃ）クラスｃの新しいユーザの待ち行列における第１ユーザのバーチャル最終期限ｐｕａ（ｃ）クラスｃの以前のユーザの待ち行列における第１ユーザであり、０に初期化ｄｕａ（ｃ）クラスｃの以前のユーザの待ち行列における最後のユーザＦａ（ｃ）クラスｃの以前のユーザの待ち行列における第１ユーザのバーチャル最終期限ｅａ（ｃ）クラスｃの以前のユーザの待ち行列における第１ユーザの資格状態３．３資源管理人のセットに付けられた変数Ｖ時間内のバーチャルポイントＤ資源管理人の待ち行列内に存在するユーザにおける標準処理能力の合計であり、０に初期化４．資源管理人への一回の呼び出しから次の呼び出しまで保持されない変数ＦｍＥ新しいユーザ、又は、資格ある以前のユーザのうちの最小のバーチャル最終期限ＦｍＩ待ち行列の先頭に存在して資格ない以前のユーザのうちの最小バーチャル最終期限ｎｆｓ選択される可能性のあるユーザによって先頭に立たされた待ち行列の数（新しいユーザのエンプティでない待ち行列と、もし資格あるユーザが先頭に立つならば、以前のユーザのエンプティでない待ち行列）ｃＳ選択されたクラスｔｆｓ選択された待ち行列のタイプ（値、即ち、「新しい」又は「以前の」）ｃａ活発化され、又は再活発化されたユーザのクラスｐＶ時間内のバーチャルポイントの進行選択関数（）→ｕＳ、ＱｕＳの進行（もし活発なユーザが存在しないならば、進行の最後）もしＤ＝０ならば、リターン（ｕＳ＝０、関係のないＱｕＳ）（クラス数上でのループ；次のように待ち行列のそれぞれを検討する。即ち、（
０）時間内のバーチャルポイントがバーチャル最終期限に到達、又はそれを越え
たけれども、依存として資格のないユーザを、その待ち行列の先頭で資格を持た
せる。（１）（もし存在するならば）バーチャル最終期限が最も近い新しい、又
は資格ある以前のユーザを発見する（２）選択可能であるユーザによって先頭に
立たされた待ち行列の数をカウントする（３）（もし存在するならば）待ち行列
の先頭に立つ資格ない以前のユーザのうちから最も近いバーチャル最終期限を決
定する。）ｃＳ←０ｎｆｓ←０ＦｍＩ←ＦｍＥ←Ｖ＿２＾（ｐ−１）−１ｃ＝１〜ｍに対して、もしｐｕｎ（ｃ）≠０ならば、ｎｆｓ←ｎｆｓ＋１もしＦｎ（ｃ）＜ＦｍＥならば、ＦｍＥ←Ｆｎ（ｃ）ｃＳ←ｃｔｆｓ←「新しい」もしｐｕａ（ｃ）≠０ならば、もしｅａ（ｃ）＝フォールス、且つ、Ｖ＞＝Ｆａ（ｃ）ならば、ｅａ（ｃ）＝トゥルーＦａ（ｃ）←Ｆａ（ｃ）＋Ｐ（ｃ）もしｅａ（ｃ）＝フォールス、且つ、Ｆａ（ｃ）＜ＦｍＩならばＦｍＩ←Ｆ（ｃ）もしｅａ（ｃ）＝トゥルーならば、ｎｆｓ←ｎｆｓ＋１もしＦａ（ｃ）＜ＦｍＥならば、ＦｍＥ←Ｆａ（ｃ）ｃＳ←ｃｔｆｓ←「以前の」終了（End for）（クラスと選択されたユーザとの変数の更新）もしｔｆｓ＝「新しい」ならば、ｕＳ←ｐｕｎ（ｃＳ）ｐｕｎ（ｃＳ）←ｓ（ｕＳ）もしｐｕｎ（ｃＳ）＝ｕＳならば、ｐｕｎ（ｃＳ）←０、ｎｆｓ←ｎｆｓ−１もしそうでなければ、Ｆｎ（ｃＳ）←Ｆ（ｐｕｎ（ｃＳ））もしそうでなければ、ｕＳ←ｐｕａ（ｃＳ）ｐｕａ（ｃＳ）←ｓ（ｕＳ）もしｐｕａ（ｃＳ）＝ｕＳならば、ｐｕａ（ｃＳ）←０、ｎｆｓ←ｎｆｓ−１もしそうでなければ、Ｆａ（ｃＳ）←Ｆ（ｐｕａ（ｃＳ））もしＶ＜Ｆａ（ｃＳ）ならば、ｅａ（ｃ）←フォールスｎｆｓ←ｎｆｓ−１（もし選択されたユーザが活発化されているならば、そのクラス及び非活発化の
以前のユーザの待ち行列における最後に、最近のユーザを配置）もしａ（ｕＳ）＝トゥルーならば、もしｐｕａ（ｃＳ）＝０ならば、ｐｕａ（ｃＳ）←ｕＳもしｄｕａ（ｃＳ）≠０ならば、ｓ（ｄｕａ（ｃＳ））←ｕＳｄｕａ（ｃＳ）＝ｕＳｓ（ｕＳ）←ｕＳもしＦ（ｕＳ）＜ＦｍＩならば、ＦｍＩ＝Ｆ（ｕＳ）ａ（ｕＳ）←フォールス（もし選択されたユーザが活発化されていないならば、全ての待ち行列から最近
のユーザを除去し、それから新しい選択に戻る）もしそうでなければ（即ち、もしａ（ｕＳ）＝フォールスならば）、ｕ（ｕＳ）←０Ｄ←Ｄ−Ｄ（ｕ）もしｎｆｓ＝０、且つ、Ｖ＜ＦｍＩ、且つ、Ｄ＞０であるならば、Ｖ←ＦｍＩ処理の始め（スタート）に戻る（時間内のバーチャルポイントの更新）ＱｕＳ←Ｑ（ｕＳ）ｐＶ←ＱｕＳ^*Ｄｍａｘ／ＤＶ←Ｖ＋ｐＶもしｎｆｓ＝０、且つ、Ｖ＜ＦｍＩならば、Ｖ←ＦｍＩ（終了）リターン（ｕＳ，ＱｕＳ）活発関数（ｕＡ）の処理（もしユーザが既に資源管理人の待ち行列内に存在するならば、その再活発化状
態及び最後を記憶）もしｓ（ｕＡ）≠０ならば、ａ（ｕ）←トゥルーリターン（）（ｕＡのバーチャル最終期限の計算）ｃａ←ｃ（ｕＡ）Ｆ（ｕＡ）←Ｖ＋Ｐ（ｃａ）（クラスの新しいユーザの待ち行列における最後にｕＡを配置すること）もしｐｕｎ（ｃＡ）＝０ならば、ｐｕｎ（ｃＡ）←ｕＡＦｎ（ｃａ）←Ｆ（ｕＡ）もしそうでなければ（即ち、もしｐｕｎ≠０）、ｓ（ｄｕｎ（ｃＡ））←ｕＡｄｕｎ（ｃＡ）＝ｕＡｓ（ｕＡ）←ｕＡ（終了）リターン（）

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ) ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＷ

Claims

【特許請求の範囲】

【請求項１】ユーザ識別子（ｕ_i ）、幾つかの分担パラメータ（Ｄ_i ）、
及び、進行可能な幾らかの量（Ｅ_i ）を記憶可能なワークメモリ（３）と、最小進行量（Ｅ_i ）を所有するように、前記資源の選択されたサービス・スラ
イス（Ｑ_i ）を選択ユーザ（ｕＳ）に割り当て、その後に、選択された増分量（
ｄＥ_i ）に従ってこの選択ユーザ（ｕＳ）の前記量（Ｅ_i ）を進行させるための
決定手段（６）と、待ち行列の先頭での識別子が、この待ち行列内での最小進行量（Ｅ_i ）を有す
るユーザを常に指名するように、分担パラメータ（Ｄ_i ）及び量（Ｅ_i ）と、各
ユーザ識別子（ｕ_i ）とを結び付け、「先入れ先出し」（ＦＩＦＯ）タイプのユ
ーザ待ち行列を定義するためのメモリ・リンク手段（５）とを有するタイプであ
る幾人かのユーザの間における資源の分担管理用装置であって、前記ワークメモリ（３）が増分量（Ｐ（ｃ））の値の制限数を更に記憶可能で
あり、前記メモリ・リンク手段（５）が、一方ではこれらの増分量（Ｐ（ｃ））の値
のうちの一つと各ユーザとを結び付けるために、他方では制限数内での前記増分
量（Ｐ（ｃ））の値に基づいて前記待ち行列を定義するために設けられ、前記決
定手段が、予め決定された規則に従って、ペア（Ｄ（ｕＳ）、Ｐ（ｃ））に関係
されるサービス・スライス（Ｑ（ｕＳ））を前記選択されたユーザ（ｕＳ）に割
り当て、前記ペア（Ｄ（ｕＳ）、Ｐ（ｃ））が分担パラメータ（Ｄ（ｕＳ））と
待ち行列の増分量（Ｐ（ｃ））とによって表示されたことを特徴とする幾人かの
ユーザの間における資源の分担管理用装置。
【請求項２】請求項１記載の装置であって、前記選択されたユーザ（ｕＳ）に割り当てられた前記サービス・スライス（Ｑ
（ｕＳ））が分担パラメータ（Ｄ（ｕＳ））と待ち行列の増分量（Ｐ（ｃ））と
の積に依存しているという事実を、前記予め決定された規則が含んだことを特徴
する幾人かのユーザの間における資源の分担管理用装置。
【請求項３】請求項１又は２記載の装置であって、前記メモリ（３）が進行可能な全量（Ｖ）を更に記憶可能であり、前記資源の各割当の場合、選択された全増分量（ｐＶ）に従って全量（Ｖ）を
進行させるために、そして、前記全量（Ｖ）がユーザ（ｕ_i）の量（Ｅ_i ）より
少ない進行であればこのユーザ（ｕ_i ）への資源の任意割当を拒否するために、
前記決定手段（６）が設けられたことを特徴とする幾人かのユーザの間における
資源の分担管理用装置。
【請求項４】請求項３記載の装置であって、前記決定手段（６）が、ユーザ（ｕＳ）への資源の割当の場合、全増分量（ｐ
Ｖ）を定義するめたに設けられ、このユーザ（ｕＳ）の待ち行列増分量（Ｐ（ｃ
））から引き出され、選択された係数によって重みを加えられ、そのため、全量
（Ｖ）の進行が、割り当てられるべきサービス量を表すことを特徴とする幾人か
のユーザの間における資源の分担管理用装置。
【請求項５】請求項１〜４のいずれか一項に記載の装置であって、前記メモリ（３）が（ＦＩＦＯ）「待ち行列」領域と、「ユーザ」領域とを備
え、前記（ＦＩＦＯ）「待ち行列」領域が各待ち行列に対して待ち行列増分量（Ｐ
（ｃ））と、先頭ユーザ（ｕ（ｃ））の識別子とを有し、前記「ユーザ」領域が、各ユーザに対してその識別子（ｕ）と、分担パラメー
タ（Ｄ（ｕ））と、待ち行列アイテム（ｎｄ（ｕ））の終わりとを有することを
特徴とする幾人かのユーザの間における資源の分担管理用装置。
【請求項６】請求項５記載の装置であって、前記メモリ・リンク手段（５）が、一方では円形リストをよそおった前記（Ｆ
ＩＦＯ）待ち行列を定義するために、他方ではたった一つだけの量（Ｆ（ｃ））
と、一つの同一リストのユーザとを関係づけるために設けられ、前記メモリの前記（ＦＩＦＯ）「待ち行列」領域が各リストに対する量（Ｆ（
ｃ））を有することを特徴とする幾人かのユーザの間における資源の分担管理用
装置。
【請求項７】請求項６記載の装置であって、前記決定手段が、最小進化量（Ｆ（ｃ））の前記リストにおける前記ユーザ（
ｕ（ｃ））に、サービス・スライス（Ｑ（ｕＳ））を割り当て、リストユーザの
終わりにサービス・スライスを割り当てた後に、このリストの前記量（Ｆ（ｃ）
）を進行させたことを特徴とする幾人かのユーザの間における資源の分担管理用
装置。
【請求項８】請求項１〜７のいずれか一項に記載の装置であって、各ユーザ（ｕ_i ）が前記資源のサービス・スライス（Ｑ_i ）をリクエストする
ことを可能とし、それが入力／出力リンク（４）を有し、該入力／出力リンク（４）がリクエス
トするユーザ（ａ（ｕ）＝トゥルー）と、前記資源のリクエストしないユーザ（
ａ（ｕ）＝フォールス）とを区別するために設けられたことを特徴とする幾人か
のユーザの間における資源の分担管理用装置。
【請求項９】請求項８記載の装置であって、前記メモリ・リンク手段（５）が、前記入力／出力リンク（４）に協働するた
めに、そして、新たにリクエストしたユーザ（ｔｆｓ＝「新しく」）と、以前に
リクエストしたユーザ（ｔｆｓ＝「以前に」）との明確な待ち行列を定義するた
めに更に設けられたことを特徴とする幾人かのユーザの間における資源の分担管
理用装置。
【請求項１０】請求項９記載の装置であって、請求項３又は４と組み合わ
せて取られ、前記メモリ・リンク手段が新たにリクエストするユーザ（ｕ）を、全量（Ｖ）
を表す量（Ｆ（ｕ））に割り当てたことを特徴とする幾人かのユーザの間におけ
る資源の分担管理用装置。
【請求項１１】請求項８〜１０のいずれか一項に記載の装置であって、決定手段（６）が、待ち行列から、この待ち行列（ｐｕａ（ｃ）＝ｕ）の先頭
に現れたリクエストしない（ａ（ｕ）＝フォールス）ユーザ（ｕ）を除去するた
めに設けられたことを特徴とする幾人かのユーザの間における資源の分担管理用
装置。
【請求項１２】請求項１１記載の装置であって、請求項３又は４と組み合
わせて取られ、前記ユーザ（ｕ）が資源（ｅａ［ｃ（ｕ）］＝トゥルー）を使用するために権
限を与えられ、最小進行量（Ｆ（ｕ）＝ＦmＥ）を所有した時に、リクエストしないユーザの前記除去が実行されることを特徴とする幾人かのユーザの間におけ
る資源の分担管理用装置。