Time-varying network tomography: router link data

Author

Yu, Bei ; Cao, Jin ; Davis, Drew ; Wiel, Scott Vander

Author_Institution

Lucent Technol. Bell Labs., Murray Hill, NJ, USA

fYear

2000

fDate

2000

Firstpage

79

Abstract

In a computer network, the traffic matrix or the origin-destination (OD) byte counts are important statistics needed for design, routing, configuration debugging, monitoring and pricing. However, they are not easily available. For a fixed routing scheme, a statistical inverse algorithm is proposed and validated to estimate the traffic matrix from the easily collectable link counts which are aggregations of the origin-destination counts

Keywords

computer networks; inverse problems; statistical analysis; telecommunication network routing; telecommunication traffic; computer network; configuration debugging; link counts; monitoring; moving i.i.d. Gaussian model; network design; network routing; origin-destination byte counts; origin-destination counts; pricing; router link data; scalable algorithm; statistical inverse algorithm; statistics; time-varying network tomography; traffic matrix; Computational efficiency; Computer networks; Debugging; Electronic mail; Parameter estimation; Routing; Statistics; Telecommunication traffic; Tomography; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 2000. Proceedings. IEEE International Symposium on

Conference_Location

Sorrento

Print_ISBN

0-7803-5857-0

Type

conf

DOI

10.1109/ISIT.2000.866369

Filename

866369