Class PowerOfKRoutingStrategy

java.lang.Object

NetStrategies.RoutingStrategy

NetStrategies.RoutingStrategies.PropertyBasedStrategy

NetStrategies.RoutingStrategies.PowerOfKRoutingStrategy

All Implemented Interfaces:

AutoCheck

public class PowerOfKRoutingStrategy
extends PropertyBasedStrategy

This strategy picks, at random, k resources and sends jobs to the resource with the shortest queue.

Author:

Vaibhav Krishnakumar, Bertoli Marco

Constructor Summary

Constructors

Constructor	Description
PowerOfKRoutingStrategy(Integer k, Boolean withMemory)	Creates a Power of K Routing Strategy with the passed parameter k.

Method Summary

Modifier and Type	Method	Description
protected double	calculateProperty(NetNode node, JobClass jobClass)
NetNode	getOutNode(NetNode ownerNode, JobClass jobClass)	This strategy selects the resource with the shortest queue among k output nodes selected at random.

Methods inherited from class PropertyBasedStrategy

calculateQueueLength, getRandomIndexBelow

Methods inherited from class RoutingStrategy

check, getOutNode, getOutNode

Methods inherited from class Object

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

Constructor Details

PowerOfKRoutingStrategy

public PowerOfKRoutingStrategy(Integer k,
 Boolean withMemory)

Creates a Power of K Routing Strategy with the passed parameter k.

Parameters:

k - the number of output nodes to chose from

Method Details

getOutNode

public NetNode getOutNode(NetNode ownerNode,
 JobClass jobClass)

This strategy selects the resource with the shortest queue among k output nodes selected at random.

Overrides:

getOutNode in class PropertyBasedStrategy

Parameters:

ownerNode - Owner node of the output section.

jobClass - class of current job to be routed

Returns:

Selected node.

calculateProperty

protected double calculateProperty(NetNode node,
 JobClass jobClass)
                            throws NetException

Specified by:

calculateProperty in class PropertyBasedStrategy

Throws:

NetException