A framework for end-to-end deterministic-delay service provisioning in multiservice packet networks

IEEE Transactions on Multimedia

Volumn 7, Issue 3, 2005, Pages 563-571

  Elsayed, Khaled M F ^a  

^a CAIRO UNIVERSITY   (Egypt)

Author keywords

Call admission control; Deterministic delay bounds; Quality of service routing; Rate controlled earliest dead line first scheduling; Resource reservation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC NETWORK TOPOLOGY; QUALITY OF SERVICE; REAL TIME SYSTEMS; ROUTERS;

CALL ADMISSION CONTROL (CAC); DETERMINISTIC DELAY BOUNDS; QUALITY OF SERVICE ROUTING; RATE-CONTROLLED EARLIEST-DEADLINE FIRST SCHEDULING; RESOURCE RESERVATION;

PACKET NETWORKS;

EID: 20444378914     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2005.846779     Document Type: Article

References (25)

1. M. Andrews, "Probabilistic end-to-end delay bounds for earliest dead-line first scheduling," in Proc. IEEE INFOCOM 2000, Mar. 2000.
2. A. Ayad, M. El-Hadidi, and K. Elsayed, "Resource division policies for EDF scheduling in ATM networks," in Proc. IEEE ISCC'01, Jul. 2001, pp. 249-254.
3. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
4. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services," IETF RFC 2475, 1998.
5. R. Braden, D. Clark, and S. Shenker, "Integrated Services in the Internet Architecture: An Overview," Internet RFC 1633, 1994.
6. R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin, "Resource ReSerVation Protocol (RSVP) Version 1 Functional Specification," Internet RFC 2205, 1997.
7. S. Chen and K. Nahrstedt, "An overview of quality of service routing for next-generation high-speed networks: Problems and solutions," IEEE Network, vol. 12, no. 6, pp. 64-79, Nov./Dec. 1998.
8. T. Chen, J. Walrand, and D. Messerschmitt, "Dynamic priority protocols for packet voice," IEEE J. Select. Areas Commun., vol. 7, no. 5, pp. 632-643, Jun. 1989.
9. 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. New York: Elsevier Computer Communications, 2002, vol. 25, pp. 1513-26.
10. D. Ferrari and D. C. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE J. Select. Areas Commun., vol. 8, no. 3, pp. 368-379, Apr. 1990.
11. V. Firoiu and D. Towsley, "Call admission and resource reservation for multicast sessions," in Proc. IEEE INFOCOM'96, Mar. 1996, pp. 94-101.
12. V. Firoiu, J. Kurose, and D. Towsley, "Efficient admission control of piecewise linear traffic envelopes at EDF schedulers," IEEE Trans. Networking, vol. 6, no. 5, pp. 558-570, Oct. 1998.
13. P. Fishwick. The Simpack ToolKit. [Online]. Available: http://www.cise.ufl.edu/~fishwick/simpack.html
14. B. Fortz and M. Thorup, "Optimizing OSPF/IS-IS weights in a changing world," IEEE J. Select. Areas Commun., vol. 20, no. 4, pp. 756-767, May 2002.
15. L. Georgiadis, R. Guerin, V. Peris, and K. Sivarajan, "Efficient network QoS provisioning based on per node traffic shaping," IEEE Trans. Networking, vol. 4, no. 4, pp. 482-501, Aug. 1996.
16. J. Golestani, "A framing strategy for congestion management," IEEE J. Select. Areas Commun., vol. 9, no. 7, pp. 1064-1077, Sep. 1991.
17. C. Li and E. Knightly, "Coordinated multihop scheduling: A framework for end-to-end services," IEEE/ACM Trans. Networking, vol. 10, no. 6, pp. 776-789, Dec. 2002.
18. J. Liebeherr, D. E. Werge, and D. Ferrari, "Exact admission control for networks with a bounded delay service," IEEE Trans. Networking, vol. 4, no. 6, pp. 885-901, Dec. 1996.
19. D. H. Lorenz and A. Orda, "Optimal partitioning of QoS requirements on unicast paths and multicast trees," IEEE Trans. Networking, vol. 10, no. 1, pp. 102-114, Feb. 2002.
20. Q. Ma and P. Steenkiste, "Quality-of-service routing with performance guarantees," in Proc. 4th Int. IFIP Workshop on Quality of Service, Paris, France, May 1997.
21. R. Nagarajan, J. Kurose, and D. Towsley, "Local allocation of end-to-end quality of service in high-speed networks," in Proc. IFIP Workshop on the Performance Analysis of ATM Systems, Martinique, France, Jan. 1993.
22. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to connection control in integrated services networks: The multiple node case," IEEE Trans. Networking, vol. 2, no. 2, pp. 137-150, Apr. 1994.
23. I. Stoica and H. Zhang, "Providing guaranteed services without per flow management," in Proc. ACM SIGCOMM '99, Cambridge, MA, Aug. 1999.
24. Z. Wang and J. Crowcroft, "QoS routing for supporting multimedia applications," IEEE J. Select. Areas Commun., vol. 14, no. 7, pp. 1228-1235, Sep. 1996.
25. H. Zhang and D. Ferrari, "Improving utilization for deterministic service in multimedia communication," in Proc. Int. Conf. Multimedia Computing and Systems, 1994, pp. 295-304.