DIMACS Workshop on Algorithms for Data Center Networks

June 5 - 7, 2017
DIMACS Center, CoRE Building, Rutgers University

Organizing Committee:: Baruch Schieber, IBM, sbar at us.ibm.com; Hadas Shachnai, Technion, hadas at cs.technion.ac.il; Lisa Zhang, Nokia Bell Labs, ylz at research.bell-labs.com

Presented under the auspices of the DIMACS Special Focus on Information Sharing and Dynamic Data Analysis.

Workshop Program:

Monday, June 5, 2017 - Day 1 

 9:30 - 10:20  Breakfast and Registration		

10:20 - 10:30  Welcome
               Baruch Schieber, Hadas Shachnai and Lisa Zhang
               	
Session 1		
10:30 - 11:30  Tutorial: Performance Challenges in Distributed Machine 
               Learning on Large-scale Data Centers
               Leana Golubchik and Marco Paolieri, University of Southern California 

11:30 - 11:45  Break

11:45 - 12:15  Communication-Aware (Data Center) Network Design: 
               Some Results and Challenges     
               Chen Avin, Ben-Gurion University
	       Slides   Video
                                     
12:15 -  1:50  Lunch

 1:50 -  2:00  DIMACS Director's Welcome 
               Rebecca Wright, Rutgers University

Session 2		
 2:00 -  2:30  Load Balancing on the Cloud Infrastructure
               Vahab Mirrokni, Google Research
	       Video    

 2:30 -  3:00  Recent Advances in Coflow-Based Networking   
               Mosharaf Chowdhury, University of Michigan
	       Slides    Video

 3:00 -  3:40  On Coflow Scheduling                 
               Saba Ahmadi and Samir Khuller, University of Maryland
	       Slides    Video 
 
 3:40 -  4:10  Break

Session 3
 4:10 -  4:40  Scheduling with Energy and Network Constraints   
               Barna Saha, University of Massachusetts
	       Slides    Video
                            
 4:40 -  5:20  Online Vector Scheduling   
               Debmalya Panigrahi, Duke University
	       Slides    Video
                           
Tuesday, June 6, 2017 - Day 2

 9:00 -  9:30  Breakfast and Registration

Session 4		
 9:30 - 10:30  Tutorial: Algorithmic Issues in Network Resource Reservation Problems   
               Stefan Schmid, Aalborg University              
               Slides   Video

10:30 - 11:00  Break

Session 5		
11:00 - 11:30  Towards Lossless Data Center Reconfiguration: Consistent Network Updates in SDNs   
               Klaus-Tycho Foerster, Aalborg University
               Slides   Video

11:30 - 12:00  Classic Network Measurements meets Software Defined Networking   
               Ran Ben Basat, Technion
	       Slides   Video
                   
12:00 -  2:10  Lunch	

Session 6		
 2:10 -  3:00  Survey: Approximating Spanners   
               Guy Kortsarz, Rutgers University
	       Slides   Video

 3:00 -  3:30  Break

Session 7

 3:30 -  4:00  Towards Optimal-Performance Datacenters   
               Asaf Valadarsky, Hebrew University
	       Slides   Video

 4:00 -  4:30  Explicit Expanding Expanders as Datacenter Topologies   
               Michael Dinitz, Johns Hopkins University
	       Slides   Video

 4:30 -  5:15  Open Problems Session

 6:30          Dinner


Wednesday, June 7, 2017 - Day 3
 
 9:00 -  9:30  Breakfast and Registration

Session 8		
 9:30 - 10:30  Tutorial: Network Function Virtualization (NFV) Placement
               Theory and Practice   
               Danny Raz, Technion
	       Slides   Video

10:30 - 11:00  Break

Session 9		
11:00 - 11:30  Reusing Network Services Logic to Improve Network Performance   
               Yotam Harchol, VMware Research
	       Slides   Video

11:30 - 12:00  Policy Driven Software Defined Multicast Using Efficient Selection 
               of Unicast Branching Points   
               Adiseshu Hari, Nokia Bell Labs
	       Slides   Video
                                                              
12:00 - 12:30  Algorithmic Challenges in Building Efficient Cloud Infrastructure
	       Janardhan Kulkarni, Microsoft Research
	       Video

12:30 -  2:00  Lunch	

Session 10		
 2:00 -  2:30  Sublinear Random Access Generators for Preferential Attachment Graphs   
               Moti Medina, MPI for Informatics
	       Slides   Video
    
 2:30 -  3:00  Preemptive Resource-Constrained Scheduling with Deadlines  
               Kanthi Sarpatwar, IBM Research
	       Slides   Video
                 
 3:00 -  4:00  Wrapup