Sample-path analysis of single-server queue with multiple vacations
Summary: We a give deterministic (sample path) proof of a result that extends the Pollaczek-Khintchine formula for a multiple vacation single-server queueing model. We also give a conservation law for the same system with multiple classes. Our results are completely rigorous and hold under weaker assumptions than those given in the literature. We do not make stochastic assumptions, so the results hold almost surely on every sample path of the stochastic process that describes the system evolution. The article is self contained in that it gives a brief review of necessary background material.
- Decomposition formulas for single server queues with vacations : a unified approach by the rate conservation law
- Queueing systems with vacations - a survey
- On a single server queue with optional phase type server vacations based on exhaustive deterministic service and a single vacation policy.
- A single-server queue with server vacations and a class of non-renewal arrival processes
- ON A QUEUING MODEL WITH SERVICE INTERRUPTIONS
- A batch arrival queue with a vacation time under single vacation policy
- A note on the conservation law for queues with batch arrivals
- scientific article; zbMATH DE number 49989 (Why is no real title available?)
- Pseudo-conservation laws in cyclic-service systems
- Sample-path analysis of queueing systems
- Sample-path conservation laws, with applications to scheduling queues and fluid systems
- Technical Note—A Last Word on L = λW
- The Relation between Customer and Time Averages in Queues
This page was built for publication: Sample-path analysis of single-server queue with multiple vacations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q420200)
