Finding Periodicity of Subflows in SDN-based IoT

Lo An Chen, Jing Zhao Zhuo, Yun Zhan Cai, Yu Ting Wang, Meng Hsun Tsai

研究成果: Conference contribution

摘要

With the development of the Internet of Things (IoT), the amount of IoT devices in the network is growing. According to a report by McKinsey Global Institute, there will be 1 trillion IoT devices connected to the Internet by 2025. Faced with a large variety of IoT devices, it is necessary to use software-defined networking (SDN) to solve the connection problem of IoT devices. Nevertheless, the size of the flow table of the switch in SDN is limited, and it cannot accommodate all flow entries of all passing traffic. Therefore, an effective flow entry management scheme is needed to reduce the controller processing delay and signal overhead. In general networks, a suggestion of delaying installation is proposed, which can reduce the number of flow entries. However, this will increase the controller processing delay and reduce the quality of service. Two pre-installation methods designed for IoT were proposed, PFIM and EPFIM. Both of them can reduce the controller processing delay by detecting the periodicity of traffic and pre-installing flow entries. However, they cannot detect multiple periodicities. In addition, there is still room for improving the accuracy of periodic detection and reducing the signal overhead. In this paper, we propose a subflow-based proactive flow installation mechanism. We design a new data collection method to improve the accuracy of pre-installation. We also design a new data structure to be able to detect multiple periodicities in a single flow. An algorithm is proposed to implement accurate periodic calculation. Our mechanism can fit with arbitrary periodic traffic patterns and has been proven to be highly accurate and efficient.

原文English
主出版物標題Proceedings - 2020 International Computer Symposium, ICS 2020
發行者Institute of Electrical and Electronics Engineers Inc.
頁面304-309
頁數6
ISBN(電子)9781728192550
DOIs
出版狀態Published - 2020 十二月
事件2020 International Computer Symposium, ICS 2020 - Tainan, Taiwan
持續時間: 2020 十二月 172020 十二月 19

出版系列

名字Proceedings - 2020 International Computer Symposium, ICS 2020

Conference

Conference2020 International Computer Symposium, ICS 2020
國家/地區Taiwan
城市Tainan
期間20-12-1720-12-19

All Science Journal Classification (ASJC) codes

  • 人工智慧
  • 電腦網路與通信
  • 電腦科學應用
  • 資訊系統
  • 資訊系統與管理
  • 計算數學

指紋

深入研究「Finding Periodicity of Subflows in SDN-based IoT」主題。共同形成了獨特的指紋。

引用此