Design and Analysis of a Distributed Scheduling Algorithm with the Ability of Solving Bursty Traffic Load

XIA Ming,LUO Zhi-xiang,HU Jia,WANG Zhuo,HUANG Qi-rui
DOI: https://doi.org/10.3969/j.issn.1000-1220.2006.12.025
2006-01-01
Abstract:Input Queued scheduling has been widely used in high performance routers, but the algorithm they employ should be elaborately designed in order to achieve a better performance.Because of the high throughput and being easily implemented,the iSLIP(iterative SLIP)algorithm has received lots of concern. However,it suffers from poor performance when nonuniform and bursty traffic arrives. In this paper,a prioritized algorithm named iADT (iterative Algorithm with Dual Thresholds) is introduced, which is able to outperform the existing iSLIP under bursty traffic. Based on the simulation result, it is clear that iADT can not only greatly reduce the average cell latency when the bursty load arrives, but also maintain the same performance under uniform i.i.d traffic as iSLIP does.
What problem does this paper attempt to address?