(57)【特許請求の範囲】
【請求項１】
リソース制御デバイスによるリソース割当方法であって、
前記リソース制御デバイスのプロセッサにより、送信デバイスから、第１のリソース要求デバイスによって要求される第１のリソースデバイスリストを受信するステップと、
前記第１のリソースデバイスリストにおける最初のリソースデバイスが前記リソース制御デバイスと関連付けられており、前記第１のリソース要求デバイスが許可されている場合、前記最初のリソースデバイスの割当を実行するステップと、
前記第１のリソースデバイスリストにおける前記最初のリソースデバイスが前記第１のリソース要求デバイスに成功裏に割り当てられており、かつ、前記最初のリソースデバイスが前記第１のリソースデバイスリストにおける最後のリソースデバイスではない場合、残余リソースデバイスリストを、次のリソース制御デバイスに送るステップであって、前記残余リソースデバイスリストにおける最初のリソースデバイスは前記次のリソース制御デバイスと関連付けられている、ステップと、
前記第１のリソースデバイスリストにおける前記最初のリソースデバイスが前記第１のリソース要求デバイスに成功裏に割り当てられない場合、割当失敗メッセージを前記送信デバイスに送信するステップと
を含む。
【請求項２】
請求項１に記載の方法であって、
前記第１のリソースデバイスリストにおける前記最初のリソースデバイスが前記第１のリソース要求デバイスに成功裏に割り当てられており、かつ、前記最初のリソースデバイスが前記第１のリソースデバイスリストにおける前記最後のリソースデバイスである場合、割当完了メッセージを前記第１のリソース要求デバイスに送信するステップを更に含む。
【請求項３】
請求項１に記載の方法であって、
前記第１のリソースデバイスリストにおける前記最初のリソースデバイスが前記第１のリソース要求デバイスに成功裏に割り当てられており、かつ、（１）前記最初のリソースデバイスが前記第１のリソースデバイスリストにおける前記最後のリソースデバイスであるか、または、（２）前記次のリソース制御デバイスからの割当完了メッセージが受信されているか、のいずれかである場合、割当完了メッセージを前記送信デバイスに送信するステップを更に含む。
【請求項４】
請求項１に記載の方法であって、
割当失敗メッセージを、前記次のリソース制御デバイスから受信するステップと、
前記次のリソース制御デバイスからの前記割当失敗メッセージに応答して、前記第１のリソースデバイスリストにおける前記最初のリソースデバイスの割当を解放するステップと
を更に含む。
【請求項５】
請求項１に記載の方法であって、
割当失敗メッセージを、前記次のリソース制御デバイスから受信するステップと、
前記次のリソース制御デバイスからの前記割当失敗メッセージに応答して、前記第１のリソース要求デバイスのための代替の残余リソースデバイスリストを、別の次のリソース制御デバイスに送信するステップであって、前記代替の残余リソースデバイスリストにおける最初のリソースデバイスは、前記別の次のリソース制御デバイスと関連付けられている、ステップと
を更に含む。
【請求項６】
請求項１に記載の方法であって、
別の送信デバイスから、第２のリソース要求デバイスのための第２のリソースデバイスリストを受信するステップであって、前記第２のリソースデバイスリストにおける最初のリソースデバイスは、前記第１のリソースデバイスリストにおける前記最初のリソースデバイスである、ステップと、
前記残余リソースデバイスリストにおけるすべてのリソースデバイスが前記第１のリソース要求デバイスに成功裏に割り当てられているかどうかに関する確認の受信後に、前記第２のリソース要求デバイスのための前記第２のリソースデバイスリストにおける前記最初のリソースデバイスの割当を実行するステップと
を更に含む。
【請求項７】
請求項６に記載の方法であって、
前記第１のリソース要求デバイスまたは前記第２のリソース要求デバイスのいずれかのための前記第２のリソースデバイスリストにおける前記最初のリソースデバイスの前記割当は、先着順で実行される。
【請求項８】
請求項１に記載の方法であって、
前記第１のリソースデバイスリストにおける前記最初のリソースデバイスが前記リソース制御デバイスと関連付けられていない場合、前記割当失敗メッセージを前記送信デバイスに送信するステップを更に含む。
【請求項９】
請求項１に記載の方法であって、
前記第１のリソース要求デバイスが許可されたリソース要求デバイスの所定のリストにある場合、前記第１のリソース要求デバイスは許可されていると決定するステップを更に含む。
【請求項１０】
リソース制御デバイスによるリソース解放の方法であって、
前記リソース制御デバイスのプロセッサにより、送信デバイスから、リソース要求デバイスのために解放されるリソースデバイスのリストを受信するステップと、
前記リソースデバイスリストにおける最初のリソースデバイスが前記リソース制御デバイスと関連付けられており、前記リソース要求デバイスのために現時点で割り当てられている場合、前記最初のリソースデバイスの解放を実行するステップと、
前記リソースデバイスリストにおける前記最初のリソースデバイスが前記リソースデバイスリストにおける最後のリソースデバイスではない場合、前記リソース要求デバイスのために解放される残余リソースデバイスリストを次のリソース制御デバイスに送るステップであって、前記残余リソースデバイスリストにおける最初のリソースデバイスは前記次のリソース制御デバイスと関連付けられている、ステップと、
前記リソースデバイスリストにおける前記最初のリソースデバイスが前記リソース要求デバイスのために成功裏に解放されていない場合、解放失敗メッセージを前記送信デバイスに送信するステップと
を含む。
【請求項１１】
請求項１０に記載の方法であって、
前記リソースデバイスリストにおける前記最初のリソースデバイスが前記リソース要求デバイスのために成功裏に解放されており、かつ、前記最初のリソースデバイスが前記リソースデバイスリストにおける前記最後のリソースデバイスである場合、解放完了メッセージを前記リソース要求デバイスに送信するステップを更に含む。
【請求項１２】
請求項１０に記載の方法であって、
前記リソースデバイスリストにおける前記最初のリソースデバイスが前記リソース要求デバイスのために成功裏に解放されており、かつ、（１）前記最初のリソースデバイスが前記リソースデバイスリストにおける前記最後のリソースデバイスであるか、または、（２）前記次のリソース制御デバイスからの解放完了メッセージが受信されているか、のいずれかである場合、解放完了メッセージを前記送信デバイスに送信するステップを更に含む。
【請求項１３】
請求項１０に記載の方法であって、
前記残余リソースデバイスリストにおけるリソースデバイスに関する解放失敗メッセージと解放完了メッセージとの１つまたは複数を、前記送信デバイスに中継するステップを更に含む。
【請求項１４】
請求項１０に記載の方法であって、
前記リソースデバイスリストにおける前記最初のリソースデバイスが前記リソース制御デバイスと関連付けられていない場合、前記解放失敗メッセージを前記送信デバイスに送信するステップを更に含む。
【請求項１５】
リソース制御デバイスであって、
リソース要求デバイスおよび別のリソース制御デバイスと通信するように構成されている通信インターフェースと、
１つまたは複数のリソースデバイスと結合されるように構成されているプロセッサと
を備えており、前記プロセッサは、
前記リソース要求デバイスのために割り当てられるまたは解放されるリソースデバイスのリストを受け取り、
前記リソースデバイスリストにおける最初のリソースデバイスが前記プロセッサに結合されている場合、前記最初のリソースデバイスの割当または解放を実行し、
前記最初のリソースデバイスが前記リソースデバイスリストにおける最後のリソースデバイスでない場合、残余リソースデバイスリストを別のリソース制御デバイスに送るように構成されており、前記残余リソースデバイスリストにおける最初のリソースデバイスは前記別のリソース制御デバイスと関連付けられている。
【請求項１６】
請求項１５に記載のリソース制御デバイスであって、前記プロセッサによって実行される前記割当は、前記プロセッサに、更に、
前記リソースデバイスリストにおける前記最初のリソースデバイスが現時点で未割当状態に設定されている場合、前記最初のリソースデバイスを、前記リソース要求デバイスに対する割当済み状態に設定させることを含む。
【請求項１７】
請求項１５に記載のリソース制御デバイスであって、前記プロセッサによって実行される前記割当は、前記プロセッサに、更に、
前記リソースデバイスリストにおける前記最初のリソースデバイスが現時点で未割当状態に設定されており、前記残余リソースデバイスリストが空でない場合、前記最初のリソースデバイスを保留状態に設定させ、
前記リソースデバイスリストにおける前記最初のリソースデバイスが現時点で保留状態に設定されている場合、前記残余リソースデバイスリストにおけるすべてのリソースデバイスに対して割当確認を受け取った後で、前記最初のリソースデバイスを、前記リソース要求デバイスに対する割当済み状態に設定させることを含む。
【請求項１８】
請求項１５に記載のリソース制御デバイスであって、前記プロセッサによって実行される前記割当は、プロセッサに、更に、
前記リソースデバイスリストにおける前記最初のリソースデバイスが現時点では未割当状態に設定されており、前記残余リソースデバイスリストが空でない場合、前記最初のリソースデバイスを保留状態に設定させ、
前記リソースデバイスリストにおける前記最初のリソースデバイスが現時点で前記保留状態に設定されている場合、前記残余リソースデバイスリストにおけるすべてのリソースデバイスに対して割当失敗メッセージが受け取られた後で、前記リソースデバイスリストにおける前記最初のリソースデバイスを、前記未割当状態に設定させることを含む。
【請求項１９】
請求項１５に記載のリソース制御デバイスであって、前記プロセッサは、更に、
前記最初のリソースデバイスが前記リソースデバイスリストにおける前記最後のリソースデバイスである場合、割当完了または解放完了を示すメッセージを、前記リソース要求デバイスに送るように構成されている。
【請求項２０】
請求項１５に記載のリソース制御デバイスであって、前記プロセッサは、更に、
許可されたリソース要求デバイスの所定のリスト上に前記リソース要求デバイスがあるかどうかを決定し、
許可されたリソース要求デバイスの前記所定のリスト上に前記リソース要求デバイスがない場合、前記最初のリソースデバイスの割当または解放の実行や前記残余リソースデバイスリストの送信を行うことなく、前記リソースデバイスリストの処理を完了するように構成されている。
【発明の詳細な説明】
【背景技術】
【０００１】
誘導輸送システムは、この輸送システムの車両のためにルートセグメントを画定しインターロックする複数の信号伝達および誘導コンポーネント（リソースデバイスとも称される）を含む。誘導輸送システムにおける車両は、指定されたルートに沿って始点から終点まで移動するタスクを割り当てられる。なお、指定されたルートは、対応するリソースデバイスによって画定された１つまたは複数のルートセグメントを含む。車両は、タスクを実行するのに必要とされるすべてのリソースデバイスが、タスクの実行を開始する前に車両に割り当てられていることを確認しなければならない。場合によっては、異なるルートが割り当てられている複数の車両に対して１つのリソースデバイスが必要であるため、複数の車両が、その１つのリソースデバイスの割当を求めて相互に競争する。
【図面の簡単な説明】
【０００２】
１つまたは複数の実施形態が、限定によってではなく、例として、添付の図面に示されている。これらの図面全体を通じて、同じ参照番号を有する要素は、同じ要素を表す。
図１は、１つまたは複数の実施形態による輸送システムのシステム図である。
図２Ａは、１つまたは複数の実施形態によるリソースデバイスの例示的なリストの図である。
図２Ｂは、１つまたは複数の実施形態によるリソースデバイスの例示的なリストの図である。
図３は、１つまたは複数の実施形態によるリソース要求デバイスへのリソース割当方法の流れ図である。
図４Ａは、１つまたは複数の実施形態による例示的なリソース競合シナリオの図である。
図４Ｂは、１つまたは複数の実施形態による例示的なリソース競合シナリオの図である。
図５は、１つまたは複数の実施形態によるリソース要求デバイスに対するリソース解放の方法の流れ図である。
図６は、１つまたは複数の実施形態によるリソース制御デバイスのブロック図である。
図７は、１つまたは複数の実施形態による例示的な鉄道システムのシステム図である。
【発明を実施するための形態】
【０００３】
以下の開示は、この開示の異なる複数の特徴を実装するための、１つまたは複数の異なる実施形態または実施例を提供する、ということが理解されよう。コンポーネントおよび構成の特定の例が、本開示を単純化するために、以下に記載されている。これらは、もちろん例であって、限定を意図したものではない。産業における標準的な慣例に従い、図面における様々な特徴は原寸に比例して示されておらず、例示のためだけに用いられる。
【０００４】
図１は、１つまたは複数の実施形態による輸送システム１００のシステムレベル図である。輸送システム１００は、中央制御機器１１０と、第１の車両１２４上に搭載されている第１のリソース要求デバイス１２２と、第２の車両１２６上に搭載されている第２のリソース要求デバイス１２６と、４つのリソース制御デバイス１３２、１３４、１３６、および１３８とを含む。リソース制御デバイス１３２、１３４、１３６、および１３８のそれぞれは、１つまたは複数のリソースデバイスＲ１、Ｒ２、Ｒ３、Ｒ４、およびＲ５と関連付けられている。例えば、リソース制御デバイス１３２は、リソースデバイスＲ１およびＲ２に結合されている。リソース制御デバイス１３２は、リソースデバイスＲ１およびＲ２の動作を制御する。リソース制御デバイス１３２は、また、特定のリソース要求デバイス１２２または１２６のためにリソースデバイスＲ１またはＲ２を予約する（すなわち、「リソース割当」）、または、リソースデバイスＲ１またはＲ２をリソース要求デバイス１２２または１２６からの更なる要求に対して利用可能とする（すなわち、「リソース解放」）、という役割を有する。いくつかの実施形態では、リソース制御デバイス１３２は、リソースデバイスＲ１およびＲ２とは物理的に異なるスタンドアロンのデバイスである。いくつかの実施形態では、リソース制御デバイス１３２と関連のリソースデバイスＲ１およびＲ２の一方または両方とは、一体化されたデバイスとして実装される。
【０００５】
中央制御機器１１０と、第１のリソース要求デバイス１２２と、第２のリソース要求デバイス１２６と、リソース制御デバイス１３２、１３４、１３６、および１３８とは、通信ネットワーク（ネットワーク）１５０を通じて、相互に通信することができる。いくつかの実施形態では、ネットワーク１５０は、ＢＬＵＥＴＯＯＴＨ、ＷＩＦＩ、ＷＩＭＡＸ、ＧＰＲＳ、もしくはＷＣＤＭＡなどの無線通信プロトコル、および／またはＥＴＨＥＲＮＥＴ、ＵＳＢ、もしくはＩＥＥＥ−１３９４などの有線通信プロトコルのうちの１つまたは複数に準拠する。
【０００６】
少なくとも１つの実施形態では、中央制御機器１１０は第１の車両２１４にタスクをディスパッチし、第１の車両上に搭載されている第１のリソース要求デバイス１２２は、第１の車両上に搭載されているデータベースに基づいて、そのタスクを実行するために必要とされるリソースデバイスを決定する。第１のリソース要求デバイス１２２は、割り当てられるリソースデバイスのリストを生成し、タスクを実行するのに必要とされるリソースデバイスＲ１、Ｒ２、Ｒ３、Ｒ４、またはＲ５に対応するリソース制御デバイス１３２、１３４、１３６、および１３８のいくつかまたは全部と協働する。いくつかの実施形態では、輸送システム１００において、２台よりも多くの車両または２台よりも少ない車両が存在する。いくつかの実施形態では、輸送システム１００において、５つよりも多くのリソースデバイスまたは５つよりも少ないリソースデバイスと関連付けられている４つよりも多くのリソース制御デバイスまたは４つよりも少ないリソース制御デバイスが存在する。いくつかの実施形態では、第１のリソース要求デバイス１２２に先に割り当てられているリソースデバイスが第１の車両１２４によってもはや必要とされない場合には、第１のリソース要求デバイス１２２は、解放されるリソースデバイスのリストを生成し、適切なリソース制御デバイス１３２、１３４、１３６、または１３８と協働して、先に割り当てられているリソースデバイスＲ１、Ｒ２、Ｒ３、Ｒ４、またはＲ５を解放する。
【０００７】
図２Ａは、１つまたは複数の実施形態によるリソースデバイスの例示的なリスト２１０の図である。リスト２１０は、リソースデバイスＲ１、Ｒ２、Ｒ３、およびＲ４を有する線形のスタイルのリストであり、リソースデバイスＲ１、Ｒ２、Ｒ３、およびＲ４は、タスクを実行するときにこれらのリソースデバイスが車両によって用いられることになる順序に基づいて順次配列されている。図２Ｂは、１つまたは複数の実施形態によるリソースデバイスの別の例示的なリスト２２０の図である。リスト２２０はツリースタイルのリストであり、タスクを実行するのに必要とされるリソースデバイスＲ１、Ｒ２、Ｒ３、Ｒ４、およびＲ５の代替の組合せおよび順序を示す２つの枝を有する。リスト２２０は、タスクのためにリソースデバイスを割り当てる２つの可能性のある方法を提供する。個々の枝に沿ったリソースデバイスＲ１、Ｒ２、Ｒ３、Ｒ４、およびＲ５は、タスクを実行するときに車両によってこれらのリソースデバイスが用いられることになる順序に基づいて順次配列されている。
【０００８】
図３は、１つまたは複数の実施形態によるリソース要求デバイス１２２または１２６へのリソース割当方法３００の流れ図である。図３に図示されている方法３００の前、最中、および／または後に追加的な動作が実行される場合があることが理解されるであろう。そして、本明細書においては、いくつかの他のプロセスについてのみ簡単に記載されるであろう。
【０００９】
図３、図１、および図２Ａに図示されているように、動作３１０では、リソース制御デバイス１３２は、リソース要求デバイス１２２によって要求されるリソースデバイスのリスト（図２Ａのリスト２１０など）を、送信デバイスから受信する。いくつかの実施形態では、リソース制御デバイス１３２がリソース要求デバイス１２２によって当初発行されたリスト２１０における最初のリソースデバイスＲ１と関連付けられている場合には、送信デバイスはリソース要求デバイス１２２であり、受信されたリストは要求されているリソースデバイスの完全なリストである。いくつかの実施形態では、（リソース制御デバイス１３４など）リソース制御デバイスがリソース要求デバイス１２２によって当初発行されたリスト２１０のトップには存在しないリソースデバイス（例えば、リソースデバイスＲ３）と関連付けられている場合には、送信デバイスは別のリソース制御デバイス（例えば、リソース制御デバイス１３２）であり、受信されたリストは更に割り当てられる必要がある残余リソースデバイスのリストである。
【００１０】
動作３１５では、リソース制御デバイス１３２は、リソース要求デバイス１２２からのリソースデバイスリストが許可されているかどうか、すなわち、リソース要求デバイス１２２が現時点で許可されているリソース要求デバイスであるかどうか、を決定する。いくつかの実施形態では、リソース要求デバイス１２２は輸送システム１００に対する信頼されるリソース要求デバイスであるが、１つまたは複数の所定の時間フレームの間において許可されているリソース要求デバイスに過ぎない。いくつかの実施形態では、リソース要求デバイス１２２は、リソース要求デバイス１２２が許可されているリソース要求デバイスの所定のリスト上に存在する場合に、許可される。少なくとも１つの実施形態では、すべてのリソース要求デバイス１２２および１２６が許可されており、従って、動作３１５は省略される。いくつかの実施形態では、中央制御機器１１０が、すべてのリソース制御デバイス１３２、１３４、１３５、および１３８への許可されたリソース要求デバイスの所定のリストを維持および更新する。いくつかの実施形態では、中央制御機器１１０が、個別のリソース制御デバイス１３２、１３４、１３５、および１３８に対して適合されている許可されたリソース要求デバイスの複数の所定のリストを維持および更新する。
【００１１】
リソース要求デバイス１２２が許可されていると決定される場合には、プロセスは、次に、動作３２０に移動する。動作３２０では、リソース制御デバイス１３２は、リソースデバイスリスト２１０における最初のリソースデバイス（Ｒ１など）が実際にリソース制御デバイス１３２と関連付けられているかどうかを確認する。最初のリソースデバイスＲ１がリソース制御デバイス１３２と関連付けられている場合には、プロセスは動作３３０に移動する。
【００１２】
動作３３０では、リソース制御デバイス１３２は、最初のリソースデバイスＲ１が第１のリソース要求デバイス１２２にとって利用可能かどうかを決定する。いくつかの実施形態では、リソースデバイスＲ１は、「未割当」、「割当済み」、および「保留」状態の中の１つに設定される。いくつかの実施形態では、リソースデバイスＲ１は、リソースデバイスＲ１が現時点で「未割当」状態に設定されている場合に、利用可能である。
【００１３】
プロセスは、次に、動作３４０に移動する。動作３４０では、リソースデバイスＲ１がリソース要求デバイス１２２に割り当てられる。いくつかの実施形態では、リソースデバイスＲ１は、第１のリソース要求デバイス１２２に対して「割当済み」状態に設定される。いくつかの実施形態では、リソースデバイスＲ１が「保留」状態に一時的に設定され、プロセスは動作３６０に移動する。リソース制御デバイス１３２は、その後、リスト２１０におけるすべての残りのリソースデバイスが成功裏に割り当てられている場合には、リソースデバイスＲ１を「割当済み」状態に設定することになる。そうでない場合には、リソース制御デバイス１３２は、その後、そのリソースデバイスを「未割当」状態に設定することになり、リソース割当動作３４０は失敗したとみなされる。
【００１４】
リソースデバイスＲ１がリソース要求デバイス１２２に対して「保留」または「割当済み」に設定された後に、プロセスは動作３５０に移動する。動作３５０では、リソース制御デバイス１３２は、リソースデバイスＲ１はリスト２１０における最後のリソースデバイスであるかどうかを決定する。リソースデバイスＲ１がリスト２１０における最後のリソースデバイスではない場合には、残りのリソースデバイスＲ２、Ｒ３、およびＲ４など、リスト２１０における残りのリソースデバイスは、次の対応するリソース制御デバイスに送られる。いくつかの実施形態では、次の対応するリソース制御デバイスが偶々（リソースデバイスＲ２に対する）現時点でのリソース制御デバイス１３２である場合には、プロセスは、次に、動作３４０に戻り、同じリソース制御デバイス１３２に関連付けられているリソースデバイスＲ２を割り当てる。いくつかの実施形態では、同じリソース制御デバイス１３２の次のリソースデバイスＲ２に対して直ちに動作３４０を再度実行する代わりに、プロセスは、動作３６０に移動する。
【００１５】
動作３６０では、リソース制御デバイス１３２は、残りのリソースデバイス（例えば、リソースデバイスＲ３およびＲ４）のリストを次のリソース制御デバイス１３４に送る。残余リソースデバイスリストの最初のリソースデバイスＲ３は、次のリソース制御デバイス１３４と関連付けられる。他方で、現時点で処理されているリソースデバイスがリスト２１０における最後のリソースデバイスである場合には、リソース制御デバイス１３２が、動作３７０において、割当完了メッセージを、送信デバイスおよび／またはリソース要求デバイス１２２に送る。
【００１６】
動作３４０では、リソースデバイスＲ１またはＲ２がリソース要求デバイス１２２に成功裏に割り当てられない場合には、プロセスは動作３８０に移動する。リソース制御デバイス１３２は、割当失敗メッセージを送信デバイスに送る。更に、動作３１５、３２０、および３３０からのいずれかの否定的な結果に対しては、プロセスは、また、動作３８０に移動して、割当失敗メッセージを送信デバイスに送る。
【００１７】
リソース制御デバイス１３４、１３６、および１３８は、また、リソースデバイスリストを受け取ると、方法３００を実行する。例えば、リソース制御デバイス１３４は、動作３１０において、送信デバイス（すなわち、リソース制御デバイス１３２）から、残余リソースデバイスリストを受け取る。リソース制御デバイス１３４は、次に、動作３２０において、残余リソースデバイスリストにおける最初のリソースデバイスＲ３がリソース制御デバイス１３４と関連付けられているかどうかを決定し、動作３３０および３４０に関して上述したリソース割当を実行する。第１のリソース要求デバイス１２２へのリソースデバイスＲ３の割当が成功する場合には、リソース制御デバイス１３４は、次に、残りのリソースデバイスの別のリスト（この時点では、リソースデバイスＲ４だけを有する）を、対応するリソース制御デバイス１３６に送る。
【００１８】
第１のリソース要求デバイス１２２へのリソースデバイスＲ４の割当が成功する場合には、リソース制御デバイス１３６は、動作３５０において、リソースデバイスＲ４が、実際にリソース制御デバイス１３６が受け取るリストにおける最後のリソースデバイスであると決定する。結果的に、リソース制御デバイス１３６は、動作３７０において、割当完了メッセージを、送信デバイス（すなわち、リソース制御デバイス１３４）および／またはリソース要求デバイス１２２に送る。
【００１９】
いくつかの実施形態では、動作３７０において、個々のリソース制御デバイスに対して、最初のリソースデバイスがリソースデバイスリストにおける最後のリソースデバイスでもある場合には、リソース制御デバイス１３２、１３４、または１３６は、割当完了メッセージを、直接に、リソース要求デバイス１２２へ送る。いくつかの実施形態では、割当完了メッセージが、すべての中間的なリソース制御デバイスによって、ステージごとに、リソース要求デバイス１２２に中継して返される。このようにして、中間的なリソース制御デバイスのそれぞれは、対応する次のリソース制御デバイスから割当完了メッセージを受け取ると、対応する送信デバイスに割当完了メッセージを送る。
【００２０】
いくつかの実施形態では、動作３８０において、リソース制御デバイス１３２、１３４、または１３６は、失敗メッセージを、直接にリソース要求デバイス１２２へ、および／または、リソース要求デバイス１２２によって要求されたリソースデバイスリストのためのすべての中間的なリソース制御デバイスによって、ステージごとに、間接的に送る。いくつかの実施形態では、リソース制御デバイス１３２、１３４、または１３６は、割当失敗メッセージを次のリソース制御デバイスから受け取り、対応する送信デバイスにそれを送る。また、いくつかの実施形態では、次のリソース制御デバイスからの割当失敗メッセージに応答して、リソース制御デバイス１３２、１３４、または１３６は、対応するリソースデバイスの割当を、リソース要求デバイス１２２のために解放する。
【００２１】
図３と、図１および図２Ｂとに図示されているように、動作３６０では、（リソースデバイスＲ２に関連付けられているリソース制御デバイス１３２など）リソース制御デバイスが、（リソースデバイスＲ３と関連付けられているリソース制御デバイス１３４など）次のリソース制御デバイスから割当失敗メッセージを受け取る場合には、リソース制御デバイス１３２は、（リソースデバイスＲ４およびＲ５）を含む残余リソースデバイスの代替リストを、該代替残余リソースデバイスリストにおける最初のリソースデバイスＲ４と関連付けられている、別の対応するリソース制御デバイス１３６に送る。
【００２２】
従って、リソースデバイスの割当は、リソースデバイスリストにおけるリソースデバイスの順序に従い、対応するリソース制御デバイスによって、順次実行される。リストの最初にあるリソース制御デバイスは、リソース要求デバイスから直接に、完全なリストを受け取る。そして次に、それぞれの後続のリソース制御デバイスは、残余リソースデバイスリストを、対応する先のリソース制御デバイスから受け取る。いくつかの実施形態では、残余リソースデバイスリストは、依然として、リソースデバイスの完全なリストであり、リスト上のどのリソースデバイスがまだ処理されていない最初のリソースデバイスであるかを示す状態情報を含む。
【００２３】
図４Ａおよび図４Ｂは、１つまたは複数の実施形態による例示的なリソース競合シナリオの図である。リソース競合は、２つまたはそれよりも多くのリソース要求デバイスが１つの同じリソースデバイスの割当を求めているときに生じる。いくつかの実施形態では、個々のリソースデバイスの割当は、先着順の原則に従って実行される。いくつかの実施形態においては、リソース競合中のデッドロックを回避するために、追加的な処理が実行される。
【００２４】
図４Ａおよび図４Ｂには、９つのリソースデバイスＲ１〜Ｒ９と、２つのリソース要求デバイス４１０および４２０とが、例として図示されている。リソース割当方法３００は、リソースデバイスＲ１〜Ｒ９と関連付けられているリソース制御デバイスによって実際に実行されるのであるが、例示的なリソース競合シナリオの図が曖昧になるのを回避するため、図４Ａおよび図４Ｂでは対応するリソース制御デバイスが省略されている。
【００２５】
図４Ａでは、第１のリソース要求デバイス４１０は、要求されているリソースデバイスＲ１、Ｒ２、Ｒ５、およびＲ８のリストを有する。第２のリソース要求デバイス４２０は、要求されているリソースデバイスＲ６、Ｒ５、Ｒ４、およびＲ７のリストを有する。第２のリソース要求デバイス４２０から要求されているリソースデバイスリストについては、リソースデバイスＲ６、Ｒ５、Ｒ４、およびＲ７に対する対応するリソース制御デバイスが、図３における流れ図に関して上述されたように、リソース割当を取り扱う。第１のリソース要求デバイス４１０から要求されているリソースデバイスリストについては、リソースデバイスＲ１およびＲ２に対する対応するリソース制御デバイスが、図３における流れ図に関して上述されたように、リソース割当を取り扱う。
【００２６】
しかし、リソースデバイスＲ２に対する対応するリソース制御デバイスが、残余リソースデバイスリストを、リソースデバイスＲ５に関連付けられているリソース制御デバイスに送ると、リソース競合が生じる。いくつかの実施形態では、リソースデバイスＲ５の割当は、先着順の原則で、実行される。図４Ａでは、リソースデバイスＲ５は、リソースデバイスＲ２に対する対応するリソース制御デバイスからリストを受け取る前に、第２のリソース要求デバイス４２０に割り当てられている。
【００２７】
いくつかの実施形態では、リソースデバイスＲ５が、第２のリソース要求デバイス４２０に対して「保留」状態に設定されている場合には、第１のリソース要求デバイス４１０に対するリソースデバイスＲ５のリソース制御デバイスによって実行される方法３００は、動作３４０において、保留となる。リソースデバイスＲ５の状態は、その後、第２のリソース要求デバイス４２０に対する「割当済み」状態に設定されるか、または、「未割当」状態に設定される。これは、第２のリソース要求デバイス４２０からのリソースデバイスリストの（リソースデバイスＲ５からの）下流にあるリソースデバイス割当の割当成功／失敗の結果として、なされる。少なくとも１つの実施形態では、リソースデバイスＲ５のリソース制御デバイスは、第１のリソース要求デバイス４１０と他のリソース要求デバイスとを、先着順の原則に基づく待機リストに維持する（すなわち、待ち行列）。リソースデバイスＲ５がもはや「保留」状態ではなくなった後で、第１のリソース要求デバイス４１０に対する動作３４０が、図３に関して上述されたように、再開され、実行される。
【００２８】
更にいくつかの実施形態では、リソースデバイスＲ５が第２のリソース要求デバイス４２０に対して「割当済み」状態に既に設定されている場合には、第１のリソース要求デバイス４１０に対するリソースデバイスＲ５のリソース制御デバイスによって実行されるプロセス３００は、リソースデバイスＲ５の割当が失敗したと決定する。少なくとも１つの実施形態では、割当失敗メッセージが、リソースデバイスＲ２およびＲ１に関連付けられている対応する中間的なリソース制御デバイスを通過して、第１のリソース要求デバイス４１０に中継して返される。第１のリソース要求デバイス４１０のリソースデバイスリストの（リソースデバイスＲ５からの）上流にあるリソースデバイスＲ２およびＲ１は、それらが以前に「割当済み」状態または「保留」状態に設定されていた場合には、「未割当」状態に設定される。
【００２９】
更にいくつかの他の実施形態では、リソースデバイスＲ５の割当は、優先順位が付された要求または緊急の要求も受け入れる。例えば、第１のリソース要求デバイス４１０からのリソースデバイスリストは、優先順位情報を有する。リソースデバイスＲ５のリソース制御デバイスが、第１のリソース要求デバイス４１０からの要求は第２のリソース要求デバイス４２０に対して優先されると決定する場合には、リソースデバイスＲ５のリソース制御デバイスは、リソースデバイスＲ５の状態を、「保留」状態から「未割当」状態に、強制する。
【００３０】
図４Ｂにおいて、第１のリソース要求デバイス４１０は、要求されているリソースデバイスＲ１、Ｒ２、Ｒ５、およびＲ４のリストを有する。第２のリソース要求デバイス４２０は、要求されているリソースデバイスＲ９、Ｒ８、Ｒ５、およびＲ２のリストを有する。第１のリソース要求デバイス４１０からの要求されているリソースデバイスリストについては、リソースデバイスＲ１およびＲ２に対する対応するリソース制御デバイスが、図３における流れ図に関して上述されたように、リソース割当を取り扱う。第２のリソース要求デバイス４２０からの要求されているリソースデバイスリストについては、リソースデバイスＲ９、Ｒ８、およびＲ５に対する対応するリソース制御デバイスが、図３における流れ図に関して上述されたように、リソース割当を取り扱う。
【００３１】
しかし、リソースデバイスＲ２およびＲ５に対する対応するリソース制御デバイスは、ほぼ同時に、第１および第２のリソース要求デバイス４１０および４２０に対する残余リソースデバイスリストを、相互に送る。換言すると、現時点で受け取られるリストが、先に受け取られたリストの割当完了前に先に受け取られたリストに従う下流にあるリソース制御デバイスからのものであるときには、リソース競合が生じる。先に受け取られたリストは、対応するリソースデバイスＲ２またはＲ５を「保留」状態または「割当済み」に現時点で設定する理由である。いくつかの実施形態では、リソースデバイスＲ２およびＲ５に対する対応するリソース制御デバイスは、あたかも割当失敗メッセージが相互から受け取られたかのように、このタイプのリソース競合を取り扱う。いくつかの実施形態では、割当失敗メッセージが、中間的なリソース制御デバイスを通過して、第１および第２のリソース要求デバイス４１０および４２０に中継して返される。いくつかの実施形態では、第１および第２のリソース要求デバイス４１０および４２０は、要求されているリソースデバイスの対応するリストを、割当失敗メッセージを受け取ると直ちに、または、ランダムな時間期間を待機した後で、リストにおける対応する第１のリソース制御デバイスに、再送する。
【００３２】
少なくとも１つ実施形態では、リソースデバイスリストは、優先順位情報を有する。従って、より高位の優先順位を有するリストのリソース割当が行われ、より低位の優先順位を有するリストのリソース割当は、後退することが強制される。
【００３３】
図５は、１つまたは複数の実施形態による、リソース要求デバイスに対するリソース解放の方法５００の流れ図である。図５に図示されている方法５００の前、最中、および／または後に追加的な動作が実行され得ること、そして、本明細書ではいくつかの他のプロセスだけが簡単に説明され得ることが、理解されるであろう。
【００３４】
図５と、図１および図２Ａとに図示されているように、動作５１０では、リソース制御デバイス１３２は、リソース要求デバイス１２２のために解放されるリソースデバイスのリスト（図２Ａにおけるリスト２１０など）を、（ここでのリソース要求デバイス１２２など）送信デバイスから受け取る。動作５２０では、リソース制御デバイス１３２は、リソースデバイスリスト２１０における（Ｒ１など）最初のリソースデバイスが実際にリソース制御デバイス１３２に関連付けられているかどうかを決定する。最初のリソースデバイスＲ１がリソース制御デバイス１３２に関連付けられている場合には、プロセスは、動作５２５に移動する。動作５２５では、リソース制御デバイス１３２は、更に、最初のリソースデバイスＲ１が現時点でリソース要求デバイス１２２に割り当てられているかどうかを確認する。
【００３５】
動作５３０では、最初のリソースデバイスＲ１が現時点でリソース要求デバイス１２２に割り当てられていると決定された後に、最初のリソースデバイスＲ１は、「未割当」状態に設定される。プロセスは、動作５４０に移動する。この動作５４０では、リソース制御デバイス１３２は、任意選択で、リソース制御デバイス１３２のための対応するリソースデバイスＲ１の動作を停止させる。いくつかの実施形態では、リソース制御デバイス１３２は、動作５４０において、リソースデバイスＲ１を非アクティブ化する。いくつかの実施形態では、リソース制御デバイス１３２は、動作５４０において、リソースデバイスＲ１を、デフォルト動作モードに設定する。
【００３６】
動作５３０では、リソースデバイスＲ１がリソース要求デバイス１２２のために成功裏に解放されていない場合には、プロセスは動作５５０に移動する。リソース制御デバイス１３２は、解放失敗メッセージを、送信デバイスに送る。更に、動作５２０および５２５からのいずれの否定的な結果に対しても、プロセスは、また、動作５５０に移動して、割当失敗メッセージを送信デバイスに送る。
【００３７】
リソースデバイスＲ１が、リソース要求デバイス１２２に「未割当」に、成功裏に設定された後で、プロセスは、動作５６０に移動する。動作５６０では、リソース制御デバイス１３２は、リソースデバイスＲ１がリスト２１０における最後のリソースデバイスであるかどうかを決定する。リソースデバイスＲ１がリスト２１０における最後のリソースデバイスではない場合には、残りのリソースデバイスＲ２、Ｒ３、およびＲ４など、リスト２１０における残りのリソースデバイスは、依然として解放される必要がある。
【００３８】
いくつかの実施形態では、次の対応するリソース制御デバイスが偶々（リソースデバイスＲ２のための）現在のリソース制御デバイス１３２である場合には、プロセスは動作５３０および５４０に戻り、同じリソース制御デバイス１３２に関連付けられているリソースデバイスＲ２を解放する。いくつかの実施形態では、同じリソース制御デバイス１３２の次のリソースデバイスＲ２のために動作５３０および５４０を直ちに再度実行する代わりに、プロセスは、動作５７０に移動する。
【００３９】
動作５７０では、リソース制御デバイス１３２は、（例えば、リソースデバイスＲ３およびＲ４など）残余リソースデバイスのリストを、次のリソース制御デバイス１３４に送る。残余リソースデバイスリストにおける最初のリソースデバイスＲ３は、次のリソース制御デバイス１３４と関連付けられる。他方で、リソースデバイスがリスト２１０における最後のリソースデバイスである場合には、リソース制御デバイス１３２が、動作５８０において、解放完了メッセージを、リソース要求デバイス１２２に、直接に、または、中間的なリソース制御デバイスを経由して間接的に、送る。
【００４０】
図６は、１つまたは複数の実施形態によるリソース制御デバイス６００のブロック図である。リソース制御デバイス６００は、リソース制御デバイス１３２、１３４、１３６、および１３８として用いることができる。
【００４１】
リソース制御デバイス６００は、ハードウェアプロセッサ６１０と、コンピュータプログラムコード６２２すなわち実行可能な命令セットで符号化されている、つまりそれらを記憶する非一時的なコンピュータ可読記憶媒体６２０とを含む。プロセッサ６１０は、コンピュータ可読記憶媒体６２０に電気的に結合されている。プロセッサ６１０は、図３および図５に図示されている動作の一部または全部をリソース制御デバイス６００に実行させるため、コンピュータ可読記憶媒体６２０において符号化されているコンピュータプログラムコード６２２を実行するように、構成されている。
【００４２】
リソース制御デバイス６００は、また、プロセッサ６１０に結合されているネットワークインターフェース６３０とリソースデバイスインターフェース６４０とを含む。ネットワークインターフェース６３０により、リソース制御デバイス６００がネットワーク１５０（図１）と通信することが可能になる。なお、ネットワーク１５０には、１つまたは複数の他のリソース制御デバイスとリソース要求デバイスとが接続されている。ネットワークインターフェースは、ＢＬＵＥＴＯＯＴＨ、ＷＩＦＩ、ＷＩＭＡＸ、ＧＰＲＳ、もしくはＷＣＤＭＡなどの無線ネットワークインターフェース、またはイーサネット、ＵＳＢ、もしくはＩＥＥＥ−１３９４などの有線ネットワークインターフェースの中の１つまたは複数を含む。リソースデバイスインターフェース６４０により、リソース制御デバイス６００が、リソースデバイスＲ１、Ｒ２、Ｒ３、Ｒ４、およびＲ５（図１）の中の対応する１つまたは複数と通信する、またはそれらを制御することが可能になる。
【００４３】
いくつかの実施形態では、プロセッサ６１０は、中央処理装置（ＣＰＵ）、マルチプロセッサ、分散処理システム、特定用途向け集積回路（ＡＳＩＣ）、および／または適切な処理ユニットである。
【００４４】
いくつかの実施形態では、コンピュータ可読記憶媒体６２０は、電気、磁気、光、電磁、赤外線、および／もしくは半導体システム（または装置またはデバイス）である。例えば、コンピュータ可読記憶媒体６２０は、半導体もしくはソリッドステートメモリ、磁気テープ、リムーバブルコンピュータディスケット、ランダムアクセスメモリ（ＲＡＭ）、読出し専用メモリ（ＲＯＭ）、剛性磁気ディスク、および／または光ディスクを含む。光ディスクを用いるいくつかの実施形態では、コンピュータ可読記憶媒体６２０は、コンパクトディスク読出し専用メモリ（ＣＤ−ＲＯＭ）、コンパクトディスクリード／ライト（ＣＤ−Ｒ／Ｗ）、および／またはデジタルビデオディスク（ＤＶＤ）を含む。
【００４５】
いくつかの実施形態では、記憶媒体６２０は、図３または図５に図示されている方法をコンピュータシステム６００に実行させるように構成されたコンピュータプログラムコード６２２を記憶する。いくつかの実施形態では、記憶媒体６２０は、また、方法３００および５００を実行するために必要とされるまたは方法３００および５００を実行する間に生成される情報も、記憶する。この情報は、中央制御機器１１０（図１）から受け取られた許可されているリソース要求デバイスのリスト６２３、受け取られたリソースデバイスリスト６２４、残余リソースデバイスリスト６２５、またはリソースデバイスＲ１、Ｒ２、Ｒ３、Ｒ４、およびＲ５の中の対応する１つまたは複数の動作のための情報６２６などである。
【００４６】
図７は、１つまたは複数の実施形態による例示的な鉄道システム７００である。輸送システム１００（図１）と方法３００および５００（図３および図５）との多くの可能な適用の中の１つが、例示的な鉄道システム７００によって示されている。
【００４７】
鉄道システム７００は、第１の軌道７０２と、第２の軌道７０４と、第１の軌道７０２にアクセス可能な第１のプラットフォーム７０６と、第２の軌道７０４にアクセス可能な第２のプラットフォーム７０８とを含む。図７に図示されているように、列車７１０は、現時点では第１の軌道７０２上にあり、第１のプラットフォーム７０６で停止する。４つの転轍機７２２、７２４、７２６、および７２８が、第１の軌道７１２および第２の軌道７１４と結合されており、任意選択で、列車７１０を誘導して第１の軌道７０２と第２の軌道７０４との間を移動させる。第１および第２の軌道７０２および７０４に沿って、複数の信号デバイス７３２、７３４、７３６、７３８、７４２、７４４、７４６、および７４８が配置されている。転轍機７２２、７２４、７２６、および７２８と、信号デバイス７３２、７３４、７３６、７３８、７４２、７４４、７４６、および７４８とは、図１に図示されているリソースデバイスに対応する。また、列車７１０には、図１に図示されているリソース要求デバイスに対応する、オンボードのリソース要求デバイスが搭載されている。
【００４８】
鉄道システム７００は、更に、複数のリソース制御デバイス７５１、７５２、７５３、７５４、７５５、７５６、７６１、７６２、７６３、７６４、および７６５を含んでおり、これらのリソース制御デバイスは図１に示されているリソース制御デバイスに対応する。リソース制御デバイス７５１、７５２、７５３、７５４、７５５、７５６、７６１、７６２、７６３、７６４、および２６５のそれぞれは、転轍機７２２、７２４、７２６、および７２８と、信号デバイス７３２、７３４、７３６、７３８、７４２、７４４、７４６、および７４８との中の１つまたは複数と関連付けられている。図７に図示されているように、リソース制御デバイス７６４は、転轍機７２８および信号デバイス７４６の両方と関連付けられている。図７における他のリソース制御デバイスは、転轍機７２２、７２４、および７２６と、信号デバイス７３２、７３４、７３６、７３８、７４２、７４４、および７４８との中の対応する１つと関連付けられているだけである。
【００４９】
鉄道システム７００は、また、図１における中央制御機器に対応する中央制御機器７７０と、図１におけるネットワークに対応するネットワーク７８０とを含む。リソース制御デバイス７５１、７５２、７５３、７５４、７５５、７５６、７６１、７６２、７６３、７６４、および７６５と、列車７１０上に搭載されているリソース要求デバイスと、中央制御機器７７０とは、すべて、有線通信プロトコルまたは無線通信プロトコルに従うネットワーク７８０に結合されている。
【００５０】
少なくとも１つの実施形態では、中央制御機器７７０は、タスクを列車７１０に割り当て、第１のプラットフォーム７０６から第２のプラットフォーム７０８に移動させる。このタスクを実行するために、列車７１０は、第１の軌道７０２に沿った信号デバイス７３２および７３４、列車７１０を第２の軌道７０４に方向付ける転轍機７２２および７２８、ならびに第２の軌道７０４に沿った信号デバイス７４６および７４８などのリソースデバイスのいくつかの割当を確保することが必要である。従って、列車７１０上に搭載されているリソース要求デバイスは、リソース７３２、７３４、７２２、７２８、７４６、および７４８を含むリソースデバイスリストを、そのリストに従って、第１の対応するリソース制御デバイス７５１に送る。すると、対応するリソース制御デバイス７５１、７５２、７５３、７６４、および７６５は、図３に示されている方法３００に従って、リソース割当を実行する。いったん列車７１０が第２のプラットフォーム７０８に到着すると、列車７１０上に搭載されているリソース要求デバイスは、更に、リソース７３２、７３４、７２２、７２８、７４６、および７４８を含むリソースデバイスリストを、そのリストに従って、第１の対応するリソース制御デバイス７５１に送る。すると、対応するリソース制御デバイス７５１、７５２、７５３、７６４、および７６５は、図５に示されている方法５００に従って、リソース解放を実行する。
【００５１】
いくつかの実施形態では、列車７１０はタスクを２つまたはそれより多くのサブタスクに分割し、列車７１０上に搭載されたリソース要求デバイスが、部分ごとに、リソースデバイスの割当を要求する。例えば、列車７１０は、最初に信号デバイス７３２および７３４の割当を要求し、第１のプラットフォーム７０６から転轍機７２２に移動し、次いで、転轍機７２２および７２８並びに信号デバイス７４６および７４８の割当を要求する。いくつかの実施形態では、リソースデバイスの完全なリストがリソース制御デバイスに送られ、それには、第１の所定の数のリソースデバイスの成功裏になされた割当はリストの下流からの不成功の結果に影響されないという情報が含まれる。
【００５２】
以上で、輸送システム１００と鉄道システム７００とは、方法３００および５００とリソース制御デバイス６００とを説明するための例として用いられた。しかし、当業者であれば、方法３００および５００とリソース制御デバイス６００とは、データ通信システムや、リソースデバイスの割当が割り当てられたタスクを実行するための前提条件であるどのようなシステムなど、多くの他の応用に適用可能であることを理解するであろう。
【００５３】
ある実施形態によると、リソース制御デバイスによるリソース割当方法は、送信デバイスから、リソース要求デバイスによって要求されたリソースデバイスのリストを受信するステップを含む。リソースデバイスリストにおける最初のリソースデバイスの割当は、最初のリソースデバイスがリソース制御デバイスと関連付けられており、リソース要求デバイスが許可されている場合に、実行される。残余リソースデバイスのリストは、リソースデバイスリストにおける最初のリソースデバイスがリソース要求デバイスに成功裏に割り当てられ、最初のリソースデバイスがリソースデバイスリストにおける最後のリソースデバイスではない場合に、次のリソース制御デバイスに送られる。残余リソースデバイスリストにおける最初のリソースデバイスは、次のリソース制御デバイスと関連付けられる。リソースデバイスリストにおける最初のリソースデバイスがリソース要求デバイスに成功裏に割り当てられない場合には、割当失敗メッセージが送信デバイスに送られる。
【００５４】
別の実施形態によると、リソース制御デバイスによるリソース解放の方法は、送信デバイスから、第１のリソース要求デバイスのために解放されるリソースデバイスのリストを受け取るステップを含む。リソースデバイスリストにおける最初のリソースデバイスの解放は、最初のリソースデバイスがリソース制御デバイスと関連付けられており、リソース要求デバイスに現時点で割り当てられている場合に、実行される。リソース要求デバイスのために解放される残余リソースデバイスのリストは、リソースデバイスリストにおける最初のリソースデバイスがリソースデバイスリストにおける最後のリソースデバイスではない場合に、次のリソース制御デバイスに送られる。残余リソースデバイスリストにおける最初のリソースデバイスは、次のリソース制御デバイスと関連付けられる。リソースデバイスリストにおける最初のリソースデバイスがリソース要求デバイスのために成功裏に解放されていない場合には、解放失敗メッセージが送信デバイスに送られる。
【００５５】
別の実施形態によると、リソース制御デバイスは、通信インターフェースとプロセッサとを含む。通信インターフェースは、リソース要求デバイスおよび別のリソース制御デバイスと通信するように構成されている。プロセッサは、１つまたは複数のリソースデバイスと結合されるように構成されている。プロセッサは、リソース要求デバイスのために割り当てられるまたは解放されるリソースデバイスのリストを受け取り、リソースデバイスリストにおける最初のリソースデバイスが処理装置と結合されている場合には、最初のリソースデバイスの割当または解放を実行し、最初のリソースデバイスがリソースデバイスリストにおける最後のリソースデバイスでない場合には、残余リソースデバイスリストを別のリソース制御デバイスに送るように構成されており、残余リソースデバイスリストにおける最初のリソースデバイスはその別のリソース制御デバイスと関連付けられている。
【００５６】
以上は、当業者が本開示の諸態様をよりよく理解することができるように、いくつかの実施形態の特徴を概説している。当業者は、本明細書で紹介された実施形態と同じ目的を実行するため、および／または、同じ効果を達成するために、他のプロセスおよび構造を設計または修正する基礎として本開示を容易に用い得る、ということを理解するはずである。また、当業者は、そのような等価な構成が本開示の趣旨および範囲から逸脱しないこと、そして、本開示の趣旨および範囲から逸脱することなく、当業者が本明細書に様々な変更、置換、および改変を行い得ることを、理解するはずである。
【図１】
0006005875.tif 000002
【図２Ａ】
0006005875.tif 000003
【図２Ｂ】
0006005875.tif 000004
【図３】
0006005875.tif 000005
【図４Ａ】
0006005875.tif 000006
【図４Ｂ】
0006005875.tif 000007
【図５】
0006005875.tif 000008
【図６】
0006005875.tif 000009
【図７】
0006005875.tif 000010