Modeling and Optimization in Software-Defined Networks Synthesis Lectures on Learning, Networks, and Algorithms Series

This book provides a quick reference and insights into modeling and optimization of software-defined networks (SDNs). It covers various algorithms and approaches that have been developed for optimizations related to the control plane, the considerable research related to data plane optimization, and topics that have significant potential for research and advances to the state-of-the-art in SDN. Over the past ten years, network programmability has transitioned from research concepts to more mainstream technology through the advent of technologies amenable to programmability such as service chaining, virtual network functions, and programmability of the data plane. However, the rapid development in SDN technologies has been the key driver behind its evolution. The logically centralized abstraction of network states enabled by SDN facilitates programmability and use of sophisticated optimization and control algorithms for enhancing network performance, policy management, and security.Furthermore, the centralized aggregation of network telemetry facilitates use of data-driven machine learning-based methods. To fully unleash the power of this new SDN paradigm, though, various architectural design, deployment, and operations questions need to be addressed. Associated with these are various modeling, resource allocation, and optimization opportunities.The book covers these opportunities and associated challenges, which represent a ``call to arms'' for the SDN community to develop new modeling and optimization methods that will complement or improve on the current norms.

Preface.- Acknowledgments.- Introduction.- SDN Control Plane Optimization.- SDN Data Plane Optimization.- Future Research Directions.- Bibliography.- Authors' Biographies.

Konstantinos Poularakis is a Research Scientist at Yale University. His research interests lie in the area of network optimization and machine learning with emphasis on emerging architectures such as software-defined networks, mobile edge computing, and caching networks. His research has been recognized by several awards and scholarships from sources including the Greek State Scholarships foundation (2011), the Center for Research and Technology Hellas (2012), the Alexander S. Onassis Public Benefit Foundation (2013), and the Bodossaki Foundation (2016). He also received the Best Paper Award at the IEEE Infocom 2017 and IEEE ICC 2019 conferences. Konstantinos obtained his Diploma, M.S., and Ph.D. degrees in Electrical Engineering from the University of Thessaly, Greece, in 2011, 2013, and 2016 respectively. In 2014, he was a Research Intern with Technicolor Research, Paris.Leandros Tassiulas is the John C. Malone Professor of Electrical Engineering at Yale University. His research interests are in the field of computer and communication networks with emphasis on fundamental mathematical models and algorithms of complex networks, architectures, and protocols of wireless systems, sensor networks, novel internet architectures, and experimental platforms for network research. His most notable contributions include the max-weight scheduling algorithm and the back-pressure network control policy, opportunistic scheduling in wireless, the maximum lifetime approach for wireless network energy management, and the consideration of joint access control and antenna transmission management in multiple antenna wireless systems. Dr. Tassiulas is a Fellow of IEEE (2007) and the ACM (2020). His research has been recognized by several awards including the IEEE Koji 160 AUTHORS’ BIOGRAPHIES Kobayashi Computer and Communications Award (2016), the ACM SIGMETRICS Achievement Award 2020, the inaugural INFOCOM 2007 Achievement Award “for fundamental contributions to resource allocation in