Routing with end-to-end QoS guarantees in broadband networks

IEEE/ACM Transactions on Networking

Volumn 7, Issue 3, 1999, Pages 365-374

  Orda, Ariel ^a,b  

^a IEEE   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED PATH OPTIMIZATION; HIERARCHICAL NETWORKS; QUALITY OF SERVICE (QOS); RATE-BASED SCHEDULERS;

ALGORITHMS; CHANNEL CAPACITY; COMPUTATIONAL COMPLEXITY; CONGESTION CONTROL (COMMUNICATION); CONSTRAINT THEORY; HIERARCHICAL SYSTEMS; INTERNET; NETWORK PROTOCOLS; OPTIMIZATION; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; VALUE ENGINEERING;

BROADBAND NETWORKS;

EID: 0032665343     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.779205     Document Type: Article

References (21)

1. Private Network-Network Interface Specification v1.0 (PNNI), ATM Forum Technical Committee, Mar. 1996.
2. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Networks Flows. Englewood Cliffs, NJ: Prentice-Hall, 1993.
3. G. Apostolopoulos, R. Guérin, S. Kamat, and S. Tripathi, "Quality of service based routing: A performance perspective," presented at the SIGCOMM, Vancouver, ON, Canada, Aug. 1998.
4. A. Bestavros and I. Malta, "Load profiling for efficient route selection in multi-class networks," presented at the IEEE ICNP'97, Atlanta, GA.
5. E. Crawley, R. Nair, B. Rajagopalan, and H. Sandick, "A framework for QoS-based routing in the internet," RFC no. 2386, Internet RFC, Aug. 1998.
6. M. R. Garey and D. S. Johnson, Computers and Intractability. San Francisco, CA: Freeman, 1979.
7. L. Georgiadis, R. Guérin, V. Peris, and K. N. Sivarajan, "Efficient network QoS provisioning based on per node traffic shaping," IEEE/ACM Trans. Networking, vol. 4, pp. 482-501, Aug. 1996.
8. R. Guérin and A. Orda, "QoS-based routing in networks with inaccurate state and metrics information," this issue, pp. 350-364.
9. R. Guérin, A. Orda, and D. Williams, "QoS routing mechanisms and OSPF extensions," presented at 2nd IEEE Global Internet MiniConference, Phoenix, AZ, Nov. 1997.
10. S. Gupta, "Performance modeling and management of high-speed networks," Ph.D. dissertation, Dep. Syst., Univ. of Pennsylvania, 1993.
11. R. Hassin, "Approximation schemes for the restricted shortest-path problem," Math. Oper. Res., vol. 17, no. 1, pp. 36-42, Feb. 1992.
12. C. Huitema, Routing in the Internet. Englewood Cliffs, NJ: Prentice-Hall, 1995.
13. W. C. Lee, "Topology aggregation for hierarchical routing in ATM networks," in Proc. SIGCOMM, Apr. 1995, pp. 82-92.
14. D. H. Lorenz and A. Orda, "QoS routing in networks with uncertain parameters," IEEE/ACM Trans. Networking, vol. 6, pp. 768-778, Dec. 1998.
15. Q. Ma and P. Steenkiste, "Quality of service routing for traffic with performance guarantees," in Proc. IWQoS'97, Columbia Univ., New York, NY, May 1997.
16. A. Orda. (1997; revised 1999). Routing with end to end QoS guarantees in broadband networks. no. 1089, Dept. Electrical Engineering, Technion, Haifa, Israel. [Online]. Available FTP: //ftp.technion.ac.il/pub/supported/ee/Network/ao.qosr97.ps
17. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The multiple node case," IEEE/ACM Trans. Networking, vol. 2, pp. 137-150, Apr. 1994.
18. C. Pornavalai, G. Chakraborty, and N. Shiratori, "QoS based routing algorithm in integrated services packet networks," in Proc. IEEE ICNP '97, Atlanta, GA.
19. S. Shenker, C. Partridge, and R. Guerin, "Specification of guaranteed quality of service," RFC no. 2212, Internet RFC, Nov. 1997.
20. Z. Wang and J. Crowcroft, "Quality-of-service routing for supporting multimedia applications," IEEE J. Select. Areas Commun., vol. 14, pp. 1288-1234, Sept. 1996.
21. H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, vol. 83, pp. 1374-1399, Oct. 1995.