特許 7493658 ネットワークデバイスを監視するシステムおよび方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-05-23

(45)【発行日】2024-05-31

(54)【発明の名称】ネットワークデバイスを監視するシステムおよび方法

(51)【国際特許分類】

   G06F 11/30 20060101AFI20240524BHJP

【ＦＩ】

G06F11/30 155

G06F11/30 140A

【請求項の数】 20

【外国語出願】

(21)【出願番号】P 2023117548

(22)【出願日】2023-07-19

(62)【分割の表示】P 2021564604の分割

【原出願日】2019-12-05

(65)【公開番号】P2023156312

(43)【公開日】2023-10-24

【審査請求日】2023-08-18

(31)【優先権主張番号】16/398,337

(32)【優先日】2019-04-30

(33)【優先権主張国・地域又は機関】US

【早期審査対象出願】

(73)【特許権者】

【識別番号】502208397

【氏名又は名称】グーグル エルエルシー

【氏名又は名称原語表記】Ｇｏｏｇｌｅ ＬＬＣ

【住所又は居所原語表記】１６００ Ａｍｐｈｉｔｈｅａｔｒｅ Ｐａｒｋｗａｙ ９４０４３ Ｍｏｕｎｔａｉｎ Ｖｉｅｗ， ＣＡ Ｕ．Ｓ．Ａ．

(74)【代理人】

【識別番号】110001195

【氏名又は名称】弁理士法人深見特許事務所

(72)【発明者】

【氏名】ナバニオク，イゴール

(72)【発明者】

【氏名】クナーベン，アンドレ

【審査官】坂庭 剛史

(56)【参考文献】

【文献】米国特許出願公開第２０１３／０１７３７８４（ＵＳ，Ａ１）

【文献】米国特許出願公開第２００８／０２５９９２２（ＵＳ，Ａ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ １１／３０

(57)【特許請求の範囲】

【請求項1】

方法であって、
サーバにおいて、ハッシュ関数を適用することによって複数のデバイスの各々についてのそれぞれの一意識別子を対応するデバイスハッシュキーに変換するステップを含み、前記複数のデバイスは、通信ネットワークを介して前記サーバおよび互いに通信可能に結合され、前記方法さらに、
前記サーバにおいて、前記複数のデバイスのデバイスハッシュキーの範囲を所与の数のほぼ等しいセクタに分割するステップを含み、各セクタは前記所与の数のほぼ等しいセクタに反比例する数の前記デバイスハッシュキーを含み、前記方法さらに、
前記サーバにおいて、それぞれの前記デバイスハッシュキーに基づいた順序で前記複数のデバイスを監視するためにＫ個の監視ワーカーを設けるステップを含み、Ｋは１よりも大きい整数である、方法。

【請求項2】

前記Ｋ個の監視ワーカーのうち少なくとも１つによって、前記所与の数のほぼ等しいセクタのうち少なくとも１つに含まれる１つ以上のデバイスのステータスチェックを実行するステップをさらに含む、請求項１に記載の方法。

【請求項3】

前記複数のデバイスのうち現在のデバイスが前記通信ネットワークを介してアクセスできないと判定された場合、または予め定められた閾値未満で応答すると判定された場合、前記現在のデバイスのステータスチェックの完了前に、前記所与の数のほぼ等しいセクタのうちの１つのセクタにおける次のデバイスのステータスチェックを開始するステップをさらに含む、請求項２に記載の方法。

【請求項4】

前記通信ネットワークに通信可能に結合されたデータベースシステムにおいて、前記１つ以上のデバイスの判定された状態が予め格納された状態から変化したと判定することに応じて、前記判定された状態を格納するステップをさらに含む、請求項２または３に記載の方法。

【請求項5】

前記Ｋ個の監視ワーカーのうちの１つを用いて、前記所与の数のほぼ等しいセクタのうちどのセクタが前記ステータスチェックを実行するかを判定するステップをさらに含む、請求項２～４のいずれかに記載の方法。

【請求項6】

前記所与の数のほぼ等しいセクタは、Ｎとして表わされ、０からＮ－１の範囲である（前記所与の数のほぼ等しいセクタのうちｊ番目のセクタはハッシュキー（２＊＊６４）／Ｎ＊ｊ＋ｍｉｎ（ｊ，（２＊＊６４）％Ｎ）から始まる）とともに、（２＊＊６４）／Ｎ＋（ｊ＜（２＊＊６４）％Ｎ）ハッシュキーを含み、
前記デバイスハッシュキーは６４ビット整数である、請求項５に記載の方法。

【請求項7】

前記所与の数のほぼ等しいセクタのうち最大のセクタと最小のセクタとの大きさの差が１以下である、請求項６に記載の方法。

【請求項8】

前記複数のデバイスの各デバイスのためにＫ個の監視ワーカーのうちの１つによって実行される前記ステータスチェックの頻度は、時間の尺度であるＰである、請求項５～７のいずれかに記載の方法。

【請求項9】

