A Heuristic Session Distribution Algorithm for Switch with Multiple Output Links

Jaehong SHIM
Jangbok KIM
Kyunghee CHOI
Gihyun JUNG

Publication
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
Keyword: 
session,  Internet,  switch,  

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


Summary: 
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.