180 likes | 300 Views
An Efficient Flow Cache algorithm with Improved Fairness in Software-Defined Data Center Networks Bu Sung Lee 1 , Renuga Kanagavelu 2 and Khin Mi Mi Aung 2 1 Nanyang Technological University, Singapore 2 A-STAR (Agency for Science and Technology), Data Storage Institute, Singapore.
E N D
An Efficient Flow Cache algorithm with ImprovedFairness in Software-Defined Data Center Networks Bu Sung Lee 1, Renuga Kanagavelu2 and Khin Mi Mi Aung21Nanyang Technological University, Singapore2 A-STAR (Agency for Science and Technology), Data Storage Institute, Singapore
Changing scene in DC • Data Center size has grown to a scale that we never imagine (http://storageservers.wordpress.com/2013/07/17/facts-and-stats-of-worlds-largest-data-centers/ ) . • Google: 900,000 servers across 13 data centers • Amazon: 450,000 servers, in 7 locations • Virtualisation. • Changing Data Center Network traffic (North-South to East-West) • Traffic Types : mice and elephant.
Constraints • Openflow switches flow table can hold up to 1500 entries. • It is possible to increase TCAM entries, but it consumes lots of ASIC space, power and cost. • Centralized controller
Limitations of 3-tier network architecture Redundant paths are not used (due to STP) => Total bandwidth reduction issue Core Switch Aggregation Switches … Interface 2 … … Top of Rack Switches Interface 1 MAC Addr: 7C-BA-B2-B4-91-10 Racks of servers MAC Addr: 62-FE-F7-11-89-A3 Forwarding table: Table size increases proportionally to the number of servers => Scalability issue
Technology used • Flow cache organised into separate buckets for elephant and mice. • Determine flow type by using 100 Mbytes in 5 second threshold. • Used the vLAN priority code bit (PCB) to indicate. • Uses dynamic index hashing. • Cache replacement strategy • Uses Least Recently Used (LRU)
Performance Evaluation Comparison of cache hit Ratio
Performance Evaluation Look up Time
DDR3 SDRAM 16bits DDR3 SDRAM 16bits DDR3 SDRAM 16bits Memory Cache architecture Header SHA Value Memory Controller Look up Update Drop Add entry Input Buffer Look-Aside Interface SHA - 1 Action Output Buffer Header Action 4 64 bits (8Bytes)
Conclusions Simple and effective means to address the overload on the controller Fast lookup Reduced cache miss ratio with LRU We have developed a NVRAM version of the cache for plugging into switches.
Future work • DC VM Placement strategy • Power aware • Network aware • Resilience • Inter-domain Openflow • Software defined everything