Decomposability, instabilities, and saturation in multiprogramming systems

No abstract is available for this paper.

• Publication year

  1975

• Venue

  CACM

• Publication date

  1975-07-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/360881.360887
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Open, Closed, and Mixed Networks of Queues with Different Classes of Customers

  1975cited by this paper
• Computational algorithms for closed queueing networks with exponential servers

  1973cited by this paper
• Random Partially Pre-Loaded Page Replacement Algorithms.

  1972cited by this paper
• On the Near-Complete-Decomposability of Networks of Queues and of Stochastic Models of Multiprogramming Computing Systems

  1971influential reference
• Comment on Lawler's multilevel Boolean minimization

  1970cited by this paper
• Iterative multi-level modelling. A methodology for computer system design

  1968cited by this paper
• Thrashing: its causes and prevention

  1968cited by this paper
• Certain analytic results for time-shared processors

  1968influential reference
• The structure of the “THE”-multiprogramming system

  1967cited by this paper
• Microprogramming under a page on demand strategy

  1967cited by this paper
• Aggregation of Variables in Dynamic Systems

  1961cited by this paper
• SODAS and a methodology for system design

  1899cited by this paper

• Performance Assessment of Multi-Class 5G Chains: A Non-Product-Form Queueing Networks Approach

  2026cites this paper
• Guerrilla Techniques for Robust Performance Engineering

  2025cites this paper
• On Mixed-Precision Iterative Methods and Analysis for Nearly Completely Decomposable Markov Processes

  2025cites this paper
• Payload Queueing for Optimizing Complex Header Processing in Programmable Switches

  2025cites this paper
• Performance and Availability Challenges in Designing Resilient 5G Architectures

  2024cites this paper
• Hierarchical Analyses Applied to Computer System Performance: Review and Call for Further Studies

  2024influential citation
• Research of Options for Constructing Information Management Systems Based on Network Models of Queuing Systems

  2024cites this paper
• Reduction of Markov Chains Using a Value-of-Information-Based Approach

  2019influential citation
• On the Analysis of Unreliable Markovian Multiserver Queue with Retrials and Impatience

  2019influential citation
• Unix Memory Allocations are Not Poisson

  2018cites this paper
• Analytical Performance Modeling for Computer Systems, Third Edition

  2018cites this paper
• Comparison of the Performance Sensitivity to the Primary and Secondary Service Time Distribution in Cognitive Radio Networks

  2018cites this paper
• AN M/M/2 RETRIAL QUEUE WITH BREAKDOWNS AND REPAIRS

  2017cites this paper
• The synthesis of the correlation function of pseudorandom binary numbers at the output shift register

  2017influential citation
• A Model Driven Engineering Approach to Reduce Large Queueing Networks

  2017cites this paper
• Approximate anlysis of an unreliable M/M/c retrial queue with phase merging algorithm

  2016cites this paper
• Performance analysis of wireless networks based on time-scale separation: A new iterative method

  2016cites this paper
• Blending randomness in closed queueing network models

  2014cites this paper
• On Approximating the Stochastic Behaviour of Markovian Process Algebra Models

  2014cites this paper
• Analytical Performance Modeling for Computer Systems, Second Edition

  2013cites this paper
• Approximate Analysis of Cognitive Radio Systems Using Time-Scale Separation and its Accuracy

  2013cites this paper
• Approximate Analysis of an Unreliable M/M/2 Retrial Queue

  2012influential citation
• Compositional Approximate Markov Chain Aggregation for PEPA Models

  2012influential citation
• Aggregation of variables in load models for interference-coupled cellular data networks

  2012cites this paper
• A class of tractable models for run-time performance evaluation

  2012cites this paper
• Fluid Analysis of Queueing in Two-Stage Random Environments

  2011cites this paper
• Analysis of Complex Queuing Networks by Decomposition

  2011cites this paper
• Analytical Performance Modeling for Computer Systems

  2010cites this paper
• Quantitative modeling and analysis with FMC-QE

  2010influential citation
• Model-Driven System Capacity Planning under Workload Burstiness

  2010cites this paper
• Black-box performance models: prediction based on observation

  2009cites this paper
• Reduction of closed queueing networks for efficient simulation

  2009cites this paper
• ISSUES IN MODELING LOCKING PERFORMANCE

  2009cites this paper
• Aggregation / Disaggregation Methods for Computing the Stationary Distribution of Markov Chains with Application to Multiprogramming System

  2008cites this paper
• Versatile models of systems using map queueing networks

  2008cites this paper
• Extending the WPVS Visualization and Interaction Capabilities

  2008cites this paper
• Bound analysis of closed queueing networks with workload burstiness

  2008influential citation
• Bound Analysis of Closed Queueing Networks with Nonrenewal Workloads

  2008influential citation
• 000306-4379 ( 94 ) 00020-4 Invited Project ReviewTHE COMFORT AUTOMATIC TUNING PROJECT yGerhard

  2007cites this paper
• I~ULTiPROGRAMM~D MEMORY MANAGEMENT FOR RANDOM-SIZED PROGRANS ~

  2005cites this paper
• Reuse of component specifications for analytic performance modelling

  2005cites this paper
• MRE hierarchical decomposition of general queueing network models

  2005influential citation
• UNIX Memory Allocations Are Not Poisson ; CU-CS-1002-06

  2005cites this paper
