Dimensioning and computational results for wide-area broadband networks with two-level dynamic routing

IEICE Transactions on Communications

Volumn E80-B, Issue 2, 1997, Pages 273-281

  Medhi, Deep ^a   Lu, Chia Ting ^a  

^a UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

Broadband networks; Dynamic routing; Network design models; Optimization algorithms; Virtual path concept

Indexed keywords

ALGORITHMS; BANDWIDTH; MATHEMATICAL MODELS; OPTIMIZATION; VOICE/DATA COMMUNICATION SYSTEMS; WIDE AREA NETWORKS;

DYNAMIC ROUTING; QUALITY OF SERVICE (QOS); VIRTUAL PATH CONNECTIONS (VPC); VIRTUAL PATH LINKS;

BROADBAND NETWORKS;

EID: 0031070553     PISSN: 09168516     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (36)

1. ATM User-Network Interface Specification, version 3.1, ATM Forum, 1994.
2. A. Arvidsson, Management of reconfigurable virtual path networks, 14th International Teletraffic Congress, Antibes, France, pp.931-940, June 1994.
3. G.R. Ash, R.H. Cardwell, and R.P. Murray, Design and optimization of networks with dynamic routing, Bell Systems Technical Journal, vol.60, pp. 1787-1820, 1981.
4. G.R. Ash, K.K. Chan, and J.-F. Labourdette, Analysis and design of fully shared networks, 14th International Teletraffic Congress, Antibes, France, pp.1311-1320, 1994.
5. G.R. Ash, J.-S. Chen, A. Frey, and B.D. Huang, Real-time network routing in a dynamic class-of-service network, Proc. 13th International Teletraffic Congress, Copenhagen, Denmark, 1991.
6. J. Burgin, Broadband ISDN resource management, Computer Networks and ISDN Systems, vol.20, pp.323-331, 1990.
7. CCITT study group XVIII, Draft Recommendation 1150, B-ISDN ATM Characteristics, May 1990.
8. CPLEX software, CPLEX Optimization, 1994.
9. W.H. Cameron, J. Régnier, P. Galloy, and A.-M. Savoie, Dynamic routing for intercity telephone network, 10th International Teletraffic Congress, Montreal, Canada, 1983.
10. M. De Prycker, Asynchronous Transfer Mode: Solution for Broadband ISDN, Ellis Horwood, New York, 1991.
11. [Il] M. De Prycker, ATM switching on demand, IEEE Network, vol.6, no.2, pp.25-28, March 1992.
12. J. Filipiak, M-Architecture: A structural model of traffic management and control in broadband ISDN, IEEE Commun. Mag., vol.27, no.5, pp.25-31, 1989.
13. M. Gerla, J.A. Suruagy Monteiro, and R. Pazos, Topology Design and Bandwidth Allocation in ATM Nets, IEEE J. Select. Areas Commun., vol.7, no.8, pp.1253-1262, 1989.
14. A. Girard, Routing and Dimensioning in CircuitSwitched Networks, Addison-Wesley, 1990.
15. G. Gopal, C. Kirn, and A. Weinrib, Dynamic network configuration manaeement, Proc. IEEE ICC'90, pp.295301, 1990.
16. S. Gupta, K.W. Ross, and M. El Zarki, Routing in virtual path based ATM networks, Proc. IEEE GLOBECOM'92, pp.571-575, 1992.
17. I.W. Habib and T.N. Saadawi, Controlling flow and avoiding congestion in broadband networks, IEEE Commun. Mag., vol.29, no.10, pp.46-53, Oct. 1991.
18. J. Hui, M. Gursoy, N. Moayeri, and R. Yates, A layered broadband switching architecture with physical or virtual path configurations, IEEE J. Select. Areas Commun., vol.9, pp.1416-1425, 1991.
19. R.-H. Hwang, J. Kurose, and D. Towsley, MDP routing in ATM networks using virtual path concept, Proc. IEEE INFOCOM'94, pp.1509-1517, June 1994.
20. IEEE Communications Magazine, special issues on Dynamic Routing, vol.28, no.ïo, Oct. 1990, and vol.33, no.5, July 1995.
21. R. Kawamura, K.-I. Sato, and I. Tokizawa, Self-healing ATM networks based on virtual path concept, IEEE J. Select. Areas Commun., vol.12, no.l, pp. 120-127, 1994.
22. K.R. Krishnan, R. Doverspike, and C.D. Pack, Improved survivability with multi-layer dynamic routing, IEEE Commun. Mag., vol.32, no.7, July 1995.
23. K. Lindberger, Dimensioning and design methods for integrated ATM networks, I4th International Teletraffic Congress, Antibes, France, pp.897-906, June 1994.
24. M. Logothetis and S. Shioda, Centralized virtual path bandwidth allocation scheme for ATM network, IEICE Trans. Commun., voI.E75-B, no.10, pp.1071-1080, 1992.
25. D. Medhi, A unified approach to network survivability for teletraffic networks: Models, algorithms and analysis, IEEE Trans. Commun., vol.42, pp.534-548, 1994.
26. D. Medhi, Multi-hour, multi-traffic class network design for virtual path-based dynamically reconfigurable widearea ATM networks, IEEE/ACM Trans. Networking, vol.3, pp.809-818, 1995.
27. D. Medhi, Models for network design, servicing and monitoring of ATM networks based on the virtual path concept, Computer Networks and ISDN systems, vol.29, no.3, pp.373-386, Feb. 1997.
28. D. Medhi and S. Guptan, Network dimensioning and performance of multi-service, multi-rate loss networks with dynamic routing, submitted to IEEE/ACM Trans. Networking, Dec. 1994, revised Dec. 1995. (available by anonymous ftp; ftp://ftp.cstp.umkc.edu/ papers/dmedhi/mg-tr_6-r I-95.ps)
29. D. Medhi and R. Khurana, Optimization and performance of network restoration schemes for wide-area teletraffic networks, Journal of Network and Systems Management, vol.3, no.3, pp.265-294, Sept. 1995.
30. D. Medhi and I. Sukiman, Admission control and dynamic routing schemes for wide-area broadband networks: Their interaction and network performance, Proc. IFIP/IEEE Conf. on Broadband Communications, Montreal, Canada, pp.99-110, April 1996.
31. H. Obara, M. Sasagawa, and I. Tokizawa, An ATM crossconnect system for broadband transport networks based on virtual path concept, Proc. IEEE ICC'90, pp.839-843, 1990.
32. T. Oda and Y. Watanabe, Optimization of international ISDNs with dynamic routing under reliability constraint, IEICE Trans., vol.E 73, no.2, pp.212-219, 1990.
33. E. Rosenberg, A nonlinear programming heuristic for computing optimal link capacities in a multi-hour alternate routine communications network, Operations Research, vol.35, pp.354-367, 1987.
34. Y. Sato and K.-I. Sato, Virtual path and link capacity design for ATM networks, IEEE J. Select. Areas Commun., vol.9, pp. 104-111, 1991.
35. K.-I. Sato, S. Ohta, and I. Tokizawa, Broadband ATM network architecture based on virtual paths, IEEE Trans. Commun., vol.38, pp.I212-1222, 1990.
36. J.H. Weber, A simulation study of routing and control in communications networks, Bell Sys Tech Journal, vol.43, pp.2639-2676, 1964.