A low-latency multipath routing without elephant flow detection for data centers

Suchandra Chakraborty, Chien Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

Multipath routing in data center has been studied intensively in recent years in order to minimize the finish time of data transfer or the latency of message sending. Existing scheme of splitting traffic at the granularity of packets can cause reordered packets within a TCP flow. Another alternative scheme of splitting traffic at the granularity of a flow avoids packet reordering but may increase latency as it does not differentiate between elephant and mice flows. A newer efficient approach is to split elephants down into many mice flows, and distribute them uniformly at random over all paths. However, elephant detection is mandatory and the performance is largely depends on accuracy of the elephant detection. We propose, a simple yet effective multipath routing that leverage the same idea of splitting elephants down into many mice flows but without any farther requirement of elephant flow detection by using the hard time-out based flow removal feature of OpenFlow switches. Furthermore, we integrate a VLAN based routing scheme to addresses the challenges of cost-effective scalability. As per our simulation using mininet, we found a 44% reduction in overall flow completion time (FCT) compared to TinyFlow and 32% reduction in the consumption of flow table entry resources inside of aggregate switches in datacenter.

Original languageEnglish
Title of host publication2016 IEEE 17th International Conference on High Performance Switching and Routing, HPSR 2016
PublisherIEEE Computer Society
Pages49-54
Number of pages6
ISBN (Electronic)9781479989508
DOIs
StatePublished - 28 Jul 2016
Event17th IEEE International Conference on High Performance Switching and Routing, HPSR 2016 - Yokohama, Japan
Duration: 14 Jun 201617 Jun 2016

Publication series

NameIEEE International Conference on High Performance Switching and Routing, HPSR
Volume2016-July
ISSN (Print)2325-5595
ISSN (Electronic)2325-5609

Conference

Conference17th IEEE International Conference on High Performance Switching and Routing, HPSR 2016
CountryJapan
CityYokohama
Period14/06/1617/06/16

Keywords

  • Data Center
  • Elephant flow
  • Multipath routing
  • OpenFlow
  • Time-out
  • VLAN

Fingerprint Dive into the research topics of 'A low-latency multipath routing without elephant flow detection for data centers'. Together they form a unique fingerprint.

Cite this