Analysis of Discrete-Time Queues with Branching Arrivals

Dieter Fiems () and Koen De Turck
Additional contact information
Dieter Fiems: Department Telin, Ghent University, B-9000 Gent, Belgium
Koen De Turck: Department Telin, Ghent University, B-9000 Gent, Belgium

Mathematics, 2023, vol. 11, issue 4, 1-13

Abstract: We consider a discrete-time single server queueing system, where arrivals stem from a multi-type Galton–Watson branching process with migration. This branching-type arrival process exhibits intricate correlation, and the performance of the corresponding queueing process can be assessed analytically. We find closed-form expressions for various moments of both the queue content and packet delay. Close inspection of the arrival process at hand, however, reveals that sample paths consist of large independent bursts of arrivals followed by geometrically distributed periods without arrivals. Allowing for non-geometric periods without arrivals, and correlated bursts, we apply π -thinning on the arrival process. As no closed-form expressions can be obtained for the performance of the corresponding queueing system, we focus on approximations of the main performance measures in the light and heavy traffic regimes.

Keywords: discrete-time queue; arrival correlation; branching process (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/4/1020/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/4/1020/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:4:p:1020-:d:1071340

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().