Virtual path routing for survivable ATM networks

IEEE/ACM Transactions on Networking

Volumn 4, Issue 1, 1996, Pages 22-39

  Murakami, Kazutaka ^a,b   Kim, Hyong S ^a,b  

^a IEEE

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; OPTICAL FIBERS; OPTIMIZATION; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

DIGITAL CROSS CONNECT SWITCH; METROPOLITAN EXCHANGE NETWORK; MODIFIED FLOW DEVIATION METHOD; SYNCHRONOUS TRANSFER MODE NETWORKS; VIRTUAL PATH ROUTING;

ASYNCHRONOUS TRANSFER MODE;

EID: 0030086250     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.503759     Document Type: Article

References (36)

1. CCITT recommendation, I series (B-ISDN), Nov. 1990.
2. A. A. Assad, "Multicommodity network flows - A survey," Networks, vol. 8, pp. 31-91, 1978.
3. J. J. Bae and T. Suda, "Survey of traffic control schemes and protocols in ATM networks," Proc. IEEE, vol. 79, no. 2, pp. 170-189, Feb. 1991.
4. J. E. Baker, "A distributed link restoration algorithm with robust preplanning," in Proc. IEEE GLOBECOM, Dec. 1991, pp. 306-311.
5. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1987.
6. D. Bertsekas, Linear Network Optimization: Algorithms and Codes. Cambridge, MA: MIT Press, 1991.
7. J. A. Bondy and U. S. R. Murty, Graph Theory with Applications. New York: McGraw-Hill, 1976.
8. D. A. Dumm, W. D. Grover, and M. H. MacGregor, "Comparison of k-shortest paths and maximum flow routing for network facility restoration," IEEE J. Select. Areas Commun., vol. 12, no. 1, pp. 88-99, Jan. 1994.
9. A. I. Elwalid and D. Mitra, "Effective bandwidth of general Markovian traffic sources and admission control of high speed networks (extended abstract)," in IEEE INFOCOM, Mar. 1993, pp. 256-265.
10. L. Fratta, M. Gerla, and K. Kleinrock, "The flow deviation method: An approach to store-and-forward communication network design," Networks, vol. 3, pp. 97-133, 1973.
11. H. Fujii and N. Yoshikai, "Restoration message transfer mechanism and restoration characteristics of double-search self-healing ATM networks," IEEE J. Select. Areas Commun., vol. 12, no. 1, pp. 149-158, Jan. 1994.
12. A. Gersht and A. Shulman, "Optimal routing in circuit switched network," IEEE Trans. on Commun., vol. 37, no. 11, pp. 1203-1211, Nov. 1989.
13. A. Gersht and S. Kheradpir, "Real-time bandwidth allocation and path restorations in SONET-based self-healing mesh networks," in Proc. IEEE ICC, May 1993, pp. 250-255.
14. W. D. Grover, "The self-healing network: A fast distributed restoration technique for networks using digital cross-connect machines," in Proc. IEEE GLOBECOM, Dec. 1987, pp. 1090-1095.
15. W. D. Grover, T. D. Bilodeau, and B. D. Venables, "Near optimal spare capacity planning in a mesh restorable network," in Proc. IEEE GLOBECOM, Dec. 1991, pp. 2007-2012.
16. R. Guerin, H. Ahmadi, and M. Naghshineh, "Equivalent capacity and its application to bandwidth allocation in high-speed networks," IEEE J. Select. Areas Commun., vol. 9, no. 7, pp. 968-981, Sept. 1991.
17. J. Y. Hui, M. B. Gursoy, N. Moayeri, and R. D. Yates, "A layered broadband switching architecture with physical and virtual path configurations," IEEE J. Select. Areas Commun., vol. 9, no. 9, pp. 1416-1426, Dec. 1991.
18. C. G. Kang and H. H. Tan, "Fault-tolerant capacity and flow assignment in packet switched networks," in Proc. IEEE MILCOM, 1992, pp. 165-171.
19. K. R. Krishnan, "Routing of telephone traffic to minimize network routing," in Proc. IEEE Conf. Decision Control, 1982, pp. 375-377.
20. M.-J. Lee and J. R. Yee, "Optimal minimax routing in ATM networks," in Proc. IEEE GLOBECOM, Dec. 1990, pp. 869-873.
21. C. Lemarechal, "Nondifferentiable optimization," in Optimization, G. L. Nemhauser et al., ed., handbooks in operations research and management science. Amsterdam, The Netherlands: North-Holland, 1989, vol. 1, pp. 529-572.
22. M. Logothetis, S. Shioda, and G. Kokkinakis, "Optimal virtual path bandwidth management assuring network reliability," in Proc. IEEE ICC, May 1993, pp. 30-36.
23. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Reading, MA: Addison-Wesley, 1984.
24. J. C. McDonald, "Public network integrity - Avoiding a crisis in trust," IEEE J. Select. Areas Commun., vol. 12, no. 1, pp. 5-12, Jan. 1994.
25. J. A. McEachern, "Gigabit networking on the public transmission network," IEEE Commun. Mag., vol. 30, no. 4, pp. 70-78, Apr. 1992.
26. S. E. Minzer, "Broadband ISDN and asynchronous transfer mode (ATM)." IEEE Commun. Mag., vol. 27, no. 9, pp. 17-24, Sept. 1989.
27. J. A. Monteiro and M. Gerla, "Topological reconfiguration of ATM networks," in Proc. IEEE INFOCOM, May 1990, pp. 207-214.
28. R. Ramaswami, "Multiwavelength lightwave networks for computer communication," IEEE Commun. Mag., vol. 31, no. 2, pp. 78-88, Feb. 1993.
29. H. Sakauchi, Y. Nishimura, and S. Hasegawa, "A self-healing network with an economical spare-channel assignment," in Proc. IEEE GLOBECOM, Dec. 1990, pp. 438-443.
30. B. Sanso, F. Soumis, and M. Gendreau, "On the evaluation of telecommunications network reliability using routing models," IEEE Trans. Commun., vol. 39. no. 10, pp. 1494-1501, Oct. 1991.
31. K. Sato, H. Hadama, and I. Tokizawa, "Network reliability enhancement with virtual path strategy," in Proc. IEEE GLOBECOM, Dec. 1990, pp. 464-469.
32. H. Tatsuno and N. Tokura, "Hitless path protection switching techniques for ATM networks," Trans. IEICE, vol. J76B-I, no. 6, pp. 421-430, June 1993, in Japanese.
33. B. D. Venerables, W. D. Grover, and M. H. MacGregor, "Two strategies for spare capacity placement in mesh restorable networks," in Proc. IEEE ICC, May 1993, pp. 267-271.
34. J. S. Whalen and J. Kenney, "Finding maximal link disjoint paths in multigraph," in Proc. IEEE GLOBECOM, Dec. 1990, pp. 470-474.
35. T.-H. Wu, Fiber Network Service Survivability. Norwood, MA: Artech House, 1992.
36. C. H. Yang and S. Hasegawa, "FITNESS: Failure immunization technology for network service survivability," in Proc. IEEE GLOBECOM, Dec. 1988, pp. 1549-1554.