dans.algorithm.examples

Class TreeLargestID

java.lang.Object

java.lang.Thread

dans.algorithm.Algorithm

dans.algorithm.examples.TreeLargestID

All Implemented Interfaces:

java.lang.Runnable

public class TreeLargestID
extends Algorithm

Given a BFS tree of a network, this algorithm finds the largest ID of any processor in the network. It is assumed that the BFS tree is represented by laying the network graph out in a tree with only one directional link leaving each processor (other than the root). Only the root processor will find the correct largest ID, any other processor will simply have the largest ID between its self and its children. It is required that all processor IDs be numerical.

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
TreeLargestID()

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

TreeLargestID

public TreeLargestID()

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