Burst ratio in a single-server queue

被引:0
|
作者
Andrzej Chydzinski
Dominik Samociuk
机构
[1] Silesian University of Technology,Institute of Informatics
来源
Telecommunication Systems | 2019年 / 70卷
关键词
Queueing system; Networking; Packet losses; Burst ratio; Loss ratio;
D O I
暂无
中图分类号
学科分类号
摘要
In contemporary packet networks, the possibility of packet loss is a negative, but inevitable aspect of the network design. One of the most important characteristics of the packet loss process is the burst ratio—a characteristic describing the tendency of losses to occur in long series, one after another. In this paper, we study the burst ratio in the queueing system with the finite buffer for packets. This is motivated by the fact, that most packet losses in wired networks occur due to queueing of packets in routers, and overflowing routers’ buffers. We firstly derive the exact formula for the burst ratio. Then we study its behaviour as the buffer size grows, and obtain a simplified formula for large buffers. Thirdly, we present numerical results for different system parameterizations as well as the comparison with simulation results. Then we show results of measurements of the burst ratio in the networking laboratory. Finally, we draw conclusions on the influence (or lack of it) of several factors on the burst ratio.
引用
收藏
页码:263 / 276
页数:13
相关论文
共 50 条
  • [41] Loss rates in the single-server queue with complete rejection
    Bert Zwart
    Mathematical Methods of Operations Research, 2015, 81 : 299 - 315
  • [42] Large Deviations for the Single-Server Queue and the Reneging Paradox
    Atar, Rami
    Budhiraja, Amarjit
    Dupuis, Paul
    Wu, Ruoyu
    MATHEMATICS OF OPERATIONS RESEARCH, 2022, 47 (01) : 232 - 258
  • [43] Evaluating a Single-Server Queue with Asynchronous Speed Scaling
    Rumyantsev, Alexander
    Zueva, Polina
    Kalinina, Ksenia
    Golovin, Alexander
    MEASUREMENT, MODELLING AND EVALUATION OF COMPUTING SYSTEMS, MMB 2018, 2018, 10740 : 157 - 172
  • [44] Analysis of a single-server queue interacting with a fluid reservoir
    Adan, IJBF
    van Doorn, EA
    Resing, JAC
    Scheinhardt, WRW
    QUEUEING SYSTEMS, 1998, 29 (2-4) : 313 - 336
  • [45] STATIONARY WAITING TIME DISTRIBUTION FOR A SINGLE-SERVER QUEUE
    KONHEIM, AG
    JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1965, 13 (04): : 966 - &
  • [46] A SINGLE-SERVER RETRIAL QUEUE WITH SERVER VACATIONS AND A FINITE NUMBER OF INPUT SOURCES
    LI, H
    YANG, T
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 85 (01) : 149 - 160
  • [47] A SINGLE-SERVER QUEUE WITH PLATOONED ARRIVALS AND PHASE TYPE SERVICES
    NEUTS, MF
    CHAKRAVARTHY, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1981, 8 (04) : 379 - 389
  • [48] A single-server retrial queue system with multidimensional Poisson flow
    Atencia, IM
    Bocharov, PP
    D'Apice, C
    Phong, NH
    AUTOMATION AND REMOTE CONTROL, 2000, 61 (11) : 1871 - 1884
  • [49] Analysis of a discrete-time single-server queue with an occasional extra server
    Bruneel, Herwig
    Wittevrongel, Sabine
    PERFORMANCE EVALUATION, 2017, 116 : 119 - 142
  • [50] Performance analysis of a single-server ATM queue with a priority scheduling
    Walraevens, J
    Steyaert, B
    Bruneel, H
    COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (12) : 1807 - 1829