Optimal Scheduling Policies in Small Generalized Switches


We consider small generalized switches with less than or equal to four links, and study scheduling policies designed to minimize the total number of packets in the system. By focusing on very small switches, we are able to derive optimal or heavy-traffic optimal policies whose performance can then be compared to previously conjectured optimal policies. In… (More)
DOI: 10.1109/INFCOM.2009.5062259

4 Figures and Tables


  • Presentations referencing similar topics