{ "id": "1106.3590", "version": "v1", "published": "2011-06-17T22:35:41.000Z", "updated": "2011-06-17T22:35:41.000Z", "title": "Asymptotic Behavior of the Moments of the Maximum Queue Length During a Busy Period", "authors": [ "Patrick Eschenfeldt", "Ben Gross", "Nicholas Pippenger" ], "comment": "i+10 pp", "categories": [ "math.PR" ], "abstract": "We give a simple derivation of the distribution of the maximum L of the length of the queue during a busy period for the M/M/1 queue with lambda<1 the ratio between arrival rate and service rate. We observe that the asymptotic behavior of the moments of L is related to that of Lambert series for the generating functions for the sums of powers of divisors of positive integers. We show how to obtain asymptotic expansions for these moments with error terms having order as large a power of 1-lambda as desired.", "revisions": [ { "version": "v1", "updated": "2011-06-17T22:35:41.000Z" } ], "analyses": { "subjects": [ "60K26", "90B22" ], "keywords": [ "maximum queue length", "asymptotic behavior", "busy period", "error terms", "simple derivation" ], "note": { "typesetting": "TeX", "pages": 10, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2011arXiv1106.3590E" } } }