Compressed network monitoring for IP and all-optical networks

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2007, Pages 241-252

  Coates, Mark ^a   Pointurier, Yvan ^a   Rabbat, Michael ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Compressed sensing; Diffusion wavelets; Network monitoring

Indexed keywords

COMMUNICATION; ESTIMATION; FIBER OPTIC NETWORKS; INTERNET; MOBILE TELECOMMUNICATION SYSTEMS; MONITORING; OPTICAL COMMUNICATION; SEMICONDUCTING INTERMETALLICS; SEMICONDUCTOR DOPING; WIRELESS TELECOMMUNICATION SYSTEMS;

(P ,P ,T) MEASUREMENTS; ALL OPTICAL NETWORK (AON); COMMUNICATION NETWORKS; END TO END NETWORK; ESTIMATION ACCURACIES; INTERNET MEASUREMENTS; NETWORK MONITORING; NON-LINEAR ESTIMATION; PATH METRICS; SPATIAL AND TEMPORAL CORRELATIONS; WAVELET BASIS;

INTERNET PROTOCOLS;

EID: 42149094343     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1298306.1298340     Document Type: Conference Paper

References (23)

1. G. Agrawal. Fiber-Optic Communications Systems. John Wiley & Sons, Inc., third edition, 2002.
2. E. Candes, J. Romberg, and T. Tao. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory, 52(2):489-509, Feb. 2006.
3. Y. Chen, D. Bindel, H. Song, and R. Katz. An algebraic approach to practical and scalable overlay network monitoring. In Proc. ACM SIGCOMM, Portland, USA, Aug. 2004.
4. I. Chlamtac, A. Ganz, and G. Karmi. Lightpath communications: a novel approach to high bandwidth optical WANs. IEEE 'Irans. Commun., 40(7):1171-1182, July 1992.
5. D. Chua, E. Kolaczyk, and M. Crovella. Efficient monitoring of end-to-end network properties. In Proc. Infocom, Miami, USA, Mar. 2005.
6. M. Coates, A. Hero, R. Nowak, and B. Yu. Internet tomography. IEEE Signal Processing Mag., May 2002.
7. R. Coifman and M. Maggioni. Diffusion wavelets. Applied and Computational Harmonic Analysis, 21(1):53-94, July 2006.
8. M. Crovella and E. Kolaczyk. Graph wavelets for spatial traffic analysis. In Proc. IEEE Infocom, San Francisco, USA, Mar. 2003.
9. T. Deng, S. Subramaniam, and J. Xu. Crosstalk-aware wavelength assignment in dynamic wavelength-routed optical networks. In Proc. Broadnets, Oct. 2004.
10. P. D. Dobbelaere, K. Falta, L. Fan, S. Gloekner, and S. Patra. Digital MEMS for optical switching. IEEE Commun. Mag., pages 88-95, Mar. 2002.
11. D. Donoho. Compressed sensing. IEEE Trans. Inform. Theory, 52(4): 1289-1306, Apr. 2006.
12. E. Goldstein and L. Eskildsen. Scaling limitations in transparent optical networks due to low-level crosstalk. IEEE Photon. Technol. Lett., 7(1):93-94, Jan. 1995.
13. G. Golub and C. V. Loan. Matrix Computations. The Johns Hopkins University Press, Baltimore, 1996.
14. J. Haupt and R. Nowak. Signal reconstruction from noisy random projections. IEEE Trans. Inform. Theory, 52(9):4036-4048, Sept. 2006.
15. Y. Pointurier, M. Brandt-Pearce, T. Deng, and S. Subramaniam. Fair QoS-aware adaptive Routing and Wavelength Assignment in all-optical networks. In Proc. IEEE ICC, June 2006.
16. B. Ramamurthy, D. Datta, H. Feng, J. Heritage, and B. Mukherjee. Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks. J. Lightwave Technol., 17(10):1713-1723, Oct. 1999.
17. R. Ramaswami and K. Sivarajan. Optical Networks: A Practical Perspective. Morgan Kaufmann Publishers, second edition, 2002.
18. R. Sinkhorn. A relationship between arbitrary positive matrices and double stochastic matrices. Ann. Mathematical Statistics, 35(2):876-879, June 1964.
19. J. Tenenbaum, V. de Silva, and J. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 5500(290):2319-2323, Dec. 2000.
20. Y. Vardi. Network tomography: Estimating source-destination traffic intensities from link data. J. American Statistical Assosciation, 91(433):365-377, Mar. 1996.
21. A. Willner, M. Cardakli, O. Adamczyk, Y.-W. Song, and D. Gurkan. Key building blocks for all-optical networks. IEICE Trans. Commun., E83-B:2166-2177, Oct. 2000.
22. B. Xu and M. Brandt-Pearce. Comparison of FWM-and XPM-induced crosstalk using the Volterra, Series Transfer Function method. J. Lightwave Technol., 21(1):40-53, Jan. 2003.
23. B. Xu and M. Brandt-Pearce. Analysis of noise amplification by a CW pump signal due to fiber nonlinearity. IEEE Photon. Technol. Lett., 16(4): 1062-1064, Apr. 2004.