Reconstructing arrival processes to G/D/1 queueing systems and tandem networks
Reconstructing arrival processes to G/D/1 queueing systems and tandem networks
复制标题
重建 G/D/1 排队系统和汇接网络的到达流程
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
B. Wolfinger
中科院分区：
文献类型：
--
作者：
S. Heckmuller;B. Wolfinger
在本文中，我们提出了仅基于观察到的系统偏离来估计 G/D/1 排队系统到达过程参数的方法。在无法直接观察到达过程的情况下，得出的估计可用于性能评估和容量规划。相反，仅需要观察在（最后）服务器修改的出发过程。关于到达过程，我们关注每个时间间隔的正态分布到达数量和自回归过程。这两个类都可用于对具有高度聚合的链路上的通信网络中的流量进行建模。在自回归过程的情况下，我们应用 Tobit 回归模型来导出到达过程的所有参数的准确估计。结果针对单个 G/D/1 队列给出，但随后推广到具有可能不同瓶颈容量的队列序列的更现实场景。后者特别允许对由于干扰交叉交通而产生的影响进行建模。最后，我们展示了如何将得出的估计用于基于有效带宽理论的性能评估或容量规划。
In this article we propose methods to estimate the parameters of arrival processes to G/D/1 queueing systems only based on observed departures from the system. The derived estimates can be used for performance evaluation and capacity planning in cases where the arrival process is not observable directly. Instead, only the departure process modified at the (last) server needs to be observed. Concerning the arrival process we focus on normally distributed number of arrivals per interval and on autoregressive processes. Both classes can be used to model traffic in communication networks on links with a high degree of aggregation. In the case of autoregressive processes we apply the Tobit regression model in order to derive accurate estimates of all parameters of the arrival process. The results are presented for the single G/D/1 queue but are then generalized to the more realistic scenario of sequences of queues with possibly varying bottleneck capacity. The latter especially permits the modeling of effects due to interfering cross traffic. Finally, we show how the derived estimates can be used for performance evaluation or capacity planning based on effective bandwidth theory.