ATE428979T1 - Verfahren und vorrichtung für das selektieren einer befehlstruktur in einem verteilten computersystem, das auf einem consensus- algorithmus basiert - Google Patents

Verfahren und vorrichtung für das selektieren einer befehlstruktur in einem verteilten computersystem, das auf einem consensus- algorithmus basiert

Info

Publication number
ATE428979T1
ATE428979T1 AT05110954T AT05110954T ATE428979T1 AT E428979 T1 ATE428979 T1 AT E428979T1 AT 05110954 T AT05110954 T AT 05110954T AT 05110954 T AT05110954 T AT 05110954T AT E428979 T1 ATE428979 T1 AT E428979T1
Authority
AT
Austria
Prior art keywords
commands
sequence
commute
selecting
proposals
Prior art date
Application number
AT05110954T
Other languages
English (en)
Inventor
Leslie B Lamport
Original Assignee
Microsoft Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Application granted granted Critical
Publication of ATE428979T1 publication Critical patent/ATE428979T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/14—Error detection or correction of the data by redundancy in operations
    • G06F11/1479—Generic software techniques for error detection or fault masking
    • G06F11/1482—Generic software techniques for error detection or fault masking using middleware or operating system [OS] functionalities
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/82—Solving problems relating to consistency

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Hardware Redundancy (AREA)
  • Multi Processors (AREA)
AT05110954T 2004-11-23 2005-11-18 Verfahren und vorrichtung für das selektieren einer befehlstruktur in einem verteilten computersystem, das auf einem consensus- algorithmus basiert ATE428979T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/996,351 US7698465B2 (en) 2004-11-23 2004-11-23 Generalized Paxos

Publications (1)

Publication Number Publication Date
ATE428979T1 true ATE428979T1 (de) 2009-05-15

Family

ID=36204309

Family Applications (1)

Application Number Title Priority Date Filing Date
AT05110954T ATE428979T1 (de) 2004-11-23 2005-11-18 Verfahren und vorrichtung für das selektieren einer befehlstruktur in einem verteilten computersystem, das auf einem consensus- algorithmus basiert

Country Status (5)

