JP2015057692A5 - - Google Patents

Download PDF

Info

Publication number
JP2015057692A5
JP2015057692A5 JP2014175467A JP2014175467A JP2015057692A5 JP 2015057692 A5 JP2015057692 A5 JP 2015057692A5 JP 2014175467 A JP2014175467 A JP 2014175467A JP 2014175467 A JP2014175467 A JP 2014175467A JP 2015057692 A5 JP2015057692 A5 JP 2015057692A5
Authority
JP
Japan
Prior art keywords
distributed system
agreement
devices
distributed
list
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
Application number
JP2014175467A
Other languages
English (en)
Other versions
JP6254499B2 (ja
JP2015057692A (ja
Filing date
Publication date
Priority claimed from US14/028,243 external-priority patent/US9686161B2/en
Application filed filed Critical
Publication of JP2015057692A publication Critical patent/JP2015057692A/ja
Publication of JP2015057692A5 publication Critical patent/JP2015057692A5/ja
Application granted granted Critical
Publication of JP6254499B2 publication Critical patent/JP6254499B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (23)

  1. 分散システム内のデバイスにより実行される方法であって、
    前記デバイスにより、前記分散システム内の他のデバイスが利用不能になったことを検出することと、
    前記デバイスにより、特定の分散されたデータセットについて、前記他のデバイスが利用不能になったことの検出に基づいて、前記分散システムにおいて合意の欠損が生じたと判定することと、
    前記デバイスにより、前記特定の分散されたデータセットに関連するいずれのデバイスが利用可能であるかを判定するために合意データベースにアクセスすることと、
    前記デバイスにより、前記合意データベースへのアクセスに基づき、および前記合意の欠損が生じたという判定に基づき、前記分散システム内の利用可能なデバイスのリストを生成することと、
    前記デバイスにより、管理デバイスへ警報メッセージを送信することと、
    前記警報メッセージは、前記合意の欠損を示し、前記利用可能なデバイスのリストを含むことと、
    を含む方法。
  2. 前記管理デバイスから、前記リストに含まれる前記利用可能なデバイスのうちの少なくともいくつかを含む合意ベースの分散システムを生成するための指示を受信することと、
    前記指示の受信に応じて、前記合意ベースの分散システムを生成することと、
    をさらに含む、請求項1の方法。
  3. 前記合意ベースの分散システムを生成することは、定足数をなすために要するデバイスの数を選択すること、を含み、
    前記数は、前記利用可能なデバイスのうちの過半数を達成するために必要とされる最小限の数に相当する、
    請求項2の方法。
  4. 前記方法は、前記利用可能なデバイスのうちの前記少なくともいくつかのデバイスに投票重みを割り当てること、をさらに含み、
    前記投票重みは、生成される合意ベースの分散システムにおいて前記デバイスが定足数に向けて投票を行おうとしている場合に、当該デバイスから受信される票に、前記利用可能なデバイスの前記少なくともいくつかのうちの他のデバイスから受信される票よりも大きい重みを付与する、
    請求項3の方法。
  5. 前記投票重みは、
    前記デバイスの位置、
    前記利用可能なデバイスの特定のサブセットにおけるデバイスのメンバーシップ、
    前記デバイスに関連付けられるデバイスタイプ、
    前記デバイスに割当てられる脅威レベル、又は
    前記デバイスに関連付けられる信頼性の指標、
    のうちの少なくとも1つに基づく、請求項4の方法。
  6. 前記投票重みは、
    前記デバイスに関連付けられるログに記録された1つ以上のイベント、
    前記デバイスに関連付けられる周辺デバイスのアクティブ化の頻度、又は、
    前記デバイスに関連付けられる管理上のログインの頻度、
    のうちの少なくとも1つに基づく、請求項4の方法。
  7. 前記分散システム内の他のデバイスが利用不能になったことを検出することは、
    前記他のデバイスへの接続が喪失したことを検出すること、
    前記他のデバイスからデバイス障害の標識を受信すること、又は
    前記他のデバイスがセキュリティ侵害に関連付けられていることを検出すること、
    のうちの少なくとも1つを含む、請求項1の方法。
  8. 前記管理デバイスへ前記警報メッセージを送信することは、
    前記管理デバイスへウェブサービスメッセージを送信すること、
    前記管理デバイスへ電子メールメッセージを送信すること、
    前記管理デバイスへSMS(Short Message Service)メッセージを送信すること、又は、
    前記管理デバイスへリアルタイムサービス品質メッセージを送信すること、
    のうちの少なくとも1つを含む、請求項1の方法。
  9. 前記分散システム内の利用可能なデバイスの前記リストを維持することと、特定の間隔で利用可能なデバイスの前記リストを更新することと、をさらに含む、請求項1の方法。
  10. 前記分散システムは、分散されたデータセットを含み、前記方法は、
    前記分散システムにおいて合意の欠損が生じたとの判定に応じて、前記リストに含まれる前記利用可能なデバイスの少なくともいずれかを含む新たな合意ベースの分散システムを生成するための指示を前記管理デバイスから受信する前に、前記分散されたデータセットに基づく他の分散されたデータセットを生成することと、
    生成された前記他の分散されたデータセットを利用し、前記リストに含まれる前記利用可能なデバイスの少なくともいずれかを含む他の合意ベースの分散システムを生成することと、
    をさらに含む、請求項1の方法。
  11. 前記リストに含まれる前記利用可能なデバイスの少なくともいずれかを含む新たな合意ベースの分散システムを生成するための前記指示を受信することと、
    前記新たな合意ベースの分散システムを生成するための前記指示の受信に応じて、前記新たな合意ベースの分散システムに前記他の分散されたデータセット内のデータを取り込むこと、
    をさらに含む、請求項10の方法。
  12. 前記デバイスは、組込み型システム(embedded system)に相当する、請求項1の方法。
  13. 前記分散システムは、分散された物理アクセス制御システムを含み、前記デバイス及び前記他のデバイスは、物理アクセス制御ユニットに相当する、請求項12の方法。
  14. 分散システムのデバイスであって、
    前記分散システム内の他のデバイスが利用不能になったことを検出し、
    前記他のデバイスが利用不能になったことの検出に基づいて、特定の分散されたデータセットについて、前記分散システムにおいて合意の欠損が生じたと判定し、
    前記特定の分散されたデータセットに関連するいずれのデバイスが利用可能であるかを判定するために合意データベースにアクセスし、
    前記合意データベースへのアクセスに基づき、および前記合意の欠損が生じたという判定に基づき、前記分散システム内の利用可能なデバイスのリストを生成する、
    ように構成されるロジックと、
    管理デバイスへ、前記合意の欠損を示し及び前記利用可能なデバイスのリストを含む警報メッセージを送信する送信機と、
    前記合意データベースを記憶するメモリと、
    を備えるデバイス。
  15. 前記ロジックは、
    前記管理デバイスから、前記リストに含まれる前記利用可能なデバイスのうちの少なくともいくつかを含む合意ベースの分散システムを生成するための指示を受信する受信機を備え、
    前記ロジックは、前記指示の受信に応じて、前記合意ベースの分散システムを生成するように構成される、請求項14のデバイス。
  16. 前記ロジックは、前記合意ベースの分散システムを生成する際に、定足数をなすために要するデバイスの数を選択する、ようにさらに構成され、
    前記数は、前記利用可能なデバイスのうちの過半数を達成するために必要とされる最小限の数に相当する、
    請求項15のデバイス。
  17. 前記ロジックは、合意ベースの分散システムを生成する際に、前記利用可能なデバイスのうちの前記少なくともいくつかのデバイスに投票重みを割り当てる、ようにさらに構成され、
    前記投票重みは、生成される前記合意ベースの分散システムにおいて前記デバイスが定足数に向けて投票を行おうとしている場合に、当該デバイスから受信される票に、前記利用可能なデバイスの前記少なくともいくつかのうちの他のデバイスから受信される票よりも大きい重みを付与する、
    請求項16のデバイス。
  18. 前記投票重みは、
    前記デバイスのロケーション、
    前記利用可能なデバイスの特定のサブセットにおけるデバイスのメンバーシップ、
    前記デバイスに関連付けられるデバイスタイプ、
    前記デバイスに割り当てられる脅威レベル、
    前記デバイスに関連付けられる信頼性の指標、
    前記デバイスに関連付けられるログに記録された1つ以上のイベント、
    前記デバイスに関連付けられる周辺デバイスのアクティブ化の頻度、又は、
    前記デバイスに関連付けられる管理上のログインの頻度、
    のうちの少なくとも1つに基づく、請求項17の方法。
  19. 前記ロジックは、前記分散システム内の他のデバイスが利用不能になったことを検出する際、
    前記他のデバイスへの接続が喪失したことを検出し、
    前記他のデバイスからデバイス障害の標識を受信し、又は
    前記他のデバイスがセキュリティ侵害に関連付けられていることを検出する、
    ようにさらに構成される、請求項14の方法。
  20. 前記ロジックは、前記管理デバイスへ前記警報メッセージを送信する際、
    前記管理デバイスへウェブサービスメッセージを送信し、
    前記管理デバイスへ電子メールメッセージを送信し、
    前記管理デバイスへSMSメッセージを送信し、又は、
    前記管理デバイスへリアルタイムサービス品質メッセージを送信する、
    ようにさらに構成される、請求項14の方法。
  21. 前記分散システムは、分散されたデータセットを含み、前記ロジックは、
    前記分散システムにおいて合意の欠損が生じたとの判定に応じて、前記リストに含まれる前記利用可能なデバイスの少なくともいずれかを含む新たな合意ベースの分散システムを生成するための指示を前記管理デバイスから受信する前に、前記分散されたデータセットに基づく他の分散されたデータセットを生成し、
    前記リストに含まれる前記利用可能なデバイスの少なくともいずれかを含む新たな合意ベースの分散システムを生成するための前記指示を受信し、
    前記新たな合意ベースの分散システムを生成するための前記指示の受信に応じて、前記新たな合意ベースの分散システムに前記他の分散されたデータセット内のデータを取り込む、ようにさらに構成される、請求項14のデバイス。
  22. 前記分散システムは、分散された物理アクセス制御システムを含み、前記デバイス及び前記他のデバイスは、物理アクセス制御ユニットに相当する、請求項14のデバイス。
  23. 分散システムであって、
    複数の物理アクセス制御デバイスを含み、
    前記複数の物理アクセス制御デバイスのうちの特定の1つは、
    前記分散システム内の他のデバイスが利用不能になったことを検出し、
    前記他のデバイスが利用不能になったことの検出に基づいて、特定の分散されたデータセットについて、前記分散システムにおいて合意の欠損が生じたと判定し、
    前記特定の分散されたデータセットに関連するいずれのデバイスが利用可能であるかを判定するために合意データベースにアクセスし、
    前記合意データベースへのアクセスに基づき、および前記合意の欠損が生じたという判定に基づき、前記分散システム内の利用可能なデバイスのリストを生成する、
    ように構成されるプロセッサと、
    管理デバイスへ、前記合意の欠損を示し及び前記利用可能なデバイスのリストを含む警報メッセージを送信する送信機と、
    前記管理デバイスから、前記リストに含まれる前記利用可能なデバイスのうちの少なくともいくつかを含む合意ベースの分散システムを生成するための指示を受信する受信機と、
    を備え、
    前記プロセッサは、前記合意ベースの分散システムを前記指示の受信に応じて生成するように構成される、分散システム。

JP2014175467A 2013-09-16 2014-08-29 分散制御システムにおける合意の欠損 Active JP6254499B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/028,243 2013-09-16
US14/028,243 US9686161B2 (en) 2013-09-16 2013-09-16 Consensus loss in distributed control systems

Publications (3)

Publication Number Publication Date
JP2015057692A JP2015057692A (ja) 2015-03-26
JP2015057692A5 true JP2015057692A5 (ja) 2017-03-23
JP6254499B2 JP6254499B2 (ja) 2017-12-27

Family

ID=49263126

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014175467A Active JP6254499B2 (ja) 2013-09-16 2014-08-29 分散制御システムにおける合意の欠損

Country Status (6)

Country Link
US (1) US9686161B2 (ja)
EP (1) EP2849067B1 (ja)
JP (1) JP6254499B2 (ja)
KR (1) KR101809994B1 (ja)
CN (1) CN104468690B (ja)
TW (1) TWI598852B (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10049011B2 (en) * 2016-05-03 2018-08-14 International Business Machines Corporation Continuing operation of a quorum based system after failures
US10295982B2 (en) 2016-06-09 2019-05-21 Honeywell International Inc. Detecting and tracking changes in engineering configuration data
CN110430064B (zh) 2017-03-30 2020-12-04 腾讯科技(深圳)有限公司 区块链系统、消息处理方法及存储介质
CN108230506A (zh) * 2018-01-03 2018-06-29 西安科技大学 一种分布式的安全管理系统
JP7317488B2 (ja) * 2018-04-17 2023-07-31 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 制御方法、情報処理装置、管理システム、及び、プログラム
CN112883119B (zh) * 2021-04-30 2022-05-17 腾讯科技(深圳)有限公司 数据同步方法、装置、计算机设备及计算机可读存储介质

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6243744B1 (en) * 1998-05-26 2001-06-05 Compaq Computer Corporation Computer network cluster generation indicator
EP1107119A3 (en) 1999-12-02 2005-07-20 Sun Microsystems, Inc. Extending cluster membership and quorum determinations to intelligent storage systems
US7325046B1 (en) * 2000-05-31 2008-01-29 International Business Machines Corporation Method, system and program products for managing processing groups of a distributed computing environment
US6950833B2 (en) * 2001-06-05 2005-09-27 Silicon Graphics, Inc. Clustered filesystem
US20040139125A1 (en) * 2001-06-05 2004-07-15 Roger Strassburg Snapshot copy of data volume during data access
WO2003073278A2 (en) * 2002-02-22 2003-09-04 Mission Critical Linux, Inc. Clustering infrastructure system and method
US7620680B1 (en) * 2002-08-15 2009-11-17 Microsoft Corporation Fast byzantine paxos
JP2005025289A (ja) * 2003-06-30 2005-01-27 Fujitsu Ltd 複数計算機間で共有する外部記憶装置におけるデータ保護プログラムおよびデータ保護方法
US7856502B2 (en) * 2004-06-18 2010-12-21 Microsoft Corporation Cheap paxos
US7950044B2 (en) * 2004-09-28 2011-05-24 Rockwell Automation Technologies, Inc. Centrally managed proxy-based security for legacy automation systems
US7739677B1 (en) * 2005-05-27 2010-06-15 Symantec Operating Corporation System and method to prevent data corruption due to split brain in shared data clusters
KR101268432B1 (ko) * 2006-01-09 2013-05-28 삼성전자주식회사 스마트 커뮤니케이터를 이용한 지능형 출입 인증 시스템 및방법
US20070208688A1 (en) * 2006-02-08 2007-09-06 Jagadish Bandhole Telephony based publishing, search, alerts & notifications, collaboration, and commerce methods
US8234704B2 (en) * 2006-08-14 2012-07-31 Quantum Security, Inc. Physical access control and security monitoring system utilizing a normalized data format
US20080077635A1 (en) * 2006-09-22 2008-03-27 Digital Bazaar, Inc. Highly Available Clustered Storage Network
US8554865B2 (en) 2007-09-21 2013-10-08 Honeywell International Inc. System and method for remotely administering and synchronizing a clustered group of access control panels
JP4796086B2 (ja) * 2008-03-14 2011-10-19 株式会社東芝 クラスタシステム及び同システムにおいてマスタノードを選択する方法
US8230253B2 (en) * 2008-07-21 2012-07-24 International Business Machines Corporation Byzantine fault tolerant dynamic quorum using a trusted platform module
US9690818B2 (en) * 2009-12-01 2017-06-27 Sybase, Inc. On demand locking of retained resources in a distributed shared disk cluster environment
US8417899B2 (en) * 2010-01-21 2013-04-09 Oracle America, Inc. System and method for controlling access to shared storage device
JP5035390B2 (ja) * 2010-06-02 2012-09-26 富士通株式会社 システム管理情報表示プログラム、システム管理情報表示装置、システム管理情報表示方法および運用管理システム
US8135987B2 (en) * 2010-06-03 2012-03-13 Microsoft Corporation Collection ordering for replicated state machines
US9063787B2 (en) * 2011-01-28 2015-06-23 Oracle International Corporation System and method for using cluster level quorum to prevent split brain scenario in a data grid cluster
US9203900B2 (en) * 2011-09-23 2015-12-01 Netapp, Inc. Storage area network attached clustered storage system
US8595546B2 (en) * 2011-10-28 2013-11-26 Zettaset, Inc. Split brain resistant failover in high availability clusters
GB2496840A (en) * 2011-11-15 2013-05-29 Ibm Controlling access to a shared storage system
US20140095925A1 (en) * 2012-10-01 2014-04-03 Jason Wilson Client for controlling automatic failover from a primary to a standby server
US8621062B1 (en) * 2013-03-15 2013-12-31 Opscode, Inc. Push signaling to run jobs on available servers

Similar Documents

Publication Publication Date Title
JP2015057692A5 (ja)
US9674216B2 (en) Testing integrity of property data of a device using a testing device
JP5267749B2 (ja) 運用管理装置、運用管理方法、及びプログラム
JP2019128934A5 (ja) サーバ、プログラム、及び、方法
WO2016070837A1 (zh) 故障上报方法、系统及相关装置
JP2017532649A5 (ja)
WO2013084068A3 (en) System and method for identifying related events in a resource network monitoring system
CN105335271A (zh) 一种状态监控装置、综合监控系统和方法
JP2016539436A5 (ja)
RU2016142483A (ru) Регулировка защиты на основании прогнозирования и предупреждения о вредоносной активности
JP2013211842A5 (ja)
JP2016096549A5 (ja)
JP2017122724A5 (ja)
JP2015518246A5 (ja)
RU2017103444A (ru) Восстановление доступа для использования основанной на облаке услуги после отказа системы
RU2015139875A (ru) Устройство обработки информации, система обработки информации и способ обработки информации
GB2588056A (en) Data privacy awareness in workload provisioning
US10002041B1 (en) System and method for maintaining the health of a machine
JP2018124637A (ja) 送信システム
JP2017076277A5 (ja)
GB2589790A (en) Security of server hosting remote application
JP2016520945A5 (ja)
CA2912779C (en) System and method for remote maintenance of user units
CN103970811B (zh) 基于参数筛选和定时查询的报警系统及方法
WO2016026403A1 (zh) 安全服务的审核处理方法及装置