NDLI: Workload representations in queueing models of computer systems

Please wait, while we are loading the content...

A study of dynamic reconnection

The MVA Pre-empt resume priority approximation

On the BLI-model of program behaviour

HOPT: A myopic version of the STOCHOPT automatic file migration policy

Paging on an object-oriented personal computer

State space transformations in queueing network modeling

Workload representations in queueing models of computer systems

A decomposition solution to the queueing network model of the centralized DBMS with static locking

Diffusion approximations for storage processes in computer systems

Transient diffusion approximation for some queuening systems.

Performance analysis of checkpointing strategies

An operational view on renewal theory

Construction of a validated simulator for performance prediction of DECnet-based computer networks

The computational speed of supercomputers

On the measured behaviour of a X.25 packet switching subnetwork

Queueing analysis of a canonical model of real-time multiprocessors

Queueing network models of multimicrocomputer networks

A class of generalised stochastic petri nets for the performance evaluation of multiprocessor systems

A performance evaluation of the multiple bus network for multiprocessor systems

An approximate analysis of multiprocessor systems

A new aggregation approximation procedure for solving closed queueing networks with simultaneous resource possession

An exact analysis of the distribution of cycle times in a class of queueing networks

The phantom customer and marked customer methods for optimization of closed queueing networks with blocking and general service times

Characterization of an optimal delayed resolution policy

Performance models of token ring local area networks

Queueing delays on virtual circuits using a sliding window flow control scheme

Workload representations in queueing models of computer systems

Content Provider	ACM Digital Library
Author	Zahorjan, John
Abstract	There are two basic representations of workload populations in load independent, separable queueing network models. These correspond to the notions of open and closed classes, an open class being one in which customers may arrive and depart the model, and a closed class being one in which the number of customers is fixed. This paper examines the effect on mean system performance measures of the workload representation chosen. Open and closed representations are compared under the equivalency constraints that they result in identical system throughput or mean system population level for the class being considered. It is shown formally for a limited class of networks that the open representation results in larger system response times than equivalent closed representations, and that one of the closed representations results in the smallest system response time of those considered. Extensive numerical results show for a more general class of models that there is a strict ordering (in terms of system response time) of the natural class representations considered. These results can be used in at least two ways. One is to guide the initial representation of computer system workloads in performance models. The other application is as a component of approximate analysis techniques for queueing models that decompose individual networks into multiple submodels, each of which is then solved in isolation. Here the goal is to represent customer classes in each submodel in a way that is convenient computationally, and that results in performance measures closely matching those observed in the full network. It is this latter application that we assume in this paper. An example of the application of our results to an existing approximation technique is given.
Starting Page	70
Ending Page	81
Page Count	12
File Format	PDF
ISBN	0897911121
DOI	10.1145/800040.801396
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1983-08-29
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Robust Workload Estimation in Queueing Network Performance Models

Real-time performance modeling for adaptive software systems with multi-class workload

Survey of analytic queueing network models of computer systems

Queueing network-based optimisation techniques for workload allocation in clusters of computers

Workload models for parallel computer systems (1994).

An analysis of impact of workload fluctuations on performance of computer systems

Approximate Models for Processor Utilization in Multiprogrammed Computer Systems

The approximate parameters analysis of mS/spl I.bar/RAID

Analytic performance models for bounded queueing systems

Workload representations in queueing models of computer systems

Similar Documents

Robust Workload Estimation in Queueing Network Performance Models

Real-time performance modeling for adaptive software systems with multi-class workload

Survey of analytic queueing network models of computer systems

Queueing network-based optimisation techniques for workload allocation in clusters of computers

Workload models for parallel computer systems (1994).

An analysis of impact of workload fluctuations on performance of computer systems

Approximate Models for Processor Utilization in Multiprogrammed Computer Systems

The approximate parameters analysis of mS/spl I.bar/RAID

Analytic performance models for bounded queueing systems

Workload representations in queueing models of computer systems