Exact time-dependent queue-length solution to a discrete-time Geo/D/1 queue

Jung Woo Baek; Yun Han Bae

doi:10.3390/math7080717

Exact time-dependent queue-length solution to a discrete-time Geo/D/1 queue

Jung Woo Baek, Yun Han Bae

Department of Industrial and Systems Engineering

Sangmyung University

Research output: Contribution to journal › Article › peer-review

Abstract

Time-dependent solutions to queuing models are beneficial for evaluating the performance of real-world systems such as communication, transportation, and service systems. However, restricted results have been reported due to mathematical complexity. In this study, we present a time-dependent queue-length formula for a discrete-time Geo/D/1 queue starting with a positive number of initial customers. We derive the time-dependent formula in closed form.

Original language	English
Article number	717
Journal	Mathematics
Volume	7
Issue number	8
DOIs	https://doi.org/10.3390/math7080717
State	Published - 2019

Keywords

Closed-formsolution
Discrete-time Geo/D/1 queue
Time-dependent queue-length probability

Access to Document

10.3390/math7080717

Cite this

@article{f6ee306474c842b89ddfcbad60ec6f2e,

title = "Exact time-dependent queue-length solution to a discrete-time Geo/D/1 queue",

abstract = "Time-dependent solutions to queuing models are beneficial for evaluating the performance of real-world systems such as communication, transportation, and service systems. However, restricted results have been reported due to mathematical complexity. In this study, we present a time-dependent queue-length formula for a discrete-time Geo/D/1 queue starting with a positive number of initial customers. We derive the time-dependent formula in closed form.",

keywords = "Closed-formsolution, Discrete-time Geo/D/1 queue, Time-dependent queue-length probability",

author = "Baek, {Jung Woo} and Bae, {Yun Han}",

note = "Publisher Copyright: {\textcopyright} 2019 by the authors.",

year = "2019",

doi = "10.3390/math7080717",

language = "English",

volume = "7",

journal = "Mathematics",

issn = "2227-7390",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "8",

}

TY - JOUR

T1 - Exact time-dependent queue-length solution to a discrete-time Geo/D/1 queue

AU - Baek, Jung Woo

AU - Bae, Yun Han

PY - 2019

Y1 - 2019

N2 - Time-dependent solutions to queuing models are beneficial for evaluating the performance of real-world systems such as communication, transportation, and service systems. However, restricted results have been reported due to mathematical complexity. In this study, we present a time-dependent queue-length formula for a discrete-time Geo/D/1 queue starting with a positive number of initial customers. We derive the time-dependent formula in closed form.

AB - Time-dependent solutions to queuing models are beneficial for evaluating the performance of real-world systems such as communication, transportation, and service systems. However, restricted results have been reported due to mathematical complexity. In this study, we present a time-dependent queue-length formula for a discrete-time Geo/D/1 queue starting with a positive number of initial customers. We derive the time-dependent formula in closed form.

KW - Closed-formsolution

KW - Discrete-time Geo/D/1 queue

KW - Time-dependent queue-length probability

UR - http://www.scopus.com/inward/record.url?scp=85070469455&partnerID=8YFLogxK

U2 - 10.3390/math7080717

DO - 10.3390/math7080717

M3 - Article

AN - SCOPUS:85070469455

SN - 2227-7390

VL - 7

JO - Mathematics

JF - Mathematics

IS - 8

M1 - 717

ER -

Exact time-dependent queue-length solution to a discrete-time Geo/D/1 queue

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this