Leave-in-Time: A New Service Discipline for Real-Time Communications in a Packet-Switching Network

Norival Figueira and Joseph Pasquale

In Proceedings of ACM SIGCOMM'95, pp. 207-218, August 1995.


Leave-in-Time is a new rate-based service discipline for packet-switching nodes in a connection-oriented data network. Leave-in-Time provides sessions with upper bounds on end-to-end delay, delay jitter, buffer space requirements, and a probability distribution of end-to-end delays. A Leave-in-Time session's guarantees are completely determined by the dynamic traffic behavior of that session and without influence from other sessions. This results in the desirable property that these guarantees are expressed as functions derived simply from a single fixed-rate server (with rate equal to the session's reserved rate) serving only that session. Leave-in-Time has a non-work-conserving mode of operation for sessions desiring low end-to-end delay jitter. Finally, Leave-in-Time supports the notion of "delay shifting", whereby the delay bounds of some sessions may be decreased at the expense of increasing those of other sessions. We present a set of admission control algorithms which support the ability to do delay shifting in a systematic way.

Last updated: Thu Feb 6 17:07:42 1997