JPWO2017042894A1 - 多重化処理システム、多重化処理方法及びプログラム - Google Patents
多重化処理システム、多重化処理方法及びプログラム Download PDFInfo
- Publication number
- JPWO2017042894A1 JPWO2017042894A1 JP2017538765A JP2017538765A JPWO2017042894A1 JP WO2017042894 A1 JPWO2017042894 A1 JP WO2017042894A1 JP 2017538765 A JP2017538765 A JP 2017538765A JP 2017538765 A JP2017538765 A JP 2017538765A JP WO2017042894 A1 JPWO2017042894 A1 JP WO2017042894A1
- Authority
- JP
- Japan
- Prior art keywords
- output data
- output
- data
- unit
- processing
- 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
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/18—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
- G06F11/183—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits by voting, the voting not being performed by the redundant components
- G06F11/184—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits by voting, the voting not being performed by the redundant components where the redundant components implement processing functionality
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0793—Remedial or corrective actions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0706—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
- G06F11/0709—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0751—Error or fault detection not based on redundancy
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/18—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
- G06F11/182—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits based on mutual exchange of the output between redundant processing components
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Hardware Redundancy (AREA)
- Retry When Errors Occur (AREA)
Abstract
Description
図1は第1実施形態の多重化処理システム100の構成の例を示す図である。第1実施形態の多重化処理システム100は、サーバ装置10−1、・・・、サーバ装置10−n(nは4以上の整数)、クライアント装置20−1、・・・、クライアント装置20−m(mは1以上の整数)、及び、ネットワーク30を備える。以下、サーバ装置10−1、・・・、及びサーバ装置10−nを区別しない場合は、単にサーバ装置10という。同様に、クライアント装置20−1、・・・、及びクライアント装置20−mを区別しない場合は、単にクライアント装置20という。
判定部109は、第2出力データが非決定性出力データである場合、記憶部104の内部データを処理前の状態に復元する復元要求を復元部105に入力するとともに、当該第2出力データを出力部112に入力する。出力部112は、判定部109から第2出力データを受け付けると、当該第2出力データを出力する。
判定部109は、第2出力データが決定性出力データであり、かつ、第1出力データと第2出力データとが一致しない場合、処理部103による処理を再実行する再実行制御要求を再実行制御部に入力する。
次に第2実施形態について説明する。第2実施形態の多重化処理システム100では、例えば、ある入力データの処理において、リソース不足となるサーバ装置10と、リソース不足とならないサーバ装置10が混在する場合に、リソース不足となるサーバ装置10が多重化処理システム100から切り離される可能性があった。具体的には、処理部103による処理の再実行回数が閾値以上の場合、連携制御部111により自装置以外の他のサーバ装置10との連携が停止される。
Claims (8)
- 複数のサーバ装置を備える多重化処理システムであって、
それぞれの前記サーバ装置は、
内部データを記憶する記憶部と、
入力データと処理前の前記内部データとに基づく処理から一意に決定される決定性出力データ、又は、前記処理から一意に決定されない非決定性出力データを、第1出力データとして出力する処理部と、
自装置から出力された前記第1出力データ、または、自装置以外の他のいずれかのサーバ装置から出力された前記第1出力データのひとつを選択し、第2出力データに決定する決定制御部と、
前記第2出力データが非決定性出力データである場合、前記記憶部に記憶されている内部データを処理前の状態に復元する復元部と、
前記第2出力データが決定性出力データであり、かつ、前記第2出力データと自装置から出力された前記第1出力データとが一致しない場合、前記第2出力データと再決定された前記第1出力データとが一致するか、又は、再実行回数が閾値以上になるまで、前記処理を自装置に再実行させる再実行制御部と、
前記第2出力データが非決定性出力データである場合、又は、前記第2出力データが決定性出力データであり、かつ、前記第2出力データと再決定された前記第1出力データとが一致した場合、前記第2出力データを出力する出力部と、
を備える多重化処理システム。 - 前記再実行回数が前記閾値以上の場合、前記自装置以外の他のサーバ装置との連携を止める連携制御部、
を更に備える請求項1に記載の多重化処理システム。 - 前記再実行回数が前記閾値以上の場合、前記自装置以外の他のサーバ装置の前記処理により得られた処理後の内部データを自装置の前記記憶部にコピーするコピー部、を更に備え、
前記出力部は、前記処理後の内部データが自装置の前記記憶部に記憶された場合、前記第2出力データを出力する、
請求項1に記載の多重化処理システム。 - 前記複数のサーバ装置の数はn>3b(bは1以上の整数)を満たす整数nであり、
前記決定制御部は、誤動作を行う可能性のある障害を許容する前記サーバ装置の数をbとして、b+1以上の前記サーバ装置の処理部で出力された前記第1出力データを、前記第2出力データに決定する、
請求項2に記載の多重化処理システム。 - 前記複数のサーバ装置の数はn>5b(bは1以上の整数)を満たす整数nであり、
前記決定制御部は、誤動作を行う可能性のある障害を許容する前記サーバ装置の数をbとして、2b+1以上の前記サーバ装置の処理部で出力された前記第1出力データを、前記第2出力データに決定する、
請求項3に記載の多重化処理システム。 - 前記複数のサーバ装置の数はn>5b(bは1以上の整数)を満たす整数nであり、
前記コピー部は、誤動作を行う可能性のある障害を許容する前記サーバ装置の数をbとして、b+1以上の前記サーバ装置の記憶部で一致する前記処理後の内部データを、自装置の前記記憶部に記憶する、
請求項3に記載の多重化処理システム。 - 内部データを記憶する記憶部を有する複数のサーバ装置を備える多重化処理システムの多重化処理方法であって、
入力データと処理前の前記内部データとに基づく処理から一意に決定される決定性出力データ、又は、前記処理から一意に決定されない非決定性出力データを、第1出力データとして出力するステップと、
自装置から出力された前記第1出力データ、または、自装置以外の他のいずれかのサーバ装置から出力された前記第1出力データのひとつを選択し、第2出力データに決定するステップと、
前記第2出力データが非決定性出力データである場合、前記記憶部に記憶されている内部データを処理前の状態に復元するステップと、
前記第2出力データが決定性出力データであり、かつ、前記第2出力データと自装置から出力された前記第1出力データとが一致しない場合、前記第2出力データと再決定された前記第1出力データとが一致するか、又は、再実行回数が閾値以上になるまで、前記処理を自装置に再実行させるステップと、
前記第2出力データが非決定性出力データである場合、又は、前記第2出力データが決定性出力データであり、かつ、前記第2出力データと再決定された前記第1出力データとが一致した場合、前記第2出力データを出力するステップと、
を含む多重化処理方法。 - 内部データを記憶する記憶部を有するサーバ装置を、
入力データと処理前の前記内部データとに基づく処理から一意に決定される決定性出力データ、又は、前記処理から一意に決定されない非決定性出力データを、第1出力データとして出力する処理部と、
自装置から出力された前記第1出力データ、または、自装置以外の他のいずれかのサーバ装置から出力された前記第1出力データのひとつを選択し、第2出力データに決定する決定制御部と、
前記第2出力データが非決定性出力データである場合、前記記憶部に記憶されている内部データを処理前の状態に復元する復元部と、
前記第2出力データが決定性出力データであり、かつ、前記第2出力データと自装置から出力された前記第1出力データとが一致しない場合、前記第2出力データと再決定された前記第1出力データとが一致するか、又は、再実行回数が閾値以上になるまで、前記処理を自装置に再実行させる再実行制御部と、
前記第2出力データが非決定性出力データである場合、又は、前記第2出力データが決定性出力データであり、かつ、前記第2出力データと再決定された前記第1出力データとが一致した場合、前記第2出力データを出力する出力部、
として機能させるためのプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2015/075514 WO2017042894A1 (ja) | 2015-09-08 | 2015-09-08 | 多重化処理システム、多重化処理方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2017042894A1 true JPWO2017042894A1 (ja) | 2018-02-15 |
JP6556852B2 JP6556852B2 (ja) | 2019-08-07 |
Family
ID=58240722
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017538765A Active JP6556852B2 (ja) | 2015-09-08 | 2015-09-08 | 多重化処理システム、多重化処理方法及びプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US10489239B2 (ja) |
JP (1) | JP6556852B2 (ja) |
CN (1) | CN107949831B (ja) |
WO (1) | WO2017042894A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019109311A1 (zh) * | 2017-12-07 | 2019-06-13 | 北京小米移动软件有限公司 | 信道协调方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06324900A (ja) * | 1993-05-10 | 1994-11-25 | Mitsubishi Electric Corp | 計算機 |
JP2001526809A (ja) * | 1997-05-07 | 2001-12-18 | ゼネラル・ダイナミックス・インフォメーション・システムズ・インコーポレーテッド | コンピュータ・システム用非割り込み電力制御 |
JP2007316787A (ja) * | 2006-05-24 | 2007-12-06 | Nippon Telegr & Teleph Corp <Ntt> | 応答集約装置,応答集約方法,その方法を実装したプログラム及びそのプログラムを記録した記録媒体 |
WO2014207893A1 (ja) * | 2013-06-28 | 2014-12-31 | 株式会社日立製作所 | 演算回路及び計算機 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2534430B2 (ja) | 1992-04-15 | 1996-09-18 | インターナショナル・ビジネス・マシーンズ・コーポレイション | フォ―ルト・トレランスのあるコンピュ―タ・システム出力の合致を達成するための方法 |
JP2000148655A (ja) * | 1998-11-13 | 2000-05-30 | Hitachi Ltd | 情報処理システムの制御方法 |
JP3831154B2 (ja) * | 1999-08-13 | 2006-10-11 | 株式会社東芝 | プログラム多重化拡大方法 |
US7272632B2 (en) * | 2001-06-15 | 2007-09-18 | Kabushiki Kaisha Toshiba | Distributed system and multiplexing control method for the system |
JP3655263B2 (ja) | 2001-06-15 | 2005-06-02 | 株式会社東芝 | 分散システムおよび同システムの多重化制御方法 |
WO2003083614A2 (en) * | 2002-03-25 | 2003-10-09 | Eternal Systems, Inc. | Transparent consistent active replication of multithreaded application programs |
WO2007023975A1 (ja) * | 2005-08-22 | 2007-03-01 | Ssd Company Limited | マルチプロセッサ、ダイレクトメモリアクセスコントローラ、及びシリアルデータ送受信装置 |
US20090080356A1 (en) * | 2007-09-24 | 2009-03-26 | Qualcomm Incorporated | Managing acknowledgment transmissions from multicast group members of a multicast group within a wireless communications network |
US8189789B2 (en) * | 2008-11-03 | 2012-05-29 | Telcordia Technologies, Inc. | Intrusion-tolerant group management for mobile ad-hoc networks |
US8189584B2 (en) * | 2009-07-27 | 2012-05-29 | Media Patents, S. L. | Multicast traffic management in a network interface |
CN102238602B (zh) * | 2011-07-04 | 2013-09-25 | 南京邮电大学 | 一种无线传感器网络故障节点检测方法 |
KR101558047B1 (ko) * | 2013-09-09 | 2015-10-06 | 삼성에스디에스 주식회사 | 클러스터 시스템 및 클러스터 시스템에서 서비스 가용성을 제공하기 위한 방법 |
WO2015140942A1 (ja) * | 2014-03-18 | 2015-09-24 | 株式会社東芝 | 情報処理システム、サーバ装置、情報処理方法およびプログラム |
-
2015
- 2015-09-08 WO PCT/JP2015/075514 patent/WO2017042894A1/ja active Application Filing
- 2015-09-08 JP JP2017538765A patent/JP6556852B2/ja active Active
- 2015-09-08 CN CN201580082825.5A patent/CN107949831B/zh active Active
-
2018
- 2018-02-27 US US15/906,061 patent/US10489239B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06324900A (ja) * | 1993-05-10 | 1994-11-25 | Mitsubishi Electric Corp | 計算機 |
JP2001526809A (ja) * | 1997-05-07 | 2001-12-18 | ゼネラル・ダイナミックス・インフォメーション・システムズ・インコーポレーテッド | コンピュータ・システム用非割り込み電力制御 |
JP2007316787A (ja) * | 2006-05-24 | 2007-12-06 | Nippon Telegr & Teleph Corp <Ntt> | 応答集約装置,応答集約方法,その方法を実装したプログラム及びそのプログラムを記録した記録媒体 |
WO2014207893A1 (ja) * | 2013-06-28 | 2014-12-31 | 株式会社日立製作所 | 演算回路及び計算機 |
Non-Patent Citations (2)
Title |
---|
大原 衛 他: "「部分再試行による多数決冗長方式」", 電子情報通信学会技術研究報告, vol. 第103巻 第668号, JPN6018021255, 13 February 2004 (2004-02-13), JP, pages 第73頁-第78頁 * |
大原 衛 他: "「非同期分散TMRシステムの構成法に関する一考察」", 電子情報通信学会技術研究報告, vol. 第103巻 第134号, JPN6018021253, 13 June 2003 (2003-06-13), JP, pages 第9頁-第14頁 * |
Also Published As
Publication number | Publication date |
---|---|
CN107949831A (zh) | 2018-04-20 |
WO2017042894A1 (ja) | 2017-03-16 |
US10489239B2 (en) | 2019-11-26 |
US20180189131A1 (en) | 2018-07-05 |
CN107949831B (zh) | 2021-03-16 |
JP6556852B2 (ja) | 2019-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111327703B (zh) | 一种基于区块链的共识方法及装置 | |
EP2998863B1 (en) | Converting a serial transaction schedule to a parallel transaction schedule | |
US9778998B2 (en) | Data restoration method and system | |
US9569517B1 (en) | Fault tolerant distributed key-value storage | |
CN109308227B (zh) | 故障检测控制方法及相关设备 | |
CN110349029B (zh) | 一种基于区块链的交易一致性的处理方法、设备以及系统 | |
US20070214355A1 (en) | Leaderless Byzantine consensus | |
CN111124755A (zh) | 集群节点的故障恢复方法、装置、电子设备及存储介质 | |
WO2017042890A1 (ja) | データベースシステム、サーバ装置、プログラムおよび情報処理方法 | |
CN107102908B (zh) | 数据校验方法、数据容错方法及装置 | |
CN107612950A (zh) | 一种提供服务的方法、装置、系统、电子设备 | |
CN108737153B (zh) | 区块链灾备系统、方法、服务器和计算机可读存储介质 | |
CN108846085B (zh) | 一种id生成方法、装置、电子设备及系统 | |
WO2022033586A1 (zh) | 一种消息发送方法及装置 | |
JP6556852B2 (ja) | 多重化処理システム、多重化処理方法及びプログラム | |
US10169441B2 (en) | Synchronous data replication in a content management system | |
CN108123967A (zh) | 一种集群系统的数据同步方法和系统 | |
CN112437155B (zh) | 服务数据的处理方法、装置以及服务端设备 | |
CN109219105B (zh) | 路由切换方法以及路由切换系统 | |
US10514850B2 (en) | Information processing system, server device, Information processing method, and computer program product | |
CN107203915B (zh) | 数据存储方法及装置 | |
US10382536B2 (en) | Device management apparatus | |
CN110489208B (zh) | 虚拟机配置参数核查方法、系统、计算机设备和存储介质 | |
WO2016180174A1 (zh) | 语音文件同步的方法和装置 | |
CN112181686A (zh) | 一种数据处理方法、装置、系统、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171030 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180612 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20180809 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181002 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190312 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190507 |
|
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: 20190611 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190710 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6556852 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |