基于链路重构—解构的端到端网络链路时延推测研究

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

Abstract

Abstract:

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.

Key words: network link delay, delay inference model, pseudo likelihood estimation, link reconstruction-deconstruction

Yong-sheng LIANG,Bo GAO,Yue ZOU,Ji-hong ZHANG,Nai-tong ZHANG. Research on end-to-end network link delay inference based on link reconstruction-destruction[J]. Journal on Communications, 2014, 35(1): 7-15.

Figures/Tables 9

References 24

[1]	梁永生, 张基宏, 张乃通 . IEEE标准容限内以太网转发时延的测试与分析[J]. 电子学报, 2008,36(1): 46-50. LIANG Y S , ZHANG J H , ZHANG N T . Measurement and analysis of forwarding delay in ethernet architecture within tolerances of the IEEE specifications[J]. Acta Electronica Sinica, 2008,36(1): 46-50.
[2]	PRESTI F L , DUFFIELD N G , HOROWITZ J ,et al. Multicast-based inference of network-internal delay distributions[J]. IEEE/ACM Transactions on Networking, 2002,10(6): 761-775.
[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[J]. IEICE Transactions on Communications, 2013,E96-B(2): 504-507.
[4]	FEI G L , HU G M , JIANG X Y . Unicast-based inference of network link delay[A]. Proceedings of the 13th IEEE International Conference on Communication Technology (ICCT)[C]. Jinan,China, 2011. 146-150.
[5]	蒋小勇, 费高雷, 胡光岷 . 网络链路时延统计量的层析成像方法[J]. 计算机工程与应用, 2012,48(3): 91-94,208. JIANG X Y , FEI G L , HU G M . Network link delay statistics tomography[J]. Computer Engineering and Applications, 2012,48(3): 91-94,208.
[6]	XIA Y , TSE D . Inference of Link delay in communication networks[J]. IEEE Journal on Selected Areas in Communications, 2006,24(12): 2235-2248.
[7]	LIANG G , YU B . Maximum pseudo likelihood estimation in network tomography[J]. IEEE Transactions on Signal Processing, 2003,8(51): 2043-2053.
[8]	李贵山, 蔡皖东 . 网络链路时延分布估计方法研究[J]. 计算机工程与应用, 2009,45(8): 20-22,28. LI G S , CAI W D . Research on method for estimation of network link delay distributions[J]. Computer Engineering and Application, 2009,45(8): 20-22,28.
[9]	TSANG Y , COATES M , NOWAK R D . Network delay tomography[J]. IEEE Transactions on Signal Processing, 2003,8(51): 2125-2135.
[10]	SUN H J . An improved ant-based EM algorithm for network link delay distributions inference[A]. Proceedings of the 2nd International Workshop on Education Technology and Computer Science(ETCS)[C]. Wuhan,China, 2010. 48-51.
[11]	朱海婷, 丁伟, 缪丽华 , 等. UDP 流量对 TCP 往返延迟的影响[J]. 通信学报, 2013,34(1): 19-29. ZHU H T , DING W , LIAO L H ,et al. Effect of UDP traffic on TCP’s round-trip delay[J]. Journal on Communications, 2013,34(1): 19-29.
[12]	刘瑞芳, 谢东 . 采用多播依赖树模型估计链路时延分布[J]. 信息工程大学学报, 2007,8(4): 422-424. LIU R F , XIE D . Using dependence tree model for network delay tomography[J]. Journal of Information Engineering University, 2007,8(4): 422-424.
[13]	GUO D , WANG X D . Bayesian inference of network loss and delay characteristics with applications to TCP performance prediction[J]. IEEE Transactions on Signal Processing, 2003,8(51): 2205-2218.
[14]	ABDELKEFI A , JIANG Y M . A structural analysis of network delay[A]. Proceedings of the 2011 Ninth Annual Communication Networks and Services Research Conference[C]. Ottawa,Canada, 2011. 41-48.
[15]	SHIH M F , HERO A O . Unicast inference of network link delay distributions from edge measurements[A]. Proceedings of the IEEE International Conference on Accost Speech and Signal Processing[C]. Salt Lake City,USA, 2001. 3421-3424.
[16]	焦利, 林宇, 王文东 ,等. 一种负载均衡网络中内部链路时延估计算法[J]. 软件学报, 2005,16(5): 886-893. JIAO L , LIN Y , WANG W D ,et al. A novel algorithm for link delay inference in the networks with load-balancing routing[J]. Journal of Software, 2005,16(5): 886-893.
[17]	LAWRENCE E , MICHAILIDIS G , NAIR V N . Fast,moment-based estimation methods for delay network tomography[J]. IEEE Transactions on Signal Processing, 2008,(9): 1-22.
[18]	LIN J W , ZHANG J Z , LIN W . The improved method of moment for multicast-based delay distribution inference in network tomography[A]. Proceedings of 2010 2nd International Conference on Advanced Computer Control(ICACC)[C]. Shenyang,China, 2010. 486-489.
[19]	LIN J W , ZHANG J Z . A High-efficiency algorithm for delay estimate in network tomography[J]. Journal of Computational Information Systems , 2010,6(10): 3217-3226.
[20]	COATES M , HERO A O , NOWAK R D ,et al. Internet tomography[J]. IEEE Signal Processing Magazine, 2002,19(3): 47-65.
[21]	LIANG Y S , ZHANG N T . The determination of the link with the smallest end-to-end network latency in ethernet architecture[J]. Journal of Harbin Institute of Technology, 2007,14(4): 489-495.
[22]	CHOI J H , YOO C . Analytical derivation of one-way delay[J]. Electronics Letters, 2003,39(25): 1871-1872.
[23]	LAWRENCE E , MICHAILIDIS G , NAIR V N . Network delay tomography using flexicast experiments[J]. Journal of the Royal Statistical Society,Series B, 2006,(68): 785-813.
[24]	COATES M , NOWAK R D . Network tomography for internal delay estimation[A]. Proceedings of the IEEE International Conference on Accost Speech and Signal Processing[C]. Salt Lake City,USA, 2001. 3409-3412.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 9

References 24

Related Articles 0

Metrics

Recommended 0