Simple and accurate identification of high-rate flows by packet sampling

Noriaki Kamiyama, Tatsuya Mori

研究成果: Conference contribution

33 被引用数 (Scopus)

抄録

Unfairness among best-effort flows is a serious problem on the Internet. In particular, UDP flows or unresponsive flows that do not obey the TCP flow control mechanism can consume a large share of the available bandwidth. High-rate flows seriously affect other flows, so it is important to identify them and limit their throughput by selectively dropping their packets. As link transmission capacity increases and the number of active flows increases, however, capturing all packet information becomes more difficult. In this paper, we propose a novel method of identifying high-rate flows by using sampled packets. The proposed method simply identifies flows from which Y packets are sampled without timeout. The identification principle is very simple and the implementation is easy. We derive the identification probability for flows with arbitrary flow rates and obtain an identification curve that clearly demonstrates the accuracy of identification. The characteristics of this method are determined by three parameters: the identification threshold Y, the timeout coefficient K, and the sampling interval N. To match the experimental identification probability to the theoretical one and to simplify the identification mechanism, we should set K to the maximum allowable value. Although increasing Y improves the identification accuracy, both the required memory size and the processing power grow as Y increases. Numerical evaluation using an actual packet trace demonstrated that the proposed method achieves very high identification accuracy with a much simpler mechanism than that of previously proposed methods.

本文言語English
ホスト出版物のタイトルProceedings - INFOCOM 2006
ホスト出版物のサブタイトル25th IEEE International Conference on Computer Communications
DOI
出版ステータスPublished - 2006 12 1
外部発表はい
イベントINFOCOM 2006: 25th IEEE International Conference on Computer Communications - Barcelona, Spain
継続期間: 2006 4 232006 4 29

出版物シリーズ

名前Proceedings - IEEE INFOCOM
ISSN(印刷版)0743-166X

Conference

ConferenceINFOCOM 2006: 25th IEEE International Conference on Computer Communications
国/地域Spain
CityBarcelona
Period06/4/2306/4/29

ASJC Scopus subject areas

  • コンピュータ サイエンス(全般)
  • 電子工学および電気工学

フィンガープリント

「Simple and accurate identification of high-rate flows by packet sampling」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル