Seventh International Conference on Computer Communications and Networks (ICCCN '98)
Bessie: Portable Generation of Network Topologies for Simulation
Lafayette, Lousiana
October 12-October 15
ISBN: 0-8186-9014-3
Widespread use of computer networking has resulted in considerable attention being paid to a variety of network-related problems, the genera-tion of efficient multicast trees being one. While many algorithms for generation of multicast trees have been proposed, their relative effectiveness is difficult to assess. Some algorithms have never been implemented. Many have been simulated, but often using ad-hoc networking modeling and simulation tools, without consistent parameters, making direct comparisons difficult. In this paper, we discuss a network topology generation tool named Bessie, written entirely in Java. Bessie generates descriptions of random point-to-point and hierarchical networks, based on user-specified statistical parameters. We in-troduce a modification to Waxman's [9] parame-ters, commonly used in grid-based network topol-ogy generators, which eliminates undesirable increases in node degree as the number of nodes in a network increases. The modification im-proves on proposed fixed scale factors.
Index Terms:
multicast network protocols, dynamic multicast groups, network generation tools, simulation.
Citation:
Frank Adelstein, Frederick Hosch, Richard G. Golden, III, Loren Schwiebert, "Bessie: Portable Generation of Network Topologies for Simulation," icccn, pp.787, Seventh International Conference on Computer Communications and Networks (ICCCN '98), 1998