A Method for Link Loss Inference Based on End-to-End Measurement
Tao Zhao,Wandong Cai,Yongjun Li
DOI: https://doi.org/10.3969/j.issn.1000-2758.2008.02.005
2008-01-01
Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
Abstract:Aim: Existing algorithms for inferring network performance have an overfitting problem. We propose what we believe to be a better algorithm to overcome this problem. In the full paper, we explain in some detail the algorithm we propose, called by us CGF (Cumulant Generating Function) algorithm. In this abstract, we just add some pertinent remarks to listing the four topics of explanation. The first topic is problem formulation. In the first topic, we propose the network model for the inference of link performance. The second topic is the inference of the link packet CGF from the end-to-end path packet loss CGF. In the second topic, under the assumptions that the link losses are mutually independent, we elaborate a bias corrected link loss cumulant generating function algorithm. The third topic is simulation results. In the third topic, we compared the sampled CGF value of link loss rate with estimated CGF value of link loss rate. The experimental results, given in two figures (4 and 5), show that our proposed algorithm is accurate and effective. The fourth topic is lossy link identification. In the fourth topic, based on the estimated CGF value, we can identify the lossy link in the network using Chernoff Bounds theorem with high reliability, and the results are shown in table 1.