首页|Per-flow structure of losses in a finite-buffer queue
Per-flow structure of losses in a finite-buffer queue
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NSTL
Elsevier
We analyze the structure of losses in individual flows, in a multi-flow, finite-buffer queue-ing system. Namely, a model with many separate flows (streams) of jobs arriving to a shared buffer, where they are subject to losses due to buffer overflows, is considered. (Such systems are common, for instance, in computer networking, where flows of packets arrive to the same router's buffer from different network users). Assuming a general service time distribution and Poisson flows, we study the burst ratio parameter, which reflects the ten-dency of losses to cluster together, in long series. In particular, an explicit formula for the burst ratio in each individual flow is derived. Using this formula we show, among other things, that the per-flow burst ratio may vary significantly among flows and differ from the global burst ratio. This distinguishes the per-flow burst ratio from the per-flow loss ra -tio, which is the same for all flows. We demonstrate also the dependence of the per-flow burst ratio on the flow rate, number of flows, buffer size, system load and variance of the service time. (c) 2022 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license ( http://creativecommons.org/licenses/by/4.0/ )
NSTL
Elsevier
