Roles
Paxos describes the actions of the processes by their roles in the protocol: client, acceptor, proposer, learner, and leader. In typical implementations, a single processor may play one or more roles at the same time. This does not affect the correctness of the protocol—it is usual to coalesce roles to improve the latency and/or number of messages in the protocol.
- Client
- The Client issues a request to the distributed system, and waits for a response. For instance, a write request on a file in a distributed file server.
- Acceptor (Voters)
- The Acceptors act as the fault-tolerant "memory" of the protocol. Acceptors are collected into groups called Quorums. Any message sent to an Acceptor must be sent to a Quorum of Acceptors. Any message received from an Acceptor is ignored unless a copy is received from each Acceptor in a Quorum.
- Proposer
- A Proposer advocates a client request, attempting to convince the Acceptors to agree on it, and acting as a coordinator to move the protocol forward when conflicts occur.
- Learner
- Learners act as the replication factor for the protocol. Once a Client request has been agreed on by the Acceptors, the Learner may take action (i.e.: execute the request and send a response to the client). To improve availability of processing, additional Learners can be added.
- Leader
- Paxos requires a distinguished Proposer (called the leader) to make progress. Many processes may believe they are leaders, but the protocol only guarantees progress if one of them is eventually chosen. If two processes believe they are leaders, they may stall the protocol by continuously proposing conflicting updates. However, the safety properties are still preserved on that case.
Read more about this topic: Paxos (computer Science)
Famous quotes containing the word roles:
“It was always the work that was the gyroscope in my life. I don’t know who could have lived with me. As an architect you’re absolutely devoured. A woman’s cast in a lot of roles and a man isn’t. I couldn’t be an architect and be a wife and mother.”
—Eleanore Kendall Pettersen (b. 1916)
“A concern with parenting...must direct attention beyond behavior. This is because parenting is not simply a set of behaviors, but participation in an interpersonal, diffuse, affective relationship. Parenting is an eminently psychological role in a way that many other roles and activities are not.”
—Nancy Chodorow (20th century)
“Modern women are squeezed between the devil and the deep blue sea, and there are no lifeboats out there in the form of public policies designed to help these women combine their roles as mothers and as workers.”
—Sylvia Ann Hewitt (20th century)