Integer Sequences from Queueing Theory
Joseph Abate
900 Hammond Road
Ridgewood, NJ 07450-2908
USA
Ward Whitt
Department of Industrial Engineering and Operations Research
Columbia University
New York, NY 10027-6699
USA
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.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A000108
A001003
A006318
A093252
A093526
A103210
A103211
A107841
A122525
A131763
A137216
A155069.)
Received February 19 2010;
revised version received May 2 2010.
Published in Journal of Integer Sequences, May 3 2010.
Return to
Journal of Integer Sequences home page