Accurate End-to-End Delay Bound Analysis for Large-Scale Network Via Experimental Comparison

被引:0
作者
Hong, Xiao [1 ]
Gao, Yuehong [2 ]
Yang, Hongwen [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Beijing 100876, Peoples R China
[2] Beijing Univ Posts & Telecommun, Sch Informat & Commun Engn, Beijing 100876, Peoples R China
关键词
service scheduling; QoS; network calculus; performance analysis; large-scale network;
D O I
10.1587/transcom.2021EBP3106
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Computer networks tend to be subjected to the proliferation of mobile demands, therefore it poses a great challenge to guarantee the quality of network service. For real-time systems, the QoS performance bound analysis for the complex network topology and background traffic in modern networks is often difficult. Network calculus, nevertheless, converts a complex non-linear network system into an analyzable linear system to accomplish more accurate delay bound analysis. The existing network environment contains complex network resource allocation schemes, and delay bound analysis is generally pessimistic, hence it is essential to modify the analysis model to improve the bound accuracy. In this paper, the main research approach is to obtain the measurement results of an actual network by building a measurement environment and the corresponding theoretical results by network calculus. A comparison between measurement data and theoretical results is made for the purpose of clarifying the scheme of bandwidth scheduling. The measurement results and theoretical analysis results are verified and corrected, in order to propose an accurate per-flow end-to-end delay bound analytic model for a large-scale scheduling network. On this basis, the instructional significance of the analysis results for the engineering construction is discussed.
引用
收藏
页码:472 / 484
页数:13
相关论文
共 36 条
[1]  
[Anonymous], 2015, IEEE P802.1Qbv/D3.0, P1
[2]  
[Anonymous], 2018, P8021QCCD22 IEEE, P1
[3]  
Avallone S, 2004, INT CONF QUANT EVAL, P316
[4]  
Avrachenkov K, 2005, IEEE INFOCOM SER, P784
[5]   Multi-server tandem queue with Markovian arrival process, phase-type service times, and finite buffers [J].
Baumann, Hendrik ;
Sandmann, Werner .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 256 (01) :187-195
[6]  
Beck M.A., 2017, P IEEE INFOCOM
[7]  
Bondorf S., 2016, P 9 EAI INT C PERF E, P17
[8]  
Bouillard A., 2018, DETERMINISTIC NETWOR, DOI DOI 10.1002/9781119440284
[9]  
Bouillard A, 2010, IEEE INFOCOM SER
[10]  
Bredel M., 2010, 2010 IEEE 18 INT WOR, P19