Evaluation of a Novel Load-Balancing Algorithm with Variable Granularity

  • Authors:
  • Yi Dai;Lei Cao

  • Affiliations:
  • National University of Defense Technology, Changsha, P.R. China 410073;National University of Defense Technology, Changsha, P.R. China 410073

  • Venue:
  • ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a Uniform Fine-grain Frame Spreading (UFFS-k, where k is the aggregate factor) algorithm to guarantee packet ordering in load-balanced switches by assigning k cells of the same flow to the fixed k successive intermediate inputs. The UFFS-k algorithm first guarantees packet ordering at input linecards without any computation and communication overhead. As the simulation results demonstrate, UFFS-k offers improved delay performance among existing scheduling algorithms that guarantee packet ordering.