Integer sequences from queueing theory

MaRDI QIDQ3569514zbMATH OpenFDO

Authors Joseph Abate, Ward Whitt

Publication date 21 June 2010

Full work available at URL https://arxiv.org/abs/1006.0686, http://www.emis.de/journals/JIS/VOL13/Whitt/whitt2.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

birth-and-death processCatalan numberscontinued fractionsexponential mixturegenerating functionsHankel transforminteger sequenceLaplace transformslarge Schroeder numbersmoment generating functionsmoment sequenceprobability density functionprobability moment sequencequeuequeueingrenewal theorysingle-server queuestationary excess distributionstationary lifetime distributionthe moment problem

Mathematics Subject Classification ID

Binomial coefficients; factorials; (q)-identities (11B65) Special sequences and polynomials (11B83) Miscellaneous applications of number theory (11Z05) Queueing theory (aspects of probability theory) (60K25)

Abstract: Operators on probability distributions can be expressed as operators on the associated moment sequences, and so correspond to operators on integer sequences. Thus, there is an opportunity to apply each theory to the other. Moreover, probability models can be sources of integer sequences, both classical and new, as we show by considering the classical M/G/1 single-server queueing model. We identify moment sequences that are integer sequences. We establish connections between the M/M/1 busy period distribution and the Catalan and Schroeder numbers.

Recommendations

• The transient solution of M/M/1 queues under (M,N)-policy. A combinatorial approach
• A queueing model and a set of orthogonal polynomials
• Note on a series for M/G/1 queues
• On batch queueing systems: a combinatorial approach
• scientific article; zbMATH DE number 3969835

Cited in

(5)

• Time-dependent analysis of an \(\mathrm{M}/\mathrm{M}/c\) preemptive priority system with two priority classes
• An alternative decomposition of Catalan number
• Some Properties and Combinatorial Implications of Weighted Small Schr\"oder Numbers
• Maps preserving moment sequences
• Coherent domains and improved lower bounds for the maximum size of Condorcet domains

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Integer sequences from queueing theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3569514)