File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/ICCS.2016.7833574
- Scopus: eid_2-s2.0-85013969916
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: DFFR: A Distributed Load Balancer for Data Center Networks
Title | DFFR: A Distributed Load Balancer for Data Center Networks |
---|---|
Authors | |
Issue Date | 2016 |
Publisher | IEEE. The Proceedings' web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000102 |
Citation | 2016 IEEE International Conference on Communication Systems (ICCS), Shenzhen, China, 14-16 December 2016 How to Cite? |
Abstract | With the increasing need to support high performance and distributed cloud-based computing applications, data centers are employing commodity switches to build multi-rooted trees. An effective distributed, adaptive flow scheduling algorithm is needed to realize the full potential of the multiple parallel paths provided by such networks. The overall aim of this work is to design a load balancer that can maximize the aggregate network utilization. In this paper, the Distributed Flow-by-Flow Fair Routing (DFFR) algorithm is proposed for flow balancing in data center networks. It is a scalable, distributed, and adaptive algorithm designed for maximizing network resources. Our analysis shows that the algorithm has proven theoretical performance bounds, which gives a low variance for the aggregate bandwidth utilization. A simulation study was conducted to compare the performance of the DFFR algorithm with other load balancing algorithms. Simulation results reveal that the DFFR algorithm outperforms a static routing assignment protocol. It is also compared to Distributed Dynamic Flow Scheduling (DDFS), which is chosen because it is a distributed algorithm like DFFR. DFFR is shown to perform better for random traffic patterns than DDFS, but worse for patterns where hosts always send to the same receiver. The evaluation concludes that the DFFR is an effective load balancer for data center networks with random traffic patterns. |
Persistent Identifier | http://hdl.handle.net/10722/243911 |
ISBN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cheung, CM | - |
dc.contributor.author | Leung, KC | - |
dc.date.accessioned | 2017-08-25T03:01:08Z | - |
dc.date.available | 2017-08-25T03:01:08Z | - |
dc.date.issued | 2016 | - |
dc.identifier.citation | 2016 IEEE International Conference on Communication Systems (ICCS), Shenzhen, China, 14-16 December 2016 | - |
dc.identifier.isbn | 978-1-5090-3423-9 | - |
dc.identifier.uri | http://hdl.handle.net/10722/243911 | - |
dc.description.abstract | With the increasing need to support high performance and distributed cloud-based computing applications, data centers are employing commodity switches to build multi-rooted trees. An effective distributed, adaptive flow scheduling algorithm is needed to realize the full potential of the multiple parallel paths provided by such networks. The overall aim of this work is to design a load balancer that can maximize the aggregate network utilization. In this paper, the Distributed Flow-by-Flow Fair Routing (DFFR) algorithm is proposed for flow balancing in data center networks. It is a scalable, distributed, and adaptive algorithm designed for maximizing network resources. Our analysis shows that the algorithm has proven theoretical performance bounds, which gives a low variance for the aggregate bandwidth utilization. A simulation study was conducted to compare the performance of the DFFR algorithm with other load balancing algorithms. Simulation results reveal that the DFFR algorithm outperforms a static routing assignment protocol. It is also compared to Distributed Dynamic Flow Scheduling (DDFS), which is chosen because it is a distributed algorithm like DFFR. DFFR is shown to perform better for random traffic patterns than DDFS, but worse for patterns where hosts always send to the same receiver. The evaluation concludes that the DFFR is an effective load balancer for data center networks with random traffic patterns. | - |
dc.language | eng | - |
dc.publisher | IEEE. The Proceedings' web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000102 | - |
dc.relation.ispartof | International Conference on Communication Systems | - |
dc.rights | International Conference on Communication Systems. Copyright © IEEE. | - |
dc.rights | ©2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | - |
dc.title | DFFR: A Distributed Load Balancer for Data Center Networks | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Leung, KC: kcleung@eee.hku.hk | - |
dc.identifier.authority | Leung, KC=rp00147 | - |
dc.identifier.doi | 10.1109/ICCS.2016.7833574 | - |
dc.identifier.scopus | eid_2-s2.0-85013969916 | - |
dc.identifier.hkuros | 274682 | - |
dc.publisher.place | United States | - |