Back to search

Athens University Economics and Business (AUEB)

Synchronized and gated queueing models

Abstract

dc:description

Gated 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 × 14

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/53274

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Pinotsi, Dimitra; Πινότση, Δήμητρα. Synchronized and gated queueing models. Athens University Economics and Business (AUEB), 2022. http://hdl.handle.net/10442/hedi/53274