前記Ｋ個の監視ワーカーは０からＫ－１まで番号付けされ、前記方法はさらに、
ワーカー番号０である所与の時間ｔにおいて、セクタ番号（ｔ％（Ｐ＊Ｋ））＊Ｎ／（Ｐ＊Ｋ）のデバイスの前記ステータスチェックを実行し、Ｎは前記所与の数のほぼ等しいセクタを表わしている、請求項８に記載の方法。

【請求項10】

ワーカー番号０以外のワーカーを用いて、セクタ番号（ｔ％（（Ｐ＊ｉ）＊Ｋ））＊Ｎ／（（Ｐ＊ｉ）＊Ｋ）に対して前記ステータスチェックを実行するステップをさらに含み、ｉは０からＫ－１の間のワーカー番号である、請求項９に記載の方法。

【請求項11】

システムであって、
通信ネットワークを介して互いに通信可能に結合される複数のデバイスを含み、前記複数のデバイスのうち少なくとも１つのデバイスはハードウェアデバイスであり、前記システムはさらに、
サーバを含み、前記サーバは、前記通信ネットワークに通信可能に結合されて、
前記複数のデバイスの各々に一意識別子を割当て、
ハッシュ関数を適用することによって各々の一意識別子をデバイスハッシュキーに変換し、
前記複数のデバイスのデバイスハッシュキーの範囲を所与の数のほぼ等しいセクタに分割し、各セクタは前記所与の数のほぼ等しいセクタに反比例する数の前記デバイスハッシュキーを含み、さらに、
それぞれの前記デバイスハッシュキーに基づいた順序で前記複数のデバイスを監視するためにＫ個の監視ワーカーを提供し、Ｋは１よりも大きい整数である、システム。

【請求項12】

前記Ｋ個の監視ワーカーのうち少なくとも１つは、前記所与の数のほぼ等しいセクタのうち少なくとも１つに含まれる１つ以上のデバイスのステータスチェックを実行する、請求項１１に記載のシステム。

【請求項13】

前記複数のデバイスのうち現在のデバイスが前記通信ネットワークを介してアクセスできないと判定された場合、または予め定められた閾値未満で応答すると判定された場合、前記現在のデバイスのステータスチェックの完了前に、前記所与の数のほぼ等しいセクタのうちの１つのセクタにおける次のデバイスのステータスチェックを開始することをさらに含む、請求項１２に記載のシステム。

【請求項14】

前記通信ネットワークに通信可能に結合されて、前記１つ以上のデバイスの判定された状態を格納するデータベースシステムをさらに含み、前記複数のデバイスの各デバイスの前記判定された状態は、前記判定された状態が予め格納された状態から変化したと判定することに応じて、前記データベースシステムに格納される、請求項１２または１３に記載のシステム。

【請求項15】

前記Ｋ個の監視ワーカーのうちの１つは、前記所与の数のほぼ等しいセクタのうちどのセクタが前記ステータスチェックを実行するかを判定する、請求項１２～１４のいずれかに記載のシステム。

【請求項16】

前記所与の数のほぼ等しいセクタは、Ｎとして表わされ、０からＮ－１の範囲である（前記所与の数のほぼ等しいセクタのうちｊ番目のセクタはハッシュキー（２＊＊６４）／Ｎ＊ｊ＋ｍｉｎ（ｊ，（２＊＊６４）％Ｎ）から始まる）とともに、（２＊＊６４）／Ｎ＋（ｊ＜（２＊＊６４）％Ｎ）ハッシュキーを含み、
前記デバイスハッシュキーは６４ビット整数である、請求項１５に記載のシステム。

【請求項17】

前記所与の数のほぼ等しいセクタのうち最大のセクタと最小のセクタとの大きさの差が１以下である、請求項１６に記載のシステム。

【請求項18】

前記複数のデバイスの各デバイスのためにＫ個の監視ワーカーのうちの１つによって実行される前記ステータスチェックの頻度は、時間の尺度であるＰである、請求項１６または１７に記載のシステム。

【請求項19】

前記Ｋ個の監視ワーカーは０からＫ－１まで番号付けされ、所与の時間ｔにおいて、ワーカー番号０がセクタ番号（ｔ％（Ｐ＊Ｋ））＊Ｎ／（Ｐ＊Ｋ）のデバイスの前記ステータスチェックを実行し、Ｎは前記所与の数のほぼ等しいセクタを表わしている、請求項１８に記載のシステム。

【請求項20】

ワーカー番号０以外のワーカーが、セクタ番号（ｔ％（（Ｐ＊ｉ）＊Ｋ））＊Ｎ／（（Ｐ＊ｉ）＊Ｋ）に対して前記ステータスチェックを実行し、ｉは０からＫ－１の間のワーカー番号である、請求項１９に記載のシステム。

【発明の詳細な説明】

【背景技術】

【0001】

背景
本システムでは、デバイスの動作ステータスを判定することができるように、定期的メッセージが、デバイスから通信ネットワークを介して中央ロケーションに送信される。特定のデバイスからのメッセージが予め定められた期間にわたって受信されないということは、そのデバイスまたは通信ネットワークに問題があることを示している。いくつかのシステムでは、ネットワークの各デバイスの動作ステータスを定期的に要求するために中央ロケーションによってポーリングが用いられ、中央の記録はポーリング結果に基づいて更新される。

