Performability analysis of large-scale packet switching networks

Charles Colbourn, M. A. Elbert, T. Weyant, E. Litvak

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publication1992 International Conference on Communications
Subtitle of host publicationDiscovering a New World of Communications, SUPERCOMM/ICC 1992 - Conference Record
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages416-419
Number of pages4
ISBN (Electronic)078030599X
DOIs
StatePublished - Jan 1 1992
Externally publishedYes
Event1992 IEEE International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992 - Chicago, United States
Duration: Jun 14 1992Jun 18 1992

Publication series

NameIEEE International Conference on Communications
ISSN (Print)1550-3607

Conference

Conference1992 IEEE International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992
CountryUnited States
CityChicago
Period6/14/926/18/92

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Performability analysis of large-scale packet switching networks'. Together they form a unique fingerprint.

  • Cite this

    Colbourn, C., Elbert, M. A., Weyant, T., & Litvak, E. (1992). Performability analysis of large-scale packet switching networks. In 1992 International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992 - Conference Record (pp. 416-419). [268096] (IEEE International Conference on Communications). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.1992.268096