CCIPCA-OPCSC: An online method for detecting shared congestion paths

Computer Networks

Volumn 56, Issue 1, 2012, Pages 399-411

  Bai, Huali ^a   Chen, Ming ^a  

^a PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Network congestion; Online detection; PCA; Projection; Shared congestion path

Indexed keywords

NETWORK CONGESTIONS; ON-LINE DETECTION; PCA; PROJECTION; SHARED CONGESTION;

COMPUTATIONAL COMPLEXITY; EIGENVALUES AND EIGENFUNCTIONS;

TRAFFIC CONGESTION;

EID: 84655165067     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2011.09.016     Document Type: Article

References (21)

1. J. Touch, TCP control block interdependence, IETF RFC 2140, April 1997.
2. L. Eggert, J. Heidemann, and J. Touch Effects of ensemble-TCP Computer Communication Review 30 1 2000
3. H. Balakrishnan, H. Rahul, S. Seshan, An integrated congestion management architecture for Internet hosts, in: Proceedings of the ACM SIGCOMM, September 1999.
4. D. Rubenstein, J. Kurose, and D. Towsley Detecting shared congestion of flows via end-to-end measurement IEEE/ACM Transactions on Networking 10 3 2002 381 395 (Pubitemid 34798793)
5. K. Harfoush, A. Bestavros, J. Byers, Robust identification of shared losses using end-to-end unicast probe, in: Proceedings of the ICNP, 2000.
6. D. Katabi, I. Bazzi, X. Yang, A passive approach for detecting shared bottlenecks, in: Proceedings of the 10th IEEE International Conference on Computer Communications and Networks (ICCCN), October 2001.
7. O. Younis, and S. Fahmy Flowmate: scalable on-line flow clustering IEEE/ACM Transactions on Networking 13 2 2005 288 301 (Pubitemid 40690826)
8. M.S. Kim, T. Kim, Y. Shin, S.S. Lam, and E.J. Powers A wavelet-based approach to detect shared congestion IEEE/ACM Transactions on Networking 16 4 2008 763 776
9. M.S. Kim, T. Kim, Y. Shin, S.S. Lam, E.J. Powers, Scalable clustering of internet paths by shared congestion, in: Proceedings of the IEEE INFOCOM, Barcelona, Spain, April 2006.
10. M.M. Yousaf, Accurate Shared Bottleneck Detection and File Transfer Delay Prediction for Grid Scheduling, Ph.D. Thesis, University of Innsbruck, November 2008.
11. M. Ester, H.-P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD'96), 1996.
12. M. Daszykowski, B. Walczak, and D.L. Massart Looking for natural patterns in data. Part 1: Density Based Approach Chemometrics and Intelligent Laboratory Systems 56 2001 83 92 (Pubitemid 32452125)
13. G. Golub, and C.F.V. Loan Matrix Computations 1996 The Johns Hopkins University Press
14. ns Network Simulator. .
15. J. Weng, Y. Zhang, and W.-S. Hwang Candid covariance-free incremental principal component analysis IEEE Transactions on Pattern Analysis and Machine Intelligence 25 8 2003 1034 1040
16. Y. Zhang, J. Weng, Convergence Analysis of Complementary Candid Incremental Principal Component Analysis, Technical Report MSU-CSE-01-23, Dept. of Computer Science and Eng., Michigan State Univ., East Lansing, August 2001.
17. J. Liao, J. Wang, T. Li, and X. Zhu Introducing multipath selection for concurrent multipath transfer in the future internet Computer Networks 55 4 2011 1024 1035
18. A. Tachibana, S. Ano, T. Hasegawa, M. Tsuru, and Y. Oie Locating congested segments over the Internet by clustering the delay performance of multiple paths Computer Communications 32 15 2009 1642 1654
19. A. Akella, S. Seshan, H. Balakrishnan, The impact of false sharing on shared congestion management, in: Proceedings of the 11th IEEE International Conference on Network Protocols, November 2003, pp. 84-94.
20. PlanetLab, 2003. .
21. N.N. Hu, P. Steenkiste. Exploiting Internet route sharing for large scale available bandwidth estimation. In: ACM/USENIX Internet Measurement Conference (IMC), October 2005.