[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.3837/tiis.2019.12.009

Strengthening Packet Loss Measurement from the Network Intermediate Point

Lan, Haoliang (School of Cyber Science and Engineering, Southeast University)
Ding, Wei (School of Cyber Science and Engineering, Southeast University)
Zhang, YuMei (School of Big Data and Information Engineering, Guizhou University)

Publication Information

KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.12, 2019 , pp. 5948-5971 More about this Journal

Abstract

Estimating loss rates with the packet traces captured from some point in the middle of the network has received much attention within the research community. Meanwhile, existing intermediate-point methods like [1] require the capturing system to capture all the TCP traffic that crosses the border of an access network (typically Gigabit network) destined to or coming from the Internet. However, limited to the performance of current hardware and software, capturing network traffic in a Gigabit environment is still a challenging task. The uncaptured packets will affect the total number of captured packets and the estimated number of packet losses, which eventually affects the accuracy of the estimated loss rate. Therefore, to obtain more accurate loss rate, a method of strengthening packet loss measurement from the network intermediate point is proposed in this paper. Through constructing a series of heuristic rules and leveraging the binomial distribution principle, the proposed method realizes the compensation for the estimated loss rate. Also, experiment results show that although there is no increase in the proportion of accurate estimates, the compensation makes the majority of estimates closer to the accurate ones.

Keywords

Packet loss rate; Capture rate; Estimation; Network performance management; Network measurement;

Citations & Related Records

Times Cited By KSCI : 1 (Citation Analysis)

Reference
Cited By KSCI

1	H. Lan, W. Ding and Y. Zhang, "Passive overall packet loss estimation at the border of an ISP," KSII Transactions on Internet and Information Systems, vol. 12, no. 7, pp. 3150-3171, July, 2018. DOI
2	F. E. Bustamante, D. Clark and N. Feamster, "Workshop on tracking quality of experience in the Internet: summary and outcomes," ACM SIGCOMM Computer Communication Review, vol. 47, no.1, pp. 55-60, January, 2017. DOI
3	J. Sommers, P. Barford, N. Duffield and A. Ron, "A geometric approach to improving active packet loss measurement," IEEE/ACM Transactions on Networking, vol. 16, no. 2, pp. 307-320, April, 2008. DOI
4	H. X. Nguyen and M. Roughan, "Rigorous statistical analysis of internet loss measurements," IEEE/ACM Transactions on Networking, vol. 21, no. 3, pp. 734-745, June, 2013. DOI
5	C. Kocak and K. Zaim, "Performance measurement of IP networks using two-way active measurement protocol," in Proc. of the 8th International Conference on Information Technology, pp. 249-254, May 17-18, 2017.
6	S. Basso, M. Meo, A. Servetti and J. C. De Martin, "Estimating packet loss rate in the access through application-level measurements," in Proc. of the 2012 ACM SIGCOMM workshop on Measurements up the stack, pp. 7-12, August 17-17, 2012.
7	S. Basso, M. Meo, A. Servetti and J. C. De Martin, "Strengthening measurements from the edges: application-level packet loss rate estimation," ACM SIGCOMM Computer Communication Review, vol. 43, no. 3, pp. 45-51, July, 2013. DOI
8	Dolk Victor and Maurice Heemels, "Event-triggered control systems under packet losses," Automatica, vol. 80, no. 13, pp. 143-145, June, 2017. DOI
9	E. Papadogiannaki, L. Koromilas, G. Vasiliadis and S. Ioannidis, "Efficient software packet processing on heterogeneous and asymmetric hardware architectures," IEEE/ACM Transactions on Networking, vol. 25, no. 3, pp. 1593-1606, June, 2017. DOI
10	D. Smekal, J. Hajny and Z. Martinasek, "Packet generators on field programmable gate array platform," in Proc. of the 40th IEEE International Conference on Telecommunications and Signal Processing, pp. 97-100, July 5-7, 2017.
11	S. Srivastava, S. Anmulwar, A. M. Sapkal, T. Batra, A. K. Gupta and V. Kumar, "Comparative study of various traffic generator tools." in Proc. of the Recent Advances Engineering and Computational Sciences, pp. 1-6, March 6-8, 2014.
12	M. Allman, V. Paxson and E. Blanton, "TCP congestion control," RFC 5681, IETF, September, 2009.
13	M. Mathis, J. Mahdavi, S. Floyd and A. Romanow, "TCP selective acknowledgment options," RFC2018, IETF, October, 1996.
14	S. Shin, D. Han, H. Cho, J. M. Chung, I. Hwang and D. Ok, "TCP and MPTCP retransmission timeout control for networks supporting WLANs," IEEE Communications Letters, vol. 20, no. 5, pp. 994-997, May, 2016. DOI
15	NS-2 - The network simulator version 2.34, 2012.
16	S. Floyd, J. Mahdavi, M. Mathis and M. Podolsky, "An extension to the selective acknowledgment (SACK) option for TCP," RFC 2883, IETF, July, 2000.
17	M. Allman, W. M. Eddy and S. Ostermann, "Estimating loss rates with TCP," ACM SIGMETRICS Performance Evaluation Review, vol. 31, no. 3, pp. 12-24, December, 2003. DOI
18	H. Wu and J. Gong, "Packet loss estimation of TCP flows based on the delayed ACK mechanism," in Proc. of the Asia-Pacific Network Operations and Management Symposium, pp. 540-543, September 23-25, 2009.
19	Z. Hu and Q. Zhang, "A new approach for packet loss measurement of video streaming and its application," Multimedia Tools and Applications, vol. 77, no. 10, pp. 11589-11608, May, 2018. DOI
20	H. Fan, H. Wang and Y. Li, "Data-driven packet loss estimation for node healthy sensing in decentralized cluster," Sensors, vol. 18, no. 2, pp. 320, January, 2018. DOI
21	T. B. Ma. Richard and V. Misra, "The public option: a nonregulatory alternative to network neutrality," in Proc. of the Seventh COnference on emerging Networking EXperiments and Technologies, 2011.
22	A. Antonopoulos, E. Kartsakli, C. Perillo and C. Verikoukis, "Shedding light on the internet: stakeholders and network neutrality," IEEE Communications Magazine, vol. 55, no. 7, pp. 216-223, July, 2017. DOI
23	P. Hosein, W. Choi and W. Seok, "Detecting network neutrality violations through packet loss statistics," in Proc. of the 17th Asia-Pacific Network Operations and Management Symposium, pp. 404-407, August 19-21, 2015.
24	B. Cho, K. J. Kim and J. W. Chung, "CBR-based network performance management with multi-agent approach," Cluster Computing, vol. 20, no. 1, pp. 757-767, March, 2017. DOI
25	S. Okwir, S. S. Nudurupati, M. Ginieis and J. Angelis, "Performance measurement and management systems: a perspective from complexity theory," International Journal of Management Reviews, vol. 20, no. 3, pp.731-754, July, 2018. DOI
26	M. Mellia, A. Carpani and R. L. Cigno, "TStat: TCP STatistic and analysis tool," in Proc. of the International Workshop on Quality of Service in Multiservice IP Networks, pp. 145-157, February 24-26, 2003.
27	A. Finamore, M. Mellia, M. Meo, M. M. Munafo and D. Rossi, "Live traffic monitoring with Tstat: capabilities and experiences," in Proc. of the 8th International Conference on Wired/Wireless Internet Communications, pp. 290-301, June 01-03, 2010.
28	Y. A. Limanto, J. Andjarwirawan and H. N. Palit, "Visualisasi bandwidth usage untuk universitas kristen petra menggunakan tools TSTAT," Jurnal Infra, vol. 4, no. 1, pp. 28-34, 2016.
29	Femminella, Mauro, Matteo Pergolesi and Gianluca Reali, "Performance evaluation of edge cloud computing system for big data applications," in Proc. of the 5th IEEE International Conference on Cloud Networking, pp. 170-175, October 03-05, 2016.
30	Q. De Coninck, M. Baerts, B. Hesmans and O. Bonaventure, "A first analysis of multipath TCP on smartphones," in Proc. of the 17th International Conference on Passive and Active Network Measurement, pp. 57-69, March 31-April 1, 2016.
31	Denis Collange and Jean-Laurent Costeux, "Correlation of packet losses with some traffic characteristics," in Proc. of the 8th International Conference on Passive and Active Network Measurement, pp. 233-236, April 05-06, 2007.
32	P. Benko and A. Veres, "A passive method for estimating end-to-end TCP packet loss," in Proc. of the Global Telecommunications Conference, pp. 2609-2613, November 17-21, 2002.
33	Claudio Favi and Grenville Armitage, "Dynamic performance limits of the Benko-Veres passive TCP packet loss estimation algorithm," in Proc. of the Australian Telecommunications Network and Applications Conference, pp. 336-340, December 08-10, 2004.
34	S. Jaiswal, ""Measurements-In-The-Middle": inferring end-end path properties and characteristics of TCP connections through passive measurements," Ph. D thesis, University of Massachusetts Amherst, September, 2005.
35	G. Cheng and Z. Gao, "Estimation packet loss ratios for the two segments of end-to-end path on the monitor," in Proc. of the International Conference on Computer Science and Service System, pp. 793-796, August 11-13, 2012.
36	R. Hark, D. Stingl, N. Richerzhagen, K. Nahrstedt and R. Steinmetz, "DistTM: collaborative traffic matrix estimation in distributed SDN control planes," in Proc. of IFIP Networking Conference (IFIP Networking) and Workshops, pp. 82-90, May 17-19, 2016.
37	Saeed Ullah, Imdad Ullah, Hassaan Khaliq Qureshi, Rim Haw, Sungman Jang and Choong Seon Hong, "Passive packet loss detection in Wi-Fi networks and its effect on HTTP traffic characteristics," in Proc. of the International Conference on Information Networking, pp. 428-432, February 10-12, 2014.
38	G. Cheng, Y. Tang and T. Gyires, "A lightweight approach to manifesting responsible parties for TCP packet loss," in Proc. of the 14th International Conference on Networks, pp. 211-217, April 19-24, 2015.
39	N. L. M. Van Adrichem, C. Doerr and F. A. Kuipers, "OpenNetMon: network monitoring in openflow software-defined networks," in Proc. of IEEE Network Operations and Management Symposium, pp. 1-8, May 05-09, 2014.
40	M. Yu, L. Jose and R. Miao, "Software Defined Traffic Measurement with OpenSketch," in Proc. of the 10th USENIX conference on Networked Systems Design and Implementation, pp. 29-42, April 02-05, 2013.
41	R. Hark, N. Richerzhagen, B. Richerzhagen, A. Rizk and R. Steinmetz, "Towards an adaptive selection of loss estimation techniques in software-defined networks," in Proc. of IFIP Networking Conference (IFIP Networking) and Workshops, pp. 1-9, June 12-16, 2017.
42	Chydzinski Andrzej, Marek Barczyk and Dominik Samociuk, "The single-server queue with the dropping function and infinite buffer," Mathematical Problems in Engineering, vol. 2018, Article ID 3260428, 12 pages, October, 2018.
43	E. M. Sierra, D. Muelas, J. Ramos, J. E. L. de Vergara, D. Morato and J. Aracil, "Online Detection of Pathological TCP Flows with Retransmissions in High-speed Networks," Computer Communications, vol. 127, pp. 95-104, September, 2018. DOI
44	F. Schneider and A. Feldmann, "Packet capture in 10-gigabit Ethernet environments using contemporary commodity hardware," in Proc. of the International Conference on Passive and Active Network Measurement, pp. 207-217, April 05-06, 2007.
45	V. Moreno, J. Ramos, P. M. S. del Rio, J. L. Garcia-Dorado, F. J. G. Arribas and J. Aracil, "Commodity packet capture engines: tutorial, cookbook and applicability," IEEE Communications Surveys and Tutorials, vol.17, no. 3, pp.1364-1390, May, 2015. DOI
46	Paul Emmerich, Maximilian Pudelko and Sebastian Gallenmuller, "FlowScope: efficient packet capture and storage in 100 Gbit/s networks," in Proc. of the 16th International IFIP Networking Conference (IFIP Networking) and Workshops, pp. 1-9, June 12-16, 2017.
47	G. J. Moreno, R. Leira, J. E. L. de Vergara, F. J. G. Arribas and I. Gonzalez, "On the feasibility of 40 gbps network data capture and retention with general purpose hardware," in Proc. of the 33rd Annual ACM Symposium on Applied Computing, pp. 970-978, April 09-13, 2018.
48	S. Gallenmuller, D. Scholz, F. Wohlfart, Q. Scheitle, P. Emmerich and G. Carle, "High-performance packet processing and measurements," in Proc. of the 10th International Conference on Communication Systems and Networks, pp. 1-8, January 3-7, 2018.
49	L. Braun, A. Didebulidze, N. Kammenhuber and G. Carle, "Comparing and improving current packet capturing solutions based on commodity hardware," in Proc. of the 10th ACM SIGCOMM Conference on Internet Measurement, pp. 206-217, November 01-30, 2010.
50	A. Papadogiannakis, M. Polychronakis and E. P. Markatos, "Stream-oriented network traffic capture and analysis for high-speed networks," IEEE Journal on Selected Areas in Communications, vol. 32, no. 10, pp. 1849-1863, September, 2014. DOI