Return to search

Certain Static and Dynamic Priority Policies in Queueing Systems

In this thesis, we first study delay systems with different classes of impatient customers. We analyze the M/GI/1+M queue serving two priority classes under the static non-preemptive priority discipline. We also study the multi-server priority queue considering two cases depending on the time-to-abandon distribution being exponentially distributed or deterministic. In all models, we obtain the Laplace transforms of the virtual waiting time for each class by exploiting the level-crossing method. This enables us to obtain the steady-state system performance measures. In the second part, we consider the steady-state waiting time distributions of a two class M/GI/1 queue operating under a dynamic priority discipline. We find an accurate approximation for the steady-state waiting time distribution of the low-priority customers which allows us to study how they are penalized as the priority parameter increases. We also obtain bounds for the variance of the waiting time of high-priority customers.

Identiferoai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:OTU.1807/31431
Date20 December 2011
CreatorsSarhangian, Vahid
ContributorsBalcioglu, Baris
Source SetsLibrary and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada
Languageen_ca
Detected LanguageEnglish
TypeThesis

Page generated in 0.0021 seconds