Presentation | 2005-01-20 Identification of High-Rate Flows with Reduced Memory Noriaki KAMIYAMA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Unfairness among best-effort flows is a serious problem in the Internet. Especially, UDP flows or unresponsive flows that do not obey the TCP flow control mechanism or normal TCP flows with small RTT can dominate a large portion of the available bandwidth. These high-rate flows will seriously affect other flows, so it is important to identify these high-rate flows and limit their throughput by selectively dropping packet of these flows. In this paper, we propose a novel method that identifies high-rate flows using the sampled packets. By reducing the timeout length for flow state holdings, the proposed method precisely identifies high-rate flows with small amount of memory. The identification probability is derived for flows with arbitrary rate, and the identification curve that clearly reveals the identification accuracy can be obtained. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | traffic monitoring / packet sampling / high-rate flow / identification |
Paper # | IN2004-148,TM2004-71,OIS2004-69 |
Date of Issue |
Conference Information | |
Committee | IN |
---|---|
Conference Date | 2005/1/13(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Networks (IN) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Identification of High-Rate Flows with Reduced Memory |
Sub Title (in English) | |
Keyword(1) | traffic monitoring |
Keyword(2) | packet sampling |
Keyword(3) | high-rate flow |
Keyword(4) | identification |
1st Author's Name | Noriaki KAMIYAMA |
1st Author's Affiliation | NTT Service Integration Laboratories, NTT Corporation() |
Date | 2005-01-20 |
Paper # | IN2004-148,TM2004-71,OIS2004-69 |
Volume (vol) | vol.104 |
Number (no) | 564 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |