ATE406614T1 - Verfahren und vorrichtung für die ausführung eines verteiltencomputersystems auf eine fehlertolerante weise - Google Patents

Verfahren und vorrichtung für die ausführung eines verteiltencomputersystems auf eine fehlertolerante weise

Info

Publication number
ATE406614T1
ATE406614T1 AT04030155T AT04030155T ATE406614T1 AT E406614 T1 ATE406614 T1 AT E406614T1 AT 04030155 T AT04030155 T AT 04030155T AT 04030155 T AT04030155 T AT 04030155T AT E406614 T1 ATE406614 T1 AT E406614T1
Authority
AT
Austria
Prior art keywords
fault tolerant
function
proposed
proposed function
quorum
Prior art date
Application number
AT04030155T
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 ATE406614T1 publication Critical patent/ATE406614T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • 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
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • 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/1658—Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Quality & Reliability (AREA)
  • Computer Hardware Design (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Hardware Redundancy (AREA)
  • Multi Processors (AREA)
AT04030155T 2003-12-30 2004-12-20 Verfahren und vorrichtung für die ausführung eines verteiltencomputersystems auf eine fehlertolerante weise ATE406614T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/750,600 US7711825B2 (en) 2003-12-30 2003-12-30 Simplified Paxos

Publications (1)

Publication Number Publication Date
ATE406614T1 true ATE406614T1 (de) 2008-09-15

Family

ID=34574814

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04030155T ATE406614T1 (de) 2003-12-30 2004-12-20 Verfahren und vorrichtung für die ausführung eines verteiltencomputersystems auf eine fehlertolerante weise

Country Status (7)

Country Link
US (1) US7711825B2 (de)
EP (1) EP1550951B1 (de)
JP (1) JP2005196763A (de)
KR (1) KR20050071358A (de)
CN (1) CN1690968A (de)
AT (1) ATE406614T1 (de)
DE (1) DE602004016109D1 (de)

Families Citing this family (36)

* 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
US7334154B2 (en) * 2004-06-18 2008-02-19 Microsoft Corporation Efficient changing of replica sets in distributed fault-tolerant computing system
US7698465B2 (en) * 2004-11-23 2010-04-13 Microsoft Corporation Generalized Paxos
TWI416901B (zh) * 2005-11-30 2013-11-21 Ibm 故障容忍之異動處理系統
US8443372B2 (en) * 2006-03-23 2013-05-14 International Business Machines Corporation Methods and systems for partitioning data in parallel processing systems
US8046750B2 (en) * 2007-06-13 2011-10-25 Microsoft Corporation Disco: a simplified distributed computing library
US9477560B2 (en) * 2007-07-31 2016-10-25 Lenovo (Singapore) Pte. Ltd. Methods of creating a voting stop point on a distributed network
US20100281095A1 (en) * 2009-04-21 2010-11-04 Wehner Camille B Mobile grid computing
JP5395517B2 (ja) * 2009-05-29 2014-01-22 日本電信電話株式会社 分散データ管理システム、データ管理装置、データ管理方法、およびプログラム
US8656392B2 (en) * 2009-06-10 2014-02-18 The Boeing Company Consensus based distributed task execution
US8290920B2 (en) * 2009-09-30 2012-10-16 Zynga Inc. System and method for remote updates
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 株式会社トライテック 分散コンピューティングシステム、分散コンピューティング方法及び分散コンピューティング用プログラム
JP4981951B2 (ja) * 2010-06-02 2012-07-25 株式会社トライテック 分散コンピューティングシステム
JP4981952B2 (ja) * 2010-06-02 2012-07-25 株式会社トライテック 分散コンピューティングシステム
JP4916567B2 (ja) * 2010-08-02 2012-04-11 株式会社トライテック 分散コンピューティングシステムの処理方法
US8694647B2 (en) * 2011-03-18 2014-04-08 Microsoft Corporation Read-only operations processing in a paxos replication system
EP2690557B1 (de) * 2011-03-23 2015-05-13 Hitachi, Ltd. Computersystem, datenverarbeitungsverfahren und datenverarbeitungsprogramm
US8849995B1 (en) * 2011-09-30 2014-09-30 Amazon Technologies, Inc. Managing host computing devices
CN104011701B (zh) 2011-12-14 2017-08-01 第三雷沃通讯有限责任公司 内容传送网络系统和能够在内容传送网络中操作的方法
CN102981928B (zh) * 2012-10-30 2015-07-15 清华大学 一种状态机复制方法
CN103914313B (zh) * 2012-12-31 2017-06-27 北京新媒传信科技有限公司 一种paxos实例更新方法、设备及系统
CN103916419B (zh) * 2012-12-31 2017-08-04 北京新媒传信科技有限公司 一种paxos实例更新方法、设备及系统
CN103916426B (zh) * 2012-12-31 2017-06-27 北京新媒传信科技有限公司 一种paxos实例更新方法、设备及系统
CN103618700B (zh) * 2013-11-12 2016-12-07 曙光信息产业股份有限公司 服务器系统中领导者服务器的确定方法和服务器系统
WO2016067426A1 (ja) * 2014-10-30 2016-05-06 株式会社日立製作所 分散コンピューティングシステム及び分散処理方法
US10083217B2 (en) * 2015-11-26 2018-09-25 International Business Machines Corporation Method and system for upgrading a set of replicated state machine processes
US9858011B2 (en) * 2015-12-16 2018-01-02 International Business Machines Corporation Repopulating failed replicas through modified consensus recovery
US10360095B2 (en) * 2016-03-31 2019-07-23 Change Healthcare Holdings, Llc Methods and apparatuses for improving failure recovery in a distributed system
CN109947727B (zh) * 2017-08-15 2023-06-13 腾讯科技（深圳）有限公司 数据处理方法、装置、计算机设备和存储介质
US11132681B2 (en) 2018-07-06 2021-09-28 At&T Intellectual Property I, L.P. Services for entity trust conveyances
CN108924240B (zh) * 2018-07-19 2022-08-12 腾讯科技（深圳）有限公司 基于一致性协议的分布式处理方法、装置及存储介质
US10802872B2 (en) * 2018-09-12 2020-10-13 At&T Intellectual Property I, L.P. Task delegation and cooperation for automated assistants
US11481186B2 (en) 2018-10-25 2022-10-25 At&T Intellectual Property I, L.P. Automated assistant context and protocol

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6519697B1 (en) * 1999-11-15 2003-02-11 Ncr Corporation Method and apparatus for coordinating the configuration of massively parallel systems
US6671821B1 (en) 1999-11-22 2003-12-30 Massachusetts Institute Of Technology Byzantine fault tolerance
US7113980B2 (en) * 2001-09-06 2006-09-26 Bea Systems, Inc. Exactly once JMS communication
US6826601B2 (en) * 2001-09-06 2004-11-30 Bea Systems, Inc. Exactly one cache framework
US7403996B2 (en) * 2002-02-21 2008-07-22 Bea Systems, Inc. Systems and methods for migratable services

Also Published As

Publication number Publication date
US20050198106A1 (en) 2005-09-08
JP2005196763A (ja) 2005-07-21
CN1690968A (zh) 2005-11-02
EP1550951A2 (de) 2005-07-06
DE602004016109D1 (de) 2008-10-09
US7711825B2 (en) 2010-05-04
EP1550951A3 (de) 2006-05-03
KR20050071358A (ko) 2005-07-07
EP1550951B1 (de) 2008-08-27

Similar Documents

Publication Publication Date Title
ATE406614T1 (de) Verfahren und vorrichtung für die ausführung eines verteiltencomputersystems auf eine fehlertolerante weise
Brayboy et al. The use of technology in the sexual health education especially among minority adolescent girls in the United States
GB2402769B (en) Maintaining resource integrity without a unifield transaction manager in a software environment
Nurkholis et al. Comparison of kernel support vector machine multi-class in PPKM sentiment analysis on twitter
DE602005017242D1 (de) System und Verfahren zur Warteschlangenbildung von Datenpaketen in einem Server
JP2016513300A (ja) 連続データストリームに対する継続時間可変ウィンドウ
EP1450257A3 (de) Mehrfadenkernel für graphische Verarbeitungseinheit
JP2003076585A5 (de)
BR112019000593A2 (pt) método, aparelho e mídia de armazenamento legível por computador para coletar informações
GB0605578D0 (en) Content management
ATE373264T1 (de) Verfahren zur verarbeitung eines rechnerbefehls mit vorgezeichneter versetzung
Niebuhr et al. Expanding pedestrian injury risk to the body region level: how to model passive safety systems in pedestrian injury risk functions
Khan et al. Quantifying the regression to the mean effect in Poisson processes
FR2847056A1 (fr) Procede et systeme de traitement de donnees d'evaluation
Scrivener From Ottawa to Iqaluit: Towards Sustainable Arctic Co‐operation?
Chew Modelling Message-Oriented-Middleware Brokers using Autoregressive Models for Bottleneck Prediction.
Bilal et al. Effects of complexity and seasonality on backward bifurcation in vector–host models
Zuhri Evaluation of Lecturer Performance (Reviewed from Certification and Work Experience in the Sulthan Thaha Syaifuddin State Islamic University Jambi)
Yin et al. Scheduling problems with due date assignment
Jaya Analysis of Regional Financial Independence for the Implementation of Regional Autonomy in Palu City in 2015-2019
Nogalski et al. Organizational culture change at logistics and construction companies of post-Covid19 era in Vietnam
TW200515938A (en) Screen synchronizing method and device of real-time web on-line game
Markov et al. Faster classical sampling from distributions defined by quantum circuits
Wang Efficient implementation to Dijkstra arithmetic in ITS.
Cui et al. Human-centered Artificial Society of Cyberspace for Workshop of Meta-synthetic Engineering I

Legal Events

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