Uniform Consensus

Uniform Consensus

In computer science, Uniform Consensus is a distributed computing problem that is a similar to the Consensus problem with one more condition which is no two processes (whether faulty or not) decide differently.

More specifically one should consider this problem:
* Each process has an input, should on decide an output (one-shot problem)
* Uniform Agreement: every two decisions are the same
* Validity: every decision is an input of one of the processes
* Termination: eventually all correct processes decide

References

* Uniform consensus is harder than consensus (Bernadette Charron-Bost and André Schiper)


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Uniform Plumbing Code — Designated as an American National Standard, the Uniform Plumbing Code (UPC) is a model code developed by the International Association of Plumbing and Mechanical Officials (IAPMO) to govern the installation and inspection of plumbing systems as… …   Wikipedia

  • Uniform Mechanical Code — Designated as an American National Standard, the Uniform Mechanical Code (UMC) is a model code developed by the International Association of Plumbing and Mechanical Officials (IAPMO) to govern the installation and inspection of mechanical (HVAC,… …   Wikipedia

  • Uniform Resource Identifier — In computing, a Uniform Resource Identifier (URI) is a compact string of characters used to identify or name a resource on the Internet. The main purpose of this identification is to enable interaction with representations of the resource over a… …   Wikipedia

  • Uniform Codes — Codes of practice developed and maintained by IAPMO (the International Association of Plumbing and Mechanical Officials) through an ANSI accredited consensus process working on a three year cycle.The Uniform family of codes consists of:• Uniform… …   Wikipedia

  • Washington Consensus — The term Washington Consensus was initially coined in 1989 by John Williamson to describe a set of ten specific economic policy prescriptions that he considered to constitute a standard reform package promoted for crisis wracked developing… …   Wikipedia

  • Justification for terrorism — refers to the act of defining motive or justification for instances of terrorism. It can also be used as a reference to intentional misrepresentation or denial of events of terrorism. Definition of terrorismOne of the key factors in studying… …   Wikipedia

  • Vernacular — For other uses, see Vernacular (disambiguation). A vernacular is the native language or native dialect of a specific population, as opposed to a language of wider communication that is not native to the population, such as a national language or… …   Wikipedia

  • Head transplant — A head transplant is a surgical operation involving the grafting of an organism s head onto the body of another. It should not be confused with another, hypothetical, surgical operation, the brain transplant. Head transplantation involves… …   Wikipedia

  • United States — a republic in the N Western Hemisphere comprising 48 conterminous states, the District of Columbia, and Alaska in North America, and Hawaii in the N Pacific. 267,954,767; conterminous United States, 3,022,387 sq. mi. (7,827,982 sq. km); with… …   Universalium

  • United Kingdom — a kingdom in NW Europe, consisting of Great Britain and Northern Ireland: formerly comprising Great Britain and Ireland 1801 1922. 58,610,182; 94,242 sq. mi. (244,100 sq. km). Cap.: London. Abbr.: U.K. Official name, United Kingdom of Great… …   Universalium

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”