TROD: Throughput-Optimal Dynamic Data Traffic Management in Software-Defined Networks

In this paper, we study the problem of dynamic data traffic management in software-defined networks (SDNs) in the presence of Internet-of-things (IoT) devices, where IoT devices act as the data traffic sources. In the existing literature, researchers focused on efficient utilization of the ternary content-addressable memory (TCAM) in data traffic management. However, in the presence of IoT-devices, the unbalanced data traffic in SDN deteriorates the overall network performance. Hence, there is a need to design a throughput-optimal dynamic data traffic management scheme for SDN in the presence of IoT-devices, while minimizing the network delay. In this work, we propose an extensive game theory-based scheme, named TROD, for dynamic data traffic management. Additionally, we prove that the dynamic data traffic management, while minimizing the delay and maximizing the throughput of SDN in the presence of IoT-devices, is an NP-complete problem. Hence, we use an evolutionary game theoretic approach to obtain a sub-optimal problem. Thereafter, using linear programming, we obtain the optimal time division matrix, which ensures optimal throughput and delay in SDN. Through simulation, we observe that using TROD, proper distribution of data traffic among the available switches is ensured, and the volumetric overhead per switch reduces by 23.4-29.7%.

[1]  Jim Esch,et al.  Software-Defined Networking: A Comprehensive Survey , 2015, Proc. IEEE.

[2]  Sujata Banerjee,et al.  DevoFlow: cost-effective flow management for high performance enterprise networks , 2010, Hotnets-IX.

[3]  Eric Torng,et al.  Bit weaving: A non-prefix approach to compressing packet classifiers in TCAMs , 2009, 2009 17th IEEE International Conference on Network Protocols.

[4]  Sudip Misra,et al.  Buffer Size Evaluation of OpenFlow Systems in Software-Defined Networks , 2019, IEEE Systems Journal.

[5]  Chin-Laung Lei,et al.  SDN storage: A stream-based storage system over software-defined networks , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[6]  Bryan Ng,et al.  Scalable Architecture for SDN Traffic Classification , 2018, IEEE Systems Journal.

[7]  Sudip Misra,et al.  CURE: Consistent Update With Redundancy Reduction in SDN , 2018, IEEE Transactions on Communications.

[8]  David Walker,et al.  Abstractions for network update , 2012, SIGCOMM '12.

[9]  Simon Oechsner,et al.  Modeling and performance evaluation of an OpenFlow architecture , 2011, 2011 23rd International Teletraffic Congress (ITC).

[10]  Prasant Mohapatra,et al.  Simultaneously Reducing Latency and Power Consumption in OpenFlow Switches , 2014, IEEE/ACM Transactions on Networking.

[11]  Jeffrey D. Ullman,et al.  NP-Complete Scheduling Problems , 1975, J. Comput. Syst. Sci..

[12]  Mohammad S. Obaidat,et al.  Soft-WSN: Software-Defined WSN Management System for IoT Applications , 2018, IEEE Systems Journal.

[13]  Jiannong Cao,et al.  Adopting SDN Switch Buffer: Benefits Analysis and Mechanism Design , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[14]  Michael Seufert,et al.  Analytical Model for SDN Signaling Traffic and Flow Table Occupancy and Its Application for Various Types of Traffic , 2017, IEEE Transactions on Network and Service Management.

[15]  David Walker,et al.  Incremental consistent updates , 2013, HotSDN '13.