A new distributed routing algorithm for supporting delay-sensitive applications

Computer Communications

Volumn 21, Issue 6, 1998, Pages 572-578

  Sun, Quan ^a   Langendörfer, Horst ^a  

^a TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

Cost; Delay constraint; Distributed algorithm; Routing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); CONSTRAINT THEORY; TELECOMMUNICATION TRAFFIC;

DISTRIBUTED DELAY CONSTRAINED PATH UNICAST ROUTING ALGORITHMS; DISTRIBUTED ROUTING ALGORITHMS;

DATA COMMUNICATION SYSTEMS;

EID: 0032073470     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0140-3664(98)00127-3     Document Type: Article

References (13)

1. D. Bertsekas, R. Gallager, Data Networks, 2d ed., Prentice-Hall, Englewood Cliffs, NJ, 1992.
2. C. Hedrick, Routing Information Protocol, Internet RFC 1058, June 1988.
3. Z. Wang, J. Crowcroft, Quality-of-service routing for supporting multimedia applications, IEEE Journal on Selected Areas in Communications 14 (7) (1996) 1228-1234.
4. V.P. Kompella, J.C. Pasquale, G.C. Polyzos, Multicast routing for multimedia communication, IEEE/ACM Transactions on Networking 1 (3) (1993) 286-292.
5. V.P. Kompella, J.C. Pasquale, G.C. Polyzos, Two distributed algorithms for the constrained Steiner tree problem, in: Proceedings of the Second International Conference on Computer Communications and Networking, 1993, pp. 343-349.
6. R. Widyono, The design and evaluation of routing algorithms for real-time channels. Technical Report TR-94-024, Tenet Group, Department of EECS, University of California, Berkeley, CA, 1994.
7. Q. Zhu, M. Parsa, J.J. Garcia-Luna-Aceves, A source-based algorithm for near-optimum delay-constrained multicasting, in: IEEE INFOCOM'95, 1995, pp. 377-385.
8. S. Wi, Y. Choi, A delay constrained distributed multicast routing algorithm, in: 12th International Conference on Computer Communication, ICCC -95, 1995, pp. 833-838.
9. H.F. Salama, D.S. Reeves, Y. Viniotis, Evaluation of multicast routing algorithms for real-time communication on high-speed networks, in: High Performance Networking VI, IFIP 6th International Conference on High Performance Networking, 1995, pp. 27-42.
10. H.F. Salama, D.S. Reeves, Y. Viniotis, A distributed algorithm for delay-constrained unicast routing, in: IEEE INFOCOM '97, 1997, pp. 84-91.
11. S. Plotkin, Competitive routing of virtual circuits in ATM networks, IEEE Journal of Selected Areas in Communications 13 (6) (1995) 1128-1136.
12. R. Gawlick, A. Kamath, S. Plotkin, K.G. Ramakrishnan, Routing and admission control in general topology networks. Technical Report STAN-CS-TR-95-1548, Stanford University, Stanford, CA, 1995.
13. B.M. Waxman, Routing of multipoint connections, IEEE Journal on Selected Areas in Communications 6 (9) (1988) 1617-1622.