M|D|$\infty$ Queue Busy Period and Busy Cycle Distributions Computational Calculus

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autore principale: Ferreira, Manuel Alberto M.
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866918022041567232
author Ferreira, Manuel Alberto M.
author_facet Ferreira, Manuel Alberto M.
contents Given the busy period and busy cycle major importance in queuing systems, it is crucial the knowledge of the respective distribution functions that is what allows the calculation of the important probabilities. For the M|G|$\infty$ queue system, there are no round form formulae for those distribution functions. But, for the M|D|$\infty$ queue, due the fact that its busy period and busy cycle have both Laplace transform expression round forms, what does not happen for any other M|G|$\infty$ queue system, with an algorithm created by Platzman, Ammons and Bartholdi III, that allows the tail probabilities computation since the correspondent Laplace transform in round form is known, those distribution functions calculations are possible. Here, we will implement the algorithm through a FORTRAN program.
format Preprint
id arxiv_https___arxiv_org_abs_2505_10567
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle M|D|$\infty$ Queue Busy Period and Busy Cycle Distributions Computational Calculus
Ferreira, Manuel Alberto M.
Performance
Probability
Given the busy period and busy cycle major importance in queuing systems, it is crucial the knowledge of the respective distribution functions that is what allows the calculation of the important probabilities. For the M|G|$\infty$ queue system, there are no round form formulae for those distribution functions. But, for the M|D|$\infty$ queue, due the fact that its busy period and busy cycle have both Laplace transform expression round forms, what does not happen for any other M|G|$\infty$ queue system, with an algorithm created by Platzman, Ammons and Bartholdi III, that allows the tail probabilities computation since the correspondent Laplace transform in round form is known, those distribution functions calculations are possible. Here, we will implement the algorithm through a FORTRAN program.
title M|D|$\infty$ Queue Busy Period and Busy Cycle Distributions Computational Calculus
topic Performance
Probability
url https://arxiv.org/abs/2505.10567