Node Weighted Scheduling

Gagan Raj Gupta, Sujay Sanghavi, Ness B. Shroff

This paper proposes a new class of online policies for scheduling in input-buffered crossbar switches. Our policies are throughput optimal for a large class of arrival processes wh…