arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.4113math.PRcs.CCmath.CO
收藏

随机服务系统、随机区间图和搜索算法

Stochastic Service Systems, Random Interval Graphs and Search Algorithms

Patrick Eschenfeldt, Ben Gross, Nicholas Pippenger

摘要:

我们考虑了几个随机服务系统,并研究了应用于随机区间图模型和搜索空闲服务器或空等待站的算法的各种数量的矩的渐近行为。在两种情况下的时刻原来涉及的生成函数的正整数的因子的幂和的朗伯级数。对于这些情况,我们能够得到所讨论的量的矩的完全渐近展开。

英文摘要:

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 empty waiting station. In two 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