loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth IEEE Symposium on Computers and Communications (ISCC'01)
End-to-End Delay Bound Calculation in Generalized Processor Sharing Networks
Hammamet, Tunisia
July 03-July 05
ISBN: 0-7695-1177-5
P. Barta, Budapest University of Technology and Economics
F. Németh, Budapest University of Technology and Economics
R. Szabó, Budapest University of Technology and Economics
J. Bíró, Budapest University of Technology and Economics
Abstract: In this paper we propose a solution to the problem of calculating deterministic end-to-end delay bounds in arbitrary topology networks, which employ the Generalized Processor Sharing (GPS) discipline at each node. We give a general framework under network calculus [1] by extending the service curve model of GPS and constructing the end-to-end service curve for each session, from which exact values of delay and backlog bounds can be computed. Network internal traffic characterization and traffic shaping are applied to support local performance bound computation. Sessions are allowed to be arbitrary weighted and virtual feedback is handled by the iterative approach of [2]. Numerical examples are shown to illustrate our algorithmic approach for per-session end-to-end delay bound computation.
Citation:
P. Barta, F. Németh, R. Szabó, J. Bíró, "End-to-End Delay Bound Calculation in Generalized Processor Sharing Networks," iscc, pp.0282, Sixth IEEE Symposium on Computers and Communications (ISCC'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.