Traffic modeling and weighted fair queueing performance analysis and practice in telecommunications

被引：0
|
作者：
Chen G. [1 ]
Xia L. [2 ]
Jiang Z. [3 ]
Peng X. [4 ]
Xu H. [5 ]
机构：
[1] School of Management, Guangzhou University, Guangzhou
[2] School of Business, Sun Yat-Sen University, Guangzhou
[3] Huawei Technologies Co., Ltd., Beijing
[4] Huawei Technologies Co., Ltd., Hong Kong
[5] Huawei Technologies Co., Ltd., Dongguan
来源：
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice | 2024年 / 44卷 / 04期
基金：
中国国家自然科学基金;
关键词：
Markov arrival process; network traffic modeling; queueing theory; weighted fair queueing;
D O I：
10.12011/SETP2023-0388
中图分类号：
学科分类号：
摘要：
The internet traffic model and queueing performance evaluation are the key issues for quality of service (QoS) management and scheduling management of bandwidth. In 2019, they are also proposed by the Huawei company as one of the ten challenging problems in telecommunication area. Based on a practical project from the Huawei company, we study the traffic modeling and queueing performance evaluation in telecommunications. Unlike the classic voice flows, the high-speed traffic flows involve some statistical properties such as the correlation and burstiness. This case activates us to study the more general traffic model. In this paper, we propose a new parameter fitting approach of the batch Markov arrival process (BMAP). Based on the service mechanism of traffic flows in routers, this paper deals with a BMAP/PH/1 queueing system under weighted fair queueing (WFQ) discipline. We derive the stationary queue length distribution and performance measures (the expected queue length and delay, etc.). Finally, the performance of our proposed fitting approach is illustrated by using the teletraffic traces testing from the Huawei company. We show the effectiveness of the proposed model and the applicability of the analysis results obtained in the study via numerical and simulation experiments. © 2024 Systems Engineering Society of China. All rights reserved.
引用
收藏
页码：1335 / 1348
页数：13
相关论文
共 29 条
  • [1] Wei X, Ruan K, Huang X Y, Et al., Automatic prediction for IP backbone network traffic[J], Telecommunications Science, 36, 8, pp. 175-183, (2020)
  • [2] Wang Z J, Dong K Y, Dong C, Et al., Dynamic optimization of the bandwidth allocation of disaster monitoring communication system for Sichuan-Tibet railway under information uncertainty[J], Systems Engineering — Theory & Practice, 41, 10, pp. 2721-2732, (2021)
  • [3] Xiao J B, Wei J J., Survey of data mining-oriented network traffic analysis and prediction research[J], Computer & Digital Engineering, 51, 2, pp. 372-379, (2023)
  • [4] Zhang B, Yang J H, Wu J P., Survey and analysis on the internet traffic model[J], Journal of Software, 22, 1, pp. 115-131, (2011)
  • [5] Almousa S A D, Horvath G, Telek M., Parameter estimation of Markov modulated fluid arrival processes, Performance Evaluation, 157, (2022)
  • [6] Li C, Zheng J, Okamura H, Et al., Parameter estimation of markovian arrivals with utilization data[J], IEICE Transactions on Communications, 105, 1, pp. 1-10, (2022)
  • [7] Telek M, Horvath G., A minimal representation of Markov arrival processes and a moments matching method[J], Performance Evaluation, 64, 9–12, pp. 1153-1168, (2007)
  • [8] Kim S., Minimal LST representations of MAP(n)s: Moment fittings and queueing approximations[J], Naval Research Logistics, 63, 7, pp. 549-561, (2016)
  • [9] Buchholz P, Panchenko A., A two-step EM algorithm for MAP fitting[C], International Symposium on Computer and Information Sciences, pp. 217-227, (2004)
  • [10] Casale G, Sansottera A, Cremonesi P., Compact Markov-modulated models for multiclass trace fitting[J], European Journal of Operational Research, 255, 3, pp. 822-833, (2016)
123