Stochastic service systems, random interval graphs and search algorithms1. Issue 3 (26th February 2013)

• Record Type: Journal Article
• Authors: Eschenfeldt, Patrick; Gross, Ben; Pippenger, Nicholas
• Is Part Of: Random structures & algorithms. Volume 45:Issue 3(2014)
• Page Start: 421
• Page End: 442
• Publication Date: 2013-02-26
• Subjects: Random graphs -- Periodicals; Mathematical analysis -- Periodicals; 519
• DOI: 10.1002/rsa.20485
• Languages: English
• ISSNs: 1042-9832

Abstract

<abstract abstract-type="main"> <title>ABSTRACT</title> <p>We consider several stochastic service systems, and study the asymptotic behavior of the moments of various quantities that have application to models for random interval graphs and algorithms for searching for an idle server or for an vacant or occupied waiting station. In some cases the moments turn out to involve Lambert series for the generating functions for the sums of powers of divisors of positive integers. For these cases we are able to obtain complete asymptotic expansions for the moments of the quantities in question. © 2013 Wiley Periodicals, Inc. Random Struct. Alg., 45, 421–442, 2014</p> </abstract>