【発明の概要】

【0002】

概要
開示される主題の一実現例に従うと、サーバにおいて、通信ネットワークを介して当該サーバおよび互いに通信可能に結合された複数のデバイスの各々に一意識別子を割当てるステップを含む方法が提供される。当該方法は、サーバにおいて、ハッシュ関数を適用することによって各々の一意識別子をデバイスハッシュキーに変換するステップを含み得る。サーバにおいて、複数のデバイスのデバイスハッシュキーの範囲は、Ｎ個のほぼ等しいセクタに分割され得る。ここで、Ｎは素数であり、各セクタは複数のデバイスのデバイスハッシュキーの１／Ｎを含む。当該方法は、サーバにおいて、それぞれのデバイスハッシュキーに基づいた順序で複数のデバイスを監視するためにＫ個の監視ワーカーを提供するステップを含み得る。ここで、Ｋは整数である。

【0003】

開示される主題の一実現例に従うと、通信ネットワークを介して互いに通信可能に結合された複数のデバイスを含むシステムが提供される。当該システムはサーバを含み得る。当該サーバは、通信ネットワークに通信可能に結合されて、複数のデバイスの各々に一意識別子を割当て、ハッシュ関数を適用することによって各々の一意識別子をデバイスハッシュキーに変換し、複数のデバイスのデバイスハッシュキーの範囲をＮ個のほぼ等しいセクタに分割し、ここで、Ｎは素数であり、各セクタは複数のデバイスのデバイスハッシュキーの１／Ｎを含んでおり、さらに、それぞれのデバイスハッシュキーに基づいた順序で複数のデバイスを監視するためにＫ個の監視ワーカーを提供し得る。ここで、Ｋは整数である。

【0004】

開示される主題の一実現例に従うと、通信ネットワークを介してサーバおよび互いに通信可能に結合された複数のデバイスの各々に一意識別子を割当てるための手段を含む、ネットワークのデバイスを監視するための手段が提供される。ハッシュ関数を適用することによって各々の一意識別子をデバイスハッシュキーに変換するための手段が提供され得る。複数のデバイスのデバイスハッシュキーの範囲は、Ｎ個のほぼ等しいセクタに分割され得る。ここで、Ｎは素数であり、各セクタは複数のデバイスのデバイスハッシュキーの１／Ｎを含む。それぞれのデバイスハッシュキーに基づいた順序で複数のデバイスを監視するためにＫ個の監視ワーカーが提供され得る。ここで、Ｋは整数である。

【0005】

開示される主題の追加の特徴、利点、および実施形態は、以下の詳細な説明、添付の図面、および添付の特許請求の範囲を検討することによって定義され得るかまたは明らかになり得る。さらに、上述の概要および以下の詳細な説明はともに例示的なものであり、添付の特許請求の範囲を限定することなくさらなる説明を提供することを意図したものであることを理解されたい。

【0006】

図面の簡単な説明
添付の図面は、開示される主題のさらなる理解を提供するために含まれるものであって、本明細書に組込まれるとともにその一部を構成している。添付の図面はまた、開示される主題の実施形態を例示するとともに、詳細な説明と合わせて、開示される主題の実施形態の原理を説明する役割を果たすものである。開示される主題の基本的な理解およびそれが実施され得るさまざま方法のために必要となり得る構造的詳細をより詳しく示す試みはなされていない。

【図面の簡単な説明】

【0007】

【図1A】開示される主題の実現例に従った、通信ネットワークにおけるデバイスを監視する例示的な方法を示す図である。

【図1B】開示される主題の実現例に従った、通信ネットワークにおけるデバイスを監視する例示的な方法を示す図である。

【図2】開示される主題の一実現例に従ったコンピューティングデバイスを示す図である。

【図3】開示される主題の一実現例に従ったネットワーク構成を示す図である。

【発明を実施するための形態】

【0008】

詳細な説明
通信ネットワークに通信可能に結合されたデバイスは信頼できない可能性がある。ネットワークの大きさに応じて、数百、数千、または数百万の潜在的に信頼できないデバイスがネットワークに結合されている可能性がある。サーバなどの１つ以上のコンピュータがネットワークの各デバイスのステータスの最新情報を有することが望ましい場合もある。たとえば、デバイスステータスは、健全性、利用可能性、ビジー状態、アクセス不能状態などを含み得る。

【0009】

開示される主題の実現例では、ネットワークの１つ以上のデバイスに関するデバイスステータス情報は、単一のサーバロケーションで収集され得る。デバイスステータス情報の収集は、選択された数のワーカーによって実行され得る。各ワーカーは、ソフトウェア、ハードウェア、またはそれらの組合わせであり得る。いくつかの実現例では、ワーカーは、サーバによって（たとえば、ワーカーがソフトウェアを含む場合には）生成されてもよく、および／または、（たとえば、ワーカーがハードウェアデバイスを含む場合には）割当てられてもよい。デバイスステータス情報を収集するために配分されたワーカーの数は、ネットワークデバイスの数に基づいていてもよい。ネットワークデバイスの数は、新しいデバイスがネットワークに追加されるのに応じて、またはデバイスがネットワークから除去されるのに応じて、変化し得る。この構成は、デバイスステータスを収集する個々のワーカーのいずれか、および／または集中型サーバに悪影響を及ぼすことなく、集中型で大規模なデバイス管理を提供し得る。

