Modeling and Optimization in Software-Defined Networks

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.

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 incommunication networks,” several best paper awards including the at INFOCOM 1994, and 2017 and Mobihoc 2016, a National Science Foundation (NSF) Research Initiation Award (1992), an NSF CAREER Award (1995), an Office of Naval Research Young Investigator Award (1997), and a Bodossaki Foundation Award (1999). He holds a Ph.D. in Electrical Engineering from the University of Maryland, College Park (1991) and a Diploma in Electrical Engineering from Aristotle University of Thessaloniki (1987). He has held faculty positions at Polytechnic University, New York, University of Maryland, College Park, and University of Thessaly, and University of Ioannina, Greece.T.V. Lakshman is the Head of the Networks Research Group, Nokia Bell Laboratories. His research contributions to networking span a spectrum of topics, including software-defined networking, traffic management, switch architectures, network optimization, TCP performance, and machine-learning applications to networks. He is a recipient of several IEEE and ACM awards, including the IEEE Leonard Abraham Prize, the IEEE Communication Society William R. Bennett Prize, the IEEE INFOCOM Achievement Award, the IEEE Fred W. Ellersick Prize Paper Award, the ACM SIGMETRICS Best Paper Award, and the IEEE Infocom Best Paper Award. He also received the 2010 Thomas Alva Edison Patent Award from the R&D Council of New Jersey. He has been an Editor of the IEEE/ACM Transactions on Networking and the IEEE Transactions on Mobile Computing. He is a Fellow of IEEE, ACM, and Bell Labs. He received the Master’s degree (Physics) from the Indian Institute of Science, Bengaluru, India, and the M.S. and Ph.D. degrees in Computer Science from the University of Maryland, College Park.