JP5445177B2 - 確定クロック判定プログラム及び方法、並びにノード装置 - Google Patents
確定クロック判定プログラム及び方法、並びにノード装置 Download PDFInfo
- Publication number
- JP5445177B2 JP5445177B2 JP2010016979A JP2010016979A JP5445177B2 JP 5445177 B2 JP5445177 B2 JP 5445177B2 JP 2010016979 A JP2010016979 A JP 2010016979A JP 2010016979 A JP2010016979 A JP 2010016979A JP 5445177 B2 JP5445177 B2 JP 5445177B2
- Authority
- JP
- Japan
- Prior art keywords
- clock
- list
- clock value
- node
- command
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 39
- 238000012545 processing Methods 0.000 claims description 155
- 230000005540 biological transmission Effects 0.000 claims description 24
- 238000007726 management method Methods 0.000 description 34
- 238000010586 diagram Methods 0.000 description 23
- 238000004891 communication Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000012790 confirmation Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2308—Concurrency control
Description
第1の実施の形態に係るノード装置の機能ブロック図を図5に示す。第1の実施の形態に係るノード装置は、受信部1501と、クロックリスト更新部1503と、特定部1505と、送信部1507と、コマンドリスト格納部1509とを有する。なお、図5に示したノード装置を複数用いて分散処理システムが構築される。受信部1501は、分散処理システム内の他のノード装置等からデータを受信する。クロックリスト更新部1503は、受信部1501が受信したデータとコマンドリスト格納部1509に格納されているデータとを用いて処理を行う。なお、コマンドリスト格納部1509には、自ノード装置が受け付けたコマンドのうちの処理中のコマンドについて、当該コマンドを受け付けた時点の論理クロック値が格納される。特定部1505は、クロックリスト更新部1503の処理結果を用いて処理を行う。送信部1507は、クロックリスト更新部1503の処理結果を、分散処理システム内の他のノード装置へ送信する。
次に、第2の実施の形態について説明する。図7に、第2の実施の形態に係るシステムの構成図を示す。例えばインターネットであるネットワーク1には、複数のノード装置(図7では、ノード装置A乃至C)を含む分散処理システム100と、複数のクライアント端末(図7では、クライアント端末A及びB)とが接続されている。分散処理システム100に含まれる各ノード装置には、結果整合性を実現するためのフレームワーク(図示せず)が実装されている。なお、各ノード装置には、クライアント端末からのデータを保管するためのデータベース(図示せず)が含まれているものとする。図7では、ノード装置が3台、クライアント端末が2台の例を示しているが、ノード装置及びクライアント端末の台数は、これに限定されない。
複数のノード装置を含む分散処理システムにおける前記ノード装置に、
前記複数のノード装置の各々についての第1の確定クロック値を含み且つ前記複数のノード装置の間で回覧されるクロックリストを受信する受信ステップと、
自ノード装置が受け付けたコマンドのうち処理が完了していないコマンド毎に当該コマンドを受け付けた時点の論理クロック値を格納するコマンドリスト格納部に格納されている最小の前記論理クロック値から、現時点における自ノード装置の前記第1の確定クロック値を算出し、算出した前記第1の確定クロック値で前記クロックリストに含まれる自ノード装置の前記第1の確定クロック値を更新する更新ステップと、
更新後のクロックリストに含まれる最小の前記第1の確定クロック値を、前記分散処理システム全体における第2の確定クロック値として特定する特定ステップと、
更新後のクロックリストを前記複数のノード装置に含まれる他のノード装置に送信するステップと、
を実行させるための確定クロック判定プログラム。
前記分散処理システム全体で整合が取れているデータ値を取得するための取得コマンドを受け付けるステップと、
前記特定ステップにおいて特定された前記第2の確定クロック値が、前記取得コマンドを受け付けた時点の前記論理クロック値又は前記取得コマンドで指定された前記論理クロック値以上になったか判断するステップと、
前記第2の確定クロック値が、前記取得コマンドを受け付けた時点の前記論理クロック値又は前記取得コマンドで指定された前記論理クロック値以上になったと判断された場合、前記取得コマンドで指定されたデータの値を前記取得コマンドの要求元に出力するステップと、
をさらに実行させるための付記1記載の確定クロック判定プログラム。
複数の前記クロックリストが回覧される場合、前記受信ステップにおいて前記クロックリストを受信する毎に、前記更新ステップ以降のステップを実行する
ことを特徴とする付記1又は2記載の確定クロック判定プログラム。
前記更新ステップにおいて、
前記コマンドリスト格納部に格納されている最小の前記論理クロック値から1減じた値を、現時点における自ノード装置の前記第1の確定クロック値として算出する
ことを特徴とする付記1乃至3のいずれか1つ記載の確定クロック判定プログラム。
複数のノード装置を含む分散処理システムにおける前記ノード装置により実行される確定クロック判定方法であって、
前記複数のノード装置の各々についての第1の確定クロック値を含み且つ前記複数のノード装置の間で回覧されるクロックリストを受信する受信ステップと、
自ノード装置が受け付けたコマンドのうち処理が完了していないコマンド毎に当該コマンドを受け付けた時点の論理クロック値を格納するコマンドリスト格納部に格納されている最小の前記論理クロック値から、現時点における自ノード装置の前記第1の確定クロック値を算出し、算出した前記第1の確定クロック値で前記クロックリストに含まれる自ノード装置の前記第1の確定クロック値を更新する更新ステップと、
更新後のクロックリストに含まれる最小の前記第1の確定クロック値を、前記分散処理システム全体における第2の確定クロック値として特定する特定ステップと、
更新後のクロックリストを前記複数のノード装置に含まれる他のノード装置に送信するステップと、
を含む確定クロック判定方法。
分散処理システム用のノード装置であって、
自ノード装置が受け付けたコマンドのうち処理が完了していないコマンド毎に当該コマンドを受け付けた時点の論理クロック値を格納するコマンドリスト格納部と、
前記分散処理システムにおける複数のノード装置の各々についての第1の確定クロック値を含み且つ前記複数のノード装置の間で回覧されるクロックリストを受信する受信部と、
前記コマンドリスト格納部に格納されている最小の前記論理クロック値から、現時点における自ノード装置の前記第1の確定クロック値を算出し、算出した前記第1の確定クロック値で前記クロックリストに含まれる自ノード装置の前記第1の確定クロック値を更新するクロックリスト更新部と、
更新後のクロックリストに含まれる最小の前記第1の確定クロック値を、前記分散処理システム全体における第2の確定クロック値として特定する特定部と、
更新後のクロックリストを前記複数のノード装置に含まれる他のノード装置に送信する送信部と、
を有するノード装置。
11 メッセージ受信部 12 メッセージ処理部
13 メッセージ送信部 14 コマンドリスト管理部
15 コマンドリスト格納部 16 クロックリスト受信部
17 確定クロック管理部 18 確定クロック値格納部
19 クロックリスト送信部
100 分散処理システム
Claims (5)
- 複数のノード装置を含む分散処理システムにおける前記ノード装置に、
前記複数のノード装置の各々についての第1の確定クロック値を含み且つ前記複数のノード装置の間で回覧されるクロックリストを受信する受信ステップと、
自ノード装置が受け付けたコマンドのうち処理が完了していないコマンド毎に当該コマンドを受け付けた時点の論理クロック値を格納するコマンドリスト格納部に格納されている最小の前記論理クロック値から、現時点における自ノード装置の前記第1の確定クロック値を算出し、算出した前記第1の確定クロック値で前記クロックリストに含まれる自ノード装置の前記第1の確定クロック値を更新する更新ステップと、
更新後のクロックリストに含まれる最小の前記第1の確定クロック値を、前記分散処理システム全体における第2の確定クロック値として特定する特定ステップと、
更新後のクロックリストを前記複数のノード装置に含まれる他のノード装置に送信するステップと、
を実行させるための確定クロック判定プログラム。 - 前記分散処理システム全体で整合が取れているデータ値を取得するための取得コマンドを受け付けるステップと、
前記特定ステップにおいて特定された前記第2の確定クロック値が、前記取得コマンドを受け付けた時点の前記論理クロック値又は前記取得コマンドで指定された前記論理クロック値以上になったか判断するステップと、
前記第2の確定クロック値が、前記取得コマンドを受け付けた時点の前記論理クロック値又は前記取得コマンドで指定された前記論理クロック値以上になったと判断された場合、前記取得コマンドで指定されたデータの値を前記取得コマンドの要求元に出力するステップと、
をさらに実行させるための請求項1記載の確定クロック判定プログラム。 - 複数の前記クロックリストが回覧される場合、前記受信ステップにおいて前記クロックリストを受信する毎に、前記更新ステップ以降のステップを実行する
ことを特徴とする請求項1又は2記載の確定クロック判定プログラム。 - 複数のノード装置を含む分散処理システムにおける前記ノード装置により実行される確定クロック判定方法であって、
前記複数のノード装置の各々についての第1の確定クロック値を含み且つ前記複数のノード装置の間で回覧されるクロックリストを受信する受信ステップと、
自ノード装置が受け付けたコマンドのうち処理が完了していないコマンド毎に当該コマンドを受け付けた時点の論理クロック値を格納するコマンドリスト格納部に格納されている最小の前記論理クロック値から、現時点における自ノード装置の前記第1の確定クロック値を算出し、算出した前記第1の確定クロック値で前記クロックリストに含まれる自ノード装置の前記第1の確定クロック値を更新する更新ステップと、
更新後のクロックリストに含まれる最小の前記第1の確定クロック値を、前記分散処理システム全体における第2の確定クロック値として特定する特定ステップと、
更新後のクロックリストを前記複数のノード装置に含まれる他のノード装置に送信するステップと、
を含む確定クロック判定方法。 - 分散処理システム用のノード装置であって、
自ノード装置が受け付けたコマンドのうち処理が完了していないコマンド毎に当該コマンドを受け付けた時点の論理クロック値を格納するコマンドリスト格納部と、
前記分散処理システムにおける複数のノード装置の各々についての第1の確定クロック値を含み且つ前記複数のノード装置の間で回覧されるクロックリストを受信する受信部と、
前記コマンドリスト格納部に格納されている最小の前記論理クロック値から、現時点における自ノード装置の前記第1の確定クロック値を算出し、算出した前記第1の確定クロック値で前記クロックリストに含まれる自ノード装置の前記第1の確定クロック値を更新するクロックリスト更新部と、
更新後のクロックリストに含まれる最小の前記第1の確定クロック値を、前記分散処理システム全体における第2の確定クロック値として特定する特定部と、
更新後のクロックリストを前記複数のノード装置に含まれる他のノード装置に送信する送信部と、
を有するノード装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010016979A JP5445177B2 (ja) | 2010-01-28 | 2010-01-28 | 確定クロック判定プログラム及び方法、並びにノード装置 |
US13/015,931 US8437983B2 (en) | 2010-01-28 | 2011-01-28 | Method for determining definite clock and node apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010016979A JP5445177B2 (ja) | 2010-01-28 | 2010-01-28 | 確定クロック判定プログラム及び方法、並びにノード装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011154631A JP2011154631A (ja) | 2011-08-11 |
JP5445177B2 true JP5445177B2 (ja) | 2014-03-19 |
Family
ID=44309611
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010016979A Active JP5445177B2 (ja) | 2010-01-28 | 2010-01-28 | 確定クロック判定プログラム及び方法、並びにノード装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8437983B2 (ja) |
JP (1) | JP5445177B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5488178B2 (ja) * | 2010-04-30 | 2014-05-14 | 富士通株式会社 | データ管理プログラム及び方法、並びにノード装置 |
JP2016143296A (ja) | 2015-02-03 | 2016-08-08 | 富士通株式会社 | 情報記憶装置、ストレージシステムおよび情報記憶装置制御プログラム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5452445A (en) * | 1992-04-30 | 1995-09-19 | Oracle Corporation | Two-pass multi-version read consistency |
JPH07302242A (ja) * | 1994-04-30 | 1995-11-14 | Mitsubishi Electric Corp | 負荷分散方式 |
US5581753A (en) * | 1994-09-28 | 1996-12-03 | Xerox Corporation | Method for providing session consistency guarantees |
JP2000259473A (ja) | 1999-03-08 | 2000-09-22 | Fuji Xerox Co Ltd | データベース管理方式 |
CN1679028A (zh) * | 2002-08-29 | 2005-10-05 | 松下电器产业株式会社 | 内容处理装置与内容显示装置 |
US7660833B2 (en) * | 2003-07-10 | 2010-02-09 | Microsoft Corporation | Granular control over the authority of replicated information via fencing and unfencing |
US7526672B2 (en) * | 2004-02-25 | 2009-04-28 | Microsoft Corporation | Mutual exclusion techniques in a dynamic peer-to-peer environment |
BRPI0611707A2 (pt) | 2005-06-29 | 2012-04-24 | Compumedics Ltd | conjunto de sensor com ponte condutiva |
DE112005003668T5 (de) | 2005-09-12 | 2008-07-24 | Fujitsu Ltd., Kawasaki | HSM-Steuerprogramm, HSM-Steuervorrichtung und HSM-Steuerverfahren |
-
2010
- 2010-01-28 JP JP2010016979A patent/JP5445177B2/ja active Active
-
2011
- 2011-01-28 US US13/015,931 patent/US8437983B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011154631A (ja) | 2011-08-11 |
US8437983B2 (en) | 2013-05-07 |
US20110184698A1 (en) | 2011-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7721003B2 (en) | System and method to synchronize OSGi bundle inventories between an OSGi bundle server and a client | |
US9485134B2 (en) | Managing configurations of system management agents in a distributed environment | |
US9253265B2 (en) | Hot pluggable extensions for access management system | |
US10491704B2 (en) | Automatic provisioning of cloud services | |
US8756343B2 (en) | Data management method and node apparatus | |
CN110651256B (zh) | 用于在软件更新期间防止服务中断的系统和方法 | |
JP2012520504A (ja) | デバイスおよびウェブ・サービスにわたってブラウザー・キャッシュを同期させるためのプログラミング・モデル | |
JP2015018295A (ja) | アプリケーション管理装置、アプリケーション管理システムおよびプログラム | |
US8266301B2 (en) | Deployment of asynchronous agentless agent functionality in clustered environments | |
JP6700308B2 (ja) | データ・コピー方法及びデバイス | |
US8473702B2 (en) | Information processing apparatus, execution environment transferring method and program thereof | |
JP7345921B2 (ja) | マスタースレーブアーキテクチャのota差分更新方法とシステム | |
CN110912977A (zh) | 一种配置文件的更新方法、装置、设备及存储介质 | |
JP6028851B2 (ja) | 情報処理装置、プログラム更新方法、及びプログラム | |
JP5445177B2 (ja) | 確定クロック判定プログラム及び方法、並びにノード装置 | |
TW201523447A (zh) | 伺服器系統與韌體更新方法 | |
US10185735B2 (en) | Distributed database system and a non-transitory computer readable medium | |
US9880855B2 (en) | Start-up control program, device, and method | |
US20170262201A1 (en) | Information processing apparatus, information processing system and program medium | |
CN114930313A (zh) | 用于管理区块链节点的系统和方法 | |
US9336063B1 (en) | Distributed task management | |
US8429136B2 (en) | Information processing method and information processing apparatus | |
JP6007753B2 (ja) | 管理サーバ、ハードウェア管理装置、情報処理装置、ハードウェア管理システム、ハードウェア管理方法、および、コンピュータ・プログラム | |
JP2011108093A (ja) | 高可用サーバシステム、高可用サーバシステムの障害時復旧方法、および高可用サーバ | |
US10642844B2 (en) | Non-materialized tables with standing queries |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121005 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131108 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131126 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131209 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5445177 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |