TY - GEN
T1 - Performability analysis of large-scale packet switching networks
AU - Colbourn, C. J.
AU - Elbert, M. A.
AU - Weyant, T.
AU - Litvak, E.
N1 - Funding Information:
Research of the first author is supported by NSERC Canada under grant A0579.
Publisher Copyright:
© 1992 IEEE.
PY - 1992
Y1 - 1992
N2 - The importance of computer network performability, the combination of performance and reliability, is evident in industry. This paper provides an efficiently computable measure of perfoimability in packet switching networks. The impact of the network's reliability on response time is examined. As a measure of response time, we use packet delivery, the probability Pr(τ ≤ t) that the delay τ for a packet transmission does not exceed a specified time t. Delay of a packet results if the system is busy servicing other packets or if equipment in the network is malfunctioning. Our method of estimating performability for complex packet switching networks is based on constructing a bounding structure whose packet delivery is a lower bound on the packet delivery in the underlying network. The method proposed can be used also for evaluation and improvement of the response time for the problem of transaction processing for different network configurations.
AB - The importance of computer network performability, the combination of performance and reliability, is evident in industry. This paper provides an efficiently computable measure of perfoimability in packet switching networks. The impact of the network's reliability on response time is examined. As a measure of response time, we use packet delivery, the probability Pr(τ ≤ t) that the delay τ for a packet transmission does not exceed a specified time t. Delay of a packet results if the system is busy servicing other packets or if equipment in the network is malfunctioning. Our method of estimating performability for complex packet switching networks is based on constructing a bounding structure whose packet delivery is a lower bound on the packet delivery in the underlying network. The method proposed can be used also for evaluation and improvement of the response time for the problem of transaction processing for different network configurations.
UR - http://www.scopus.com/inward/record.url?scp=85023503876&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85023503876&partnerID=8YFLogxK
U2 - 10.1109/ICC.1992.268096
DO - 10.1109/ICC.1992.268096
M3 - Conference contribution
AN - SCOPUS:85023503876
T3 - IEEE International Conference on Communications
SP - 416
EP - 419
BT - 1992 International Conference on Communications
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1992 IEEE International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992
Y2 - 14 June 1992 through 18 June 1992
ER -