Abstract
The paper addresses the issue of reserving resources at packet switches along the path of flows requiring a deterministic bound on end-to-end delay. The switches are assumed to schedule outgoing packets using the Rate-Controlled Earliest-Deadline-First (RC-EDF) scheduling discipline. EDF is known to be an optimal scheduling discipline for deterministic delay services in the single scheduler case. We propose a number of static and dynamic reservation policies for mapping the end-to-end delay requirement of a flow into local delay deadlines to be reserved at each scheduler. These policies are based on non-even resource reservation where the resources reserved depend on the capacities and loading at each node in the network. We define and prove the optimality of a certain non-even policy for the case of a single path network with homogenous static traffic. We present extensive simulation results for different scenarios which show that dynamic non-even resource reservation provides superior performance when compared to simple policies such as even dividing of end-to-end delay among the schedulers.
Similar content being viewed by others
References
M. Baldi and F. Risso, Efficiency of packet voice with deterministic delay, IEEE Communications Magazine (May 2000) 170-177.
K. Elsayed, A. Ayad and M. El-Hadidi, Performance evaluation of resource reservation and call admission policies for deterministic services in PGPS-based packet networks, Computer Communications 25 (2002) 1513-1526.
D. Ferrari and D.C. Verma, A scheme for real-time channel establishment in wide-area networks, IEEE Journal on Selected Areas in Communications 8(3) (1990) 368-379.
V. Firoiu and D. Towsley, Call admission and resource reservation for multicast sessions, in: Proc. of IEEE INFOCOM'96, March 1996, pp. 94-101.
V. Firoiu, J. Kurose and D. Towsley, Efficient admission control of piecewise linear traffic envelopes at EDF schedulers, IEEE Transactions on Networking 6(5) (1998) 558-570.
P. Fishwick, The Simpack ToolKit, available from http://www.cise.ufl.edu/~fishwick/simpack.html.
L. Georgiadis, R. Guerin, V. Peris and K. Sivarajan, Efficient network QoS provisioning based on per node traffic shaping, IEEE Transactions on Networking 4 (1996) 482-501.
J. Golestani, A framing strategy for congestion management, IEEE Journal on Selected Areas in Communications 9(7) (1991).
A. Gupta and D. Ferrari, Resource partitioning for real-time communication, IEEE Transactions on Networking 3(5) (1995) 501-508.
J. Liebeherr, D.E. Werge and D. Ferrari, Exact admission control for networks with a bounded delay service, IEEE Transactions on Networking 4(6) (1996) 885-901.
D.H. Lorenz and A. Orda, Optimal partitioning of QoS requirements on unicast paths and multicast trees, IEEE Transactions on Networking 10(1) (2002) 102-114.
R. Nagarajan, J. Kurose and D. Towsley, Local allocation of end-to-end quality of service in highspeed networks, in: Proc. of IFIP Workshop on the Performance Analysis of ATM Systems, Martinique, January 1993.
A.K. Parekh and R.G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: The multiple node case, IEEE Transactions on Networking 2 (1994) 137-150.
A. Saad, K. Elsayed and M. El-Hadidi, Local resource allocation for end-to-end delay guarantees in multimedia networks, in: Proc. of IEEE Mascot'99, 1999, pp. 300-337.
H. Sariowan, R. Cruz and G. Polyzos, SCED: A generalized scheduling policy for guaranteeing quality-of-service, IEEE Transactions on Networking 7 (1999) 669-684.
H. Zhang and D. Ferrari, Improving utilization for deterministic service in multimedia communication, in: Proc. of the Internat. Conf. on Multimedia Computing and Systems, 1994, pp. 295-304.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Elsayed, K.M., Ayad, A.S. & El-Hadidi, M.T. Performance Evaluation of Resource Reservation Policies for Rate-Controlled Earliest-Deadline-First Scheduling in Multi-Service Packet Networks. Telecommunication Systems 26, 69–91 (2004). https://doi.org/10.1023/B:TELS.0000029021.03407.c9
Issue Date:
DOI: https://doi.org/10.1023/B:TELS.0000029021.03407.c9