A wavelet-based approach to detect shared congestion

Min Sik Kim, Taekhyun Kim, Yong June Shin, Simon S. Lam, Edward J. Powers

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

Per-flow congestion control helps endpoints fairly and efficiently share network resources. Better utilization of network resources can be achieved, however, if congestion management algorithms can determine when two different flows share a congested link. Such knowledge can be used to implement cooperative congestion control or improve the overlay topology of a P2P system. Previous techniques to detect shared congestion either assume a common source or destination node, drop-tail queueing, or a single point of congestion. We propose in this paper a novel technique, applicable to any pair of paths on the Internet, without such limitations. Our technique employs a signal processing method, wavelet denoising, to separate queueing delay caused by network congestion from various other delay variations. Our wavelet-based technique is evaluated through both simulations and Internet experiments. We show that, when detecting shared congestion of paths with a common endpoint, our technique provides faster convergence and higher accuracy while using fewer packets than previous techniques, and that it also accurately determines when there is no shared congestion. Furthermore, we show that our technique is robust and accurate for paths without a common endpoint or synchronized clocks; more specifically, it can tolerate a synchronization offset of up to one second between two packet flows.

Original languageEnglish
Pages (from-to)763-776
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume16
Issue number4
DOIs
Publication statusPublished - 2008 Aug 12

Fingerprint

Internet
Clocks
Synchronization
Signal processing
Topology
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Kim, Min Sik ; Kim, Taekhyun ; Shin, Yong June ; Lam, Simon S. ; Powers, Edward J. / A wavelet-based approach to detect shared congestion. In: IEEE/ACM Transactions on Networking. 2008 ; Vol. 16, No. 4. pp. 763-776.
@article{8ff2d2976a03424486783dbe44ac6059,
title = "A wavelet-based approach to detect shared congestion",
abstract = "Per-flow congestion control helps endpoints fairly and efficiently share network resources. Better utilization of network resources can be achieved, however, if congestion management algorithms can determine when two different flows share a congested link. Such knowledge can be used to implement cooperative congestion control or improve the overlay topology of a P2P system. Previous techniques to detect shared congestion either assume a common source or destination node, drop-tail queueing, or a single point of congestion. We propose in this paper a novel technique, applicable to any pair of paths on the Internet, without such limitations. Our technique employs a signal processing method, wavelet denoising, to separate queueing delay caused by network congestion from various other delay variations. Our wavelet-based technique is evaluated through both simulations and Internet experiments. We show that, when detecting shared congestion of paths with a common endpoint, our technique provides faster convergence and higher accuracy while using fewer packets than previous techniques, and that it also accurately determines when there is no shared congestion. Furthermore, we show that our technique is robust and accurate for paths without a common endpoint or synchronized clocks; more specifically, it can tolerate a synchronization offset of up to one second between two packet flows.",
author = "Kim, {Min Sik} and Taekhyun Kim and Shin, {Yong June} and Lam, {Simon S.} and Powers, {Edward J.}",
year = "2008",
month = "8",
day = "12",
doi = "10.1109/TNET.2007.905599",
language = "English",
volume = "16",
pages = "763--776",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

A wavelet-based approach to detect shared congestion. / Kim, Min Sik; Kim, Taekhyun; Shin, Yong June; Lam, Simon S.; Powers, Edward J.

In: IEEE/ACM Transactions on Networking, Vol. 16, No. 4, 12.08.2008, p. 763-776.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A wavelet-based approach to detect shared congestion

AU - Kim, Min Sik

AU - Kim, Taekhyun

AU - Shin, Yong June

AU - Lam, Simon S.

AU - Powers, Edward J.

PY - 2008/8/12

Y1 - 2008/8/12

N2 - Per-flow congestion control helps endpoints fairly and efficiently share network resources. Better utilization of network resources can be achieved, however, if congestion management algorithms can determine when two different flows share a congested link. Such knowledge can be used to implement cooperative congestion control or improve the overlay topology of a P2P system. Previous techniques to detect shared congestion either assume a common source or destination node, drop-tail queueing, or a single point of congestion. We propose in this paper a novel technique, applicable to any pair of paths on the Internet, without such limitations. Our technique employs a signal processing method, wavelet denoising, to separate queueing delay caused by network congestion from various other delay variations. Our wavelet-based technique is evaluated through both simulations and Internet experiments. We show that, when detecting shared congestion of paths with a common endpoint, our technique provides faster convergence and higher accuracy while using fewer packets than previous techniques, and that it also accurately determines when there is no shared congestion. Furthermore, we show that our technique is robust and accurate for paths without a common endpoint or synchronized clocks; more specifically, it can tolerate a synchronization offset of up to one second between two packet flows.

AB - Per-flow congestion control helps endpoints fairly and efficiently share network resources. Better utilization of network resources can be achieved, however, if congestion management algorithms can determine when two different flows share a congested link. Such knowledge can be used to implement cooperative congestion control or improve the overlay topology of a P2P system. Previous techniques to detect shared congestion either assume a common source or destination node, drop-tail queueing, or a single point of congestion. We propose in this paper a novel technique, applicable to any pair of paths on the Internet, without such limitations. Our technique employs a signal processing method, wavelet denoising, to separate queueing delay caused by network congestion from various other delay variations. Our wavelet-based technique is evaluated through both simulations and Internet experiments. We show that, when detecting shared congestion of paths with a common endpoint, our technique provides faster convergence and higher accuracy while using fewer packets than previous techniques, and that it also accurately determines when there is no shared congestion. Furthermore, we show that our technique is robust and accurate for paths without a common endpoint or synchronized clocks; more specifically, it can tolerate a synchronization offset of up to one second between two packet flows.

UR - http://www.scopus.com/inward/record.url?scp=50149102625&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=50149102625&partnerID=8YFLogxK

U2 - 10.1109/TNET.2007.905599

DO - 10.1109/TNET.2007.905599

M3 - Article

AN - SCOPUS:50149102625

VL - 16

SP - 763

EP - 776

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 4

ER -