Multicommodity flow models, failure propagation, and reliable loss network design

IEEE/ACM Transactions on Networking

Volumn 6, Issue 1, 1998, Pages 82-93

  Girard, Andre ^a   Sansó, Brunilde ^b  

^a INRS EMT   (Canada)

^b ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Adaptive routing; Circuit switching; Integrated design; Network design; Reliability

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; ELECTRIC NETWORK ANALYSIS; FAILURE ANALYSIS; MATHEMATICAL MODELS; REAL TIME SYSTEMS; SWITCHING NETWORKS;

ADAPTIVE ROUTING; MULTICOMMODITY FLOW (MF) MODELS;

PACKET NETWORKS;

EID: 0032003182     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.663942     Document Type: Article

References (39)

1. F. André and D. Petit, "Software environment for French trunk network management, enhancing reliability aspects," in Proc. 4th Network Planning Symp., Sept. 1989, pp. 359-364.
2. P. Asnaghi, R. Cislaghi, and S. Rigobello, "Transmission network protection and reconfiguration by means of digital cross-connect systems," in Proc. 4th Network Planning Symp., Sept. 1989, pp. 365-372.
3. M. Bazaraa and C. M. Shetty, Nonlinear Programming - Theory and Algorithms. New York: Wiley, 1979.
4. H. Cameron, "Simulation of dynamic routing: Critical path selection features for service and economy," in Int. Conf. Communications, June 1981, pp. 55.5.1-55.5.6.
5. H. Cameron, J. Régnier, P. Galloy, and A. M. Savoie, "Dynamic routing for intercity telephone networks," in Proc. 10th Int. Teletraffic Congress, June 1983, pp. 3.2.1-3.2.8.
6. W. H. Cameron, P. Galloy, and W. J. Graham, "Report on the Toronto advanced routing concept trial," in 1st Network Planning Symp., 1980, pp. 228-236.
7. R. H. Cardwell, C. L. Monma, and T. H. Wu, "Computer-aided design procedures for survivable fiber optic networks," IEEE J. Select. Areas Commun., vol. 7, pp. 1188-1197, Oct. 1989.
8. F. R. K. Chung, R. L. Graham, and F. K. Hwang, "Efficient realization techniques for network flow patterns," Bell Syst. Tech. J., vol. 60, no. 8, pp. 1771-1787, Oct. 1981.
9. R. Doverspike, "A multi-layered model for survivability in intra-lata transport networks," in Proc. Globecom'91, 1991, pp. 2025-2031.
10. Z. Dziong, M. Pióro, U. Kröner, and T. Wickberg, "On adaptive call routing strategies in circuit-switched networks," in Proc. 12th Int. Teletraffic Congress, June 1988, pp. 3.1.A.5.1-8.
11. M. J. Fischer, D. A. Garbin, T. C. Harris, and J. E. Knepley, "Large scale communication networks design and analysis," Int. J. Manage. Sci., vol. 6, pp. 331-340, 1978.
12. L. Fratta, M. Gerla, and L. Kleinrock, "The flow deviation method: An approach to store-and-forward communication network design," Networks, vol. 3, pp. 97-133, 1973.
13. D. A. Garbin and J. E. Knepley, "Marginal cost routing in nonhierarchical networks," in Proc. ICC'81, 1981, pp. 55.1.1-55.1.4.
14. A. Girard, "Revenue optimization of telecommunication networks," IEEE Trans. Commun., vol. 41, pp. 583-591, Apr. 1993.
15. A. Girard and M. A. Bell, "Blocking evaluation for networks with residual capacity adaptive routing," IEEE Trans. Commun., vol. 37, pp. 1372-1380, 1989.
16. A. Girard and B. Liau, "Dimensioning of adaptively routed networks," IEEE/ACM Trans. Networking, vol. 1, pp. 460-468, Aug. 1993.
17. D. J. Houck, K. S. Meier-Hellstern, and R. A. Skoog, "Failure and congestion propagation through signalling controls," in Proc. 14th Int. Teletraffic Congress, J. Labetoulle and J. Roberts, Eds. Amsterdam, The Netherlands: Elsevier, June 1994, pp. 367-376.
18. R. Huberman, S. Hurtubise, S. A. Le Nir, and T. Drwiega, "Multihour dimensioning for a dynamically routed network," in Int. Teletraffic Congress, Sept. 1985, pp. 4.3A-5-1-4.3A-5-7.
19. L. Kleinrock, Communication Nets: Stochastic Message Flow and Delay. New York: McGraw-Hill, 1964.
20. J. E. Knepley, "Minimum cost design for circuit switched networks," Defense Commun. Agency, Defense Commun. Agency Syst., Eng. Facility, Reston, VA, Tech. Rep. AD-A014 101, July 1973.
21. R. R. Srikanta Kumar, "On optimal flows in circuit-switched networks," in Proc. Globecom'84, 1984, pp. 27.3.1-27.3.5.
22. V. O. K Li and J. A. Silvester, "Performance analysis of networks with unreliable components," IEEE Trans. Commun., vol. 32, pp. 1105-1110, Oct. 1984.
23. Y. Lim, "Minimum-cost dimensioning model for common channel signaling networks under joint performance and reliability issues," IEEE J. Select. Areas Commun., vol. 8, pp. 1658-1666, Dec. 1990.
24. P. Lindberg, "Network structure optimization with respect to cost and dependability," in Proc. 4th Network Planning Symp., Sept. 1989, pp. 373-378.
25. D. G. Luenberger, Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1984.
26. D. Medhi, "A unified approach to network survivability for teletraffic networks: Models, algorithms and analysis," IEEE Trans. Commun., vol. 42, pp. 534-548, 1994.
27. D. Medhi and S. Sankarappan, "Impact of a transmission facility link failure on dynamic call routing circuit-switched networks under various circuit layout policies," J. Network Syst. Manage., vol. 1, no. 2, pp. 143-169, 1993.
28. M. Minoux, "Network synthesis and optimum network design problems: Models, solution methods and applications," Networks, vol. 19, pp. 313-360, 1989.
29. D. Mitra and J. B. Seery, "Comparative evaluation of randomized and dyamic routing strategies for circuit-switched networks," IEEE Trans. Commun., vol. 39, pp. 102-116, Jan. 1991.
30. L. Nederlof, K. Struyve, C. O'Shea, H. Misser, Y. Du, and B. Tamayo, "End-to-end survivable broadband networks," IEEE Commun. Mag., vol. 33, no. 9, pp. 63-70, 1995.
31. C. Palm, "Some observations of the Erlang formulae for busy-signal sustems," TELE (English ed.), vol. 1, pp. 1-168, 1957.
32. J. Régnier, P. Blondeau, and W. H. Cameron, "Grade of service of a dynamic call-routing system," in 10th Int. Teletraffic Congress, 1983.
33. J. Sabat and M. Lakshminarayan, "An algorithm for improving survivability of fiber-based networks," in Proc. 4th Network Planning Symp., Sept. 1989, pp. 379-384,
34. B. Sansó, "Fiabilité et routage dans un réseau de télécommunications," Ph.D. dissertation, Univ. Montréal, Centre de recherche sur les transports Université de Montréal C.P. 6128, Succursale A, Montréal, Canada H3C 3J7, 1988.
35. B. Sansó, M. Gendreau, and F. Soumis, "An algorithm for network dimensioning under reliability considerations," Ann. Operations Res., vol. 36, pp. 263-274, 1992.
36. B. Sansó and F. Soumis, "Communications and transportation networks reliability using routing models," IEEE Trans. Rel., pp. 29-38, Apr. 1991.
37. B. Sansó, F. Soumis, and M. Gendreau, "On the evaluation of telecommunications network reliability using routing models," IEEE Trans. Commun., vol. 39, pp. 1494-1501, Oct. 1991.
38. R. R. Stacey and D. J. Songhurst, "Dynamic alternative routing in the British Telecom network," in Int. Switching Symp., Mar. 1987, pp. B12.4.1-B12.4.5.
39. E. Szybicki and M. E. Lavigne, "The introduction of an advanced routing system into local digital networks and its impact on the network's economy, reliability and grade of service," in Int. Switching Symp., 1979, pp. 171-177.