Packet Sampling TCP Flow Rate Estimation and Performance Degradation Detection Method
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Communications Vol.E91-B No.5 pp.1309-1319
- Publication Date
- 2008/05/01
- Publicized
- Online ISSN
- 1745-1345
- DOI
- 10.1093/ietcom/e91-b.5.1309
- Type of Manuscript
- Special Section PAPER (Special Section on Communication Quality)
- Category
- Measurement Methodology for Network Quality Such as IP, TCP and Routing
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Ryoichi KAWAHARA, Tatsuya MORI, Keisuke ISHIBASHI, Noriaki KAMIYAMA, Hideaki YOSHINO, "Packet Sampling TCP Flow Rate Estimation and Performance Degradation Detection Method" in IEICE TRANSACTIONS on Communications,
vol. E91-B, no. 5, pp. 1309-1319, May 2008, doi: 10.1093/ietcom/e91-b.5.1309.
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.
URL: https://global.ieice.org/en_transactions/communications/10.1093/ietcom/e91-b.5.1309/_p
Copy
@ARTICLE{e91-b_5_1309,
author={Ryoichi KAWAHARA, Tatsuya MORI, Keisuke ISHIBASHI, Noriaki KAMIYAMA, Hideaki YOSHINO, },
journal={IEICE TRANSACTIONS on Communications},
title={Packet Sampling TCP Flow Rate Estimation and Performance Degradation Detection Method},
year={2008},
volume={E91-B},
number={5},
pages={1309-1319},
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={},
doi={10.1093/ietcom/e91-b.5.1309},
ISSN={1745-1345},
month={May},}
Copy
TY - JOUR
TI - Packet Sampling TCP Flow Rate Estimation and Performance Degradation Detection Method
T2 - IEICE TRANSACTIONS on Communications
SP - 1309
EP - 1319
AU - Ryoichi KAWAHARA
AU - Tatsuya MORI
AU - Keisuke ISHIBASHI
AU - Noriaki KAMIYAMA
AU - Hideaki YOSHINO
PY - 2008
DO - 10.1093/ietcom/e91-b.5.1309
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E91-B
IS - 5
JA - IEICE TRANSACTIONS on Communications
Y1 - May 2008
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.
ER -
English
