An ILPF cell scheduling algorithm for ATM input-queued switch with service class priority

摘要

Input-queued switch with service class priority is becoming attractive solution for a high-bandwidth ATM switches. In previous related works, it has been proved that throughput achieve almost 100% for up to 92% of the offered load when a random access buffers and round robin scheduling algorithm are used. In this paper we introduce a modification through a scheduling algorithm called iterative longest port first proposed to overcome the complexity of the previous solutions regarding its hardware implementation at high speed. A performance analysis is carried out by simulation and the results show a better performance in comparison with the recent ATM input-queued switch with round robin schedulers and service class priority.