An Upper Bound on Delay for the VirtualClock Service Discipline

Norival Figueira and Joseph Pasquale

IEEE/ACM Transactions on Networking, Vol. 3, No. 4, pp. 399-408, August 1995.


We prove that a connection composed of VirtualClock servers provides an upper bound on delay for leaky bucket constrained sessions, i.e. sessions conforming to a token bucket filter. This upper bound on delay is calculated, and it is the same upper bound on delay given by PGPS. We also prove that leaky bucket constrained sessions are the only type of sessions for which an upper bound on delay can be provided by servers with an upper bound on link capacity.

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