Country Link
US (1) US7698465B2 (de)
EP (1) EP1659500B1 (de)
JP (1) JP4986442B2 (de)
AT (1) ATE428979T1 (de)
DE (1) DE602005013891D1 (de)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7620680B1 (en) * 2002-08-15 2009-11-17 Microsoft Corporation Fast byzantine paxos
US7856502B2 (en) * 2004-06-18 2010-12-21 Microsoft Corporation Cheap paxos
US7849223B2 (en) * 2007-12-07 2010-12-07 Microsoft Corporation Virtually synchronous Paxos
JP5395517B2 (ja) * 2009-05-29 2014-01-22 日本電信電話株式会社 分散データ管理システム、データ管理装置、データ管理方法、およびプログラム
US20110178984A1 (en) * 2010-01-18 2011-07-21 Microsoft Corporation Replication protocol for database systems
US8825601B2 (en) 2010-02-01 2014-09-02 Microsoft Corporation Logical data backup and rollback using incremental capture in a distributed database
JP5123961B2 (ja) 2010-02-04 2013-01-23 株式会社トライテック 分散コンピューティングシステム、分散コンピューティング方法及び分散コンピューティング用プログラム
US8654650B1 (en) 2010-04-30 2014-02-18 Amazon Technologies, Inc. System and method for determining node staleness in a distributed system
US8458517B1 (en) 2010-04-30 2013-06-04 Amazon Technologies, Inc. System and method for checkpointing state in a distributed system
US8719432B1 (en) 2010-04-30 2014-05-06 Amazon Technologies, Inc. System and method for determining staleness of data received from a distributed lock manager
JP4981951B2 (ja) * 2010-06-02 2012-07-25 株式会社トライテック 分散コンピューティングシステム
JP4981952B2 (ja) * 2010-06-02 2012-07-25 株式会社トライテック 分散コンピューティングシステム
US8782434B1 (en) 2010-07-15 2014-07-15 The Research Foundation For The State University Of New York System and method for validating program execution at run-time
JP4916567B2 (ja) * 2010-08-02 2012-04-11 株式会社トライテック 分散コンピューティングシステムの処理方法
US8694639B1 (en) 2010-09-21 2014-04-08 Amazon Technologies, Inc. Determining maximum amount of resource allowed to be allocated to client in distributed system
US8589479B2 (en) 2010-11-22 2013-11-19 Infosys Limited Distributed registry for device discovery using quorum consensus protocol
US8694647B2 (en) * 2011-03-18 2014-04-08 Microsoft Corporation Read-only operations processing in a paxos replication system
US9201742B2 (en) * 2011-04-26 2015-12-01 Brian J. Bulkowski Method and system of self-managing nodes of a distributed database cluster with a consensus algorithm
US8683170B1 (en) 2011-09-23 2014-03-25 Netapp, Inc. Consistent distributed storage communication protocol semantics in a clustered storage system
US9203900B2 (en) 2011-09-23 2015-12-01 Netapp, Inc. Storage area network attached clustered storage system
US8849995B1 (en) * 2011-09-30 2014-09-30 Amazon Technologies, Inc. Managing host computing devices
US9690679B2 (en) 2011-10-31 2017-06-27 Hewlett Packard Enterprise Development Lp Transaction commitment and replication in a storage system
CN104011701B (zh) 2011-12-14 2017-08-01 第三雷沃通讯有限责任公司 内容传送网络系统和能够在内容传送网络中操作的方法
US9172670B1 (en) * 2012-01-31 2015-10-27 Google Inc. Disaster-proof event data processing
US10191959B1 (en) 2012-06-20 2019-01-29 Amazon Technologies, Inc. Versioned read-only snapshots of shared state in distributed computing environments
US10630566B1 (en) 2012-06-20 2020-04-21 Amazon Technologies, Inc. Tightly-coupled external cluster monitoring
US10754710B1 (en) 2012-06-20 2020-08-25 Amazon Technologies, Inc. Transactional watch mechanism
US9578130B1 (en) 2012-06-20 2017-02-21 Amazon Technologies, Inc. Asynchronous and idempotent distributed lock interfaces
US9342358B2 (en) 2012-09-14 2016-05-17 General Electric Company System and method for synchronizing processor instruction execution
US9256426B2 (en) 2012-09-14 2016-02-09 General Electric Company Controlling total number of instructions executed to a desired number after iterations of monitoring for successively less number of instructions until a predetermined time period elapse
US9063721B2 (en) 2012-09-14 2015-06-23 The Research Foundation For The State University Of New York Continuous run-time validation of program execution: a practical approach
US9632828B1 (en) 2012-09-24 2017-04-25 Amazon Technologies, Inc. Computing and tracking client staleness using transaction responses
US9069782B2 (en) 2012-10-01 2015-06-30 The Research Foundation For The State University Of New York System and method for security and privacy aware virtual machine checkpointing
CN103914313B (zh) * 2012-12-31 2017-06-27 北京新媒传信科技有限公司 一种paxos实例更新方法、设备及系统
US9171019B1 (en) 2013-02-19 2015-10-27 Amazon Technologies, Inc. Distributed lock service with external lock information database
US9553951B1 (en) 2013-04-24 2017-01-24 Amazon Technologies, Inc. Semaphores in distributed computing environments
EP3140734B1 (de) 2014-05-09 2020-04-08 Nutanix, Inc. Mechanismus zur bereitstellung von externem zugriff auf eine gesicherte vernetzte virtualisierungsumgebung
JP6271003B2 (ja) * 2014-06-03 2018-01-31 株式会社日立製作所 データ管理システム及びデータ管理方法
US9760529B1 (en) 2014-09-17 2017-09-12 Amazon Technologies, Inc. Distributed state manager bootstrapping
WO2016067426A1 (ja) * 2014-10-30 2016-05-06 株式会社日立製作所 分散コンピューティングシステム及び分散処理方法
CN105763519A (zh) * 2014-12-18 2016-07-13 华为技术有限公司 一种一致性控制方法，装置及系统
US9852221B1 (en) 2015-03-26 2017-12-26 Amazon Technologies, Inc. Distributed state manager jury selection
CN107851105B (zh) 2015-07-02 2022-02-22 谷歌有限责任公司 具有副本位置选择的分布式存储系统
US10083217B2 (en) * 2015-11-26 2018-09-25 International Business Machines Corporation Method and system for upgrading a set of replicated state machine processes
EP3193256B1 (de) * 2016-01-12 2018-08-01 Politechnika Poznanska Fehlertolerantes datenverarbeitungscomputersystem und verfahren zur implementierung einer verteilten zweistufigen zustandsmaschine
US11218418B2 (en) 2016-05-20 2022-01-04 Nutanix, Inc. Scalable leadership election in a multi-processing computing environment
US10204341B2 (en) * 2016-05-24 2019-02-12 Mastercard International Incorporated Method and system for an efficient consensus mechanism for permissioned blockchains using bloom filters and audit guarantees
CN106357604B (zh) * 2016-08-18 2019-07-23 苏州超块链信息科技有限公司 一种一致性数据累积协同组装方法
CN108924240B (zh) * 2018-07-19 2022-08-12 腾讯科技（深圳）有限公司 基于一致性协议的分布式处理方法、装置及存储介质
US11194680B2 (en) 2018-07-20 2021-12-07 Nutanix, Inc. Two node clusters recovery on a failure
US11770447B2 (en) 2018-10-31 2023-09-26 Nutanix, Inc. Managing high-availability file servers
US11768809B2 (en) 2020-05-08 2023-09-26 Nutanix, Inc. Managing incremental snapshots for fast leader node bring-up
CN115835368B (zh) * 2023-02-24 2023-06-02 深圳锦沃科技有限公司 一种去中心化的多基站时间槽同步方法、系统及存储介质

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5261085A (en) 1989-06-23 1993-11-09 Digital Equipment Corporation Fault-tolerant system and method for implementing a distributed state machine
US6226710B1 (en) * 1997-11-14 2001-05-01 Utmc Microelectronic Systems Inc. Content addressable memory (CAM) engine
US6470346B2 (en) * 1998-10-07 2002-10-22 Millennium Pharmaceuticals, Inc. Remote computation framework
US6779112B1 (en) * 1999-11-05 2004-08-17 Microsoft Corporation Integrated circuit devices with steganographic authentication, and steganographic authentication methods
US6671821B1 (en) 1999-11-22 2003-12-30 Massachusetts Institute Of Technology Byzantine fault tolerance
JP2005502957A (ja) * 2001-09-06 2005-01-27 ビーイーエイ　システムズ，　インコーポレイテッド 厳密に一回のキャッシュフレームワーク
US6691171B1 (en) * 2002-02-01 2004-02-10 Micrel, Inc. Method and system for address lookup in data communication
US7711825B2 (en) * 2003-12-30 2010-05-04 Microsoft Corporation Simplified Paxos
US7856502B2 (en) * 2004-06-18 2010-12-21 Microsoft Corporation Cheap paxos
US7334154B2 (en) * 2004-06-18 2008-02-19 Microsoft Corporation Efficient changing of replica sets in distributed fault-tolerant computing system

