JP2006227816A - 分散システム、コンピュータおよび分散システムの状態遷移制御方法 - Google Patents
分散システム、コンピュータおよび分散システムの状態遷移制御方法 Download PDFInfo
- Publication number
- JP2006227816A JP2006227816A JP2005039431A JP2005039431A JP2006227816A JP 2006227816 A JP2006227816 A JP 2006227816A JP 2005039431 A JP2005039431 A JP 2005039431A JP 2005039431 A JP2005039431 A JP 2005039431A JP 2006227816 A JP2006227816 A JP 2006227816A
- Authority
- JP
- Japan
- Prior art keywords
- resources
- state
- update process
- coordinator
- state transition
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/466—Transaction processing
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】複数のリソース4a〜cによって分散トランザクションが実行される分散システムにおいて、リソース4a〜cは、コーディネータからの指示に基づき、自身の更新処理の状態を遷移させる。また、リソース4a〜cは、終了手続き部5を備え、この終了手続き5によって、複数のリソース4a〜cそれぞれの更新処理の状態を収集し、コーディネータ3からの指示によらずに、この収集した更新処理の状態から自身の更新処理のコミットまたはアボートを決定して終了手続きを行う。
【選択図】 図1
Description
(1)リソースの障害が判定できなくてはならない
(2)一度障害だと判定されたリソースは、そのあと終了手続きには参加できない
(3)新しいコーディネータを立ち上げあげる時、それは唯一でなければならない
という条件を満たす必要がある。
a.A社、B社、C社の各リソース4a〜cでの更新処理が行われてprepared状態となり、それぞれがコーディネータに通知する。
a.B社、C社の各リソース4b,cでの更新処理が行われてprepared状態となり、それぞれがコーディネータに通知する。一方で、A社のリソース4aでの更新処理は失敗してアボートし、コーディネータにそれを通知する。
a.A社、B社、C社の各リソース4a〜cでの更新処理が行われてprepared状態となり、それぞれがコーディネータに通知する。
(1)あるリソースの更新処理の状態がコミットまたはアボートまたは更新中であることがわかった場合には、終了処理は自明であるから即座にコミットまたはアボートを決定する。
次に、図11〜図13のフローチャートを参照して、この終了手続き部5の具体的な動作手順を説明する。なお、説明中のSはステップに付される順序番号、Nはトランザクションに関係するリソースの数、QはNの過半数となる最小の数、FはN−Qである。
Claims (9)
- 複数のリソースによって分散トランザクションが実行される分散システムにおいて、
前記複数のリソースそれぞれが、
前記分散トランザクションに関わる更新処理の状態遷移を3相コミット方式で調整するコーディネータからの指示に基づき、自身の更新処理の状態を遷移させる第1の状態遷移制御手段と、
前記複数のリソースそれぞれの更新処理の状態を収集し、前記コーディネータからの指示によらずに、前記収集した更新処理の状態から自身の更新処理のコミットまたはアボートを決定して終了手続きを行う第2の状態遷移制御手段と
を具備することを特徴とする分散システム。 - 前記第2の状態遷移制御手段は、前記収集した更新処理の状態を各々の初期値として合意アルゴリズムを実行し、前記複数のリソースのうちの過半数以上での合意が得られた場合に、その合意結果に基づき、自身の更新処理のコミットまたはアボートを決定することを特徴とする請求項1記載の分散システム。
- 前記第2の状態遷移制御手段は、前記収集した更新処理の状態の中にコミットが存在した場合、自身の更新処理のコミットを決定し、前記収集した更新処理の状態の中にアボートまたは更新中が存在した場合、自身の更新処理のアボートを決定することを特徴とする請求項1または2記載の分散システム。
- 前記複数のリソースの総数は、2N−1個であり、この2N−1個のうちのN−1個のリソースは、前記分散トランザクションの実行に実質的には関係せず、中身のない自身の更新処理の状態遷移のみを行うものであることを特徴とする請求項1、2または3記載の分散システム。
- 前記2N−1個のうちのN個のリソースは、前記分散トランザクションの実行に実質的に関係し、このN個のリソースの前記第2の状態遷移制御手段は、所定の事象が発生しない限りにおいては、前記N−1個のリソースからの更新処理の状態の収集を行わずに、前記N個のリソースより収集された更新処理の状態から自身の更新処理のコミットまたはアボートを決定することを特徴とする請求項4記載の分散システム。
- 前記N−1個のリソースすべてが同一のコンピュータ上に存在することを特徴とする請求項4または5記載の分散システム。
- ネットワークを介して接続される他のコンピュータと共に分散トランザクションを実行するコンピュータにおいて、
前記分散トランザクションに関わる更新処理の状態遷移を3相コミット方式で調整するコーディネータからの指示に基づき、自身の更新処理の状態を遷移させる第1の状態遷移制御手段と、
前記他のコンピュータそれぞれの更新処理の状態を収集し、前記コーディネータからの指示によらずに、自身の更新処理の状態と前記収集した更新処理の状態とから自身の更新処理のコミットまたはアボートを決定して終了手続きを行う第2の状態遷移制御手段と
を具備することを特徴とするコンピュータ。 - ネットワークを介して接続される他のコンピュータと共に分散トランザクションの実行に供されるコンピュータにおいて、
前記分散トランザクションの実行に実質的には関係せず、中身のない自身の更新処理の状態遷移のみを実行する状態遷移制御手段を具備することを特徴とするコンピュータ。 - 複数のリソースによって分散トランザクションが実行される分散システムの状態遷移制御方法であって、
前記複数のリソースそれぞれが、
前記分散トランザクションに関わる更新処理の状態遷移を3相コミット方式で調整するコーディネータからの指示に基づき、自身の更新処理の状態を遷移させ、
前記複数のリソースそれぞれの更新処理の状態を収集し、前記コーディネータからの指示によらずに、前記収集した更新処理の状態から自身の更新処理のコミットまたはアボートを決定して終了手続きを行う
ことを特徴とする状態遷移制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005039431A JP4177339B2 (ja) | 2005-02-16 | 2005-02-16 | 分散システム、コンピュータおよび分散システムの状態遷移制御方法 |
US11/354,034 US7523113B2 (en) | 2005-02-16 | 2006-02-15 | Distributed system, computer and state transition control method for distributed system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005039431A JP4177339B2 (ja) | 2005-02-16 | 2005-02-16 | 分散システム、コンピュータおよび分散システムの状態遷移制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006227816A true JP2006227816A (ja) | 2006-08-31 |
JP4177339B2 JP4177339B2 (ja) | 2008-11-05 |
Family
ID=36817117
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005039431A Active JP4177339B2 (ja) | 2005-02-16 | 2005-02-16 | 分散システム、コンピュータおよび分散システムの状態遷移制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7523113B2 (ja) |
JP (1) | JP4177339B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008097155A (ja) * | 2006-10-06 | 2008-04-24 | Fujitsu Ltd | データ記憶制御装置およびデータ記憶装置 |
JP2008542858A (ja) * | 2005-05-06 | 2008-11-27 | マラソン テクノロジーズ コーポレイション | 耐障害性コンピュータ・システム |
KR20160139033A (ko) * | 2014-03-31 | 2016-12-06 | 아마존 테크놀로지스, 인크. | 다중-익스텐트 연산에 대한 원자 기록 |
JP2016538631A (ja) * | 2013-10-29 | 2016-12-08 | 華為技術有限公司Huawei Technologies Co.,Ltd. | トランザクション処理方法および装置 |
US10264071B2 (en) | 2014-03-31 | 2019-04-16 | Amazon Technologies, Inc. | Session management in distributed storage systems |
US10372685B2 (en) | 2014-03-31 | 2019-08-06 | Amazon Technologies, Inc. | Scalable file storage service |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090106772A1 (en) * | 2007-10-18 | 2009-04-23 | Omx Technology Ab | Loop checking mechanism in a data processing system |
KR101297519B1 (ko) * | 2008-08-08 | 2013-08-16 | 삼성전자주식회사 | Dcd 서비스에서 사용자 콘텐트 제출 방법 및 시스템 |
US10860341B2 (en) | 2016-01-25 | 2020-12-08 | Micro Focus Llc | Coordinating operation of a number of different modules |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3988592A (en) * | 1974-11-14 | 1976-10-26 | Porter William H | Electrical generating system |
US4159427A (en) * | 1975-12-23 | 1979-06-26 | Messerschmitt-Boelkow-Blohm Gesellschaft Mit Beschraenkter Haftung | Apparatus for utilizing natural energies |
US4189648A (en) * | 1978-06-15 | 1980-02-19 | United Technologies Corporation | Wind turbine generator acceleration control |
US4994684A (en) * | 1989-01-30 | 1991-02-19 | The State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Oregon State University | Doubly fed generator variable speed generation control system |
US5028804A (en) * | 1989-06-30 | 1991-07-02 | The State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Oregon State University | Brushless doubly-fed generator control system |
US5239251A (en) * | 1989-06-30 | 1993-08-24 | The State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Oregon State University | Brushless doubly-fed motor control system |
US4982141A (en) * | 1989-07-24 | 1991-01-01 | Motorola, Inc. | Driver circuit for piezoelectric transducer and electroluminescent lamp |
US5082077A (en) * | 1990-10-09 | 1992-01-21 | Ford Motor Company | Offset steering gear assembly |
US5798631A (en) * | 1995-10-02 | 1998-08-25 | The State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Oregon State University | Performance optimization controller and control method for doubly-fed machines |
US6157927A (en) * | 1998-04-22 | 2000-12-05 | Unisys Corporation | Methods and apparatus for enabling a component in a first transaction processing environment to access a resource in another environment that is under the control of an Xatmi complaint transaction manager |
US7290056B1 (en) * | 1999-09-09 | 2007-10-30 | Oracle International Corporation | Monitoring latency of a network to manage termination of distributed transactions |
DE10016912C1 (de) * | 2000-04-05 | 2001-12-13 | Aerodyn Eng Gmbh | Turmeigenfrequenzabhängige Betriebsführung von Offshore-Windenergieanlagen |
US6670721B2 (en) * | 2001-07-10 | 2003-12-30 | Abb Ab | System, method, rotating machine and computer program product for enhancing electric power produced by renewable facilities |
-
2005
- 2005-02-16 JP JP2005039431A patent/JP4177339B2/ja active Active
-
2006
- 2006-02-15 US US11/354,034 patent/US7523113B2/en active Active
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008542858A (ja) * | 2005-05-06 | 2008-11-27 | マラソン テクノロジーズ コーポレイション | 耐障害性コンピュータ・システム |
JP2008097155A (ja) * | 2006-10-06 | 2008-04-24 | Fujitsu Ltd | データ記憶制御装置およびデータ記憶装置 |
JP2016538631A (ja) * | 2013-10-29 | 2016-12-08 | 華為技術有限公司Huawei Technologies Co.,Ltd. | トランザクション処理方法および装置 |
US10055445B2 (en) | 2013-10-29 | 2018-08-21 | Huawei Technologies Co., Ltd. | Transaction processing method and apparatus |
KR20160139033A (ko) * | 2014-03-31 | 2016-12-06 | 아마존 테크놀로지스, 인크. | 다중-익스텐트 연산에 대한 원자 기록 |
JP2017510002A (ja) * | 2014-03-31 | 2017-04-06 | アマゾン・テクノロジーズ・インコーポレーテッド | 複数エクステント動作のための原子書き込み |
KR101865491B1 (ko) * | 2014-03-31 | 2018-06-07 | 아마존 테크놀로지스, 인크. | 다중-익스텐트 연산에 대한 원자 기록 |
US10264071B2 (en) | 2014-03-31 | 2019-04-16 | Amazon Technologies, Inc. | Session management in distributed storage systems |
US10372685B2 (en) | 2014-03-31 | 2019-08-06 | Amazon Technologies, Inc. | Scalable file storage service |
Also Published As
Publication number | Publication date |
---|---|
US7523113B2 (en) | 2009-04-21 |
US20060184947A1 (en) | 2006-08-17 |
JP4177339B2 (ja) | 2008-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4177339B2 (ja) | 分散システム、コンピュータおよび分散システムの状態遷移制御方法 | |
JP4726416B2 (ja) | コンピュータ・クラスタを操作するための方法 | |
CN110569305A (zh) | 区块同步方法、装置、介质和计算设备 | |
US7194652B2 (en) | High availability synchronization architecture | |
US7076689B2 (en) | Use of unique XID range among multiple control processors | |
US8442958B2 (en) | Server change management | |
US10346270B2 (en) | High-availability network controller | |
US9465648B2 (en) | Distributed transaction processing through commit messages sent to a downstream neighbor | |
US20070206611A1 (en) | Effective high availability cluster management and effective state propagation for failure recovery in high availability clusters | |
US8504873B1 (en) | Method and apparatus for providing in-memory checkpoint services within a distributed transaction | |
JP2003022258A (ja) | サーバーのバックアップシステム | |
EP1386234A2 (en) | Resource action in clustered computer system incorporating prepare operation | |
WO2012000997A1 (en) | An apparatus for processing a batched unit of work | |
US6226694B1 (en) | Achieving consistency and synchronization among multiple data stores that cooperate within a single system in the absence of transaction monitoring | |
US20040083404A1 (en) | Staged startup after failover or reboot | |
CN110784331B (zh) | 一种共识流程恢复方法及相关节点 | |
CN115794499B (zh) | 一种用于分布式块存储集群间双活复制数据的方法和系统 | |
JP3808874B2 (ja) | 分散システム及び多重化制御方法 | |
CN110995481A (zh) | 配置方法、服务器及计算机可读存储介质 | |
Albassam et al. | Model-based recovery connectors for self-adaptation and self-healing | |
CN112182103A (zh) | 一种分布式数据库及其实现跨节点事务强一致性的方法 | |
JP5201134B2 (ja) | 二重化システム、切替プログラムおよび切替方法 | |
US20210279255A1 (en) | Synchronous state machine replication for achieving consensus | |
CN112104576B (zh) | 一种sdn交换机的常驻流表存储与校准方法 | |
CN114090211A (zh) | 协调单任务主从程序的方法、装置和相关多服务器系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080603 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080718 |
|
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: 20080819 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080821 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110829 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4177339 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120829 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120829 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130829 Year of fee payment: 5 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |