PopFlow:a novel flow management scheme for SDN switch of multiple flow tables based on flow popularity

作     者：Cheng WANG Kyung Tae KIM Hee Yong YOUN Cheng WANG;Kyung Tae KIM;Hee Yong YOUN

作者机构：College of Electrical and Computer EngineeringSungkyunkwan UniversitySuwon 16419Korea College of SoftwareSungkyunkwan UniversitySuwon 16419Korea 

出 版 物：《Frontiers of Computer Science》 (中国计算机科学前沿（英文版）)

年 卷 期：2020年第14卷第6期

页      面：111-122页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by Institute for In-fornation&communications Technology Promotion(ITP)grant funded by the Korea government(MSIT)(2016-0-00133,Research on Edge computing via collctive intelligence of hyperconnection IoT nodes) Korea,under the National Program for Excellence in Sw supervised by the ITP(Institute for Information&communications Technology Promotion)(2015-0-00914) Basic Science Research Program through the National Research Foundation of Korea(NRF)funded by the Ministry of Education,Science and Technology(2016R1A6A3A11931385,Research of key technologies based on software defined wireless sensor network for realtime public safety service,2017R1A2B2009095,Research on SDN-based WSN Supporting Real-time Stream Data Processing and Multi-connectivity,2019R1I1A1A01058780,Eficient Management of SDN-based Wireless Sensor Network Using Machine Learning Technique),the second Brain Korea 21 PLUS project 

主　　题：edge computing SDN pipeline processing PopFlow match frequency and latency markov model-based prediction 

摘      要：Pipeline processing is applied to mutiple flow tables(MFT)in the switch of software-defined network(SDN)to increase the throughput of the ***,the processing time of each flow increases as the size or number of flow tables gets *** this paper we propose a novel approach called PopFlow where a table keeping popular flow entries is located up front in the pipeline,and an express path is provided for the flow matching the table.A Markov model is employed for the selection of popular entries considering the match latency and match frequency,and Queuing theory is used to model the flow processing time of the existing MFT-based schemes and the proposed *** simulation reveals that the proposed scheme substantially reduces the flow processing time compared to the existing schemes,and the diference gets more significant as the flow arrival rate increases.