Visible to the public Simplifying software-defined network optimization using SOLConflict Detection Enabled

TitleSimplifying software-defined network optimization using SOL
Publication TypeConference Paper
Year of Publication2016
AuthorsV. Heorhiadi, M. K. Reiter, V. Sekar
Conference Name13th USENIX Symposium on Networked System Design and Implementation
Date Published03/2016
PublisherUSENIX Association
Conference LocationSanta Clara, CA, USA
KeywordsRedundancy for Network Intrusion Prevention Systems (NIPS)

Realizing the benefits of SDN for many network management applications (e.g., traffic engineering, service chaining, topology reconfiguration) involves addressing complex optimizations that are central to these problems. Unfortunately, such optimization problems require (a) significant manual effort and expertise to express and (b) non-trivial computation and/or carefully crafted heuristics to solve. Our goal is to simplify the deployment of SDN applications using general high-level abstractions for capturing optimization requirements from which we can efficiently generate optimal solutions. To this end, we present SOL, a framework that demonstrates that it is possible to simultaneously achieve generality and efficiency. The insight underlying SOL is that many SDN applications can be recast within a unifying path-based optimization abstraction. Using this, SOL can efficiently generate near-optimal solutions and device configurations to implement them. We show that SOL provides comparable or better scalability than custom optimization solutions for diverse applications, allows a balancing of optimality and route churn per reconfiguration, and interfaces with modern SDN controllers.


To appear

Citation Keynode-24073
Refereed DesignationRefereed