ABSTRACT
This paper deals with the analysis of queues at drums in a computer system. For this analysis the computer system may be viewed as being composed of two units; (1) central processing unit and (2) the auxiliary storage devices (drum subsystem). Requests for the drum subsystem originate from the central processing unit (CPU). In a multiprogramming environment, a number of jobs are concurrently active in the system. Each job may be either waiting or being serviced by one of these units. I/O requests generated by CPU may compete for the services provided by a single drum subsystem. Concurrent requests by the CPU cause queues in front of a drum subsystem. Queuing conflicts cause delays in servicing a request and reduce maximum throughput capability of the system. These conflicts may be reduced by applying one or more of the following techniques.
1. Increasing the number of channels to a subsystem.
2. Varying the number of devices to a subsystem.
3. Increasing the speed of a subsystem.
4. Better file organization. etc.
- Drum queueing model
Recommendations
A discrete-time queueing model with abandonments
QTNA '10: Proceedings of the 5th International Conference on Queueing Theory and Network ApplicationsThis paper presents a multi-server queueing model with abandonments in discrete time. In every time slot a generally distributed number (batch) of customers arrives. The different numbers of arrivals in consecutive slots are mutually independent. Each ...
Priority retrial queueing model operating in random environment with varying number and reservation of servers
We consider a multi-server queueing system with two types of customers operating in the Markovian random environment. Under the fixed state of the random environment, the arrival flow is described by the marked Markovian arrival process. Type 1 ...
Priority tandem queueing system with retrials and reservation of channels as a model of call center
A tandem queue consisting of two multi-server stations is analyzed.Retrials and impatience of customers are taken into account.Ergodicity condition is derived.Steady state distribution of the system states and performance measures are computed.Numerical ...
Comments