mascoptDev.algos.digraph
Class RandomWalkPath

java.lang.Object
  |
  +--mascoptDev.algos.digraph.RandomWalkPath

public abstract class RandomWalkPath

extends Object

Provides algorithm of random walk, calculate randomly a path for the request. the and the paths corresponding to this node. After constructing the RandomWalkPath object with a graph and the source, two steps are necessary to obtain

Field Summary

static String

MIN_FLOW The string which is used to give the min flow on the path

Constructor Summary

RandomWalkPath(DiGraph g, Arc r)
Constructor.

Method Summary

abstract double	getFlowCableRequest(Arc c) Return the flow allocated at arc c for request.
DiPath	run() return a chain which is caculated randomly for request

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

MIN_FLOW

public static String MIN_FLOW

The string which is used to give the min flow on the path

Constructor Detail

RandomWalkPath

public RandomWalkPath(DiGraph g,
                      Arc r)

Constructor.

Parameters:

r - Arc representing the request.

Method Detail

getFlowCableRequest

public abstract double getFlowCableRequest(Arc c)

Return the flow allocated at arc c for request. IT IS NECESSARY TO RE-WRITE THIS FONCTION IN DERIVATED CLASSE.

Returns:

a double which is the flow allocated at cable for request.

run

public DiPath run()

return a chain which is caculated randomly for request