Enhancing Robustness of Per-Packet Load-Balancing for Fat-Tree
- Authors
- Lim, Chansook
- Issue Date
- Mar-2021
- Publisher
- MDPI
- Keywords
- fat-tree; per-packet load-balancing; packet-reordering
- Citation
- APPLIED SCIENCES-BASEL, v.11, no.6
- Journal Title
- APPLIED SCIENCES-BASEL
- Volume
- 11
- Number
- 6
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/15579
- DOI
- 10.3390/app11062664
- ISSN
- 2076-3417
- Abstract
- Fat-tree networks have many equal-cost redundant paths between two hosts. To achieve low flow completion time and high network utilization in fat-tree, there have been many efforts to exploit topological symmetry. For example, packet scatter schemes, which spray packets across all equal-cost paths relying on topological symmetry, work well when there is no failure in networks. However, when symmetry of a network is disturbed due to a network failure, packet scatter schemes may suffer massive packet reordering. In this paper, we propose a new load balancing scheme named LBSP (Load Balancing based on Symmetric Path groups) for fat-trees. LBSP partitions equal-cost paths into equal sized path groups and assigns a path group to each flow so that packets of a flow are forwarded across paths within the selected path group. When a link failure occurs, the flows affected by the failure are assigned an alternative path group which does not contain the failed link. Consequently, packets in one flow can still experience almost the same queueing delay. Simulation results show that LBSP is more robust to network failures compared to the original packet scatter scheme. We also suggest a solution to the queue length differentials between path groups.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Science and Technology > Department of Computer and Information Communications Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.