Per-flow structure of losses in a finite-buffer queue

作者:

Highlights:

• The burst ratio can be derived separately for each flow in a queueing model with many flows of jobs arriving to a shared buffer, where they are subject to losses due to buffer overflows.

• The per-flow burst ratios are usually not equal to each other and may differ by far, depending on flow rates or the number of flows.

• The per-flow burst ratio decreases with the number of flows.

• The per-flow burst ratio grows with the buffer size and the variance of the service time.

• The per-flow burst ratio depends in a non-monotonic way on the system load.

摘要

•The burst ratio can be derived separately for each flow in a queueing model with many flows of jobs arriving to a shared buffer, where they are subject to losses due to buffer overflows.•The per-flow burst ratios are usually not equal to each other and may differ by far, depending on flow rates or the number of flows.•The per-flow burst ratio decreases with the number of flows.•The per-flow burst ratio grows with the buffer size and the variance of the service time.•The per-flow burst ratio depends in a non-monotonic way on the system load.

论文关键词:Multi-flow queue,Finite buffer,Buffer overflows,Loss characteristics,Per-flow burst ratio,TCP/IP networks,Routers

论文评审过程:Received 13 January 2022, Revised 24 March 2022, Accepted 29 April 2022, Available online 9 May 2022, Version of Record 9 May 2022.

论文官网地址:https://doi.org/10.1016/j.amc.2022.127215