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; 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/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1479—Generic software techniques for error detection or fault masking
    • G06F11/1482—Generic software techniques for error detection or fault masking by means of middleware or OS 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/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; CALCULATING OR 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 株式会社トライテック 分散コンピューティングシステム、分散コンピューティング方法及び分散コンピューティング用プログラム
US8458517B1 (en) 2010-04-30 2013-06-04 Amazon Technologies, Inc. System and method for checkpointing state in a distributed system
US8654650B1 (en) 2010-04-30 2014-02-18 Amazon Technologies, Inc. System and method for determining node staleness 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
JP4981952B2 (ja) * 2010-06-02 2012-07-25 株式会社トライテック 分散コンピューティングシステム
JP4981951B2 (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
US9578130B1 (en) 2012-06-20 2017-02-21 Amazon Technologies, Inc. Asynchronous and idempotent distributed lock interfaces
US10630566B1 (en) 2012-06-20 2020-04-21 Amazon Technologies, Inc. Tightly-coupled external cluster monitoring
US10191959B1 (en) 2012-06-20 2019-01-29 Amazon Technologies, Inc. Versioned read-only snapshots of shared state in distributed computing environments
US10754710B1 (en) 2012-06-20 2020-08-25 Amazon Technologies, Inc. Transactional watch mechanism
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
US9122873B2 (en) 2012-09-14 2015-09-01 The Research Foundation For The State University Of New York Continuous run-time validation of program execution: a practical approach
US9342358B2 (en) 2012-09-14 2016-05-17 General Electric Company System and method for synchronizing processor instruction execution
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
US10542049B2 (en) 2014-05-09 2020-01-21 Nutanix, Inc. Mechanism for providing external access to a secured networked virtualization environment
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
DE202016008045U1 (de) 2015-07-02 2017-01-27 Google Inc. Verteiltes Speichersystem mit Replika-Standortauswahl
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
WO2003023633A1 (en) * 2001-09-06 2003-03-20 Bea Systems, Inc. Exactly once cache framework
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
US7334154B2 (en) * 2004-06-18 2008-02-19 Microsoft Corporation Efficient changing of replica sets in distributed fault-tolerant computing system
US7856502B2 (en) * 2004-06-18 2010-12-21 Microsoft Corporation Cheap paxos

Also Published As

Publication number Publication date
EP1659500B1 (de) 2009-04-15
DE602005013891D1 (de) 2009-05-28
US7698465B2 (en) 2010-04-13
JP4986442B2 (ja) 2012-07-25
EP1659500A3 (de) 2007-08-01
US20060136781A1 (en) 2006-06-22
EP1659500A2 (de) 2006-05-24
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
MX2008000754A (es) Archivar datos en un ambiente de aplicacion virtual.
ATE428981T1 (de) Speichersystem mit datenwiederherstellung
DE602007001871D1 (de) Zurückführen einer datei auf ihre richtige speicherstufe in einer informationslebenszyklus-verwaltungsumgebung
WO2006026680A3 (en) Systems and methods for organizing and mapping data
EP2031494A3 (de) Speichersystem und Verfahren zur Stromverbrauchsminderung dafür
WO2019228575A3 (en) Log-structured storage systems
HK1146129A1 (en) Power management of data processing resources, such as power adaptive management of data storage operations
DE602007006078D1 (de) Datenspeichersystem mit einzelnem Block-Pool-Manager und Anwendungen in mehrstufigem Speicher
WO2006012317A3 (en) Methods and systems for indexing files and adding associated metadata to index and metadata databases based upon the power state of a data processing device
WO2007078645A3 (en) Method and apparatus for cloning filesystems across computing systems
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
CN103645984A (zh) 日志处理方法及装置
CN102480387A (zh) 机架式服务器装置
CN104134033B (zh) 一种识别用户设备的方法以及装置
DE60315291D1 (de) Weiterleiten von Änderungen in einer Datenbank
TW200709049A (en) Method and system of erasing a data pool residing over multiple data storage drives
SA521430783B1 (ar) نظام إدارة وسيلة
CN108052342A (zh) 分区表修复方法、装置及电子设备
CN103488549A (zh) 多镜像数据的回滚处理系统和回滚处理方法
ATE504866T1 (de) Automatisierungsanlage
CN103440325A (zh) 高效、多并发、自适用的数据库及其运行方法
TWI265409B (en) Method and structure of using one basic input/output system (BIOS) memory to start up a computer system
TW200834302A (en) A method for executing applications from a portable storage device

Legal Events

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