Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Inference of link loss rates by explicit estimation

Inference of link loss rates by explicit estimation

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

  • Author(s): H. Su 1 ; Y. Li 1 ; S. Lin 1 ; D. Jin 1 ; L. Zeng 1
    • View affiliations
    • Affiliations: 1: State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, People's Republic of China
  • Source: Volume 4, Issue 5, 26 March 2010, p. 540 – 550
    DOI:  10.1049/iet-com.2008.0602 , Print ISSN 1751-8628, Online ISSN 1751-8636
© The Institution of Engineering and Technology
Published

Network tomography has been widely used recently to obtain the network internal characteristics by end-to-end measurement. In this study, the authors consider the problem of estimating link loss rates using network tomography. The existing work based on maximum likelihood estimator (MLE) uses iterative approximation to make the inference, which requires a long execution time for large scale network. To overcome this limitation, the authors propose a fast path-based approach (FPA) by explicit estimation to infer the loss rate of links. Instead of estimating the link loss rates directly, the authors first estimate the path loss rates that are used to derive the link loss rates. In addition, the path loss rates are inferred by a new estimator which is an explicit function of loss observations. The authors evaluate the accuracy of this approach through the analysis of the loss rate estimator and simulation. The estimator is proved to be consistent and have the same asymptotic variance as that of the MLE. The simulation results show that the estimated loss rates using the FPA correctly converge to the real loss rates.

Inspec keywords: telecommunication links; tomography; iterative methods; inference mechanisms; maximum likelihood estimation

Other keywords: end to end measurement; inference; execution time; maximum likelihood estimation; fast path-based approach; network tomography; iterative approximation; MLE; link loss rate estimation; explicit estimation

Subjects: Other topics in statistics; Radio links and equipment

References

    1. 1)
      • Duffield, N.G., Horowitz, J., LoPresti, F., Towsley, D.: `Network delay tomography from end-to-end unicast measurements', Proc. Int. Workshop on Digital Communications 2001 Evolutionary Trends of the Internet, September 2001.
    2. 2)
      • Cáceres, R., Duffield, N.G., Horowitz, J., Towsley, D., Bu, T.: `Multicast-based inference of network internal loss characteristics: accuracy of packet estimation', Proc. IEEE Infocom 99, 1999.
    3. 3)
      • W. Zhu , Z. Geng . A bottom up inference of loss rate. Comput. Commun. , 4 , 351 - 365
    4. 4)
      • Coates, M.J., Nowak, R.D.: `Network tomography for internal delay estimation', Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), May 2001.
    5. 5)
      • Shih, M.F., Hero, , Alfred, 0.: `Topology discovery on unicast networks: a hierarchical approach based on end-to-end measurements', CSPL Technical Report TR-357, March 2005.
    6. 6)
      • Padmanabhan, V., Qiu, L., Wang, H.: `Server-based inference of Internet link lossiness', Proc. IEEE INFOCOM'03, April 2003.
    7. 7)
      • Cáceres, R., Duffield, N.G., Moon, S.B., Towsley, D.: `Inference of internal loss rates in the MBone', Proc. IEEE Global Internet (Globecom) Conf., 1999.
    8. 8)
      • Lawrence, E., Michailidis, G., Nair, V.N.: `Maximum likelihood estimation of Internal network link delay distributions using multicast measurements', Proc. Conf. Information Sciences and Systems, March 2003, The Johns Hopkins University.
    9. 9)
      • Castro, R., Coates, M., Gadhiok, M., King, R., Nowak, R., Rombokas, E., Tsang, Y.: `Maximum likelihood network topology identification from edge-based unicast measurements', Technical Report TREE-0107, August 2001.
    10. 10)
      • Harfoush, K., Bestavros, A., Byers, J.: `Robust identification of shared losses using end-to-end unicast probe', Proc. Int. Conf. Network Protocols, 2000.
    11. 11)
      • Bu, T., Duffield, N., Presti, F.L., Towsley, D.: `Network tomography on general topologies', Proc. SIGCOMM, 2002.
    12. 12)
      • Zhu, W.: `A distributed approach to estimate link-level loss rates', ICA3PP 2005, p. 386–395.
    13. 13)
      • N.G. Duffield , J. Horowitz , F. LoPresti , D. Towsley . Multicast topology inference from measured end-to-end loss. IEEE Trans. Inf. Theory , 1 , 26 - 45
    14. 14)
      • Zhu, W., Deng, K.: `A top down approach to estimate network loss rate', Proc. Communications and Networking in China, 2006.
    15. 15)
      • G. Liang , B. Yu . Maximum pseudo likelihood estimation in network tomography. IEEE Trans. Signal Process. , 8 , 2043 - 2053
    16. 16)
      • M.J. Schervish . (1995) Theory of statistics.
    17. 17)
      • Yajnik, M., Moon, S., Kurose, J., Towsley, D.: `Measurement and modelling of the temporal dependence in packet loss', Proc. IEEE Infocom, 1999.
    18. 18)
      • Coates, M., Nowak, R.: `Unicast network tomography using EM algorithms', Technical Report TR-0004, September 2000.
    19. 19)
      • R. Cáceres , N.G. Duffield , J. Horowitz , D. Towsley . Multicast-based inference of network-internal loss characteristics. IEEE Trans. Inf. Theory , 7 , 2462 - 2480
    20. 20)
      • M. Coates , A. Hero , R. Nowak , B. Yu . Internet tomography. IEEE Signal Process. Mag. , 3 , 47 - 65
    21. 21)
      • Y. Vardi . Network tomography: estimating source–destination traffic intensities from link data. J. Am. Stat. Assoc. , 433 , 365 - 377
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2008.0602
Loading

Related content

content/journals/10.1049/iet-com.2008.0602
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address