Corpus ID: 65131481

On Optimal Weighted-Delay Scheduling in Input-Queued Switches

  title={On Optimal Weighted-Delay Scheduling in Input-Queued Switches},
  author={Yingdong Lu and Siva Theja Maguluri and Mark S. Squillante and Tonghoon Suk},
  • Yingdong Lu, Siva Theja Maguluri, +1 author Tonghoon Suk
  • Published 2017
  • Computer Science, Mathematics
  • Motivated by relatively few delay-optimal scheduling results, in comparison to results on throughput optimality, we investigate an input-queued switch scheduling problem in which the objective is to minimize a linear function of the queue-length vector. Theoretical properties of variants of the well-known MaxWeight scheduling algorithm are established within this context, which includes showing that these algorithms exhibit optimal heavy-traffic queue-length scaling. For the case of $2 \times 2… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Twitter Mention


    Publications citing this paper.