Congestion location detection: Methodology, algorithm, and performance

Shao Liu, Mung Chiang, Mathias Jourdain, Jin Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

We address the following question in this study: Can a network application detect not only the occurrence, but also the location of congestion? Answering this question will not only help the diagnostic of network failure and monitor server's QoS, but also help developers to engineer transport protocols with more desirable congestion avoidance behavior. The paper answers this question through new analytic results on the two underlying technical difficulties: 1) synchronization effects of loss and delay in TCP, and 2) distributed hypothesis testing using only local loss and delay data. We present a practical Congestion Location Detection (CLD) algorithm that effectively allows an end host to distributively detect whether congestion happens in the local access link or in more remote links. We validate the effectiveness of CLD algorithm with extensive experiments.

Original languageEnglish (US)
Title of host publication2009 17th International Workshop on Quality of Service, IWQoS 2009
DOIs
StatePublished - 2009
Event2009 17th International Workshop on Quality of Service, IWQoS 2009 - Charleston, SC, United States
Duration: Jul 13 2009Jul 15 2009

Publication series

NameIEEE International Workshop on Quality of Service, IWQoS
ISSN (Print)1548-615X

Other

Other2009 17th International Workshop on Quality of Service, IWQoS 2009
CountryUnited States
CityCharleston, SC
Period7/13/097/15/09

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Congestion location detection: Methodology, algorithm, and performance'. Together they form a unique fingerprint.

Cite this