Stability of a G I / G / 1 queue : a survey

Stability of queues is of fundamental importance in the application of queueing models. To establish the stability of a queue, one has to utilize a mathematical model to describe the evolution of the queue and then defines stability on the model. However, the types of stability are various according...

Full description

Saved in:
Bibliographic Details
Main Authors: Shen, Yichi, Wu, Kan
Other Authors: School of Mechanical and Aerospace Engineering
Format: Article
Language:English
Published: 2020
Subjects:
Online Access:https://hdl.handle.net/10356/142281
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:Stability of queues is of fundamental importance in the application of queueing models. To establish the stability of a queue, one has to utilize a mathematical model to describe the evolution of the queue and then defines stability on the model. However, the types of stability are various according to their underlying processes. In this study, we survey the different underlying processes of a GI/G/1 queue, classify the various types of stability and study the relations among them. Furthermore, from the viewpoint of sample-path, we propose a new result regarding the growth rate of the queue time when the traffic intensity equals 1.