Sciweavers

Share
INFOCOM
2003
IEEE

Local Scheduling Policies in Networks of Packet Switches with Input Queues

8 years 10 months ago
Local Scheduling Policies in Networks of Packet Switches with Input Queues
— A significant research effort has been devoted in recent years to the design of simple and efficient scheduling policies for Input Queued (IQ) and Combined Input Output Queued (CIOQ) packet switches. As a result, a number of switch control algorithms have been proposed. Among these, scheduling policies based on Maximum Weight Matching (MWM) were identified as optimal, in the sense that they were proved to achieve 100% throughput under any admissible arrival process satisfying the strong law of large number. On the contrary, it has been recently shown that the usual MWM policies fail to guarantee 100% throughput in networks of interconnected IQ/CIOQ switches. Hence, new policies suited for networks of interconnected switches were proposed and proved to achieve 100% throughput. All of these new policies require coordination and cooperation among different switches. In this paper we address the open problem of the existence of local scheduling policies that guarantee 100% throughpu...
Marco Ajmone Marsan, Paolo Giaccone, Emilio Leonar
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where INFOCOM
Authors Marco Ajmone Marsan, Paolo Giaccone, Emilio Leonardi, Fabio Neri
Comments (0)
books