 Per-flow structure of losses in a finite-buffer queueAndrzej Chydzinski Applied Mathematics and Computation, 2022, vol. 428, issue C Abstract: We analyze the structure of losses in individual flows, in a multi-flow, finite-buffer queueing 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 tendency 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 ratio, 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. Keywords: Multi-flow queue; Finite buffer; Buffer overflows; Loss characteristics; Per-flow burst ratio; TCP/IP networks; Routers (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:428:y:2022:i:c:s0096300322002892 DOI: 10.1016/j.amc.2022.127215 Access Statistics for this article Applied Mathematics and Computation is currently edited by Theodore Simos More articles in Applied Mathematics and Computation from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.