| | SND Seminar: Hedera
Seminar: Prof. Timothy Roscoe & Dr. Desislava Dimitrova
04.03.2016 1
Software Defined Networking Data centre perspective: Hedera
D. Dimitrova, T. Roscoe
| | SND Seminar: Hedera 04.03.2016 D. Dimitrova, T. Roscoe 2
Topologies
Source: Cornell, K. Weatherspoon
| | SND Seminar: Hedera
How to assign flows to links in an optimal way to maximise the global capacity use
04.03.2016 D. Dimitrova, T. Roscoe 3
Scheduling
| | SND Seminar: Hedera 04.03.2016 D. Dimitrova, T. Roscoe 4
Scheduling
Link capacity vs Flow demand
Source: Google
Mice vs Elephant flows
| | SND Seminar: Hedera
Flow type detection Behave as normal switch Collect flow statistics Flow counter < Threshold Mice flow Flow counter > Threshold Elephant flow
Mice flows handled at switch with ECMP
Elephant flows go to the controller
04.03.2016 D. Dimitrova, T. Roscoe 5
Flow demand
Scalable control channel communication
| | SND Seminar: Hedera 04.03.2016 D. Dimitrova, T. Roscoe 6
Flow demand
Network-limited
Host-limited • per scheduling period • low memory • low compute time
Source: Google
Source: Hedera @ Sigcomm
| | SND Seminar: Hedera
“control network … is used in our testbed as a debugging and comparison tool. This network transports only traffic monitoring and management messages to and
from the switches;”
04.03.2016 D. Dimitrova, T. Roscoe 7
Flow demand
Source: mdpi.com
| | SND Seminar: Hedera
Global first fit
04.03.2016 D. Dimitrova, T. Roscoe 8
Scheduling: Schemes
Why not best fit?
| | SND Seminar: Hedera
Simulated Annealing Flow-to-core assignment link capacity matrix Energy = link overloaded capacity Temperature = remaining iterations
Step 1: Initial assignment Step 2: Neighbour swap Step 3: Energy recalculation Repeat until T>0
04.03.2016 D. Dimitrova, T. Roscoe 9
Scheduling: Schemes
| | SND Seminar: Hedera
Host-to-core association Compute efficient
Incremental energy calculation Compute efficient
Limited # iterations Time efficient
04.03.2016 D. Dimitrova, T. Roscoe 10
Scheduling: Schemes
| | SND Seminar: Hedera
Simulated Annealing: Host-to-Core Fat Tree: N_core = N_host Step: 1Initial assignment
04.03.2016 D. Dimitrova, T. Roscoe 11
Scheduling: Schemes
| | SND Seminar: Hedera
Three ways for neighbour swap why swap, why random, why three strategies
04.03.2016 D. Dimitrova, T. Roscoe 12
Scheduling
Per pod
Per edge switch
Per pair hosts
| | SND Seminar: Hedera
“Complex algorithms can hinder the scalability and efficiency of the scheduler while gaining only incremental bandwidth returns.”
04.03.2016 D. Dimitrova, T. Roscoe 13
Scheduling: Scalability
| | SND Seminar: Hedera 04.03.2016 D. Dimitrova, T. Roscoe 14
Scheduling: Scalability
”the simplicity of our algorithms makes them both well-suited for implementation in hardware, such as in an FPGA”
SDN Controller
Local CPU/NPU
Switching fabric
Bandwidth Delay
| | SND Seminar: Hedera
PortLand: A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric http://cseweb.ucsd.edu/~vahdat/papers/portland-sigcomm09.pdf Hedera presentation http://www.slideshare.net/jasonhoutw/hedera-dynamic-flow-scheduling-for-data-center-networks-an-application-of-softwaredefined-networking-sdn
04.03.2016 D. Dimitrova, T. Roscoe 15
Fault tolerance
| | SND Seminar: Hedera
ETH Zurich Systems Group Universitättrasse 6 8092 Zürich www.ethz.ch/en.html © ETH Zurich, February 2016
04.03.2016 D. Dimitrova, T. Roscoe 16
Contact information and credits