A wavelet-based approach to detect shared congestion

Computer Communication Review

Volumn 34, Issue 4, 2004, Pages 293-305

  Kim, Min Sik ^a   Kim, Taekhyun ^b   Shin, Yongjune ^b   Lam, Simon S ^a   Powers, Edward J ^b  

^a University of Texas at Austin   (United States)

^b The University of Texas at Austin   (United States)

Author keywords

Shared congestion; Wavelet denoising

Indexed keywords

DELAY VARIATIONS; NETWORK RESORCES; SHARED CONGESTION; WAVELET DENOISING;

COMPUTER SIMULATION; INTERNET; PACKET NETWORKS; QUEUEING NETWORKS; SIGNAL PROCESSING; TELECOMMUNICATION NETWORKS; WAVELET TRANSFORMS;

CONGESTION CONTROL (COMMUNICATION);

EID: 21844443617     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1030194.1015500     Document Type: Conference Paper

References (19)

1. P. Abry, R. Baraniuk, P. Flandlin, R. Riedi, and D. Veitch. Multiscale nature of network traffic. IEEE Signal Proessing Magazine, 19(3):28-46, May 2002.
2. A. Akella, S. Seshan, and H. Balakrishnan. The impact of false sharing on shared congestion management. In Proceedings of the 11th IEEE International Conference on Network Protocols, Nov. 2003.
3. H. Balakrishnan, H. Rahul, and S. Seshan. An integrated congestion management architecture for Internet hosts. In Proceedings of ACM SIGCOMM '99, Sept. 1999.
4. M. Coates, A. O. Hero III, R. Nowak, and B. Yu. Internet tomography. IEEE Signal Proessing Magazine, 19(3):47-65, May 2002.
5. I. Daubechies. The wavelet transform, time-frequency localization and signal analysis. IEEE Transactions on Information Theory, 36(5):961-1005, Sept. 1990.
6. D. L. Donoho. De-noising by soft-thresholding. IEEE Transactions on Information Theory, 41(3):613-627, May 1995.
7. D. L. Donoho and I. M. Johnstone. Ideal spatial adaptation by wavelet shrinkage. Biometrika, 81:425-455, 1994.
8. K. Harfoush, A. Bestavros, and J. Byers. Robust identification of shared losses using end-to-end unicast probe. In Proceedings of the 8th IEEE International Conference on Network Protocols, Nov. 2000.
9. K. Harfoush, A. Bestavros, and J. Byers. Robust identification of shared losses using end-to-end unicast probe. Technical Report BUCS-TR-2001-001, Computer Science Department, Boston University, Massachusetts, U.S.A., Jan. 2001. Errata to the previous reference.
10. P. Huang, A. Feldmann, and W. Willinger. A non-instrusive, wavelet-based approach to detecting network performance problems. In Proceedings of the First ACM SIGCOMM Internet Measurement Workshop, pages 213-227, Nov. 2001.
11. D. Katabi, I. Bazzi, and X. Yang. A passive approach for detecting shared bottlenecks. In Proceedings of the 10th IEEE International Conference on Computer Communications and Networks, Oct. 2001.
12. D. L. Mills. Network time protocol (version 3) specification, implementation and analysis. RFC 1305, Mar. 1992.
13. S. B. Moon, P. Skelly, and D. Towsley. Estimation and removal of clock skew from network delay measurements. In Proceedings of IEEE INFOCOM '99, Mar. 1999.
14. R. H. Riedi, M. S. Crouse, V. J. Ribeiro, and R. G. Baraniuk. A multifractal wavelet model with application to network traffic. IEEE Transactions on Information Theory, 45(3):992-1018, 1990.
15. D. Rubenstein, J. Kurose, and D. Towsley. Detecting shared congestion of flows via end-to-end measurement. IEEE/ACM Transactions on Networking, 10(3):381-395, June 2002.
16. Y. Shin, E. J. Powers, W. M. Grady, and S. C. Bhatt. Optimal Daubechies' wavelet bases for detection of voltage sag in electric power distribution and transmission systems. In Wavelet Applications in Signal and Image Processing VII, SPIE, pages 873-883, July 1999.
17. H. L. V. Trees. Detection, Estimation, and Modulation Theory. John Wiley & Sons, Dec. 1968.
18. W. Williams. Uncertainty, information, and time-frequency distributions. In Advanced Signal Processing Algorithms, Architectures and Implementations II, SPIE., pages 144-156, July 1991.
19. Y. Zhang, N. Duffield, V. Paxson, and S. Shenker. On the constancy of Internet path properties. In Proceedings of ACM SIGCOMM Internet Measurement Workshop, Nov. 2001.