Multi-Hour, Multi-Traffic Class Network Design for Virtual Path-Based Dynamically Reconfigurable Wide-Area ATM Networks

IEEE/ACM Transactions on Networking

Volumn 3, Issue 6, 1995, Pages 809-818

  Medhi, D ^a  

^a UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; MULTIPLEXING; OPTIMIZATION; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC; WIDE AREA NETWORKS;

DUALITY OPTIMIZATION; DYNAMIC VIRTUAL PATH ROUTING; DYNAMICALLY RECONFIGURABLE ASYNCHRONOUS TRANSFER MODE NETWORK; MULTIHOUR NETWORK CAPACITY DESIGN; SUBGRADIENT OPTIMIZATION;

ASYNCHRONOUS TRANSFER MODE;

EID: 0029488044     PISSN: 10636692     EISSN: 15582566     Source Type: Journal    
DOI: 10.1109/90.477726     Document Type: Article

References (44)

1. R. G. Addie, J. L. Burgin, and S. L. Sutherland, “B-ISDN protocol architecture,” in Proc. IEEE GLOBECOM, 1988, pp. 22.6.1-5.
2. S. Ahn, R. P. Tsang, S. R. Tong and D. H. C. Du, “Virtual path layout design in ATM networks,” in Proc. of IEEE INFOCOM, 1994, pp. 192-200.
3. D. Anick, D. Mitra, and M. M. Sondhi, “Stochastic theory of a datahandling system with multiple sources,” Bell Syst. Tech. J., vol. 61, no. 8, pp. 1871-1894, 1982.
4. A. Arvidsson, “Management of reconfigurable virtual path networks,” in Proc. 14th Int. Teletraffic Congress, 1994, pp. 931-940.
5. G. R. Ash, R. H. Cardwell, and R. P. Murray, “Design and optimization of networks with dynamic routing,” Bell Syst. Tech. J., vol. 60, no. 8, pp. 1787-1820, 1981.
6. G. R. Ash, K. K. Chan, and J. F. Labourdette, “Analysis and design of fully shared networks,” in Proc. 14th Int. Teletraffic Congress, 1994, pp. 1311-1320.
7. G. R. Ash and S. D. Schwartz, “Network routing evolution,” in Network Management and Control, A. Kershenbaum et al., Eds. New York: Plenum, 1990 pp. 357-367.
8. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
9. J. Burgin, “Broadband ISDN resource management,” Computer Networks ISDN Systems, vol. 20, pp. 323-331, 1990.
10. J. Burgin and D. Dorman, “Broadband ISDN resource management: the role of virtual paths,” IEEE Commun. Mag., vol. 29, no. 9, pp. 44-48, Sept 1991.
11. M. De Prycker, “ATM switching on demand,” IEEE Network, vol. 6, no. 2, pp. 25-28, Mar. 1992.
12. A. I. Elwalid and D. Mitra, “Effective bandwidth of general markovian traffic sources and admission control of high speed networks,” IEEE/ACM Trans. Networking, vol. 1, pp. 329-343, 1993.
13. S. P. Evans, “Optimal bandwidth management and capacity provision in a broadband network using virtual paths,” Performance Evaluation, - vol. 13, pp. 27-43, 1991.
14. 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.
15. B. Gavish and I. Newman, “Capacity and flow assignment in large computer networks,” in Proc. IEEE INFOCOM, 1986, pp. 275-284.
16. “Routing in a Network with Unreliable Components,” IEEE Trans. Commun., vol. 40, pp. 1249-1258, 1992.
17. M. Gerla, J. A. Suruagy Monteiro, and R. Pazos, “Topology design and bandwidth allocation in ATM nets,” IEEE J. Select. Areas Commun., vol. 7, pp. 1253-1262, 1989.
18. G. Gopal, C. Kim, and A. Weinrib, “Dynamic network configuration management,” in Proc. IEEE Int. Conf. Commun., 1990, pp. 295-301.
19. “Algorithms for reconfigurable networks,” in Proc. 13th Int. Teletraffic Congress, 1992, pp. 341-347.
20. 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, pp. 968-981, 1991.
21. S. Gupta, K. Ross, and M. El Zarki, “Routing in virtual path based ATM networks,” in Proc. IEEE GLOBECOM, Dec. 1992, pp. 571-575.
22. 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.
23. M. Held, P. Wolfe, and H. Crowder, “Validation of subgradient optimization,” Mathematical Programming, vol. 6, pp. 62-88, 1974.
24. 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.
25. R. H. Hwang, J. F. Kurose and D. Towsley, “MDP routing in ATM networks using virtual path concept,” in Proc. IEEE INFOCOM, 1994, pp. 1509-1517.
26. D. L. Jagerman, “Methods in traffic calculation,” AT T Bell Labs. Tech. J., vol. 63, no. 7, pp. 1283-1310, 1984.
27. 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. 1, pp. 120-127, 1994.
28. K. Kawashima and H. Saito, “Teletraffic issues in ATM networks,” Computer Networks ISDN Systems, vol. 20, pp. 369-375, 1990.
29. E. L. Lawler, Combinatorial Optimization: Networks and Matroids. New York: Holt, Rinehart, and Winston, 1976.
30. M. J. Lee and J. R. Yee, “A design algorithm for reconfigurable ATM networks,” in Proc. IEEE INFOCOM, 1993, pp. 144-151.
31. K. Lindberger, “Dimensioning and design methods for integrated ATM networks,” in Proc. 14th Int. Teletraffic Congress, 1994, pp. 897-906.
32. M. Logothetis and S. Shioda, “Centralized virtual path bandwidth allocation scheme for ATM network,” IEICE Trans. Comm., vol. E75-B, no. 10, pp. 1071-1080, 1992.
33. D. Medhi, “A unified approach to network survivability for teletraffic networks: models, algorithms and analysis,” IEEE Trans. Commun., vol. 42, pp. 534-548, 1994.
34. “Models for network design, servicing and monitoring of ATM networks based on the virtual path concept,” Computer Networks and ISDN Systems, to appear (available by anonymous ftp: ftp://ftp.cstp.umkc.edu/papers/dmedhi/ m_cnisdn_9x.ps).
35. M. Minoux, Mathematical Programming—Theory and Algorithms. New York: Wiley, 1986.
36. C. M. D. Pazos, J. A. Suruagy Monteiro, and M. Gerla, “Topological design of multiservice ATM networks,” in Proc. SBT/IEEE ITS, 1994, pp. 385-389.
37. H. Saito, Teletraffic Technologies in ATM Networks. Boston, MA: Artech House, 1994.
38. K. I. Sato, S. Ohta, and I. Tokizawa, “Broad-band ATM network architecture based on virtual paths,” IEEE Trans. Commun., vol. 38, pp. 1212-1222, 1990.
39. 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.
40. R. Siebenhaar, “Optimized ATM virtual path bandwidth management under fairness constraints,” in Proc. IEEE GLOBECOM, 1994, pp. 924-928.
41. K. Sriram and W. Whitt, “Characterizing superposition arrival processes in packet multiplexers for voice and data,” IEEE J. Select. Areas Commun., vol. SAC-4, no. 6, pp. 833-846, 1986.
42. J. A. Suruagy Monteiro, “Bandwidth allocation in broadband integrated services digital networks,” Ph.D. dissertation, Report no. CSD-900018, Computer Science Department, University of Califomia-Los Angeles, CA, July 1990.
43. J. A. Suruagy Monteiro, M. Gerla, and L. Fratta, “Statistical multiplexing in ATM networks,” PerformanceEvaluation, vol. 12, pp. 157-167, 1991.
44. R. C. F. Tucker, “Accurate method for analysis of a packet-speech multiplexer with limited delay,” IEEE Trans. Commun., vol. 36, pp. 479-483, 1988.