Optimal partition of QoS requirements on unicast paths and multicast trees

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 1999, Pages 246-253

  Lorenz, Dean H ^a   Orda, Ariel ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Broadband networks; Multicast; QoS; QoS dependent costs; Routing

Indexed keywords

DYNAMIC TREES; END-TO-END QOS; MULTICAST CONNECTIONS; MULTICAST TREE; MULTICASTS; NETWORK LINKS; OPTIMAL PARTITIONS; OPTIMAL RESOURCE ALLOCATION; OVERALL COSTS; QOS REQUIREMENTS; QOS ROUTING; ROUTING; UNICAST;

BROADBAND NETWORKS; COMPUTER RESOURCE MANAGEMENT; COSTS; FORESTRY; MULTICASTING; NETWORK ROUTING; OPTIMIZATION; POLYNOMIALS; RESOURCE ALLOCATION; TELECOMMUNICATION SYSTEMS; FUNCTIONS; TREES (MATHEMATICS);

QUALITY OF SERVICE; BROADBAND NETWORKS;

QUALITY OF SERVICE (QOS);

EID: 0032686313     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.749289     Document Type: Conference Paper

References (26)

1. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, Cambridge, MA, 1990.
2. E. Crawley, R. Nair, B. Rajagopalan, and H. Sandick. A framework for QoS-based routing in the internet - RFC no. 2386. Internet RFC, April 1998.
3. R. Braden (Ed.), L. Zhang, S. Berson, S. Herzog, and S. Jamin. Resource reSerVation Protocol (RSVP) version 1, functional specification - RFC no. 2205. Internet RFC, September 1997.
4. V. Firoiu and D. Towsley. Call admission and resource reservation for multicast sessions. In Proceedings of the IEEE INFOCOM'96, San Francisco, CA, April 1996.
5. Greg N. Frederickson and Donald B. Johnson. The complexity of selection and ranking in X + Y and matrices with sorted columns. Journal of Computer and System Sciences, 24:197-208, 1982.
6. M.R. Garey and D.S. Johnson. Computers and Intractability. Freeman, San Francisco, 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 Transactions on Networking, 4(4):482-501, August 1996.
8. R. Guérin, S. Kamat, A. Orda, T. Przygienda, and D. Williams. QoS routing mechanisms and OSPF extensions. Internet Draft, January 1998.
9. R. Guérin and A. Orda. QoS-based routing in networks with inaccurate information: Theory and algorithms. In Proceedings of the IEEE INFO-COM'97, pages 75-83, Kobe, Japan, April 1997.
10. R. Hassin. Approximation schemes for the restricted shortest path problem. Mathematics of Operations Research, 17(1):36-42, February 1992.
11. Dorit S. Hochbaum. Lower and upper bounds for the alloction problem and other nonlinear optimization problems. Mathematics of Operations Research, 19(2):390-409, 1994.
12. Toshihide Ibaraki and Naoki Katoh. Resource Allocation Problems, the foundations of computing. MIT Press, Cambridge, MA, 1988.
13. V. P. Kompella, J. C. Pasquale, and G. C. Polyzos. Multicast routing for multimedia communication. IEEE/ACM Transactions on Networking, 1:286-292, 1993.
14. Y. A. Korilis, T. A. Varvarigou, and S. R. Ahuja. Incentive-compatible pricing strategies in noncooperative networks. In Proceedings of the IEEE INFOCOM'98, San Francisco, CA, April 1998.
15. D. H. Lorenz and A. Orda. Optimal partition of QoS requirements on uni-cast paths and multicast trees. Research Report EE Pub. No. 1167, Department of Electrical Engineering, Technion, Haifa, Israel, July 1998. Available ftp: ftp://ftp.technion.ac.il/pub/supported/ee/Network/lor.mopq98.ps.
16. D. H. Lorenz and A. Orda. QoS routing in networks with uncertain parameters. IEEE/ACM Transactions on Networking, 6(6), December 1998. to appear.
17. S. H. Low and P. P. Varaiya. A new approach to service provisioning in ATM networks. IEEE/ACM Transactions on Networking, 1(3):547-553, 1993.
18. J. K. MacKie-Mason and H. R. Varian. Pricing Congestable Network Resources. IEEE Journal on Selected Areas in Communications, 13(7): 1141-1149, September 1995.
19. R. Nagarajan, J.F. Kurose, and D. Towsley. Allocation of local quality of service constraints to meet end-to-end requirements. In IFIP Workshop on the Performance Analysis of ATM Systems, Martinique, January 1993.
20. A. Orda and N. Shimkin. Incentive pricing in multi-class communication networks. In Proceedings of the IEEE INFOCOM'97, Kobe, Japan, April 1997.
21. Private network-network interface specification v1.0 (PNNI). ATM Forum Technical Committee, March 1996.
22. 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 Transactions on Networking, 2:137-150, 1994.
23. S. Shenker, C. Partridge, and R. Guerin. Specification of guaranteed quality of service - RFC no. 2212. Internet RFC, November 1997.
24. Z. Wang and J. Crowcroft. Quality-of-service routing for supporting multimedia applications. IEEE JSAC, 14(7): 1288-1234, September 1996.
25. H. Zhang. Service disciplines for guaranteed performance service in packet-switching networks. Proceedings of the IEEE, 83( 10): 1374-1399, October 1995.
26. H. Zhang and D. Ferrari. Rate-controlled service disciplines. Journal of High Speed Networks, 3:389-412, 1994.