【0010】

集中型サーバ構成は、全体的なシステム統計を判定し得るとともに、各デバイスの所望の状態をその実際の状態と比較し得る。ネットワークに通信可能に結合されたデバイスは、コンピュータ、インターネットサーバ、ネットワーキングハードウェア、モノのインターネット（Internet-of-Things）デバイスもしくはノード、タブレット、ラップトップ、携帯電話、スマートウォッチ、および／または、スマートデバイス、および／または、遠隔でアクセスされ得るとともにその現在の状態について探索され得る他の任意のデバイスであり得る。いくつかの実現例では、ネットワークに結合されたデバイスのうち少なくともいくつかは、１つ以上のサーバ上の（たとえば、信頼できないソフトウェアを実行させる）仮想マシンであり得る。

【0011】

開示される主題の実現例は、デバイスの現在のステータスを得るのに十分なほど頻繁に
ネットワークの各デバイスと通信することと、通信トラフィックおよびその使用またはネットワークリソースを減らすためにデバイス間の通信の量を減らすこと、との間のバランスを取る際の問題に対処し得る。開示される構成は、デバイスステータス収集タスクを分散させることによって、典型的には現在のシステムの中央サーバにおいて見出される、ネットワークにおける通信ボトルネックの発生を回避し得る。

【0012】

たとえば、いくつかの現在のシステムでは、定期的なチェックインメッセージ（たとえば、「心拍」）が、各デバイスによって中央ロケーションに送信される。各メッセージは、単一のデバイスの現在の状態を含む。中央ロケーションが予め定められた期間後に特定のデバイスから心拍を受信しない場合、デバイスまたは通信媒体（たとえば、通信ネットワークの一部）が問題を有する可能性がある。このような現在のシステムでは、中央ロケーションがこれらのメッセージを受信し、システム全体の最新の健全性を判定する。このアプローチは、ある最大数のデバイス（たとえば、数万個）または最大心拍周波数（たとえば、デバイスごとに１分当たり１回）に対処し得る。しかしながら、中央システムは、たとえば最大数のデバイスまたは最大数の心拍周波数に達するかまたはそれを超えると、受信した心拍メッセージの数を処理するのに支障をきたすボトルネックとなる。さらに、中央サーバが信頼できないものである場合、本システムは停電してしまう傾向がある。

【0013】

本システムにおいて用いられる別のアプローチはポーリングであり、この場合、中央ロケーション（たとえば、中央健全性監視サービスなど）は、ネットワークの各デバイスに対してその現在の状態についての要求を定期的に発行し、受信された状態情報に基づいて中央記録を更新する。このシステムは、単一のノードが着信メッセージ（すなわち、ファンイン（fan-in））で過負荷になってしまうという問題を回避する。このシステムの不利点は、中央ロケーションが発信メッセージの送信（すなわち、ファンアウト(fan-out)）
で過負荷になってしまう可能性がある点である。すなわち、システムは、通常、何百万ものデバイスを監視するのに十分なステータスチェック要求を中央ロケーションから送出することができない。この構成の別の不利点は、中央ロケーションの障害がシステム全体を無効化してしまうこと（すなわち、単一障害点の問題）である。したがって、中央ロケーションは、障害を最小限にするために過剰に機能を持たせるように設計されなければならず、費用が高くなる可能性がある。

【0014】

開示される主題の実現例は、収集データを互換性のある部分に分割し得ることで、全体的なシステムの信頼性および一貫性を高め得る。開示される構成は、分散型ワーカーを用いて、中央サーバに格納され得るネットワークデバイスのデバイスステータス情報を収集する負荷に対処し得る。すなわち、現在のシステムとは異なり、開示される主題の実現例では、過度のファンイン、ファンアウト、または単一障害点が生じない。

【0015】

図１Ａおよび図１Ｂは、開示される主題の実施形態に従った通信ネットワーク内のデバイスを監視する例示的な方法１００を示す。動作１０２において、サーバ（たとえば、図３に示すサーバ１３および／またはリモートプラットフォーム１７）は、通信ネットワーク（たとえば、図３に示すネットワーク７）を介してサーバおよび互いに通信可能に結合された複数のデバイス（たとえば、図２および図３に示すデバイス１０、１１）の各々に一意識別子を割当て得る。ネットワークに通信可能に結合された各デバイスは、サーバによって割当てられ得るグローバル一意識別子または名前を有し得る。

【0016】

