Software-defined networking (SDN) is revolutionizing the networking industry, but current SDN programming platforms do not provide automated mechanisms for updating global configurations on the fly. Implementing updates by hand is challenging for SDN programmers because networks are distributed systems with hundreds or thousands of interacting nodes. Even if initial and final configurations are correct, naively updating individual nodes can lead to incorrect transient behaviors, including loops, black holes, access control violations, and others. This paper presents an approach for automatically synthesizing updates that are guaranteed to preserve specified properties. We formalize network updates as a distributed programming problem and develop a synthesis algorithm that uses counterexample-guided search and incremental model checking to dramatically improve performance. We describe our prototype implementation, and present results from experiments on real-world topologies and properties demonstrating that our tool scales to updates involving thousands of nodes in a few seconds.
Tue 16 Jun Times are displayed in time zone: Tijuana, Baja California change
09:15 - 10:55: Synthesis IResearch Papers at PLDI Main RED (Portland 256) Chair(s): Kathleen FisherTufts University | |||
09:15 - 09:40 Talk | Efficient Synthesis of Network Updates Research Papers Jedidiah McClurgUniversity of Colorado Boulder, Hossein HojjatCornell University, Pavol CernyUniversity of Colorado Boulder, Nate FosterCornell University Pre-print Media Attached | ||
09:40 - 10:05 Talk | Efficient Synthesis of Probabilistic Programs Research Papers Aditya NoriMicrosoft Research, UK, Sherjil OzairIIT Delhi, Sriram RajamaniMicrosoft Research, Deepak VijaykeerthyMicrosoft Research Media Attached | ||
10:05 - 10:30 Talk | FlashRelate: Extracting Relational Data from Semi-Structured Spreadsheets Using Examples Research Papers Dan BarowyUniversity of Massachusetts Amherst, Sumit GulwaniMicrosoft Research, Ted HartMicrosoft Research, Benjamin ZornMicrosoft Research Media Attached | ||
10:30 - 10:55 Talk | Synthesizing Data Structure Transformations from Input-Output Examples Research Papers Media Attached |