This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Web of Science (1) Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Gunther, N. J. Search for Related Content Social Bookmarking                         What's this?

The Dynamics of Performance Collapse in Large-Scale Networks and Computers

Performance Dynamics Consulting, Castro Valley, California

Failures in communication networks have become all too familiar. The AT&T phone system was brought to its knees in 1990 and their frame-relay network shut down west coast bank ATMs in 1998. These were hard network failures. Less obvious is the congestive failure of packet networks even without hard errors. This spontaneous collapse in performance is observed as orders-of-magnitude drop in packets/second delivered or increased packet delay. Such effects were seen on the Internet in 1986 and led to the implementation of the TCP/IP "slow-start" congestion avoidance algorithm. That same algorithm is now responsible for latency overhead in HTTP traffic on the World Wide Web. This paper outlines an approach developed by the author based on the surprising observation that the degree of instability in computer networks is logically equivalent to estimating the rate of decay in an unstable (radioactive) atom and suggests the application of the Feynman path integral from quantum mechanics. The advantage of this approach is threefold: (a) it makes the dynamics of large transients intuitively clear, (b) it furnishes an estimator for the mean time to collapse, and (c) it provides corrections to other estimators (e.g., Catastrophe Theory and the Theory of Large Deviations).

International Journal of High Performance Computing Applications, Vol. 14, No. 4, 367-372 (2000)
DOI: 10.1177/109434200001400408


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?