Joint Optimization Model of Energy Consumption and Efficiency Regarding OpenFlow-Based Packet Forwarding in SD-DCN

Luo Ke; Zeng Peng; Xiong Bing; Zhao Jinyuan

doi:10.7544/issn1000-1239.202110957

Journal of Computer Research and Development > 2023 > 60(3): 606-618. > DOI: 10.7544/issn1000-1239.202110957 CSTR: 32373.14.issn1000-1239.202110957

Luo Ke, Zeng Peng, Xiong Bing, Zhao Jinyuan. Joint Optimization Model of Energy Consumption and Efficiency Regarding OpenFlow-Based Packet Forwarding in SD-DCN[J]. Journal of Computer Research and Development, 2023, 60(3): 606-618. DOI: 10.7544/issn1000-1239.202110957

Citation:

PDF (2460 KB)

Joint Optimization Model of Energy Consumption and Efficiency Regarding OpenFlow-Based Packet Forwarding in SD-DCN

1.
School of Computer Science and Communication Engineering, Changsha University of Science & Technology, Changsha 410114
2.
School of Information Science and Engineering, Changsha Normal University, Changsha 410199

Funds: This work was supported by the National Natural Science Foundation of China (11671125, 61972057,61502056).

More Information

Received Date: September 22, 2021
Revised Date: June 09, 2022
Available Online: February 26, 2023

Graphical Abstract

Abstract

Abstract

In software-defined networking (SDN), OpenFlow switches typically utilize ternary content addressable memory (TCAM) to store flow tables for fast wildcarding lookups. In order to promote packet forwarding performance, it usually requires enlarging TCAM capacity to store more entries. However, TCAM performs lookups in parallel matching, which brings about high energy consumption. Therefore, it is necessary to choose the appropriate TCAM capacity to balance the delay and energy consumption of packet forwarding. For the typical scenario of software-defined data center network (SD-DCN), we characterize the packet processing of an OpenFlow switch as a multi-priority M/G/1 queueing model, and build an OpenFlow-based packet forwarding delay model. Meanwhile, we establish a hit rate model of TCAM flow tables based on flow distribution characteristics, to solve the relational expression between packet forwarding delay and TCAM capacity. Considering the energy consumption of TCAM lookups, we establish a joint optimization model of energy consumption and efficiency regarding packet forwarding, and design an optimization algorithm to solve the optimal TCAM capacity. The experimental results indicate that our proposed delay model can more accurately characterize OpenFlow-based packet forwarding delay than existing models do. Meanwhile, we leverage the optimization algorithm to solve the optimal TCAM capacity with different parameter configurations, which provides a guideline for actual SD-DCN deployments.

FullText(HTML)

References (37)

References

[1]	Kreutz D, Ramos F M V, Verissimo P E, et al. Software-defined networking: A comprehensive survey[J]. Proceedings of the IEEE, 2014, 103(1): 14−76
[2]	Hakiri A, Gokhale A, Berthou P, et al. Software-defined networking: Challenges and research opportunities for future Internet[J]. Computer Networks, 2014, 75: 453−471 doi: 10.1016/j.comnet.2014.10.015
[3]	Cui Laizhong, Yu F R, Yan Qiao. When big data meets software-defined networking: SDN for big data and big data for SDN[J]. IEEE Network, 2016, 30(1): 58−65 doi: 10.1109/MNET.2016.7389832
[4]	李丹,陈贵海,任丰原,等. 数据中心网络的研究进展与趋势[J]. 计算机学报,2014,37(2):259−274 Li Dan, Chen Guihai, Ren Fengyuan et al. Data center network research progress and trends[J]. Chinese Journal of Computers, 2014, 37(2): 259−274 (in Chinese)
[5]	Xie Kun, Huang Xiaohong, Hao Shuai, et al. E³MC: Improving energy efficiency via elastic multi-controller SDN in data center networks[J]. IEEE Access, 2016, 4: 6780−6791 doi: 10.1109/ACCESS.2016.2617871
[6]	Yao Hong, Li Hui, Liu Chao, et al. Joint optimization of VM placement and rule placement towards energy efficient software-defined data centers[C] //Proc of IEEE Int Conf on Computer and Information Technology. Piscataway, NJ: IEEE, 2016: 204−209
[7]	Kannan K, Banerjee S. Compact TCAM: Flow entry compaction in TCAM for power aware SDN[C] //Proc of Int Conf on Distributed Computing and Networking. Berlin: Springer, 2013: 439−444
[8]	Jia Xuya, Li Qing, Jiang Yong, et al. A low overhead flow-holding algorithm in software-defined networks[J]. Computer Networks, 2017, 124: 170−180 doi: 10.1016/j.comnet.2017.06.009
[9]	Kao Shengchun, Lee Dingyuan, Chen Tingsheng, et al. Dynamically updatable ternary segmented aging Bloom filter for OpenFlow-compliant low-power packet processing[J]. IEEE/ACM Transactions on Networking, 2018, 26(2): 1004−1017 doi: 10.1109/TNET.2018.2813425
[10]	Congdon P T, Mohapatra P, Farrens M, et al. Simultaneously reducing latency and power consumption in OpenFlow switches[J]. IEEE/ACM Transactions on Networking, 2013, 22(3): 1007−1020
[11]	Wang Cheng, Kim K T, Youn H Y. PopFlow: A novel flow management scheme for SDN switch of multiple flow tables based on flow popularity[J/OL]. Frontiers of Computer Science, 2020, 14(6) [2021-08-16].https://link.springer.com/article/10.1007/s11704-019-8417-5
[12]	AlGhadhban A, Shihada B. Delay analysis of new-flow setup time in software defined networks[C/OL] //Proc of IEEE/IFIP Network Operations and Management Symp. Piscataway, NJ: IEEE, 2018 [2021-08-16].https://ieeexplore.ieee.org/abstract/document/8406231
[13]	Zhang Linlian, Lin Rongping, Xu Shizhong, et al. AHTM: Achieving efficient flow table utilization in software defined networks[C] //Proc of IEEE Global Communications Conf. Piscataway, NJ: IEEE, 2014: 1897−1902
[14]	Xiong Bing, Yang Kun, Zhao Jingyuan, et al. Performance evaluation of OpenFlow-based software-defined networks based on queueing model[J]. Computer Networks, 2016, 102: 172−185 doi: 10.1016/j.comnet.2016.03.005
[15]	Abbou A N, Taleb T, Song J S. Towards SDN-based deterministic networking: Deterministic E2E delay case[C/OL] //Proc of IEEE Global Communications Conf. Piscataway, NJ: IEEE, 2021 [2021-08-16].https://ieeexplore.ieee.org/document/9685656
[16]	Chilwan A, Jiang Y. Modeling and delay analysis for SDN-based 5G edge clouds[C/OL] //Proc of IEEE Wireless Communications and Networking Conf. Piscataway, NJ: IEEE, 2020 [2021-08-16].https://ieeexplore.ieee.org/abstract/document/9120849
[17]	Zhao Jinyuan, Hu Zhigang, Xiong Bing, et al. Modeling and optimization of packet forwarding performance in software-defined WAN[J]. Future Generation Computer Systems, 2020, 106: 412−425 doi: 10.1016/j.future.2019.12.010
[18]	Rahouti M, Xiong Kaiqi, Xin Yufeng, et al. QoSP: A priority-based queueing mechanism in software-defined networking environments[C/OL] //Proc of IEEE Int Performance, Computing, and Communications Conf. Piscataway, NJ: IEEE, 2021 [2021-08-16]. https://ieeexplore.ieee.org/document/9679409
[19]	Li Fuliang, Zheng Naigong, Zhang Yuchao, et al. Queueing theory over OpenvSwitch: Performance analysis and optimization[C] //Proc of Int Conf on Web Services. Berlin: Springer, 2021: 46−62
[20]	Metter C, Seufert M, Wamser F, et al. Analytic model for SDN controller traffic and switch table occupancy[C] //Proc of the 12th Int Conf on Network and Service Management. Piscataway, NJ: IEEE, 2016: 109−117
[21]	Metter C, Seufert M, Wamser F, et al. Analytical model for SDN signaling traffic and flow table occupancy and its application for various types of traffic[J]. IEEE Transactions on Network and Service Management, 2017, 14(3): 603−615 doi: 10.1109/TNSM.2017.2714758
[22]	Shen Gengbiao, Li Qing, Ai Shuo, et al. How powerful switches should be deployed: A precise estimation based on queuing theory[C] //Proc of IEEE Conf on Computer Communications. Piscataway, NJ: IEEE, 2019: 811−819
[23]	蔡岳平,王昌平. 软件定义数据中心网络混合路由机制[J]. 通信学报,2016,37(4):44−52 doi: 10.11959/j.issn.1000-436x.2016071 Cai Yueping, Wang Changping. Software defined data center network with hybrid routing[J]. Journal on Communications, 2016, 37(4): 44−52 (in Chinese) doi: 10.11959/j.issn.1000-436x.2016071
[24]	Xu Guan, Dai Bin, Huang Benxiong, et al. Bandwidth-aware energy efficient routing with SDN in data center networks[C] //Proc of the 17th IEEE Int Conf on High Performance Computing and Communications, the 7th IEEE Int Symp on Cyberspace Safety and Security, and the 12th IEEE Int Conf on Embedded Software and System. Piscataway, NJ: IEEE, 2015: 766−771
[25]	Pang Junjie, Xu Gaochao, Fu Xiaodong. SDN-based data center networking with collaboration of multipath TCP and segment routing[J]. IEEE Access, 2017, 5: 9764−9773 doi: 10.1109/ACCESS.2017.2700867
[26]	Rocha A L B, Verdi F L. EFM: Improving DCNs throughput using the transmission rates of elephant flows[C] //Proc of IEEE Symp on Computers and Communications. Piscataway, NJ: IEEE, 2018: 155−157
[27]	Karagiannis T, Molle M, Faloutsos M, et al. A nonstationary Poisson view of Internet traffic[C] //Proc of IEEE Conf on Computer Communications. Piscataway, NJ: IEEE, 2004: 1558−1569
[28]	Arfeen M A, Pawlikowski K, Willig A, et al. Internet traffic modelling: From superposition to scaling[J]. IET Networks, 2014, 3(1): 30−40 doi: 10.1049/iet-net.2013.0148
[29]	O'Connell N, Yor M. Brownian analogues of Burke's theorem[J]. Stochastic Processes and Their Applications, 2001, 96(2): 285−304 doi: 10.1016/S0304-4149(01)00119-3
[30]	Wang Guodong, Li Jun, Chang Xiangqing. Modeling and performance analysis of the multiple controllers' approach in software defined networking[C] //Proc of the 23rd IEEE Int Symp on Quality of Service. Piscataway, NJ: IEEE, 2015: 73−74
[31]	Huang Xinli, Li Fanshuo, Cao Kun, et al. Queueing theoretic approach for performance-aware modeling of sustainable SDN control planes[J]. IEEE Transactions on Sustainable Computing, 2018, 5(1): 121−133
[32]	熊兵,邬仁庚,赵锦元,等. DAFT: 一种OpenFlow大规模流表区分存储与加速查找架构[J]. 计算机学报,2020,43(3):453−470 doi: 10.11897/SP.J.1016.2020.00453 Xiong Bing, Wu Rengeng, Zhao Jinyuan, et al. DAFT: A differentiated storage and accelerated lookup architecture for large-scale flow tables in OpenFlow networks[J]. Chinese Journal of Computers, 2020, 43(3): 453−470 (in Chinese) doi: 10.11897/SP.J.1016.2020.00453
[33]	Benson T, Akella A, Maltz D A. Network traffic characteristics of data centers in the wild[C] //Proc of the 10th ACM SIGCOMM Conf on Internet Measurement. New York: ACM, 2010: 267−280
[34]	Shi Weiguang, MacGregor M H, Gburzynski P. Load balancing for parallel forwarding[J]. IEEE/ACM Transactions on Networking, 2005, 13(4): 790−801 doi: 10.1109/TNET.2005.852881
[35]	Wallerich J, Feldmann A. Capturing the variability of Internet flows across time[C/OL] //Proc of the 25th IEEE Int Conf on Computer Communications. Piscataway, NJ: IEEE, 2006 [2021-08-16].https://ieeexplore.ieee.org/abstract/document/4146690
[36]	Basat R B, Einziger G, Friedman R, et al. Randomized admission policy for efficient top-k and frequency estimation[C/OL] //Proc of IEEE Conf on Computer Communications. Piscataway, NJ: IEEE, 2017 [2021-08-16].https://ieeexplore.ieee.org/document/8057215
[37]	Basat R B, Chen Xiaoqi, Einziger G, et al. Randomized admission policy for efficient top-k, frequency, and volume estimation[J]. IEEE/ACM Transactions on Networking, 2019, 27(4): 1432−1445 doi: 10.1109/TNET.2019.2918929

Cited By

Cited by

Periodical cited type(5)

1.	汤梦晨，吴国文，张红，沈士根，曹奇英. 基于微分博弈的异质无线传感器网络恶意程序传播研究与分析. 计算机应用与软件. 2024(07): 100-105 .
2.	蔡翔，丁全，汪玉. 基于博弈论的网络安全实战攻防策略研究. 微型电脑应用. 2024(10): 164-168 .
3.	韩峰. 基于云计算的数据驱动网络安全防御技术. 数据通信. 2022(02): 37-40 .
4.	魏学勇. 基于Markov模型的智慧校园网络安全攻防策略. 电子设计工程. 2021(15): 72-76 .
5.	徐茂淑. 计算机网络防御策略求精关键技术分析. 信息与电脑(理论版). 2020(20): 203-205 .