JP2010509871A - フェデレーションインフラストラクチャ内の一貫性 - Google Patents
フェデレーションインフラストラクチャ内の一貫性 Download PDFInfo
- Publication number
- JP2010509871A JP2010509871A JP2009536478A JP2009536478A JP2010509871A JP 2010509871 A JP2010509871 A JP 2010509871A JP 2009536478 A JP2009536478 A JP 2009536478A JP 2009536478 A JP2009536478 A JP 2009536478A JP 2010509871 A JP2010509871 A JP 2010509871A
- Authority
- JP
- Japan
- Prior art keywords
- node
- directly adjacent
- nodes
- act
- ring
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/142—Reconfiguring to eliminate the error
- G06F11/1425—Reconfiguring to eliminate the error by reconfiguration of node membership
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/182—Distributed file systems
- G06F16/184—Distributed file systems implemented as replicated file system
- G06F16/1844—Management specifically adapted to replicated file systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/273—Asynchronous replication or reconciliation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1044—Group management mechanisms
- H04L67/1046—Joining mechanisms
Abstract
Description
図1に、フェデレーションインフラストラクチャ100の一例を示す。フェデレーションインフラストラクチャ100は、異なるタイプのフェデレーティングパートナーシップを形成できるノード101、102、および103を含む。例えば、ノード101、102、および103を、ルートノードなしでピアとしてお互いの間でフェデレートすることができる。ノード101、102、および103のそれぞれは、それぞれ対応するID171、182、および193を有する。
ノードは、様々な異なる機構を使用してフェデレートすることができる。第1のフェデレーティング機構は、情報をすべての他のピアノードに転送するピアノードを含む。あるノードが、フェデレーションインフラストラクチャに参加するときに、そのノードは、例えば、WS−Discoveryなどのブロードキャスト/マルチキャストディスカバリプロトコルを利用して、そのプレゼンスをアナウンスし、ブロードキャスト/マルチキャストファインド(broadcast/multicast find)を発行して、他のノードを検出する。次に、ノードは、ネットワーク上に既に存在する他のノードとの単純な転送パートナーシップを確立し、新たに参加するノードとの新しいパートナーシップを受け入れる。その後、ノードは、単純にすべてのアプリケーション固有メッセージをそのパートナノードのすべてに転送する。
したがって、フェデレーションは、情報をシステマティックに効率的に散布でき突き止めることができるダイナミックでスケーラブルなネットワークを形成するためにそれら自体の間で協力するノードのセットからなる。ノードは、反射性であり、反対称であり、推移的であり、全体的であり、ノードアイデンティティのドメインにわたって定義されるバイナリ関係を使用して、ソートされたリストとして、フェデレーションに参加するために編成される。ソートされたリストの両端が、結合され、これによってリングを形成する。したがって、リスト内の各ノードは、それ自体を、ソートされたリストの中央にあると見なすことができる(modulo演算を使用した結果として)。さらに、このリストは、二重にリンクされ、その結果、任意のノードが、どちらの方向でもこのリストをトラバースできるようになる。
RouteNumerically(V,Msg):ノードアイデンティティの値ドメインからの値Vおよびメッセージ「Msg」を与えられて、そのアイデンティティがマッピング関数を使用してVにマッピングされ得るノードXにメッセージを送達する。
Neighborhood(X,S):近傍(Neighborhood)は、Sと等しい濃度を有する、ノードXの両側のノードの集合である。
0からbn-1までの範囲内で均一に分布する数値であるIDと、
ここで、bは、基数であり、nは、桁数単位のフィールドサイズであり、uは、近傍範囲であり、vは、近傍サイズであり、演算は、modulo bnで実行される。よいルーティング効率およびフォールトトレランスのために、uおよびvの値を、u=bかつv≧max(log2(N),4)とすることができ、ここで、Nは、フェデレーションに物理的に参加するノードの総数である。Nは、例えば、IDの均一な分布があるときに、その長さがb以上であるリングセグメントに存在するノードの個数から推定することができる。bおよびnの通常の値は、b=8または16であり、n=128ビットまたは160ビットと同等の桁である。
有利なことに、本発明の他の実施形態は、1つまたは複数の近接カテゴリ(例えば、地理的境界、ルーティング特性(例えば、IPルーティングホップ数)、管理ドメイン、組織境界など)の複数の近接判断基準に基づく、リングのリングまたはリングのツリーへのリングのパーティショニングを容易にする。リングを、同一タイプの近接判断基準を使用して複数回パーティショニングできることを理解されたい。例えば、あるリングを、大陸近接判断基準および国近接判断基準(両方が地理的境界近接カテゴリの)に基づいてパーティショニングすることができる。
・ 0からbn−1までの範囲に均一に分布する数値であるID。
・ 次からなるルーティングテーブル(すべての演算はmodulo bnで行われる)
○ ノードが参加するリングのそれぞれ、例えば、リングdについて、
ここで、bは、基数であり、nは、桁数単位のフィールドサイズであり、uは、近傍範囲であり、vは、近傍サイズである。
Y.sd.id<Y.id+bi<Y.sd+1.idが真である場合には、リングdを使用し、あるいは、
Y.pd.id<Y.id−bi<Y.pd+1.idが真である場合には、リングdを使用する。
フェデレーションインフラストラクチャに参加するノードは、異なる動作フェーズで動作することができる。あるノードの有効なフェーズ値を、順序付きセットのメンバになるように定義することができる。例えば、{NodeId}.{InstanceIds}.{Phase Value[Phase-State Values: Inserting, Syncing, Routing, Operating].[Phase.Unknown Indication: phase known at time of transmission, phase unknown at time of transmission]}は、フェデレーションインフラストラクチャ内の所与のノードのフェーズ空間を表す1つの可能な順序付きセットを定義する。ノードインスタンスは、ノードフェーズ状態を介してInserting(挿入中)からSyncing(同期中)、次にRouting(ルーティング中)、次にOperating(動作中)の順番で推移する(または前進する)ことができる。さらに、いくつかの実施形態で、ノードインスタンスを、ノードインスタンスが以前のノードフェーズ状態に戻って推移しなくなるように構成することができる。いくつかの実施形態で、ノードは、ノードが発生するたびにそのインスタンスIDを進める。
時々、ノードは、既存のフェデレーションに参加し、既存フェデレーションから離脱することができる。ノードは、フェデレーションへの参加および離脱のための適当なプロトコルを実施することができる。例えば、ノードは、既存フェデレーションの一部になるためにJoin()関数を実施することができる。Join()関数を実施するノードは、最終的な動作フェーズ状態に達する前に、3つの順序付きフェーズ状態すなわち、挿入中フェーズ状態、同期中フェーズ状態、およびルーティング中フェーズ状態を介して推移することができる。他の実施形態では、これらの特定の順序付きフェーズ状態が存在しないが、他のフェーズ状態が定義される場合がある。図12Aに、フェデレーションインフラストラクチャ内でメンバシップを確立するノードの一例を示す。図12Bに、メッセージを交換するフェデレーションインフラストラクチャ内のノードの一例を示す。
ケース1:X.id>Y.id
Y.s=X、Y.p=X.p、X.p.s=Y、およびX.p=Y
ケース2:X.id<Y.id
Y.p=X、Y.s=X.s、X.s.p=Y、およびX.s=Y
RP2a z=Y.id±biを計算する
RP2b リングdが最も特定の近接ではない場合には、ノードYが参加し、条件Y.sd.id<Y.id+bi<Y.sd+1.idまたはY.pd.id<Y.id−bi<Y.pd+1.idを満足する近接リングdを見つける。そうでない場合には、リングdを最も特定の近接リングにする。リングdは、ノードYがzに最も近いルーティングパートナをその中で探さなければならない近接リングである。Qが、Y.sd.r±iとY.pd.r±iとの間でzに数値的に最も近いノードであるものとする。|Q.id−z|が、biの構成可能なパーセンテージ(通常は20%)以内である場合には、単純にY.r±i=Qにする。Q.idが、(Y.sd.id±bi)または(Y.pd.id±bi)のいずれかよりzに近い場合には、これは、ノードYが、Y.sdまたはY.pdのいずれかよりよい、近接リングd内のノードQに対するパートナルーティングノードであることを意味する。したがって、updateMsgがまだ送信されていない場合には、ノードQがr-iでのパートナルーティングノードとしてノードYを確立できるようにするために、パラメータとしてiおよびノードYを供給して、updateMsgをノードQに送信する。
ノードがフェデレーションから離脱することが適当であるときに、そのノードは、フェデレーションから正常に除去されるためにDepart関数を実施することができる。ノードは、その直接に近接する先行ノードおよび後続ノードのうちの1つまたは複数と、おそらくは同一の近接近傍内の他のノードとに離脱メッセージを送信することによって既存フェデレーションから離脱する。したがって、離脱分布パターン(すなわち、どのノードが離脱メッセージを送信されるか)に応じて、離脱するノードに関係する情報は、リング上で離脱するノードの近傍内の他のノードに伝搬される。離脱メッセージは、正常に離脱するノードの差し迫った離脱についてその近接近傍のうちの少なくとも1つの中の1つまたは複数の他のノードに知らせるために、その正常に離脱するノードによって始められる一方向メッセージである。離脱するノードは、pingメッセージの伝搬に似た形で、離脱メッセージを伝搬させる(例えば、近傍内で)。例えば、ID30を有するノードは、ID17および40を有するノードに離脱メッセージ1219を送信することができる。次に、ID30を有するノードは、所与の近接リングの観点から、フェデレーションインフラストラクチャからそれ自体を除去することができる。ノードが、1つの近接近傍からそれ自体を除去するが、それが属する可能性がある他の近接近傍からは除去しないことが可能であることに留意されたい。
フェデレーションの寿命中に、ノードは、フェデレーションを維持するためにライブネス情報を交換することができる。ライブネス情報は、ライブネスメッセージヘッダの形で、フェデレーション内で交換される事実上すべてのメッセージに含めることができる。例えば、参加メッセージ、参加応答、syncメッセージ、sync応答、更新メッセージ、更新応答、アプリケーション固有メッセージ、ライブネスメッセージ、およびpingメッセージは、すべてがライブネス情報ヘッダを含むことができる。フェデレーションノードが、メッセージまたは応答を送信するときに、そのノードは、他のノードによる処理のためにライブネス情報を含めることができる。ライブネス情報を、ライブネスメッセージのライブネス情報ヘッダに含めることができる。
[Node]:そのライブネス情報が表されているノードを識別する。ノードは、[Instance ID]をさらに含む[Reference Properties]に基づいて識別することができる。
[Reference Properties]:WS−addressing仕様で指定された要素情報アイテム。WS−addressingは、参照プロパティセット内に含めるために[Instance ID]参照プロパティを定義する。
[Instance ID]:ノードの特定のインスタンスを識別する数。増加するブートカウントを、ノードのインスタンスIDとして使用することができる。
[Phase]:識別されたノードのフェーズを伝える。
[Phase−State Value] 示されたノードインスタンスが達成したことがわかっている最高のフェーズ状態(挿入中、同期化中、ルーティング中、動作中)を伝える。
[Phase.Unknown Indication] 現在のフェーズが既知であるか未知であるかを伝えるインジケータ。
[Freshness]:情報の新しさを伝え、その値は、0からMaxFreshnessまでの範囲にわたる。この値が大きいほど、情報はより新しく、0は、情報がないことを暗示し、MaxFreshnessは、プロトコル定義の定数である。
[Color]:ノードが属する近接同等性クラスを識別する。同一のカラー値の2つノードは、必ず、近接的に最も近いと考えられる。というのは、それらの両方が、カラー値によって識別される同一の同等性クラスに属するからである。近接同等性クラスの個数は、より多くのノードがフェデレーションに参加するので、経時的に増加する可能性がある。
[Weight]:ノード機能メトリックを供給し、その値は、0からMaxWeightまでの範囲にわたる。これは、高い計算能力、高いネットワーク帯域幅、および長いアップタイムなど、フェデレーションノードの望ましい特性を測定する。この値が大きいほど、ノードの能力が高く、パートナーシップの展望からそのノードがより望ましいものになる。
「L1<L2」は、
1.「L1.[Node].[Name]==L2.[Node].[Name]」が真であり、テストがリストされた順序で実行され、省略される状態で次のうちの1つが真である
本発明の実施形態は、短い期間のうちにフェデレーションに参加し、離脱する多数のノードに対処するように設計されている。そのようなネットワーク内の変化は、様々なノードで維持される対数検索ツリーがアンバランスになる場合にルーティング遅延を引き起こす可能性がある。すなわち、リングの片側に反対側より多数のノードがある場合である。最適のルーティング効率を容易にするために、フェデレーションに参加するノードは、ある判断基準が満足されるときにバランシングプロシージャを実行する。
・ 構成された個数の上記ライブネスメッセージが受信された。
・ 最後の上記ライブネスメッセージの受信以降に構成された長さの時間が経過した。
・ いくつかの新しいノードが到着したまたはいくつかの既存ノードが離脱したという意味で近傍が変化した。
状況メッセージは、送信側ノードが以前に受信側ノードに転送した相関するメッセージのルーティング成功/失敗を知らせるために送信側ノードによって受信側ノードに送信される、ルーティングされないメッセージである。図18に、要求−応答メッセージ交換パターンの一部を形成するメッセージがリング上のノードにまたがってどのようにルーティングされるかの一例を示す。状況メッセージは、そのルーティング状況が報告されつつあるオリジナルの相関されたメッセージを識別するヘッダを含むことができる。したがって、状況メッセージをノードの間で使用して、メッセージがあるノードから次のノードに成功してルーティングされたことを示すことができる。例えば、ノード1801からノード1806への要求メッセージ1811のルーティングは、ノード1802、1803、1804、および1805を介して要求1811を送信することを含む。対応するカスケードする成功状況メッセージ(状況1817、1818、1919、1820、および1821)を、それぞれ、ノード1806からノード1805へ、ノード1805からノード1804へ、ノード1804からノード1803へ、ノード1803からノード1802へ、およびノード1802からノード1801へ送信することができる。要求1811に応答して、応答1816を、ノード1806からノード1801へエンドツーエンドで送信することができる。応答1816は、オプションであり、一方向メッセージ交換パターンには存在しない場合がある。
○ 所有するエンティティのインスタンスID(例えば、未割り当ての整数)。少なくとも単調に(>1)増加しなければならない
○ オーナーによって生成された特定のシーケンスを識別するシーケンスID(例えば、URI)。このコンポーネントは、同一のオーナーが複数の独立のシーケンスを生成することを可能にする
○ 識別されたアプリケーションシーケンスID内のオフセットを識別する序数(例えば、未割り当ての整数)。
一般に、ノードがフェデレーションのアクティブメンバになる(例えば、参加する)ためには、ノードは、既にそれが参加するつもりの葉リングのアクティブメンバである少なくとも1つの他のノードと通信しなければならない。この最初の形の通信が使用可能であることを保証するのを助けるために、フェデレーションは、ブートストラッピング機構を利用することができる。ブートストラッピング機構は、他のタイプの通信が葉リングのアクティブメンバを識別できないか、セキュリティ制約が、新たに参加するノードがシードノードなどの特殊なノードのセットのうちの少なくとも1つと最初に通信することを要求するときに、最後の手段として使用することができる。すなわち、他のタイプの通信が失敗するときまたはセキュリティ要件のゆえに、ブートストラッピング機構を使用して、葉リングのアクティブメンバノードを識別することができる。
図19Aに、あるノードが別のノードを監視することを容易にする一例のリングアーキテクチャ1900を示す。図示されているように、リングアーキテクチャは、少なくともリング1901(および任意の個数の他のより高いおよび/またはより低いレベルのリング(図示せず))を含む。リング1901を、図3のリング306に類似して構成することができる。しかし、監視は、図4、5、12A、および12Bのリングのいずれをも含む、ノードの任意のリングで発生し得る。図19Aは、対象ノード1902(ID=83を有する)およびモニタノード1903(ID=2を有する)の拡大図を示す。図示の環境では、モニタノード1903は、対象ノード1902を監視する。しかし、リング1901上の任意のリングを、リング1901上の任意の他のノードを監視するように構成することができる。
様々な異なるタイプの通信エラーおよびノード誤動作に起因して、ノードの対の各ノードが他方のノードの障害を疑う可能性が存在する。さらに、各ノードは、それが正しく機能していることを疑うことができる。
いくつかの実施形態で、メッセージは、キャッシングされたルーティング合意に従ってルーティングされる。例えば、リングの隣接ノードは、隣接ノードの間の非占有識別子の範囲に関する責任の分割に合意することができる。識別子は、任意の個数の理由から非占有とすることができる。例えば、識別子は、その識別子が未割り当て(すなわち、ノードに割り当てられていない識別子)なので非占有である場合がある。割り当てられた識別子(すなわち、ノードに割り当てられている識別子)について、識別子は、対応するノードが故意にシャットダウンされたので、あるいは、ノードが、例えば、通信障害またはノード障害に起因してなどの理由で他の形で到達不能なので、非占有である場合がある。
リングを、時々、例えば、新しいノードがリングに参加するときまたは既存ノードがリングから離脱するときに(例えば、正常な除去を介して、ノード監視の結果として、アービトレータへの参照を介してなど)、再構成することができる。ノードが、リングの構成が変化したことを検出するときに、そのノードは、隣接ノードとのキャッシングされたルーティング合意を再定式化することができる。合意再定式化中に、ノードは、合意を再定式化するためのメッセージを除いて、すべての受信されたメッセージをキューイングすることができる。合意の定式化が完了した後に、ノードは、その合意に従ってメッセージを処理することができる。
図27に、本発明の原理を使用できるリングアーキテクチャ2700を示す。リングアーキテクチャ2700は、ノードのリング2705を含む。いくつかの実施形態で、ノードのリング2705は、上記図23Cのリング2350に類似するかこれと同一とすることができる。ノードのリング2705は、参加するノード2710を含むことができ、この参加するノード2710は、直接に隣接するノード1(2720)と直接に隣接するノード2(2730)との間でリングに参加することを試みている可能性がある。いくつかの実施形態で、参加するノード2710は、図23Cで説明したものに類似する形でノードのリング2705に参加することができ、図23Cでは、参加するノードは、ノード2301と2362との間でキャッシングされた合意に基づいて識別子範囲を判定する。ノードの参加中にリング一貫性を維持する方法を、下でおよび図27のノードおよびデータアイテムを参照してさらに詳細に説明する。
図32に、本発明の原理を使用できるリングアーキテクチャ3200を示す。リングアーキテクチャ3200は、ノードのリング3205を含む。いくつかの実施形態で、ノードのリング3205は、上記、図23Cのリング2350および/または図27のリング2705に類似するか同一とすることができる。データ一貫性を維持する方法を、図32のノードおよびデータアイテムに関して下でさらに詳細に説明する。
Claims (45)
- 両方向ルーティング用に構成されたノードのリングのフェデレーションインフラストラクチャ内で、参加するノードがノードの前記リングに参加するときにリング一貫性を維持する方法であって、
参加するノードが、前記リング上の複数の他のノードの近傍を検出する行為であって、前記近傍は、少なくとも直接に隣接する先行ノードおよび直接に隣接する後続ノードを含む、行為と、
前記参加するノードが、前記直接に隣接する先行ノードおよび直接に隣接する後続ノードの中から選択された直接に隣接するノードのうちの1つに、前記参加するノードと前記選択された直接に隣接するノードとの間のid空間の一部のid空間オーナーシップをとることの前記参加するノードの意図を示す行為と、
前記参加するノードが、前記選択された直接に隣接するノードを監視する意図を示す行為と、
前記参加するノードが、前記参加するノードと前記選択された直接に隣接するノードとの間の前記id空間の一部のid空間オーナーシップをとることの前記参加するノードの意図の受け入れを示す第1表示を前記選択された直接に隣接するノードから受信する行為と、
前記参加するノードが、前記選択された直接に隣接するノードを監視することの前記参加するノードの意図の受け入れを示す第2表示を前記選択された直接に隣接するノードから受信する行為と、
前記参加するノードが、前記参加するノードを監視することの第1の選択された直接に隣接するノードの意図を示す第3表示を前記選択された直接に隣接するノードから受信する行為と、
前記参加するノードが、前記参加するノードを監視することの前記選択された直接に隣接するノードの意図の受け入れを示す行為と
を含むことを特徴とする方法。 - 前記参加するノードが、前記参加するノードと前記他の直接に隣接するノードとの間のid空間の前記一部のid空間オーナーシップを示す表示を前記他の直接に隣接するノードから受信する行為と、
前記参加するノードが、前記参加するノードを監視することの前記他の直接に隣接するノードの意図を示す表示を前記他の直接に隣接するノードから受信する行為と、
前記参加するノードが、前記参加するノードと前記他の直接に隣接するノードとの間の前記id空間の一部のid空間オーナーシップを確立することの前記参加するノードの意図を前記他の直接に隣接するノードに示す行為と、
前記参加するノードが、前記他の直接に隣接するノードを監視する意図を示す行為と、
前記参加するノードが、前記参加するノードを監視することの前記他の直接に隣接するノードの意図を示す表示を前記他の直接に隣接するノードから受信する行為と
をさらに含むことを特徴とする請求項1に記載の方法。 - 前記参加するノードが、前記直接に隣接する先行ノードおよび直接に隣接する後続ノードの中から選択された前記直接に隣接するノードのうちの1つに、前記参加するノードと前記選択された直接に隣接するノードとの間の前記id空間の一部のid空間オーナーシップをとることの前記参加するノードの前記意図を示す前記行為は、前記直接に隣接する先行ノードおよび直接に隣接する後続ノードの中からの選択された直接に隣接するノードにトークン要求を送信する行為を含み、前記トークン要求は、
ノード識別子であって、前記ノード識別子を有するノードだけが応答できるようにする、ノード識別子と、
第1タイムトゥリブ持続時間値であって、前記第1タイムトゥリブ持続時間値は、前記参加するノードが前記選択された直接に隣接するノードとの監視関係がアクティブであると仮定できる持続時間を示す、第1タイムトゥリブ持続時間値と
を含むことを特徴とする請求項1に記載の方法。 - 前記第1、第2、および第3の表示は、単一の表示に組み合わされることを特徴とする請求項1に記載の方法。
- 前記単一の表示を受信することは、前記選択された直接に隣接するノードから第1トークン転送を受信する行為を含み、前記第1トークン転送は、
前記参加するノードと前記選択された直接に隣接するノードとの間のノードの前記リング内の非占有ノード識別子の、前記参加するノードのオーナーシップ範囲と、
第2タイムトゥリブ持続時間値であって、前記第2タイムトゥリブ持続時間値は、前記選択された直接に隣接するノードが前記参加するノードとの監視関係がアクティブであると仮定できる持続時間を示す、第2タイムトゥリブ持続時間値と、
前記選択された直接に隣接するノードが前記参加するノードを監視することを示す第1確立許可と
を含むことを特徴とする請求項4に記載の方法。 - 前記参加するノードが、前記参加するノードを監視することの前記選択された直接に隣接するノードの意図の受け入れを示す前記行為は、前記選択された直接に隣接するノードに肯定応答メッセージを送信する行為を含み、前記肯定応答メッセージは、
前記参加するノードと前記選択された直接に隣接するノードとの間の第1オーナーシップ範囲と、
前記参加するノードが前記選択された直接に隣接するノードを監視することを示す第2確立許可と
を含むことを特徴とする請求項1に記載の方法。 - 前記参加するノードが、前記参加するノードと前記他の直接に隣接するノードとの間のid空間の前記一部のid空間オーナーシップを示し、前記参加するノードを監視することの前記他の直接に隣接するノードの意図を示す表示を前記他の直接に隣接するノードから受信する前記行為は、前記他の直接に隣接するノードから第2トークン転送を受信する行為を含み、前記第2トークン転送は、
第3タイムトゥリブ持続時間値であって、前記第3タイムトゥリブ持続時間値は、前記他の直接に隣接するノードが前記参加するノードとの監視関係がアクティブであると仮定できる持続時間を示す、第3タイムトゥリブ持続時間値
を含むことを特徴とする請求項2に記載の方法。 - 前記参加するノードが、前記参加するノードと前記他の直接に隣接するノードとの間の前記id空間の一部のid空間オーナーシップを確立することの前記参加するノードの前記意図を前記他の直接に隣接するノードに示す行為の前記行為は、前記参加するノードと前記他の直接に隣接するノードとの間で第2オーナーシップ範囲を確立する確立要求を送信する行為を含み、前記確立要求は、
第4タイムトゥリブ持続時間であって、前記第4タイムトゥリブ持続時間は、前記参加するノードが前記他の直接に隣接するノードとの監視関係がアクティブであると仮定できる持続時間を示す、第4タイムトゥリブ持続時間と、
前記参加するノードが前記他の直接に隣接するノードを監視することを示す第3確立許可と
を含むことを特徴とする請求項7に記載の方法。 - 前記参加するノードが、前記参加するノードを監視することの前記他の直接に隣接するノードの意図を示す表示を前記他の直接に隣接するノードから受信する前記行為は、前記確立要求の第4確立許可を受信する行為を含み、前記第4確立許可は、前記他の隣接するノードが前記参加するノードを監視することを示すことを特徴とする請求項7に記載の方法。
- 前記参加するノードが、前記リング上の前記ノードのうちの少なくとも1つから否定応答(NAK)メッセージを受信する行為であって、前記NAKメッセージは、前記リングの前記NAK送信側のビューの表示を含む、行為と、
前記リングの前記NAK送信側のビューに基づいて前記近傍の前記参加するノードのビューを更新する行為と
をさらに含むことを特徴とする請求項1に記載の方法。 - 両方向ルーティング用に構成されたノードのリングのフェデレーションインフラストラクチャ内で、ノードの前記リングは、第1の選択された直接に隣接するノードおよび第2の選択された直接に隣接するノードを含み、参加するノードが前記第1の直接に隣接するノードと前記第2の直接に隣接するノードとの間でノードの前記リングに参加するときにリング一貫性を維持する方法であって、
第1の選択された直接に隣接するノードが、前記参加するノードと前記第1の選択された直接に隣接するノードとの間のid空間の一部のid空間オーナーシップをとることの前記参加するノードの意図を示す表示を前記参加するノードから受信する行為と、
前記第1の選択された直接に隣接するノードが、選択された直接に隣接するノードを監視することの前記参加するノードの意図の表示を前記参加するノードから受信する行為と、
前記第1の選択された直接に隣接するノードが、前記参加するノードと前記第1の選択された直接に隣接するノードとの間のid空間の一部のid空間オーナーシップをとることの前記参加するノードの意図の受け入れを示す第1表示を前記参加するノードに送信する行為と、
前記第1の選択された直接に隣接するノードが、前記選択された直接に隣接するノードを監視することの前記参加するノードの意図の受入を示す第2表示を前記参加するノードに送信する行為と、
前記第1の選択された直接に隣接するノードが、前記参加するノードを監視することの前記第1の選択された直接に隣接するノードの意図を示す第3表示を前記参加するノードに送信する行為と、
前記第1の選択された直接に隣接するノードが、前記参加するノードを監視することの前記第1の選択された直接に隣接するノードの意図の受入を示す表示を前記参加するノードから受信する行為と
を含むことを特徴とする方法。 - 前記第1の選択された直接に隣接するノードが、第2の選択された直接に隣接するノードとのすべての監視関係を終了することの前記第1ノードの意図を前記第2の選択された直接に隣接するノードに示す行為と、
前記第1の選択された直接に隣接するノードが、前記第1の選択された直接に隣接するノードとのすべての監視関係を終了することの前記第2ノードの意図を示す表示を前記第2の選択された直接に隣接するノードから受信する行為と、
前記第1の選択された直接に隣接するノードが、終了することの前記第2ノードの意図を肯定応答する行為と
をさらに含むことを特徴とする請求項11に記載の方法。 - 前記参加するノードから導入メッセージを受信する行為であって、前記導入メッセージは、前記参加するノードによって所有されるものとして示されるノード識別子の期待されるオーナーシップ範囲を含む、行為と、
前記参加するノードに肯定応答メッセージを送信する行為であって、前記肯定応答メッセージは、前記参加するノードによって識別されるノード識別子の範囲が前記選択された直接に隣接するノードのノード識別子の範囲と一貫することの表示を含む、行為と
をさらに含むことを特徴とする請求項11に記載の方法。 - 両方向ルーティング用に構成されたノードのリングのフェデレーションインフラストラクチャ内で、ノードの前記リングは、第1の選択された直接に隣接するノードおよび第2の選択された直接に隣接するノードを含み、参加するノードが前記第1の直接に隣接するノードと前記第2の直接に隣接するノードとの間でノードの前記リングに参加するときにリング一貫性を維持する方法であって、
直接に隣接する先行ノードおよび直接に隣接する後続ノードの中から選択された第1の選択された直接に隣接するノードが、前記参加するノードと前記第1の選択された直接に隣接するノードとの間のid空間の一部のid空間オーナーシップを前記参加するノードに示す行為と、
前記第1の選択された直接に隣接するノードが、前記参加するノードを監視することの前記第1の選択された直接に隣接するノードの意図を示す行為と、
前記第1の選択された直接に隣接するノードが、前記参加するノードと前記第1の選択された直接に隣接するノードとの間のid空間の一部のid空間オーナーシップを確立することの前記参加するノードの意図の表示を受信する行為と、
前記第1の選択された直接に隣接するノードが、前記第1の選択された直接に隣接するノードを監視することの前記参加するノードの意図の表示を受信する行為と、
前記第1の選択された直接に隣接するノードが、前記参加するノードを監視することの前記第1の選択されたノードの意図を前記参加するノードに示す行為と
を含むことを特徴とする方法。 - 前記第1の選択された直接に隣接するノードが、前記第1の選択された直接に隣接するノードとのすべての監視関係を終了することの前記第2ノードの意図を示す表示を第2の選択された直接に隣接するノードから受信する行為と、
前記第1の選択された直接に隣接するノードが、前記第2の選択された直接に隣接するノードとのすべての監視関係を終了することの前記第1ノードの意図を前記第2の選択された直接に隣接するノードに示す行為と、
前記第1の選択された直接に隣接するノードが、終了することの前記第1ノードの意図を肯定応答する肯定応答を受信する行為と
をさらに含むことを特徴とする請求項14に記載の方法。 - 両方向ルーティング用に構成されたノードのリングのフェデレーションインフラストラクチャ内で、ノードの前記リングは、リービングノード、第1の選択された直接に隣接するノード、および第2の選択された直接に隣接するノードを含み、前記第1および第2のノードは、前記リング上で前記リービングノードに直接に隣接し、前記リービングノードがノードの前記リングを去るときにリング一貫性を維持する方法であって、
前記第1の選択された直接に隣接するノードが、ノードの前記リングを去る前記リービングノードの行為の表示を受信する行為と、
前記第1の選択された直接に隣接するノードが、前記リービングノードと前記第1の選択された直接に隣接するノードとの間のid空間の一部の前記リービングノードのid空間オーナーシップを引き受ける意図を示す表示を前記第2の選択された直接に隣接するノードに送信する行為と、
前記第1の選択された直接に隣接するノードが、前記第1の選択された直接に隣接するノードと前記第2の選択された直接に隣接するノードとの間の少なくとも一方向監視関係の確立を示す表示を前記第2の選択された直接に隣接するノードに送信する行為と、
前記第1の選択された直接に隣接するノードが、前記リービングノードと前記第1の選択された直接に隣接するノードとの間の前記id空間の一部のid空間オーナーシップを引き受けることの前記第1ノードの意図の受入を示す表示を前記第2の選択された直接に隣接するノードから受信する行為と、
前記第1の選択された直接に隣接するノードが、前記第2の選択された直接に隣接するノードと前記第1の選択された直接に隣接するノードとの間の少なくとも一方向監視関係の確立を示す表示を前記第2の選択された直接に隣接するノードから受信する行為と
を含むことを特徴とする方法。 - 前記第1の選択された直接に隣接するノードが、ノードの前記リングを去る前記リービングノードの行為の表示を受信する前記行為は、前記第1の選択された直接に隣接するノードが、ノードの前記リング上のノードのうちの少なくとも1つから離脱メッセージを受信することを含み、前記離脱メッセージは、前記リービングノードによって所有されるものとして示されるノード識別子のオーナーシップ範囲を含むことを特徴とする請求項16に記載の方法。
- 前記第1の選択された直接に隣接するノードが、前記リービングノードとの間のid空間の一部の前記リービングノードのid空間オーナーシップを引き受ける意図を示す表示を前記第2の選択された直接に隣接するノードに送信する前記行為は、
前記第1の選択された直接に隣接するノードが、前記第1の選択された直接に隣接するノードと前記第2の選択された直接に隣接するノードとの間でオーナーシップ範囲を確立するために第1確立要求を前記第2の選択された直接に隣接するノードに送信する行為であって、前記第1確立要求は、第1タイムトゥリブ持続時間を含み、前記第1タイムトゥリブ持続時間は、前記第1の選択された直接に隣接するノードが、前記第2の選択された直接に隣接するノードとの監視関係がアクティブであると仮定できる持続時間を示す、行為と、
前記第1の隣接するノードが、前記第1確立要求の第1確立許可を受信する行為であって、前記第1確立許可は、前記第2の隣接するノードが前記第1の選択された直接に隣接するノードを監視することを示す、行為と
を含むことを特徴とする請求項17に記載の方法。 - 前記第1の選択された直接に隣接するノードが、前記リービングノードとの間の前記id空間の一部のid空間オーナーシップを引き受けることの前記第1ノードの意図の受入を示す表示を前記第2の選択された直接に隣接するノードから受信する前記行為は、
前記第1の隣接するノードが、前記第1の隣接するノードと前記第2の隣接するノードとの間でオーナーシップ範囲を確立するために前記第2の隣接するノードから第2確立要求を受信する行為であって、前記第2確立要求は、第2タイムトゥリブ持続時間を含み、前記第2タイムトゥリブ持続時間は、前記第2の隣接するノードが前記第1の隣接するノードとの監視関係がアクティブであると仮定できる持続時間を示す、行為と、
前記第1の隣接するノードが、前記第2確立要求の第2確立許可を送信する行為であって、前記第2確立許可は、前記第1の隣接するノードが前記第2の隣接するノードを監視することを示す、行為と
を含むことを特徴とする請求項18に記載の方法。 - 両方向ルーティング用に構成されたノードのリングのフェデレーションインフラストラクチャ内で、フェデレーションインフラストラクチャ内で維持される複製セット内でデータアクセストランザクションを実行する方法であって、
プライマリノードがノードの複製セット内の複数のノードの中から選ばれたことを判定する行為であって、前記プライマリノードは、クライアントデータアクセス要求を受け入れ、処理するように構成され、前記複製セットは、前記プライマリノードおよび1つまたは複数のセカンダリノードを含む、行為と、
前記プライマリノードが、1つまたは複数のクライアントデータアクセス要求を受信する行為であって、各データアクセス要求は、前記複製セット内で少なくとも前記プライマリノード上でアクセスされるデータの少なくとも一部を示す、行為と、
前記プライマリノードが、前記クライアントデータアクセス要求が受信される順序で状態を変化させる前記クライアントデータアクセス要求のそれぞれにデータシーケンス番号を割り当てる行為であって、前記データシーケンス番号は、前記複製セット内の前記ノードのそれぞれによって従われる線形化された処理順序を含む、行為と、
前記プライマリノードが、任意の対応するデータシーケンス番号を含む前記クライアントデータアクセス要求のうちの少なくとも1つを前記セカンダリノードのうちの少なくとも1つに送信する行為と、
前記プライマリノードが、少なくとも閾値個数のセカンダリノードから、前記クライアントデータアクセス要求の受信を示す肯定応答を受信する行為と、
前記プライマリノードが、前記データアクセス要求をコミットする行為であって、前記コミットは、前記クライアントデータアクセス要求に従ってデータにアクセスすることを含む、行為と
を含むことを特徴とする方法。 - 前記プライマリノードは、前記データアクセス要求を単一フェーズでコミットすることを特徴とする請求項20に記載の方法。
- ノードの前記複製セット内の複数のノードの間からプライマリノードを選ぶ行為をさらに含むことを特徴とする請求項20に記載の方法。
- 許容可能な同時障害の最大個数に基づいて、前記複製セットのメンバになるセカンダリノードの個数を判定する行為をさらに含むことを特徴とする請求項20に記載の方法。
- 前記肯定応答は、前記クライアントデータアクセス要求の受入または拒否のうちの少なくとも1つを示すことを特徴とする請求項20に記載の方法。
- 前記閾値個数のセカンダリノードは、クォーラムを表すことを特徴とする請求項20に記載の方法。
- プライマリになるはずのノードが、前記プライマリになるはずのノードが知らないすべてのトランザクションを判定するために前記クォーラムのセカンダリノードに要求を送信する行為をさらに含むことを特徴とする請求項25に記載の方法。
- 前記クォーラムの各メンバが、少なくとも、LSNによって順序付けられる各メンバのデータアクセスキューに前記クライアントデータアクセス要求を挿入したことの表示を前記クォーラムの各メンバから受信することをさらに含むことを特徴とする請求項25に記載の方法。
- データの一部は、LSN、CSN、DSN、プライマリノードアイデンティティ、およびセカンダリノードアイデンティティのうちの少なくとも1つを含む、前記複製セット自体に関する制御情報のセットを含むことを特徴とする請求項20に記載の方法。
- 前記データアクセス要求を単一フェーズでコミットすることは、前記セカンダリノードのいずれかに関してコミットクエリを送信することおよび受信することを伴わずに前記データにアクセスすることを含むことを特徴とする請求項20に記載の方法。
- 前記クライアントデータアクセス要求を第2複製セットに送信する行為をさらに含み、前記第2複製セットは、前記プライマリノードの近傍とは異なる近傍内にあることを特徴とする請求項20に記載の方法。
- 前記複製セットは、前記クライアントデータアクセス要求の第1部分を処理することを要求され、前記第2複製セットは、前記データアクセス要求の第2の異なる部分を処理することを要求されることを特徴とする請求項30に記載の方法。
- 前記クライアントデータアクセス要求の前記第1部分に対応する前記複製セットからの応答を受信する行為と、
前記データアクセス要求の前記第2の異なる部分に対応する前記第2複製セットからの応答を受信する行為と、
前記応答を組み合わせる行為と、
前記組み合わされた応答に基づいて、最新のデータアクセス応答を生成する行為と
をさらに含むことを特徴とする請求項31に記載の方法。 - 両方向ルーティング用に構成されたノードのリングのフェデレーションインフラストラクチャ内で、フェデレーションインフラストラクチャ内の複製セットからデータにアクセスするシステムであって、
前記リング上の複数のノードの近傍を確立するように構成された近傍確立モジュールであって、前記近傍は、少なくとも直接に隣接する先行ノードおよび直接に隣接する後続ノードを含む、近傍確立モジュールと、
前記確立された近傍の外の参加するノードが、ノードの前記リング内の前記確立された近傍に参加する意図を示したことを判定するように構成された意図判定モジュールと、
前記複数のノード内の各ノードが前記近傍内のid空間の一部のid空間オーナーシップをとるように、前記確立された近傍内の一貫性を維持するように構成された一貫性維持モジュールと、
前記複数のノード内の前記ノードの1つが、プライマリノードによって向けられるクライアントデータアクセス要求に応答するように構成されたノードの複製セットにまたがる責任を有する前記プライマリノードになるために選ばれたことを判定するように構成された選出判定モジュールと、
1つまたは複数のクライアントデータアクセス要求を受信するように構成された要求受信モジュールであって、各データアクセス要求は、前記複製セット内の前記ノードのうちの少なくとも1つでアクセスされるデータの少なくとも一部を示す、要求受信モジュールと、
前記クライアントデータアクセス要求内で示されるデータにアクセスするように構成されたデータアクセスモジュールと
を含むことを特徴とするシステム。 - 前記データアクセスモジュールは、クライアントデータ書き込み要求に従ってデータを書き込むように構成されることを特徴とする請求項33に記載のシステム。
- 前記プライマリノードは、セカンダリノードに、前記クライアントデータ書き込み要求内で示される前記データを前記セカンダリノードによって管理されるデータストアに書き込むように指示することを特徴とする請求項34に記載のシステム。
- 前記プライマリノードは、前記書き込み要求を1つまたは複数のセカンダリノードに2フェーズで複製することを特徴とする請求項34に記載のシステム。
- 前記データアクセスモジュールは、クライアントデータ読み取り要求に従ってデータを読み取るように構成されることを特徴とする請求項33に記載のシステム。
- 前記クライアントデータ読み取り要求は、セカンダリノードによって直接に処理されることを特徴とする請求項37に記載のシステム。
- プライマリの前記確立された近傍は、そのプライマリの複製セットのセカンダリノードのセットであることを特徴とする請求項33に記載のシステム。
- 両方向ルーティング用に構成されたノードのリングのフェデレーションインフラストラクチャ内で、フェデレーションインフラストラクチャ内の一貫した複製セットを確立し、維持する方法であって、
ノードのリング内の複数のノードの中から複製セットを確立する行為であって、前記複製セットは、メンバとしてプライマリノードおよび1つまたは複数のセカンダリノードを含む、行為と、
前記複製セットメンバのうちの少なくとも1つに影響する複製セット構成イベントオカレンスを示す表示を受信する行為と、
前記受信された表示に基づいて、前記複製セットが再構成されなければならないことを判定する行為であって、前記再構成は、前記複製セット構成イベントオカレンスに基づいて、前記複製セットからの既存セカンダリノードの除去、前記複製セットへの新しいセカンダリノードの追加、新しいプライマリへの突然の推移、および新しいプライマリへの滑らかな推移のうちの少なくとも1つを含む、行為と、
前記複製セット構成イベントに対応する前記再構成に従って前記複製セットを再構成する行為と
を含むことを特徴とする方法。 - 前記複製セット構成イベントは、前記複製セット内のノード障害、前記複製セットからのノード離脱、およびノードが前記複製セットに参加することのうちの少なくとも1つを含むことを特徴とする請求項40に記載の方法。
- 前記複製セットノードのうちの1つまたは複数によって制御されるデータストレージの一部を維持する行為をさらに含むことを特徴とする請求項40に記載の方法。
- 前記プライマリノードがクライアントデータアクセス要求を受信する行為であって、前記クライアントデータアクセス要求は、ノードの複製セット内の少なくとも1つのノードでアクセスされる情報の表示を含む、行為と、
前記プライマリノードが前記受信されたクライアントデータアクセス要求内で示される情報の少なくとも一部にアクセスするのに失敗したことを検出する行為と、
前記プライマリノードに格納された情報が前記クライアントデータアクセス要求に応答してアクセスされるのを防ぐように、前記プライマリノードが前記複製セットからそれ自体を除去する行為と
をさらに含むことを特徴とする請求項42に記載の方法。 - 構成状態情報に基づいて、進行中の1つまたは複数の複製セット再構成を検出する行為をさらに含むことを特徴とする請求項40に記載の方法。
- 前記複製セットの新しいプライマリノードを選ぶ行為をさらに含むことを特徴とする請求項40に記載の方法。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US86513606P | 2006-11-09 | 2006-11-09 | |
US11/936,556 US8090880B2 (en) | 2006-11-09 | 2007-11-07 | Data consistency within a federation infrastructure |
US11/936,589 US20080288659A1 (en) | 2006-11-09 | 2007-11-07 | Maintaining consistency within a federation infrastructure |
PCT/US2007/084058 WO2008060938A2 (en) | 2006-11-09 | 2007-11-08 | Consistency within a federation infrastructure |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013013645A Division JP5498594B2 (ja) | 2006-11-09 | 2013-01-28 | フェデレーションインフラストラクチャ内の一貫性 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010509871A true JP2010509871A (ja) | 2010-03-25 |
Family
ID=40028660
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009536478A Pending JP2010509871A (ja) | 2006-11-09 | 2007-11-08 | フェデレーションインフラストラクチャ内の一貫性 |
JP2013013645A Expired - Fee Related JP5498594B2 (ja) | 2006-11-09 | 2013-01-28 | フェデレーションインフラストラクチャ内の一貫性 |
JP2014009137A Expired - Fee Related JP5798644B2 (ja) | 2006-11-09 | 2014-01-22 | フェデレーションインフラストラクチャ内の一貫性 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013013645A Expired - Fee Related JP5498594B2 (ja) | 2006-11-09 | 2013-01-28 | フェデレーションインフラストラクチャ内の一貫性 |
JP2014009137A Expired - Fee Related JP5798644B2 (ja) | 2006-11-09 | 2014-01-22 | フェデレーションインフラストラクチャ内の一貫性 |
Country Status (6)
Country | Link |
---|---|
US (3) | US20080288659A1 (ja) |
EP (1) | EP2095248B1 (ja) |
JP (3) | JP2010509871A (ja) |
KR (1) | KR101455420B1 (ja) |
CN (2) | CN101535977B (ja) |
WO (1) | WO2008060938A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015534150A (ja) * | 2012-08-22 | 2015-11-26 | オラクル・インターナショナル・コーポレイション | ミドルウェアマシン環境で高可用性(ha)ネットワーク通信をサポートするためのシステムおよび方法 |
US11243980B2 (en) | 2017-03-15 | 2022-02-08 | International Business Machines Corporation | Monotonic transactions in a multi-master database with loosely coupled nodes |
Families Citing this family (214)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7047301B2 (en) * | 2000-01-31 | 2006-05-16 | F5 Networks, Inc. | Method and system for enabling persistent access to virtual servers by an LDNS server |
WO2003058483A1 (en) | 2002-01-08 | 2003-07-17 | Seven Networks, Inc. | Connection architecture for a mobile network |
US8468126B2 (en) | 2005-08-01 | 2013-06-18 | Seven Networks, Inc. | Publishing data in an information community |
US7853563B2 (en) | 2005-08-01 | 2010-12-14 | Seven Networks, Inc. | Universal data aggregation |
US7917468B2 (en) | 2005-08-01 | 2011-03-29 | Seven Networks, Inc. | Linking of personal information management data |
US8782654B2 (en) | 2004-03-13 | 2014-07-15 | Adaptive Computing Enterprises, Inc. | Co-allocating a reservation spanning different compute resources types |
US20070266388A1 (en) | 2004-06-18 | 2007-11-15 | Cluster Resources, Inc. | System and method for providing advanced reservations in a compute environment |
US8176490B1 (en) | 2004-08-20 | 2012-05-08 | Adaptive Computing Enterprises, Inc. | System and method of interfacing a workload manager and scheduler with an identity manager |
WO2006045102A2 (en) | 2004-10-20 | 2006-04-27 | Seven Networks, Inc. | Method and apparatus for intercepting events in a communication system |
US8010082B2 (en) | 2004-10-20 | 2011-08-30 | Seven Networks, Inc. | Flexible billing architecture |
US8014321B2 (en) | 2004-10-22 | 2011-09-06 | Microsoft Corporation | Rendezvousing resource requests with corresponding resources |
US20080288659A1 (en) * | 2006-11-09 | 2008-11-20 | Microsoft Corporation | Maintaining consistency within a federation infrastructure |
US20110082928A1 (en) * | 2004-10-22 | 2011-04-07 | Microsoft Corporation | Maintaining consistency within a federation infrastructure |
US8549180B2 (en) | 2004-10-22 | 2013-10-01 | Microsoft Corporation | Optimizing access to federation infrastructure-based resources |
US8392515B2 (en) * | 2004-10-22 | 2013-03-05 | Microsoft Corporation | Subfederation creation and maintenance in a federation infrastructure |
CA2586763C (en) | 2004-11-08 | 2013-12-17 | Cluster Resources, Inc. | System and method of providing system jobs within a compute environment |
US7706781B2 (en) | 2004-11-22 | 2010-04-27 | Seven Networks International Oy | Data security in a mobile e-mail service |
FI117152B (fi) | 2004-12-03 | 2006-06-30 | Seven Networks Internat Oy | Sähköpostiasetusten käyttöönotto matkaviestimelle |
US8863143B2 (en) | 2006-03-16 | 2014-10-14 | Adaptive Computing Enterprises, Inc. | System and method for managing a hybrid compute environment |
US7877703B1 (en) | 2005-03-14 | 2011-01-25 | Seven Networks, Inc. | Intelligent rendering of information in a limited display environment |
US9231886B2 (en) | 2005-03-16 | 2016-01-05 | Adaptive Computing Enterprises, Inc. | Simple integration of an on-demand compute environment |
EP3203374B1 (en) | 2005-04-07 | 2021-11-24 | III Holdings 12, LLC | On-demand access to compute resources |
US8438633B1 (en) | 2005-04-21 | 2013-05-07 | Seven Networks, Inc. | Flexible real-time inbox access |
WO2006136660A1 (en) | 2005-06-21 | 2006-12-28 | Seven Networks International Oy | Maintaining an ip connection in a mobile network |
US8584145B1 (en) | 2010-08-06 | 2013-11-12 | Open Invention Network, Llc | System and method for dynamic transparent consistent application-replication of multi-process multi-threaded applications |
US8621275B1 (en) | 2010-08-06 | 2013-12-31 | Open Invention Network, Llc | System and method for event-driven live migration of multi-process applications |
US7769395B2 (en) | 2006-06-20 | 2010-08-03 | Seven Networks, Inc. | Location-based operations and messaging |
US7778282B2 (en) * | 2006-12-18 | 2010-08-17 | Microsoft Corporation | Propagation of conflict knowledge |
US8150800B2 (en) * | 2007-03-28 | 2012-04-03 | Netapp, Inc. | Advanced clock synchronization technique |
US8015427B2 (en) * | 2007-04-23 | 2011-09-06 | Netapp, Inc. | System and method for prioritization of clock rates in a multi-core processor |
US8693494B2 (en) | 2007-06-01 | 2014-04-08 | Seven Networks, Inc. | Polling |
US8805425B2 (en) | 2007-06-01 | 2014-08-12 | Seven Networks, Inc. | Integrated messaging |
IES20080508A2 (en) * | 2007-06-22 | 2008-12-10 | Tenoware R & D Ltd | Network distributed file system |
US8041773B2 (en) | 2007-09-24 | 2011-10-18 | The Research Foundation Of State University Of New York | Automatic clustering for self-organizing grids |
US8572429B2 (en) * | 2007-10-09 | 2013-10-29 | Cleversafe, Inc. | Optimistic data writing in a dispersed storage network |
US20090132716A1 (en) * | 2007-11-15 | 2009-05-21 | Junqueira Flavio P | Fault-tolerant distributed services methods and systems |
US8364181B2 (en) | 2007-12-10 | 2013-01-29 | Seven Networks, Inc. | Electronic-mail filtering for mobile devices |
US8793305B2 (en) | 2007-12-13 | 2014-07-29 | Seven Networks, Inc. | Content delivery to a mobile device from a content service |
US9002828B2 (en) | 2007-12-13 | 2015-04-07 | Seven Networks, Inc. | Predictive content delivery |
US8107921B2 (en) | 2008-01-11 | 2012-01-31 | Seven Networks, Inc. | Mobile virtual network operator |
US7934117B2 (en) * | 2008-01-25 | 2011-04-26 | Microsoft Corporation | Routing token transfer and recovery protocol in rendezvous federation |
US8862657B2 (en) | 2008-01-25 | 2014-10-14 | Seven Networks, Inc. | Policy based content service |
US20090193338A1 (en) | 2008-01-28 | 2009-07-30 | Trevor Fiatal | Reducing network and battery consumption during content delivery and playback |
US8417775B2 (en) * | 2008-02-27 | 2013-04-09 | Microsoft Corporation | Neighborhood maintenance in the federation |
US9021071B2 (en) | 2008-06-09 | 2015-04-28 | International Business Machines Corporation | Methods of federating applications providing modular data |
US8787947B2 (en) | 2008-06-18 | 2014-07-22 | Seven Networks, Inc. | Application discovery on mobile devices |
US8078158B2 (en) | 2008-06-26 | 2011-12-13 | Seven Networks, Inc. | Provisioning applications for a mobile device |
US8099571B1 (en) | 2008-08-06 | 2012-01-17 | Netapp, Inc. | Logical block replication with deduplication |
US8909759B2 (en) | 2008-10-10 | 2014-12-09 | Seven Networks, Inc. | Bandwidth measurement |
US8443062B2 (en) * | 2008-10-23 | 2013-05-14 | Microsoft Corporation | Quorum based transactionally consistent membership management in distributed storage systems |
US7934118B2 (en) * | 2008-10-24 | 2011-04-26 | Microsoft Corporation | Failure notification in rendezvous federation |
US8275912B2 (en) * | 2008-10-24 | 2012-09-25 | Microsoft Corporation | Bootstrap rendezvous federation |
US9158579B1 (en) | 2008-11-10 | 2015-10-13 | Netapp, Inc. | System having operation queues corresponding to operation execution time |
US8903973B1 (en) | 2008-11-10 | 2014-12-02 | Tanium Inc. | Parallel distributed network management |
US8904039B1 (en) | 2008-11-10 | 2014-12-02 | Tanium Inc. | Large-scale network querying and reporting |
US8086729B1 (en) * | 2008-11-10 | 2011-12-27 | Tanium Inc. | Distributed statistical detection of network problems and causes |
US8477638B2 (en) * | 2008-12-02 | 2013-07-02 | Cisco Technology, Inc. | Latency enhancements for multicast traffic over spatial reuse protocol (SRP) |
US8307085B2 (en) * | 2010-03-16 | 2012-11-06 | Microsoft Corporation | Storing state of distributed architecture in external store |
US8655848B1 (en) | 2009-04-30 | 2014-02-18 | Netapp, Inc. | Unordered idempotent logical replication operations |
US8321380B1 (en) | 2009-04-30 | 2012-11-27 | Netapp, Inc. | Unordered idempotent replication operations |
US8135025B2 (en) * | 2009-06-03 | 2012-03-13 | Microsoft Corporation | Asynchronous communication in an unstable network |
US8671072B1 (en) | 2009-09-14 | 2014-03-11 | Netapp, Inc. | System and method for hijacking inodes based on replication operations received in an arbitrary order |
US8473690B1 (en) | 2009-10-30 | 2013-06-25 | Netapp, Inc. | Using logical block addresses with generation numbers as data fingerprints to provide cache coherency |
US10877695B2 (en) | 2009-10-30 | 2020-12-29 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
US11720290B2 (en) | 2009-10-30 | 2023-08-08 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
US8799367B1 (en) | 2009-10-30 | 2014-08-05 | Netapp, Inc. | Using logical block addresses with generation numbers as data fingerprints for network deduplication |
US8621268B2 (en) * | 2009-11-25 | 2013-12-31 | Cleversafe, Inc. | Write threshold utilization in a dispersed storage system |
US8832281B2 (en) * | 2010-01-08 | 2014-09-09 | Tangome, Inc. | Utilizing resources of a peer-to-peer computer environment |
US9832104B2 (en) * | 2010-02-11 | 2017-11-28 | Microsoft Technology Licensing, Llc | Reliable broadcast in a federation of nodes |
JP5735637B2 (ja) * | 2010-05-11 | 2015-06-17 | エルジー エレクトロニクス インコーポレイティド | 共存方式におけるマスタ機器選出方法 |
FR2960369B1 (fr) * | 2010-05-20 | 2013-03-01 | Bull Sas | Procede d'optimisation de routage dans un cluster comprenant des liens de communication statiques et programme d'ordinateur mettant en oeuvre ce procede |
US8352658B2 (en) | 2010-05-27 | 2013-01-08 | Microsoft Corporation | Fabric based lock manager service |
US8341368B2 (en) | 2010-06-07 | 2012-12-25 | International Business Machines Corporation | Automatic reallocation of structured external storage structures |
US8838910B2 (en) | 2010-06-07 | 2014-09-16 | International Business Machines Corporation | Multi-part aggregated variable in structured external storage |
WO2012005557A2 (ko) | 2010-07-09 | 2012-01-12 | 엘지전자 주식회사 | 상호공존 방식에서 대표 기기 선출 방법 |
CA2806557C (en) | 2010-07-26 | 2014-10-07 | Michael Luna | Mobile application traffic optimization |
PL3407673T3 (pl) | 2010-07-26 | 2020-05-18 | Seven Networks, Llc | Koordynacja ruchu w sieci komórkowej pomiędzy różnymi aplikacjami |
US8838783B2 (en) | 2010-07-26 | 2014-09-16 | Seven Networks, Inc. | Distributed caching for resource and mobile network traffic management |
GB2495877B (en) | 2010-07-26 | 2013-10-02 | Seven Networks Inc | Distributed implementation of dynamic wireless traffic policy |
WO2012031301A1 (en) | 2010-09-03 | 2012-03-08 | Jackson Robert Lewis Jr | Sparse dynamic selection trees |
US10630570B2 (en) | 2010-09-17 | 2020-04-21 | Oracle International Corporation | System and method for supporting well defined subnet topology in a middleware machine environment |
US8724645B2 (en) * | 2010-09-28 | 2014-05-13 | Microsoft Corporation | Performing computations in a distributed infrastructure |
US9069842B2 (en) * | 2010-09-28 | 2015-06-30 | The Mitre Corporation | Accessing documents using predictive word sequences |
US9201890B2 (en) * | 2010-10-04 | 2015-12-01 | Dell Products L.P. | Storage optimization manager |
US8589732B2 (en) * | 2010-10-25 | 2013-11-19 | Microsoft Corporation | Consistent messaging with replication |
US8166164B1 (en) | 2010-11-01 | 2012-04-24 | Seven Networks, Inc. | Application and network-based long poll request detection and cacheability assessment therefor |
US9060032B2 (en) | 2010-11-01 | 2015-06-16 | Seven Networks, Inc. | Selective data compression by a distributed traffic management system to reduce mobile data traffic and signaling traffic |
US8843153B2 (en) | 2010-11-01 | 2014-09-23 | Seven Networks, Inc. | Mobile traffic categorization and policy for network use optimization while preserving user experience |
US8326985B2 (en) | 2010-11-01 | 2012-12-04 | Seven Networks, Inc. | Distributed management of keep-alive message signaling for mobile network resource conservation and optimization |
US8484314B2 (en) | 2010-11-01 | 2013-07-09 | Seven Networks, Inc. | Distributed caching in a wireless network of content delivered for a mobile application over a long-held request |
WO2012060996A2 (en) | 2010-11-01 | 2012-05-10 | Michael Luna | Caching adapted for mobile application behavior and network conditions |
US9330196B2 (en) | 2010-11-01 | 2016-05-03 | Seven Networks, Llc | Wireless traffic management system cache optimization using http headers |
WO2012060995A2 (en) | 2010-11-01 | 2012-05-10 | Michael Luna | Distributed caching in a wireless network of content delivered for a mobile application over a long-held request |
WO2012071384A2 (en) | 2010-11-22 | 2012-05-31 | Michael Luna | Optimization of resource polling intervals to satisfy mobile device requests |
GB2495463B (en) | 2010-11-22 | 2013-10-09 | Seven Networks Inc | Aligning data transfer to optimize connections established for transmission over a wireless network |
US9710344B1 (en) | 2010-12-13 | 2017-07-18 | Amazon Technologies, Inc. | Locality based quorum eligibility |
US8473775B1 (en) * | 2010-12-14 | 2013-06-25 | Amazon Technologies, Inc. | Locality based quorums |
US8996463B2 (en) | 2012-07-26 | 2015-03-31 | Mongodb, Inc. | Aggregation framework system architecture and method |
US9881034B2 (en) | 2015-12-15 | 2018-01-30 | Mongodb, Inc. | Systems and methods for automating management of distributed databases |
US10698775B2 (en) | 2016-05-31 | 2020-06-30 | Mongodb, Inc. | Method and apparatus for reading and writing committed data |
US10713280B2 (en) | 2010-12-23 | 2020-07-14 | Mongodb, Inc. | Systems and methods for managing distributed database deployments |
US11544288B2 (en) | 2010-12-23 | 2023-01-03 | Mongodb, Inc. | Systems and methods for managing distributed database deployments |
US10997211B2 (en) | 2010-12-23 | 2021-05-04 | Mongodb, Inc. | Systems and methods for database zone sharding and API integration |
US9740762B2 (en) | 2011-04-01 | 2017-08-22 | Mongodb, Inc. | System and method for optimizing data migration in a partitioned database |
US11615115B2 (en) | 2010-12-23 | 2023-03-28 | Mongodb, Inc. | Systems and methods for managing distributed database deployments |
US9805108B2 (en) | 2010-12-23 | 2017-10-31 | Mongodb, Inc. | Large distributed database clustering systems and methods |
US10366100B2 (en) | 2012-07-26 | 2019-07-30 | Mongodb, Inc. | Aggregation framework system architecture and method |
US10346430B2 (en) | 2010-12-23 | 2019-07-09 | Mongodb, Inc. | System and method for determining consensus within a distributed database |
US8572031B2 (en) | 2010-12-23 | 2013-10-29 | Mongodb, Inc. | Method and apparatus for maintaining replica sets |
US10614098B2 (en) | 2010-12-23 | 2020-04-07 | Mongodb, Inc. | System and method for determining consensus within a distributed database |
US10262050B2 (en) | 2015-09-25 | 2019-04-16 | Mongodb, Inc. | Distributed database systems and methods with pluggable storage engines |
US10977277B2 (en) | 2010-12-23 | 2021-04-13 | Mongodb, Inc. | Systems and methods for database zone sharding and API integration |
US10740353B2 (en) | 2010-12-23 | 2020-08-11 | Mongodb, Inc. | Systems and methods for managing distributed database deployments |
CN102014076B (zh) * | 2010-12-24 | 2012-04-18 | 北京航天测控技术有限公司 | 一种PCIe重试缓冲区及其实现方法 |
GB2501416B (en) | 2011-01-07 | 2018-03-21 | Seven Networks Llc | System and method for reduction of mobile network traffic used for domain name system (DNS) queries |
US9063852B2 (en) * | 2011-01-28 | 2015-06-23 | Oracle International Corporation | System and method for use with a data grid cluster to support death detection |
US8625424B2 (en) * | 2011-02-23 | 2014-01-07 | Hp Ventures A/S | Method and system for routing information in a network |
US8554951B2 (en) | 2011-03-08 | 2013-10-08 | Rackspace Us, Inc. | Synchronization and ordering of multiple accessess in a distributed system |
US8712975B2 (en) | 2011-03-08 | 2014-04-29 | Rackspace Us, Inc. | Modification of an object replica |
US8538926B2 (en) | 2011-03-08 | 2013-09-17 | Rackspace Us, Inc. | Massively scalable object storage system for storing object replicas |
US8510267B2 (en) * | 2011-03-08 | 2013-08-13 | Rackspace Us, Inc. | Synchronization of structured information repositories |
US9084105B2 (en) | 2011-04-19 | 2015-07-14 | Seven Networks, Inc. | Device resources sharing for network resource conservation |
US8621075B2 (en) | 2011-04-27 | 2013-12-31 | Seven Metworks, Inc. | Detecting and preserving state for satisfying application requests in a distributed proxy and cache system |
WO2012149221A2 (en) | 2011-04-27 | 2012-11-01 | Seven Networks, Inc. | System and method for making requests on behalf of a mobile device based on atomic processes for mobile network traffic relief |
US9077641B2 (en) * | 2011-05-15 | 2015-07-07 | Orbit Communication Systems Ltd. | Static ring network for vehicle communications |
US9369341B2 (en) * | 2011-05-15 | 2016-06-14 | Orbit Communication Systems Ltd. | Static ring network for vehicle communications |
US8713649B2 (en) | 2011-06-03 | 2014-04-29 | Oracle International Corporation | System and method for providing restrictions on the location of peer subnet manager (SM) instances in an infiniband (IB) network |
US10063544B2 (en) | 2011-06-03 | 2018-08-28 | Oracle International Corporation | System and method for supporting consistent handling of internal ID spaces for different partitions in an infiniband (IB) network |
EP2737742A4 (en) | 2011-07-27 | 2015-01-28 | Seven Networks Inc | AUTOMATIC PRODUCTION AND DISTRIBUTION OF GUIDELINES INFORMATION ON MOBILE MOBILE TRANSPORT IN A WIRELESS NETWORK |
US8838539B1 (en) * | 2011-10-05 | 2014-09-16 | Google Inc. | Database replication |
US8934414B2 (en) | 2011-12-06 | 2015-01-13 | Seven Networks, Inc. | Cellular or WiFi mobile traffic optimization based on public or private network destination |
EP2789138B1 (en) | 2011-12-06 | 2016-09-14 | Seven Networks, LLC | A mobile device and method to utilize the failover mechanisms for fault tolerance provided for mobile traffic management and network/device resource conservation |
US9277443B2 (en) | 2011-12-07 | 2016-03-01 | Seven Networks, Llc | Radio-awareness of mobile device for sending server-side control signals using a wireless network optimized transport protocol |
EP2788889A4 (en) | 2011-12-07 | 2015-08-12 | Seven Networks Inc | FLEXIBLE AND DYNAMIC INTEGRATION SCHEMES OF A TRAFFIC MANAGEMENT SYSTEM WITH VARIOUS NETWORK OPERATORS TO REDUCE NETWORK TRAFFIC |
US8955097B2 (en) * | 2011-12-13 | 2015-02-10 | Mcafee, Inc. | Timing management in a large firewall cluster |
EP2713555B1 (en) * | 2011-12-13 | 2015-11-04 | Huawei Technologies Co., Ltd. | Data configuration method and device, and rollback method and device for data configuration |
US9832095B2 (en) | 2011-12-14 | 2017-11-28 | Seven Networks, Llc | Operation modes for mobile traffic optimization and concurrent management of optimized and non-optimized traffic |
EP2792188B1 (en) | 2011-12-14 | 2019-03-20 | Seven Networks, LLC | Mobile network reporting and usage analytics system and method using aggregation of data in a distributed traffic optimization system |
US8861354B2 (en) | 2011-12-14 | 2014-10-14 | Seven Networks, Inc. | Hierarchies and categories for management and deployment of policies for distributed wireless traffic optimization |
GB2499306B (en) | 2012-01-05 | 2014-10-22 | Seven Networks Inc | Managing user interaction with an application on a mobile device |
US8843441B1 (en) | 2012-01-17 | 2014-09-23 | Amazon Technologies, Inc. | System and method for maintaining a master replica for reads and writes in a data store |
US9116862B1 (en) | 2012-01-17 | 2015-08-25 | Amazon Technologies, Inc. | System and method for data replication using a single master failover protocol |
US9069827B1 (en) | 2012-01-17 | 2015-06-30 | Amazon Technologies, Inc. | System and method for adjusting membership of a data replication group |
US9203864B2 (en) | 2012-02-02 | 2015-12-01 | Seven Networks, Llc | Dynamic categorization of applications for network access in a mobile network |
US9326189B2 (en) | 2012-02-03 | 2016-04-26 | Seven Networks, Llc | User as an end point for profiling and optimizing the delivery of content and data in a wireless network |
US8812695B2 (en) | 2012-04-09 | 2014-08-19 | Seven Networks, Inc. | Method and system for management of a virtual network connection without heartbeat messages |
WO2013155208A1 (en) | 2012-04-10 | 2013-10-17 | Seven Networks, Inc. | Intelligent customer service/call center services enhanced using real-time and historical mobile application and traffic-related statistics collected by a distributed caching system in a mobile network |
US20130311550A1 (en) * | 2012-05-17 | 2013-11-21 | Infinite Convergence Solutions, Inc | Multi-site Server and Client Resynchronization Process and Devices |
US20140006543A1 (en) * | 2012-06-29 | 2014-01-02 | William M Pitts | Distributed filesystem atomic flush transactions |
US8775631B2 (en) | 2012-07-13 | 2014-07-08 | Seven Networks, Inc. | Dynamic bandwidth adjustment for browsing or streaming activity in a wireless network based on prediction of user behavior when interacting with mobile applications |
US10872095B2 (en) | 2012-07-26 | 2020-12-22 | Mongodb, Inc. | Aggregation framework system architecture and method |
US11544284B2 (en) | 2012-07-26 | 2023-01-03 | Mongodb, Inc. | Aggregation framework system architecture and method |
US11403317B2 (en) | 2012-07-26 | 2022-08-02 | Mongodb, Inc. | Aggregation framework system architecture and method |
US20140075170A1 (en) * | 2012-09-12 | 2014-03-13 | International Business Machines Corporation | Automated firmware voting to enable multi-enclosure federated systems |
US9146794B2 (en) * | 2012-10-01 | 2015-09-29 | Microsoft Technology Licensing, Llc | Enhanced arbitration protocol for nodes in a cluster |
US9161258B2 (en) | 2012-10-24 | 2015-10-13 | Seven Networks, Llc | Optimized and selective management of policy deployment to mobile clients in a congested network to prevent further aggravation of network congestion |
CN102984267B (zh) * | 2012-12-07 | 2016-05-11 | 北京搜狐新媒体信息技术有限公司 | 一种实现分布式缓存节点动态更新到客户端的方法及系统 |
US20140177497A1 (en) | 2012-12-20 | 2014-06-26 | Seven Networks, Inc. | Management of mobile device radio state promotion and demotion |
US11172470B1 (en) | 2012-12-21 | 2021-11-09 | Tanium Inc. | System, security and network management using self-organizing communication orbits in distributed networks |
US9059961B2 (en) * | 2012-12-21 | 2015-06-16 | Tanium Inc. | Creation and maintenance of self-organizing communication orbits in distributed networks |
US20140189298A1 (en) * | 2012-12-27 | 2014-07-03 | Teresa Morrison | Configurable ring network |
US9806951B2 (en) | 2013-01-18 | 2017-10-31 | Microsoft Technology Licensing, Llc | Cluster voter model |
US9241314B2 (en) | 2013-01-23 | 2016-01-19 | Seven Networks, Llc | Mobile device with application or context aware fast dormancy |
US8874761B2 (en) | 2013-01-25 | 2014-10-28 | Seven Networks, Inc. | Signaling optimization in a wireless network for traffic utilizing proprietary and non-proprietary protocols |
US9326185B2 (en) | 2013-03-11 | 2016-04-26 | Seven Networks, Llc | Mobile network congestion recognition for optimization of mobile traffic |
US9304815B1 (en) | 2013-06-13 | 2016-04-05 | Amazon Technologies, Inc. | Dynamic replica failure detection and healing |
US9065765B2 (en) | 2013-07-22 | 2015-06-23 | Seven Networks, Inc. | Proxy server associated with a mobile carrier for enhancing mobile traffic management in a mobile network |
US10223184B1 (en) * | 2013-09-25 | 2019-03-05 | Amazon Technologies, Inc. | Individual write quorums for a log-structured distributed storage system |
CN103607448B (zh) * | 2013-11-18 | 2016-08-24 | 四川川大智胜软件股份有限公司 | 一种atc系统动态数据存储的方法 |
US9769037B2 (en) | 2013-11-27 | 2017-09-19 | Tanium Inc. | Fast detection and remediation of unmanaged assets |
GB2524073A (en) * | 2014-03-14 | 2015-09-16 | Ibm | Communication method and system for accessing media data |
US10873645B2 (en) | 2014-03-24 | 2020-12-22 | Tanium Inc. | Software application updating in a local network |
US9667738B2 (en) | 2014-03-24 | 2017-05-30 | Tanium Inc. | Local data caching for data transfers on a network of computational devices |
US9769275B2 (en) | 2014-03-24 | 2017-09-19 | Tanium Inc. | Data caching and distribution in a local network |
AU2015303822A1 (en) * | 2014-08-15 | 2017-03-23 | Commonwealth Scientific And Industrial Research Organisation | A method of setting-up a range-based tracking system utilising a tracking coordinate system |
US9715433B2 (en) * | 2014-08-29 | 2017-07-25 | Netapp, Inc. | Reconciliation in sync replication |
US10198558B2 (en) * | 2014-10-06 | 2019-02-05 | Red Hat, Inc. | Data source security cluster |
US20160149760A1 (en) * | 2014-11-20 | 2016-05-26 | Cisco Technology, Inc. | Multi-stage convergence and intent revocation in a network environment |
US10904155B2 (en) * | 2014-12-01 | 2021-01-26 | Informatica Llc | Message broker system with parallel persistence |
CN106155780B (zh) * | 2015-04-02 | 2020-01-31 | 阿里巴巴集团控股有限公司 | 一种基于时间的节点选举方法及装置 |
US9910752B2 (en) | 2015-04-24 | 2018-03-06 | Tanium Inc. | Reliable map-reduce communications in a decentralized, self-organizing communication orbit of a distributed network |
US11461208B1 (en) | 2015-04-24 | 2022-10-04 | Tanium Inc. | Reliable map-reduce communications in a decentralized, self-organizing communication orbit of a distributed network |
US10496669B2 (en) | 2015-07-02 | 2019-12-03 | Mongodb, Inc. | System and method for augmenting consensus election in a distributed database |
US10423626B2 (en) | 2015-09-25 | 2019-09-24 | Mongodb, Inc. | Systems and methods for data conversion and comparison |
US10846411B2 (en) | 2015-09-25 | 2020-11-24 | Mongodb, Inc. | Distributed database systems and methods with encrypted storage engines |
US10394822B2 (en) | 2015-09-25 | 2019-08-27 | Mongodb, Inc. | Systems and methods for data conversion and comparison |
US10673623B2 (en) | 2015-09-25 | 2020-06-02 | Mongodb, Inc. | Systems and methods for hierarchical key management in encrypted distributed databases |
US10498744B2 (en) | 2016-03-08 | 2019-12-03 | Tanium Inc. | Integrity monitoring in a local network |
US10095864B2 (en) | 2016-03-08 | 2018-10-09 | Tanium Inc. | System and method for performing event inquiries in a network |
US11372938B1 (en) | 2016-03-08 | 2022-06-28 | Tanium Inc. | System and method for performing search requests in a network |
US11886229B1 (en) | 2016-03-08 | 2024-01-30 | Tanium Inc. | System and method for generating a global dictionary and performing similarity search queries in a network |
US10929345B2 (en) | 2016-03-08 | 2021-02-23 | Tanium Inc. | System and method of performing similarity search queries in a network |
US11153383B2 (en) | 2016-03-08 | 2021-10-19 | Tanium Inc. | Distributed data analysis for streaming data sources |
US11609835B1 (en) | 2016-03-08 | 2023-03-21 | Tanium Inc. | Evaluating machine and process performance in distributed system |
US10387248B2 (en) * | 2016-03-29 | 2019-08-20 | International Business Machines Corporation | Allocating data for storage by utilizing a location-based hierarchy in a dispersed storage network |
US10621050B2 (en) | 2016-06-27 | 2020-04-14 | Mongodb, Inc. | Method and apparatus for restoring data from snapshots |
US10481963B1 (en) * | 2016-06-29 | 2019-11-19 | Amazon Technologies, Inc. | Load-balancing for achieving transaction fault tolerance |
US10872074B2 (en) | 2016-09-30 | 2020-12-22 | Microsoft Technology Licensing, Llc | Distributed availability groups of databases for data centers |
US10263661B2 (en) | 2016-12-23 | 2019-04-16 | Sierra Nevada Corporation | Extended range communications for ultra-wideband network nodes |
US10523498B2 (en) * | 2016-12-23 | 2019-12-31 | Sierra Nevada Corporation | Multi-broker messaging and telemedicine database replication |
US11232000B1 (en) * | 2017-02-24 | 2022-01-25 | Amazon Technologies, Inc. | Moving database partitions from replica nodes |
US10812434B2 (en) * | 2017-03-23 | 2020-10-20 | Blackberry Limited | Apparatus and method for maintaining message databases in eventual consistency distributed database systems |
US10659561B2 (en) * | 2017-06-09 | 2020-05-19 | Microsoft Technology Licensing, Llc | Service state preservation across nodes |
US10866868B2 (en) | 2017-06-20 | 2020-12-15 | Mongodb, Inc. | Systems and methods for optimization of database operations |
WO2019010459A1 (en) * | 2017-07-07 | 2019-01-10 | Buki Pablo Javier | METHODS AND SYSTEMS FOR PROCESSING CHAIN TRANSACTIONS OF FAST AND HIGH VOLUME SETTING BLOCKS |
US10824729B2 (en) | 2017-07-14 | 2020-11-03 | Tanium Inc. | Compliance management in a local network |
US10564863B2 (en) * | 2018-04-24 | 2020-02-18 | International Business Machines Corporation | Identifying an availability of a system |
US10649685B2 (en) * | 2018-07-16 | 2020-05-12 | International Business Machines Corporation | Site-centric alerting in a distributed storage system |
US11343355B1 (en) | 2018-07-18 | 2022-05-24 | Tanium Inc. | Automated mapping of multi-tier applications in a distributed system |
US10841365B2 (en) | 2018-07-18 | 2020-11-17 | Tanium Inc. | Mapping application dependencies in a computer network |
US10931559B2 (en) * | 2018-11-02 | 2021-02-23 | Cisco Technology, Inc. | Distribution of network-policy configuration, management, and control using model-driven and information-centric networking |
US11831670B1 (en) | 2019-11-18 | 2023-11-28 | Tanium Inc. | System and method for prioritizing distributed system risk remediations |
US11563764B1 (en) | 2020-08-24 | 2023-01-24 | Tanium Inc. | Risk scoring based on compliance verification test results in a local network |
US11706302B1 (en) * | 2022-06-03 | 2023-07-18 | Dell Products L.P. | Efficient topics in transport protocols |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006174417A (ja) * | 2004-10-22 | 2006-06-29 | Microsoft Corp | リソース要求を対応するリソースに会合させる方法およびシステム |
JP2006191489A (ja) * | 2005-01-07 | 2006-07-20 | Brother Ind Ltd | ノード装置、ネットワーク参加処理プログラム、及びネットワーク参加処理方法等 |
Family Cites Families (145)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4747100A (en) | 1986-08-11 | 1988-05-24 | Allen-Bradley Company, Inc. | Token passing network utilizing active node table |
JPH05235975A (ja) * | 1992-02-25 | 1993-09-10 | Toshiba Corp | 光リングlanシステム |
US5689701A (en) | 1994-12-14 | 1997-11-18 | International Business Machines Corporation | System and method for providing compatibility between distributed file system namespaces and operating system pathname syntax |
US5745683A (en) | 1995-07-05 | 1998-04-28 | Sun Microsystems, Inc. | System and method for allowing disparate naming service providers to dynamically join a naming federation |
US5978813A (en) * | 1995-09-25 | 1999-11-02 | International Business Machines Corporation | System for providing synchronization between a local area network and a distributing computer environment |
US5996075A (en) | 1995-11-02 | 1999-11-30 | Sun Microsystems, Inc. | Method and apparatus for reliable disk fencing in a multicomputer system |
JPH09218840A (ja) * | 1996-02-13 | 1997-08-19 | Canon Inc | 情報処理方法とその装置と情報処理システム |
US5831975A (en) | 1996-04-04 | 1998-11-03 | Lucent Technologies Inc. | System and method for hierarchical multicast routing in ATM networks |
US6574654B1 (en) | 1996-06-24 | 2003-06-03 | Oracle Corporation | Method and apparatus for lock caching |
US6253292B1 (en) | 1997-08-22 | 2001-06-26 | Seong Tae Jhang | Distributed shared memory multiprocessor system based on a unidirectional ring bus using a snooping scheme |
US6178174B1 (en) | 1997-08-26 | 2001-01-23 | International Business Machines Corporation | Optimistic, eager rendezvous transmission mode and combined rendezvous modes for message processing systems |
US5999712A (en) | 1997-10-21 | 1999-12-07 | Sun Microsystems, Inc. | Determining cluster membership in a distributed computer system |
US6269452B1 (en) | 1998-04-27 | 2001-07-31 | Cisco Technology, Inc. | System and method for fault recovery for a two line bi-directional ring network |
US6456597B1 (en) | 1998-05-04 | 2002-09-24 | Hewlett Packard Co. | Discovery of unknown MAC addresses using load balancing switch protocols |
US6279034B1 (en) | 1998-06-03 | 2001-08-21 | International Business Machines Corporation | Distributed monitor timer service for use in a distributed computing environment |
US7076507B1 (en) | 1998-07-08 | 2006-07-11 | Required Technologies, Inc. | Value-instance-connectivity computer-implemented database |
US6304556B1 (en) | 1998-08-24 | 2001-10-16 | Cornell Research Foundation, Inc. | Routing and mobility management protocols for ad-hoc networks |
US7430171B2 (en) | 1998-11-19 | 2008-09-30 | Broadcom Corporation | Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost |
US6480473B1 (en) * | 1998-12-29 | 2002-11-12 | Koninklijke Philips Electronics N.V. | Verification of active nodes in an open network |
US6115804A (en) | 1999-02-10 | 2000-09-05 | International Business Machines Corporation | Non-uniform memory access (NUMA) data processing system that permits multiple caches to concurrently hold data in a recent state from which data can be sourced by shared intervention |
US6401120B1 (en) * | 1999-03-26 | 2002-06-04 | Microsoft Corporation | Method and system for consistent cluster operational data in a server cluster using a quorum of replicas |
US6839348B2 (en) | 1999-04-30 | 2005-01-04 | Cisco Technology, Inc. | System and method for distributing multicasts in virtual local area networks |
US6546415B1 (en) | 1999-05-14 | 2003-04-08 | Lucent Technologies Inc. | Network management system using a distributed namespace |
US6850987B1 (en) | 1999-06-01 | 2005-02-01 | Fastforward Networks, Inc. | System for multipoint infrastructure transport in a computer network |
US6411967B1 (en) | 1999-06-18 | 2002-06-25 | Reliable Network Solutions | Distributed processing system with replicated management information base |
US7463648B1 (en) | 1999-08-23 | 2008-12-09 | Sun Microsystems, Inc. | Approach for allocating resources to an apparatus based on optional resource requirements |
US7117273B1 (en) | 2000-01-25 | 2006-10-03 | Cisco Technology, Inc. | Methods and apparatus for maintaining a map of node relationships for a network |
US6269085B1 (en) | 2000-02-03 | 2001-07-31 | Sun Microsystems, Inc. | Method and apparatus for hierarchical discovery and pruning of slow members of a multicast group |
US6917985B2 (en) | 2000-03-10 | 2005-07-12 | The Regents Of The University Of California | Core assisted mesh protocol for multicast routing in ad-hoc Networks |
EP1139602A1 (en) | 2000-03-31 | 2001-10-04 | Lucent Technologies Inc. | Method and device for multicasting |
US6553377B1 (en) | 2000-03-31 | 2003-04-22 | Network Associates, Inc. | System and process for maintaining a plurality of remote security applications using a modular framework in a distributed computing environment |
US7123620B1 (en) | 2000-04-25 | 2006-10-17 | Cisco Technology, Inc. | Apparatus and method for scalable and dynamic traffic engineering in a data communication network |
US6775703B1 (en) | 2000-05-01 | 2004-08-10 | International Business Machines Corporation | Lease based safety protocol for distributed system with multiple networks |
JP2004531780A (ja) | 2000-06-22 | 2004-10-14 | マイクロソフト コーポレーション | 分散型コンピューティングサービスプラットフォーム |
US6947963B1 (en) | 2000-06-28 | 2005-09-20 | Pluris, Inc | Methods and apparatus for synchronizing and propagating distributed routing databases |
US7139270B1 (en) | 2000-08-22 | 2006-11-21 | Lucent Technologies Inc. | Systems and method for transporting multiple protocol formats in a lightwave communication network |
AU2001286954A1 (en) | 2000-08-31 | 2002-03-13 | The Regents Of The University Of California | Cluster-based aggregated switching technique (cast) for routing data packets and information objects in computer networks |
US7370223B2 (en) * | 2000-09-08 | 2008-05-06 | Goahead Software, Inc. | System and method for managing clusters containing multiple nodes |
JP2002123406A (ja) * | 2000-10-17 | 2002-04-26 | Pfu Ltd | 高信頼性システム |
US7379994B2 (en) | 2000-10-26 | 2008-05-27 | Metilinx | Aggregate system resource analysis including correlation matrix and metric-based analysis |
DE60142750D1 (de) | 2000-10-26 | 2010-09-16 | British Telecomm | Optimale routenplanung in handover-szenarien |
US20020150094A1 (en) | 2000-10-27 | 2002-10-17 | Matthew Cheng | Hierarchical level-based internet protocol multicasting |
US6836756B1 (en) | 2000-11-13 | 2004-12-28 | Nortel Networks Limited | Time simulation techniques to determine network availability |
US6947434B2 (en) | 2000-11-16 | 2005-09-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Subgroup multicasting in a communications network |
CA2326851A1 (en) | 2000-11-24 | 2002-05-24 | Redback Networks Systems Canada Inc. | Policy change characterization method and apparatus |
AU2002234258A1 (en) | 2001-01-22 | 2002-07-30 | Sun Microsystems, Inc. | Peer-to-peer network computing platform |
US7062563B1 (en) | 2001-02-28 | 2006-06-13 | Oracle International Corporation | Method and system for implementing current user links |
US6625604B2 (en) | 2001-03-09 | 2003-09-23 | Hewlett-Packard Development Company, L.P. | Namespace service in a distributed file system using a database management system |
US7085825B1 (en) | 2001-03-26 | 2006-08-01 | Freewebs Corp. | Apparatus, method and system for improving application performance across a communications network |
US7113536B2 (en) | 2001-04-16 | 2006-09-26 | Telefonaktiebolaget L M Ericsson (Publ) | Rendezvous point interpiconet scheduling |
US6928578B2 (en) * | 2001-05-10 | 2005-08-09 | International Business Machines Corporation | System, method, and computer program for selectable or programmable data consistency checking methodology |
WO2003001377A2 (en) | 2001-06-22 | 2003-01-03 | Wonderware Corporation | Installing supervisory process control and manufacturing software from a remote location and maintaining configuration data links in a run-time environment |
US7181547B1 (en) | 2001-06-28 | 2007-02-20 | Fortinet, Inc. | Identifying nodes in a ring network |
GB2377140B (en) | 2001-06-29 | 2005-01-19 | Ibm | Method and apparatus for recovery from faults in a loop network |
US6922791B2 (en) | 2001-08-09 | 2005-07-26 | Dell Products L.P. | Failover system and method for cluster environment |
US7493363B2 (en) | 2001-09-19 | 2009-02-17 | Microsoft Corporation | Peer-to-peer group management and method for maintaining peer-to-peer graphs |
ITMI20012088A1 (it) | 2001-10-10 | 2003-04-10 | Cit Alcatel | Metodo per propagare l'informazione di guasto in una rete rpr e relativo tipo di pacchetto rpr |
US6983397B2 (en) | 2001-11-29 | 2006-01-03 | International Business Machines Corporation | Method, system, and program for error handling in a dual adaptor system where one adaptor is a master |
US7426573B2 (en) | 2001-12-12 | 2008-09-16 | Alcatel Lucent | System and method for providing service availability data for a communication network |
US7076796B2 (en) | 2002-01-04 | 2006-07-11 | Reeves Drue A | Virtual media from a directory service |
US7231463B2 (en) | 2002-01-04 | 2007-06-12 | Intel Corporation | Multi-level ring peer-to-peer network structure for peer and object discovery |
US20030145086A1 (en) | 2002-01-29 | 2003-07-31 | O'reilly James | Scalable network-attached storage system |
JP3937855B2 (ja) | 2002-02-06 | 2007-06-27 | 日本電気株式会社 | マルチリング制御方法およびそれを用いるノード並びに制御プログラム |
CN1177436C (zh) | 2002-02-09 | 2004-11-24 | 华为技术有限公司 | 移动网络中多播用户的管理方法 |
US7043550B2 (en) | 2002-02-15 | 2006-05-09 | International Business Machines Corporation | Method for controlling group membership in a distributed multinode data processing system to assure mutually symmetric liveness status indications |
US6779093B1 (en) * | 2002-02-15 | 2004-08-17 | Veritas Operating Corporation | Control facility for processing in-band control messages during data replication |
WO2003073206A2 (en) * | 2002-02-22 | 2003-09-04 | Bea Systems, Inc. | System and method for using a data replication service to manage a configuration repository |
US7254634B1 (en) * | 2002-03-08 | 2007-08-07 | Akamai Technologies, Inc. | Managing web tier session state objects in a content delivery network (CDN) |
US7039719B2 (en) | 2002-03-21 | 2006-05-02 | Hewlett-Packard Development Company, L.P. | Distributed system with an efficient atomic broadcast mechanism |
US7512649B2 (en) | 2002-03-22 | 2009-03-31 | Sun Microsytems, Inc. | Distributed identities |
US7103884B2 (en) * | 2002-03-27 | 2006-09-05 | Lucent Technologies Inc. | Method for maintaining consistency and performing recovery in a replicated data storage system |
US7290262B2 (en) | 2002-05-21 | 2007-10-30 | International Business Machine Corporation | Method and apparatus for dynamically determining information for deploying a web service |
AU2003259297A1 (en) * | 2002-07-29 | 2004-02-16 | Eternal Systems, Inc. | Consistent message ordering for semi-active and passive replication |
EP1394999A1 (en) | 2002-08-07 | 2004-03-03 | Infineon Technologies AG | Method for routing of data packets and routing apparatus |
US7849140B2 (en) | 2002-08-29 | 2010-12-07 | Oracle America, Inc. | Peer-to-peer email messaging |
US7613796B2 (en) | 2002-09-11 | 2009-11-03 | Microsoft Corporation | System and method for creating improved overlay network with an efficient distributed data structure |
US7239605B2 (en) | 2002-09-23 | 2007-07-03 | Sun Microsystems, Inc. | Item and method for performing a cluster topology self-healing process in a distributed data system cluster |
US7200657B2 (en) | 2002-10-01 | 2007-04-03 | International Business Machines Corporation | Autonomic provisioning of network-accessible service behaviors within a federated grid infrastructure |
US6909721B2 (en) | 2002-10-31 | 2005-06-21 | Nokia Corporation | Device detection and service discovery system and method for a mobile ad hoc communications network |
US7289520B2 (en) | 2002-11-20 | 2007-10-30 | Hewlett-Packard Development Company, L.P. | Method, apparatus, and system for expressway routing among peers |
US6850487B2 (en) | 2002-12-05 | 2005-02-01 | The Regents Of The University Of California | Method and apparatus for guaranteeing a failure-recovery time in a wavelength-division multiplexing network |
US7652998B2 (en) | 2002-12-11 | 2010-01-26 | Nippon Telegraph And Telephone Corporation | Multicast communication path calculation method and multicast communication path calculation apparatus |
US7584298B2 (en) | 2002-12-13 | 2009-09-01 | Internap Network Services Corporation | Topology aware route control |
US7404006B1 (en) | 2002-12-20 | 2008-07-22 | Symantec Operating Corporation | Publishing a network address in a computer network |
US7480708B2 (en) | 2002-12-23 | 2009-01-20 | Sap Ag | Method and computer program product for managing data consistency |
US7137018B2 (en) | 2002-12-31 | 2006-11-14 | Intel Corporation | Active state link power management |
JP2004221756A (ja) | 2003-01-10 | 2004-08-05 | Sony Corp | 情報処理装置および情報処理方法、並びにコンピュータ・プログラム |
US7747731B2 (en) * | 2003-03-27 | 2010-06-29 | Nokia Corporation | Minimizing message processing latency in a communication network |
US7120824B2 (en) | 2003-05-09 | 2006-10-10 | International Business Machines Corporation | Method, apparatus and program storage device for maintaining data consistency and cache coherency during communications failures between nodes in a remote mirror pair |
US6988173B2 (en) | 2003-05-12 | 2006-01-17 | International Business Machines Corporation | Bus protocol for a switchless distributed shared memory computer system |
US7426637B2 (en) | 2003-05-21 | 2008-09-16 | Music Public Broadcasting, Inc. | Method and system for controlled media sharing in a network |
US7032089B1 (en) * | 2003-06-09 | 2006-04-18 | Veritas Operating Corporation | Replica synchronization using copy-on-read technique |
EP1494394A1 (en) | 2003-06-30 | 2005-01-05 | Sony International (Europe) GmbH | Distance-aware service mechanism for determining the availability of remote services in wireless personal area networks |
US7334062B1 (en) * | 2003-07-22 | 2008-02-19 | Symantec Operating Corporation | Technique to monitor application behavior and tune replication performance |
JP3857258B2 (ja) | 2003-07-25 | 2006-12-13 | 東日本電信電話株式会社 | グリッドコンピューティングシステム、及びグリッドコンピューティングシステムにおける計算資源収集方法 |
US20050031119A1 (en) | 2003-08-04 | 2005-02-10 | Yuying Ding | Method and communications device for secure group communication |
US7680152B2 (en) | 2003-08-07 | 2010-03-16 | Robert Bosch Gmbh | Method for establishing a user of a data network as a pilot master |
US20050050320A1 (en) | 2003-09-02 | 2005-03-03 | Microsoft Corporation | Branding framework |
US20050091399A1 (en) | 2003-09-30 | 2005-04-28 | Candan Kasim S. | Resource-aware adaptive multicasting in a shared proxy overlay network |
US7289501B2 (en) | 2003-11-06 | 2007-10-30 | Teknovus, Inc. | Method and apparatus for bandwidth-efficient multicast in ethernet passive optical networks |
US20050108481A1 (en) * | 2003-11-17 | 2005-05-19 | Iyengar Arun K. | System and method for achieving strong data consistency |
US20050111352A1 (en) | 2003-11-21 | 2005-05-26 | Boon Ho | Method and system for monitoring a network containing routers using a backup routing protocol |
US7243089B2 (en) | 2003-11-25 | 2007-07-10 | International Business Machines Corporation | System, method, and service for federating and optionally migrating a local file system into a distributed file system while preserving local access to existing data |
KR100576935B1 (ko) | 2003-12-22 | 2006-05-10 | 한국전자통신연구원 | 온톨로지 기반의 애드혹 서비스 검색 시스템 및 방법 |
US7420954B2 (en) | 2004-01-13 | 2008-09-02 | General Motors Corporation | Efficient lightweight information dissemination algorithm for mobile wireless ad hoc networks |
US7313565B2 (en) | 2004-02-19 | 2007-12-25 | Microsoft Corporation | Data overlay, self-organized metadata overlay, and associated methods |
US20050220106A1 (en) | 2004-03-31 | 2005-10-06 | Pierre Guillaume Raverdy | Inter-wireless interactions using user discovery for ad-hoc environments |
US7730207B2 (en) | 2004-03-31 | 2010-06-01 | Microsoft Corporation | Routing in peer-to-peer networks |
US7383271B2 (en) * | 2004-04-06 | 2008-06-03 | Microsoft Corporation | Centralized configuration data management for distributed clients |
US7478263B1 (en) * | 2004-06-01 | 2009-01-13 | Network Appliance, Inc. | System and method for establishing bi-directional failover in a two node cluster |
US7512064B2 (en) | 2004-06-15 | 2009-03-31 | Cisco Technology, Inc. | Avoiding micro-loop upon failure of fast reroute protected links |
US7805407B1 (en) * | 2004-06-16 | 2010-09-28 | Oracle America, Inc. | System and method for dynamic configuration of replicated database servers |
GB0416074D0 (en) | 2004-07-17 | 2004-08-18 | Ibm | Controlling data consistency guarantees in storage apparatus |
US7472133B2 (en) * | 2004-07-30 | 2008-12-30 | Microsoft Corporation | System and method for improved prefetching |
US7715396B2 (en) | 2004-08-19 | 2010-05-11 | Microsoft Corporation | Network routing |
US8250230B2 (en) | 2004-09-30 | 2012-08-21 | Microsoft Corporation | Optimizing communication using scalable peer groups |
US7613703B2 (en) | 2004-09-30 | 2009-11-03 | Microsoft Corporation | Organizing resources into collections to facilitate more efficient and reliable resource access |
US7730220B2 (en) | 2004-10-22 | 2010-06-01 | Microsoft Corporation | Broadcasting communication within a rendezvous federation |
US8095600B2 (en) | 2004-10-22 | 2012-01-10 | Microsoft Corporation | Inter-proximity communication within a rendezvous federation |
US8549180B2 (en) | 2004-10-22 | 2013-10-01 | Microsoft Corporation | Optimizing access to federation infrastructure-based resources |
US8392515B2 (en) | 2004-10-22 | 2013-03-05 | Microsoft Corporation | Subfederation creation and maintenance in a federation infrastructure |
US20080288659A1 (en) | 2006-11-09 | 2008-11-20 | Microsoft Corporation | Maintaining consistency within a federation infrastructure |
US7694167B2 (en) | 2004-10-22 | 2010-04-06 | Microsoft Corporation | Maintaining routing consistency within a rendezvous federation |
US7958262B2 (en) | 2004-10-22 | 2011-06-07 | Microsoft Corporation | Allocating and reclaiming resources within a rendezvous federation |
US8095601B2 (en) | 2004-10-22 | 2012-01-10 | Microsoft Corporation | Inter-proximity communication within a rendezvous federation |
US20060090003A1 (en) | 2004-10-22 | 2006-04-27 | Microsoft Corporation | Rendezvousing resource requests with corresponding resources |
US20110082928A1 (en) | 2004-10-22 | 2011-04-07 | Microsoft Corporation | Maintaining consistency within a federation infrastructure |
US20060155781A1 (en) | 2005-01-10 | 2006-07-13 | Microsoft Corporation | Systems and methods for structuring distributed fault-tolerant systems |
GB2422505A (en) * | 2005-01-20 | 2006-07-26 | Agilent Technologies Inc | Sampling datagrams |
US20060182050A1 (en) * | 2005-01-28 | 2006-08-17 | Hewlett-Packard Development Company, L.P. | Storage replication system with data tracking |
US7467265B1 (en) * | 2005-06-30 | 2008-12-16 | Symantec Operating Corporation | System and method for block conflict resolution within consistency interval marker based replication |
US7827262B2 (en) * | 2005-07-14 | 2010-11-02 | Cisco Technology, Inc. | Approach for managing state information by a group of servers that services a group of clients |
US7778972B1 (en) * | 2005-12-29 | 2010-08-17 | Amazon Technologies, Inc. | Dynamic object replication within a distributed storage system |
JP4727437B2 (ja) * | 2006-02-03 | 2011-07-20 | 株式会社日立製作所 | データベースを有するストレージシステムの記憶制御方法 |
US7673069B2 (en) | 2006-02-24 | 2010-03-02 | Microsoft Corporation | Strong routing consistency protocol in structured peer-to-peer overlays |
US20070214194A1 (en) * | 2006-03-07 | 2007-09-13 | James Reuter | Consistency methods and systems |
US7881223B2 (en) | 2006-03-31 | 2011-02-01 | Panasonic Corporation | Method for on demand distributed hash table update |
WO2008036777A2 (en) | 2006-09-19 | 2008-03-27 | Bea Systems, Inc. | System and method for supporting service networks in a service-oriented architecture environment |
US7822002B2 (en) | 2006-12-29 | 2010-10-26 | Intel Corporation | Dynamic address redemption by proxy in statically addressed wireless personal area networks |
US20090006596A1 (en) | 2007-06-27 | 2009-01-01 | Veluchamy Dinakaran | Dynamic address redemption and routing in ZigBee networks |
US8417775B2 (en) | 2008-02-27 | 2013-04-09 | Microsoft Corporation | Neighborhood maintenance in the federation |
TWI390869B (zh) | 2008-04-24 | 2013-03-21 | Univ Nat Taiwan | 網路資源分配系統及方法 |
US7934118B2 (en) | 2008-10-24 | 2011-04-26 | Microsoft Corporation | Failure notification in rendezvous federation |
US9344438B2 (en) | 2008-12-22 | 2016-05-17 | Qualcomm Incorporated | Secure node identifier assignment in a distributed hash table for peer-to-peer networks |
US8307085B2 (en) | 2010-03-16 | 2012-11-06 | Microsoft Corporation | Storing state of distributed architecture in external store |
-
2007
- 2007-11-07 US US11/936,589 patent/US20080288659A1/en not_active Abandoned
- 2007-11-07 US US11/936,556 patent/US8090880B2/en not_active Expired - Fee Related
- 2007-11-08 EP EP07844979.0A patent/EP2095248B1/en not_active Not-in-force
- 2007-11-08 KR KR1020097009457A patent/KR101455420B1/ko not_active IP Right Cessation
- 2007-11-08 CN CN2007800417592A patent/CN101535977B/zh not_active Expired - Fee Related
- 2007-11-08 CN CN2010105836100A patent/CN102035886B/zh not_active Expired - Fee Related
- 2007-11-08 WO PCT/US2007/084058 patent/WO2008060938A2/en active Application Filing
- 2007-11-08 JP JP2009536478A patent/JP2010509871A/ja active Pending
-
2011
- 2011-08-30 US US13/221,635 patent/US8990434B2/en not_active Expired - Fee Related
-
2013
- 2013-01-28 JP JP2013013645A patent/JP5498594B2/ja not_active Expired - Fee Related
-
2014
- 2014-01-22 JP JP2014009137A patent/JP5798644B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006174417A (ja) * | 2004-10-22 | 2006-06-29 | Microsoft Corp | リソース要求を対応するリソースに会合させる方法およびシステム |
JP2006191489A (ja) * | 2005-01-07 | 2006-07-20 | Brother Ind Ltd | ノード装置、ネットワーク参加処理プログラム、及びネットワーク参加処理方法等 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015534150A (ja) * | 2012-08-22 | 2015-11-26 | オラクル・インターナショナル・コーポレイション | ミドルウェアマシン環境で高可用性(ha)ネットワーク通信をサポートするためのシステムおよび方法 |
US11243980B2 (en) | 2017-03-15 | 2022-02-08 | International Business Machines Corporation | Monotonic transactions in a multi-master database with loosely coupled nodes |
Also Published As
Publication number | Publication date |
---|---|
EP2095248A2 (en) | 2009-09-02 |
CN102035886A (zh) | 2011-04-27 |
EP2095248B1 (en) | 2016-05-04 |
WO2008060938A2 (en) | 2008-05-22 |
US20080288659A1 (en) | 2008-11-20 |
US20120036237A1 (en) | 2012-02-09 |
CN102035886B (zh) | 2012-12-12 |
JP2014116968A (ja) | 2014-06-26 |
JP5798644B2 (ja) | 2015-10-21 |
US8990434B2 (en) | 2015-03-24 |
CN101535977A (zh) | 2009-09-16 |
CN101535977B (zh) | 2011-09-14 |
WO2008060938A3 (en) | 2008-08-28 |
KR20090098791A (ko) | 2009-09-17 |
US20080288646A1 (en) | 2008-11-20 |
KR101455420B1 (ko) | 2014-10-27 |
EP2095248A4 (en) | 2014-12-03 |
US8090880B2 (en) | 2012-01-03 |
JP5498594B2 (ja) | 2014-05-21 |
JP2013102527A (ja) | 2013-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5498594B2 (ja) | フェデレーションインフラストラクチャ内の一貫性 | |
US9647917B2 (en) | Maintaining consistency within a federation infrastructure | |
US7694167B2 (en) | Maintaining routing consistency within a rendezvous federation | |
US7958262B2 (en) | Allocating and reclaiming resources within a rendezvous federation | |
US8549180B2 (en) | Optimizing access to federation infrastructure-based resources | |
JP5049344B2 (ja) | ランデブーフェデレーション内の近傍域間通信 | |
US8392515B2 (en) | Subfederation creation and maintenance in a federation infrastructure | |
US8095601B2 (en) | Inter-proximity communication within a rendezvous federation | |
US7730220B2 (en) | Broadcasting communication within a rendezvous federation | |
JP2009543447A5 (ja) | ||
US20060088015A1 (en) | Establishing membership within a federation infrastructure |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101105 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20110512 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20110527 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120822 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120905 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121204 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121211 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130107 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130115 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130403 |