The Performance of GPS and EDF with Temporary Sessions
01 January 2002
We study the behavior of packet scheduling protocols in a temporary sessions model in which sessions come and go over time. We first show that in this setting the well-studied Generalized Processor Sharing (GPS) protocol can create network instabilities. In contrast, we then show that it is possible to choose deadlines so that the Earliest-Deadline-First (EDF) protocol is always stable. We illustrate our results by analysis and simulations.
