summaryrefslogtreecommitdiff
path: root/same/src/main/java
diff options
context:
space:
mode:
authorKjetil Ørbekk <kjetil.orbekk@gmail.com>2012-01-23 17:57:17 +0100
committerKjetil Ørbekk <kjetil.orbekk@gmail.com>2012-01-23 17:57:17 +0100
commit060274f31ea04b9fe284d91f457f3d82c11dbaed (patch)
tree468048184718055f7071ea14064740bc611811ce /same/src/main/java
parentd5c3aa7b06431f5bc66d62150e66a56a20f9c29d (diff)
Start implementing MasterProposer.
Diffstat (limited to 'same/src/main/java')
-rw-r--r--same/src/main/java/com/orbekk/paxos/MasterProposer.java77
1 files changed, 77 insertions, 0 deletions
diff --git a/same/src/main/java/com/orbekk/paxos/MasterProposer.java b/same/src/main/java/com/orbekk/paxos/MasterProposer.java
new file mode 100644
index 0000000..c33cf68
--- /dev/null
+++ b/same/src/main/java/com/orbekk/paxos/MasterProposer.java
@@ -0,0 +1,77 @@
+package com.orbekk.paxos;
+
+import java.util.ArrayList;
+import java.util.List;
+
+import com.orbekk.same.ConnectionManager;
+
+public class MasterProposer implements Runnable {
+ private String myUrl;
+ private int roundId = 0;
+ private int proposalNumber = 0;
+ private List<String> paxosUrls = new ArrayList<String>();
+ private Runnable roundFailedAction;
+ private Runnable masterAction;
+ private ConnectionManager connections;
+
+ public static Runnable getTimeoutAction(final long milliseconds) {
+ return new Runnable() {
+ @Override public void run() {
+ try {
+ Thread.sleep(milliseconds);
+ } catch (InterruptedException e) {
+ // Ignore interrupts.
+ }
+ }
+ };
+ }
+
+ MasterProposer(String clientUrl, List<String> paxosUrls, int roundId,
+ ConnectionManager connections, Runnable roundFailedAction,
+ Runnable masterAction) {
+ this.myUrl = clientUrl;
+ this.paxosUrls = paxosUrls;
+ this.roundId = roundId;
+ this.connections = connections;
+ this.roundFailedAction = roundFailedAction;
+ this.masterAction = masterAction;
+ }
+
+ private boolean propose(int roundId, int proposalNumber) {
+ int promises = 0;
+ for (String url : paxosUrls) {
+ PaxosService paxos = connections.getPaxos(url);
+ boolean success = paxos.propose(myUrl, roundId, proposalNumber);
+ if (success) {
+ promises += 1;
+ }
+ }
+ return promises > paxosUrls.size() / 2;
+ }
+
+ private boolean acceptRequest(int roundId, int proposalNumber) {
+ int accepts = 0;
+ for (String url : paxosUrls) {
+ PaxosService paxos = connections.getPaxos(url);
+ boolean success = paxos.acceptRequest(myUrl, roundId, proposalNumber);
+ if (success) {
+ accepts += 1;
+ }
+ }
+ return accepts > paxosUrls.size() / 2;
+ }
+
+ @Override public void run() {
+ boolean success = false;
+ success = propose(roundId + 1, proposalNumber + 1);
+ if (success) {
+ success = acceptRequest(roundId + 1, proposalNumber + 1);
+ }
+ if (success) {
+ masterAction.run();
+ } else {
+ roundFailedAction.run();
+ // TODO: Next round?
+ }
+ }
+}