caa a22 4500 477132804 CHVBK 20180405111708.0 cr unu---uuuuu 170330e19970501xx s 000 0 eng 10.1007/s005300050052 doi (NATIONALLICENCE)springer-10.1007/s005300050052 Determining end-to-end delay bounds in heterogeneous networks [Elektronische Daten] [Pawan Goyal, Simon S. Lam, Harrick M. Vin] 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. Springer-Verlag Berlin Heidelberg, 1997 Goyal Pawan Department of Computer Sciences, University of Texas at Austin, Taylor Hall 2.124, Austin, Texas 78712-1188, USA e-mail: {pawang,lam,vin}@cs.utexas.edu, US aut Lam Simon S. Department of Computer Sciences, University of Texas at Austin, Taylor Hall 2.124, Austin, Texas 78712-1188, USA e-mail: {pawang,lam,vin}@cs.utexas.edu, US aut Vin Harrick M. Department of Computer Sciences, University of Texas at Austin, Taylor Hall 2.124, Austin, Texas 78712-1188, USA e-mail: {pawang,lam,vin}@cs.utexas.edu, US aut https://doi.org/10.1007/s005300050052 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s005300050052 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Goyal Pawan Department of Computer Sciences, University of Texas at Austin, Taylor Hall 2.124, Austin, Texas 78712-1188, USA e-mail: {pawang,lam,vin}@cs.utexas.edu, US aut NATIONALLICENCE 700 1- Lam Simon S. Department of Computer Sciences, University of Texas at Austin, Taylor Hall 2.124, Austin, Texas 78712-1188, USA e-mail: {pawang,lam,vin}@cs.utexas.edu, US aut NATIONALLICENCE 700 1- Vin Harrick M. Department of Computer Sciences, University of Texas at Austin, Taylor Hall 2.124, Austin, Texas 78712-1188, USA e-mail: {pawang,lam,vin}@cs.utexas.edu, US aut Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer