DETERMINING END-TO-END DELAY BOUNDS IN HETEROGENEOUS NETWORKS

We define a class of Guaranteed Rate (GR) scheduling algorithms. The G R class includes Virtual Clock, Packet-by-Packet Generalized Processor Sharing and Self-Clocked Fair Queuing. For networks that employ sched uling algorithms belonging to GR, we present a method for determining an upper bound on end-to-end delay. The method facilitates determinati on of end-to-end delay bounds for a variety of sources. We illustrate the method by determining end-to-end delay bounds for sources conformi ng to Leaky Bucket and exponentially bounded burstiness.