HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 9:05:26 PM
Last modification on : Thursday, January 20, 2022 - 4:19:33 PM
Long-term archiving on: : Sunday, April 4, 2010 - 8:09:38 PM


  • HAL Id : inria-00070635, version 1



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



Record views


Files downloads