(57)【要約】【課題】システムのエンティティの同時状態を表す少なくとも１つのカウンタが含まれシステムの状態を回復させる方法を提供する。【解決手段】カウンタをインクリメント要求に応じて値を増加し、デクリメント要求に応じて値を減少させ、各インクリメント要求はデクリメント要求と一対にする。【選択図】図１
2005505852.tif 000002
【特許請求の範囲】
【請求項１】
エンティティの瞬間の状態を表す少なくとも１つのカウンタが含まれるシステムにおいて、インクリメント要求に応じてカウンタの値を増加させ、またデクリメント要求に応じてカウンタの値を減少させて分散ネットワークシステムの状態を回復させる方法において、
各インクリメント要求をデクリメント要求と一対にすることを特徴とする方法。
【請求項２】
インクリメント要求とデクリメント要求とは、インクリメント要求とデクリメント要求との間で共有する索引キーを使用して一対にすることを特徴とする請求項１に記載の方法。
【請求項３】
システムには複数のカウンタが含まれることを特徴とする請求項１または２に記載の方法。
【請求項４】
前記または各カウンタでユーザセションを参照することを特徴とする請求項１ないし３のいずれか１項に記載のシステム状態を回復させる方法。
【請求項５】
前記または各カウンタの状態をシステムの一部を構成する揮発性メモリに保持することを特徴とする請求項１ないし４のいずれか１項に記載のシステム状態を回復させる方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はシステムのモデル化された状態を回復させる方法に関する。
【背景技術】
【０００２】
多くの電子システムでは、外部システム内のエンティティを監視することから導出された状態情報の記憶を容易にするためフレームワークを備える必要がある。これが要求される例としては、コンピュータネットワークを使用開始する多数のユーザを監視するシステムのような要求の高い相互到着率を有するトランザクションに基づくシステムがある。
【０００３】
このようなシステムにおいてシステムおよびシステムの状態をモデル化する課題は些細なものではない。使用される１つの手法は、システム内の個々のエンティティに関連する状態カウンタ、例えば、エンティティによる瞬間の使用数を表す状態カウンタを使用するシステムをモデル化することである。これらのカウンタに必要な操作は単にインクリメント要求およびデクリメント要求で構成される。
【０００４】
一般的には、要求の高い相互到着率を有するトランザクションに基づくシステムでは、不揮発性メモリにこのデータを記憶させる選択はアクセス時間が長いために採用できない。したがって揮発性メモリが唯一の選択となる。しかし、揮発性メモリを使用すると、監視システムにシステム故障が生じた場合、状態情報がすべて失われるという危険性がある。
【０００５】
監視されるシステムの正確な瞬間の状態を１つ以上のカウンタで表すトランザクションに基づくシステムにおいて、監視アプリケーションに故障が生じて状態カウンタが失われたときに状態情報を回復させる従来の方法では、すべてのカウンタがゼロにリセットされ、それにより以前の状態データはすべて失われて回復できないことが暗黙に容認されていた。その後は監視操作を今まで通り続けて、入力されるトランザクション要求に応じてカウンタが調節される。
【０００６】
この従来の方法では、故障前の初期の状態に関係するデクリメント要求があとでシステムに受け取られるという問題があった。しかし、カウンタが負の値になると、監視されるシステムの正確な瞬間の状態を表さないことになるので、適切なカウンタは減少させるべきではない。カウンタを減少させるとすると、初期の状態の間に受け取ったインクリメント要求に関するデクリメント要求をあとで受け取ることになるからである。この問題は現在の状態カウンタにはシステムが初期の状態でどのような状態であったかが記憶されていないことで生じる。したがって、初期の状態の間に受け取ったインクリメント要求に関係するデクリメント要求を受け取って現在の状態カウンタから間違って差し引かれることになる。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明はシステムのモデル化した状態を回復させる方法を提供するものである。
【課題を解決するための手段】
【０００８】
本発明によると、システムの要素の瞬間の状態を表す少なくとも１つのカウンタを含むシステムにおいて、インクリメント要求に応じてカウンタの値を増加させ、またデクリメント要求に応じてカウンタの値を減少させてシステムの状態を回復させる方法において、各インクリメント要求をデクリメント要求と一対にする方法が提供される。
【０００９】
本発明による方法によると、インクリメント要求とデクリメント要求とが一対になるので好都合である。これによって回復状態におけるシステムにおいて、回復状態で受け取ったインクリメント要求に対応し分かっているデクリメント要求と、初期の状態で受け取ったインクリメント要求に対応する未知のデクリメント要求とが区別できる。未知のデクリメント要求は廃棄され、回復状態に影響を与えない。したがって、カウンタはシステムの真の状態に収束するようになる。
【００１０】
好ましい実施例では、インクリメント要求およびデクリメント要求はインクリメント要求およびデクリメント要求に共有される索引キーを使用して一対にされる。システムには複数のカウンタが含まれるのが好ましい。前記または各カウンタはユーザセションを参照するのが好ましい。前記または各カウンタの状態はシステムの一部を含む揮発性メモリに保持するのが好ましい。
【発明を実施するための最良の形態】
【００１１】
一般的な実施形態について図面を参照して詳細に説明する。
一般的なアプリケーションでは、インターネットサービスプロバイダあるいはオンラインでライセンスを受けてゲームをするアプリケーションへの接続のような同時実行制御のフィールドにおいてシステム状態が監視される。図１は、ある時間に渡って単独カウンタの状態を示すグラフである。電話によるインタネットサービスプロバイダへの接続などのユーザセションがカウンタで参照される。しかし、カウンタが特定地域のすべてのユーザあるいは同一機関に所属するすべてのユーザを参照することが適切な場合には、個々のユーザをグループ化することも可能である。前者はｖＩＳＰの場合に適用でき、後者は団体契約の場合に適用できる。
【００１２】
ｔ＝０からｔ１までの期間はシステムの初期の状態を表し、ｔ１は監視システムが故障した時刻を表す。ｔ２はシステムが回復してインクリメント要求およびデクリメント要求を処理し始めた時刻を表す。ｔ３は回復状態において監視されているシステムが真の状態を表わすようになった時刻を表し、ｔ２とｔ３の間は回復状態を表す。細線はシステムの真の状態を表し、太線は回復状態を表す。初期の状態のインクリメント要求に関係するすべてのデクリメント要求が処理された時に時刻ｔ３に達することになる。
【００１３】
インクリメント要求とデクリメント要求を一対にする１つの方法として、システムのデータモデルで定義される特定のエンティティの使用に関連したインクリメント要求とデクリメント要求との間で共有の索引キーを使用する方法がある。インクリメント要求とデクリメント要求を一対にする別の方法としては、実動化に使用する言語およびデータ構造に依存させることが考えられる。ユーザセションに加えて、カウンタで、一部の内容またはあるアプリケーションや転送される大量のデータへのアクセスなど別の形式のユーザ稼働率を参照することが可能である。
【図面の簡単な説明】
【００１４】
【図１】単独カウンタの状態を示すグラフである。
【図１】
2005505852.tif 000003
【国際公開パンフレット】
2005505852.tif 000004
2005505852.tif 000005
2005505852.tif 000006
2005505852.tif 000007
2005505852.tif 000008
2005505852.tif 000009
【国際公開パンフレット（コレクトバージョン）】
2005505852.tif 000010
2005505852.tif 000011
【国際調査報告】
2005505852.tif 000012
2005505852.tif 000013
2005505852.tif 000014