Date: Tue, 10 Dec 1996 03:21:29 GMT Server: NCSA/1.4.2 Content-type: text/html
Because the format of presentation of simulation (or experimental) results in network routing studies varies greatly, we present these pages as a suggestion of standard presentation formats. The formats were inspired by discussion at PCRCW '94 . There were two main issues discussed:
Normalized bandwidth simply expresses the load/throughput as a fraction of the bisection-bandwidth limited maximum bandwidth of the network for uniform random traffic. Essentially, this constraint, corresponding to normalized throughput = 1.0, is derived by considering that 50% of uniform random traffic crosses the bisection of the network. Thus, if a network has bisection bandwidth B bits/sec, each node in an N-node network can inject 2B/N bits/sec at the maximum load. An optimal routing algorithm could handle such a load without before saturating.
Non-uniform or non-random traffic patterns may saturate at different loads than uniform random traffic. However, please normalize to the uniform random traffic limit.
kwb@cs.washington.edu