• STRUCTURED PERFORMANCE MODELING AND ANALYSIS FOR OBJECT BASED DISTRIBUTED SOFTWARE SYSTEMS

  2002cites this paper
• FINITE-SOURCE QUEUEING SYSTEMS AND THEIR APPLICATIONS A Bibliography

  2002cites this paper
• A development of an intelligent algorithm for bandwidth allocation in ATM networks using Petri Nets

  2001cites this paper
• The Dynamics of Performance Collapse in Large-Scale Networks and Computers

  2000cites this paper
• Empirical investigation of the Markov reference model

  1999cites this paper
• Simalytic Hybrid Modeling: Planning the Capacity of Client/Server Applications

  1997cites this paper
• SIMALYTIC MODELING: A HYBRID TECHNIQUE FOR CLIENT/SERVER CAPACITY PLANNING

  1997cites this paper
• DEPEND: A Simulation-Based Environment for System Level Dependability Analysis

  1997cites this paper
• Optimal specialization of a maintenance workforce

  1997cites this paper
• Intelligent Network Connguration: Tools and Techniques for Eecient Performance Analysis and Optimal Service Mapping

  1996influential citation
• A Short Theory of Multiprogramming Invited paper, presented to honor Edward G. Coffman, Jr., on his 60th Birthday

  1995cites this paper
• A short theory of multiprogramming

  1995cites this paper
• Aggregation/Disaggregation Methods for Computing the Stationary Distribution of Markov Chains with Application to Multiprogramming System

  1994cites this paper
• The COMFORT Automatic Tuning Project, Invited Project Review

  1994cites this paper
• Design for dependability: a simulation-based approach

  1993cites this paper
• Numerical Methods for Simulating Transient, Stochastic Queueing Networks - I: Methodology

  1992cites this paper
• Approximation methods for stochastic petri nets

  1992cites this paper
• Overload Effects and Their Prevention

  1991cites this paper
• Aggregation of the policy iteration method for nearly completely decomposable Markov chains

  1991cites this paper
• A study of window flow control an introduction and review of existing work

  1991cites this paper
• Combining deterministic and stochastic Petri net and product-form queueing network models for evaluating gracefully degradable systems

  1991cites this paper
• Performance evaluation of concurrency control and locking in distributed database systems

  1990influential citation
• Hierarchical modeling in a graphical simulation system

  1990cites this paper
• Simulating Local Area Network Protocols with the General Purpose Simulation System (GPSS)

  1990cites this paper
• The generalized M/G/C//N-queue as a model for time-sharing systems

  1990cites this paper
• Analysis of catastrophic phenomena in a multiprogramming system

  1989cites this paper
• Performability evaluation of gracefully degradable systems

  1989cites this paper
• Some remarks on uniformly bounded markov chains: multimodality analysis

  1989cites this paper
• A Perspective on Queueing Models of Computer Performance

  1989cites this paper
• Path Integral Methods for Computer Performance Analysis

  1989cites this paper
• Queuing network models and performance analysis of computer systems

  1988cites this paper
• Combining Queueing Networks and Generalized Stochastic Petri Nets for the Solution of Complex Models of System Behavior

  1988cites this paper
• Stochastic catastrophe theory in computer performance modeling

  1987cites this paper
• Performance evaluation of fork and join synchronization primitives

  1987cites this paper
• Approximate analysis of distributed semi-hard real-time systems

  1987cites this paper
• Some Remarks on Uniformly Bounded Markov Chains: Stability Analysis

  1986cites this paper
• On the analysis of semi-hard real-time control systems

  1986cites this paper
• Analysis of a Class of Real-Time Control Systems

  1986cites this paper
• An overview of performance prediction in MVS systems and SNA networks

  1986cites this paper
• Aggregation with an error of O(ε2)

  1985cites this paper
• Degradable computer systems with dependent subsystems

  1985cites this paper
• On time and space decomposition of complex structures

  1985cites this paper
• Combining queueing network and Generalized Stochastic Petri Net models for the analysis of some software blocking phenomena

  1985cites this paper
• Simulation of a Multiprocessor Switching System Using

  1985cites this paper
• COMPARISON OF COMMUNICATION SERVICES WITH CONNECTION-ORIENTED

  1985cites this paper
• Comparison of Communication Services with Connection-Oriented and Connectionless Data Transmission

  1985cites this paper
• Equivalence and Decomposition in Queueing Systems - A Unified Approach

  1985cites this paper
• Simulation of a Multiprocessor Switching System Using Model Aggregation

  1985cites this paper
• Computer Performance Evaluation Methodology

  1984cites this paper
• Response Time Preservation: A general technique for developing approximate algorithms for queueing networks

  1984cites this paper
• Optimality of scheduling policy for processing a job stream

  1984cites this paper
• Performance evaluation of distributed systems with unbalanced flows : an analysis of the INFOPLEX data storage hierarchy

  1984cites this paper
• Performance modelling

  1984cites this paper
• Analytic Queueing Models for Programs with Internal Concurrency

  1983cites this paper
• Modelling Blocking on Admission of Tasks to Computer Systems

  1983cites this paper
• State space transformations in queueing network modeling

  1983cites this paper
• Computational aspects of aggregation in multiple class queueing networks

  1983cites this paper