A single server queue with mixed types of interruptions
The single server M/G/1 queue subject to Poisson interruptions has many useful applications in computer systems modeling. The interruptions are usually characterized by their type of service-preemption discipline. This paper deals with this model in its most general setting, allowing the simultaneous presence of all types of interruptions that may be encountered in real systems. Inspite of the inherent complexity of the analysis, it is possible to derive analytic closed form expressions for interesting performance measures. The results obtained are of theoretical interest as well as of practical significance. In particular, we derive the Laplace Stieltjes transform of the completion time associated with a customer's service and obtain the steady-state average number of customers in the system. An application to the modeling of checkpointing and recovery in a transactional system is considered.
- Analysis of a service facility with periodic checkpointing
- scientific article; zbMATH DE number 3810564 (Why is no real title available?)
- scientific article; zbMATH DE number 3177123 (Why is no real title available?)
- scientific article; zbMATH DE number 3722081 (Why is no real title available?)
- scientific article; zbMATH DE number 3761395 (Why is no real title available?)
- Letter to the Editor—An Alternate Derivation of the Pollaczek-Khintchine Formula
- On the Optimum Checkpoint Interval
- Performance of rollback recovery systems under intermittent failures
- Poisson Arrivals See Time Averages
- Priority queues
- Technical Note—A Limit Theorem on Subintervals of Interrenewal Times
- Analysis of effective service time with age dependent interruptions and its application to optimal rollback policy for database management
- Manufacturing flow line systems: A review of models and analytical results
- On modeling failure and repair times in stochastic models of manufacturing systems using generalized exponential distributions
- A single server queue with service interruptions
- Waiting time approximation in multi-class queueing systems with multiple types of class-dependent interruptions
- M/G/1 queues with postponed interruptions
- A unified approach for an approximation of tandem queues with failures and blocking under several types of service-failure interactions
- Waiting time approximation in single-class queueing systems with multiple types of interruptions: modeling congestion at waterways entrances
- On a single-server queue with multiple transaction
- Queueing modeling of a single processor with failures
- Queues with interruptions: a survey
- New results in retrial queueing systems with breakdown of the servers
- Completion times of jobs on two-state service processes and their asymptotic behavior
- Two queues with alternating service and server breakdown
This page was built for publication: A single server queue with mixed types of interruptions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1060786)
