Experimental Evaluation of a Coarse-Grained Switch Scheduler

Date Added: Aug 2009
Format: PDF

Modern high performance routers rely on sophisticated interconnection networks to meet ever increasing demands on capacity. Regulating the flow of packets through these interconnects is critical to providing good performance, particularly in the presence of extreme traffic patterns that result in sustained overload at output ports. Previous studies have used a combination of analysis and idealized simulations to show that coarse-grained scheduling of traffic flows can be effective in preventing congestion, while ensuring high utilization. In this paper, the authors study the performance of a coarse-grained scheduler in a real router with a scalable architecture similar to those found in high performance commercial systems.