An Optimal Scheduling Policy for the 2 X 2 Input-Queued Switch with Symmetric Arrival Rates
Lists
Only you see this
Abstract
We investigate a cannonical input-queued switch scheduling problem in which the objective is to minimize the infinite horizon discounted queue length under symmetric arrivals, for which we derive an optimal scheduling policy and establish its theoretical properties with respect to delay. We then compare via simulation these theoretical properties of our optimal policy with those of the well-known MaxWeight scheduling algorithm in order to gain insights on the delay optimality of the MaxWeight scheduling policy.
BibTeX
@article{lu2018optimal,
author = {Yingdong Lu and Siva Theja Maguluri and Mark S. Squillante and Tonghoon Suk and Xiao Wu},
title = {{An Optimal Scheduling Policy for the 2 X 2 Input-Queued Switch with Symmetric Arrival Rates}},
journal = {ACM SIGMETRICS Performance Evaluation Review},
year = {2018},
doi = {10.1145/3199524.3199563},
}Loading related content...