Study of Scheduling Algorithms for High Bandwidth Cell Switches
Li Dai · Dianzi xuebao · 2000
Input queued cell switch has the advantage of same bandwidth of buffer and switching architecture as that of inputs and outputs.But the head of line blocking in input queued switch limits its throughput to approximately 58%.If VOQ queueing policies are used with some cell scheduling algorithms,the 100% throughput can be achieved.This paper quantitatively evaluates and compares the performance of three scheduling algorithms:PIM,iSLIP and LPF.