Affiliation:
1. University of Ottawa, Canada
Abstract
Self-adaptation solutions need to periodically monitor, reason about, and adapt a running system. The adaptation step involves generating an adaptation strategy and applying it to the running system whenever an anomaly arises. In this article, we argue that, rather than generating individual adaptation strategies, the goal should be to adapt the control logic of the running system in such a way that the system itself would learn how to steer clear of future anomalies, without triggering self-adaptation too frequently. While the need for adaptation is never eliminated, especially noting the uncertain and evolving environment of complex systems, reducing the frequency of adaptation interventions is advantageous for various reasons, e.g., to increase performance and to make a running system more robust. We instantiate and empirically examine the above idea for software-defined networking – a key enabling technology for modern data centres and Internet of Things applications. Using genetic programming (GP), we propose a self-adaptation solution that continuously learns and updates the control constructs in the data-forwarding logic of a software-defined network. Our evaluation, performed using open-source synthetic and industrial data, indicates that, compared to a baseline adaptation technique that attempts to generate individual adaptations, our GP-based approach is more effective in resolving network congestion, and further, reduces the frequency of adaptation interventions over time. In addition, we show that, for networks with the same topology, reusing over larger networks the knowledge that is learned on smaller networks leads to significant improvements in the performance of our GP-based adaptation approach. Finally, we compare our approach against a standard data-forwarding algorithm from the network literature, demonstrating that our approach significantly reduces packet loss.
Publisher
Association for Computing Machinery (ACM)
Subject
Software,Computer Science (miscellaneous),Control and Systems Engineering
Reference104 articles.
1. 2005. Cisco. OSPF Design Guide. Documentation athttps://www.cisco.com/c/en/us/support/docs/ip/open-shortest-path-first-ospf/7039-1.html. 2005. Cisco. OSPF Design Guide. Documentation athttps://www.cisco.com/c/en/us/support/docs/ip/open-shortest-path-first-ospf/7039-1.html.
2. 2021. GenAdapt. https://figshare.com/s/de6eb6e61816401b5c9e 2021. GenAdapt. https://figshare.com/s/de6eb6e61816401b5c9e
3. Sugam Agarwal , Murali S. Kodialam , and T. V. Lakshman . 2013 . Traffic Engineering in Software Defined Networks . In Proceedings of the 2013 Annual IEEE International Conference on Computer Communications (INFOCOM’13) . 2211–2219. Sugam Agarwal, Murali S. Kodialam, and T. V. Lakshman. 2013. Traffic Engineering in Software Defined Networks. In Proceedings of the 2013 Annual IEEE International Conference on Computer Communications (INFOCOM’13). 2211–2219.
4. A roadmap for traffic engineering in SDN-OpenFlow networks
5. Data center TCP (DCTCP)