分散仮想環境管理システムと方法
【課題】分散仮想環境(DVE)管理システムを提供する。
【解決手段】マスターサーバ21は、第一スレーブサーバ22から、同時利用者再配分要求と利用者数第一ツリー、第二スレーブサーバ23から、利用者数第二ツリーを受信する。前記第一スレーブサーバ22の第一ツリー第一領域第一部分が、第二スレーブサーバ22により制御できると判断した場合、前記第一スレーブサーバ22第一領域第一部分の制御を第二スレーブサーバ23に転換する前記判断結果を伝送する。
【解決手段】マスターサーバ21は、第一スレーブサーバ22から、同時利用者再配分要求と利用者数第一ツリー、第二スレーブサーバ23から、利用者数第二ツリーを受信する。前記第一スレーブサーバ22の第一ツリー第一領域第一部分が、第二スレーブサーバ22により制御できると判断した場合、前記第一スレーブサーバ22第一領域第一部分の制御を第二スレーブサーバ23に転換する前記判断結果を伝送する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、分散仮想環境（Distributed Virtual Environment、DVE）管理に関するものであって、特に、通信範囲制御（Area of Internet Management）AOIMのシステムと方法に関するものである。
【背景技術】
【０００２】
分散仮想環境管理システムは、地理的に分散したユーザーが、インターネットなどのネットワークを通じて、状態情報を交換することにより、互いにやり取りし、仮想環境（VE）の一致した視点を共有することができるものである。DVEシステムが、VEの大きさと同時利用者の数の方面で成長する場合、その拡張性、つまり、更に多くの同時利用者が、インタラクティブパフォーマンスを妥協することなく、大きいVEで相互作用するのをサポートするか、が重要な問題である。拡張性を増加させる一つのアプローチとして、マルチサーバアーキテクチャがあり、幾つかのDVEシステムのみならず、多くの市販のマルチプレーヤーネットワークゲームに採用されている。マルチサーバ全域を管理するために、VEをマルチ領域に分割し、責務を分配するのは、個々のサーバの仕事量を大幅に減少させることができる。その結果、システムは、更に多くの同時利用者と大きいVEをサポートすることができる。
【０００３】
DVE上のユーザーの不均一分布は、サーバ間の仕事量のアンバランスを招き、つまり、あるサーバは、他よりも混雑した領域を処理し、重い仕事量に苦しむ。その結果、重ロードサーバにより管理されるユーザーは、サーバ状態更新の長い待ち時間のせいで、低インタラクティブパフォーマンスに悩む。インタラクティブパフォーマンスの低下を防ぐため、動荷重分布スキームが必要とされる。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、分散仮想環境DVE管理のシステムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
システムは、マスターサーバ、第一スレーブサーバ、第二スレーブサーバ、からなる。マスターサーバは、第一スレーブサーバから、再配分要求と第一ツリー、第二スレーブサーバから、第二ツリーを受信する。第一ツリーは、複数の第一ノードからなる。各第一ノードは、何人のユーザーが、第一領域、或いは、第一領域の一部にいるかを示す第一同時利用者数からなる。第二ツリーは、複数の第二ノードからなる。各第二ノードは、何人のユーザーが、第二領域、或いは、第二領域の一部にいるかを示す第二同時利用者数からなる。第一領域の第一部分が、第二領域に近接し、第二領域の第二同時利用者数に、第一領域の第一同時利用者数を加えたものが、サーバロードスレショルド、或いは、サーバロードスレショルドの割合より低い場合、マスターサーバは、第一領域の第一部分が、第二スレーブサーバにより制御されると判断する。マスターサーバは、更に、第一領域の部分が、第二スレーブサーバにより制御されることを示す結果を伝送し、第一スレーブサーバと第二スレーブサーバ間の第一領域の第一部分の制御を転換させる。
【０００６】
マスターサーバにより実行されるDVE管理方法が提供される。DVE管理の方法を実行するコンピュータコード設定も提供される。
【発明の効果】
【０００７】
本発明により、マスターサーバは、第一領域の部分が、第二スレーブサーバにより制御されることを示す結果を伝送し、第一スレーブサーバと第二スレーブサーバ間の第一領域の第一部分の制御を転換させる。
【発明を実施するための最良の形態】
【０００８】
図１は、DVEシステムの具体例を示す図で、マスターサーバ２１、バックアップサーバ２６、及び、スレーブサーバ２２、２３、２４、２５、からなり、論理結合により、ネットワーク（好ましくは、インターネット、或いは、イントラネット）上で操作する。当業者は、マスターサーバ２１、バックアップサーバ２６、及び、スレーブサーバ２２、２３、２４、２５が、異なるタイプのネットワーク環境に接続されると認識し、異なるタイプのネットワーク環境間は、ルータ、ゲートウェイ、アクセスポイント、ベースステーションシステム、或いは、その他の様々なタイプの伝送装置により、コミュニケートする。VEの四つの領域３１、３２、３３、３４は、個々に、スレーブサーバ２２、２３、２４、２５により管理される。注意すべきことは、領域の大きさは等しくなく、それらの形状は正方形、長方形に限定されず、多様な形態である。
【０００９】
図２は、マスター、バックアップ、スレーブサーバ２１〜２５に適用されるハードウェア環境を示す図で、処理ユニット１１、メモリ１２、ストレージデバイス１３、入力装置１４、出力装置１５、及び、コミュニケーション装置１６、からなる。処理ユニット１１は、フォンノイマン機構に基づいて、バス１７により、メモリ１２、ストレージデバイス１３、入力装置１４、出力装置１５、及び、コミュニケーション装置１６に接続される。一つ、或いは、それ以上の処理ユニット１１を有し、コンピュータの処理器は、単一のCPU、マイクロプロセッサMPU、或いは、マルチ処理ユニット、からなり、一般に、並列処理環境と称される。メモリ１２は、好ましくは、RAMであるが、ROMでもフラッシュROMでもよい。メモリ１２は、好ましくは、処理ユニット１１により実行されるプログラムモジュールを記録し、DVE管理機能を実行する。一般に、プログラムモジュールは、ルーチン、プログラム、オブジェクト、コンポーネンツ、スクリプト、ウェブページ、或いは、その他を含み、詳細なタスクを実行するか、或いは、詳細な抽象データ型を実行する。更に、当業者は、ある具体例が、携帯端末、マルチプロセッサベース、マイクロプロセッサベース、或いは、プログラミング可能な家庭用電化製品、ネットワークPC、ミニコンピュータ、メインフレームコンピュータ、など、他のコンピュータシステムの機器構成により実践されることを理解している。ある具体例は、タスクがコミュニケーションネットワークにリンクされたリモート処理装置により実行される分散コンピューティング環境で実施される。分散コンピューティング環境において、プログラムモジュールは、DCOM、CORBA、ウェブオブジェクト、ウェブサービス、或いは、その他同様の機構等の様々なリモートアクセス機構に基づいて、両方のローカル、リモートメモリストレージデバイスに位置する。ストレージデバイス１３は、ハードドライブ、磁気装置、光学装置、ポータブル装置、或いは、不揮発性メモリ装置である。ドライバとコンピュータ可読媒体（必要に応じて）は、不揮発性のコンピュータ可読命令、データ構造、及び、プログラムモジュールを提供する。メモリ１２と、入力装置を通じてオペレータから受信したプログラムモジュールにより制御される処理ユニット１１は、DVE管理機能を指揮する。
【００１０】
図３は、DVE管理システムの具体例によるソフトウェア機構を示す図である。スレーブサーバ２２〜２５とバックアップサーバ２６は、個々に、ローカル領域管理モジュール２２１〜２６１を有し、マスターサーバ２１は、VE管理モジュール２１１からなる。各領域の管理モジュールは、クワッドツリーにより、マスターサーバ２１により割り当てられるローカル領域で、同時利用者の数を維持し、チャイルドノードを削除して、新しいチャイルドノードを加えて、数に基づいて、VE管理モジュール２１１のクワッドツリーに関する再区分要求を出し、再配分結果を、VE管理モジュール２１１から受信する。VE管理モジュール２１１は、領域後退機能を実行して、受信したクワッドツリーに基づいて、追加のサーバが、VEのある領域、もし必要ならば、スレーブサーバ２２〜２５により処理された後退領域、及び、バックアップサーバ２６の処理に必要かを判断する。
【００１１】
クワッドツリーの各ノードは、二次元に分割され、４つのチャイルドノードになり、ローカル領域の全体／部分に対応する。図４は、四つの部分R４１ａ〜R４１ｄを含むローカル領域の典型的なクワッドツリーを示す図である。ノードN４１は、３１等、領域R４１全体の同時利用者数を記録し、ノードN４１ａ、N４１ｂ、N４１ｃ、N４１ｄは、５、５、５、１６等の領域R４１ａ、R４１ｂ、R４１ｄ、及び、R４１ｃの同時利用者数を記録する。北西NW、北東NE、南東SE、及び、南西SWの四つのサブ領域は、N４１ａ、N４１ｂ、N４１ｃ、N４１ｄのノードにより、順に、排列される。全ノードのグラフィック情報は、それぞれ記録される。
【００１２】
図５ａ〜図５ｄは、DVE管理の方法を示すフローチャートで、二つのセクションに分けられ、ローカル領域管理モジュール２２１、２３１、２４１、或いは、２５１により実行される工程を示す左セクションと、分かりやすくするため、点線により分けられ、VE管理モジュール２１１により実行される工程を示す右セクションである。
【００１３】
工程４１１において、ソース領域と目標領域に関する情報を含む移動メッセージが受信され、ソース領域からのユーザーが、目標領域に移動したことを表示する。工程４２１において、移動が他のサーバから来るのかを判断し、もしそうであれば、工程４５３を実行する。そうでなければ、工程４２３を実行する。判定は、ソース領域が、維持されたクワッドツリーに存在するのかを探知することにより達成される。工程４２３において、受信されたソース領域に対応するノードが配置される。工程４２５において、ノードの同時利用者数は、一つずつ減少する。工程４３１において、配置ノードがルートノードであると判断し、その場合、工程４５１を実行する。そうでない場合は、工程４３３を実行する。工程４３３において、親ノードが配置される。工程４３５において、配置ノードの同時利用者は、一つずつ減少する。工程４４１において、配置ノードのチャイルドノードが、更新された同時利用者数に基づいて、併合される必要があるか判断される。例えば、更新された同時利用者数が領域スレショルドより少ない場合、配置ノードのチャイルドノードは併合されなければならない。領域スレショルドは、単一のリーフノードの同時利用者数を制限するのに用いられる。工程４４３において、配置ノードのチャイルドノードは除去される。
【００１４】
工程４５１において、移動がその他のサーバへ出て行くのか判断し、その場合、工程は終了する。そうでない場合、工程４５３を実行する。判定は、目標領域が、維持されたクワッドツリーに存在するのかを探知することにより達成される。工程４５３において、目標領域に対応するノードが配置される。工程４５５において、配置ノードの同時利用者数は、一つずつ増加する。工程４６１において、配置ノードが分割を必要とするのかを判断し、そうであれば、工程４６３を実行する。そうでなければ、工程４７１を実行する。例えば、更新された同時利用者数が領域スレショルドを超過する場合、配置ノードのチャイルドノードは分割されなければならない。工程４６３において、配置ノードの四つのチャイルドノードが作られ、同時利用者数が獲得される。工程４７１において、配置ノードはルートノードかどうか判断し、そうであれば、工程４８１を実行する。そうでなければ、工程４７３を実行する。工程４７３において、親ノードが配置される。工程４８１において、スレーブサーバが、オーバーロードかどうか判断し、そうであれば、工程４８３を実行し、そうでなければ、工程を終了する。例えば、ルートノードの同時利用者数が、サーバロードスレショルドを超過する場合、維持領域の部分は、他のスレーブサーバ、或いは、バックアップサーバに移動しなければならない。工程４８３において、ルートノードを有する再区分要求は、VE管理モジュール２１１に伝送される。工程４８５において、再区分結果が、VE管理モジュール２１１から受信され、維持されたローカル領域の部分のスレーブサーバとバックアップサーバ（もし必要であれば）間の制御の転換を可能にする。工程４９１において、クワッドツリー要求が受信される。工程４９３において、維持されたクワッドツリーが、VE管理モジュール２１１に伝送される。
【００１５】
工程５１１において、ルートノードの再区分要求が受信される。工程５１３において、受信されたルートノードに対応する領域は、混雑領域として定義される。工程５１５において、クワッドツリー要求が、混雑領域の対応するスレーブサーバに伝送される。工程５１７において、クワッドツリーは、対応するスレーブサーバから受信される。注意すべきことは、受信されたクワッドツリーの各ノードは、対応するスレーブサーバと同一であるとマークされ、領域はスレーブサーバにより処理されることを表示する。工程５２１において、混雑領域に近接し、近接する領域間の最小同時利用者数を有する閑散領域が、定義される。この定義づけは、ルートノードの同時利用者数を検出することにより達成される。工程５２３において、閑散領域と混雑領域の同時利用者数は、それぞれ、第一数と第二数を獲得する。工程５３１において、混雑領域に対応するルートノードが配置される。工程５３３において、現在のノードに対応する次のノードが配置される。次のノードの判断は、横型トラバースと縦型トラバースを利用する。工程５３５において、配置ノードがリーフノードか判断し、そうであれば、工程５４１を実行し、そうでなければ、工程５３３を実行する。工程５４１において、配置ノードに対応する領域が、閑散領域に近接するか判断し、そうであれば、工程５４３を実行し、そうでなければ、工程５３３を実行する。近接ノードは、好ましくは、Sametにより導入された効果的なクワッドツリートラバースアルゴリズムを利用して得られる。工程５４３において、配置ノードは、閑散領域との合併がマークされる。工程５４５において、配置ノードの同時利用者数は、第一数が加算され、第二数から引かれる。工程５５１において、再区分工程が充分かどうか判断し、そうであれば、工程５５３を実行し、そうでなければ、工程５６１を実行する。例えば、第二数がサーバロードスレショルド、或いは、サーバロードスレショルドの割合より低い場合、再区分工程は充分である。工程５５３において、結果のクワッドツリーは、対応するスレーブサーバに伝送される。
【００１６】
工程５６１において、閑散領域はフルかどうか判断し、そうである場合、工程５７１を実行する。そうでなければ、工程５３３を実行する。例えば、第一数がサーバロードスレショルド、或いは、サーバロードスレショルドの割合を超過する場合、閑散領域はフルである。工程５７１において、バックアップサーが有るかどうか判断し、その場合、工程５７３を実行する。そうでない場合、工程を終了する。工程５７３において、現在のノードに対応する次のノードが配置される。注意すべきことは、利用したトラバースアプローチは、工程５３３と同様であることである。工程５７５において、配置ノードはリーフノードか判断し、その場合、工程５７７を実行し、そうでない場合、工程５７３を実行する。工程５７７において、配置ノードに対応する領域が閑散領域に近接するか判断し、そうである場合、工程５７８を実行し、そうでない場合、工程５７３を実行する。工程５７８において、配置ノードは、バックアップサーバにマークされる。工程５７９において、配置ノードの同時利用者数は、第二数から引かれる。工程５８１において、再区分工程が充分かどうか判断し、そうである場合、工程５８３を実行する。そうでない場合、工程５７３を実行する。工程５８３において、結果のクワッドツリーは、対応するスレーブサーバとバックアップサーバに伝送される。
【００１７】
VE管理の方法の詳細を以下説明する。図６ａ〜図６ｃは、ローカル領域管理モジュール２２１により維持されるローカル領域R６の異なる典型的なクワッドツリーを示す図である。ある例において、図６ａを参照すると、ローカル領域R６が必然的に、四つのパートR６１、R６２、R６３、R６４に分割され、サブ領域R６３は、必然的に、四つのパートR６３１、R６３２、R６３３、及び、R６３４に分割される。R６、R６１、R６２、R６３、R６４、R６３１、R６３２、R６３３、及び、R６３４の同時利用者数は、３０、５、５、１０、１０、５、２、１、及び、２である。工程４１１において、領域R６３４からのユーザーU１が、領域R６４に移動したことを示す移動メッセージが、ローカル領域管理モジュール２２１により受信される。工程４２１、４２３、４２５において、ノードN６３４の同時利用者数が一つずつ、一まで減少する。工程４３３と４３５において、ノードN６３の同時利用者数は、一つずつ、９まで減少する。領域スレショルドは１０に設定され、工程４４１において、ノードN６３１、N６３２、N６３３、N６３４が、合併を判断される。工程４４３において、ノードN６３１、N６３２、N６３３、N６３４が削除される。工程４３１、４３３、４３５において、ルートノードN６の同時利用者数が一つずつ、２９まで減少する。一時的な結果が図６ｂで示される。その後、工程４３１、４５１、４５３、及び、４５５において、ノードR６４の同時利用者数は、一つずつ、１１まで増加する。工程４６１において、ノードR６４が分割されるかどうか決定する。工程４６３において、四つのチャイルドノードN６４１、N６４２、N６４４、N６４３が作られ、同時利用者数は、４、２、２、３である。工程４７１、４７３、及び、４５５において、ルートノードN６の同時利用者数は、一つずつ、３０まで増加する。最後に、工程を終了し、その最終結果は図６ｃで示される。
【００１８】
図７ａと図７ｂは、ローカル領域管理モジュール２２１により維持されるローカル領域R６の異なる典型的なクワッドツリーを示す図である。もう一つの具体例において、図７ａを参照すると、ローカル領域R６は、必然的に、四つのパートR６１、R６２、R６３、R６４に分割され、サブ領域R６４は、必然的に、四つのパートR６４１、R６４２、R６４３、及び、R６４４に分割される。R６、R６１、R６２、R６３、R６４、R６４１、R６４２、R６４３、及び、R６４４の同時利用者数は、３０、５、５、９、１１、４、２、３、及び、２である。工程４１１において、他のスレーブサーバからのユーザーU２が、領域R６４２に移動したことを示す移動メッセージが、ローカル領域管理モジュール２２１により受信される。工程４２１、４５３、４５５において、ノードN６４２の同時利用者数が一つずつ、３まで増加する。工程４６１、４７１、４７３、４５５において、ノードN６４の同時利用者数は、一つずつ、１２まで増加する。工程４６１、４７１、４７３、４５５において、ルートノードN６の同時利用者数は、一つずつ３１まで増加する。サーバロードスレショルドが３０に設定され、工程４８１において、スレーブサーバ２２１は、オーバーロードすることを決定する。工程４８３において、ルートノードN６の再区分要求が、マスターサーバ２１に伝送される。工程５１１において、ルートノードN６の再区分要求が、VE管理モジュール２１１により受信される。工程５１３において、領域R６は混雑領域として定義される。工程５１５において、クワッドツリー要求が、それぞれ、ローカル領域管理モジュール２２１、２３１、２４１、２５１に伝送される。図８は、ローカル領域管理モジュール２２１、２３１、２４１、２５１により維持される典型的なクワッドツリーを示す図である。工程５１７において、クワッドツリーT６〜T９は、ローカル領域管理モジュール２２１、２３１、２４１、２５１から受信される。工程５２１において、領域R７は閑散領域として定義される。工程５２３において、第一数２２と第二数３１が獲得される。縦型トラバースが利用され、工程５３１〜５４１において、ノードN６１とN６２が配置される。工程５４３において、ノードN６２（つまり、領域R６２）は、ローカル領域管理モジュール２３１にマークされる。工程５４５において、第一、及び、第二数が、それぞれ、２６と２７に更新される。工程５５１において、再区分工程が充分であると判断される。最後に、工程５５３において、結果のクワッドツリーがローカル領域管理モジュール２２１と２３１に伝送され、領域R６２の制御が転換できる。
【００１９】
もう一つの例において、工程５１１で、ルートノードN６を有する再区分要求が、VE管理モジュール２１１により受信される。工程５１３において、領域R６は混雑領域として定義される。工程５１５において、クワッドツリー要求は、それぞれ、ローカル領域管理モジュール２２１、２３１、２４１、及び、２５１に伝送される。図９は、ローカル領域管理モジュール２２１、２３１、２４１、２５１により維持される典型的なクワッドツリーを示す図である。工程５１７において、クワッドツリーT６〜T９は、ローカル領域管理モジュール２２１、２３１、２４１、２５１から受信される。工程５２１において、領域R７は閑散領域として定義される。工程５２３において、第一数２２と第二数３８が獲得される。縦型トラバースが利用され、工程５３１〜５４１において、ノードN６１とN６２が配置される。工程５４３において、ノードN６２（つまり、領域R６２）がローカル領域管理モジュール２３１にマークされる。工程５４５において、第一、及び、第二数が、それぞれ、２７と３３に更新される。工程５５１において、再区分工程が不充分であると判断される。工程５６１において、第一数がサーバロードスレショルドの８０％を超過するので、閑散領域がフルであると判断される。工程５７１〜５７７において、ノードN６３、N６４、N６４１、N６４２が配置される。工程５７８において、ノードN６４２は、ローカル領域管理モジュール２６１にマークされる。工程５７９において、第二数が２８に更新される。工程５８１において、再区分工程が充分であると判断される。最後に、工程５８３において、結果のクワッドツリーがローカル領域管理モジュール２２１、２３１、２６１に伝送され、領域R６２とR６４２の制御が転換できる。上述の具体例で、受信したクワッドツリーが、マスターサーバ２１の四つの独立したツリーのように処理されているが、これに、限定されない。この技術の当業者は、受信されたクワッドツリーを合併して、単一のクワッドツリーになり、本発明の範囲と精神を逸脱しない範囲内で、適切な修正を加えることが出来る。
【００２０】
DVE管理システムと方法は、例えば、フロッピー（登録商標）ディスク、CD―ROM、ハードドライブ、或いは、その他の機械読み取り可能記憶媒体等の有形な媒体に統合されるプログラムコードという形をとり（即ち、命令）、プログラムコードがロードされ、コンピュータ等の機械により実行され、機械は、本発明を実行する装置になる。本方法とシステムは、電気配線、ケーブル布線、光ファイバー、或いは、その他の伝動装置の形など、ある伝送媒体を通じて伝送されるプログラムコードの形で統合され、プログラムコードが受信され、ロードされ、コンピュータ等の機械により実行された時、機械は本発明を実行する装置になる。汎用のプロセッサ上で実施する時、プログラムコードは、プロセッサを結合して、無類の装置を提供し、同じように、特定のロジック回路に機能する。
【００２１】
本発明では好ましい実施例を前述の通り開示したが、これらは決して本発明に限定するものではなく、当該技術を熟知する者なら誰でも、本発明の精神と領域を脱しない範囲内で各種の変動や潤色を加えることができ、従って本発明明の保護範囲は、特許請求の範囲で指定した内容を基準とする。
【図面の簡単な説明】
【００２２】
【図１】DVEシステムの具体例を示す図である。
【図２】マスター、バックアップ、スレーブサーバに適用されるハードウェア環境を示す図である。
【図３】DVE管理システムの具体例によるソフトウェア機構を示す図である。
【図４】ローカル領域の典型的なクワッドツリーを示す図である。
【図５ａ】DVE管理の方法を示すフローチャートである。
【図５ｂ】DVE管理の方法を示すフローチャートである。
【図５ｃ】DVE管理の方法を示すフローチャートである。
【図５ｄ】DVE管理の方法を示すフローチャートである。
【図６ａ】ローカル領域の異なる典型的なクワッドツリーを示す図である。
【図６ｂ】ローカル領域の異なる典型的なクワッドツリーを示す図である。
【図６ｃ】ローカル領域の異なる典型的なクワッドツリーを示す図である。
【図７ａ】ローカル領域の異なる典型的なクワッドツリーを示す図である。
【図７ｂ】ローカル領域の異なる典型的なクワッドツリーを示す図である。
【図８ａ】典型的なクワッドツリーを示す図である。
【図８ｂ】典型的なクワッドツリーを示す図である。
【図９ａ】典型的なクワッドツリーを示す図である。
【図９ｂ】典型的なクワッドツリーを示す図である。
【符号の説明】
【００２３】
１１ 処理ユニット
１２ メモリ
１３ ストレージデバイス
１４ 入力装置
１５ 出力装置
１６ コミュニケーション装置
１７ バス
２１ マスターサーバ
２２、２３、２４、２５ スレーブサーバ
２６ バックアップサーバ
３１、３２、３３、３４ 四つの領域
２１１ VE管理モジュール
２２１〜２６１ ローカル領域管理モジュール
【技術分野】
【０００１】
本発明は、分散仮想環境（Distributed Virtual Environment、DVE）管理に関するものであって、特に、通信範囲制御（Area of Internet Management）AOIMのシステムと方法に関するものである。
【背景技術】
【０００２】
分散仮想環境管理システムは、地理的に分散したユーザーが、インターネットなどのネットワークを通じて、状態情報を交換することにより、互いにやり取りし、仮想環境（VE）の一致した視点を共有することができるものである。DVEシステムが、VEの大きさと同時利用者の数の方面で成長する場合、その拡張性、つまり、更に多くの同時利用者が、インタラクティブパフォーマンスを妥協することなく、大きいVEで相互作用するのをサポートするか、が重要な問題である。拡張性を増加させる一つのアプローチとして、マルチサーバアーキテクチャがあり、幾つかのDVEシステムのみならず、多くの市販のマルチプレーヤーネットワークゲームに採用されている。マルチサーバ全域を管理するために、VEをマルチ領域に分割し、責務を分配するのは、個々のサーバの仕事量を大幅に減少させることができる。その結果、システムは、更に多くの同時利用者と大きいVEをサポートすることができる。
【０００３】
DVE上のユーザーの不均一分布は、サーバ間の仕事量のアンバランスを招き、つまり、あるサーバは、他よりも混雑した領域を処理し、重い仕事量に苦しむ。その結果、重ロードサーバにより管理されるユーザーは、サーバ状態更新の長い待ち時間のせいで、低インタラクティブパフォーマンスに悩む。インタラクティブパフォーマンスの低下を防ぐため、動荷重分布スキームが必要とされる。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、分散仮想環境DVE管理のシステムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
システムは、マスターサーバ、第一スレーブサーバ、第二スレーブサーバ、からなる。マスターサーバは、第一スレーブサーバから、再配分要求と第一ツリー、第二スレーブサーバから、第二ツリーを受信する。第一ツリーは、複数の第一ノードからなる。各第一ノードは、何人のユーザーが、第一領域、或いは、第一領域の一部にいるかを示す第一同時利用者数からなる。第二ツリーは、複数の第二ノードからなる。各第二ノードは、何人のユーザーが、第二領域、或いは、第二領域の一部にいるかを示す第二同時利用者数からなる。第一領域の第一部分が、第二領域に近接し、第二領域の第二同時利用者数に、第一領域の第一同時利用者数を加えたものが、サーバロードスレショルド、或いは、サーバロードスレショルドの割合より低い場合、マスターサーバは、第一領域の第一部分が、第二スレーブサーバにより制御されると判断する。マスターサーバは、更に、第一領域の部分が、第二スレーブサーバにより制御されることを示す結果を伝送し、第一スレーブサーバと第二スレーブサーバ間の第一領域の第一部分の制御を転換させる。
【０００６】
マスターサーバにより実行されるDVE管理方法が提供される。DVE管理の方法を実行するコンピュータコード設定も提供される。
【発明の効果】
【０００７】
本発明により、マスターサーバは、第一領域の部分が、第二スレーブサーバにより制御されることを示す結果を伝送し、第一スレーブサーバと第二スレーブサーバ間の第一領域の第一部分の制御を転換させる。
【発明を実施するための最良の形態】
【０００８】
図１は、DVEシステムの具体例を示す図で、マスターサーバ２１、バックアップサーバ２６、及び、スレーブサーバ２２、２３、２４、２５、からなり、論理結合により、ネットワーク（好ましくは、インターネット、或いは、イントラネット）上で操作する。当業者は、マスターサーバ２１、バックアップサーバ２６、及び、スレーブサーバ２２、２３、２４、２５が、異なるタイプのネットワーク環境に接続されると認識し、異なるタイプのネットワーク環境間は、ルータ、ゲートウェイ、アクセスポイント、ベースステーションシステム、或いは、その他の様々なタイプの伝送装置により、コミュニケートする。VEの四つの領域３１、３２、３３、３４は、個々に、スレーブサーバ２２、２３、２４、２５により管理される。注意すべきことは、領域の大きさは等しくなく、それらの形状は正方形、長方形に限定されず、多様な形態である。
【０００９】
図２は、マスター、バックアップ、スレーブサーバ２１〜２５に適用されるハードウェア環境を示す図で、処理ユニット１１、メモリ１２、ストレージデバイス１３、入力装置１４、出力装置１５、及び、コミュニケーション装置１６、からなる。処理ユニット１１は、フォンノイマン機構に基づいて、バス１７により、メモリ１２、ストレージデバイス１３、入力装置１４、出力装置１５、及び、コミュニケーション装置１６に接続される。一つ、或いは、それ以上の処理ユニット１１を有し、コンピュータの処理器は、単一のCPU、マイクロプロセッサMPU、或いは、マルチ処理ユニット、からなり、一般に、並列処理環境と称される。メモリ１２は、好ましくは、RAMであるが、ROMでもフラッシュROMでもよい。メモリ１２は、好ましくは、処理ユニット１１により実行されるプログラムモジュールを記録し、DVE管理機能を実行する。一般に、プログラムモジュールは、ルーチン、プログラム、オブジェクト、コンポーネンツ、スクリプト、ウェブページ、或いは、その他を含み、詳細なタスクを実行するか、或いは、詳細な抽象データ型を実行する。更に、当業者は、ある具体例が、携帯端末、マルチプロセッサベース、マイクロプロセッサベース、或いは、プログラミング可能な家庭用電化製品、ネットワークPC、ミニコンピュータ、メインフレームコンピュータ、など、他のコンピュータシステムの機器構成により実践されることを理解している。ある具体例は、タスクがコミュニケーションネットワークにリンクされたリモート処理装置により実行される分散コンピューティング環境で実施される。分散コンピューティング環境において、プログラムモジュールは、DCOM、CORBA、ウェブオブジェクト、ウェブサービス、或いは、その他同様の機構等の様々なリモートアクセス機構に基づいて、両方のローカル、リモートメモリストレージデバイスに位置する。ストレージデバイス１３は、ハードドライブ、磁気装置、光学装置、ポータブル装置、或いは、不揮発性メモリ装置である。ドライバとコンピュータ可読媒体（必要に応じて）は、不揮発性のコンピュータ可読命令、データ構造、及び、プログラムモジュールを提供する。メモリ１２と、入力装置を通じてオペレータから受信したプログラムモジュールにより制御される処理ユニット１１は、DVE管理機能を指揮する。
【００１０】
図３は、DVE管理システムの具体例によるソフトウェア機構を示す図である。スレーブサーバ２２〜２５とバックアップサーバ２６は、個々に、ローカル領域管理モジュール２２１〜２６１を有し、マスターサーバ２１は、VE管理モジュール２１１からなる。各領域の管理モジュールは、クワッドツリーにより、マスターサーバ２１により割り当てられるローカル領域で、同時利用者の数を維持し、チャイルドノードを削除して、新しいチャイルドノードを加えて、数に基づいて、VE管理モジュール２１１のクワッドツリーに関する再区分要求を出し、再配分結果を、VE管理モジュール２１１から受信する。VE管理モジュール２１１は、領域後退機能を実行して、受信したクワッドツリーに基づいて、追加のサーバが、VEのある領域、もし必要ならば、スレーブサーバ２２〜２５により処理された後退領域、及び、バックアップサーバ２６の処理に必要かを判断する。
【００１１】
クワッドツリーの各ノードは、二次元に分割され、４つのチャイルドノードになり、ローカル領域の全体／部分に対応する。図４は、四つの部分R４１ａ〜R４１ｄを含むローカル領域の典型的なクワッドツリーを示す図である。ノードN４１は、３１等、領域R４１全体の同時利用者数を記録し、ノードN４１ａ、N４１ｂ、N４１ｃ、N４１ｄは、５、５、５、１６等の領域R４１ａ、R４１ｂ、R４１ｄ、及び、R４１ｃの同時利用者数を記録する。北西NW、北東NE、南東SE、及び、南西SWの四つのサブ領域は、N４１ａ、N４１ｂ、N４１ｃ、N４１ｄのノードにより、順に、排列される。全ノードのグラフィック情報は、それぞれ記録される。
【００１２】
図５ａ〜図５ｄは、DVE管理の方法を示すフローチャートで、二つのセクションに分けられ、ローカル領域管理モジュール２２１、２３１、２４１、或いは、２５１により実行される工程を示す左セクションと、分かりやすくするため、点線により分けられ、VE管理モジュール２１１により実行される工程を示す右セクションである。
【００１３】
工程４１１において、ソース領域と目標領域に関する情報を含む移動メッセージが受信され、ソース領域からのユーザーが、目標領域に移動したことを表示する。工程４２１において、移動が他のサーバから来るのかを判断し、もしそうであれば、工程４５３を実行する。そうでなければ、工程４２３を実行する。判定は、ソース領域が、維持されたクワッドツリーに存在するのかを探知することにより達成される。工程４２３において、受信されたソース領域に対応するノードが配置される。工程４２５において、ノードの同時利用者数は、一つずつ減少する。工程４３１において、配置ノードがルートノードであると判断し、その場合、工程４５１を実行する。そうでない場合は、工程４３３を実行する。工程４３３において、親ノードが配置される。工程４３５において、配置ノードの同時利用者は、一つずつ減少する。工程４４１において、配置ノードのチャイルドノードが、更新された同時利用者数に基づいて、併合される必要があるか判断される。例えば、更新された同時利用者数が領域スレショルドより少ない場合、配置ノードのチャイルドノードは併合されなければならない。領域スレショルドは、単一のリーフノードの同時利用者数を制限するのに用いられる。工程４４３において、配置ノードのチャイルドノードは除去される。
【００１４】
工程４５１において、移動がその他のサーバへ出て行くのか判断し、その場合、工程は終了する。そうでない場合、工程４５３を実行する。判定は、目標領域が、維持されたクワッドツリーに存在するのかを探知することにより達成される。工程４５３において、目標領域に対応するノードが配置される。工程４５５において、配置ノードの同時利用者数は、一つずつ増加する。工程４６１において、配置ノードが分割を必要とするのかを判断し、そうであれば、工程４６３を実行する。そうでなければ、工程４７１を実行する。例えば、更新された同時利用者数が領域スレショルドを超過する場合、配置ノードのチャイルドノードは分割されなければならない。工程４６３において、配置ノードの四つのチャイルドノードが作られ、同時利用者数が獲得される。工程４７１において、配置ノードはルートノードかどうか判断し、そうであれば、工程４８１を実行する。そうでなければ、工程４７３を実行する。工程４７３において、親ノードが配置される。工程４８１において、スレーブサーバが、オーバーロードかどうか判断し、そうであれば、工程４８３を実行し、そうでなければ、工程を終了する。例えば、ルートノードの同時利用者数が、サーバロードスレショルドを超過する場合、維持領域の部分は、他のスレーブサーバ、或いは、バックアップサーバに移動しなければならない。工程４８３において、ルートノードを有する再区分要求は、VE管理モジュール２１１に伝送される。工程４８５において、再区分結果が、VE管理モジュール２１１から受信され、維持されたローカル領域の部分のスレーブサーバとバックアップサーバ（もし必要であれば）間の制御の転換を可能にする。工程４９１において、クワッドツリー要求が受信される。工程４９３において、維持されたクワッドツリーが、VE管理モジュール２１１に伝送される。
【００１５】
工程５１１において、ルートノードの再区分要求が受信される。工程５１３において、受信されたルートノードに対応する領域は、混雑領域として定義される。工程５１５において、クワッドツリー要求が、混雑領域の対応するスレーブサーバに伝送される。工程５１７において、クワッドツリーは、対応するスレーブサーバから受信される。注意すべきことは、受信されたクワッドツリーの各ノードは、対応するスレーブサーバと同一であるとマークされ、領域はスレーブサーバにより処理されることを表示する。工程５２１において、混雑領域に近接し、近接する領域間の最小同時利用者数を有する閑散領域が、定義される。この定義づけは、ルートノードの同時利用者数を検出することにより達成される。工程５２３において、閑散領域と混雑領域の同時利用者数は、それぞれ、第一数と第二数を獲得する。工程５３１において、混雑領域に対応するルートノードが配置される。工程５３３において、現在のノードに対応する次のノードが配置される。次のノードの判断は、横型トラバースと縦型トラバースを利用する。工程５３５において、配置ノードがリーフノードか判断し、そうであれば、工程５４１を実行し、そうでなければ、工程５３３を実行する。工程５４１において、配置ノードに対応する領域が、閑散領域に近接するか判断し、そうであれば、工程５４３を実行し、そうでなければ、工程５３３を実行する。近接ノードは、好ましくは、Sametにより導入された効果的なクワッドツリートラバースアルゴリズムを利用して得られる。工程５４３において、配置ノードは、閑散領域との合併がマークされる。工程５４５において、配置ノードの同時利用者数は、第一数が加算され、第二数から引かれる。工程５５１において、再区分工程が充分かどうか判断し、そうであれば、工程５５３を実行し、そうでなければ、工程５６１を実行する。例えば、第二数がサーバロードスレショルド、或いは、サーバロードスレショルドの割合より低い場合、再区分工程は充分である。工程５５３において、結果のクワッドツリーは、対応するスレーブサーバに伝送される。
【００１６】
工程５６１において、閑散領域はフルかどうか判断し、そうである場合、工程５７１を実行する。そうでなければ、工程５３３を実行する。例えば、第一数がサーバロードスレショルド、或いは、サーバロードスレショルドの割合を超過する場合、閑散領域はフルである。工程５７１において、バックアップサーが有るかどうか判断し、その場合、工程５７３を実行する。そうでない場合、工程を終了する。工程５７３において、現在のノードに対応する次のノードが配置される。注意すべきことは、利用したトラバースアプローチは、工程５３３と同様であることである。工程５７５において、配置ノードはリーフノードか判断し、その場合、工程５７７を実行し、そうでない場合、工程５７３を実行する。工程５７７において、配置ノードに対応する領域が閑散領域に近接するか判断し、そうである場合、工程５７８を実行し、そうでない場合、工程５７３を実行する。工程５７８において、配置ノードは、バックアップサーバにマークされる。工程５７９において、配置ノードの同時利用者数は、第二数から引かれる。工程５８１において、再区分工程が充分かどうか判断し、そうである場合、工程５８３を実行する。そうでない場合、工程５７３を実行する。工程５８３において、結果のクワッドツリーは、対応するスレーブサーバとバックアップサーバに伝送される。
【００１７】
VE管理の方法の詳細を以下説明する。図６ａ〜図６ｃは、ローカル領域管理モジュール２２１により維持されるローカル領域R６の異なる典型的なクワッドツリーを示す図である。ある例において、図６ａを参照すると、ローカル領域R６が必然的に、四つのパートR６１、R６２、R６３、R６４に分割され、サブ領域R６３は、必然的に、四つのパートR６３１、R６３２、R６３３、及び、R６３４に分割される。R６、R６１、R６２、R６３、R６４、R６３１、R６３２、R６３３、及び、R６３４の同時利用者数は、３０、５、５、１０、１０、５、２、１、及び、２である。工程４１１において、領域R６３４からのユーザーU１が、領域R６４に移動したことを示す移動メッセージが、ローカル領域管理モジュール２２１により受信される。工程４２１、４２３、４２５において、ノードN６３４の同時利用者数が一つずつ、一まで減少する。工程４３３と４３５において、ノードN６３の同時利用者数は、一つずつ、９まで減少する。領域スレショルドは１０に設定され、工程４４１において、ノードN６３１、N６３２、N６３３、N６３４が、合併を判断される。工程４４３において、ノードN６３１、N６３２、N６３３、N６３４が削除される。工程４３１、４３３、４３５において、ルートノードN６の同時利用者数が一つずつ、２９まで減少する。一時的な結果が図６ｂで示される。その後、工程４３１、４５１、４５３、及び、４５５において、ノードR６４の同時利用者数は、一つずつ、１１まで増加する。工程４６１において、ノードR６４が分割されるかどうか決定する。工程４６３において、四つのチャイルドノードN６４１、N６４２、N６４４、N６４３が作られ、同時利用者数は、４、２、２、３である。工程４７１、４７３、及び、４５５において、ルートノードN６の同時利用者数は、一つずつ、３０まで増加する。最後に、工程を終了し、その最終結果は図６ｃで示される。
【００１８】
図７ａと図７ｂは、ローカル領域管理モジュール２２１により維持されるローカル領域R６の異なる典型的なクワッドツリーを示す図である。もう一つの具体例において、図７ａを参照すると、ローカル領域R６は、必然的に、四つのパートR６１、R６２、R６３、R６４に分割され、サブ領域R６４は、必然的に、四つのパートR６４１、R６４２、R６４３、及び、R６４４に分割される。R６、R６１、R６２、R６３、R６４、R６４１、R６４２、R６４３、及び、R６４４の同時利用者数は、３０、５、５、９、１１、４、２、３、及び、２である。工程４１１において、他のスレーブサーバからのユーザーU２が、領域R６４２に移動したことを示す移動メッセージが、ローカル領域管理モジュール２２１により受信される。工程４２１、４５３、４５５において、ノードN６４２の同時利用者数が一つずつ、３まで増加する。工程４６１、４７１、４７３、４５５において、ノードN６４の同時利用者数は、一つずつ、１２まで増加する。工程４６１、４７１、４７３、４５５において、ルートノードN６の同時利用者数は、一つずつ３１まで増加する。サーバロードスレショルドが３０に設定され、工程４８１において、スレーブサーバ２２１は、オーバーロードすることを決定する。工程４８３において、ルートノードN６の再区分要求が、マスターサーバ２１に伝送される。工程５１１において、ルートノードN６の再区分要求が、VE管理モジュール２１１により受信される。工程５１３において、領域R６は混雑領域として定義される。工程５１５において、クワッドツリー要求が、それぞれ、ローカル領域管理モジュール２２１、２３１、２４１、２５１に伝送される。図８は、ローカル領域管理モジュール２２１、２３１、２４１、２５１により維持される典型的なクワッドツリーを示す図である。工程５１７において、クワッドツリーT６〜T９は、ローカル領域管理モジュール２２１、２３１、２４１、２５１から受信される。工程５２１において、領域R７は閑散領域として定義される。工程５２３において、第一数２２と第二数３１が獲得される。縦型トラバースが利用され、工程５３１〜５４１において、ノードN６１とN６２が配置される。工程５４３において、ノードN６２（つまり、領域R６２）は、ローカル領域管理モジュール２３１にマークされる。工程５４５において、第一、及び、第二数が、それぞれ、２６と２７に更新される。工程５５１において、再区分工程が充分であると判断される。最後に、工程５５３において、結果のクワッドツリーがローカル領域管理モジュール２２１と２３１に伝送され、領域R６２の制御が転換できる。
【００１９】
もう一つの例において、工程５１１で、ルートノードN６を有する再区分要求が、VE管理モジュール２１１により受信される。工程５１３において、領域R６は混雑領域として定義される。工程５１５において、クワッドツリー要求は、それぞれ、ローカル領域管理モジュール２２１、２３１、２４１、及び、２５１に伝送される。図９は、ローカル領域管理モジュール２２１、２３１、２４１、２５１により維持される典型的なクワッドツリーを示す図である。工程５１７において、クワッドツリーT６〜T９は、ローカル領域管理モジュール２２１、２３１、２４１、２５１から受信される。工程５２１において、領域R７は閑散領域として定義される。工程５２３において、第一数２２と第二数３８が獲得される。縦型トラバースが利用され、工程５３１〜５４１において、ノードN６１とN６２が配置される。工程５４３において、ノードN６２（つまり、領域R６２）がローカル領域管理モジュール２３１にマークされる。工程５４５において、第一、及び、第二数が、それぞれ、２７と３３に更新される。工程５５１において、再区分工程が不充分であると判断される。工程５６１において、第一数がサーバロードスレショルドの８０％を超過するので、閑散領域がフルであると判断される。工程５７１〜５７７において、ノードN６３、N６４、N６４１、N６４２が配置される。工程５７８において、ノードN６４２は、ローカル領域管理モジュール２６１にマークされる。工程５７９において、第二数が２８に更新される。工程５８１において、再区分工程が充分であると判断される。最後に、工程５８３において、結果のクワッドツリーがローカル領域管理モジュール２２１、２３１、２６１に伝送され、領域R６２とR６４２の制御が転換できる。上述の具体例で、受信したクワッドツリーが、マスターサーバ２１の四つの独立したツリーのように処理されているが、これに、限定されない。この技術の当業者は、受信されたクワッドツリーを合併して、単一のクワッドツリーになり、本発明の範囲と精神を逸脱しない範囲内で、適切な修正を加えることが出来る。
【００２０】
DVE管理システムと方法は、例えば、フロッピー（登録商標）ディスク、CD―ROM、ハードドライブ、或いは、その他の機械読み取り可能記憶媒体等の有形な媒体に統合されるプログラムコードという形をとり（即ち、命令）、プログラムコードがロードされ、コンピュータ等の機械により実行され、機械は、本発明を実行する装置になる。本方法とシステムは、電気配線、ケーブル布線、光ファイバー、或いは、その他の伝動装置の形など、ある伝送媒体を通じて伝送されるプログラムコードの形で統合され、プログラムコードが受信され、ロードされ、コンピュータ等の機械により実行された時、機械は本発明を実行する装置になる。汎用のプロセッサ上で実施する時、プログラムコードは、プロセッサを結合して、無類の装置を提供し、同じように、特定のロジック回路に機能する。
【００２１】
本発明では好ましい実施例を前述の通り開示したが、これらは決して本発明に限定するものではなく、当該技術を熟知する者なら誰でも、本発明の精神と領域を脱しない範囲内で各種の変動や潤色を加えることができ、従って本発明明の保護範囲は、特許請求の範囲で指定した内容を基準とする。
【図面の簡単な説明】
【００２２】
【図１】DVEシステムの具体例を示す図である。
【図２】マスター、バックアップ、スレーブサーバに適用されるハードウェア環境を示す図である。
【図３】DVE管理システムの具体例によるソフトウェア機構を示す図である。
【図４】ローカル領域の典型的なクワッドツリーを示す図である。
【図５ａ】DVE管理の方法を示すフローチャートである。
【図５ｂ】DVE管理の方法を示すフローチャートである。
【図５ｃ】DVE管理の方法を示すフローチャートである。
【図５ｄ】DVE管理の方法を示すフローチャートである。
【図６ａ】ローカル領域の異なる典型的なクワッドツリーを示す図である。
【図６ｂ】ローカル領域の異なる典型的なクワッドツリーを示す図である。
【図６ｃ】ローカル領域の異なる典型的なクワッドツリーを示す図である。
【図７ａ】ローカル領域の異なる典型的なクワッドツリーを示す図である。
【図７ｂ】ローカル領域の異なる典型的なクワッドツリーを示す図である。
【図８ａ】典型的なクワッドツリーを示す図である。
【図８ｂ】典型的なクワッドツリーを示す図である。
【図９ａ】典型的なクワッドツリーを示す図である。
【図９ｂ】典型的なクワッドツリーを示す図である。
【符号の説明】
【００２３】
１１ 処理ユニット
１２ メモリ
１３ ストレージデバイス
１４ 入力装置
１５ 出力装置
１６ コミュニケーション装置
１７ バス
２１ マスターサーバ
２２、２３、２４、２５ スレーブサーバ
２６ バックアップサーバ
３１、３２、３３、３４ 四つの領域
２１１ VE管理モジュール
２２１〜２６１ ローカル領域管理モジュール
【特許請求の範囲】
【請求項１】
DVE管理のシステムであって、
マスターサーバからなり、第一スレーブサーバから、再配分要求と第一ツリー、第二スレーブサーバから、第二ツリーを受信し、前記第一ツリーは、複数の第一ノードからなり、それぞれ、何人のユーザーが、第一領域、或いは、第一領域の一部にいるかを示す第一同時利用者数からなり、前記第二ツリーは、複数の第二ノードからなり、それぞれ、何人のユーザーが、第二領域、或いは、第二領域の一部にいるかを示す第二同時利用者数からなり、
前記第一領域の第一部分が、前記第二領域に近接し、前記第二領域の第二同時利用者数に、前記第一領域の第一同時利用者数を加えたものが、サーバロードスレショルド、或いは、サーバロードスレショルドの割合より低い場合、前記第一領域の第一部分が、前記第二スレーブサーバにより制御されると判断し、前記第一領域の部分が、前記第二スレーブサーバにより制御されることを示す結果を伝送し、前記第一スレーブサーバと前記第二スレーブサーバ間の前記第一領域の第一部分の制御を転換させることを特徴とするシステム。
【請求項２】
前記マスターサーバは、第三ツリーを受信し、前記第三ツリーは、複数の第三ノードからなり、それぞれ、何人のユーザーが、第三領域、或いは、第三領域の一部にいるかを示す第三同時利用者数からなり、
前記第一領域の第一部分が、前記第三領域に近接し、前記第二領域の第二同時利用者数が、前記第三領域の前記第三同時利用者数より少ない場合、前記第一領域の部分が、前記第二スレーブサーバにより制御されると判断することを特徴とする請求項１に記載のシステム。
【請求項３】
前記第一ツリーと第二ツリーは、クワッドツリーと互換性があることを特徴とする請求項１に記載のシステム。
【請求項４】
前記第一領域の第二部分が、前記第二領域に近接し、前記第二領域の第二同時利用者数に、前記第一領域の第一部分の第一同時利用者数と、前記第一領域の前記第二部分の前記第一同時利用者数を加えたものが、サーバロードスレショルド、或いは、サーバロードスレショルドを超過する場合、前記マスターサーバは、前記第一領域の第二部分が、バックアップサーバにより制御されると判断し、前記第一スレーブサーバと前記第二スレーブサーバ間の前記第一領域の第一部分の制御を転換させることを特徴とする請求項１に記載のシステム。
【請求項５】
前記第一領域の前記第一部分の判断は、横型トラバース、或いは、縦型トラバースを検討することにより達成されることを特徴とする請求項１に記載のシステム。
【請求項６】
前記第一ツリーの前記ルートノードの前記第一同時利用者数が、サーバロードスレショルドを超過するのが検出された時、前記第一スレーブサーバは、前記再区分要求を伝送することを特徴とする請求項１に記載のシステム。
【請求項７】
前記第一同時利用者数が、領域スレショルドより低いことが検出された時、前記第一スレーブサーバは、前記第一ノードの一つのために、チャイルドノードを全て削除し、前記第一同時利用者数が前記領域スレショルドを超過したことが検出された時、領域分割のために、四つのチャイルドノードを作ることを特徴とする請求項１に記載のシステム。
【請求項８】
前記第二同時利用者数が、領域スレショルドより低いことが検出された時、前記第二スレーブサーバは、前記第二ノードの一つのために、チャイルドノードを全て削除し、前記第二同時利用者数が前記領域スレショルドを超過したことが検出された時、前記第二ノードの一つために、四つのチャイルドノードを作ることを特徴とする請求項７に記載のシステム。
【請求項９】
マスターサーバによりロード、実行され、
前記マスターサーバが、第一スレーブサーバから再区分要求を受信する段階と、
前記マスターサーバが、複数の第一ノードからなり、それぞれ、何人のユーザーが、第一領域、或いは、第一領域の一部にいるかを示す第一同時利用者数からなる第一ツリーを前記第一スレーブサーバから受信する段階と、
前記マスターサーバが、複数の第二ノードからなり、それぞれ、何人のユーザーが、第二一領域、或いは、第二一領域の一部にいるかを示す第二同時利用者数からなる第二ツリーを第二スレーブサーバから受信する段階と、
前記第一領域の第一部分が、前記第二領域に近接し、前記第二領域の前記第二同時利用者数に、前記第一領域の第一部分の前記第一同時利用者数を加えたものが、サーバロードスレショルド、或いは、サーバロードスレショルドの割合より低い場合、前記マスターサーバは、前記第一領域の第一部分が、前記第二スレーブサーバにより制御されると判断する段階と、
前記マスターサーバは、前記第一領域の部分が、前記第二スレーブサーバにより制御されるのを示す結果を伝送する段階と、
前記第一スレーブサーバと前記第二スレーブサーバ間の前記第一領域の前記第一部分の制御の転換をする段階と、
からなることを特徴とするDVE管理方法。
【請求項１０】
マスターサーバによりロード、実行され、
第一スレーブサーバから再区分要求を受信する段階と、
複数の第一ノードからなり、それぞれ、何人のユーザーが、第一領域、或いは、第一領域の一部にいるかを示す第一同時利用者数からなる第一ツリーを前記第一スレーブサーバから受信する段階と、
複数の第二ノードからなり、それぞれ、何人のユーザーが、第二一領域、或いは、第二一領域の一部にいるかを示す第二同時利用者数からなる第二ツリーを第二スレーブサーバから受信する段階と、
前記第一領域の第一部分が、前記第二領域に近接し、前記第二領域の前記第二同時利用者数に、前記第一領域の第一部分の前記第一同時利用者数を加えたものが、サーバロードスレショルド、或いは、サーバロードスレショルドの割合より低い場合、前記第一領域の第一部分が、前記第二スレーブサーバにより制御されると判断する段階と、
前記第一領域の部分が、前記第二スレーブサーバにより制御されるのを示す結果を伝送する段階と、
前記第一スレーブサーバと前記第二スレーブサーバ間の前記第一領域の前記第一部分の制御の転換をする段階と、
からなることを特徴とするDVE管理コンピュータコード設定方法。
【請求項１】
DVE管理のシステムであって、
マスターサーバからなり、第一スレーブサーバから、再配分要求と第一ツリー、第二スレーブサーバから、第二ツリーを受信し、前記第一ツリーは、複数の第一ノードからなり、それぞれ、何人のユーザーが、第一領域、或いは、第一領域の一部にいるかを示す第一同時利用者数からなり、前記第二ツリーは、複数の第二ノードからなり、それぞれ、何人のユーザーが、第二領域、或いは、第二領域の一部にいるかを示す第二同時利用者数からなり、
前記第一領域の第一部分が、前記第二領域に近接し、前記第二領域の第二同時利用者数に、前記第一領域の第一同時利用者数を加えたものが、サーバロードスレショルド、或いは、サーバロードスレショルドの割合より低い場合、前記第一領域の第一部分が、前記第二スレーブサーバにより制御されると判断し、前記第一領域の部分が、前記第二スレーブサーバにより制御されることを示す結果を伝送し、前記第一スレーブサーバと前記第二スレーブサーバ間の前記第一領域の第一部分の制御を転換させることを特徴とするシステム。
【請求項２】
前記マスターサーバは、第三ツリーを受信し、前記第三ツリーは、複数の第三ノードからなり、それぞれ、何人のユーザーが、第三領域、或いは、第三領域の一部にいるかを示す第三同時利用者数からなり、
前記第一領域の第一部分が、前記第三領域に近接し、前記第二領域の第二同時利用者数が、前記第三領域の前記第三同時利用者数より少ない場合、前記第一領域の部分が、前記第二スレーブサーバにより制御されると判断することを特徴とする請求項１に記載のシステム。
【請求項３】
前記第一ツリーと第二ツリーは、クワッドツリーと互換性があることを特徴とする請求項１に記載のシステム。
【請求項４】
前記第一領域の第二部分が、前記第二領域に近接し、前記第二領域の第二同時利用者数に、前記第一領域の第一部分の第一同時利用者数と、前記第一領域の前記第二部分の前記第一同時利用者数を加えたものが、サーバロードスレショルド、或いは、サーバロードスレショルドを超過する場合、前記マスターサーバは、前記第一領域の第二部分が、バックアップサーバにより制御されると判断し、前記第一スレーブサーバと前記第二スレーブサーバ間の前記第一領域の第一部分の制御を転換させることを特徴とする請求項１に記載のシステム。
【請求項５】
前記第一領域の前記第一部分の判断は、横型トラバース、或いは、縦型トラバースを検討することにより達成されることを特徴とする請求項１に記載のシステム。
【請求項６】
前記第一ツリーの前記ルートノードの前記第一同時利用者数が、サーバロードスレショルドを超過するのが検出された時、前記第一スレーブサーバは、前記再区分要求を伝送することを特徴とする請求項１に記載のシステム。
【請求項７】
前記第一同時利用者数が、領域スレショルドより低いことが検出された時、前記第一スレーブサーバは、前記第一ノードの一つのために、チャイルドノードを全て削除し、前記第一同時利用者数が前記領域スレショルドを超過したことが検出された時、領域分割のために、四つのチャイルドノードを作ることを特徴とする請求項１に記載のシステム。
【請求項８】
前記第二同時利用者数が、領域スレショルドより低いことが検出された時、前記第二スレーブサーバは、前記第二ノードの一つのために、チャイルドノードを全て削除し、前記第二同時利用者数が前記領域スレショルドを超過したことが検出された時、前記第二ノードの一つために、四つのチャイルドノードを作ることを特徴とする請求項７に記載のシステム。
【請求項９】
マスターサーバによりロード、実行され、
前記マスターサーバが、第一スレーブサーバから再区分要求を受信する段階と、
前記マスターサーバが、複数の第一ノードからなり、それぞれ、何人のユーザーが、第一領域、或いは、第一領域の一部にいるかを示す第一同時利用者数からなる第一ツリーを前記第一スレーブサーバから受信する段階と、
前記マスターサーバが、複数の第二ノードからなり、それぞれ、何人のユーザーが、第二一領域、或いは、第二一領域の一部にいるかを示す第二同時利用者数からなる第二ツリーを第二スレーブサーバから受信する段階と、
前記第一領域の第一部分が、前記第二領域に近接し、前記第二領域の前記第二同時利用者数に、前記第一領域の第一部分の前記第一同時利用者数を加えたものが、サーバロードスレショルド、或いは、サーバロードスレショルドの割合より低い場合、前記マスターサーバは、前記第一領域の第一部分が、前記第二スレーブサーバにより制御されると判断する段階と、
前記マスターサーバは、前記第一領域の部分が、前記第二スレーブサーバにより制御されるのを示す結果を伝送する段階と、
前記第一スレーブサーバと前記第二スレーブサーバ間の前記第一領域の前記第一部分の制御の転換をする段階と、
からなることを特徴とするDVE管理方法。
【請求項１０】
マスターサーバによりロード、実行され、
第一スレーブサーバから再区分要求を受信する段階と、
複数の第一ノードからなり、それぞれ、何人のユーザーが、第一領域、或いは、第一領域の一部にいるかを示す第一同時利用者数からなる第一ツリーを前記第一スレーブサーバから受信する段階と、
複数の第二ノードからなり、それぞれ、何人のユーザーが、第二一領域、或いは、第二一領域の一部にいるかを示す第二同時利用者数からなる第二ツリーを第二スレーブサーバから受信する段階と、
前記第一領域の第一部分が、前記第二領域に近接し、前記第二領域の前記第二同時利用者数に、前記第一領域の第一部分の前記第一同時利用者数を加えたものが、サーバロードスレショルド、或いは、サーバロードスレショルドの割合より低い場合、前記第一領域の第一部分が、前記第二スレーブサーバにより制御されると判断する段階と、
前記第一領域の部分が、前記第二スレーブサーバにより制御されるのを示す結果を伝送する段階と、
前記第一スレーブサーバと前記第二スレーブサーバ間の前記第一領域の前記第一部分の制御の転換をする段階と、
からなることを特徴とするDVE管理コンピュータコード設定方法。
【図１】
【図２】
【図３】
【図４】
【図５ａ】
【図５ｂ】
【図５ｃ】
【図５ｄ】
【図６ａ】
【図６ｂ】
【図６ｃ】
【図７ａ】
【図７ｂ】
【図８ａ】
【図８ｂ】
【図９ａ】
【図９ｂ】
【図２】
【図３】
【図４】
【図５ａ】
【図５ｂ】
【図５ｃ】
【図５ｄ】
【図６ａ】
【図６ｂ】
【図６ｃ】
【図７ａ】
【図７ｂ】
【図８ａ】
【図８ｂ】
【図９ａ】
【図９ｂ】
【公開番号】特開２００６−１７８７５７（Ｐ２００６−１７８７５７Ａ）
【公開日】平成１８年７月６日（２００６．７．６）
【国際特許分類】
【外国語出願】
【出願番号】特願２００４−３７１５７５（Ｐ２００４−３７１５７５）
【出願日】平成１６年１２月２２日（２００４．１２．２２）
【出願人】（５９９０６４７３１）インスティチュート フォー インフォメイション インダストリ (24)
【氏名又は名称原語表記】ＩＮＳＴＩＴＵＴＥ ＦＯＲ ＩＮＦＯＲＭＡＴＩＯＮ ＩＮＤＵＳＴＲＹ
【公開日】平成１８年７月６日（２００６．７．６）
【国際特許分類】
【出願番号】特願２００４−３７１５７５（Ｐ２００４−３７１５７５）
【出願日】平成１６年１２月２２日（２００４．１２．２２）
【出願人】（５９９０６４７３１）インスティチュート フォー インフォメイション インダストリ (24)
【氏名又は名称原語表記】ＩＮＳＴＩＴＵＴＥ ＦＯＲ ＩＮＦＯＲＭＡＴＩＯＮ ＩＮＤＵＳＴＲＹ
[ Back to top ]