Skip to Main content Skip to Navigation
Reports

An Alternating-Priority Server with Correlated Switchover Times

Abstract : This document analyzes a single server queueing system in which service is alternated between two queues and the server requires a (finite) switchover time to switch from one queue to the other. The distinction from classical results is that the sequence of switchover times from each of the queues need not be i.i.d. nor independent from each other; each sequence is merely required to form a stationary ergodic sequence. With the help of stochastic recursive equations explicit expressions are derived for a number of performance measures, most notably for the average delay of a customer and the average queue lengths under different service disciplines. With these expressions a comparison is made between the service disciplines and the influence of correlation is studied. Finally, through a number of examples it is shown that the correlation can significantly increase the mean delay and the average queue lengths indicating that the correlation between switchover times should not be ignored. This has important implications for communication systems in which a common communication channel is shared amongst various users and where the time between consecutive data transfers is correlated (for example in ad-hoc networks).
Document type :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070635
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 9:05:26 PM
Last modification on : Saturday, January 27, 2018 - 1:31:42 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:09:38 PM

Identifiers

  • HAL Id : inria-00070635, version 1

Collections

Citation

Eitan Altman, Robin Groenevelt. An Alternating-Priority Server with Correlated Switchover Times. RR-5368, INRIA. 2004, pp.55. ⟨inria-00070635⟩

Share

Metrics

Record views

174

Files downloads

124