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
id sg-ntu-dr.10356-142281
record_format dspace
spelling sg-ntu-dr.10356-1422812020-06-18T06:05:27Z Stability of a G I / G / 1 queue : a survey Shen, Yichi Wu, Kan School of Mechanical and Aerospace Engineering Engineering::Mechanical engineering Stability GI/G/1 Queue 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. 2020-06-18T06:05:27Z 2020-06-18T06:05:27Z 2018 Journal Article Shen, Y., & Wu, K. (2018). Stability of a G I / G / 1 queue : a survey. Asia-Pacific Journal of Operational Research, 35(3), 1850015-. doi:10.1142/S021759591850015X 0217-5959 https://hdl.handle.net/10356/142281 10.1142/S021759591850015X 2-s2.0-85045306654 3 35 en Asia-Pacific Journal of Operational Research © 2018 World Scientific Publishing Co. & Operational Research Society of Singapore. All rights reserved.
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic Engineering::Mechanical engineering
Stability
GI/G/1 Queue
spellingShingle Engineering::Mechanical engineering
Stability
GI/G/1 Queue
Shen, Yichi
Wu, Kan
Stability of a G I / G / 1 queue : a survey
description 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.
author2 School of Mechanical and Aerospace Engineering
author_facet School of Mechanical and Aerospace Engineering
Shen, Yichi
Wu, Kan
format Article
author Shen, Yichi
Wu, Kan
author_sort Shen, Yichi
title Stability of a G I / G / 1 queue : a survey
title_short Stability of a G I / G / 1 queue : a survey
title_full Stability of a G I / G / 1 queue : a survey
title_fullStr Stability of a G I / G / 1 queue : a survey
title_full_unstemmed Stability of a G I / G / 1 queue : a survey
title_sort stability of a g i / g / 1 queue : a survey
publishDate 2020
url https://hdl.handle.net/10356/142281
_version_ 1681058705252024320