Abstract
The paper addresses the issue of reserving resources at ATM switches along the path of calls requiring a deterministic bound on end-to-end delay. The switches are assumed to schedule outgoing packets using the Packet-by-Packet Generalized Processor Sharing (PGPS) scheduling discipline. We propose an algorithm for call admission control (CAC), and present the simulation results used to evaluate the performance of the resource division policies used for mapping the end-to-end delay requirement into service rates to be reserved at each switch. The simulation results also show the performance gain when a simple resource-based routing algorithm is used.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
A. Ayad, K. Elsayed, M. El-Hadidi: Local Resource Allocation for Providing End-to-End Delay Guarantees in ATM Networks Using PGPS Scheduling. Proc. of Mascots’99 (1999)
A. Ayad: Resource Reservation for Deterministic end-to-end Delay Services in ATM Networks. M.Sc. Thesis. Faculty of Engineering. Cairo University (2000)
V. Firoiu, J. Kurose, D. Towley, Efficient Admission Control for EDF Schedulers. Proceedings of IEEE INFOCOM’97 (1997)
D. Ferrari, D. Verma: A Scheme for Real-Time Channel Establishment in Wide-Area Networks. IEEE JSAC, vol. 8, no. 4, pp. 368–379, April (1990)
P. Goyal, H.M. Vin: Generalized Guaranteed Rate Scheduling Algorithms: A Framework. TR-95-30, Department of Computer Sciences, University of Texas at Austin (1995)
S. Keshav: An Engineering Approach to Computer Networking: ATM Networks, the Internet, and the Telephone Network. (1995). Addison-Wesley
R. Nagarajan, J. Kurose, D. Towsley: Local Allocation of End-to-End Quality of Service in High-Speed Networks. Proceedings of IFIP Workshop on the Performance Analysis of ATM Systems, Martinique, Jan. (1993)
A.K. Parekh: A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks. Ph.D. dissertation, Dep. Elec Eng. Comput. Sci., M.I.T., Feb (1992)
S. J. Golestani: A Framing Strategy for Congestion Management. IEEE JSAC, vol. 9, no. 7, September (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ayad, A.S., Elsayed, K.M.F., El-Hadidi, M.T. (2000). Performance Evaluation of Resource Division Policies for PGPS Scheduling in ATM Networks. In: Pujolle, G., Perros, H., Fdida, S., Körner, U., Stavrakakis, I. (eds) Networking 2000 Broadband Communications, High Performance Networking, and Performance of Communication Networks. NETWORKING 2000. Lecture Notes in Computer Science, vol 1815. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45551-5_60
Download citation
DOI: https://doi.org/10.1007/3-540-45551-5_60
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67506-8
Online ISBN: 978-3-540-45551-6
eBook Packages: Springer Book Archive