SVM-based loss differentiation algorithm for wir ed-cum-wireless networks

doi:10.1016/S1005-8885(08)60256-3

Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (4): 104-111.doi: 10.1016/S1005-8885(08)60256-3

• Wireless • Previous Articles Next Articles

SVM-based loss differentiation algorithm for wir ed-cum-wireless networks

DENG Qian-hua, CAI An-ni

School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2008-06-02 Revised:1900-01-01 Online:2009-08-31
Contact: DENG Qian-hua

Abstract

Abstract:

In a hybrid wired-cum-wireless network environment, packet loss may happen because of congestion or wireless link errors. Therefore, differentiating the cause is important for helping transport protocols take actions to control congestion only when the loss is caused by congestion. In this article, an end-to-end loss differentiation mechanism is proposed to improve the transmission performance of transmission control protocol (TCP)-friendly rate control (TFRC) protocol. Its key design is the introduction of the outstanding machine learning algorithm – the support vector machine (SVM) into the network domain to perform multi-metric joint loss differentiation. The SVM is characterized by using end-to-end indicators for input, such as the relative one-way trip time and the inter-arrival time of packets fore-and-aft the loss, while requiring no support from intermediate network apparatus. Simulations are carried out to evaluate the loss differentiation algorithm with various network configurations, such as with different competing flows, wireless loss rate and queue size. The results show that the proposed classifier is effective under most scenarios, and that its performance is superior to the ZigZag, mBiaz and spike (ZBS) scheme.

Key words:

machine learning;SVM;TCP-friendly rate control (TFRC);congestion control

DENG Qian-hua, CAI An-ni. SVM-based loss differentiation algorithm for wir ed-cum-wireless networks[J]. Acta Metallurgica Sinica(English letters), 2009, 16(4): 104-111.

References

1. Stefano B, Davide C, Fabio M. Enhanced loss differentiation algorithms for use in TCP sources over heterogeneous wireless networks. Proceedings of the Global Telecommunications Conference (GLOBECOM’03): Vol 2, Dec 1-5, 2003, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2003: 666-670

2. Handley M, Floyd S, Padhye J, et al. TCP friendly rate control (TFRC): Protocol specification. RFC3448. 2003

3. Tobe Y, Tamura Y, Molano A, et al. Achieving moderate fairness for UDP flows by path-status classification. Proceedings of the 25th Annual IEEE Conference on Local Computer Networks (LCN’00), Nov 8-10, 2000, Tampa, FL, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2000: 252-261

4. Bakre A V, Badrinath B R. Implementation and performance evaluation of indirect TCP. IEEE Transactions on Computers, 1997, 46( 3): 260-278

5. Floyd S. TCP and explicit congestion notification. ACM Computer Communication Review, 1994, 24(5): 10-23

6. Biaz S, Vaidya N H. Discriminating congestion losses from wireless losses using inter-arrival times at the receiver. Proceedings of the IEEE

Symposium on Application-specific Systems and Software Engineering and Technology (ASSET’99), Mar 24-27, 1999, Richardson, TX, USA. Piscataway, NJ, USA: IEEE, 1999: 10-17

7. Cen S, Cosman P C, Voelker G M. End-to-end differentiation of congestion and wireless losses. IEEE/ACM Transactions on Networking, 2003, 11(5): 703-717

8. Park M K, Sihn K H, Jeong J H. A statistical method of packet loss type discrimination in wired-wireless networks. Proceedings of the 3rd IEEE Consumer Communications and Networking Conference (CCNC’06), Jan 8-10, 2006, Las Vegas, NA, USA. Piscataway, NJ, USA: IEEE, 2006: 458-462

9. Brakmo L S, O’Malley S W, Peterson L L. TCP vegas: New techniques for congestion detection and avoidance. Proceedings of Conference on Applications, Technologies, Architectures and Protocols for Computer Communication (SIGCOMM’94), Aug 31-Sep 2, 1994, London, UK. New York, NY, USA: ACM, 1994: 24-35

10. Liu J, Matta I, Crovella M. End-to-end inference of loss nature in a hybrid wired/wireless networks. Proceedings of the 1st Workshop on Modeling and Optimization in Mobile, Ad-hoc and Wireless Networks (WiOpt’03), Mar 3-5, 2003, Sophia-Antipolis, France. 2003: 9

11. Fu Z H, Greentein B, Meng X Q, et al. Design and implementation of a TCP-friendly transport protocol for ad hoc wireless networks. Proceedings of the 10th IEEE International Conference on Network Protocols, Nov 12-15, 2002, Paris, France. Piscataway, NJ, USA: IEEE, 2002: 216-225

12. Geurts P, Khayat I E, Leduc G. A machine learning approach to improve congestion control over wireless computer networks. Proceedings of the 4th IEEE International Conference on Data Mining (ICDM’04), Nov 1-4, 2004, Bringhton, UK. Piscataway, NJ, USA: IEEE, 2004: 383-386

13. Burges C J C. A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 1998, 2(2): 1-43

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Feng Yuting, Gong Haobing, Hao Xiaojing, Gao Hui, Guo Xiangming. Machine-learning based ocean atmospheric duct forecasting: a hybrid model-data-driven approach [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(4): 1-9.
[2]	Wang Huan, Liu Ting, Cao Yuning, Wu Aixiang. Underflow concentration prediction model of deep-cone thickener based on data-driven [J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26(6): 63-72.
[3]	Yang Ridong, Zhang Shiyu, Li Lin, Wang Zhe, Zhou Yi. Using boosting tree to learn imbalanced data [J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26(2): 43-51.
[4]	Wang En. Rotated hyperbola model for smooth support vector machine for classification [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(4): 48-55.
[5]	Zhou Shuisheng, Wang Baojun, Chen Li. High precision approximate analytical solutions to ODE using LS-SVM [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(4): 94-102.
[6]	Yao Yukun, Liu Jiangbing, Xu Dongliang, Ren Zhi, Hu Qing. Centralized congestion control routing protocol based on multi-metrics for low power and lossy networks [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(5): 35-43.
[7]	. Electromagnetic side_channel attack based on PSO Directed Acyclic Graph SVM [J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 10-15.
[8]	. Dynamic and combined gestures recognition based on multi-feature fusion in a complex environment [J]. Acta Metallurgica Sinica(English letters), 2015, 22(2): 81-88.
[9]	WANG Ruo-yu , LIU Zhen, ZHANG Ling. Method of data cleaning for network traffic classification [J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 35-45.
[10]	. MapReduce optimization algorithm based on machine learning in heterogeneous cloud environment [J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 77-87.
[11]	WU Qing FAN Jiu-lun. Smooth support vector machine based on piecewise function [J]. Acta Metallurgica Sinica(English letters), 2013, 20(5): 122-128.
[12]	. Facial expression feature extraction using hybrid PCA and LBP [J]. Acta Metallurgica Sinica(English letters), 2013, 20(2): 120-124.
[13]	. Fluctuation control for many-to-one routing in wireless sensor networks [J]. Acta Metallurgica Sinica(English letters), 2012, 19(6): 35-44.
[14]	Zhen Liu Qiong Liu. Studying cost-sensitive learning for multi-class imbalance in Internet traffic classification [J]. Acta Metallurgica Sinica(English letters), 2012, 19(6): 63-72.
[15]	. Further results on local stability of LRC-RED algorithm in Internet [J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 99-103.

SVM-based loss differentiation algorithm for wir ed-cum-wireless networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments