edu.umass.cs.gigapaxos.paxosutil

Class Ballot

java.lang.Object

edu.umass.cs.gigapaxos.paxosutil.Ballot

All Implemented Interfaces:

java.lang.Comparable<Ballot>

public class Ballot
extends java.lang.Object
implements java.lang.Comparable<Ballot>

Author:

V. Arun A ballot is simply a two-tuple of integers. Ballots are completely ordered. In paxos, every decision, i.e., a committed request, is committed with some slot number and a ballot. A proposal, i.e., two-tuple can possibly get committed as a decision in multiple ballots, but paxos ensures the safety property that two different requests never get committed with the same slot irrespective of the ballot.

Field Summary

Fields

Modifier and Type	Field and Description
int	ballotNumber Ballot number that increases monotonically at acceptors for a given coordinator ID.
int	coordinatorID Ballot coordinator that breaks ordering ties at acceptors when the ballot number is the same.

Constructor Summary

Constructors

Constructor and Description
Ballot(int ballotNumber, int coordinatorID)
Ballot(java.lang.String s)

Method Summary

Modifier and Type	Method and Description
int	compareTo(Ballot b)
int	compareTo(int bnum, int coord)
boolean	equals(java.lang.Object b)
static java.lang.String	getBallotCoordString(java.lang.String ballotString)
static java.lang.Integer	getBallotNumString(java.lang.String ballotString)
static java.lang.String	getBallotString(int bnum, int coord)
static java.lang.String	getBallotString(int ballotnum, java.lang.Object ballotCoord)
int	hashCode()
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

ballotNumber

public final int ballotNumber

Ballot number that increases monotonically at acceptors for a given coordinator ID.

coordinatorID

public final int coordinatorID

Ballot coordinator that breaks ordering ties at acceptors when the ballot number is the same.

Constructor Detail

Ballot

public Ballot(int ballotNumber,
              int coordinatorID)

Ballot

public Ballot(java.lang.String s)

Method Detail

compareTo

public int compareTo(Ballot b)

Specified by:

compareTo in interface java.lang.Comparable<Ballot>

compareTo

public int compareTo(int bnum,
                     int coord)

equals

public boolean equals(java.lang.Object b)

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

getBallotCoordString

public static java.lang.String getBallotCoordString(java.lang.String ballotString)

getBallotNumString

public static java.lang.Integer getBallotNumString(java.lang.String ballotString)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

getBallotString

public static java.lang.String getBallotString(int bnum,
                                               int coord)

getBallotString

public static java.lang.String getBallotString(int ballotnum,
                                               java.lang.Object ballotCoord)