Title :
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
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;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866369
