Research on end-to-end network link delay inference based on link reconstruction-destruction

被引：0

作者：

Liang, Yong-Sheng ^{[1
,2
]}

Gao, Bo ^{[1
]}

Zou, Yue ^{[2
]}

Zhang, Ji-Hong ^{[1
,2
]}

Zhang, Nai-Tong ^{[3
]}

机构：

[1] Shenzhen Key Lab of Visual Media Processing and Transmission, Shenzhen Institute of Information Technology

[2] College of Information Engineering, Shenzhen University

[3] School of Electronics and Information Engineering, Harbin Institute of Technology

来源：

Tongxin Xuebao/Journal on Communications | 2014年 / 35卷 / 01期

关键词：

Delay inference model; Link reconstruction-deconstruction; Network link delay; Pseudo likelihood estimation;

D O I：

10.3969/j.issn.1000-436x.2014.01.002

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Based on two assumptions, inference model and end-to-end delay data acquisition, an approach to end-to-end network internal link delay inference based on link reconstruction-deconstruction (LRD) was proposed. Pseudo likelihood estimation (PLE) was adopted and the inference problem was divided into independent sub-problems. Inference units with definite solution are determined by LRD. By means of controlling average sampling precision and decreasing inference unit links, the computation complexity of link delay inference was significantly lowered. Experimental study was performed based on model computation and NS2 simulation platform. Theoretical analysis and experimental results show that the approach is accurate and effective.

引用

页码：7 / 15

页数：8

共 24 条

[1]

Liang Y.S., Zhang J.H., Zhang N.T., Measurement and analysis of forwarding delay in Ethernet architecture within tolerances of the IEEE specifications, Acta Electronica Sinica, 36, 1, pp. 46-50, (2008)

[2]

Presti F.L., Duffield N.G., Horowitz J., Et al., Multicast-based inference of network-internal delay distributions, IEEE/ACM Transactions on Networking, 10, 6, pp. 761-775, (2002)

[3]

Zhang Z.Y., Fei G.L., Pan S.L., Et al., A fast link delay distribution inference approach under a variable bin size model, IEICE Transactions on Communications, E96-B, 2, pp. 504-507, (2013)

[4]

Fei G.L., Hu G.M., Jiang X.Y., Unicast-based inference of network link delay, Proceedings of the 13th IEEE International Conference on Communication Technology (ICCT), pp. 146-150, (2011)

[5]

Jiang X.Y., Fei G.L., Hu G.M., Network link delay statistics tomography, Computer Engineering and Applications, 48, 3, (2012)

[6]

Xia Y., Tse D., Inference of Link delay in communication networks, IEEE Journal on Selected Areas in Communications, 24, 12, pp. 2235-2248, (2006)

[7]

Liang G., Yu B., Maximum pseudo likelihood estimation in network tomography, IEEE Transactions on Signal Processing, 8, 51, pp. 2043-2053, (2003)

[8]

Li G.S., Cai W.D., Research on method for estimation of network link delay distributions, Computer Engineering and Application, 45, 8, (2009)

[9]

Tsang Y., Coates M., Nowak R.D., Network delay tomography, IEEE Transactions on Signal Processing, 8, 51, pp. 2125-2135, (2003)

[10]

Sun H.J., An improved ant-based EM algorithm for network link delay distributions inference, Proceedings of the 2nd International Workshop on Education Technology and Computer Science(ETCS), pp. 48-51, (2010)

← 1 2 3 →