dans.algorithm.examples

Class LeaderElection

java.lang.Object

java.lang.Thread

dans.algorithm.Algorithm

dans.algorithm.examples.LeaderElection

All Implemented Interfaces:

java.lang.Runnable

public class LeaderElection
extends Algorithm

This algorithm elects a leader in a directional ring network. It is assumed that a directional ring network of at least two processors exists and that there is only one link from each processor. It is required that all processors in the network have numerical IDs.

Version:

0.1beta

Author:

Daniel Servos

Nested Class Summary

Nested classes/interfaces inherited from class java.lang.Thread

java.lang.Thread.State, java.lang.Thread.UncaughtExceptionHandler

Field Summary

Fields inherited from class dans.algorithm.Algorithm

FAIL_BYZAN, FAIL_CLEAN, FAIL_NONE

Fields inherited from class java.lang.Thread

MAX_PRIORITY, MIN_PRIORITY, NORM_PRIORITY

Constructor Summary

Constructors

Constructor and Description
LeaderElection()

Method Summary

Modifier and Type	Method and Description
java.lang.Object	algorithm() This method should be overridden by any implementing child class.

Methods inherited from class dans.algorithm.Algorithm

display, display, doMainLoop, fail, fail, getDefaultPort, getFailType, getID, getLinkBandwidth, getLinkDelay, getLinks, getMemory, getNeighborDownLink, getNeighbors, getNeighborsLink, getPort, getSourceLinks, getSources, getStatus, getTick, hasLink, hasNeighbor, isRoot, pause, print, receive, receive, run, send, send, send, sendLink, sendLink, terminate, unpause

Methods inherited from class java.lang.Thread

activeCount, checkAccess, clone, countStackFrames, currentThread, destroy, dumpStack, enumerate, getAllStackTraces, getContextClassLoader, getDefaultUncaughtExceptionHandler, getId, getName, getPriority, getStackTrace, getState, getThreadGroup, getUncaughtExceptionHandler, holdsLock, interrupt, interrupted, isAlive, isDaemon, isInterrupted, join, join, join, resume, setContextClassLoader, setDaemon, setDefaultUncaughtExceptionHandler, setName, setPriority, setUncaughtExceptionHandler, sleep, sleep, start, stop, stop, suspend, toString, yield

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

LeaderElection

public LeaderElection()

Method Detail

algorithm

public java.lang.Object algorithm()

Description copied from class: Algorithm

This method should be overridden by any implementing child class. It is called when the processor is started and should contain a loop that runs until Algorithm.doMainLoop() returns false. If the algorithm is finished it can break or return out of this loop immediately with out checking Algorithm.doMainLoop(). All calls to Algorithm.send(dans.algorithm.Message) and Algorithm.receive() should be contained in such a loop. A value maybe returned and will be displayed next to the node in the front-end when the algorithm terminates. Otherwise null can be returned. See the description of the Algorithm class for more details. This method should not be called directly, just overridden by a child class.

Specified by:

algorithm in class Algorithm

Returns:

any value with a toString method or null.

See Also:

Algorithm