On Stability Region and Delay Performance of Linear-Memory Randomized Scheduling for Time-Varying Networks

Mahdi Lotfinezhad, Ben Liang, Elvino S. Sousa

Throughput optimal scheduling policies in general require the solution of a complex and often NP-hard optimization problem. Related literature has shown that in the context of time…