Packet sampling TCP flow rate estimation and performance degradation detection method

Ryoichi Kawahara, Tatsuya Mori, Keisuke Ishibashi, Noriaki Kamiyama, Hideaki Yoshino

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Managing the performance at the flow level through traffic measurement is crucial for effective network management. With the rapid rise in link speeds, collecting all packets has become difficult, so packet sampling has been attracting attention as a scalable means of measuring flow statistics. In this paper, we firstly propose a method of estimating TCP flow rates of sampled flows through packet sampling, and then develop a method of detecting performance degradation at the TCP flow level from the estimated flow rates. In the method of estimating flow rates, we use sequence numbers of sampled packets, which make it possible to improve markedly the accuracy of estimating the flow rates of sampled flows. Using both an analytical model and measurement data, we show that this method gives accurate estimations. We also show that, by observing the estimated rates of sampled flows, we can detect TCP performance degradation. The method of detecting performance degradation is based on the following two findings: (i) sampled flows tend to have high flow-rates and (ii) when a link becomes congested, the performance of high-rate flows becomes degraded first. These characteristics indicate that sampled flows are sensitive to congestion, so we can detect performance degradation of flows that are sensitive to congestion by observing the rate of sampled flows. We also show the effectiveness of our method using measurement data.

Original languageEnglish
Pages (from-to)1309-1319
Number of pages11
JournalIEICE Transactions on Communications
VolumeE91-B
Issue number5
DOIs
Publication statusPublished - 2008
Externally publishedYes

Fingerprint

Flow rate
Sampling
Degradation
Network management
Analytical models
Statistics

Keywords

  • Flow measurement
  • Packet sampling
  • TCP performance

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software

Cite this

Packet sampling TCP flow rate estimation and performance degradation detection method. / Kawahara, Ryoichi; Mori, Tatsuya; Ishibashi, Keisuke; Kamiyama, Noriaki; Yoshino, Hideaki.

In: IEICE Transactions on Communications, Vol. E91-B, No. 5, 2008, p. 1309-1319.

Research output: Contribution to journalArticle

Kawahara, Ryoichi ; Mori, Tatsuya ; Ishibashi, Keisuke ; Kamiyama, Noriaki ; Yoshino, Hideaki. / Packet sampling TCP flow rate estimation and performance degradation detection method. In: IEICE Transactions on Communications. 2008 ; Vol. E91-B, No. 5. pp. 1309-1319.
@article{823c324c3b8e480e9d18d5c37da3b2b2,
title = "Packet sampling TCP flow rate estimation and performance degradation detection method",
abstract = "Managing the performance at the flow level through traffic measurement is crucial for effective network management. With the rapid rise in link speeds, collecting all packets has become difficult, so packet sampling has been attracting attention as a scalable means of measuring flow statistics. In this paper, we firstly propose a method of estimating TCP flow rates of sampled flows through packet sampling, and then develop a method of detecting performance degradation at the TCP flow level from the estimated flow rates. In the method of estimating flow rates, we use sequence numbers of sampled packets, which make it possible to improve markedly the accuracy of estimating the flow rates of sampled flows. Using both an analytical model and measurement data, we show that this method gives accurate estimations. We also show that, by observing the estimated rates of sampled flows, we can detect TCP performance degradation. The method of detecting performance degradation is based on the following two findings: (i) sampled flows tend to have high flow-rates and (ii) when a link becomes congested, the performance of high-rate flows becomes degraded first. These characteristics indicate that sampled flows are sensitive to congestion, so we can detect performance degradation of flows that are sensitive to congestion by observing the rate of sampled flows. We also show the effectiveness of our method using measurement data.",
keywords = "Flow measurement, Packet sampling, TCP performance",
author = "Ryoichi Kawahara and Tatsuya Mori and Keisuke Ishibashi and Noriaki Kamiyama and Hideaki Yoshino",
year = "2008",
doi = "10.1093/ietcom/e91-b.5.1309",
language = "English",
volume = "E91-B",
pages = "1309--1319",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "5",

}

TY - JOUR

T1 - Packet sampling TCP flow rate estimation and performance degradation detection method

AU - Kawahara, Ryoichi

AU - Mori, Tatsuya

AU - Ishibashi, Keisuke

AU - Kamiyama, Noriaki

AU - Yoshino, Hideaki

PY - 2008

Y1 - 2008

N2 - Managing the performance at the flow level through traffic measurement is crucial for effective network management. With the rapid rise in link speeds, collecting all packets has become difficult, so packet sampling has been attracting attention as a scalable means of measuring flow statistics. In this paper, we firstly propose a method of estimating TCP flow rates of sampled flows through packet sampling, and then develop a method of detecting performance degradation at the TCP flow level from the estimated flow rates. In the method of estimating flow rates, we use sequence numbers of sampled packets, which make it possible to improve markedly the accuracy of estimating the flow rates of sampled flows. Using both an analytical model and measurement data, we show that this method gives accurate estimations. We also show that, by observing the estimated rates of sampled flows, we can detect TCP performance degradation. The method of detecting performance degradation is based on the following two findings: (i) sampled flows tend to have high flow-rates and (ii) when a link becomes congested, the performance of high-rate flows becomes degraded first. These characteristics indicate that sampled flows are sensitive to congestion, so we can detect performance degradation of flows that are sensitive to congestion by observing the rate of sampled flows. We also show the effectiveness of our method using measurement data.

AB - Managing the performance at the flow level through traffic measurement is crucial for effective network management. With the rapid rise in link speeds, collecting all packets has become difficult, so packet sampling has been attracting attention as a scalable means of measuring flow statistics. In this paper, we firstly propose a method of estimating TCP flow rates of sampled flows through packet sampling, and then develop a method of detecting performance degradation at the TCP flow level from the estimated flow rates. In the method of estimating flow rates, we use sequence numbers of sampled packets, which make it possible to improve markedly the accuracy of estimating the flow rates of sampled flows. Using both an analytical model and measurement data, we show that this method gives accurate estimations. We also show that, by observing the estimated rates of sampled flows, we can detect TCP performance degradation. The method of detecting performance degradation is based on the following two findings: (i) sampled flows tend to have high flow-rates and (ii) when a link becomes congested, the performance of high-rate flows becomes degraded first. These characteristics indicate that sampled flows are sensitive to congestion, so we can detect performance degradation of flows that are sensitive to congestion by observing the rate of sampled flows. We also show the effectiveness of our method using measurement data.

KW - Flow measurement

KW - Packet sampling

KW - TCP performance

UR - http://www.scopus.com/inward/record.url?scp=68449097589&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=68449097589&partnerID=8YFLogxK

U2 - 10.1093/ietcom/e91-b.5.1309

DO - 10.1093/ietcom/e91-b.5.1309

M3 - Article

AN - SCOPUS:68449097589

VL - E91-B

SP - 1309

EP - 1319

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 5

ER -