LOOFA-PB: A Modified LOOFA Scheduler for Variable-Length Packet Switching

—The LOOFA algorithm is a cell-based scheduler for CIOQ crossbar switches that can guarantee the work-conserving property in a cell-based switch if the crossbar switch works twice as fast as the line rate (speedup of two). Unfortunately, the cell based LOOFA algorithm is not work-conserving for variablelength packet switches because it interleaves the cells from different inputs to a particular output and does not necessarily serve cells belonging to a packet contiguously. Thus, the cells belonging to a variablelength packet must be reassembled at the output port before the packet can be transmitted. This requires a large buffer at the output stage, and causes extra delays. PLF, which is another suggested scheduling algorithm for variable-length packet switches, has its own limitations. PLF must use a considerable amount of memory at every crosspoint of the buffered crossbar, making the overall complexity high. In this paper we examine the work conserving property of the LOOFA and th...

• Type: Conference
• Year: 2007
• Where: ICC
• Authors: Afshin Shiravi, Paul S. Min
• Keywords: Algorithm, Communications, ICC 2007, Packet Switches, Variable-length Packet Switches