Title
Receptivity: a measure of computer networks' ability to accommodate concurrent communication
Abstract
A network performance measure, called receptivity, is introduced which quantifies a computer network's ability to accommodate concurrent communication. Receptivity is basically defined as the probability that a rejection of a communication request does not occur, i.e., it is the probability that the network will be receptive to all expected concurrent communication requests. A graph-theoretic result is derived which places upper bounds on the maximum number of concurrently communicating origin-destination pairs which a given computer network can accommodate. The bound is dependent on several important network parameters including the number of network links, the maximum link capacity, and a measure of the network's average minimum hop distance. The upper bound result is used as a basis for estimating receptivity. The estimate for receptivity compares favorably with simulated values of receptivity for several example networks
Year
DOI
Venue
1991
10.1109/INFCOM.1991.147525
INFOCOM
Keywords
Field
DocType
resource management,upper bound,graph theory,computer network,application software,throughput,network performance,computer networks,concurrent computing,intelligent networks,computational modeling
Network formation,Network delay,Upper and lower bounds,Computer science,Computer network,Network simulation,Network architecture,Receptivity,Broadcast communication network,Distributed computing,Network performance
Conference
Citations 
PageRank 
References 
0
0.34
11
Authors
1
Name
Order
Citations
PageRank
John K. Antonio1446.32