Scalable clustering of Internet paths by shared congestion

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Kim, Min Sik ^a   Kim, Taekhyun ^b   Shin, Yong June ^c   Lam, Simon S ^d   Powers, Edward J ^b  

^a WASHINGTON STATE UNIVERSITY   (United States)

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

^c UNIVERSITY OF SOUTH CAROLINA   (United States)

^d University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION DETECTION TECHNIQUES; SCALABLE CLUSTERING;

CLUSTER ANALYSIS; COMPUTATIONAL COMPLEXITY; CORRELATION METHODS; WAVELET ANALYSIS;

CONGESTION CONTROL (COMMUNICATION);

EID: 39049162846     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.141     Document Type: Conference Paper

References (22)

1. J. Touch, "TCP control block interdependence," IETF RFC 2140, Apr. 1997.
2. L. Eggert, J. Heidemann, and J. Touch, "Effects of Ensemble-TCP," Computer Communication Review, vol. 30, no. 1, Jan. 2000.
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. S. Kim, Y. Li, and S. S. Lam, "Eliminating bottlenecks in overlay multicast," in Proceedings of IFIP Networking 2005, May 2005.
5. 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.
6. 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.
7. D. Rubenstein, J. Kurose, and D. Towsley, "Detecting shared congestion of flows via end-to-end measurement," IEEE/ACM Transactions on Networking, vol. 10, no. 3, pp. 381-395, June 2002.
8. M. S. Kim, T. Kim, Y. Shin, S. S. Lam, and E. J. Powers, "A wavelet-based approach to detect shared congestion," in Proceedings of ACM SIGCOMM 2004, Aug. 2004.
9. O. Younis and S. Fahmy, "Flowmate: Scalable on-line flow clustering," IEEE/ACM Transactions on Networking, vol. 13, no. 2, pp. 288-301, Apr. 2005.
10. J. B. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability. University of California Press, 1967, pp. 281-297.
11. S. Arya, T. Malamatos, and D. M. Mount, "Space-time tradeoffs for approximate spherical range counting," in Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, Jan. 2005, pp. 535-544.
12. A. Guttman, "R-trees: A dynamic index structure for spatial searching," in Proceedings of ACM SIGMOD '84, 1984, pp. 47-57.
13. T. K. Sellis, N. Roussopoulos, and C. Faloutsos, "The R+-tree: A dynamic index for multi-dimensional objects," in Proceedings of the 13th International Conference on Very Large Data Bases, 1987, pp. 507-518.
14. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, "The R*-tree: An efficient and robust access method for points and rectangles," in Proceedings of ACM SIGMOD '90, 1990, pp. 322-331.
15. D. A. White and R. Jain, "Similarity indexing with the SS-tree," in Proceedings of the 12th International Conference on Data Engineering. IEEE Computer Society, 1996, pp. 516-523.
16. N. Katayama and S. Satoh, "The SR-tree: An index structure for high-dimensional nearest neighbor queries," in Proceedings of ACM SIGMOD 1997, May 1997.
17. I. Popivanov and R. J. Miller, "Similarity search over time-series data using wavelets," in Proceedings of the 18th International Conference on Data Engineering, Feb. 2002.
18. S. Mallat, A Wavelet Tour of Signal Processing, 2nd ed. Academic Press, 1999.
19. K. Fall and K. Varadhan, Eds., The ns Manual. The VINT Project, 2005.
20. I. Daubechies, "The wavelet transform, time-frequency localization and signal analysis," IEEE Transactions on Information Theory, vol. 36, no. 5, pp. 961-1005, Sept. 1990.
21. P. Hansen and B. Jaumard, "Cluster analysis and mathematical programming," Mathematical Programming, vol. 79, no. 1-3, pp. 191-215, 1997.
22. 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.