Stochastic catastrophe theory in computer performance modeling
- 1 July 1987
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 34 (3) , 661-685
- https://doi.org/10.1145/28869.28878
Abstract
In this paper catastrophic behavior found in computer systems is investigated. Deterministic Catastrophe theory is introduced first. Then it is shown how the theory can be applied in a stochastic framework, which is useful for understanding computer system performance models. Computer system models that exhibit stochastic cusp catastrophe behavior are then analyzed. These models include slotted ALOHA, multiprogramming in computer systems, and buffer flow control in computer networks.Keywords
This publication has 10 references indexed in Scilit:
- Catastrophe Theory in Management Forecasting and Decision MakingJournal of the Operational Research Society, 1983
- Bandit ProcessesPublished by Elsevier ,1983
- Mean-Value Analysis of Closed Multichain Queuing NetworksJournal of the ACM, 1980
- Congestion Control of Store-and-Forward Networks by Input Buffer Limits--An AnalysisIEEE Transactions on Communications, 1979
- Catastrophe theory as applied to the social and biological sciences: A critiqueSynthese, 1978
- Landscapes of change: Catastrophe theory and biological processesBehavioral Science, 1978
- An introduction to catastrophesBehavioral Science, 1978
- Catastrophe theorySynthese, 1975
- Decomposability, instabilities, and saturation in multiprogramming systemsCommunications of the ACM, 1975
- A Proof for the Queuing Formula: L = λWOperations Research, 1961