Also Published As

Publication number Publication date
EP1659500A3 (de) 2007-08-01
US7698465B2 (en) 2010-04-13
EP1659500B1 (de) 2009-04-15
DE602005013891D1 (de) 2009-05-28
US20060136781A1 (en) 2006-06-22
EP1659500A2 (de) 2006-05-24
JP4986442B2 (ja) 2012-07-25
JP2006155614A (ja) 2006-06-15

Similar Documents

Publication Publication Date Title
ATE428979T1 (de) Verfahren und vorrichtung für das selektieren einer befehlstruktur in einem verteilten computersystem, das auf einem consensus- algorithmus basiert
TW200511029A (en) File management method and data processing device
WO2019228575A3 (en) Log-structured storage systems
MX2008000754A (es) Archivar datos en un ambiente de aplicacion virtual.
ATE438894T1 (de) Zurückführen einer datei auf ihre richtige speicherstufe in einer informationslebenszyklus- verwaltungsumgebung
WO2006017492A3 (en) Document processing, management, and creation in a mark up language environment using new fragment and scheme
WO2008080143A3 (en) Method and system for searching stored data
ATE539556T1 (de) Techniken für die verknüpfung, anpassung und automatisierung von inhalten aus mehreren quellen auf einer einzigen anzeige
ATE307453T1 (de) Verfahren zur übertragung von datenobjekten von einem server zu einem client-terminal, das sich einer verwaltung des cache bedient
ATE350702T1 (de) Bearbeitung von message-digest-befehlen
WO2007078645A3 (en) Method and apparatus for cloning filesystems across computing systems
EP1770523A3 (de) Computersystem und Verfahren zur Statusverwaltung dafür
WO2007002282A3 (en) Managing memory pages
CN104134033B (zh) 一种识别用户设备的方法以及装置
CN110162880B (zh) 光电缆敷设方法、装置、设备和介质
WO2009096936A3 (en) Erasing and restoring factory settings in computer systems
ATE368901T1 (de) Weiterleiten von änderungen in einer datenbank
CN115169681B (zh) 水上应急资源配置优化方法、装置、电子设备及存储介质
Buzikayeva et al. Modeling multi-cascade fuzzy controller with integrated implementation of various control laws
WO2005010625A3 (de) Verfahren zum erzeugen einer eine spezifische automatisierungsanlage beschreibenden strukturdarstellung
CN116860882B (zh) 一种基于区块链的云端存储资源管控方法及系统
Ploch et al. Direct single shooting for dynamic optimization of differential-algebraic equation systems with optimization criteria embedded
RU2012106597A (ru) Система освещения и способ определения энергопотребления картин освещения системы освещения
CN108052342A (zh) 分区表修复方法、装置及电子设备
ATE504866T1 (de) Automatisierungsanlage

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties