Scenario-Based Programming for SDN Policies

Boon Thau Loo



Dr. Boon Thau Loo, University of Pennsylvania


Session Description

Recent emergence of software-defined networks offers an opportunity to design domain-specific programming abstractions aimed at network operators. In this talk, Boon Thau Loo presents scenario-based programming, a framework that allows network operators to program network policies by describing representative example behaviors. Given these scenarios, our synthesis algorithm automatically infers the controller state that needs to be maintained along with the flow-table rules to process network events and update state. We have developed the NetEgg scenario-programming tool, which can execute the generated policy implementation on top of a centralized controller, but also automatically infers rules that can be pushed to switches to improve throughput. We study a range of policies considered in the literature and report our experience regarding specifying these policies using scenarios. We evaluate NetEgg based on the computational requirements of our synthesis algorithm as well as the overhead introduced by the generated policy implementation. Our results show that our synthesis algorithm can generate policy implementations in seconds, and the automatically generated policy implementations have performance comparable to their hand-crafted implementations.