Abstract
Network tomography aims to obtain link-level characteristics, such as loss rate and average delay of a link, by end-to-end measurement. A number of methods have been proposed to estimate the loss rate of a link by end-to-end measurement, all of them, in principle, are based on parametric statistics to identify unknown parameters. In addition, they all used the traditional centralized data processing techniques to complete the estimation, which is time-consuming and unscaleable. In this paper, we put forward a distributed method to tackle the scalability problem. The proposed method, instead of estimating link-level characteristics directly, estimate path level characteristics first that can be executed in parallel and can be achieved by a distributed system. The path level characteristics obtained can be used to identify link-level ones later. The proposed method has been proved to be an maximum likelihood estimate.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Felix: Independent monitoring for network survivality. Technical report, ftp://ftp.bellcore.com/pub/mwg/felix/index.html
Ipma: Internet performance measurement and analysis. Technical report, http://www.merit.edu/ipma
Mahdavi, J., Paxson, V., Adams, A., Mathis, M.: Creating a scalable architecture for internet measurement. In: INET1998 (1998)
Surveyor. Technical report, http://io.advanced.org/surveyor
Cáceres, R., Duffield, N.G., Horowitz, J., Towsley, D.: Multicast-based inference of network-internal loss characteristics. IEEE Trans. on Information Theory 45 (1999)
Cáceres, R., Duffield, N.G., Moon, S.B., Towsley, D.: Inference of Internal Loss Rates in the MBone. In: IEEE/ISOC Global Internet 1999 (1999)
Cáceres, R., Duffield, N.G., Moon, S.B., Towsley, D.: Inferring link-level performance from end-to-end multicast measurements. Technical report, University of Massachusetts (1999)
Harfoush, K., Bestavros, A., Byers, J.: Robust identification of shared losses using end-to-end unicast probes. In: Technical Report BUCS-2000-013, Boston University (2000)
Coates, M., Nowak, R.: Unicast network tomography using EM algorthms. Technical Report TR-0004, Rice University (September 2000)
Zhu, W.: Using Bayesian Networks on Network Tomography. Computer Communications, Elsevier Science, B.V. 26(2) (2003)
The network simulator 2. Technical report, http://www.isi.edu/nsnam/ns2
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, W. (2005). A Distributed Approach to Estimate Link-Level Loss Rates. In: Hobbs, M., Goscinski, A.M., Zhou, W. (eds) Distributed and Parallel Computing. ICA3PP 2005. Lecture Notes in Computer Science, vol 3719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11564621_45
Download citation
DOI: https://doi.org/10.1007/11564621_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29235-7
Online ISBN: 978-3-540-32071-5
eBook Packages: Computer ScienceComputer Science (R0)