通信ネットワークに通信可能に結合される各デバイスは、デバイスの動作状態に関する問合せを受信するように構成され得る。問合せは、たとえば、ハイパーテキスト転送プロトコル（hypertext transfer protocol：ＨＴＴＰ）、転送制御プロトコル／インターネ
ットプロトコル（transfer control protocol/internet protocol：ＴＣＰ／ＩＰ）など
のネットワーキングプロトコルを介して受信されてもよい。いくつかの実現例では、プロ
キシサービスを用いて、ネットワークに結合されたデバイスの各々との持続的な通信チャネルを維持してもよい。プロキシサービスは、ネットワークのうち１つ以上のデバイスのステータスを判定するために、以下において詳細に説明される複数のワーカーを用い得る。図３に示すサーバ１３および／またはリモートプラットフォーム１７などのコンピュータまたはサーバはプロキシサービスを提供し得る。いくつかの実現例では、ワーカーはプロキシサービスのサーバによって制御され得る。このサービスは、たとえば、ネットワークを介したデバイスへの対応する通信接続が開かれている（すなわち、動作可能である）場合はいつでも、デバイスが健全であると判定し得る。

【0017】

動作１０４において、各々の識別子および／または名前は、ハッシュ関数を適用することによって、サーバ（たとえば、図３に示すサーバ１３および／またはリモートプラットフォーム１７）によって、デバイスハッシュキーと称される整数に変換され得る。いくつかの実現例では、ＭＤ５、ＳＨＡ－１などのハッシュ関数が用いられてもよい。いくつかの実現例では、デバイスハッシュキーは、６４ビット長または他の任意の適切なビット長であってもよい。

【0018】

動作１０６において、サーバは、複数のデバイスのデバイスハッシュキーの範囲をＮ個のほぼ等しいセクタ（すなわち、サブ範囲）に分割し得る。この場合、Ｎは素数であり得るとともに、各セクタは、複数のデバイスのデバイスハッシュキーの１／Ｎを含む。いくつかの事例においては、ハッシュキーの数は、Ｎで厳密に割り切れない可能性があるため、いくつかのセクタは他のセクタよりも大きい１つのキーであり得る。すなわち、いくつかのセクタは、デバイスの１／Ｎ分が切り上げられる可能性がある一方で、他のセクタは、デバイスの１／Ｎ分が切り捨てられる可能性がある。いくつかの実現例では、Ｎの値は１０１または他の任意の適切な素数であり得る。Ｎについての大きな素数（たとえば、１０１）を選択することにより、後に詳細に説明するように、サーバによって操作されるプロキシサービスの２個のワーカーが、同じセクタを或るデータベース（たとえば、図３に示すデータベース１５）から同時に読取ること、または、状態更新を同じデバイスのためのデータベースに書込むこと、がないようにし得る。

【0019】

複数のＫ個の監視ワーカー（Ｋは整数である）は、ネットワークに通信可能に結合された複数のデバイスを監視するために、サーバによって展開されてもよく、生成されてもよく、および／または割当てられてもよい。図１Ａに示されるように、サーバは、動作１０８において、それぞれのデバイスハッシュキーに基づいた順序で複数のデバイスを監視するためにＫ個の監視ワーカーを提供し得る。いくつかの実現例では、Ｋは、９の値を有していてもよく、または、任意の好適な整数値を有していてもよい。各ワーカーは、連続的に操作され得るソフトウェア、ハードウェアまたはそれらの組合わせであり得る。

【0020】

図１Ｂに示されるように、例示的な方法１００は、動作１１０において、Ｋ個の監視ワーカーのうち少なくとも１つによって、Ｎ個のセクタのうち少なくとも１つに含まれる１つ以上のデバイスのステータスチェックを実行するステップを含み得る。各ワーカーは、ハッシュキーの順に各デバイスの状態を１つずつ監視してもよい。或るデバイスが一時的にアクセス不能である場合、またはネットワークを介したデバイスとの通信が予め定められたデータレート未満である場合、現在のデバイスの状態チェックが完了する前に或るワーカーが次のデバイスの状態チェックを開始し得る。Ｎ個のセクタのうち１つのセクタにおける次のデバイスのステータスチェックは、複数のデバイスのうち現在のデバイスが通信ネットワークを介してアクセス不能であると判定された場合、または予め定められた閾値未満で応答すると判定された場合、当該現在のデバイスのステータスチェックの完了前に開始されてもよい。

【0021】

すなわち、或るワーカーが複数のデバイスの動作状態を判定し得る。いくつかの実現例
では、複数のデバイスの動作状態は同時に判定されてもよい。システムは、各デバイスについて直近に判定された動作状態を記録する中央データベース（たとえば、図３に示すデータベース１５）を含み得る。

【0022】

データベースシステム（たとえば、図３に示すデータベース１５）は、動作１２０において、１つ以上のデバイスの判定された状態を格納し得る。複数のデバイスの各々の判定された状態は、判定された状態が以前に格納された状態から変化したときにデータベースシステムに格納されてもよい。すなわち、開示される主題の実現例では、システムのデータベースには、各デバイスについて直近に検証された動作状態が格納されてもよい。ワーカーは、現在判定されているデバイスの動作状態がデータベースに記録された動作状態から変更していない限り、デバイスのステータスデータをデータベースに書込む可能性はない。

【0023】

