Athens University Economics and Business (AUEB)
Synchronized and gated queueing models
Abstract
dc:descriptionGated systems with an infinite number of servers have been studied as models of industrial processes and communications systems. Due to the gating mechanism, an exact analysis is typically not available and numerical methods (or simulation) is often used for such systems. Interestingly, despite the fact that there is an infinite number of servers, the presence of the gating mechanism makes even the question of stability of the system an interesting question. The stability of the gated M/G/∞ queue is investigated using a Foster–Lyapunov drift criterion and it is established that the finiteness of the first moment of the service time distribution is the necessary and sufficient condition for the positive recurrence of the system. A system consisting of m independent exponential servers in parallel, driven by the same deterministic input was examined as a modification of the Flatto-Hahn-Wright model of queueing theory which, unlike the original, turns out to be analytically tractable. We focus on the time-stationary distribution of the number of customers which is obtained using a Markov embedding approach together with the Palm inversion formula. A detailed analysis of the busy period of the gated M/G/∞ system is carried out. The stage length Markov chain is analyzed and a series solution is given in the light traffic case. Similarly, a gated GI/M/∞ system is considered and again the Markov chain analyzing the number of customers in each service stage is analyzed in light traffic. In both cases the final results depend on the solution of infinite linear systems.
Degree
thesis:*- Grantor dc:publisher
- Athens University Economics and Business (AUEB)
- Year dc:date
- 2022
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Pinotsi, Dimitra
- Πινότση, Δήμητρα
Subjects
dc:subject × 14Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/53274