- This event has passed.
December 7 12:00 pm - 2:00 pm EST
Title: Scheduling Flows and Coflows in Networks
Speaker: Hamidreza Jahanjou, PhD candidate, College of Computer and Information Science, Northeastern University
Location: Northeastern University, 440 Huntington Avenue, West Village H, 3rd Floor, Room #366, Boston, Massachusetts 02115
With the advent of software-defined networking (SDN) and OpenFlow switch protocol, routing and scheduling in modern data center networks is increasingly performed at the level of flows. A flow is a particular set of application traffic between two endpoints that receive the same forwarding decisions. As a consequence of the shift towards centralized flow-based control, efficient algorithms for scheduling and routing of flows have gained prominent importance.
On the other hand, communication in datacenter applications, such as MAPREDUCE, and SPARK, often consists of multiple parallel data flows. Traditional methods to optimize flow metrics do not perform well since the flow abstraction is agnostic to application-level requirements, ignoring the fact that subsets of flows usually share the same performance goal. Chowdhury and Stoica introduced the concept ofcoflow as a networking abstraction that can capture the application-level semantics.
In this dissertation, we design and analyze approximation algorithms for flow and
coflow scheduling over various network models. In particular, we present (1) approximation algorithms for the problem of scheduling coflows over a general network topology with the goal of minimizing weighted average completion time; (2) improved algorithms for scheduling optical flows and coflows on a path; (3) a bi-criteria approximation algorithm for minimizing average response time of unit-size flows over a switch; (4) experimental work conducted to evaluate the practical performance of our algorithms and heuristics using our flow-level simulators.
- Samir Khuller, University of Maryland
- Cristina Nita-Rotaru, Northeastern University
- Rajmohan Rajaraman, Northeastern University
- Ravi Sundaram, Northeastern University