Freeway

Adaptively isolating the elephant and mice flows on different transmission paths

Wei Wang*, Yi Sun, Kai Zheng, Mohamed Ali Kaafar, Dan Li, Zhongcheng Li

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

14 Citations (Scopus)

Abstract

The network resource competition of today' data enters is extremely intense between long-lived elephant flows and latency-sensitive mice flows. Achieving both goals of high throughput and low latency respectively for the two types of flows requires compromise, which recent research has not successfully solved mainly due to the transfer of elephant and mice flows on shared links without any differentiation. However, current data enters usually adopt clos-based topology, e.g. Fat-tree/VL2, so there exist multiple shortest paths between any pair of source and destination. In this paper, we leverage on this observation to propose a flow scheduling scheme, Freeway, to adaptively partition the transmission paths into low latency paths and high throughput paths respectively for the two types of flows. An algorithm is proposed to dynamically adjust the number of the two types of paths according to the real-time traffic. And based on these separated transmission paths, we propose different flow type-specific scheduling and forwarding methods to make full utilization of the bandwidth. Our simulation results show that Freeway significantly reduces the delay of mice flow by 85.8% and achieves 9.2% higher throughput compared with Hedera.

Original languageEnglish
Title of host publicationICNP 2014
Subtitle of host publicationProceedings of the IEEE 22nd International Conference on Network Protocols
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages362-367
Number of pages6
ISBN (Electronic)9781479962044, 9781479962037
DOIs
Publication statusPublished - 9 Dec 2014
Externally publishedYes
Event22nd IEEE International Conference on Network Protocols, ICNP 2014 - Research Triangle, United States
Duration: 21 Oct 201424 Oct 2014

Other

Other22nd IEEE International Conference on Network Protocols, ICNP 2014
CountryUnited States
CityResearch Triangle
Period21/10/1424/10/14

Fingerprint Dive into the research topics of 'Freeway: Adaptively isolating the elephant and mice flows on different transmission paths'. Together they form a unique fingerprint.

Cite this