NSF Algorithms in the Field (AiTF) Workshop on Algorithms for Software-Defined Networking

June 2 - 3, 2016
DIMACS Center, CoRE Building, Rutgers University

Organizers:

Vyas Sekar, Carnegie Mellon University, vsekar at andrew.cmu.edu

Michael Dinitz, Johns Hopkins University, mdinitz at cs.jhu.edu

Workshop Program:

Thursday, June 2, 2016 Day 1

 9:30 - 10:15  Breakfast and Registration		

10:15 - 10:30  Welcome
               Thyagarajan Nandagopal (NSF AiTF), Vyas Sekar, and Michael Dinitz
               Video 	
		
Session 1		

10:30 - 11:00  Fast Control Plane Analysis Using an Abstract Representation
               Aditya Akella, University of Wisconsin
               Slides   Video 

11:00 - 11:30  UnivMon: Software-defined Monitoring with Universal Sketch
	       Vladimir Braverman and Alan Liu, Johns Hopkins University
               Slides   Video 

11:30 - 12:00  The Art of Consistent SDN Updates
               Stefan Schmid, Aalborg University
               Slides   Video

12:00 - 12:15  Consistency in Software Defined Networks
               Aurojit Panda, UC Berkeley
               Slides   Video

12:15 - 12:30  Don't disturb my Flows: Consistent Migration in SDNs
	       Klaus-Tycho Foerster, ETH Zurich
               Slides   Video
		
12:30 -  1:50  Lunch	

 1:50 -  2:00  Director's Welcome
               Rebecca Wright, DIMACS Director	
	       Video
Session 2		

 2:00 -  2:30  Path Switching: Reduced-State Micro-Flow Handling in SDN
	       Gordon Wilfong, Bell Labs
               Slides   Video

 2:30 -  2:45  Traffic Engineering with Forward Fault Correction
               Harry Liu, Microsoft Research
               Slides   Video

 2:45 -  3:00  Practical, Real-time Centralized Control for CDN-based Live Video Delivery
               Matt Mukerjee, Carnegie Mellon University
               Slides   Video

 3:00 -  3:30  States on a (Data) Plane
	       Jennifer Rexford, Princeton University
               Slides   Video

 3:30 -  4:00  Break	
		
Session 3		

 4:00 -  4:30  Network Optimization for Search via Consistent Hashing and Balanced Partitioning
               Vahab Mirrokni, Google Research   
               Slides   Video

 4:30 -  4:45  Simplifying Network Optimization for SDN Deployment
               Victor Heorhiadi, University of North Carolina
               Slides    Video

 4:45 -  5:00  Competitive Path Computation and Function Placement in SDNs
               Moti Medina, Max-Planck-Institut für Informatik
               Slides   Video

 5:00 -  5:15  Multi-Commodity Flow with In-Network Processing
               Yonatan Naamad, Princeton University
               Slides   Video
		
 5:15 -  5:45  Kulfi: Robust Traffic Engineering Using Semi-Oblivious Routing
               Nate Foster, Cornell
               Slides   Video

 5:45 -  6:30  Open Problems Session	

 6:30	       Dinner	
		
		
Friday, June 3, 2016 Day 2		

 8:00 -  9:00  Breakfast and Registration			
		
Session 4		

 9:00 -  9:30  A Universal Approach to Data Center Network Design
               Bruce Maggs, Duke University
               Slides   Video

 9:30 - 10:00  Robust Network Design with Flexible Routing
               Sanjay Rao, Purdue University
               Slides

10:00 - 10:15  Layering, Dynamics, Control and Optimization in Software Defined Networks
               Nikolai Matni, Caltech
               Slides   Video

10:15 - 10:30  A Concise Forwarding Information Base for Scalable and Fast Name Switching
               Chen Qian, University of Kentucky
               Slides   Video

10:30 - 11:00  Break	
		
Session 5		

11:00 - 11:30  Approximation Algorithms for Coflow Scheduling
               Rajmohan Rajaraman, Northeastern University
               Slides   Video

11:30 - 12:00  Bridging the Gap between Centralized Programming and Distributed Operation
               Ratul Mahajan, Microsoft Research
               Slides   Video

12:00 - 12:15  Magellan: Toward Automatic Multi-Table SDN Programming
               Richard Yang, Yale University
               Slides   Video
		
12:15 -  1:45  Lunch	
		
Session 6		

 1:45 -  2:15  Routing in Cost-shared Networks: Equilibria and Dynamics
               Debmalya Panigrahi, Duke University
               Slides   Video

 2:15 -  2:30  Universal Packet Scheduling
               Radhika Mittal, UC Berkeley
               Slides   Video

 2:30 -  2:45  High Speed Networks Need Proactive Congestion Control
	       Lavanya Jose, Stanford University
               Slides   Video

 2:45 -  3:00  Flowlet Control for Datacenter Networks
               Jonathan Perry, MIT
               Slides   Video	
		
 3:00 -  4:00  Wrapup	

Previous: Participation

Workshop Index

DIMACS Homepage