Issue No. 03 - March (1994 vol. 5)

ISSN: 1045-9219

pp: 264-273

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.277791

ABSTRACT

<p>A performance metric called receptivity is introduced for quantifying the degree ofconcurrent communication possible in high-speed wide area networks (WAN's). Given astochastic demand pattern model, receptivity is defined to be the probability that allrequested connections can be established concurrently. Because calculation of the exactvalue of receptivity is shown to (generally) have an exponential complexity, an analyticestimate for its value is derived. The derived estimate is dependent on networkparameters such as the number of links, link capacity values, and a weighted hopdistance metric (which depends on the topological structure of the network and itsrelationship to parameter values of the stochastic model for the demand patterns). Thederived estimate for the proposed metric compares reasonably well with simulated valuesfor several asymmetric topological structures ranging from planar meshes to randomgraphs. The utility of the estimate is twofold. First, it can be computed quickly, i.e., inpolynomial time. Second, its simple analytic form provides the network architect withinsight into some of the inherent limitations and consequences associated with topological design choices for high-speed WAN's.</p>

INDEX TERMS

Index Termswide area networks; probability; performance evaluation; communication complexity;high-speed wide area networks; concurrent communication; performance metric;receptivity; stochastic demand pattern model; probability; exponential complexity;analytic estimate; network parameters; links; link capacity values; weighted hop distancemetric; topological structure; stochastic model; asymmetric topological structures; planarmeshes; random graphs; polynomial time

CITATION

J.K. Antonio, "Concurrent Communication in High-Speed Wide Area Networks",

*IEEE Transactions on Parallel & Distributed Systems*, vol. 5, no. , pp. 264-273, March 1994, doi:10.1109/71.277791