A distributed algorithm for delay-constrained unicast routing

IEEE/ACM Transactions on Networking

Volumn 8, Issue 2, 2000, Pages 239-250

  Reeves, Douglas S ^a,b   Salama, Hussein F ^a,c  

^a IEEE   (United States)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

^c CISCO SYSTEMS   (United States)

Author keywords

Delay constraints; Distributed algorithms; Quality of service; Routing

Indexed keywords

EID: 0001729130     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.842145     Document Type: Article

References (13)

1. C. Hedrick. (1988, June) Routing information protocol. [Online]. Available: http://ds.internic.net/rfc/rfc1058.txt.
2. J. Moy. (1994, Mar.) OSPF Version 2. [Online]. Available: http://ds.internic.net/rfc/rfc1583.txt.
3. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
4. J. Garcia-Luna-Aceves and J. Behrens, "Distributed, scalable routing based on vectors of link states," IEEE J. Select. Areas Commun., vol. 13, pp. 1383-1395, Oct. 1995.
5. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.
6. R. Widyono, "The Design and Evaluation of Routing Algorithms for Real-Time Channels," International Computer Science Institute, Univ. of California at Berkeley, Tech. Rep. ICSI TR-94-024, June 1994.
7. J. Jaffe, "Algorithms for finding paths with multiple constraints," Networks, vol. 14, pp. 95-116, 1984.
8. Z. Wang and J. Crowcroft, "Quality of service routing for supporting multimedia applications," IEEE J. Select. Areas Commun., vol. 14, pp. 1228-1234, Sept. 1996.
9. M. Aida, I. Nakamura, and T. Kubo, "Optimal routing in communication networks with delay variations," in Proc. IEEE INFOCOM'92, 1992, pp. 153-159.
10. S. Rampal and D. Reeves, "An evaluation of routing and admission control algorithms for multimedia traffic," Comput. Commun., vol. 18, no. 10, pp. 755-768, Oct. 1995.
11. H. Salama, D. Reeves, and Y. Viniotis, "Evaluation of multicast routing algorithms for real-time communication on high-speed networks," IEEE J. Select. Areas Commun., vol. 15, pp. 332-345, Apr. 1997.
12. C. Cheng, R. Riley, S. Kumar, and J. Garcia-Luna-Aceves, "A loop-free extended Bellman-Ford routing protocol without bouncing effect," in Proc. ACM SIGCOMM'89, Sept. 1989, pp. 224-236.
13. H. Salama, "Multicast Routing for Real-time Communication on High-Speed Networks," Ph.D. dissertation, North Carolina State Univ., Dept. of Electrical and Computer Engineering, Nov. 1996.