Incollection,

Network Tomography: A Review and Recent Developments

, , , and .
Frontiers in Statistics, chapter 16, World Scientific, (July 2006)
DOI: 10.1142/9781860948886_0016

Abstract

The modeling and analysis of computer communications networks give rise to a variety of interesting statistical problems. This paper focuses on network tomog- raphy, a term used to characterize two classes of large-scale inverse problems. The first deals with passive tomography where aggregate data are collected at the individual router/node level and the goal is to recover path-level information. The main problem of interest here is the estimation of the origin-destination traf- fic matrix. The second, referred to as active tomography, deals with reconstruct- ing link-level information from end-to-end path-level measurements obtained by actively probing the network. The primary application in this case is estimation of quality-of-service parameters such as loss rates and delay distributions. The paper provides a review of the statistical issues and developments in network tomography with an emphasis on active tomography. An application to Internet telephony is used to illustrate the results.

Tags

Users

  • @peter.ralph

Comments and Reviews