Network tomography via compressed sensing

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2010, Pages

  Firooz, Mohammad H ^a   Roy, Sumit ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TOMOGRAPHY;

AS-LINKS; BOUNDARY NODES; COMPRESSED-SENSING; END TO END; END-TO-END MEASUREMENT; EXTERNAL BOUNDARIES; IN NETWORKS; LINK DELAY; LINK PARAMETERS; NETWORK TOMOGRAPHY;

COMPRESSED SENSING;

EID: 79551628891     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2010.5684036     Document Type: Conference Paper

References (24)

1. Y. Vardi, "Network tomography: Estimating source-destination traffic intensities from link data," Journal of the American Statistical Association, vol. 91, no. 433, 1996.
2. E. Lawrence, G. Michailidis, V. Nair, and B. Xi, "Network tomography: a review and recent developments," Ann Arbor, vol. 1001, pp. 48 109-1107.
3. S. W. Richard, "TCP/IP illustrated," Addison-Welsey Publishing Company, 1994.
4. Y. Bejerano and R. Rastogi, "Robust monitoring of link delays and faults in IP networks," in Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'03), vol. 1, 2003, pp. 134-144.
5. R. Caceres, N. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal loss characteristics," IEEE Trans. Information theory, vol. 45, no. 7, pp. 2462-2480, 1999.
6. Y. Tsang, M. Coates, and R. Nowak, "Passive network tomography using em algorithms," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing(ICASSP'01), vol. 3, 2001.
7. A. Coates, A. Hero III, R. Nowak, and B. Yu, "Internet tomography," IEEE Signal processing magazine, vol. 19, no. 3, pp. 47-65, 2002.
8. T. Bu, N. Duffield, F. Presti, and D. Towsley, "Network tomography on general topologies," ACM SIGMETRICS Performance Evaluation Review, vol. 30, no. 1, pp. 21-30, 2002.
9. Y. Xia and D. Tse, "Inference of link delay in communication networks," IEEE Journal on Selected Areas in Communications, vol. 24, no. 12, pp. 2235-2248, 2006.
10. R. Castro, M. Coates, G. Liang, R. Nowak, and B. Yu, "Network tomography: Recent developments," Statistical Science, vol. 19, no. 3, pp. 499-517, 2004.
11. N. Duffield, "Network tomography of binary network performance characteristics," IEEE Trans. Information Theory, vol. 52, no. 12, pp. 5373-5388, 2006.
12. D. Donoho, "Compressed sensing," IEEE Trans. Information Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
13. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. information theory, vol. 52, no. 2, pp. 489-529, 2006.
14. E. Candès, "Compressive sampling," in Proceedings of the International Congress of Mathematicians, vol. 3, 2006, pp. 1433-1452.
15. M. Wakin, "An introduction to compressive sampling," IEEE Signal Pprocessing Magazine, 2008.
16. A. Gilbert, M. Strauss, J. Tropp, and R. Vershynin, "One sketch for all: fast algorithms for compressed sensing," in Proceedings of the thirty-ninth annual ACM symposium on Theory of computing, 2007, pp. 237-246.
17. E. Candes and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?" IEEE Trans. Information Theory, vol. 52, no. 12, pp. 5406-5425, 2006.
18. W. Xu and B. Hassibi, "Efficient compressive sensing with deterministic guarantees using expander graphs," in IEEE Information Theory Workshop, 2007, pp. 414-419.
19. R. Berinde and P. Indyk, "Sparse recovery using sparse random matrices," preprint, 2008.
20. A. Lubotzky, R. Phillips, and P. Sarnak, "Ramanujan graphs," Combinatorica, vol. 8, no. 3, pp. 261-277, 1988.
21. A. Ta-Shma, C. Umans, and D. Zuckerman, "Lossless condensers, unbalanced expanders, and extractors," Combinatorica, vol. 27, no. 2, pp. 213-240, 2007.
22. M. Capalbo, O. Reingold, S. Vadhan, and A. Wigderson, "Randomness conductors and constant-degree lossless expanders," in Proceedings of the thiry-fourth annual ACM symposium on Theory of computing. ACM, 2002, pp. 659-668.
23. P. Indyk and M. Ruzic, "Near-optimal sparse recovery in the l1 norm," in IEEE 49th Annual IEEE Symposium on Foundations of Computer Science, 2008, pp. 199-207.
24. M. H. Firooz and S. Roy, "Network tomography via compressed sensing," UW Technical Report, Feb 2010.