いくつかの実現例では、各ワーカーは、複数ハッシュキーの１セクタを一度に処理し得る。ワーカーは、データベースからセクタに関するデータを読取り得るとともに、セクタ内の複数のデバイスに問合わせて、各デバイスの現在の動作状態を判定し得る。ワーカーは、判定されたいずれかの動作状態の変化をデータベースに書込み得る。各セクタは、ネットワークに対してすべてのデバイスのうち約１／Ｎ分を含み得る。Ｎの値は、データベース読取りの頻度（すなわち、データベースが受信するデータ検索の要求）を予め定められたレートに制限するように選択され得る。このレートは、データベースが要求されたデータを読取って提供し得る場合のレートであり得るとともに、予め定められた時間遅延量よりも長い遅延をもたらすように当該要求によって悪影響を受けないようなレートであり得る。

【0024】

データベースへの書込み動作の頻度（たとえば、データベースへのデータの書込み要求）は、ネットワークに結合されたデバイスの実際の状態変化の数に基づいていてもよい。開示される主題の実現例では、各ワーカーは、特定の時点でどのセクタを処理すべきかを判定し得る。具体的な例では、デバイスハッシュキーは６４ビットの整数であってもよい。すなわち、デバイスハッシュキーの整数は、６４マイナス１の累乗（すなわち、０～２^６４－１）に対して０から２の間（０および２を含む）整数であり得る。

【0025】

デバイスハッシュキー番号を有するデバイスの範囲は、０からＮ－ｌの番号が付されたＮ個のセクタに分割され得る（ここで、ｊ番目のセクタはハッシュキー（２^＊＊６４）／Ｎ^＊ｊ＋ｍｉｎ（ｊ，（２^＊＊６４）％Ｎ）から始まる）とともに、（２^＊＊６４）／Ｎ＋（ｊ＜（２^＊＊６４）％Ｎ））ハッシュキーを含み得る。この数式では、＊＊は演算子の塁乗であり、ｍｉｎ（ｘ，ｙ）は２つの整数の最小値であり、％演算子は除算後の残余であり、／演算子は切り捨て整数除算であり、＜演算子は未満であり、０または１になる。

【0026】

開示される主題の実現例では、最大セクタと最小セクタとの間の大きさの差は１であり得る。いくつかの実現例では、各デバイスについての動作状態を判定する所望の周波数は、時間の尺度であるＰであり得る。システムは、Ｐごとに１回、各デバイスの動作状態を判定し得る。

【0027】

一例では、Ｋ個のワーカーは、０からＫ－１まで番号付けされ得る。任意の所与の時間ｔにおいて、ワーカー番号０はセクタ番号（ｔ％（Ｐ^＊Ｋ））^＊Ｎ／（Ｐ^＊Ｋ）を処理し得る。演算子^＊は乗算である。この例では、他のワーカーは、それらのクロックを（Ｐ^＊ｉ）だけ前進させるように調整し得ることを除いて、ワーカー番号０と同様に動作し得る。ここで、ｉはワーカー番号（０からＫ－１の間（０およびＫ－１を含む））である。これにより、ワーカーがデバイスキーハッシュの範囲にわたって均等に分散されることが確
実にされ得る。これにより、ワーカーに負荷をかけ過ぎないようにネットワークのデバイスの動作状態を判定するためにワーカー間の作業負荷が均等に分散され得る。

【0028】

開示される主題の実現例は、上述のように、心拍または集中型ポーリングを用い得る本システムに勝る利点を提供する。開示される主題のシステムは、障害および／または変化に対するレジリエンスを高め得る。ワーカーは、システム全体に悪影響を及ぼすことなく、ワーカー自体を故障させ（すなわち、デバイスのステータスをチェックすることができない）、ワーカー自体を一時停止させ（すなわち、デバイスのステータスのチェックを一時的に停止させる）、および／またはワーカー自体を再始動させることが可能となり得る。開示される主題の実現例では、ワーカーの障害は、１セットのデバイスに対する動作状態チェック期間を単に２倍にするだけであるかもしれず、これは、Ｐの値を小さくすることによって容易に軽減され得る。ハッシングは新しい作業負荷をすべてのワーカーにわたって均一に分散させ得るので、監視されるデバイスの数が増えても単一のワーカーに過負荷がかかる可能性は低くなり得る。同様に、多数のデバイスに影響を与える可能性のある広範な動作状態変化は、すべてのワーカーにわたって均等に分散され得る。

【0029】

Ｎに関する大きな素数（たとえば、１０１）を選択することにより、２個のワーカーが同時にデータベースから同じセクタを読取ること、および／または、或るデバイスについての動作状態変化をそのデバイスのためのデータベースに書込むこと、はなくなり得る。

【0030】

Ｐ、Ｋ、および／またはＮについての値などのシステムパラメータは、システム全体を不安定にすることなく、および／またはクラッシュさせることなく、変更され得る（すなわち、システムは引き続き動作可能なままであり得る）。システムは、一度に１つのワーカーを再始動させてもよく、複数のワーカー間でシステムパラメータ同士を一時的に不一致にすることも可能であり得る。ワーカーは、データベース以外に、いずれの種類の集中型制御または共有状態にも依存しない可能性がある。ワーカーは、同期されたクロックを有し得る（たとえば、数秒よりも長くオフになることはない）。

【0031】

