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

Noriaki Kamiyama*, Tatsuya Mori


研究成果: Conference contribution

35 被引用数 (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.

ホスト出版物のタイトルProceedings - INFOCOM 2006
ホスト出版物のサブタイトル25th IEEE International Conference on Computer Communications
出版ステータスPublished - 2006
イベントINFOCOM 2006: 25th IEEE International Conference on Computer Communications - Barcelona, Spain
継続期間: 2006 4月 232006 4月 29


名前Proceedings - IEEE INFOCOM


ConferenceINFOCOM 2006: 25th IEEE International Conference on Computer Communications

ASJC Scopus subject areas

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


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