A new approach for scheduling in cell-based routers
Grigoris Baklavas, Μanos Roumeliotis · 2014
Abstract: A new algorithm for scheduling the transmission of packets in routers is discussed. The approach takes into account the separation of queues in the input ports of a router and the segmentation of incoming packets into cells. Its main advantage is that, while performing as good as other existing algorithms, its complexity is considerably smaller. The feature that differentiates the algorithm is that it relies on past information in order to avoid processing of all data at every given timeslot, which is a time-consuming process. Key–Words: Input Queue Switches, Packet Scheduling 1