An integrated congestion management architecture for Internet hosts
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
ACM SIGCOMM Computer Communication Review
Detecting shared congestion of flows via end-to-end measurement
IEEE/ACM Transactions on Networking (TON)
Robust identification of shared losses using end-to-end unicast probes
ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
Candid Covariance-Free Incremental Principal Component Analysis
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Impact of False Sharing on Shared Congestion Management
ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
FlowMate: scalable on-line flow clustering
IEEE/ACM Transactions on Networking (TON)
Exploiting internet route sharing for large scale available bandwidth estimation
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
A wavelet-based approach to detect shared congestion
IEEE/ACM Transactions on Networking (TON)
Introducing multipath selection for concurrent multipath transfer in the future internet
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
It is very useful to detect network paths sharing the same bottleneck for improving efficiency and fairness of network resource usage. Existing techniques have been designed to detect shared congestion between a pair of paths with a common source or destination point. And they are poor in scalability and not applicable to online detection. To cope with these problems, a novel method called CCIPCA-based Online Path Clustering by Shared Congestion (CCIPCA-OPCSC) is proposed to detect shared congestion paths, whose essence lies in the use of a novel eigenvector projection analysis (EPA). First, the delay measurement data of each path are mapped into a point in a new, low-dimensional space based on the correlation among paths reflected by the eigenvectors and eigenvalues in the process of PCA. In this new space, points are close to each other if the corresponding paths share congestion. CCIPCA is also introduced to compute the eigenvectors and eigenvalues incrementally. Second, the clustering analysis is applied on these points so as to identify shared congestion paths accurately. CCIPCA-OPCSC has low computational complexity and can fulfill the requirement of online detection. This method is evaluated by NS2 simulations and experiments on the PlanetLab testbed over the Internet. The results demonstrate that this novel method is feasible and effective.