Determining end-to-end delay bounds in heterogeneous networks

  • Authors:
  • Pawan Goyal;Simon S. Lam;Harrick M. Vin

  • Affiliations:
  • -;-;-

  • Venue:
  • Multimedia Systems - Special issue on the fifth workshop on network and operating system support for digital audio and video 1995 (NOSSDAV)
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

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