Dynamic Adaptive Network Configuration for IoT Systems: A Search-based Approach

The concept of Internet of Things (IoT) has led to the development of many complex and critical systems such as smart emergency management systems. IoT-enabled applications typically depend on a communication network for transmitting large volumes of data in unpredictable and changing environments. These networks are prone to congestion when there is a burst in demand, e.g., as an emergency situation is unfolding, and therefore rely on configurable software-defined networks (SDN). In this paper, we propose a dynamic adaptive SDN configuration approach for IoT systems. The approach enables resolving congestion in real time while minimizing network utilization, data transmission delays and adaptation costs. Our approach builds on existing work in dynamic adaptive search-based software engineering (SBSE) to reconfigure an SDN while simultaneously ensuring multiple quality of service criteria. We evaluate our approach on an industrial national emergency management system, which is aimed at detecting disasters and emergencies, and facilitating recovery and rescue operations by providing first responders with a reliable communication infrastructure. Our results indicate that (1) our approach is able to efficiently and effectively adapt an SDN to dynamically resolve congestion, and (2) compared to two baseline data forwarding algorithms that are static and non-adaptive, our approach increases data transmission rate by a factor of at least 3 and decreases data loss by at least 70%.

[1]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[2]  Ian F. Akyildiz,et al.  A roadmap for traffic engineering in SDN-OpenFlow networks , 2014, Comput. Networks.

[3]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .

[4]  Admela Jukan,et al.  Divide and conquer: Partitioning OSPF networks with SDN , 2014, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[5]  De-Nian Yang,et al.  Online Multicast Traffic Engineering for Software-Defined Networks , 2017, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[6]  David Garlan,et al.  SASS: Self-Adaptation Using Stochastic Search , 2015, 2015 IEEE/ACM 10th International Symposium on Software Engineering for Adaptive and Self-Managing Systems.

[7]  Stefano Vissicchio,et al.  Expect the unexpected: Sub-second optimization for segment routing , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[8]  Konstantinos Poularakis,et al.  Optimizing Gradual SDN Upgrades in ISP Networks , 2019, IEEE/ACM Transactions on Networking.

[9]  Matthew Mathis,et al.  Forward acknowledgement: refining TCP congestion control , 1996, SIGCOMM '96.

[10]  Carlos José Pereira de Lucena,et al.  FIoT: An agent-based framework for self-adaptive and self-organizing applications based on the Internet of Things , 2017, Inf. Sci..

[11]  Stefan Schmid,et al.  Congestion-Free Rerouting of Flows on DAGs , 2016, ICALP.

[12]  Roger Wattenhofer,et al.  On consistent migration of flows in SDNs , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[13]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[14]  Mehrdad Sabetzadeh,et al.  Dynamic Adaptive Network Configuration for IoT Systems: A Search-based Approach , 2019, ArXiv.

[15]  Evangelos Pournaras,et al.  Prototyping Self-Managed Interdependent Networks - Self-Healing Synergies against Cascading Failures , 2018, 2018 IEEE/ACM 13th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).

[16]  Danny Weyns,et al.  DeltaIoT: A Self-Adaptive Internet of Things Exemplar , 2017, 2017 IEEE/ACM 12th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).

[17]  John W. Tukey,et al.  Data Analysis and Regression: A Second Course in Statistics , 1977 .

[18]  Jaime Lloret,et al.  OSPF routing protocol performance in Software Defined Networks , 2017, 2017 Fourth International Conference on Software Defined Systems (SDS).

[19]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[20]  Pavlin Radoslavov,et al.  ONOS: towards an open, distributed SDN OS , 2014, HotSDN.

[21]  Heiko Koziolek,et al.  Self-Commissioning Industrial IoT-Systems in Process Automation: A Reference Architecture , 2018, 2018 IEEE International Conference on Software Architecture (ICSA).

[22]  Keqiang He,et al.  AC/DC TCP: Virtual Congestion Control Enforcement for Datacenter Networks , 2016, SIGCOMM.

[23]  Alexandre Sztajnberg,et al.  Adapting Heterogeneous Devices into an IoT Context-Aware Infrastructure , 2016, 2016 IEEE/ACM 11th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).

[24]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[25]  Antonio Pescapè,et al.  A tool for the generation of realistic network workload for emerging networking scenarios , 2012, Comput. Networks.

[26]  Andres J. Ramirez,et al.  Design patterns for developing dynamically adaptive systems , 2010, SEAMS '10.

[27]  Changjun Jiang,et al.  Online Adaptive Anomaly Detection for Augmented Network Flows , 2014, 2014 IEEE 22nd International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems.

[28]  Albert G. Greenberg,et al.  Data center TCP (DCTCP) , 2010, SIGCOMM '10.

[29]  Özgü Alay,et al.  Revisiting congestion control for multipath TCP with shared bottleneck detection , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[30]  David B. Knoester,et al.  Applying genetic algorithms to decision making in autonomic computing systems , 2009, ICAC '09.

[31]  Danny Weyns,et al.  Applying Architecture-Based Adaptation to Automate the Management of Internet-of-Things , 2018, ECSA.

[32]  Marin Litoiu,et al.  Designing Adaptive Applications Deployed on Cloud Environments , 2016, ACM Trans. Auton. Adapt. Syst..

[33]  Stenio F. L. Fernandes,et al.  A Software Engineering Perspective on SDN Programmability , 2016, IEEE Communications Surveys & Tutorials.

[34]  Brice Morin,et al.  ThingML: a language and code generation framework for heterogeneous targets , 2016, MoDELS.

[35]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[36]  Sam Malek,et al.  SASSY: A Framework for Self-Architecting Service-Oriented Systems , 2011, IEEE Software.

[37]  Xin Jin,et al.  Dynamic scheduling of network updates , 2014, SIGCOMM.

[38]  August Betzler,et al.  CoAP congestion control for the internet of things , 2016, IEEE Communications Magazine.

[39]  Panos M. Pardalos,et al.  A Genetic Algorithm for the Weight Setting Problem in OSPF Routing , 2002, J. Comb. Optim..

[40]  Murali S. Kodialam,et al.  Traffic engineering in software defined networks , 2013, 2013 Proceedings IEEE INFOCOM.

[41]  Paolo Tonella,et al.  Reformulating Branch Coverage as a Many-Objective Optimization Problem , 2015, 2015 IEEE 8th International Conference on Software Testing, Verification and Validation (ICST).

[42]  Kostas Pentikousis,et al.  Software-Defined Networking (SDN): Layers and Architecture Terminology , 2015, RFC.

[43]  Jacob Beal,et al.  Self-adaptation to device distribution in the internet of things , 2022 .

[44]  Nick McKeown,et al.  A network in a laptop: rapid prototyping for software-defined networks , 2010, Hotnets-IX.

[45]  Nadir Shah,et al.  Hybrid SDN Networks: A Survey of Existing Approaches , 2018, IEEE Communications Surveys & Tutorials.

[46]  Yuan-Cheng Lai,et al.  Fast failover and switchover for link failures and congestion in software defined networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[47]  Tommi Mikkonen,et al.  A Roadmap to the Programmable World: Software Challenges in the IoT Era , 2017, IEEE Software.

[48]  Jacques Klein,et al.  Beyond discrete modeling: A continuous and efficient model for IoT , 2015, 2015 ACM/IEEE 18th International Conference on Model Driven Engineering Languages and Systems (MODELS).

[49]  Mark Harman,et al.  Not going to take this anymore: Multi-objective overtime planning for Software Engineering projects , 2013, 2013 35th International Conference on Software Engineering (ICSE).

[50]  Srikanth Kandula,et al.  Achieving high utilization with software-driven WAN , 2013, SIGCOMM.

[51]  Jia Guo,et al.  Trust Management for SOA-Based IoT and Its Application to Service Composition , 2016, IEEE Transactions on Services Computing.

[52]  Kalyanmoy Deb,et al.  Finding Knees in Multi-objective Optimization , 2004, PPSN.

[53]  Yixin Chen,et al.  Cupid: Congestion-free consistent data plane update in software defined networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[54]  John A. Clark,et al.  Dynamic adaptive Search Based Software Engineering , 2012, Proceedings of the 2012 ACM-IEEE International Symposium on Empirical Software Engineering and Measurement.

[55]  Gordon Fraser,et al.  On Parameter Tuning in Search Based Software Engineering , 2011, SSBSE.

[56]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[57]  Carsten Bormann,et al.  The Constrained Application Protocol (CoAP) , 2014, RFC.

[58]  Bernhard K. Aichernig,et al.  Model-Based Testing IoT Communication via Active Automata Learning , 2017, 2017 IEEE International Conference on Software Testing, Verification and Validation (ICST).

[59]  MahajanRatul,et al.  Achieving high utilization with software-driven WAN , 2013 .

[60]  D. A. Kenny,et al.  Correlation and Causation , 1937, Wilmott.

[61]  Lionel C. Briand,et al.  Empirical Investigation of the Effects of Test Suite Properties on Similarity-Based Test Case Selection , 2011, 2011 Fourth IEEE International Conference on Software Testing, Verification and Validation.

[62]  Max Mühlhäuser,et al.  TARL: Modeling Topology Adaptations for Networking Applications , 2016, 2016 IEEE/ACM 11th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).

[63]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[64]  Weifa Liang,et al.  Dynamic routing for network throughput maximization in software-defined networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[65]  Xin Yao,et al.  FEMOSAA , 2016, ACM Trans. Softw. Eng. Methodol..

[66]  Paolo Giaccone,et al.  Scalability of ONOS reactive forwarding applications in ISP networks , 2017, Comput. Commun..

[67]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[68]  Hossam S. Hassanein,et al.  Resilient IoT Architectures Over Dynamic Sensor Networks With Adaptive Components , 2017, IEEE Internet of Things Journal.

[69]  Raimundo José de Araújo Macêdo,et al.  A Search-Based Approach for Architectural Design of Feedback Control Concerns in Self-Adaptive Systems , 2013, 2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems.

[70]  Taimur Bakhshi,et al.  State of the Art and Recent Research Advances in Software Defined Networking , 2017, Wirel. Commun. Mob. Comput..

[71]  Andrea Bianco,et al.  Evaluating the SDN control traffic in large ISP networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[72]  Jean-Marc Jézéquel,et al.  A prediction-driven adaptation approach for self-adaptive sensor networks , 2014, SEAMS 2014.

[73]  D. A. Kenny,et al.  Correlation and Causation. , 1982 .

[74]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[75]  BeckerChristian,et al.  A survey on engineering approaches for self-adaptive systems , 2015 .

[76]  Sebastian VanSyckel,et al.  A survey on engineering approaches for self-adaptive systems , 2015, Pervasive Mob. Comput..