On the Output Rate of Overloaded Link Schedulers | IEEE Journals & Magazine | IEEE Xplore

On the Output Rate of Overloaded Link Schedulers

Publisher: IEEE

Abstract:

We derive and compare properties of the output rates at overloaded links for three types of link scheduling algorithms: First-in-First-Out (FIFO), Static-Priority (SP), a...View more

Abstract:

We derive and compare properties of the output rates at overloaded links for three types of link scheduling algorithms: First-in-First-Out (FIFO), Static-Priority (SP), and Earliest-Deadline-First (EDF). Under most general assumptions, i.e., each traffic flow has a long-term average rate, we show that the output rates of flows at overloaded FIFO and EDF links are proportional to their input rates. As a consequence, the service rate guarantee offered by EDF and FIFO cannot exceed the guarantee given to a low-priority flow under SP scheduling.
Published in: IEEE Communications Letters ( Volume: 19, Issue: 4, April 2015)
Page(s): 573 - 576
Date of Publication: 09 February 2015

ISSN Information:

Publisher: IEEE

Funding Agency:


References

References is not available for this document.