Achievable Performance of Blind Policies in Heavy Traffic

Nikhil Bansal, Bart Kamphorst, Bert Zwart

For a GI/GI/1 queue, we show that the average sojourn time under the (blind) Randomized Multilevel Feedback algorithm is no worse than that under the Shortest Remaining Processing…