Model
Class ASWaxman

java.lang.Object
  |
  +--Model.Model
        |
        +--Model.ASModel
              |
              +--Model.ASWaxman

public final class ASWaxman

extends ASModel

This Model implements a model proposed by Waxman(1). RouterWaxman is the router level analog of the same model. Waxman's model produces random graphs based on the Erdos-Renyi random graph model on two dimensional planes. The interconnection of two nodes in the Waxman model is based on the distance that seperates them in the HSxHS plane. The probability function used by the Waxman model to compute that there exists an edge between two nodes u, v is:

P(u,v) = alpha * e ^ (-d / (beta*L))

where alpha and beta are Waxman parameters, d is the euclidean distance (in the plane) between nodes u and v and L is the maximum distance between any two nodes in the plane.

References:
(1) B. Waxman. Routing of Multipoint Connections. IEEE J. Select. Areas Commun., December 1988.

Fields inherited from class Model.Model

connLocality, growthType, HS, LS, m, N, nodePlacement, nodePositions, prefConn, rm

Constructor Summary

ASWaxman(int N, int HS, int LS, int nodePlacement, int m, float alpha, float beta, int growthType, int bwDist, float bwMin, float bwMax)

Method Summary

void	ConnectNodes(Graph g)
Graph	Generate() All Models that are derived from this base Model class, must override the Generate() method.
java.lang.String	toString() All models have a string description which is returned by their toString() method.

Methods inherited from class Model.ASModel

AssignBW, PlaceNodes

Methods inherited from class Model.Model

getConnLocal, getGrowthType, getM, getN, getNodePlacement, getPrefModel, setRandomGenManager

Methods inherited from class java.lang.Object

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

Constructor Detail

ASWaxman

public ASWaxman(int N,
                int HS,
                int LS,
                int nodePlacement,
                int m,
                float alpha,
                float beta,
                int growthType,
                int bwDist,
                float bwMin,
                float bwMax)

Method Detail

toString

public java.lang.String toString()

Description copied from class: Model

All models have a string description which is returned by their toString() method. Usually this is included when exporting the topology generated by that model to a file.

Overrides:

toString in class Model

Following copied from class: Model.Model

Returns:

String

ConnectNodes

public void ConnectNodes(Graph g)

Generate

public Graph Generate()

Description copied from class: Model

All Models that are derived from this base Model class, must override the Generate() method. The Generate() method handles all the model-specific intricacies of: 1) Placing the Nodes 2) Interconnecting the Nodes 3) Assigning Edge weights (bandwidth, delay etc) And other model-specific functionality.

Overrides:

Generate in class Model

Following copied from class: Model.Model

Returns:

Graph