JP2948496B2 - データ処理システム内で複写データ一貫性を維持するためのシステムおよび方法 - Google Patents
データ処理システム内で複写データ一貫性を維持するためのシステムおよび方法Info
- Publication number
- JP2948496B2 JP2948496B2 JP7033239A JP3323995A JP2948496B2 JP 2948496 B2 JP2948496 B2 JP 2948496B2 JP 7033239 A JP7033239 A JP 7033239A JP 3323995 A JP3323995 A JP 3323995A JP 2948496 B2 JP2948496 B2 JP 2948496B2
- Authority
- JP
- Japan
- Prior art keywords
- server
- processors
- update
- data
- coordinator
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
- G06F12/0815—Cache consistency protocols
-
- 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/17—Details of further file system functions
- G06F16/176—Support for shared access to files; File sharing support
- G06F16/1767—Concurrency control, e.g. optimistic or pessimistic approaches
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99953—Recoverability
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99954—Version management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【0001】
【産業上の利用分野】本発明は、データ管理に関し、具
体的には、単一クラスタまたは分散処理システムでの複
写データの管理に関する。さらに具体的に言うと、本発
明は、クラスタ構成または分散構成のいずれかにおける
データ複製のデータ一貫性(コヒーレンス)を維持する
ためのシステムおよび手順に関する。
体的には、単一クラスタまたは分散処理システムでの複
写データの管理に関する。さらに具体的に言うと、本発
明は、クラスタ構成または分散構成のいずれかにおける
データ複製のデータ一貫性(コヒーレンス)を維持する
ためのシステムおよび手順に関する。
【0002】
【従来の技術】コンピュータ・システムは、1つまたは
複数のコンピュータから構成できる。分散コンピュータ
・システムは、私用通信機構、ローカル・エリア・ネッ
トワーク(LAN)または広域ネットワーク(WAN)
によって複数のコンピュータ・システムをリンクするこ
とによって作成される。リンクされたコンピュータのそ
れぞれは、通常、プロセッサ、入出力装置、揮発性記憶
装置および不揮発性記憶装置を有する。コンピュータの
うちのいくつかが、「サーバ」として指定される。サー
バは、「クライアント」と名付けられる他の1つまたは
複数のコンピュータにサービスを提供する。サーバは通
常、複数のコンピュータによって共用できる不揮発性
(たとえばハード・ディスク)記憶装置を提供する。サ
ーバは、共用処理資源と、高速プリンタやスキャナなど
の高価な周辺機器への共用アクセスを提供することもで
きる。
複数のコンピュータから構成できる。分散コンピュータ
・システムは、私用通信機構、ローカル・エリア・ネッ
トワーク(LAN)または広域ネットワーク(WAN)
によって複数のコンピュータ・システムをリンクするこ
とによって作成される。リンクされたコンピュータのそ
れぞれは、通常、プロセッサ、入出力装置、揮発性記憶
装置および不揮発性記憶装置を有する。コンピュータの
うちのいくつかが、「サーバ」として指定される。サー
バは、「クライアント」と名付けられる他の1つまたは
複数のコンピュータにサービスを提供する。サーバは通
常、複数のコンピュータによって共用できる不揮発性
(たとえばハード・ディスク)記憶装置を提供する。サ
ーバは、共用処理資源と、高速プリンタやスキャナなど
の高価な周辺機器への共用アクセスを提供することもで
きる。
【0003】サーバに常駐するデータの共用には、部署
または作業グループにとって、共通のデータ処理要件に
関する長所がある。しかし、ネットワークにまたがるデ
ータの分散は、ネットワークまたはサーバが故障停止を
経験する場合に問題を引き起こす可能性がある。さら
に、広域ネットワークを介するデータへのアクセスは、
コストが高くなり、アクセス時間が増加する可能性があ
る。
または作業グループにとって、共通のデータ処理要件に
関する長所がある。しかし、ネットワークにまたがるデ
ータの分散は、ネットワークまたはサーバが故障停止を
経験する場合に問題を引き起こす可能性がある。さら
に、広域ネットワークを介するデータへのアクセスは、
コストが高くなり、アクセス時間が増加する可能性があ
る。
【0004】分散システムの可用性と信頼性を高めるた
めの手法の1つが、複数のサーバでデータを複写するこ
とである。したがって、特定の共用データ・ファイル
を、1つまたは複数の他のサーバに複写またはコピーす
ることができる。その結果、クライアントは、異なる複
製をアクセスすることによって、サーバまたはネットワ
ーク・セグメントの障害から回復できる。
めの手法の1つが、複数のサーバでデータを複写するこ
とである。したがって、特定の共用データ・ファイル
を、1つまたは複数の他のサーバに複写またはコピーす
ることができる。その結果、クライアントは、異なる複
製をアクセスすることによって、サーバまたはネットワ
ーク・セグメントの障害から回復できる。
【0005】複写ポリシーは、「楽観的」または「悲観
的」のいずれかとすることができる。悲観的複写ポリシ
ーでは、データの多くとも1つのコピーが書込み可能ま
たは更新可能であることが必要である。これによって、
データの1つのコピーだけが変更可能であり、そのコピ
ーは常に正しいと仮定されるので、データ一貫性が保証
される。悲観的ポリシーの下では、他の複製は「読取り
専用」と指定される。
的」のいずれかとすることができる。悲観的複写ポリシ
ーでは、データの多くとも1つのコピーが書込み可能ま
たは更新可能であることが必要である。これによって、
データの1つのコピーだけが変更可能であり、そのコピ
ーは常に正しいと仮定されるので、データ一貫性が保証
される。悲観的ポリシーの下では、他の複製は「読取り
専用」と指定される。
【0006】悲観的ポリシーによって、データ一貫性は
保証されるが、更新可能な複製の可用性は、クライアン
トのうちのいずれか1つに制限される。対照的に、楽観
的複写ポリシーでは、複数の複製を同時に更新すること
ができる。衝突する更新は、検出され、発生後に解決さ
れる。楽観的複写ポリシーは、より高い書込み可用性を
クライアント・システムに提供する。ユーザ間の書込み
共用すなわち、複数のユーザが同一データの複数の複製
を更新することは、頻繁ではないと仮定され、その結
果、潜在的な衝突の影響は最小であると仮定される。
保証されるが、更新可能な複製の可用性は、クライアン
トのうちのいずれか1つに制限される。対照的に、楽観
的複写ポリシーでは、複数の複製を同時に更新すること
ができる。衝突する更新は、検出され、発生後に解決さ
れる。楽観的複写ポリシーは、より高い書込み可用性を
クライアント・システムに提供する。ユーザ間の書込み
共用すなわち、複数のユーザが同一データの複数の複製
を更新することは、頻繁ではないと仮定され、その結
果、潜在的な衝突の影響は最小であると仮定される。
【0007】しかし、楽観的複写ポリシーは、サーバ障
害またはネットワーク障害に起因する、異なるサーバ上
の複製の間のデータの矛盾を引き起こす可能性がある。
矛盾を最小にし、タイムリーな形で矛盾を検出し、解決
するための複製更新の管理には、技術的な問題が存在す
る。
害またはネットワーク障害に起因する、異なるサーバ上
の複製の間のデータの矛盾を引き起こす可能性がある。
矛盾を最小にし、タイムリーな形で矛盾を検出し、解決
するための複製更新の管理には、技術的な問題が存在す
る。
【0008】既存の分散ファイル・システムは、この問
題に対して満足な解決を提供できなかった。Transarc C
orp.社のアンドリュー・ファイル・システム(Andrew F
ileSystem)(AFS)と、オープン・ソフトウェア・
ファウンデーション(Open Software Foundation)(O
SF)の分散コンピューティング環境(DistributedCom
puting Environment)(DCE)用の分散ファイル・シ
ステム(DistributedFile System)(DFS)のそれぞ
れは、悲観的複写ポリシーを用いて複写データを実施し
ている。AFSとDFSでは、多くとも1つの更新可能
な複製が許容され、これによって、データ衝突の問題を
回避しているが、可用性が犠牲になっている。
題に対して満足な解決を提供できなかった。Transarc C
orp.社のアンドリュー・ファイル・システム(Andrew F
ileSystem)(AFS)と、オープン・ソフトウェア・
ファウンデーション(Open Software Foundation)(O
SF)の分散コンピューティング環境(DistributedCom
puting Environment)(DCE)用の分散ファイル・シ
ステム(DistributedFile System)(DFS)のそれぞ
れは、悲観的複写ポリシーを用いて複写データを実施し
ている。AFSとDFSでは、多くとも1つの更新可能
な複製が許容され、これによって、データ衝突の問題を
回避しているが、可用性が犠牲になっている。
【0009】カーネギー・メロン大学(Carnegie Mello
n University)で開発された研究プロジェクトであるC
ODA分散ファイル・システムでは、楽観的複写ポリシ
ーが実施されている(M. Satyanarayanan他著、"CODA:
A Highly Available File System for a Distributed W
orkstation Environment", IEEE Transactions on Comp
uters, Vol. 39, No. 4, 1990年4月を参照された
い)。クライアント・システムのデータ要求によって、
データに関する複製更新が開始される。この更新ポリシ
ーには、信頼に値しないと仮定されるクライアントによ
って制御されるという短所がある。また、このポリシー
は、クライアントが特定のデータを要求しない限り衝突
検出が行われないので、タイムリーではない。CODA
の手法は、クライアント−サーバ接続の通信コストが高
い場合には、コストが高くなることも証明できる。
n University)で開発された研究プロジェクトであるC
ODA分散ファイル・システムでは、楽観的複写ポリシ
ーが実施されている(M. Satyanarayanan他著、"CODA:
A Highly Available File System for a Distributed W
orkstation Environment", IEEE Transactions on Comp
uters, Vol. 39, No. 4, 1990年4月を参照された
い)。クライアント・システムのデータ要求によって、
データに関する複製更新が開始される。この更新ポリシ
ーには、信頼に値しないと仮定されるクライアントによ
って制御されるという短所がある。また、このポリシー
は、クライアントが特定のデータを要求しない限り衝突
検出が行われないので、タイムリーではない。CODA
の手法は、クライアント−サーバ接続の通信コストが高
い場合には、コストが高くなることも証明できる。
【0010】ロータス(Lotus)社のノーツ(Notes)で
は、その特殊なデータベースの複製の複数の読取り/書
込みが可能である。複製は、定期的に調停されるが、通
常は高々1日に1回または2回である。複製の間で衝突
が検出されると、衝突を自動的に解決しようとせずに、
別の版が作成される。このため、衝突が発生した時に
は、必ず大量の手動による管理が必要になる。
は、その特殊なデータベースの複製の複数の読取り/書
込みが可能である。複製は、定期的に調停されるが、通
常は高々1日に1回または2回である。複製の間で衝突
が検出されると、衝突を自動的に解決しようとせずに、
別の版が作成される。このため、衝突が発生した時に
は、必ず大量の手動による管理が必要になる。
【0011】タイト(Tait)他による論文("Server In
terface and Replica Management Algorithm for Mobil
e File System Clients", Computer Science Departmen
t, Columbia Universityを参照されたい)で、分散ファ
イル・システムでの複製保守管理の問題が研究されてい
る。この著者達は、移動するファイル・システム・クラ
イアントを含む環境では、複製保守管理に、レイジー
(lazy)・サーバに基づく更新動作を使用すべきである
と述べ、このレイジー・サーバに基づく更新のための解
決策を提示している。
terface and Replica Management Algorithm for Mobil
e File System Clients", Computer Science Departmen
t, Columbia Universityを参照されたい)で、分散ファ
イル・システムでの複製保守管理の問題が研究されてい
る。この著者達は、移動するファイル・システム・クラ
イアントを含む環境では、複製保守管理に、レイジー
(lazy)・サーバに基づく更新動作を使用すべきである
と述べ、このレイジー・サーバに基づく更新のための解
決策を提示している。
【0012】
【発明が解決しようとする課題】したがって、複数の更
新可能な複製を許容するが、タイムリーで効率的な形で
衝突を識別し解決する、楽観的複写システムの作成に関
して、技術的問題が残されている。
新可能な複製を許容するが、タイムリーで効率的な形で
衝突を識別し解決する、楽観的複写システムの作成に関
して、技術的問題が残されている。
【0013】
【課題を解決するための手段】本発明は、楽観的複写を
使用するデータ処理システムでの複写データ一貫性の効
率的な維持という問題に対処するものである。本発明
は、システム・サーバに、それら自体の間で、複製の矛
盾を検出するための調整を行わせ、失効した複製または
衝突する複製を、データに関するクライアント要求を待
たずに検出するための更新プロトコルを開始させるシス
テムおよび方法を提供する。
使用するデータ処理システムでの複写データ一貫性の効
率的な維持という問題に対処するものである。本発明
は、システム・サーバに、それら自体の間で、複製の矛
盾を検出するための調整を行わせ、失効した複製または
衝突する複製を、データに関するクライアント要求を待
たずに検出するための更新プロトコルを開始させるシス
テムおよび方法を提供する。
【0014】本発明は、通信媒体によって相互接続され
た複数のプロセッサと、それぞれが少なくとも1つのプ
ロセッサによって制御される複数の記憶装置とを有し、
データが、複数の記憶装置のうちの2つ以上に複写され
るデータ処理システムで、データの一貫性を維持するた
めのシステムを対象とする。このシステムには、複写デ
ータの更新を必要とする事象を検出する手段と、データ
の更新を調整する手段が含まれ、調整手段は、各データ
複製を、他のすべての複製の写しにする。
た複数のプロセッサと、それぞれが少なくとも1つのプ
ロセッサによって制御される複数の記憶装置とを有し、
データが、複数の記憶装置のうちの2つ以上に複写され
るデータ処理システムで、データの一貫性を維持するた
めのシステムを対象とする。このシステムには、複写デ
ータの更新を必要とする事象を検出する手段と、データ
の更新を調整する手段が含まれ、調整手段は、各データ
複製を、他のすべての複製の写しにする。
【0015】したがって、本発明の一目的は、楽観的複
写ポリシーとサーバによって制御される衝突解決とを用
いる複写データ管理システムを提供することである。
写ポリシーとサーバによって制御される衝突解決とを用
いる複写データ管理システムを提供することである。
【0016】本発明のもう1つの目的は、1つまたは複
数のサーバが障害を起こした可能性があり、複数のサー
バが更新処理による更新を必要とする場合の、ネットワ
ーク内の更新を調整するサーバを1つだけ選択するため
の方法を提供することである。
数のサーバが障害を起こした可能性があり、複数のサー
バが更新処理による更新を必要とする場合の、ネットワ
ーク内の更新を調整するサーバを1つだけ選択するため
の方法を提供することである。
【0017】本発明のもう1つの目的は、データ一貫性
を効率的に維持する更新ポリシーを実施することであ
る。
を効率的に維持する更新ポリシーを実施することであ
る。
【0018】本発明のもう1つの目的は、人間による介
入なしにほとんどの衝突を解決する更新処理を実施する
ことである。
入なしにほとんどの衝突を解決する更新処理を実施する
ことである。
【0019】本発明のもう1つの目的は、サーバのオペ
レーティング・システム、ネットワーク・プロトコル、
および物理ファイル・システム編成から独立な、データ
複写ポリシーを提供することである。
レーティング・システム、ネットワーク・プロトコル、
および物理ファイル・システム編成から独立な、データ
複写ポリシーを提供することである。
【0020】本発明の前述その他の目的、特徴および長
所は、本発明の好ましい実施例の下記の具体的な説明か
ら明らかになる。なお、添付図面においては、同様の符
号が本発明の同様の部分を表す。
所は、本発明の好ましい実施例の下記の具体的な説明か
ら明らかになる。なお、添付図面においては、同様の符
号が本発明の同様の部分を表す。
【0021】
【実施例】本発明によるデータ処理システムを、図1に
示す。クラスタ化されたシステムまたは分散システムで
あるシステム100全体には、ネットワーク118によ
って相互接続された複数のクライアントとサーバが含ま
れる。ネットワーク118は、小企業、企業の部署また
は同様の実体をサービスするローカル・エリア・ネット
ワーク(LAN)とするか、地理的に分散した位置を相
互接続する広域ネットワーク構成要素を含めることがで
きる。ネットワーク118は、高速光ファイバ接続や計
算機のクラスタを接続する交換機など、私用ネットワー
クとすることもできる。本発明は、これらのどの場合に
も適用可能である。
示す。クラスタ化されたシステムまたは分散システムで
あるシステム100全体には、ネットワーク118によ
って相互接続された複数のクライアントとサーバが含ま
れる。ネットワーク118は、小企業、企業の部署また
は同様の実体をサービスするローカル・エリア・ネット
ワーク(LAN)とするか、地理的に分散した位置を相
互接続する広域ネットワーク構成要素を含めることがで
きる。ネットワーク118は、高速光ファイバ接続や計
算機のクラスタを接続する交換機など、私用ネットワー
クとすることもできる。本発明は、これらのどの場合に
も適用可能である。
【0022】クラスタ化されたシステムまたは分散シス
テムであるシステム100には、それぞれが不揮発性記
憶装置103、105および107を有するサーバ10
2、104および106が含まれる。不揮発性記憶装置
は、磁気ハード・ディスク、光ディスクまたは同様の技
術とすることができる。サーバのそれぞれは、これらの
タイプの記憶装置のそれぞれを任意の台数だけ有するこ
とができる。サーバ・システムには、通常、1ギガバイ
トを超える容量を有する大量の不揮発性記憶装置が含ま
れる。
テムであるシステム100には、それぞれが不揮発性記
憶装置103、105および107を有するサーバ10
2、104および106が含まれる。不揮発性記憶装置
は、磁気ハード・ディスク、光ディスクまたは同様の技
術とすることができる。サーバのそれぞれは、これらの
タイプの記憶装置のそれぞれを任意の台数だけ有するこ
とができる。サーバ・システムには、通常、1ギガバイ
トを超える容量を有する大量の不揮発性記憶装置が含ま
れる。
【0023】クライアント・ワークステーション10
8、112、114、および116は、ネットワークに
接続され、1つまたは複数のサーバ102、104およ
び106のサービスを使用することができる。クライア
ントは、それ自体の不揮発性記憶装置(たとえば11
0)を有することができ、また、不揮発性記憶装置に関
して完全にサーバに依存することもできる。
8、112、114、および116は、ネットワークに
接続され、1つまたは複数のサーバ102、104およ
び106のサービスを使用することができる。クライア
ントは、それ自体の不揮発性記憶装置(たとえば11
0)を有することができ、また、不揮発性記憶装置に関
して完全にサーバに依存することもできる。
【0024】クライアントおよびサーバの数と構成を含
むシステム100の構成は、1例として示されるものに
過ぎず、どのような形であれ本発明の範囲を制限する目
的のものではない。
むシステム100の構成は、1例として示されるものに
過ぎず、どのような形であれ本発明の範囲を制限する目
的のものではない。
【0025】本発明は、ネットワーク上のサーバ内で実
施される。本発明によって使用されるサーバの例を、全
体的に符合200として図2に示す。サーバは、IBM社
のPS/2 Model 95またはIBM社のRISC System/6000(IB
M、PS/2およびRISC System/6000はIBM Corporationの商
標である)などのコンピュータ・システムとすることが
できる。サーバ200は、プロセッサ要素202を構成
する1つまたは複数のプロセッサまたはCPUを有す
る。プロセッサ要素202は、揮発性記憶装置204へ
のアクセス権を有する。また、プロセッサは、ハード・
ディスク208などの不揮発性記憶装置へのアクセス
と、表示装置210、キーボード212およびポインテ
ィング装置214などの入出力装置へのアクセスとを制
御する、入出力ユニット206を制御する。ディスケッ
ト駆動装置、CD−ROM駆動装置、他のマルチメディ
ア装置など、他の入出力装置を、入出力ユニットに接続
することができる。ネットワーク通信は、ネットワーク
制御装置216によって処理される。ネットワーク制御
装置216は、ネットワークやネットワーク上の他のサ
ーバへのアクセスを制御するのに必要なサービスを実行
する。物理ネットワークは、トークン・リング、イーサ
ネットまたは他のネットワークとすることができる。ネ
ットワーク・プロトコルは、TCP/IP、Netbi
os、Netware、または、ネットワークを介して
資源にアクセスできメッセージを伝送できるようにする
他のプロトコルとすることができる。
施される。本発明によって使用されるサーバの例を、全
体的に符合200として図2に示す。サーバは、IBM社
のPS/2 Model 95またはIBM社のRISC System/6000(IB
M、PS/2およびRISC System/6000はIBM Corporationの商
標である)などのコンピュータ・システムとすることが
できる。サーバ200は、プロセッサ要素202を構成
する1つまたは複数のプロセッサまたはCPUを有す
る。プロセッサ要素202は、揮発性記憶装置204へ
のアクセス権を有する。また、プロセッサは、ハード・
ディスク208などの不揮発性記憶装置へのアクセス
と、表示装置210、キーボード212およびポインテ
ィング装置214などの入出力装置へのアクセスとを制
御する、入出力ユニット206を制御する。ディスケッ
ト駆動装置、CD−ROM駆動装置、他のマルチメディ
ア装置など、他の入出力装置を、入出力ユニットに接続
することができる。ネットワーク通信は、ネットワーク
制御装置216によって処理される。ネットワーク制御
装置216は、ネットワークやネットワーク上の他のサ
ーバへのアクセスを制御するのに必要なサービスを実行
する。物理ネットワークは、トークン・リング、イーサ
ネットまたは他のネットワークとすることができる。ネ
ットワーク・プロトコルは、TCP/IP、Netbi
os、Netware、または、ネットワークを介して
資源にアクセスできメッセージを伝送できるようにする
他のプロトコルとすることができる。
【0026】本発明の実施態様は、クライアントまたは
サーバのオペレーティング・システム、クライアント−
サーバ・プロトコル、ネットワーク・プロトコルもしく
は物理ファイルシステムに依存しない。複写データは、
形式的なデータベース管理システム(DBM)によって
管理される必要がない。したがって、本発明は、サーバ
のオペレーティング・システムが変化しうる、たとえば
AIX、OS/2および他のオペレーティング・システ
ムの混合とすることのできる、異種環境で実施できる。
サーバのオペレーティング・システム、クライアント−
サーバ・プロトコル、ネットワーク・プロトコルもしく
は物理ファイルシステムに依存しない。複写データは、
形式的なデータベース管理システム(DBM)によって
管理される必要がない。したがって、本発明は、サーバ
のオペレーティング・システムが変化しうる、たとえば
AIX、OS/2および他のオペレーティング・システ
ムの混合とすることのできる、異種環境で実施できる。
【0027】本発明には、コンピュータ・プロセッサに
新規の処理を実行させるために記憶された命令を含むコ
ンピュータ・システムが含まれる。これらの命令は、ハ
ード・ディスク208などの不揮発性記憶装置に記憶す
るか、取外し可能媒体に記憶することができる。これら
の命令は、サーバを、本発明の処理を実施するのに必要
な形で構成された状態にする。
新規の処理を実行させるために記憶された命令を含むコ
ンピュータ・システムが含まれる。これらの命令は、ハ
ード・ディスク208などの不揮発性記憶装置に記憶す
るか、取外し可能媒体に記憶することができる。これら
の命令は、サーバを、本発明の処理を実施するのに必要
な形で構成された状態にする。
【0028】図3を使用して、サーバでの複製調停処理
を説明する。ネットワーク内の各サーバは、ある時点
で、5つの状態のうちのどれか1つである。この5つの
状態と、その間の遷移を、図3に示す。サーバは、通常
は「遊休(アイドル)または走行」状態302である。
「遊休」とは、そのサーバが更新機能を実行しておら
ず、選出に参加していないことを指す。ハードウェア障
害またはソフトウェア障害に起因するサーバの障害が発
生すると、そのサーバは、障害状態または「ダウン(停
止)」状態301に移る。「ダウン」状態では、サーバ
は、クライアント要求をサービスすることができず、選
出処理や複製更新処理に参加することができない。その
システムが「遊休または走行」状態302に復元された
ならば、サーバは、選出状態304に移る。サーバは、
「更新事象」が検出された時にも、選出状態に移ること
ができる。選出状態304は、更新コーディネータ・サ
ーバの選出をもたらし、経路316に沿って「再編成」
状態306につながる。他のプロセッサが選出に参加し
ない場合、たとえば、他のサーバが既に再編成状態また
は更新状態である場合には、このサーバは、経路315
を介して「遊休または走行」状態302に戻る。「再編
成」状態306では、調整を行うサーバが、参加サーバ
から修正ログを集め、組み合わせ、組み合わされたログ
を参加サーバに送り返す。最後に、サーバのそれぞれ
は、「更新」状態308に移り、ここで更新が実行され
る。その更新の完了時に、サーバは、「遊休または走
行」状態302に戻る。サーバは、他のどの状態からで
も、「ダウン」状態301に移行することができる。
を説明する。ネットワーク内の各サーバは、ある時点
で、5つの状態のうちのどれか1つである。この5つの
状態と、その間の遷移を、図3に示す。サーバは、通常
は「遊休(アイドル)または走行」状態302である。
「遊休」とは、そのサーバが更新機能を実行しておら
ず、選出に参加していないことを指す。ハードウェア障
害またはソフトウェア障害に起因するサーバの障害が発
生すると、そのサーバは、障害状態または「ダウン(停
止)」状態301に移る。「ダウン」状態では、サーバ
は、クライアント要求をサービスすることができず、選
出処理や複製更新処理に参加することができない。その
システムが「遊休または走行」状態302に復元された
ならば、サーバは、選出状態304に移る。サーバは、
「更新事象」が検出された時にも、選出状態に移ること
ができる。選出状態304は、更新コーディネータ・サ
ーバの選出をもたらし、経路316に沿って「再編成」
状態306につながる。他のプロセッサが選出に参加し
ない場合、たとえば、他のサーバが既に再編成状態また
は更新状態である場合には、このサーバは、経路315
を介して「遊休または走行」状態302に戻る。「再編
成」状態306では、調整を行うサーバが、参加サーバ
から修正ログを集め、組み合わせ、組み合わされたログ
を参加サーバに送り返す。最後に、サーバのそれぞれ
は、「更新」状態308に移り、ここで更新が実行され
る。その更新の完了時に、サーバは、「遊休または走
行」状態302に戻る。サーバは、他のどの状態からで
も、「ダウン」状態301に移行することができる。
【0029】好ましい実施例では、ファイルセットまた
はボリュームを、複数のサーバで楽観的に複写する。フ
ァイルセットは、ファイルシステムの部分木(サブツリ
ー)または情報ディレクトリとすることができる。ファ
イルセットの複製を記憶するサーバの組を、ファイルセ
ット記憶グループ(FSG)と称する。複数のサーバを
有するシステムでは、各ファイルセット記憶グループ
に、複数のサーバを含めることができ、各サーバが、任
意の個数のファイルセットの複製を有することができ
る。各複製は、読取り/書込み可能(すなわち更新可
能)または読取り専用として指定することができる。
はボリュームを、複数のサーバで楽観的に複写する。フ
ァイルセットは、ファイルシステムの部分木(サブツリ
ー)または情報ディレクトリとすることができる。ファ
イルセットの複製を記憶するサーバの組を、ファイルセ
ット記憶グループ(FSG)と称する。複数のサーバを
有するシステムでは、各ファイルセット記憶グループ
に、複数のサーバを含めることができ、各サーバが、任
意の個数のファイルセットの複製を有することができ
る。各複製は、読取り/書込み可能(すなわち更新可
能)または読取り専用として指定することができる。
【0030】読取り/書込み可能複製のデータに変化を
引き起こす動作のすべてが、不揮発性(永続)記憶装置
に維持される修正ログに入力される。ログ記録された動
作は、変化動作として知られ、これには、ディレクトリ
作成、ファイル名変更、ディレクトリ削除などの動作が
含まれる。あるサーバにあるファイルセット複製ごと
に、別々の修正ログが維持される。変化動作は、ファイ
ルセット記憶グループ内の他のサーバに、ネットワーク
を介して定常的に伝送されて、他のサーバが、同一の修
正を行い、複製の間のデータ一貫性を維持できるように
する。ネットワーク障害またはリモート・サーバ障害
は、特定のリモート・サーバでの変化動作の実行の失敗
をもたらす可能性がある。この失敗は、矛盾したデータ
につながる。
引き起こす動作のすべてが、不揮発性(永続)記憶装置
に維持される修正ログに入力される。ログ記録された動
作は、変化動作として知られ、これには、ディレクトリ
作成、ファイル名変更、ディレクトリ削除などの動作が
含まれる。あるサーバにあるファイルセット複製ごと
に、別々の修正ログが維持される。変化動作は、ファイ
ルセット記憶グループ内の他のサーバに、ネットワーク
を介して定常的に伝送されて、他のサーバが、同一の修
正を行い、複製の間のデータ一貫性を維持できるように
する。ネットワーク障害またはリモート・サーバ障害
は、特定のリモート・サーバでの変化動作の実行の失敗
をもたらす可能性がある。この失敗は、矛盾したデータ
につながる。
【0031】図6に示されるように、修正ログの項目
は、データ一貫性を維持するためにファイルセット複製
を更新するための基礎である。したがって、ログ項目に
は、更新を達成するのに十分な情報を含めなければなら
ない。ログ項目には、通常、動作独立部分と動作依存部
分が含まれる。動作独立部分602には、好ましい実施
例では、更新のユーザID606と、トランザクション
の日付608が含まれる。動作依存部分604は、動作
によって変化する。図6に、store-log項目を示し、図
7に、create項目を示す。createログ項目は、ファイル
が作成されたディレクトリのファイルID710、作成
されるファイルの名前712、作成されるファイルのフ
ァイルID714、ファイルのオープン・モード71
6、オープン・フラグ718およびファイル・バージョ
ン720からなる。
は、データ一貫性を維持するためにファイルセット複製
を更新するための基礎である。したがって、ログ項目に
は、更新を達成するのに十分な情報を含めなければなら
ない。ログ項目には、通常、動作独立部分と動作依存部
分が含まれる。動作独立部分602には、好ましい実施
例では、更新のユーザID606と、トランザクション
の日付608が含まれる。動作依存部分604は、動作
によって変化する。図6に、store-log項目を示し、図
7に、create項目を示す。createログ項目は、ファイル
が作成されたディレクトリのファイルID710、作成
されるファイルの名前712、作成されるファイルのフ
ァイルID714、ファイルのオープン・モード71
6、オープン・フラグ718およびファイル・バージョ
ン720からなる。
【0032】複製の一貫性を保つためには、まず、更新
の欠けている複製を有するサーバの識別が必要であり、
次に、そのデータのない複製に適用するためにそのサー
バに必要な更新を伝送する必要がある。本発明の好まし
い実施例では、複製更新を行わなければならない時を判
定するために、積極的更新伝播プロトコルを実施する。
このプロトコルを積極的と称するのは、クライアント・
システムからのデータの要求を待たずにできる限り早く
障害の後の複製更新を行うように設計されているからで
ある。従来技術のシステムは、クライアントが失効デー
タを検出しない限り更新処理がトリガされないレイジー
・ポリシーを使用する。更新伝播プロトコルは、2つの
方法で更新をトリガする。第1の方法は、予定間隔また
は予定時刻での定期的更新である。第2の方法は、複製
更新を必要とするシステム事象の検出である。クライア
ント計算機は、信頼されておらず、処理能力が限られて
いる可能性があるので、クライアントはこの更新に参加
しない。
の欠けている複製を有するサーバの識別が必要であり、
次に、そのデータのない複製に適用するためにそのサー
バに必要な更新を伝送する必要がある。本発明の好まし
い実施例では、複製更新を行わなければならない時を判
定するために、積極的更新伝播プロトコルを実施する。
このプロトコルを積極的と称するのは、クライアント・
システムからのデータの要求を待たずにできる限り早く
障害の後の複製更新を行うように設計されているからで
ある。従来技術のシステムは、クライアントが失効デー
タを検出しない限り更新処理がトリガされないレイジー
・ポリシーを使用する。更新伝播プロトコルは、2つの
方法で更新をトリガする。第1の方法は、予定間隔また
は予定時刻での定期的更新である。第2の方法は、複製
更新を必要とするシステム事象の検出である。クライア
ント計算機は、信頼されておらず、処理能力が限られて
いる可能性があるので、クライアントはこの更新に参加
しない。
【0033】予定更新は、特定の周期または時刻に定義
することができる。更新は、事象トリガ式とすることも
できる。たとえば、鼓動機構を使用して、ネットワーク
障害またはサーバ障害を検出し、そのような障害から回
復することができる。あるサーバが、ファイルセット記
憶グループ内の別のサーバからの鼓動パルスを指定され
た時間期間内に受け取らない場合、そのサーバは、ネッ
トワーク障害またはサーバ障害が発生したと仮定する。
その後、この障害からの回復を使用して、更新処理にト
リガをかける。しかし、好ましい実施例では、鼓動機構
が消費するはずのネットワーク資源のために、鼓動機構
を実施しない。
することができる。更新は、事象トリガ式とすることも
できる。たとえば、鼓動機構を使用して、ネットワーク
障害またはサーバ障害を検出し、そのような障害から回
復することができる。あるサーバが、ファイルセット記
憶グループ内の別のサーバからの鼓動パルスを指定され
た時間期間内に受け取らない場合、そのサーバは、ネッ
トワーク障害またはサーバ障害が発生したと仮定する。
その後、この障害からの回復を使用して、更新処理にト
リガをかける。しかし、好ましい実施例では、鼓動機構
が消費するはずのネットワーク資源のために、鼓動機構
を実施しない。
【0034】更新伝播を引き起こすシステム事象には、
サーバ・クラッシュからの回復、部分的ネットワーク障
害に起因するネットワーク分割からの回復、および、ク
ライアントによるデータの要求が含まれる。サーバ障害
またはネットワーク障害からの回復は、鼓動機構を使用
して検出できる。クライアントによるデータの要求は、
サーバに、最も新しいコピーに関して他のサーバを探査
させる。複製のうちの1つまたは複数が失効状態である
ことをサーバが検出した場合、要求元のサーバが、更新
にトリガをかける。後者の場合、クライアントによるデ
ータの要求が、更新伝播のトリガをかける可能性がある
が、この更新は、従来技術システムの場合のようにクラ
イアントによって制御されるのではないことに留意され
たい。
サーバ・クラッシュからの回復、部分的ネットワーク障
害に起因するネットワーク分割からの回復、および、ク
ライアントによるデータの要求が含まれる。サーバ障害
またはネットワーク障害からの回復は、鼓動機構を使用
して検出できる。クライアントによるデータの要求は、
サーバに、最も新しいコピーに関して他のサーバを探査
させる。複製のうちの1つまたは複数が失効状態である
ことをサーバが検出した場合、要求元のサーバが、更新
にトリガをかける。後者の場合、クライアントによるデ
ータの要求が、更新伝播のトリガをかける可能性がある
が、この更新は、従来技術システムの場合のようにクラ
イアントによって制御されるのではないことに留意され
たい。
【0035】更新事象は、サーバに、選出処理を実行す
る選出状態304へ移らせる。選出状態で実行される選
出処理を、図4に詳細に示す。選出処理では、最も高い
優先順位を有するサーバが選出される修正「ブリー」・
アルゴリズムを実施する。各サーバに、ネットワーク内
で独自の優先順位を割り当てる。好ましい実施例では、
1を最高の優先順位として割り当てるが、他の優先順位
方式を使用することも可能である。サーバは、問題のフ
ァイルセットに関する更新処理に既に参加しているので
ない限り、選出処理に参加する資格を有する。このアル
ゴリズムを修正することによって、サーバ・スリープや
サーバのハードウェアおよびソフトウェアの障害を含む
多数のサーバ障害状態を処理できるようになる。
る選出状態304へ移らせる。選出状態で実行される選
出処理を、図4に詳細に示す。選出処理では、最も高い
優先順位を有するサーバが選出される修正「ブリー」・
アルゴリズムを実施する。各サーバに、ネットワーク内
で独自の優先順位を割り当てる。好ましい実施例では、
1を最高の優先順位として割り当てるが、他の優先順位
方式を使用することも可能である。サーバは、問題のフ
ァイルセットに関する更新処理に既に参加しているので
ない限り、選出処理に参加する資格を有する。このアル
ゴリズムを修正することによって、サーバ・スリープや
サーバのハードウェアおよびソフトウェアの障害を含む
多数のサーバ障害状態を処理できるようになる。
【0036】この処理は、ステップ402から始まり、
即座にステップ404に進む。ファイルセット記憶グル
ープ内の各サーバは、T秒ごとに、そのファイルセット
記憶グループ内の他のより高い優先順位のサーバのすべ
てに、メッセージを同報通信する。あるサーバ、Bが、
指定された時間期間内により高い優先順位のサーバのう
ちのどれからも応答を受け取らない場合(ステップ40
6)、このサーバは、より高い優先順位のサーバのすべ
てが障害を発生し、サーバBがコーディネータになるこ
とができると仮定する。その後、サーバBは、より低い
優先順位を有するすべてのサーバにメッセージを送り
(ステップ410)、サーバBが特定のファイルセット
に対する更新のコーディネータであることを示し、その
後、更新処理を調整する(ステップ412)。
即座にステップ404に進む。ファイルセット記憶グル
ープ内の各サーバは、T秒ごとに、そのファイルセット
記憶グループ内の他のより高い優先順位のサーバのすべ
てに、メッセージを同報通信する。あるサーバ、Bが、
指定された時間期間内により高い優先順位のサーバのう
ちのどれからも応答を受け取らない場合(ステップ40
6)、このサーバは、より高い優先順位のサーバのすべ
てが障害を発生し、サーバBがコーディネータになるこ
とができると仮定する。その後、サーバBは、より低い
優先順位を有するすべてのサーバにメッセージを送り
(ステップ410)、サーバBが特定のファイルセット
に対する更新のコーディネータであることを示し、その
後、更新処理を調整する(ステップ412)。
【0037】Bより高い優先順位を有するサーバのうち
の1つまたは複数が、Bはコーディネータになれないと
応答する場合、Bは、指定された時間の間、より高い優
先順位のサーバからの、そのサーバが更新コーディネー
タになったというメッセージを待つ(ステップ41
4)。メッセージを受け取らない場合(ステップ41
6)、サーバBは、より高い優先順位のプロセッサのす
べてが障害を発生し、サーバBがコーディネータになる
と仮定し、より低い優先順位のサーバにコーディネータ
・メッセージを送り(ステップ410)、更新処理を調
整する(ステップ412)。
の1つまたは複数が、Bはコーディネータになれないと
応答する場合、Bは、指定された時間の間、より高い優
先順位のサーバからの、そのサーバが更新コーディネー
タになったというメッセージを待つ(ステップ41
4)。メッセージを受け取らない場合(ステップ41
6)、サーバBは、より高い優先順位のプロセッサのす
べてが障害を発生し、サーバBがコーディネータになる
と仮定し、より低い優先順位のサーバにコーディネータ
・メッセージを送り(ステップ410)、更新処理を調
整する(ステップ412)。
【0038】本発明の好ましい実施例では、修正「ブリ
ー」・アルゴリズムを使用して、障害状態を扱う。この
修正アルゴリズムは、各サーバがコーディネータを1つ
だけ有することを保証するが、コーディネータが1つだ
け選出されることは保証しない。この修正アルゴリズム
は、ファイルセット記憶グループ内の各サーバの現在の
状態(図3に図示)を認識する。状態は次のいずれかで
ある。 ダウン サーバが、選出の告示に応答しないか、ファイ
ルセット更新プロトコルのロック要求に応答しない 遊休 サーバが、遊休状態であり、ファイルセット更新
同士の間である 選出 サーバが、現在選出に参加している、すなわち、
コーディネータになることができるか否かを、より高い
優先順位を有するサーバから聞くために待機している 再編成 サーバが、現在ロック・アンド・フェッチ動作
にかかわっている、すなわち、ファイルセットが書込み
ロックされ、ファイルセットの更新ログが、永続記憶装
置から抽出されている 更新 サーバが、更新に参加している再編成、更新また
はダウンの状態であるサーバは、選出に参加しない。
ー」・アルゴリズムを使用して、障害状態を扱う。この
修正アルゴリズムは、各サーバがコーディネータを1つ
だけ有することを保証するが、コーディネータが1つだ
け選出されることは保証しない。この修正アルゴリズム
は、ファイルセット記憶グループ内の各サーバの現在の
状態(図3に図示)を認識する。状態は次のいずれかで
ある。 ダウン サーバが、選出の告示に応答しないか、ファイ
ルセット更新プロトコルのロック要求に応答しない 遊休 サーバが、遊休状態であり、ファイルセット更新
同士の間である 選出 サーバが、現在選出に参加している、すなわち、
コーディネータになることができるか否かを、より高い
優先順位を有するサーバから聞くために待機している 再編成 サーバが、現在ロック・アンド・フェッチ動作
にかかわっている、すなわち、ファイルセットが書込み
ロックされ、ファイルセットの更新ログが、永続記憶装
置から抽出されている 更新 サーバが、更新に参加している再編成、更新また
はダウンの状態であるサーバは、選出に参加しない。
【0039】コーディネータの選出の次に、更新処理が
行われる。残りの更新段階を、図5に示す。相互作用の
説明を助けるために、コーディネータの処理と従属物の
処理の両方を図示する。処理は、コーディネータ・サー
バの選出から始まる(ステップ502および504)。
コーディネータ・サーバは、まず、それ自体のファイル
セットをロックし、従属物のすべてに、そのファイルセ
ットをロックし、現ファイルセット・バージョン・ベク
トルをコーディネータに送るよう求める要求を送る。
行われる。残りの更新段階を、図5に示す。相互作用の
説明を助けるために、コーディネータの処理と従属物の
処理の両方を図示する。処理は、コーディネータ・サー
バの選出から始まる(ステップ502および504)。
コーディネータ・サーバは、まず、それ自体のファイル
セットをロックし、従属物のすべてに、そのファイルセ
ットをロックし、現ファイルセット・バージョン・ベク
トルをコーディネータに送るよう求める要求を送る。
【0040】ファイルセットを成功裡にロックした従属
物は、更新プロトコルの残りに関する従属物になる。コ
ーディネータが、どの従属物からもそれがファイルセッ
トをロックできるという肯定応答を受け取らない場合、
または、従属物のすべてが、ファイルセットが既にロッ
クされていると応答する場合には、このサーバに関する
コーディネータ状態を終了し、指定された遅延の後に新
しい選出を開始する。
物は、更新プロトコルの残りに関する従属物になる。コ
ーディネータが、どの従属物からもそれがファイルセッ
トをロックできるという肯定応答を受け取らない場合、
または、従属物のすべてが、ファイルセットが既にロッ
クされていると応答する場合には、このサーバに関する
コーディネータ状態を終了し、指定された遅延の後に新
しい選出を開始する。
【0041】ファイルセット・バージョン・ベクトル
は、各サーバによって、ファイルセット複製ごとに維持
される(パーカー(Parker)他著、"Detection of Mutu
al Inconsistency in Distributed Systems", IEEE Tra
nsactions of Software Engineering、1983年5月
を参照されたい)。サーバ上の複製に対する修正のそれ
ぞれには、その動作を実行するクライアントによって、
独自の記憶IDを用いてタグが付けられる。サーバは、
最新の記憶IDと、更新実行記録の長さすなわちこの複
製に対する更新の回数からなる、複製に関する更新実行
記録の近似を維持する。サーバは、ファイルセット記憶
グループ内の他の複製のすべての更新実行記録の長さの
見積りも維持する。この更新長のベクトルが、ファイル
セット・バージョン・ベクトルである。
は、各サーバによって、ファイルセット複製ごとに維持
される(パーカー(Parker)他著、"Detection of Mutu
al Inconsistency in Distributed Systems", IEEE Tra
nsactions of Software Engineering、1983年5月
を参照されたい)。サーバ上の複製に対する修正のそれ
ぞれには、その動作を実行するクライアントによって、
独自の記憶IDを用いてタグが付けられる。サーバは、
最新の記憶IDと、更新実行記録の長さすなわちこの複
製に対する更新の回数からなる、複製に関する更新実行
記録の近似を維持する。サーバは、ファイルセット記憶
グループ内の他の複製のすべての更新実行記録の長さの
見積りも維持する。この更新長のベクトルが、ファイル
セット・バージョン・ベクトルである。
【0042】2つの複製状態は、その記憶IDとバージ
ョン・ベクトルを使用して比較することができる。その
結果は、複製が同一であるか、両方の複製に対する同時
更新のために矛盾しているか、等しくない(一方の複製
が更新されたが他方は更新されていない)のいずれであ
るかを示す。
ョン・ベクトルを使用して比較することができる。その
結果は、複製が同一であるか、両方の複製に対する同時
更新のために矛盾しているか、等しくない(一方の複製
が更新されたが他方は更新されていない)のいずれであ
るかを示す。
【0043】コーディネータは、複製状態を比較する。
すべての複製が同一である場合、これ以上の処置は不要
であり、更新処理が終了する。
すべての複製が同一である場合、これ以上の処置は不要
であり、更新処理が終了する。
【0044】次に、コーディネータは、更新されるファ
イルセットに関して、各従属物から修正ログを要求する
(ステップ506)。各従属物は、その修正ログをコー
ディネータに送る(ステップ508)。指定された時間
内に応答できない従属物は、更新から外される。
イルセットに関して、各従属物から修正ログを要求する
(ステップ506)。各従属物は、その修正ログをコー
ディネータに送る(ステップ508)。指定された時間
内に応答できない従属物は、更新から外される。
【0045】コーディネータは、すべての従属物からの
ログを組み合わせ(ステップ510)、組み合わせたロ
グをすべての従属物に送る(ステップ512)。各従属
物は、その複製から欠けている更新を実行する(ステッ
プ514)。好ましい実施例では、欠けている更新を単
一のトランザクション内で実行して、原子性を保証す
る。更新の適用は、修正ログに記録される。すべての更
新を適用した後に、変更をコミットし、再生を終える。
ログを組み合わせ(ステップ510)、組み合わせたロ
グをすべての従属物に送る(ステップ512)。各従属
物は、その複製から欠けている更新を実行する(ステッ
プ514)。好ましい実施例では、欠けている更新を単
一のトランザクション内で実行して、原子性を保証す
る。更新の適用は、修正ログに記録される。すべての更
新を適用した後に、変更をコミットし、再生を終える。
【0046】従属物が、衝突のために更新を再生できな
い場合、それが衝突リストに追加され、この衝突リスト
が、すべての更新を試みた後にコーディネータに送られ
る(ステップ516)。意味論上の制約を侵害せずに組
み合わせることができない、複数区画内のファイルまた
はディレクトリに対して行われる同時更新を、衝突して
いると呼ぶ。同一オブジェクトを参照しないディレクト
リの同時更新は、衝突していないので自動的に組み合わ
せることができる。また、掲示板や電子メールなどの特
定のアプリケーションに固有の衝突解決を提供して、自
動衝突解決を可能にすることができる。
い場合、それが衝突リストに追加され、この衝突リスト
が、すべての更新を試みた後にコーディネータに送られ
る(ステップ516)。意味論上の制約を侵害せずに組
み合わせることができない、複数区画内のファイルまた
はディレクトリに対して行われる同時更新を、衝突して
いると呼ぶ。同一オブジェクトを参照しないディレクト
リの同時更新は、衝突していないので自動的に組み合わ
せることができる。また、掲示板や電子メールなどの特
定のアプリケーションに固有の衝突解決を提供して、自
動衝突解決を可能にすることができる。
【0047】更新が完了した後に、コーディネータは、
ファイルセットのロックを解除できることを従属物に知
らせる。更新段階が成功裡に完了した場合、コーディネ
ータは、新記憶IDを送って、すべての複製を等しいと
してマークする。更新再生段階が、衝突のために成功裡
に完了しなかった場合、コーディネータは、どのファイ
ルが衝突しているかを判定し、その旨をマークする(ス
テップ518)。衝突リストを、各従属物に送る(ステ
ップ520)。クライアントは、修復ユーティリティを
使用して衝突リスト上のファイルにアクセスして、衝突
しているファイルを手動で修復することができる。
ファイルセットのロックを解除できることを従属物に知
らせる。更新段階が成功裡に完了した場合、コーディネ
ータは、新記憶IDを送って、すべての複製を等しいと
してマークする。更新再生段階が、衝突のために成功裡
に完了しなかった場合、コーディネータは、どのファイ
ルが衝突しているかを判定し、その旨をマークする(ス
テップ518)。衝突リストを、各従属物に送る(ステ
ップ520)。クライアントは、修復ユーティリティを
使用して衝突リスト上のファイルにアクセスして、衝突
しているファイルを手動で修復することができる。
【0048】好ましい実施例では、鼓動機構を使用し
て、更新処理中のコーディネータ障害または従属物障害
を検出する。コーディネータは、定期的に、たとえばh
秒ごとに、鼓動パルスを各従属物に送る。従属物が2h
秒にわたってパルスを受け取らない場合、その従属物
は、コーディネータが障害を発生したと結論する。コー
ディネータは、同様に、2h秒にわたって従属物から鼓
動信号を受け取らない場合に、その従属物の障害を検出
する。
て、更新処理中のコーディネータ障害または従属物障害
を検出する。コーディネータは、定期的に、たとえばh
秒ごとに、鼓動パルスを各従属物に送る。従属物が2h
秒にわたってパルスを受け取らない場合、その従属物
は、コーディネータが障害を発生したと結論する。コー
ディネータは、同様に、2h秒にわたって従属物から鼓
動信号を受け取らない場合に、その従属物の障害を検出
する。
【0049】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【0050】(1)通信媒体によって相互接続された複
数のプロセッサと、複数の記憶装置とを有するデータ処
理システム内で複写データの一貫性を維持するためのシ
ステムであって、前記記憶装置のそれぞれが、少なくと
も1つの前記プロセッサによって制御され、前記複写デ
ータが、前記複数の記憶装置のうちの2つ以上に複写さ
れ、前記システムが、(a)前記複写データの更新を必
要とする事象を検出する手段と、(b)前記複写データ
の更新を調整するため前記プロセッサのうちの1つを選
択する手段と、(c)データ複製のそれぞれに、他のす
べての複製の写しにならせる、前記複写データを更新す
る手段とを含む、システム。 (2)前記プロセッサのうちのいくつかがサーバ・プロ
セッサに指定され、前記選択手段が、前記サーバ・プロ
セッサからプロセッサを選択することを特徴とする、上
記(1)に記載のシステム。 (3)前記選択手段がさらに、(い)前記プロセッサの
それぞれについて優先順位を確立する手段と、(ろ)よ
り高い優先順位のプロセッサのそれぞれに、それが更新
を調整するかどうかを決定するために問い合わせるため
の手段と、(は)前記問合せに対する応答を検出する手
段と、(に)より低い優先順位のプロセッサに、調整役
の引受けを伝える手段とを含むことを特徴とする、上記
(1)に記載のシステム。 (4)(a)サーバのそれぞれに優先順位を割り当てる
ステップと、(b)前記サーバのそれぞれによって、よ
り高い優先順位のサーバのそれぞれに、前記より高い優
先順位のサーバがコーディネータ・サーバになるかどう
かを問い合わせるメッセージを送るステップと、(c)
より高い優先順位のサーバの応答を検出するステップ
と、(d)応答が検出されない場合に、送出元サーバに
よるコーディネータ・サーバ役の引受けを伝えるメッセ
ージをより低い優先順位のサーバのそれぞれに送るステ
ップとを含む、複数の前記サーバと、2つ以上の前記サ
ーバで複写されるデータとを有するシステムでデータ複
製更新を調整するためのコーディネータ・サーバを選択
する方法。 (5)システム区画のそれぞれについて、1つのコーデ
ィネータ・サーバだけが選択されることを特徴とする、
上記(4)に記載の方法。 (6)前記サーバのうちの少なくとも2つが、異なるオ
ペレーティング・システムによって制御されることを特
徴とする、上記(5)に記載の方法。 (7)(a)データ複製に対する変更をログ記録するス
テップと、(b)複製の調停を必要とする事象を検出す
るステップと、(c)調停を調整するサーバを選択する
ステップと、(d)前記ログ記録された変更に基づい
て、複製のそれぞれに必要な変更を決定するステップ
と、(e)決定された変更を行い、データ衝突があれば
すべて検出するステップと、(f)後の解決のためにデ
ータ衝突を記録するステップとを含む、2つ以上のサー
バの間で分散されるデータの2つ以上の複製の間でデー
タ一貫性を積極的に維持する方法。 (8)前記事象に、予定更新、サーバのサービスへのリ
ターン、およびネットワーク・リンク再接続が含まれる
ことを特徴とする、上記(7)に記載の方法。 (9)前記選択されたサーバが、他のサーバのうちの少
なくとも1つのオペレーティング・システムと異なるオ
ペレーティング・システムによって制御されることを特
徴とする、上記(7)に記載の方法。 (10)各データ複製が、物理ファイル・システムに記
憶され、前記選択されたサーバが、他のサーバのうちの
少なくとも1つの物理ファイル・システムと異なる物理
ファイル・システムを維持することを特徴とする、上記
(7)に記載の方法。 (11)調停を調整するサーバを選択するステップが、
(い)前記2つ以上のサーバのそれぞれに優先順位を割
り当てるステップと、(ろ)前記2つ以上のサーバのそ
れぞれによって、より高い優先順位のサーバのそれぞれ
に、前記より高い優先順位のサーバがコーディネータ・
サーバになるかどうかを問い合わせるメッセージを送る
ステップと、(は)より高い優先順位のサーバの応答を
検出するステップと、(に)応答が検出されない場合
に、より低い優先順位のサーバのそれぞれに、送出元サ
ーバによるコーディネータ・サーバ役の引受けを伝える
メッセージを送るステップとを含むことを特徴とする、
上記(7)に記載の方法。 (12)システム区画のそれぞれについて、1つのコー
ディネータ・サーバだけが選択されることを特徴とす
る、上記(11)に記載の方法。 (13)前記サーバのうちの少なくとも2つが、異なる
オペレーティング・システムによって制御されることを
特徴とする、上記(12)に記載の方法。 (14)コーディネータ・サーバ障害を検出し、サーバ
を選択するステップの繰り返しを引き起こすための手段
をさらに含む、上記(13)に記載の方法。
数のプロセッサと、複数の記憶装置とを有するデータ処
理システム内で複写データの一貫性を維持するためのシ
ステムであって、前記記憶装置のそれぞれが、少なくと
も1つの前記プロセッサによって制御され、前記複写デ
ータが、前記複数の記憶装置のうちの2つ以上に複写さ
れ、前記システムが、(a)前記複写データの更新を必
要とする事象を検出する手段と、(b)前記複写データ
の更新を調整するため前記プロセッサのうちの1つを選
択する手段と、(c)データ複製のそれぞれに、他のす
べての複製の写しにならせる、前記複写データを更新す
る手段とを含む、システム。 (2)前記プロセッサのうちのいくつかがサーバ・プロ
セッサに指定され、前記選択手段が、前記サーバ・プロ
セッサからプロセッサを選択することを特徴とする、上
記(1)に記載のシステム。 (3)前記選択手段がさらに、(い)前記プロセッサの
それぞれについて優先順位を確立する手段と、(ろ)よ
り高い優先順位のプロセッサのそれぞれに、それが更新
を調整するかどうかを決定するために問い合わせるため
の手段と、(は)前記問合せに対する応答を検出する手
段と、(に)より低い優先順位のプロセッサに、調整役
の引受けを伝える手段とを含むことを特徴とする、上記
(1)に記載のシステム。 (4)(a)サーバのそれぞれに優先順位を割り当てる
ステップと、(b)前記サーバのそれぞれによって、よ
り高い優先順位のサーバのそれぞれに、前記より高い優
先順位のサーバがコーディネータ・サーバになるかどう
かを問い合わせるメッセージを送るステップと、(c)
より高い優先順位のサーバの応答を検出するステップ
と、(d)応答が検出されない場合に、送出元サーバに
よるコーディネータ・サーバ役の引受けを伝えるメッセ
ージをより低い優先順位のサーバのそれぞれに送るステ
ップとを含む、複数の前記サーバと、2つ以上の前記サ
ーバで複写されるデータとを有するシステムでデータ複
製更新を調整するためのコーディネータ・サーバを選択
する方法。 (5)システム区画のそれぞれについて、1つのコーデ
ィネータ・サーバだけが選択されることを特徴とする、
上記(4)に記載の方法。 (6)前記サーバのうちの少なくとも2つが、異なるオ
ペレーティング・システムによって制御されることを特
徴とする、上記(5)に記載の方法。 (7)(a)データ複製に対する変更をログ記録するス
テップと、(b)複製の調停を必要とする事象を検出す
るステップと、(c)調停を調整するサーバを選択する
ステップと、(d)前記ログ記録された変更に基づい
て、複製のそれぞれに必要な変更を決定するステップ
と、(e)決定された変更を行い、データ衝突があれば
すべて検出するステップと、(f)後の解決のためにデ
ータ衝突を記録するステップとを含む、2つ以上のサー
バの間で分散されるデータの2つ以上の複製の間でデー
タ一貫性を積極的に維持する方法。 (8)前記事象に、予定更新、サーバのサービスへのリ
ターン、およびネットワーク・リンク再接続が含まれる
ことを特徴とする、上記(7)に記載の方法。 (9)前記選択されたサーバが、他のサーバのうちの少
なくとも1つのオペレーティング・システムと異なるオ
ペレーティング・システムによって制御されることを特
徴とする、上記(7)に記載の方法。 (10)各データ複製が、物理ファイル・システムに記
憶され、前記選択されたサーバが、他のサーバのうちの
少なくとも1つの物理ファイル・システムと異なる物理
ファイル・システムを維持することを特徴とする、上記
(7)に記載の方法。 (11)調停を調整するサーバを選択するステップが、
(い)前記2つ以上のサーバのそれぞれに優先順位を割
り当てるステップと、(ろ)前記2つ以上のサーバのそ
れぞれによって、より高い優先順位のサーバのそれぞれ
に、前記より高い優先順位のサーバがコーディネータ・
サーバになるかどうかを問い合わせるメッセージを送る
ステップと、(は)より高い優先順位のサーバの応答を
検出するステップと、(に)応答が検出されない場合
に、より低い優先順位のサーバのそれぞれに、送出元サ
ーバによるコーディネータ・サーバ役の引受けを伝える
メッセージを送るステップとを含むことを特徴とする、
上記(7)に記載の方法。 (12)システム区画のそれぞれについて、1つのコー
ディネータ・サーバだけが選択されることを特徴とす
る、上記(11)に記載の方法。 (13)前記サーバのうちの少なくとも2つが、異なる
オペレーティング・システムによって制御されることを
特徴とする、上記(12)に記載の方法。 (14)コーディネータ・サーバ障害を検出し、サーバ
を選択するステップの繰り返しを引き起こすための手段
をさらに含む、上記(13)に記載の方法。
【図1】本発明によるデータ処理システムを示すブロッ
ク図である。
ク図である。
【図2】本発明によるデータ処理システムの典型的なサ
ーバ構成要素のブロック図である。
ーバ構成要素のブロック図である。
【図3】複写システムのサーバ状態を表す状態図であ
る。
る。
【図4】更新コーディネータ選出処理を表す流れ図であ
る。
る。
【図5】主コーディネータ・サーバと従属物での更新処
理を表す流れ図である。
理を表す流れ図である。
【図6】本発明による修正ログの配置を示す図である。
【図7】本発明による修正ログの配置を示す図である。
100 システム 102 サーバ 103 不揮発性記憶装置 104 サーバ 105 不揮発性記憶装置 106 サーバ 107 不揮発性記憶装置 108 クライアント・ワークステーション 110 不揮発性記憶装置 112 クライアント・ワークステーション 114 クライアント・ワークステーション 116 クライアント・ワークステーション 118 ネットワーク 200 サーバ 202 プロセッサ要素 204 揮発性記憶装置 206 入出力ユニット 208 ハード・ディスク 210 表示装置 212 キーボード 214 ポインティング装置 216 ネットワーク制御装置
フロントページの続き (72)発明者 クリシュナ・キショレ・イエルレペッデ ィ アメリカ合衆国78729 テキサス州オー スチン パートリッジ・ベンド・ドライ ブ 13026 (56)参考文献 特開 平4−7651(JP,A) 特開 平5−73393(JP,A) 特開 平6−119227(JP,A) (58)調査した分野(Int.Cl.6,DB名) G06F 12/00
Claims (4)
- 【請求項1】通信媒体によって相互接続された複数プロ
セッサと、複数の記憶装置とを有するデータ処理システ
ム内で複写データの一貫性を維持するためのシステムで
あって、 前記記憶装置のそれぞれが、前記複数プロセッサのうち
少なくとも1つのプロセッサによって制御され、 前記複写データが、前記複数の記憶装置のうちの2つ以
上に複写され、 前記システムが、 前記データ処理システムにおいて発生した事象を検出す
る手段と、 前記検出した事象に応答して、前記複写データの更新を
開始する手段と、 前記複写データの更新を調整するため、前記複数プロセ
ッサのうちの1つを選択する手段であって、該選択する
手段は、 前記複数プロセッサのそれぞれに優先順位を割り当てる
手段と、 前記複数プロセッサのそれぞれによって、自身より高い
優先順位のプロセッサのそれぞれに、前記複写データの
更新を調整するコーディネータになるかどうかを問い合
わせるメッセージを送る手段と、 前記自身より高い優先順位のプロセッサの応答を検出す
る手段と、 前記応答を検出する手段により応答が検出されない場合
には、前記メッセージの送出元プロセッサが前記コーデ
ィネータを引き受けることを伝えるメッセージを前記送
出元プロセッサより低い優先順位のプロセッサのそれぞ
れに送る手段と、 を含むシステム。 - 【請求項2】前記コーディネータは、 前記複数プロセッサからの修正ログを要求する手段と、 要求された全ての前記修正ログを受信する手段と、 受信したすべての前記修正ログをマージする手段と、 マージされた前記修正ログを前記複数プロセッサに送信
する手段と、 を含む請求項1に記載のシステム。 - 【請求項3】通信媒体によって相互接続された複数プロ
セッサと、複数の記憶装置とを有するデータ処理システ
ム内で複写データの一貫性を維持するための方法であっ
て、 前記記憶装置のそれぞれが、前記複数プロセッサのうち
少なくとも1つのプロセッサによって制御され、 前記複写データが、前記複数の記憶装置のうちの2つ以
上に複写され、 前記方法が、 前記データ処理システムにおいて発生した事象を検出す
るステップと、 前記検出した事象に応答して、前記複写データの更新を
開始するステップと、 前記複写データの更新を調整するため、前記複数プロセ
ッサのうちの1つを選択するステップであって、該選択
するステップは、 前記複数プロセッサのそれぞれに優先順位を割り当てる
ステップと、 前記複数プロセッサのそれぞれによって、自身より高い
優先順位のプロセッサのそれぞれに、前記複写データの
更新を調整するコーディネータになるかどうかを問い合
わせるメッセージを送るステップと、 前記自身より高い優先順位のプロセッサの応答を検出す
るステップと、 前記応答を検出するステップにより応答が検出されない
場合には、前記メッセージの送出元プロセッサが前記コ
ーディネータを引き受けることを伝えるメッセージを前
記送出元プロセッサより低い優先順位のプロセッサのそ
れぞれに送るステップと、 を含む方法。 - 【請求項4】前記コーディネータが、前記複数プロセッ
サからの修正ログを要求するステップと、要求された全
ての前記修正ログを受信するステップと、受信したすべ
ての前記修正ログをマージするステップと、マージされ
た前記修正ログを前記複数プロセッサに送信するステッ
プと、を含む請求項3に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US247422 | 1994-05-23 | ||
US08/247,422 US5434994A (en) | 1994-05-23 | 1994-05-23 | System and method for maintaining replicated data coherency in a data processing system |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH07319748A JPH07319748A (ja) | 1995-12-08 |
JP2948496B2 true JP2948496B2 (ja) | 1999-09-13 |
Family
ID=22934870
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP7033239A Expired - Fee Related JP2948496B2 (ja) | 1994-05-23 | 1995-02-22 | データ処理システム内で複写データ一貫性を維持するためのシステムおよび方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US5434994A (ja) |
EP (1) | EP0684558A1 (ja) |
JP (1) | JP2948496B2 (ja) |
Families Citing this family (465)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5544347A (en) | 1990-09-24 | 1996-08-06 | Emc Corporation | Data storage system controlled remote data mirroring with respectively maintained data indices |
US5392390A (en) * | 1992-04-10 | 1995-02-21 | Intellilink Corp. | Method for mapping, translating, and dynamically reconciling data between disparate computer platforms |
US7299240B1 (en) | 1992-04-10 | 2007-11-20 | Intellisync Corporation | Method for translating computer data from one record structure to another |
US5737536A (en) * | 1993-02-19 | 1998-04-07 | Borland International, Inc. | System and methods for optimized access in a multi-user environment |
US5870764A (en) * | 1993-05-12 | 1999-02-09 | Apple Computer, Inc. | Method of managing a data structure for concurrent serial and parallel revision of a work |
US5873097A (en) * | 1993-05-12 | 1999-02-16 | Apple Computer, Inc. | Update mechanism for computer storage container manager |
US5689706A (en) * | 1993-06-18 | 1997-11-18 | Lucent Technologies Inc. | Distributed systems with replicated files |
US6289390B1 (en) | 1993-08-18 | 2001-09-11 | Microsoft Corporation | System and method for performing remote requests with an on-line service network |
GB2282906B (en) | 1993-10-13 | 1996-11-06 | Dataquill Ltd | Data enty systems |
AU700681B2 (en) * | 1993-12-10 | 1999-01-14 | Cheyenne Advanced Technology Limited | A method of operating a computer system |
US5490088A (en) * | 1994-02-28 | 1996-02-06 | Motorola, Inc. | Method of handling data retrieval requests |
DE69510251T2 (de) * | 1994-02-28 | 1999-11-25 | Canon Kk | Informationsverarbeitungsverfahren und -vorrichtung |
JPH07262034A (ja) * | 1994-03-18 | 1995-10-13 | Fujitsu Ltd | データ引き継ぎシステム |
JP3329932B2 (ja) * | 1994-03-31 | 2002-09-30 | 三菱電機ビルテクノサービス株式会社 | クライアントサーバ型ネットワークシステム |
EP0678812A1 (en) * | 1994-04-20 | 1995-10-25 | Microsoft Corporation | Replication verification |
JPH0816446A (ja) * | 1994-07-05 | 1996-01-19 | Fujitsu Ltd | クライアント/サーバ・システム |
US5884028A (en) * | 1994-07-29 | 1999-03-16 | International Business Machines Corporation | System for the management of multiple time-critical data streams |
JPH0863382A (ja) * | 1994-08-19 | 1996-03-08 | Fujitsu Ltd | 分散システムにおけるデータ整合性確認方法及びデータ整合性確認装置 |
US5764903A (en) * | 1994-09-26 | 1998-06-09 | Acer America Corporation | High availability network disk mirroring system |
US5799147A (en) * | 1994-10-19 | 1998-08-25 | Shannon; John P. | Computer recovery backup method |
US6128648A (en) * | 1994-11-23 | 2000-10-03 | International Business Machines Corporation | Information handling system and method for maintaining coherency between network servers and mobile terminals |
US5894553A (en) * | 1994-11-30 | 1999-04-13 | Canon Kabushiki Kaisha | System for reproducing contents of work operable in digest reproducing mode by digesting portion corresponding to the time interval between two event messages stored in memory |
US5577240A (en) * | 1994-12-07 | 1996-11-19 | Xerox Corporation | Identification of stable writes in weakly consistent replicated databases while providing access to all writes in such a database |
US5581754A (en) * | 1994-12-07 | 1996-12-03 | Xerox Corporation | Methodology for managing weakly consistent replicated databases |
US5603026A (en) * | 1994-12-07 | 1997-02-11 | Xerox Corporation | Application-specific conflict resolution for weakly consistent replicated databases |
US5832487A (en) * | 1994-12-15 | 1998-11-03 | Novell, Inc. | Replicated object identification in a partitioned hierarchy |
US5684990A (en) * | 1995-01-11 | 1997-11-04 | Puma Technology, Inc. | Synchronization of disparate databases |
JP3253473B2 (ja) * | 1995-01-27 | 2002-02-04 | 富士通株式会社 | 二重化された共用メモリの等価性回復処理方法および装置 |
US5790848A (en) * | 1995-02-03 | 1998-08-04 | Dex Information Systems, Inc. | Method and apparatus for data access and update in a shared file environment |
US5850522A (en) * | 1995-02-03 | 1998-12-15 | Dex Information Systems, Inc. | System for physical storage architecture providing simultaneous access to common file by storing update data in update partitions and merging desired updates into common partition |
US6182121B1 (en) * | 1995-02-03 | 2001-01-30 | Enfish, Inc. | Method and apparatus for a physical storage architecture having an improved information storage and retrieval system for a shared file environment |
US5689705A (en) * | 1995-02-13 | 1997-11-18 | Pulte Home Corporation | System for facilitating home construction and sales |
JPH0926892A (ja) * | 1995-04-27 | 1997-01-28 | Tandem Comput Inc | 遠隔的に複製されかつ動的に再構成可能なメモリを有するコンピュータシステム |
US5966714A (en) * | 1995-04-28 | 1999-10-12 | Intel Corporation | Method and apparatus for scaling large electronic mail databases for devices with limited storage |
US6901433B2 (en) | 1995-06-07 | 2005-05-31 | Microsoft Corporation | System for providing users with a filtered view of interactive network directory obtains from remote properties cache that provided by an on-line service |
US5774668A (en) * | 1995-06-07 | 1998-06-30 | Microsoft Corporation | System for on-line service in which gateway computer uses service map which includes loading condition of servers broadcasted by application servers for load balancing |
US5682507A (en) * | 1995-06-07 | 1997-10-28 | Tandem Computers, Incorporated | Plurality of servers having identical customer information control procedure functions using temporary storage file of a predetermined server for centrally storing temporary data records |
US5956489A (en) * | 1995-06-07 | 1999-09-21 | Microsoft Corporation | Transaction replication system and method for supporting replicated transaction-based services |
US5751958A (en) * | 1995-06-30 | 1998-05-12 | Peoplesoft, Inc. | Allowing inconsistency in a distributed client-server application |
US5933599A (en) * | 1995-07-17 | 1999-08-03 | Microsoft Corporation | Apparatus for presenting the content of an interactive on-line network |
US5991771A (en) * | 1995-07-20 | 1999-11-23 | Novell, Inc. | Transaction synchronization in a disconnectable computer and network |
US6192365B1 (en) | 1995-07-20 | 2001-02-20 | Novell, Inc. | Transaction log management in a disconnectable computer and network |
US5941947A (en) * | 1995-08-18 | 1999-08-24 | Microsoft Corporation | System and method for controlling access to data entities in a computer network |
US5956509A (en) * | 1995-08-18 | 1999-09-21 | Microsoft Corporation | System and method for performing remote requests with an on-line service network |
US5742812A (en) * | 1995-08-28 | 1998-04-21 | International Business Machines Corporation | Parallel network communications protocol using token passing |
US5668958A (en) * | 1995-09-12 | 1997-09-16 | International Business Machines Corporation | Heterogeneous filing system with common API and reconciled file management rules |
SE507482C2 (sv) * | 1995-10-09 | 1998-06-15 | Ericsson Telefon Ab L M | System och förfarande för kommunikationshantering med redundans |
US5884323A (en) * | 1995-10-13 | 1999-03-16 | 3Com Corporation | Extendible method and apparatus for synchronizing files on two different computer systems |
US5727202A (en) * | 1995-10-18 | 1998-03-10 | Palm Computing, Inc. | Method and apparatus for synchronizing information on two different computer systems |
WO1997015885A1 (en) * | 1995-10-25 | 1997-05-01 | Open Market, Inc. | Managing transfers of information in a communications network |
US6029175A (en) * | 1995-10-26 | 2000-02-22 | Teknowledge Corporation | Automatic retrieval of changed files by a network software agent |
US6098078A (en) * | 1995-12-29 | 2000-08-01 | Lucent Technologies Inc. | Maintaining consistency of database replicas |
US5771343A (en) * | 1996-02-14 | 1998-06-23 | Sterling Commerce, Inc. | System and method for failure detection and recovery |
US5806074A (en) * | 1996-03-19 | 1998-09-08 | Oracle Corporation | Configurable conflict resolution in a computer implemented distributed database |
US5761500A (en) * | 1996-04-18 | 1998-06-02 | Mci Communications Corp. | Multi-site data communications network database partitioned by network elements |
US5812964A (en) * | 1996-04-29 | 1998-09-22 | Informix Software, Inc. | Multi-valued localized strings |
US5806065A (en) * | 1996-05-06 | 1998-09-08 | Microsoft Corporation | Data system with distributed tree indexes and method for maintaining the indexes |
US5933820A (en) * | 1996-05-20 | 1999-08-03 | International Business Machines Corporation | System, method, and program for using direct and indirect pointers to logically related data and targets of indexes |
US5838909A (en) * | 1996-05-23 | 1998-11-17 | Sandcastle, Inc. | Reducing latency when synchronizing access to a multi-user database over a network |
US6092066A (en) * | 1996-05-31 | 2000-07-18 | Emc Corporation | Method and apparatus for independent operation of a remote data facility |
US6101497A (en) * | 1996-05-31 | 2000-08-08 | Emc Corporation | Method and apparatus for independent and simultaneous access to a common data set |
JPH09325939A (ja) * | 1996-06-05 | 1997-12-16 | Hitachi Ltd | エージェント機能を備えるグループウェアシステム |
US5857201A (en) | 1996-06-18 | 1999-01-05 | Wright Strategies, Inc. | Enterprise connectivity to handheld devices |
US5832514A (en) * | 1996-06-26 | 1998-11-03 | Microsoft Corporation | System and method for discovery based data recovery in a store and forward replication process |
US6412017B1 (en) | 1996-07-01 | 2002-06-25 | Microsoft Corporation | Urgent replication facility |
US5819272A (en) * | 1996-07-12 | 1998-10-06 | Microsoft Corporation | Record tracking in database replication |
US5832225A (en) * | 1996-07-12 | 1998-11-03 | Microsoft Corporation | Method computer program product and system for maintaining replication topology information |
US5878434A (en) * | 1996-07-18 | 1999-03-02 | Novell, Inc | Transaction clash management in a disconnectable computer and network |
US5884324A (en) * | 1996-07-23 | 1999-03-16 | International Business Machines Corporation | Agent for replicating data based on a client defined replication period |
US5919247A (en) * | 1996-07-24 | 1999-07-06 | Marimba, Inc. | Method for the distribution of code and data updates |
AU714336B2 (en) * | 1996-07-25 | 1999-12-23 | Clearway Acquisition, Inc. | Web serving system with primary and secondary servers |
US5758355A (en) * | 1996-08-07 | 1998-05-26 | Aurum Software, Inc. | Synchronization of server database with client database using distribution tables |
US5943675A (en) * | 1996-09-25 | 1999-08-24 | Allen-Bradley Company, Llc | Change log historian system for memory shared by multiple workstations |
US5884325A (en) * | 1996-10-09 | 1999-03-16 | Oracle Corporation | System for synchronizing shared data between computers |
US5926816A (en) * | 1996-10-09 | 1999-07-20 | Oracle Corporation | Database Synchronizer |
US6421731B1 (en) * | 1996-10-29 | 2002-07-16 | Telxon Corporation | Dynamic next hop routing protocol |
US6049809A (en) * | 1996-10-30 | 2000-04-11 | Microsoft Corporation | Replication optimization system and method |
JP3019012B2 (ja) * | 1996-10-31 | 2000-03-13 | 日本電気株式会社 | ファイルの共有方法 |
US6212529B1 (en) | 1996-11-13 | 2001-04-03 | Puma Technology, Inc. | Synchronization of databases using filters |
US6405218B1 (en) | 1996-11-13 | 2002-06-11 | Pumatech, Inc. | Synchronizing databases |
US7302446B1 (en) | 1996-11-13 | 2007-11-27 | Intellisync Corporation | Synchronizing databases |
US6044381A (en) | 1997-09-11 | 2000-03-28 | Puma Technology, Inc. | Using distributed history files in synchronizing databases |
US5943676A (en) | 1996-11-13 | 1999-08-24 | Puma Technology, Inc. | Synchronization of recurring records in incompatible databases |
US6141664A (en) * | 1996-11-13 | 2000-10-31 | Puma Technology, Inc. | Synchronization of databases with date range |
US6330568B1 (en) | 1996-11-13 | 2001-12-11 | Pumatech, Inc. | Synchronization of databases |
US7013315B1 (en) | 1996-11-13 | 2006-03-14 | Intellisync Corporation | Synchronization of databases with record sanitizing and intelligent comparison |
US6044436A (en) * | 1996-11-15 | 2000-03-28 | Sony Corporation | Recording/reproducing apparatus including file management information |
US20060195595A1 (en) | 2003-12-19 | 2006-08-31 | Mendez Daniel J | System and method for globally and securely accessing unified information in a computer network |
JP3507307B2 (ja) * | 1996-12-27 | 2004-03-15 | キヤノン株式会社 | 情報処理装置およびネットワークプリントシステムおよびその制御方法およびプログラムが格納された記憶媒体 |
US6026440A (en) * | 1997-01-27 | 2000-02-15 | International Business Machines Corporation | Web server account manager plug-in for monitoring resources |
US6401112B1 (en) | 1997-01-29 | 2002-06-04 | Palm, Inc. | Method and apparatus for synchronizing an Email client on a portable computer system with an Email client on a desktop computer |
US7206815B1 (en) | 1997-01-29 | 2007-04-17 | Palmsource Inc. | Method and apparatus for synchronizing an email client on a portable computer system with an email client on a desktop computer |
US6006274A (en) * | 1997-01-30 | 1999-12-21 | 3Com Corporation | Method and apparatus using a pass through personal computer connected to both a local communication link and a computer network for indentifying and synchronizing a preferred computer with a portable computer |
AU6440398A (en) * | 1997-02-26 | 1998-09-18 | Siebel Systems, Inc. | Method of using a cache to determine the visibility to a remote database client of a plurality of database transactions |
US5950198A (en) * | 1997-03-24 | 1999-09-07 | Novell, Inc. | Processes and apparatuses for generating file correspondency through replication and synchronization between target and source computers |
US5941999A (en) * | 1997-03-31 | 1999-08-24 | Sun Microsystems | Method and system for achieving high availability in networked computer systems |
US6170017B1 (en) * | 1997-05-08 | 2001-01-02 | International Business Machines Corporation | Method and system coordinating actions among a group of servers |
US5956704A (en) * | 1997-06-05 | 1999-09-21 | Oracle Corporation | Method and apparatus for parallelizing operations that insert data into an existing data container |
US6134596A (en) * | 1997-09-18 | 2000-10-17 | Microsoft Corporation | Continuous media file server system and method for scheduling network resources to play multiple files having different data transmission rates |
US6223209B1 (en) * | 1997-09-30 | 2001-04-24 | Ncr Corporation | Distributed world wide web servers |
US5924096A (en) * | 1997-10-15 | 1999-07-13 | Novell, Inc. | Distributed database using indexed into tags to tracks events according to type, update cache, create virtual update log on demand |
KR100481299B1 (ko) * | 1997-10-31 | 2005-06-07 | 삼성전자주식회사 | 반도체 제조용 설비의 정보 데이터 제어방법 |
US6145089A (en) * | 1997-11-10 | 2000-11-07 | Legato Systems, Inc. | Server fail-over system |
US6073216A (en) * | 1997-11-25 | 2000-06-06 | Intel Corporation | System and method for reliable system shutdown after coherency corruption |
US6415373B1 (en) | 1997-12-24 | 2002-07-02 | Avid Technology, Inc. | Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner |
US6374336B1 (en) | 1997-12-24 | 2002-04-16 | Avid Technology, Inc. | Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner |
US6205448B1 (en) * | 1998-01-30 | 2001-03-20 | 3Com Corporation | Method and apparatus of synchronizing two computer systems supporting multiple synchronization techniques |
US6185598B1 (en) | 1998-02-10 | 2001-02-06 | Digital Island, Inc. | Optimized network resource location |
US6260069B1 (en) * | 1998-02-10 | 2001-07-10 | International Business Machines Corporation | Direct data retrieval in a distributed computing system |
US7949779B2 (en) * | 1998-02-10 | 2011-05-24 | Level 3 Communications, Llc | Controlling subscriber information rates in a content delivery network |
US6034686A (en) * | 1998-03-09 | 2000-03-07 | 3Com Corporation | Collapsing event display for small screen computer |
US6799224B1 (en) | 1998-03-10 | 2004-09-28 | Quad Research | High speed fault tolerant mass storage network information server |
US5987233A (en) * | 1998-03-16 | 1999-11-16 | Skycache Inc. | Comprehensive global information network broadcasting system and implementation thereof |
US6925477B1 (en) | 1998-03-31 | 2005-08-02 | Intellisync Corporation | Transferring records between two databases |
US6260155B1 (en) | 1998-05-01 | 2001-07-10 | Quad Research | Network information server |
FI980985A (fi) * | 1998-05-04 | 1999-11-05 | Sonera Oy | Järjestelmä ja menetelmä palvelupyynnön hajauttamiseksi |
US6931430B1 (en) * | 1998-05-13 | 2005-08-16 | Thomas W. Lynch | Maintaining coherency in a symbiotic computing system and method of operation thereof |
US7025209B2 (en) | 1998-05-29 | 2006-04-11 | Palmsource, Inc. | Method and apparatus for wireless internet access |
US7143193B1 (en) * | 1998-05-29 | 2006-11-28 | Yahoo! Inc. | Content collection |
US6253326B1 (en) | 1998-05-29 | 2001-06-26 | Palm, Inc. | Method and system for secure communications |
US6343318B1 (en) | 1998-05-29 | 2002-01-29 | Palm, Inc. | Method and apparatus for communicating information over low bandwidth communications networks |
US7209949B2 (en) | 1998-05-29 | 2007-04-24 | Research In Motion Limited | System and method for synchronizing information between a host system and a mobile data communication device |
US6438585B2 (en) | 1998-05-29 | 2002-08-20 | Research In Motion Limited | System and method for redirecting message attachments between a host system and a mobile data communication device |
US6144999A (en) * | 1998-05-29 | 2000-11-07 | Sun Microsystems, Incorporated | Method and apparatus for file system disaster recovery |
US7035943B2 (en) * | 1998-05-29 | 2006-04-25 | Yahoo! Inc. | Web server content replication |
US6976093B2 (en) * | 1998-05-29 | 2005-12-13 | Yahoo! Inc. | Web server content replication |
US6397259B1 (en) | 1998-05-29 | 2002-05-28 | Palm, Inc. | Method, system and apparatus for packet minimized communications |
US7581006B1 (en) | 1998-05-29 | 2009-08-25 | Yahoo! Inc. | Web service |
US6338086B1 (en) * | 1998-06-11 | 2002-01-08 | Placeware, Inc. | Collaborative object architecture |
US6604236B1 (en) | 1998-06-30 | 2003-08-05 | Iora, Ltd. | System and method for generating file updates for files stored on read-only media |
US6317754B1 (en) * | 1998-07-03 | 2001-11-13 | Mitsubishi Electric Research Laboratories, Inc | System for user control of version /Synchronization in mobile computing |
US7305451B2 (en) * | 1998-08-24 | 2007-12-04 | Microsoft Corporation | System for providing users an integrated directory service containing content nodes located in different groups of application servers in computer network |
JP3474453B2 (ja) * | 1998-09-04 | 2003-12-08 | ビスト コーポレイション | ネットワークにおけるワークスペースエレメントの多数のコピーを安全に同期させる方法およびシステム |
US6247141B1 (en) | 1998-09-24 | 2001-06-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Protocol for providing replicated servers in a client-server system |
JP3578385B2 (ja) * | 1998-10-22 | 2004-10-20 | インターナショナル・ビジネス・マシーンズ・コーポレーション | コンピュータ、及びレプリカ同一性保持方法 |
US6477543B1 (en) * | 1998-10-23 | 2002-11-05 | International Business Machines Corporation | Method, apparatus and program storage device for a client and adaptive synchronization and transformation server |
US6298228B1 (en) | 1998-11-12 | 2001-10-02 | Ericsson Inc. | Lazy updates of profiles in a system of communication devices |
US6343299B1 (en) | 1998-11-16 | 2002-01-29 | International Business Machines Corporation | Method and apparatus for random update synchronization among multiple computing devices |
US6418456B1 (en) * | 1998-11-24 | 2002-07-09 | International Business Machines Corporation | Clean-up of files in a network system |
US7007003B1 (en) | 1998-12-04 | 2006-02-28 | Intellisync Corporation | Notification protocol for establishing synchronization mode for use in synchronizing databases |
US6411964B1 (en) * | 1998-12-23 | 2002-06-25 | International Business Machines Corporation | Methods for in-place online reorganization of a database |
US6516327B1 (en) * | 1998-12-24 | 2003-02-04 | International Business Machines Corporation | System and method for synchronizing data in multiple databases |
GB2363494B (en) * | 1999-01-28 | 2003-10-15 | Webspective Software Inc | Web server content replication |
US6209002B1 (en) * | 1999-02-17 | 2001-03-27 | Emc Corporation | Method and apparatus for cascading data through redundant data storage units |
US6687714B1 (en) * | 1999-03-01 | 2004-02-03 | Citicorp Development Center, Inc. | Method and system for managing transaction card data |
JP2000259522A (ja) * | 1999-03-08 | 2000-09-22 | Nec Corp | ネットワーク管理システムおよび管理情報転送方法 |
US7756830B1 (en) | 1999-03-31 | 2010-07-13 | International Business Machines Corporation | Error detection protocol |
US6587860B1 (en) * | 1999-03-31 | 2003-07-01 | International Business Machines Corporation | Apparatus and method for tracking access to data resources in a cluster environment |
US6697960B1 (en) | 1999-04-29 | 2004-02-24 | Citibank, N.A. | Method and system for recovering data to maintain business continuity |
EP1056011A2 (en) * | 1999-04-29 | 2000-11-29 | Citibank, N.A. | Method and system for recovering data |
US6360272B1 (en) * | 1999-05-28 | 2002-03-19 | Palm, Inc. | Method and apparatus for maintaining a unified view of multiple mailboxes |
US6389572B1 (en) | 1999-05-28 | 2002-05-14 | Palm, Inc. | Method of extracting bits from modulated waveforms |
US6363385B1 (en) | 1999-06-29 | 2002-03-26 | Emc Corporation | Method and apparatus for making independent data copies in a data processing system |
US7099875B2 (en) * | 1999-06-29 | 2006-08-29 | Emc Corporation | Method and apparatus for making independent data copies in a data processing system |
US6952741B1 (en) | 1999-06-30 | 2005-10-04 | Computer Sciences Corporation | System and method for synchronizing copies of data in a computer system |
ATE283514T1 (de) * | 1999-06-30 | 2004-12-15 | Science Corp Comp | Verfahren und vorrichtung zum untersuchen von transaktionsaufzeichnungen in einem rechnersystem |
US6446086B1 (en) | 1999-06-30 | 2002-09-03 | Computer Sciences Corporation | System and method for logging transaction records in a computer system |
US6859821B1 (en) * | 1999-07-19 | 2005-02-22 | Groove Networks, Inc. | Method and apparatus for prioritizing data change requests and maintaining data consistency in a distributed computer system equipped for activity-based collaboration |
US7340426B1 (en) | 1999-07-30 | 2008-03-04 | Computer Sciences Corporation | Event-triggered transaction processing for electronic data interchange |
US6970844B1 (en) | 1999-08-27 | 2005-11-29 | Computer Sciences Corporation | Flow designer for establishing and maintaining assignment and strategy process maps |
US6961708B1 (en) | 1999-08-27 | 2005-11-01 | Computer Sciences Corporation | External interface for requesting data from remote systems in a generic fashion |
US7693731B1 (en) | 1999-09-30 | 2010-04-06 | Computer Sciences Corporation | Business process framework for reinsurance |
US7359863B1 (en) | 1999-09-30 | 2008-04-15 | Computer Sciences Corporation | Condition component framework for reinsurance |
US6578054B1 (en) * | 1999-10-04 | 2003-06-10 | Microsoft Corporation | Method and system for supporting off-line mode of operation and synchronization using resource state information |
US7353196B1 (en) | 1999-10-29 | 2008-04-01 | Computer Sciences Corporation | Configuring dynamic database packageset switching for use in processing business transactions |
US7571171B1 (en) | 1999-10-29 | 2009-08-04 | Computer Sciences Corporation | Smart trigger for use in processing business transactions |
US6925468B1 (en) | 1999-10-29 | 2005-08-02 | Computer Sciences Corporation | Configuring systems for generating business transaction reports using processing relationships among entities of an organization |
US7363264B1 (en) | 1999-10-29 | 2008-04-22 | Computer Sciences Corporation | Processing business transactions using dynamic database packageset switching |
US7526487B1 (en) | 1999-10-29 | 2009-04-28 | Computer Sciences Corporation | Business transaction processing systems and methods |
US7546304B1 (en) | 1999-10-29 | 2009-06-09 | Computer Sciences Corporation | Configuring keys for use in processing business data |
US7693844B1 (en) | 1999-10-29 | 2010-04-06 | Computer Sciences Corporation | Configuring processing relationships among entities of an organization |
US7356541B1 (en) | 1999-10-29 | 2008-04-08 | Computer Sciences Corporation | Processing business data using user-configured keys |
US6560614B1 (en) * | 1999-11-12 | 2003-05-06 | Xosoft Inc. | Nonintrusive update of files |
US6519697B1 (en) * | 1999-11-15 | 2003-02-11 | Ncr Corporation | Method and apparatus for coordinating the configuration of massively parallel systems |
US6516325B1 (en) * | 1999-11-16 | 2003-02-04 | Novell, Inc. | Virtual partition vector for a computer directory system |
US6557111B1 (en) | 1999-11-29 | 2003-04-29 | Xerox Corporation | Multicast-enhanced update propagation in a weakly-consistant, replicated data storage system |
US6628287B1 (en) | 2000-01-12 | 2003-09-30 | There, Inc. | Method and apparatus for consistent, responsive, and secure distributed simulation in a computer network environment |
US6484177B1 (en) | 2000-01-13 | 2002-11-19 | International Business Machines Corporation | Data management interoperability methods for heterogeneous directory structures |
US7028251B2 (en) * | 2000-03-02 | 2006-04-11 | Iora, Ltd. | System and method for reducing the size of data difference representations |
JP4025501B2 (ja) * | 2000-03-03 | 2007-12-19 | 株式会社ソニー・コンピュータエンタテインメント | 楽音発生装置 |
US7505921B1 (en) | 2000-03-03 | 2009-03-17 | Finali Corporation | System and method for optimizing a product configuration |
JP2001249902A (ja) * | 2000-03-06 | 2001-09-14 | Nippon Telegr & Teleph Corp <Ntt> | 文書管理システム、文書管理方法および記録媒体 |
US7174339B1 (en) | 2000-03-07 | 2007-02-06 | Tririga Llc | Integrated business system for the design, execution, and management of projects |
US6473655B1 (en) | 2000-05-02 | 2002-10-29 | International Business Machines Corporation | Data processing system and method for creating a virtual partition within an existing partition in a hard disk drive |
US6873987B1 (en) | 2000-05-31 | 2005-03-29 | International Business Machines Corporation | Method, system and program products for recovering from failures within a shared nothing distributed computing environment |
US7263476B1 (en) * | 2000-06-12 | 2007-08-28 | Quad Research | High speed information processing and mass storage system and method, particularly for information and application servers |
US7095426B1 (en) | 2000-06-23 | 2006-08-22 | Computer Sciences Corporation | Graphical user interface with a hide/show feature for a reference system in an insurance claims processing system |
US7571107B1 (en) | 2000-06-23 | 2009-08-04 | Computer Sciences Corporation | System and method for externalization of rules for assessing damages |
US7398219B1 (en) | 2000-06-23 | 2008-07-08 | Computer Sciences Corporation | System and method for displaying messages using a messages table |
US7418400B1 (en) | 2000-06-23 | 2008-08-26 | Computer Sciences Corporation | Internet-enabled system and method for assessing damages |
US7343307B1 (en) | 2000-06-23 | 2008-03-11 | Computer Sciences Corporation | Dynamic help method and system for an insurance claims processing system |
US7430514B1 (en) | 2000-06-23 | 2008-09-30 | Computer Sciences Corporation | System and method for processing insurance claims using a table of contents |
US7430515B1 (en) | 2000-06-23 | 2008-09-30 | Computer Sciences Corporation | System and method for externalization of formulas for assessing damages |
US20020147652A1 (en) * | 2000-10-18 | 2002-10-10 | Ahmed Gheith | System and method for distruibuted client state management across a plurality of server computers |
US7885820B1 (en) * | 2000-07-19 | 2011-02-08 | Convergys Cmg Utah, Inc. | Expert system supported interactive product selection and recommendation |
US6934740B1 (en) | 2000-09-19 | 2005-08-23 | 3Com Corporation | Method and apparatus for sharing common data objects among multiple applications in a client device |
US6938079B1 (en) | 2000-09-19 | 2005-08-30 | 3Com Corporation | System and method for automatically configuring a client device |
US6823336B1 (en) | 2000-09-26 | 2004-11-23 | Emc Corporation | Data storage system and method for uninterrupted read-only access to a consistent dataset by one host processor concurrent with read-write access by another host processor |
US7630909B2 (en) * | 2000-10-02 | 2009-12-08 | Computer Sciences Corporation | Computerized method and system for adjusting liability estimates in an accident liability assessment program |
US20020161698A1 (en) * | 2000-10-04 | 2002-10-31 | Wical Kelly J. | Caching system using timing queues based on last access times |
US7076275B1 (en) * | 2000-10-13 | 2006-07-11 | Palmsource, Inc. | Method and system for single-step enablement of telephony functionality for a portable computer system |
US7689560B2 (en) | 2000-10-13 | 2010-03-30 | Miosoft Corporation | Persistent data storage techniques |
US7587428B2 (en) * | 2000-10-13 | 2009-09-08 | Microsoft Corporation | Maintaining a relationship between two different items of data |
US7330856B2 (en) * | 2000-10-30 | 2008-02-12 | Tririga Llc | Item specification object management system |
US6785678B2 (en) * | 2000-12-21 | 2004-08-31 | Emc Corporation | Method of improving the availability of a computer clustering system through the use of a network medium link state function |
US6892210B1 (en) * | 2000-12-29 | 2005-05-10 | Worldsync, Inc. | Database management and synchronization across a peer-to-peer network |
US20020133398A1 (en) * | 2001-01-31 | 2002-09-19 | Microsoft Corporation | System and method for delivering media |
US20020120538A1 (en) * | 2001-02-08 | 2002-08-29 | American Management Systems | Multi-channel grants management system |
WO2002065328A1 (en) * | 2001-02-13 | 2002-08-22 | Duke University | System and method for optimizing efficiency of replicated network services |
JP3640387B2 (ja) * | 2001-02-27 | 2005-04-20 | 独立行政法人理化学研究所 | レーザーアブレーションを用いた高分子の分析方法およびそのシステム |
US20020138302A1 (en) * | 2001-03-21 | 2002-09-26 | David Bodnick | Prepaid telecommunication card for health care compliance |
US7209973B2 (en) | 2001-04-09 | 2007-04-24 | Swsoft Holdings, Ltd. | Distributed network data storage system and method |
US7359920B1 (en) | 2001-04-18 | 2008-04-15 | Intellisync Corporation | Communication protocol for synchronization of personal information management databases |
US7272232B1 (en) * | 2001-05-30 | 2007-09-18 | Palmsource, Inc. | System and method for prioritizing and balancing simultaneous audio outputs in a handheld device |
US7702641B2 (en) | 2001-06-04 | 2010-04-20 | Oracle America, Inc. | Method and system for comparing and updating file trees |
US7085779B2 (en) * | 2001-06-04 | 2006-08-01 | Sun Microsystems, Inc. | File tree change reconciler |
US7165248B2 (en) | 2001-06-04 | 2007-01-16 | Sun Microsystems, Inc. | File tree conflict processor |
US7054955B2 (en) * | 2001-06-27 | 2006-05-30 | Microsoft Corporation | System and method for recovering from a failed synchronization session |
US7963899B2 (en) * | 2001-07-13 | 2011-06-21 | The Proctor & Gamble Company | Continuous in-line pleating apparatus and process |
US20030023898A1 (en) * | 2001-07-16 | 2003-01-30 | Jacobs Dean Bernard | Layered architecture for data replication |
US7571215B2 (en) * | 2001-07-16 | 2009-08-04 | Bea Systems, Inc. | Data replication protocol |
US7685126B2 (en) * | 2001-08-03 | 2010-03-23 | Isilon Systems, Inc. | System and methods for providing a distributed file system utilizing metadata to track information about data stored throughout the system |
US20040205587A1 (en) * | 2001-08-07 | 2004-10-14 | Draper Stephen P.W. | System and method for enumerating arbitrary hyperlinked structures in which links may be dynamically calculable |
US20030033303A1 (en) * | 2001-08-07 | 2003-02-13 | Brian Collins | System and method for restricting access to secured data |
US7028030B2 (en) * | 2001-08-30 | 2006-04-11 | Bea Systems, Inc. | Cluster caching with concurrency checking |
US20030046230A1 (en) * | 2001-08-30 | 2003-03-06 | Jacobs Dean Bernard | Method for maintaining account consistency |
US7113980B2 (en) | 2001-09-06 | 2006-09-26 | Bea Systems, Inc. | Exactly once JMS communication |
US7240114B2 (en) * | 2001-09-25 | 2007-07-03 | Hewlett-Packard Development Company, L.P. | Namespace management in a distributed file system |
US6973463B2 (en) * | 2001-11-06 | 2005-12-06 | Sun Microsystems, Inc. | Replication architecture for a directory server |
US7054910B1 (en) * | 2001-12-20 | 2006-05-30 | Emc Corporation | Data replication facility for distributed computing environments |
WO2003055638A1 (en) | 2001-12-24 | 2003-07-10 | Digimarc Id Systems, Llc | Laser etched security features for identification documents and methods of making same |
ATE552120T1 (de) | 2001-12-24 | 2012-04-15 | L 1 Secure Credentialing Inc | Verdeckte variableninformationen auf id- dokumenten und verfahren zu ihrer herstellung |
US7815124B2 (en) | 2002-04-09 | 2010-10-19 | L-1 Secure Credentialing, Inc. | Image processing techniques for printing identification cards and documents |
US7694887B2 (en) | 2001-12-24 | 2010-04-13 | L-1 Secure Credentialing, Inc. | Optically variable personalized indicia for identification documents |
AU2003207495A1 (en) | 2002-01-08 | 2003-07-24 | Seven Networks, Inc. | Connection architecture for a mobile network |
US7085784B2 (en) * | 2002-01-10 | 2006-08-01 | International Business Machines Corporation | System and method for eliminating duplicate copies of activity history logs in bridging two or more backend database systems |
US7617289B2 (en) * | 2002-02-22 | 2009-11-10 | Bea Systems, Inc. | System and method for using a data replication service to manage a configuration repository |
US7824029B2 (en) | 2002-05-10 | 2010-11-02 | L-1 Secure Credentialing, Inc. | Identification card printer-assembler for over the counter card issuing |
US7546364B2 (en) * | 2002-05-16 | 2009-06-09 | Emc Corporation | Replication of remote copy data for internet protocol (IP) transmission |
US9813514B2 (en) | 2002-06-12 | 2017-11-07 | Good Technology Holdings Limited | Information repository system including a wireless device and related method |
US20080046592A1 (en) | 2002-06-26 | 2008-02-21 | Research In Motion Limited | System and Method for Pushing Information Between a Host System and a Mobile Data Communication Device |
US6801987B2 (en) * | 2002-06-26 | 2004-10-05 | Mark Ellery Ogram | Anti-hacking system |
US8423374B2 (en) * | 2002-06-27 | 2013-04-16 | Siebel Systems, Inc. | Method and system for processing intelligence information |
US6988099B2 (en) * | 2002-06-27 | 2006-01-17 | Bea Systems, Inc. | Systems and methods for maintaining transactional persistence |
US20070244981A1 (en) * | 2002-06-27 | 2007-10-18 | Malden Matthew S | Disseminating information about security threats |
US6983293B2 (en) * | 2002-07-24 | 2006-01-03 | International Business Machines Corporation | Mid-tier-based conflict resolution method and system usable for message synchronization and replication |
US7065674B2 (en) * | 2002-08-01 | 2006-06-20 | Microsoft Corporation | Computer system fault recovery using distributed fault-recovery information |
US7702528B2 (en) * | 2002-09-09 | 2010-04-20 | Computer Sciences Corporation | Computerized method and system for determining breach of duty in premises liability for an accident |
US7672860B2 (en) * | 2002-09-09 | 2010-03-02 | Computer Sciences Corporation | Computerized method and system for determining the contribution of defenses to premises liability for an accident |
US20040054557A1 (en) * | 2002-09-09 | 2004-03-18 | Stefan Wahlbin | Computerized method and system for estimating premises liability for an accident |
US20040054556A1 (en) * | 2002-09-09 | 2004-03-18 | Stephan Wahlbin | Computerized method and system for determining causation in premises liability for an accident |
US20040054558A1 (en) * | 2002-09-09 | 2004-03-18 | Stefan Wahlbin | Computerized method and system for determining claimant status in premises liability for an accident |
AU2003279115A1 (en) * | 2002-10-03 | 2004-04-23 | Whisperwire, Inc. | System and method for bundling resources |
US7213040B1 (en) * | 2002-10-29 | 2007-05-01 | Novell, Inc. | Apparatus for policy based storage of file data and meta-data changes over time |
US7653645B1 (en) * | 2002-10-29 | 2010-01-26 | Novell, Inc. | Multi-epoch method for saving and exporting file system events |
US20040085357A1 (en) * | 2002-10-31 | 2004-05-06 | Childress Allen B. | Method of generating a graphical display of a business rule and associated business rule elements |
US7451148B2 (en) * | 2002-10-31 | 2008-11-11 | Computer Sciences Corporation | Method of modifying a business rule while tracking the modifications |
US7676387B2 (en) * | 2002-10-31 | 2010-03-09 | Computer Sciences Corporation | Graphical display of business rules |
US20040088195A1 (en) * | 2002-10-31 | 2004-05-06 | Childress Allen B. | Method of modifying a business rule |
US7689442B2 (en) * | 2002-10-31 | 2010-03-30 | Computer Science Corporation | Method of generating a graphical display of a business rule with a translation |
US20040088199A1 (en) * | 2002-10-31 | 2004-05-06 | Childress Allen B. | Method of forming a business rule |
US8443036B2 (en) * | 2002-11-18 | 2013-05-14 | Siebel Systems, Inc. | Exchanging project-related data in a client-server architecture |
US7836103B2 (en) * | 2002-11-18 | 2010-11-16 | Siebel Systems, Inc. | Exchanging project-related data between software applications |
AU2003298731A1 (en) | 2002-11-26 | 2004-06-18 | Digimarc Id Systems | Systems and methods for managing and detecting fraud in image databases used with identification documents |
US20040102984A1 (en) * | 2002-11-27 | 2004-05-27 | Stefan Wahlbin | Computerized method and system for estimating liability using recorded vehicle data |
US7702529B2 (en) * | 2002-11-27 | 2010-04-20 | Computer Sciences Corporation | Computerized method and system for estimating an effect on liability using claim data accessed from claim reporting software |
US7895063B2 (en) * | 2002-11-27 | 2011-02-22 | Computer Sciences Corporation | Computerized method and system for creating pre-configured claim reports including liability in an accident estimated using a computer system |
US7809586B2 (en) * | 2002-11-27 | 2010-10-05 | Computer Sciences Corporation | Computerized method and system for estimating an effect on liability using a comparison of the actual speed of a vehicle in an accident and time and distance traveled by the vehicles in a merging vehicle accident |
US20040103005A1 (en) * | 2002-11-27 | 2004-05-27 | Stefan Wahlbin | Computerized method and system for estimating monetary damages due to injuries in an accident from liability estimated using a computer system |
US7660725B2 (en) * | 2002-11-27 | 2010-02-09 | Computer Sciences Corporation | Computerized method and system for estimating an effect on liability based on the stopping distance of vehicles |
US7805321B2 (en) * | 2002-11-27 | 2010-09-28 | Computer Sciences Corporation | Computerized method and system for estimating liability for an accident from an investigation of the accident |
US7725334B2 (en) * | 2002-11-27 | 2010-05-25 | Computer Sciences Corporation | Computerized method and system for estimating liability for an accident using dynamic generation of questions |
US7818187B2 (en) * | 2002-11-27 | 2010-10-19 | Computer Sciences Corporation | Computerized method and system for estimating liability |
US7792690B2 (en) * | 2002-11-27 | 2010-09-07 | Computer Sciences Corporation | Computerized method and system for estimating an effect on liability of the speed of vehicles in an accident and time and distance traveled by the vehicles |
US7917468B2 (en) | 2005-08-01 | 2011-03-29 | Seven Networks, Inc. | Linking of personal information management data |
US7853563B2 (en) | 2005-08-01 | 2010-12-14 | Seven Networks, Inc. | Universal data aggregation |
US8468126B2 (en) | 2005-08-01 | 2013-06-18 | Seven Networks, Inc. | Publishing data in an information community |
US7739233B1 (en) * | 2003-02-14 | 2010-06-15 | Google Inc. | Systems and methods for replicating data |
US7769722B1 (en) | 2006-12-08 | 2010-08-03 | Emc Corporation | Replication and restoration of multiple data storage object types in a data network |
WO2004095348A2 (en) | 2003-04-16 | 2004-11-04 | Digimarc Corporation | Three dimensional data storage |
US20040215494A1 (en) * | 2003-04-24 | 2004-10-28 | Wahlbin Stefan L. | Method and system for determining monetary amounts in an insurance processing system |
US20040255020A1 (en) * | 2003-06-12 | 2004-12-16 | Alain Lissoir | Method and system for measuring replication latencies in a network having multiple directory servers |
US7275177B2 (en) * | 2003-06-25 | 2007-09-25 | Emc Corporation | Data recovery with internet protocol replication with or without full resync |
US7567991B2 (en) * | 2003-06-25 | 2009-07-28 | Emc Corporation | Replication of snapshot using a file system copy differential |
US20050060205A1 (en) * | 2003-09-02 | 2005-03-17 | Woods Randall K. | Systems and methods for a graphical input display in an insurance processing system |
US7895064B2 (en) * | 2003-09-02 | 2011-02-22 | Computer Sciences Corporation | Graphical input display in an insurance processing system |
US7035881B2 (en) * | 2003-09-23 | 2006-04-25 | Emc Corporation | Organization of read-write snapshot copies in a data storage system |
US20050071336A1 (en) * | 2003-09-30 | 2005-03-31 | Microsoft Corporation | Systems and methods for logging and recovering updates to data structures |
US7472254B2 (en) * | 2003-10-10 | 2008-12-30 | Iora, Ltd. | Systems and methods for modifying a set of data objects |
US20050108063A1 (en) * | 2003-11-05 | 2005-05-19 | Madill Robert P.Jr. | Systems and methods for assessing the potential for fraud in business transactions |
US20050144299A1 (en) * | 2003-12-04 | 2005-06-30 | Blevins Delmar E. | System and method for supporting XA 2-phase commit protocols with a loosely coupled clustered database server |
US7822711B1 (en) | 2003-12-31 | 2010-10-26 | Symantec Operating Corporation | Conflict resolution for a distributed file sharing system |
US7500020B1 (en) * | 2003-12-31 | 2009-03-03 | Symantec Operating Corporation | Coherency of replicas for a distributed file sharing system |
US7734820B1 (en) | 2003-12-31 | 2010-06-08 | Symantec Operating Corporation | Adaptive caching for a distributed file sharing system |
US7383463B2 (en) * | 2004-02-04 | 2008-06-03 | Emc Corporation | Internet protocol based disaster recovery of a server |
US20050192850A1 (en) * | 2004-03-01 | 2005-09-01 | Lorenz Scott K. | Systems and methods for using data structure language in web services |
JP2005273860A (ja) * | 2004-03-26 | 2005-10-06 | Jatco Ltd | 自動変速機の変速制御装置 |
US7849452B2 (en) * | 2004-04-23 | 2010-12-07 | Waratek Pty Ltd. | Modification of computer applications at load time for distributed execution |
US7788314B2 (en) * | 2004-04-23 | 2010-08-31 | Waratek Pty Ltd. | Multi-computer distributed processing with replicated local memory exclusive read and write and network value update propagation |
US7707179B2 (en) * | 2004-04-23 | 2010-04-27 | Waratek Pty Limited | Multiple computer architecture with synchronization |
US7844665B2 (en) * | 2004-04-23 | 2010-11-30 | Waratek Pty Ltd. | Modified computer architecture having coordinated deletion of corresponding replicated memory locations among plural computers |
US20050262513A1 (en) * | 2004-04-23 | 2005-11-24 | Waratek Pty Limited | Modified computer architecture with initialization of objects |
US20060095483A1 (en) * | 2004-04-23 | 2006-05-04 | Waratek Pty Limited | Modified computer architecture with finalization of objects |
US20050257219A1 (en) * | 2004-04-23 | 2005-11-17 | Holt John M | Multiple computer architecture with replicated memory fields |
US7966391B2 (en) * | 2004-05-11 | 2011-06-21 | Todd J. Anderson | Systems, apparatus and methods for managing networking devices |
US7346633B2 (en) * | 2004-06-10 | 2008-03-18 | Sybase, Inc. | System providing methodology for replication subscription resolution |
US20050289152A1 (en) * | 2004-06-10 | 2005-12-29 | Earl William J | Method and apparatus for implementing a file system |
US7824384B2 (en) * | 2004-08-10 | 2010-11-02 | Kci Licensing, Inc. | Chest tube drainage system |
US20060059021A1 (en) * | 2004-09-15 | 2006-03-16 | Jim Yulman | Independent adjuster advisor |
US7552215B2 (en) | 2004-09-29 | 2009-06-23 | International Business Machines Corporation | Method, system, and computer program product for supporting a large number of intermittently used application clusters |
US8010082B2 (en) | 2004-10-20 | 2011-08-30 | Seven Networks, Inc. | Flexible billing architecture |
US7441271B2 (en) | 2004-10-20 | 2008-10-21 | Seven Networks | Method and apparatus for intercepting events in a communication system |
JP4568576B2 (ja) * | 2004-10-26 | 2010-10-27 | 株式会社デンソーアイティーラボラトリ | データ共有システム及び通信端末並びにデータ共有方法 |
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 |
US20060143412A1 (en) * | 2004-12-28 | 2006-06-29 | Philippe Armangau | Snapshot copy facility maintaining read performance and write performance |
US7877703B1 (en) | 2005-03-14 | 2011-01-25 | Seven Networks, Inc. | Intelligent rendering of information in a limited display environment |
US8438633B1 (en) | 2005-04-21 | 2013-05-07 | Seven Networks, Inc. | Flexible real-time inbox access |
US7796742B1 (en) | 2005-04-21 | 2010-09-14 | Seven Networks, Inc. | Systems and methods for simplified provisioning |
EP1736872A3 (en) | 2005-06-20 | 2008-04-16 | International Business Machines Corporation | Method, system and computer program for concurrent file update |
US20060288049A1 (en) * | 2005-06-20 | 2006-12-21 | Fabio Benedetti | Method, System and computer Program for Concurrent File Update |
WO2006136660A1 (en) | 2005-06-21 | 2006-12-28 | Seven Networks International Oy | Maintaining an ip connection in a mobile network |
US8069166B2 (en) | 2005-08-01 | 2011-11-29 | Seven Networks, Inc. | Managing user-to-user contact with inferred presence information |
US20070100828A1 (en) * | 2005-10-25 | 2007-05-03 | Holt John M | Modified machine architecture with machine redundancy |
US8015236B2 (en) * | 2005-10-25 | 2011-09-06 | Waratek Pty. Ltd. | Replication of objects having non-primitive fields, especially addresses |
US7849369B2 (en) * | 2005-10-25 | 2010-12-07 | Waratek Pty Ltd. | Failure resistant multiple computer system and method |
US7660960B2 (en) * | 2005-10-25 | 2010-02-09 | Waratek Pty, Ltd. | Modified machine architecture with partial memory updating |
US7761670B2 (en) * | 2005-10-25 | 2010-07-20 | Waratek Pty Limited | Modified machine architecture with advanced synchronization |
US7958322B2 (en) * | 2005-10-25 | 2011-06-07 | Waratek Pty Ltd | Multiple machine architecture with overhead reduction |
US7581069B2 (en) * | 2005-10-25 | 2009-08-25 | Waratek Pty Ltd. | Multiple computer system with enhanced memory clean up |
US7882156B2 (en) * | 2005-11-02 | 2011-02-01 | Requisite Software, Inc. | System and method for storing item attributes in an electronic catalog |
US7765187B2 (en) * | 2005-11-29 | 2010-07-27 | Emc Corporation | Replication of a consistency group of data storage objects from servers in a data network |
US7769395B2 (en) | 2006-06-20 | 2010-08-03 | Seven Networks, Inc. | Location-based operations and messaging |
US7620392B1 (en) | 2006-02-27 | 2009-11-17 | Good Technology, Inc. | Method and system for distributing and updating software in wireless devices |
US20090030952A1 (en) * | 2006-07-12 | 2009-01-29 | Donahue Michael J | Global asset management |
US9015197B2 (en) * | 2006-08-07 | 2015-04-21 | Oracle International Corporation | Dynamic repartitioning for changing a number of nodes or partitions in a distributed search system |
US20100121935A1 (en) * | 2006-10-05 | 2010-05-13 | Holt John M | Hybrid replicated shared memory |
US20080130631A1 (en) * | 2006-10-05 | 2008-06-05 | Holt John M | Contention detection with modified message format |
US20080140801A1 (en) * | 2006-10-05 | 2008-06-12 | Holt John M | Multiple computer system with dual mode redundancy architecture |
US20080140970A1 (en) * | 2006-10-05 | 2008-06-12 | Holt John M | Advanced synchronization and contention resolution |
US20080140982A1 (en) * | 2006-10-05 | 2008-06-12 | Holt John M | Redundant multiple computer architecture |
US20080140856A1 (en) * | 2006-10-05 | 2008-06-12 | Holt John M | Multiple communication networks for multiple computers |
US20080140805A1 (en) * | 2006-10-05 | 2008-06-12 | Holt John M | Multiple network connections for multiple computers |
US20080133861A1 (en) * | 2006-10-05 | 2008-06-05 | Holt John M | Silent memory reclamation |
US20080155127A1 (en) * | 2006-10-05 | 2008-06-26 | Holt John M | Multi-path switching networks |
US20080140762A1 (en) * | 2006-10-05 | 2008-06-12 | Holt John M | Job scheduling amongst multiple computers |
US7949837B2 (en) * | 2006-10-05 | 2011-05-24 | Waratek Pty Ltd. | Contention detection and resolution |
US20080114943A1 (en) * | 2006-10-05 | 2008-05-15 | Holt John M | Adding one or more computers to a multiple computer system |
US20080114853A1 (en) * | 2006-10-05 | 2008-05-15 | Holt John M | Network protocol for network communications |
US20080140973A1 (en) * | 2006-10-05 | 2008-06-12 | Holt John M | Contention detection with data consolidation |
US20080140858A1 (en) * | 2006-10-05 | 2008-06-12 | Holt John M | Switch protocol for network communications |
US20080126505A1 (en) * | 2006-10-05 | 2008-05-29 | Holt John M | Multiple computer system with redundancy architecture |
WO2008040078A1 (en) * | 2006-10-05 | 2008-04-10 | Waratek Pty Limited | Synchronization with partial memory replication |
US20080126372A1 (en) * | 2006-10-05 | 2008-05-29 | Holt John M | Cyclic redundant multiple computer architecture |
WO2008040066A1 (en) * | 2006-10-05 | 2008-04-10 | Waratek Pty Limited | Redundant multiple computer architecture |
WO2008040070A1 (en) * | 2006-10-05 | 2008-04-10 | Waratek Pty Limited | Asynchronous data transmission |
US7958329B2 (en) * | 2006-10-05 | 2011-06-07 | Waratek Pty Ltd | Hybrid replicated shared memory |
US8095616B2 (en) * | 2006-10-05 | 2012-01-10 | Waratek Pty Ltd. | Contention detection |
US20080120478A1 (en) * | 2006-10-05 | 2008-05-22 | Holt John M | Advanced synchronization and contention resolution |
US20080250221A1 (en) * | 2006-10-09 | 2008-10-09 | Holt John M | Contention detection with data consolidation |
US8935302B2 (en) | 2006-12-06 | 2015-01-13 | Intelligent Intellectual Property Holdings 2 Llc | Apparatus, system, and method for data block usage information synchronization for a non-volatile storage volume |
KR101490327B1 (ko) | 2006-12-06 | 2015-02-05 | 퓨전-아이오, 인크. | 뱅크 인터리브를 이용한 솔리드-스테이트 스토리지의 명령 관리 장치, 시스템 및 방법 |
US8706833B1 (en) | 2006-12-08 | 2014-04-22 | Emc Corporation | Data storage server having common replication architecture for multiple storage object types |
US8762327B2 (en) * | 2007-02-28 | 2014-06-24 | Red Hat, Inc. | Synchronizing disributed online collaboration content |
US8683342B2 (en) * | 2007-02-28 | 2014-03-25 | Red Hat, Inc. | Automatic selection of online content for sharing |
US8161149B2 (en) | 2007-03-07 | 2012-04-17 | International Business Machines Corporation | Pseudo-agent |
US7962610B2 (en) * | 2007-03-07 | 2011-06-14 | International Business Machines Corporation | Statistical data inspector |
US8316190B2 (en) * | 2007-04-06 | 2012-11-20 | Waratek Pty. Ltd. | Computer architecture and method of operation for multi-computer distributed processing having redundant array of independent systems with replicated memory and code striping |
KR100926880B1 (ko) * | 2007-05-21 | 2009-11-16 | 엔에이치엔(주) | Dbms에서의 데이터 복제 방법 및 시스템 |
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 |
US8010389B2 (en) * | 2007-06-04 | 2011-08-30 | Computer Sciences Corporation | Multiple policy claims processing |
US8010391B2 (en) | 2007-06-29 | 2011-08-30 | Computer Sciences Corporation | Claims processing hierarchy for insured |
US8000986B2 (en) | 2007-06-04 | 2011-08-16 | Computer Sciences Corporation | Claims processing hierarchy for designee |
US8010390B2 (en) * | 2007-06-04 | 2011-08-30 | Computer Sciences Corporation | Claims processing of information requirements |
JP5088734B2 (ja) * | 2007-11-22 | 2012-12-05 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 耐障害性トランザクション処理システム及び処理方法 |
US8364181B2 (en) | 2007-12-10 | 2013-01-29 | Seven Networks, Inc. | Electronic-mail filtering for mobile devices |
US9002828B2 (en) | 2007-12-13 | 2015-04-07 | Seven Networks, Inc. | Predictive content delivery |
US8793305B2 (en) | 2007-12-13 | 2014-07-29 | Seven Networks, Inc. | Content delivery to a mobile device from a content service |
US8107921B2 (en) | 2008-01-11 | 2012-01-31 | Seven Networks, Inc. | Mobile virtual network operator |
US20090187431A1 (en) * | 2008-01-18 | 2009-07-23 | Frank Scalet | Adjusting general damages values using equalization values |
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 |
US20090260061A1 (en) * | 2008-04-14 | 2009-10-15 | Lynch Thomas W | Symbiotic network digital document layering and/or steganography method, article and apparatus |
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 |
US8676749B2 (en) * | 2008-07-31 | 2014-03-18 | Sybase, Inc. | Statement logging in databases |
US8099572B1 (en) | 2008-09-30 | 2012-01-17 | Emc Corporation | Efficient backup and restore of storage objects in a version set |
US8909759B2 (en) | 2008-10-10 | 2014-12-09 | Seven Networks, Inc. | Bandwidth measurement |
US8290972B1 (en) * | 2009-04-29 | 2012-10-16 | Netapp, Inc. | System and method for storing and accessing data using a plurality of probabilistic data structures |
US9430541B1 (en) * | 2009-04-29 | 2016-08-30 | Netapp, Inc. | Data updates in distributed system with data coherency |
US8874961B2 (en) * | 2010-03-22 | 2014-10-28 | Infosys Limited | Method and system for automatic failover of distributed query processing using distributed shared memory |
TW201209697A (en) | 2010-03-30 | 2012-03-01 | Michael Luna | 3D mobile user interface with configurable workspace management |
CA2806557C (en) | 2010-07-26 | 2014-10-07 | Michael Luna | Mobile application traffic optimization |
US8838783B2 (en) | 2010-07-26 | 2014-09-16 | Seven Networks, Inc. | Distributed caching for resource and mobile network traffic management |
EP2599003B1 (en) | 2010-07-26 | 2018-07-11 | Seven Networks, LLC | Mobile network traffic coordination across multiple applications |
CA2806548C (en) | 2010-07-26 | 2015-03-31 | Seven Networks, Inc. | Distributed implementation of dynamic wireless traffic policy |
US9582319B2 (en) | 2010-08-13 | 2017-02-28 | International Business Machines Corporation | Migrating virtual machines across network separated data centers |
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 |
US8843153B2 (en) | 2010-11-01 | 2014-09-23 | Seven Networks, Inc. | Mobile traffic categorization and policy for network use optimization while preserving user experience |
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 |
EP2635973A4 (en) | 2010-11-01 | 2014-01-15 | Seven Networks Inc | TO THE BEHAVIOR OF A MOBILE APPLICATION AND INTERMEDIATE STORAGE TAILORED TO NETWORK CONDITIONS |
US9330196B2 (en) | 2010-11-01 | 2016-05-03 | Seven Networks, Llc | Wireless traffic management system cache optimization using http headers |
WO2012061437A1 (en) | 2010-11-01 | 2012-05-10 | Michael Luna | Cache defeat detection and caching of content addressed by identifiers intended to defeat cache |
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 |
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 |
US8166164B1 (en) | 2010-11-01 | 2012-04-24 | Seven Networks, Inc. | Application and network-based long poll request detection and cacheability assessment therefor |
EP2596658B1 (en) | 2010-11-22 | 2018-05-09 | Seven Networks, LLC | Aligning data transfer to optimize connections established for transmission over a wireless network |
EP2636268B1 (en) | 2010-11-22 | 2019-02-27 | Seven Networks, LLC | Optimization of resource polling intervals to satisfy mobile device requests |
WO2012083308A2 (en) | 2010-12-17 | 2012-06-21 | Fusion-Io, Inc. | Apparatus, system, and method for persistent data management on a non-volatile storage media |
EP2661697B1 (en) | 2011-01-07 | 2018-11-21 | Seven Networks, LLC | System and method for reduction of mobile network traffic used for domain name system (dns) queries |
US9003104B2 (en) | 2011-02-15 | 2015-04-07 | Intelligent Intellectual Property Holdings 2 Llc | Systems and methods for a file-level cache |
US8874823B2 (en) | 2011-02-15 | 2014-10-28 | Intellectual Property Holdings 2 Llc | Systems and methods for managing data input/output operations |
WO2012145544A2 (en) | 2011-04-19 | 2012-10-26 | Seven Networks, Inc. | Device resource 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 |
KR101249719B1 (ko) * | 2011-05-04 | 2013-04-03 | 주식회사 인프라웨어테크놀러지 | 어플리케이션 클론 실행 방법, 컴퓨터로 판독가능한 기록매체, 및 이를 지원하는 클론단말 |
EP2737741A4 (en) | 2011-07-27 | 2015-01-21 | Seven Networks Inc | SURVEILLANCE OF MOBILE APPLICATION ACTIVITIES IN SEARCH OF MALICIOUS TRAFFIC ON A MOBILE DEVICE |
WO2013086225A1 (en) | 2011-12-06 | 2013-06-13 | Seven Networks, Inc. | A mobile device and method to utilize the failover mechanisms for fault tolerance provided for mobile traffic management and network/device resource conservation |
US8918503B2 (en) | 2011-12-06 | 2014-12-23 | Seven Networks, Inc. | Optimization of mobile traffic directed to private networks and operator configurability thereof |
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 |
US9208123B2 (en) | 2011-12-07 | 2015-12-08 | Seven Networks, Llc | Mobile device having content caching mechanisms integrated with a network operator for traffic alleviation in a wireless network and methods therefor |
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 |
WO2013090834A1 (en) | 2011-12-14 | 2013-06-20 | Seven Networks, Inc. | Operation modes for mobile traffic optimization and concurrent management of optimized and non-optimized traffic |
US20130159511A1 (en) | 2011-12-14 | 2013-06-20 | Seven Networks, Inc. | System and method for generating a report to a network operator by distributing aggregation of data |
EP2801236A4 (en) | 2012-01-05 | 2015-10-21 | Seven Networks Inc | DETECTION AND MANAGEMENT OF USER INTERACTIONS WITH FRONT PANEL APPLICATIONS ON A MOBILE DEVICE IN DISTRIBUTED CACHE STORES |
US9116812B2 (en) | 2012-01-27 | 2015-08-25 | Intelligent Intellectual Property Holdings 2 Llc | Systems and methods for a de-duplication cache |
US10359972B2 (en) | 2012-08-31 | 2019-07-23 | Sandisk Technologies Llc | Systems, methods, and interfaces for adaptive persistence |
WO2013116856A1 (en) | 2012-02-02 | 2013-08-08 | Seven Networks, Inc. | Dynamic categorization of applications for network access in a mobile network |
WO2013116852A1 (en) | 2012-02-03 | 2013-08-08 | Seven Networks, Inc. | 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 |
US20130268656A1 (en) | 2012-04-10 | 2013-10-10 | 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 |
US8705537B1 (en) | 2012-06-10 | 2014-04-22 | Andrei Teodor Borac | Eventually-consistent data stream consolidation |
US10339056B2 (en) | 2012-07-03 | 2019-07-02 | Sandisk Technologies Llc | Systems, methods and apparatus for cache transfers |
US9612966B2 (en) | 2012-07-03 | 2017-04-04 | Sandisk Technologies Llc | Systems, methods and apparatus for a virtual machine cache |
WO2014011216A1 (en) | 2012-07-13 | 2014-01-16 | 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 |
US9632828B1 (en) * | 2012-09-24 | 2017-04-25 | Amazon Technologies, Inc. | Computing and tracking client staleness using transaction responses |
US9633098B2 (en) | 2012-09-25 | 2017-04-25 | Visa International Service Association | System and method for maintaining device state coherency |
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 |
US20140177497A1 (en) | 2012-12-20 | 2014-06-26 | Seven Networks, Inc. | Management of mobile device radio state promotion and demotion |
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 |
US9842053B2 (en) | 2013-03-15 | 2017-12-12 | Sandisk Technologies Llc | Systems and methods for persistent cache logging |
DE102013106954A1 (de) | 2013-07-02 | 2015-01-08 | Phoenix Contact Gmbh & Co. Kg | Verfahren zur Fehlerüberwachung, Steuer- und Datenübertragungsanlage und Steuereinrichtung |
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 |
US9569513B1 (en) * | 2013-09-10 | 2017-02-14 | Amazon Technologies, Inc. | Conditional master election in distributed databases |
US9571603B2 (en) | 2013-09-17 | 2017-02-14 | Cisco Technology, Inc. | Redundancy network protocol system |
JP6231675B2 (ja) * | 2013-10-29 | 2017-11-15 | 華為技術有限公司Huawei Technologies Co.,Ltd. | トランザクション処理方法および装置 |
CN106997305B (zh) * | 2013-10-29 | 2020-09-29 | 华为技术有限公司 | 一种事务处理方法与装置 |
CN106302625B (zh) * | 2015-06-26 | 2019-10-25 | 阿里巴巴集团控股有限公司 | 数据更新方法、装置及相关系统 |
US10142436B2 (en) | 2015-11-19 | 2018-11-27 | Microsoft Technology Licensing, Llc | Enhanced mode control of cached data |
US9591047B1 (en) | 2016-04-11 | 2017-03-07 | Level 3 Communications, Llc | Invalidation in a content delivery network (CDN) |
US10452296B1 (en) | 2018-03-23 | 2019-10-22 | Amazon Technologies, Inc. | Accelerated volumes |
US11023157B2 (en) | 2018-04-30 | 2021-06-01 | Amazon Technologies, Inc. | Intermediary duplication to facilitate copy requests in distributed storage systems |
US10459655B1 (en) | 2018-04-30 | 2019-10-29 | Amazon Technologies, Inc. | Rapid volume backup generation from distributed replica |
US11343314B1 (en) | 2018-04-30 | 2022-05-24 | Amazon Technologies, Inc. | Stream-based logging for distributed storage systems |
CN112470112B (zh) * | 2018-04-30 | 2024-05-10 | 亚马逊技术有限公司 | 块存储系统的分布式副本 |
US10768850B2 (en) | 2018-04-30 | 2020-09-08 | Amazon Technologies, Inc. | Distributed replica for block storage systems |
US10956442B1 (en) | 2018-07-30 | 2021-03-23 | Amazon Technologies, Inc. | Dedicated source volume pool for accelerated creation of block data volumes from object data snapshots |
US10931750B1 (en) | 2018-07-30 | 2021-02-23 | Amazon Technologies, Inc. | Selection from dedicated source volume pool for accelerated creation of block data volumes |
US11068192B1 (en) | 2019-03-26 | 2021-07-20 | Amazon Technologies, Inc. | Utilizing mutiple snapshot sources for creating new copy of volume in a networked environment wherein additional snapshot sources are reserved with lower performance levels than a primary snapshot source |
US10983719B1 (en) | 2019-03-28 | 2021-04-20 | Amazon Technologies, Inc. | Replica pools to support volume replication in distributed storage systems |
CN111061559A (zh) * | 2019-11-13 | 2020-04-24 | 成都安思科技有限公司 | 一种基于数据去重的分布式数据挖掘与统计方法 |
US11526286B1 (en) | 2021-06-29 | 2022-12-13 | Amazon Technologies, Inc. | Adaptive snapshot chunk sizing for snapshots of block storage volumes |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4432057A (en) * | 1981-11-27 | 1984-02-14 | International Business Machines Corporation | Method for the dynamic replication of data under distributed system control to control utilization of resources in a multiprocessing, distributed data base system |
DE3376590D1 (en) * | 1982-04-28 | 1988-06-16 | Int Computers Ltd | Data processing system |
DE69022716T2 (de) * | 1990-03-19 | 1996-03-14 | Bull Hn Information Syst | Mehrrechnersystem mit verteilten gemeinsamen Betriebsmitteln und dynamischer und selektiver Vervielfältigung globaler Daten und Verfahren dafür. |
JP3516344B2 (ja) * | 1990-10-22 | 2004-04-05 | 株式会社日立製作所 | 分散処理システムの多重データ処理方法 |
US5261094A (en) * | 1991-04-08 | 1993-11-09 | International Business Machines Corporation | Asynchronous replication of data changes by distributed update requests |
-
1994
- 1994-05-23 US US08/247,422 patent/US5434994A/en not_active Expired - Fee Related
-
1995
- 1995-02-22 JP JP7033239A patent/JP2948496B2/ja not_active Expired - Fee Related
- 1995-03-31 EP EP95302184A patent/EP0684558A1/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
US5434994A (en) | 1995-07-18 |
JPH07319748A (ja) | 1995-12-08 |
EP0684558A1 (en) | 1995-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2948496B2 (ja) | データ処理システム内で複写データ一貫性を維持するためのシステムおよび方法 | |
US5796999A (en) | Method and system for selectable consistency level maintenance in a resilent database system | |
US5787247A (en) | Replica administration without data loss in a store and forward replication enterprise | |
JP3865775B2 (ja) | データ処理システムにおけるデータの識別 | |
US9652346B2 (en) | Data consistency control method and software for a distributed replicated database system | |
US8856091B2 (en) | Method and apparatus for sequencing transactions globally in distributed database cluster | |
TW523656B (en) | Method and apparatus for building and managing multi-clustered computer systems | |
US7366742B1 (en) | System and method for distributed discovery and management of frozen images in a storage environment | |
US20030115434A1 (en) | Logical volume-level migration in a partition-based distributed file system | |
US20020161869A1 (en) | Cluster resource action in clustered computer system incorporating prepare operation | |
CN112654978B (zh) | 分布式异构存储系统中数据一致性实时检查的方法、设备和系统 | |
JP2000137694A (ja) | 常用冗長コピ―を用いた継続的デ―タベ―スアクセスを提供するシステム及び方法 | |
US7281014B2 (en) | Method and apparatus for moving data between storage devices | |
US20110088013A1 (en) | Method and system for synchronizing software modules of a computer system distributed as a cluster of servers, application to data storage | |
CA2619778C (en) | Method and apparatus for sequencing transactions globally in a distributed database cluster with collision monitoring | |
JP5480046B2 (ja) | 分散トランザクション処理システム、装置、方法およびプログラム | |
CN116233146A (zh) | 实现跨分布式存储集群的缓存一致性的技术 | |
Siddha | A Persistent Snapshot Device Driver for Linux | |
CA2618938C (en) | Data consistency control method and software for a distributed replicated database system | |
JPH11134237A (ja) | ネットワークファイル複製方法 | |
JP2008084264A (ja) | ネットワークストレージコンピュータシステム、ネットワークストレージ管理方法、管理サーバ、およびそのためのプログラム | |
JPH08202602A (ja) | ファイルバックアップ方法 | |
Frolund et al. | Scalable state replication with weak consistency | |
Weber | eerEtoE eer epli tion |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |