A Heuristic Session Distribution Algorithm for Switch with Multiple Output Links

Jaehong SHIM  Jangbok KIM  Kyunghee CHOI  Gihyun JUNG  

IEICE TRANSACTIONS on Communications   Vol.E88-B   No.4   pp.1689-1692
Publication Date: 2005/04/01
Online ISSN: 
DOI: 10.1093/ietcom/e88-b.4.1689
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Internet
session,  Internet,  switch,  

Full Text: PDF(448.8KB)>>
Buy this Article

We propose a heuristic session allocation algorithm for switch with multiple output links, named SCDF (Shortest Class Delay First) algorithm. The proposed SCDF algorithm allocates a new session to an output link with the smallest estimated average packet delay among those of sessions that belong to the same class. The empirical study proves that SCDF shows the best performance comparing those of other competitive algorithms, in terms of balancing packet delay difference and maximizing throughput.