Proactive eviction of flow entry for SDN based on hidden Markov model

doi:10.1007/s11704-018-8048-2

Front. Comput. Sci.

2020, Vol. 14

Issue (4) : 144502 https://doi.org/10.1007/s11704-018-8048-2

RESEARCH ARTICLE

Proactive eviction of flow entry for SDN based on hidden Markov model

Gan HUANG, Hee Yong YOUN(

)

College of Software, Sungkyunkwan University, Suwon 440746, Korea

Download: PDF(435 KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract

With the fast development of software defined network (SDN), numerous researches have been conducted for maximizing the performance of SDN. Currently, flow tables are utilized in OpenFlows witch for routing. Due to the space limitation of flow table and switch capacity, variousissues exist in dealing with the flows.The existing schemes typically employ reactive approach such that the selection of evicted entries occurs when timeout or table miss occurs. In this paper a proactive approach is proposed based on the prediction of the probability of matching of the entries. Here eviction occurs proactively when the utilization of flow table exceeds a threshold, and the flow entry of the lowestmatching probability is evicted. The matching probability is estimated using hiddenMarkov model (HMM).Computersimulation reveals that it significantly enhances the prediction accuracy and decreases the number of table misses compared to the standard Hard timeout scheme and Flow master scheme.

Keywords SDN OpenFlow flow entry eviction HMM matching probability

Corresponding Author(s): Hee Yong YOUN

Just Accepted Date: 22 June 2018 Issue Date: 11 March 2020

Cite this article:

Gan HUANG,Hee Yong YOUN. Proactive eviction of flow entry for SDN based on hidden Markov model[J]. Front. Comput. Sci., 2020, 14(4): 144502.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-018-8048-2
https://academic.hep.com.cn/fcs/EN/Y2020/V14/I4/144502

1	B A A Nunes, M Mendonca, X N Nguyen, K Obraczka, T Turletti. A survey of software-defined networking: past, present, and future of programmable networks. IEEE Communications Surveys & Tutorials, 2014, 16(3): 1617–1634 https://doi.org/10.1109/SURV.2014.012214.00180
2	W Xia, Y Wen, C H Foh, D Niyato, H Xie. A survey on softwaredefined networking. IEEE Communications Surveys &Tutorials, 2015, 17(1): 27–51 https://doi.org/10.1109/COMST.2014.2330903
3	I F Akyildiz, A Lee, P Wang, M Luo, W Chou. A roadmap for traffic engineering in SDN-OpenFlow networks. Computer Networks, 2014, 71: 1–30 https://doi.org/10.1016/j.comnet.2014.06.002
4	U Javed, A Iqbal, S Saleh, S A Haider, M U Ilyas. A stochastic model for transit latency in OpenFlow SDNs. Computer Networks, 2017, 113: 218–229 https://doi.org/10.1016/j.comnet.2016.12.015
5	J Mao, B Han, Z Sun, X Lu, Z Zhang. Efficient mismatched packet buffer management with packet order-preserving for OpenFlow networks. Computer Networks, 2016, 110: 91–103 https://doi.org/10.1016/j.comnet.2016.09.016
6	A Lara, A Kolasani, B Ramamurthy. Network innovation using openflow: a survey. IEEE Communications Surveys & Tutorials, 2014, 16(1): 493–512 https://doi.org/10.1109/SURV.2013.081313.00105
7	P T Congdon, P Mohapatra, M Farrens, V. AkellaSimultaneously reducing latency and power consumption in openflow switches. IEEE/ACM Transactions on Networking (TON), 2014, 22(3): 1007–1020 https://doi.org/10.1109/TNET.2013.2270436
8	Z Guo, Y Xu, M Cello, J Zhang, Z Wang, M Liu, H J Chao. JumpFlow: reducing flow table usage in software-defined networks. Computer Networks, 2015, 92: 300–315 https://doi.org/10.1016/j.comnet.2015.09.030
9	H Kim, N Feamster. Improving network management with software defined networking. IEEE Communications Magazine, 2013, 51(2): 114–119 https://doi.org/10.1109/MCOM.2013.6461195
10	G Xu, B Dai, B Huang, J Yang, S Wen. Bandwidth-aware energy efficient flow scheduling with SDN in data center networks. Future Gen eration Computer Systems, 2017, 68: 163–174 https://doi.org/10.1016/j.future.2016.08.024
11	C Y Hsu, P W Tsai, H Y Chou, M Y Luo , C S Yang. A flow-based method to measure traffic statistics in software defined network. Proceedings of the Asia-Pacific Advanced Network, 2014, 38: 19–22 https://doi.org/10.7125/APAN.38.3
12	M Karakus, A Durresi. Quality of service (QoS) in software defined networking (SDN): a survey. Journal of Network and Computer Applications, 2017, 80: 200–218 https://doi.org/10.1016/j.jnca.2016.12.019
13	L Zhang, R Lin, S Xu, S Wang. AHTM: achieving efficient flow table utilization in software defined networks. In: Proceedings of IEEE Global Communications Conference. 2014, 1897–1902 https://doi.org/10.1109/GLOCOM.2014.7037085
14	K Kannan, S Banerjee. Flowmaster: early eviction of dead flow on SDN switches. In: Proceedings of International Conference on Distributed Computing and Networking. 2014, 484–498 https://doi.org/10.1007/978-3-642-45249-9_32
15	N Gude, T Koponen, J Pettit, B Pfaff, M Casado, N McKeown, S Shenker. NOX: towards an operating system for networks. ACM SIGCOMM Computer Communication Review, 2008, 38(3): 105–110 https://doi.org/10.1145/1384609.1384625
16	A R Curtis, J C Mogul, J Tourrilhes, P Yalagandula, P Sharma, S Banerjee. DevoFlow: scaling flow management for high-performance networks. ACM SIGCOMM Computer Communication Review. 2011, 41(4): 254–265 https://doi.org/10.1145/2043164.2018466
17	L Zhang, S Wang, S Xu, R Lin, H Yu. TimeoutX: an adaptive flow table management method in software defined networks. In: Proceedings of Global Communications Conference (GLOBECOM). 2015, 1–6 https://doi.org/10.1109/GLOCOM.2015.7417563
18	A Vishnoi , R Poddar, V Mann, S Bhattacharya. Effective switch memory management in OpenFlow networks. In: Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems. 2014, 177–188 https://doi.org/10.1145/2611286.2611301
19	T Kim, K Lee, J Lee, S Park, Y H Kim, B Lee. A dynamic timeout control algorithm in software defined networks. International Journal of Future Computer and Communication, 2014, 3(5): 331 https://doi.org/10.7763/IJFCC.2014.V3.321
20	E D Kim, Y Choi, S Lee, M Shin, H Kim. Flow table management scheme applying an LRU caching algorithm. In: Proceedings of Information and Communication Technology Convergence (ICTC). 2014, 335–340 https://doi.org/10.1109/ICTC.2014.6983149
21	D Kim, D Choi, N Kim, B Lee. An efficient flow table replacement algorithm for SDNs with heterogeneous switches. In: Proceedings of the 7th International Conference on Information Technology and Electrical Engineering (ICITEE). 2015, 300–303 https://doi.org/10.1109/ICITEED.2015.7408960
22	M Yu, J Rexford, M J Freedman, J Wang. Scalable flow-based networking with DIFANE. ACM SIGCOMM Computer Communication Review, 2010, 40(4): 351–362 https://doi.org/10.1145/1851275.1851224
23	R Challa, Y Lee, H Choo. Intelligent eviction strategy for efficient flow table management in OpenFlow switches. In: Proceedings of NetSoft Conference and Workshops (NetSoft). 2016, 312–318 https://doi.org/10.1109/NETSOFT.2016.7502427
24	M Shen, M Wei, L Zhu, M Wang. Classification of encrypted traffic with second-order Markov chains and application attribute bigrams. IEEE Transactions on Information Forensics and Security, 2017, 12(8): 1830–1843 https://doi.org/10.1109/TIFS.2017.2692682
25	S Luo, H Yu, L M Li. Fast incremental flow table aggregation in SDN. In: Proceedings of the 23rd International Conference on Computer Communication and Networks (ICCCN). 2014, 1–8 https://doi.org/10.1109/ICCCN.2014.6911781
26	L Zhu, X Tang, M Shen, X Du, M Guizani. Privacy-preserving DDoS attack detection using cross-domain traffic in software defined networks. IEEE Journal on Selected Areas in Communications, 2018, 36(3): 628–643 https://doi.org/10.1109/JSAC.2018.2815442
27	S Vissicchio, L Cittadini, S Vissicchio, L Cittadini. Safe, efficient, and robust SDN updates by combining rule replacements and additions. IEEE/ACM Transactions on Networking (TON), 2017, 25(5): 3102–3115 https://doi.org/10.1109/TNET.2017.2723461
28	K Yoshioka, K Hirata, M Yamamoto. Routing method with flow entry aggregation for software-defined networking. In: Proceedings of International Conference on Information Networking (ICOIN). 2017, 157–162 https://doi.org/10.1109/ICOIN.2017.7899496
29	S Kandula, S Sengupta, A Greenberg, P Patel, R Chaiken. The nature of data center traffic: measurements & analysis. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement. 2009, 202–208 https://doi.org/10.1145/1644893.1644918

[1]

FCS-0009-18048-GH_suppl_1

Download

[1]	Cheng WANG, Kyung Tae KIM, Hee Yong YOUN. PopFlow: a novel flow management scheme for SDN switch of multiple flow tables based on flow popularity[J]. Front. Comput. Sci., 2020, 14(6): 146505-.
[2]	Ashutosh Kumar SINGH, Saurabh MAURYA, Shashank SRIVASTAVA. Varna-based optimization: a novel method for capacitated controller placement problem in SDN[J]. Front. Comput. Sci., 2020, 14(3): 143402-.
[3]	Wangyang YING, Lei ZHANG, Hongli DENG. Sichuan dialect speech recognition with deep LSTM network[J]. Front. Comput. Sci., 2020, 14(2): 378-387.
[4]	Yili GONG,Wei HUANG,Wenjie WANG,Yingchun LEI. A survey on software defined networking and its applications[J]. Front. Comput. Sci., 2015, 9(6): 827-845.
[5]	Tusar Kanti MISHRA,Banshidhar MAJHI,Pankaj K SA,Sandeep PANDA. Model based odia numeral recognition using fuzzy aggregated features[J]. Front. Comput. Sci., 2014, 8(6): 916-922.
[6]	Xudong ZHU, Zhijing LIU. Human behavior clustering for anomaly detection[J]. Front Comput Sci Chin, 2011, 5(3): 279-289.
[7]	Wai-Ki CHING, Ho-Yin LEUNG, Zhenyu WU, Hao JIANG. Modeling default risk via a hidden Markov model of multiple sequences[J]. Front Comput Sci Chin, 2010, 4(2): 187-195.

Viewed

Full text

Abstract

Cited

Shared

Discussed