一例では、サーバ（たとえば、図３に示すサーバ１３および／またはデータベース１５）は、クラウドベースおよび／またはサーバベースのゲーミングシステム（たとえば、図３に示すリモートプラットフォーム１７）のゲームレット（gamelet）のステータスを監
視するためにワーカーを生成、割当て、および／または配分してもよい。ゲームレットは、ネットワーク（たとえば、図３に示すネットワーク７）に通信可能に結合されたユーザデバイス（たとえば、図２および図３に示されるデバイス１０、１１）上で実行される仮想マシンであってもよい。ゲームレット内で実行されるゲームは、グラフィックスドライバ、ゲームレットを制御するカーネル、通信インターフェイスなどの動作能力に負荷をかけ過ぎることなどによって、ゲームレットを不安定にする可能性がある。図１Ａおよび図１Ｂに関連付けて上述した方法を用いて、サーバおよびワーカーは、ネットワークのデバイスによって実行されるすべてのゲームレットのステータスを監視してもよい。デバイスが追加されるかまたはネットワークから削除されるのに応じて、ワーカーの数を変更してもよく、これにより、ワーカー同士の間で監視活動のバランスを取り得る。ゲームレットを実行する１つ以上のデバイスにステータスの変化がある場合、その変化は、データベースに対する負荷を制限するためにサーバによってアクセス可能にされ得るおよび／または制御され得るデータベース（たとえば、図３に示すデータベース１５）に書込まれてもよい。この構成は、デバイスステータスを収集するサーバおよび／または個々のワーカーのいずれかに悪影響を及ぼすことなく、ゲーム環境のためのデバイス管理を提供し得る。

【0032】

ここに開示される主題の実施形態は、さまざまコンポーネントおよびネットワークアーキテクチャにおいて実現および使用され得る。図２は、ここに開示される主題の実施形態を実現するのに適した例示的なコンピューティングデバイス１０、１１である。デバイス
１０、１１は、たとえば、デスクトップもしくはラップトップコンピュータ、または、スマートフォン、スマートウォッチ、スマートデバイス、タブレットなどのモバイルコンピューティングデバイス、サーバ、ネットワーキングハードウェア、モノのインターネット（Internet-of-Things）デバイスもしくはノード、および／または、遠隔でアクセスされて現在の状態について探索され得る他の任意のデバイスであり得る。

【0033】

デバイス１０、１１はバス２１を含み得る。バス２１は、中央プロセッサ２４、ランダムアクセスメモリ（Random Access Memory：ＲＡＭ）、読取り専用メモリ（Read Only Memory：ＲＯＭ）、フラッシュＲＡＭなどのメモリ２７、ディスプレイスクリーンなどのユーザディスプレイ２２、１つ以上のコントローラと、キーボード、マウス、タッチスクリーンなどの関連するユーザ入力デバイスとを含み得るユーザ入力インターフェイス２６など、ハードドライブ、フラッシュストレージなどの固定ストレージ２３、光ディスク、フラッシュドライブなどを制御および受信するように動作するリムーバブル媒体コンポーネント２５、ならびに、好適なネットワーク接続を介して１つ以上のリモートデバイスと通信するように動作可能であるネットワークインターフェイス２９などの、デバイス１０、１１の主要コンポーネントを相互接続するものである。

【0034】

バス２１は、中央プロセッサ２４と、上述のとおりＲＡＭ、ＲＯＭ、および他のメモリを含み得る１つ以上のメモリコンポーネントとの間のデータ通信を可能にする。典型的には、ＲＡＭは、オペレーティングシステムおよびアプリケーションプログラムがロードされる主メモリである。ＲＯＭまたはフラッシュメモリコンポーネントは、中でも、周辺コンポーネントとの相互作用などの基本的なハードウェア動作を制御する基本入出力システム（Basic Input-Output system：ＢＩＯＳ）を含み得る。デバイス１０、１１に常駐す
るアプリケーションは、一般に、ハードディスクドライブ（たとえば、固定ストレージ２３）、光学ドライブ、フロッピー（登録商標）ディスク、または他の記憶媒体などのコンピュータ可読媒体上に格納されるとともに当該コンピュータ可読媒体を介してアクセスされる。

【0035】

固定ストレージ２３は、デバイス１０、１１と一体型であってもよく、または、別個のものであって他のインターフェイスを介してアクセスされてもよい。ネットワークインターフェイス２９は、有線接続または無線接続を介して遠隔サーバに直接接続してもよい。ネットワークインターフェイス２９は、デジタルセルラー電話、ＷｉＦｉ（登録商標）、Bluetooth（登録商標）、近距離場等を含む、当業者によって容易に理解されるであろう
任意の適切な技術およびプロトコルを用いて、このような接続を提供し得る。たとえば、ネットワークインターフェイス２９は、以下でさらに詳細に説明されるように、コンピュータが１つ以上のローカルネットワーク、ワイドエリアネットワーク、または他の通信ネットワークを介して他のコンピュータと通信することを可能にし得る。

【0036】

他の多くのデバイスまたはコンポーネント（図示せず）が、同様の態様（たとえば、文書スキャナ、デジタルカメラなど）で接続されてもよい。逆に、本開示を実施するために、図２に示されるコンポーネントの全てが存在する必要はない。これらのコンポーネントは、図示される方法とは異なる方法で相互接続可能である。図２に示すようなコンピュータの動作は、当技術分野で容易に公知であり、本願では詳細には説明しない。本開示を実現するためのコードは、メモリ２７、固定ストレージ２３、リムーバブル媒体２５のうちの１つ以上などのコンピュータ可読記憶媒体に、または遠隔ストレージ位置に格納することができる。

【0037】

図３は、開示される主題の実施形態に従った例示的なネットワーク構成を示す。ローカルコンピュータ、スマートフォン、タブレットコンピューティングデバイスなどの１つ以上のデバイス１０、１１は、１つ以上のネットワーク７を介して他のデバイスに接続され
得る。各デバイスは、上述のようなコンピューティングデバイスであり得る。ネットワークは、ローカルネットワーク、ワイドエリアネットワーク、インターネット、または他の任意の適切な通信ネットワークもしくは複数のネットワークであってもよく、有線ネットワークおよび／または無線ネットワークを含む任意の好適なプラットフォーム上で実現されてもよい。デバイスは、サーバ１３および／またはデータベース１５などの１つ以上のリモートデバイスと通信し得る。データベース１５は、ＭｙＳＱＬ（ＴＭ）、ＰｏｓｔｇｒｅＳＱＬ、Ｏｒａｃｌｅ（ＴＭ）、またはＳｐａｎｎｅｒ（ＴＭ）データベースなどであってよい。リモートデバイスはデバイス１０、１１によって直接アクセス可能であってもよく、または、１つ以上の他のデバイスが中間アクセスを提供してもよく、この場合、たとえば、サーバ１３がデータベース１５に格納されたリソースへのアクセスを提供する。デバイス１０、１１はまた、リモートプラットフォーム１７にアクセスし得るか、または、クラウドコンピューティング構成およびサービスなどのリモートプラットフォーム１７によって提供されるサービスにアクセスし得る。リモートプラットフォーム１７は、１つ以上のサーバ１３および／またはデータベース１５を含み得る。

【0038】

より一般的には、本開示の主題のさまざまな実施形態は、コンピュータで実施されるプロセスおよびプロセスを実行するための装置を含んでもよく、またはコンピュータで実施されるプロセスおよびプロセスを実行するための装置として具現化されてもよい。また、実施形態は、フロッピー（登録商標）ディスク、ＣＤ－ＲＯＭ、ハードドライブ、ユニバーサルシリアルバス（universal serial bus：ＵＳＢ）ドライブ、または他の任意の機械可読記憶媒体などの非一時的な媒体および／または有形媒体において具体化された命令を含むコンピュータプログラムコードを有するコンピュータプログラム製品の形態で具現化されてもよい。これによって、コンピュータプログラムコードがコンピュータにロードされ、コンピュータによって実行されると、コンピュータは、本開示の主題の実施形態を実施するための装置となる。また、実施形態は、記憶媒体に格納されていようとも、コンピュータによってロードおよび／または実行されていようとも、何らかの伝送媒体、例えば、電気配線または電気ケーブル、光ファイバ、または電磁波を介して伝送されていようとも、コンピュータプログラムコードの形態で具現化され得る。このため、コンピュータプログラムコードがコンピュータにロードされてコンピュータによって実行されると、当該コンピュータは、本開示の主題の実施形態を実施するための装置となる。汎用マイクロプロセッサ上で実装される場合、コンピュータプログラムコードセグメントは、特定の論理回路を作成するようにマイクロプロセッサを構成する。

【0039】

いくつかの構成では、コンピュータ可読記憶媒体に格納されたコンピュータ可読命令のセットは、汎用プロセッサによって実現され得るものであって、汎用プロセッサまたは汎用プロセッサを含む装置を、命令を実現または実施するように構成された専用装置に変換し得る。実施形態は、ハードウェアおよび／またはファームウェアで本開示の主題の実施形態に係る技術の全体または一部を具体化する汎用マイクロプロセッサおよび／または特定用途向け集積回路（Application Specific Integrated Circuit：ＡＳＩＣ）などのプ
ロセッサを含み得るハードウェアを用いて実現されてもよい。プロセッサは、メモリ、たとえば、ＲＡＭ、ＲＯＭ、フラッシュメモリ、ハードディスク、または電子情報を格納することができる他の任意の装置などに結合されてもよい。メモリは、開示される主題の実施形態に係る技術を実行するために、プロセッサによって実行されるように適合された命令を格納し得る。

【0040】

説明を目的として、特定の実施形態を参照して上記の説明を行なった。しかしながら、上記の例示的な説明は、網羅的であることを意図しておらず、または本開示の主題の実施形態を開示した厳密な形態に限定することを意図していない。上記の教示を参照することで多くの修正および変形が可能である。実施形態は、開示される主題の実施形態の原理およびその実用的な用途を説明するために選択および説明されてきた。これにより、当業者
は、これらの実施形態と、意図された特定の用途に適し得るさまざまな修正を含むさまざまな実施形態とを利用することができる。

【図1A】

【図1B】

【図2】

【図3】