On the effectiveness of alternative paths in QoS routing

International Journal of Communication Systems

Volumn 17, Issue 1, 2004, Pages 1-26

  Jia, Yanxia ^a   Nikolaidis, Ioanis ^a   Gburzynski, Pawel ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Flooding; Link state; Multiple path routing; QoS; Resource allocation; Routing

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; COSTS; FREQUENCIES; NETWORK PROTOCOLS; QUALITY OF SERVICE; RESOURCE ALLOCATION; SIGNALING; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

FLOODING; LINK STATE; MULTI-PATH ROUTING; ROUTING;

ROUTERS;

EID: 1242310243     PISSN: 10745351     EISSN: None     Source Type: Journal    
DOI: 10.1002/dac.623     Document Type: Article

References (34)

1. Chen S, Nahrstedt K. An overview of QoS routing for the next generation high-speed networks: problems and solutions. IEEE Network 1998; 12:64-79.
2. Davie B, Rekhter Y. MPLS Technology and Applications. Morgan Kaufmann: Los Altos, CA, 2000.
3. Jamoussi B. Constraint-Based LSP Setup using LDP. Internet Draft draft-ietf-mpls-cr-ldp-05.txt, February 2001.
4. Awduche DO et al. RSVP-TE: Extensions to RSVP for LSP Tunnels. Internet Draft draft-ietf-mpls-rsvp-lsp-tunnel-08.txt, February 2001.
5. Iwata A, Fujita N, Ash GR. Crankback Routing Extensions for MPLS Signaling. Internet Draft draft-iwata-mpls-crankback-01.txt, July 2001.
6. Jaffe J. Algorithms for finding paths with multiple constraints. Networks 1984; 14:95-116.
7. Wang Z, Crowcroft J. QoS routing for supporting resource reservation. IEEE Journal of Selected Areas of Communications 1996; 14(7):1228-1234.
8. Zhang H. Service disciplines for guaranteed performance service in packet-switching networks. In Proceedings of the IEEE, vol. 83, October 1995.
9. Ma Q, Steenkiste P. Quality-of-service routing for traffic with performance guarantees. In Proceedings of IFIP Fifth International Workshop on Quality of Service, Columbia University, New York, May 1997; 115-126.
10. Shaikh A, Rexford J, Shin KG. Dynamics of quality-of-service routing with inaccurate link-state information. Technical Report CSE-TR-350-97, Department of Electrical Engineering and Computer Science, University of Michigan, November, 1997.
11. Guerin R, Orda A. QoS-based routing in networks with inaccurate information: theory and algorithms. IEEE/ACM Transaction on Networking 1999; 7(3):350-364.
12. Apostolopoulos G, Guerin R, Tripathi SK. Quality of service routing: A performance perspective. In SIGCOMM'98. September 1998, ACM.
13. Apostolopoulos G, Guerin R, Kamat S. Implementation and performance measurements of QoS routing extensions to OSPF. In Proceedings of INFOCOM'99. IEEE: New York, March 1999.
14. Apostolopoulos G, Guerin R, Kamat S, Orda A, Tripathi SK. Intra-domain QoS routing in IP networks: a feasibility and cost/benefit analysis. IEEE Network, September/October 1999.
15. Apostolopoulos G, Guerin R, Kamat S, Przygienda T, Orda A, Williams D. QoS routing mechanisms and OSPF extensions. Internet Request For Comments RFC RFC2676, Internet Engineering Task Force, December 1998.
16. Ma Q. Quality-of service routing in integrated services networks. Ph.D. Thesis, Carnegie Mellon University, January 1998.
17. Magoni D, Pansiot J-J. Comparative study of internet-like topology generators. Technical Report, LSIIT laboratory, Universite Louis Pasteur, May 2001.
18. Yuan X, Zheng W. A comparative study of quality of service routing schemes that tolerate imprecise state information. Technical Report TR-010704, Department of Computer Science, Florida State University, 2001.
19. Apostolopoulos G, Guerin R, Kamat S, Tripathi SK. Improving QoS routing performance under inaccurate link state information. In 16th International Teletraffic Congress (ITC-16), June 1999.
20. Zhang Z-L, Nelakuditi S, Tsang RP. Adaptive proportional routing: a localized QoS routing approach. In Proceedings of INFOCOM'00, Tel Aviv, Israel. IEEE: New York, April 2000; 1566-1575.
21. Hsu C, Hui JY. Load-balanced K-shortest path routing for circuit-switched networks. In Proceedings of IEEE NY/NJ Regional Control Conference. IEEE: New York, August 1994.
22. Cidon I, Rom R, Shavitt Y. Multi-path routing combined with resource reservation. In IEEE INFOCOM'97. IEEE: New York, April 1997; 92-100.
23. Rao NSV, Batsell SG. QOS routing via multiple paths using bandwidth reservation. Technical Report 13547, INRIA, October 1998.
24. Guerin R, Orda A, Williams D. QoS routing mechanisms and OSPF extensions. In Proceedings of GLOBECOM'97, Phoenix, Arizona, November 1997.
25. Hao F, Zegura EW. Scalability techniques in QoS routing. Technical Report GIT-CC-99-04, College of Computing, Georgia Institute of Technology, 1999.
26. The ATM Forum. Private network-network interface specification version 1.0. Technical Report af-pnni-0055.000, ATM Forum, March 1996.
27. Hao F, Zegura EW. On scalable QoS routing: performance evaluation of topology aggregation. In IEEE Proceedings of the INFOCOM'00, New York, March 2000.
28. Lee WC. Topology aggregation for hierarchical routing in ATM networks. ACM Computer Communication Review 1995; 25(2):82-92.
29. Breslau L, Estrin D, Zappala D, Zhang L. Limited distribution updates to reduce overhead in adaptive internetwork routing, February 1993.
30. Jia Y, Nikolaidis I, Gburzynski P. Multiple path routing in networks with inaccurate link state information. In IEEE International Conference on Communications (ICC'2001), June 2001.
31. Martins EQV, Pascoal MMB, Santos JLE. The K shortest paths problem. Technical Report, CISUC, June 1998.
32. Guangyu Pei, Mario Gerla, Tsu-Wei Chen. Fisheye state routing in mobile ad hoc networks. In ICDCS Workshop on Wireless Networks and Mobile Computing, Taipei, Taiwan, April 2000; D71-D78.
33. Bolotin VA. Modeling calling holding time distributions for CCS network design and performance analysis. IEEE JSAC 1994; 12(3):433-438.
34. Jain R. The Art of Computer Systems Performance Analysis. Wiley, Inc.: New York, 1991.