用更新过程近似点过程:通过队列的间接方法

Approximating a Point Process by a Renewal Process: The View Through a Queue, an Indirect Approach

Management Science · 1981
被引 65
人大 A+FT50UTD24ABS 4*

中文导读

提出一种间接方法,通过测试排队系统选择更新过程的矩,使其与一般点过程产生相同的拥塞水平,从而近似复杂的随机点过程,适用于预测新服务机制的行为。

Abstract

This paper investigates simple approximations for stochastic point processes. As in several previous studies, the approximating process is a renewal process characterized by the first two moments of the renewal interval. The approximating renewal-interval distribution itself is a convenient distribution with these two moments; it is constructed from exponential building blocks, e.g., the hyperexponential distribution. Here the moments of the renewal interval are chosen to produce the same level of congestion when the renewal process serves as an arrival process in a test queueing system as is produced when the general point process is the arrival process. The procedure can be applied to predict the behavior of a new service mechanism in a queueing system with a complicated arrival process; then we use the system with the old service mechanism as the test system. But the test system can also be an artificial device to approximate any point process. This indirect approximation procedure extends the equivalent random method and related techniques widely used in teletraffic engineering.

点过程近似更新过程排队系统等效随机方法