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