Network tomography-based unresponsive flow detection and control

Get BibTex-formatted data

Download

PDF

Author

A Habib, B Bhargava

Entry type

inproceedings

Abstract

To avoid a congestion collapse, network flows should adjust their sending rates. Adaptive flows adjust the rate, while unresponsive flows do not respond to congestion and keep sending packets. Unresponsive flows waste resources by taking their share of the upstream links of a domain and dropping packets later when the downstream links are congested We use network tomography-an edge-to-edge mechanism to infer per-link internal characteristics of a domain-to identify unresponsive flows that cause packet drops in other flows. We have designed an algorithm to dynamically regulate unresponsive flows. The congestion control algorithm is evaluated using both adaptive and unresponsive flows, with sending rates as high as four times of the bottleneck bandwidth, and in presence of short and long-lived background traffic.

Download

PDF

Date

2003 – 05

URL

http://ieeexplore.ieee.org/iel ... ber=&arnumber=1204345

Journal

Distributed Computing Systems, 2003. FTDCS 2003. Proceedings. The Ninth IEEE Workshop on Future Trends of

Key alpha

Bhargava

Pages

258-264

Publication Date

2003-05-01

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.

@Inproceedings{ Bhargava,
	title = "Network tomography-based unresponsive flow detection and control ",
	author = "A Habib, B Bhargava",
	year = "2003",
	month = "05",
	journal = "Distributed Computing Systems, 2003. FTDCS 2003. Proceedings. The Ninth IEEE Workshop on Future Trends of",
	pages = "258-264",
	abstract = "To avoid a congestion collapse, network flows should adjust their sending rates. Adaptive flows adjust the rate, while unresponsive flows do not respond to congestion and keep sending packets. Unresponsive flows waste resources by taking their share of the upstream links of a domain and dropping packets later when the downstream links are congested We use network tomography-an edge-to-edge mechanism to infer per-link internal characteristics of a domain-to identify unresponsive flows that cause packet drops in other flows. We have designed an algorithm to dynamically regulate unresponsive flows. The congestion control algorithm is evaluated using both adaptive and unresponsive flows, with sending rates as high as four times of the bottleneck bandwidth, and in presence of short and long-lived background traffic.",
	url = "http://ieeexplore.ieee.org/iel5/8565/27118/01204345.pdf?tp=&isnumber=&arnumber=1204345",
}