Design and configuration of reconfigurable ATM networks with unreliable links

ETRI Journal

Volumn 21, Issue 4, 1999, Pages 9-22

  Lee, Jong Hyup ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); FREQUENCY ALLOCATION; HEURISTIC METHODS; INTEGER PROGRAMMING; NONLINEAR PROGRAMMING; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC; VIRTUAL REALITY;

RECONFIGURABLE ASYNCHRONOUS TRANSFER MODE (ATM) NETWORKS; VIRTUAL PATH NETWORKS;

ASYNCHRONOUS TRANSFER MODE;

EID: 0033354833     PISSN: 12256463     EISSN: None     Source Type: Journal    
DOI: 10.4218/etrij.99.0199.0402     Document Type: Article

References (45)

1. H. Ahmadi and R. Guerin, "Bandwidth Allocation in High-Speed Networks Based on the Concept of Equivalent Capacity," Proceedings of International Teletraffic Congress, Vol. 13, 1991.
2. D. Anick, D. Mitra, and M. M. Sondhi, "Stochastic Theory of a Data-Handling System with Multiple Sources," The Bell Systems Technical Journal Vol. 61 No. 8, 1982, pp. 1871-1894.
3. M. S. Bazaraa and J. J. Goode, "A Survey of Various Tactics for Generating Lagrangean Multipliers in the Context of Lagrangean Duality," European J. of Oper. Res., Vol. 3, 1979, pp. 322-338.
4. J. Burgin, "Broadband ISDN Resource Management," Computer Networks and ISDN Systems, Vol. 20, 1990, pp. 323-331.
5. J. Burgin and D. Dorman, "Broadband ISDN Resource Management: The Role of Virtual Paths," IEEE Communications Magazine, Vol. 29, No. 9, 1991, pp. 44-48.
6. CCITT Recommendation 1.121, Broadband Aspects of ISDN, Melbourne, 1988.
7. D. Erlenkotter, "A Dual Based Procedure for Uncapacitated Facility Location," Operations Research, Vol. 26, 1978, pp. 992-1009.
8. M. L. Fisher, "The Lagrangean Relaxation Method for Solving Integer Programming Problems," Management Science, Vol. 27, 1981, pp. 1-18.
9. R. Guerin, H. Ahmadi, and M. Naghshineh, "Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks," IEEE Journal on Selected Areas in Communications, Vol. 9, No. 7, 1991, pp. 968-981.
10. S. Gupta and K. W. Ross, "Routing in Virtual Path Based ATM Networks," Proceedings of IEEE GLOBECOM '92, 1992, pp. 571-575.
11. M. Held, P. Wolfe, and H. Crowder, "Validation of Subgradient Optimization," Mathematical Programming, Vol. 6, 1974, pp. 62-88.
12. D. L. Jagerman, "Methods in Traffic Calculations," AT&T Bell Labs Technical Journal, Vol. 63, No. 7, 1984, pp. 1283-1310.
13. M. Kawarasaki and B. Jabbari, "B-ISDN Architecture and Protocol," IEEE Journal on Selected Areas in Communications, Vol. 9, No. 9, 1991, pp. 1405-1415.
14. J. Le-Boudec, "The Asynchronous Transfer Mode: A Tutorial," Computer Networks and ISDN Systems, Vol. 24, No. 4, 1992, pp. 279-309.
15. M. J. Lee and J. R. Yee, "A Design Algorithm for Reconfigurable ATM Networks," Proceedings of IEEE INFOCOM '93, 1993, pp. 144-151.
16. M. Logothetis, S. Shioda, and G. Kokkinakis, "Optimal Virtual Path Bandwidth Management Assuring Network Reliability," Proceedings of ICC '93, 1993, pp. 30-36.
17. D. Medhi, "Multi-Hour, Multi-Traffic Class Network Design for Virtual Path-based Dynamically Reconfigurable Wide-Area ATM Networks," IEEE/ACM Transactions on Networking, Vol. 3, No. 6, 1995, pp. 809-818.
18. S. Monteiro, M. Gerla, and L. Fratta, "Statistical Multiplexing in ATM Networks," Performance Evaluation, Vol. 12, 1991, pp. 157-167.
19. M. D. Prycker, "ATM Switching on Demand," IEEE Network, Vol. 6, No, 2, 1992, pp. 25-28.
20. K. I. Sato, S. Ohta, and I. Tokizawa, "Broad-Band ATM Network Architecture Based on Virtual Paths," IEEE Transactions on Communications. Vol. 38, No. 8, 1990, pp. 1212-1222.
21. Y. Sato and K. Sato, "Virtual Path and Link Capacity Design for ATM Networks," IEEE Journal on Selected Areas in Communications, Vol. 9, No. 1, 1991, pp. 104-111.
22. E. Sykas, and K. Vlakos, and M. Hillyard, "Overview of ATM Networks: Functions and Procedures," Computer Communications, Vol. 14, No. 10, 1991, pp. 615-626.
23. B. H. Ryu, C. H. Cho, and J. H. Ahn, "Design of ATM Networks with Multiple Traffic Classes," ETRI Journal, Vol. 20, No. 2, June 1998, pp. 171-191.
24. J. C. Bellamy, Digital Telephony, New York, Wiley, 1982.
25. A. A. Collins and R. D. Pederson Telecommunications: A Time for Innovation, Merle Collins Foundation, Dallas, Texas, 1973.
26. M. Gerla, J. A. S. Monteiro, and R. Pazos, "Topology Design and Bandwidth Allocation in ATM Nets," IEEE Journal on Selected Areas in Communications, Vol. 7, 1989, pp. 1253-1262.
27. D. Ghosh and S. Mitra, "Configuring Express Pipes in Emerging Telecommunication Networks," working paper, 1992.
28. G. Gopal, C. K. Kim and A. Weinrib, "Dynamic Network Configuration Management," Proceedings of IEEE ICC '90 1990, pp. 295-301.
29. G. Gopal, C. K. Kim and A. Weinrib, "Algorithms For Reconfigurable Networks," 13th International Teletraffic Congress, 1991, pp. 341-347.
30. M. J. Lee and J. R. Yee, "An Efficient Near-Optimal Algorithm for the Joint Traffic and Trunk Routing Problem in Self-Planning Networks," Proceedings of IEEE INFOCOM '89, 1989, pp. 127-135.
31. M. J. Lee and J. R. Yee, "A Partial Branch and Bound Design Algorithm for Reconfigurable Networks," Proceedings of IEEE ICC '91, 1991, pp. 682-686.
32. M. J. Lee and J. R. Yee, "A Design Algorithm for Reconfigurable ATM Networks," Proceedings of IEEE INFOCOM '93, 1993, pp. 144-151.
33. R. A, Pazos-Rangel and M. Gerla, "Express Pipe Networks," Proceedings of Global Telecommunication Conference, 1982, pp. 293-297.
34. C. S. Sung and S. K. Park, "An Algorithm for Configuring Embedded Networks in Reconfigurable Telecommunication Networks," Telecommunication Systems, Vol. 4, 1995, pp. 241-271.
35. B. Gavish, P. Trudeau, M. Dror, M. Gendreau, and L. Mason, "Fiberoptic Circuit Network Design under Reliability Constraints," IEEE Journal on Selected Areas in Communicatins, Vol. 7, No. 8, 1989, pp. 1181-1187.
36. B. Sanso, M. Gendreau, and F. Soumis, "An Algorithm for Network Dimensioning under Reliability Considerations," Annals of Operations Research, Vol. 36, 1992, pp. 263-274.
37. B. Gavish and I. Neuman, "Routing in a Network with Unreliable Components," IEEE Transactions on Communications, Vol. 40, No. 7, 1992, pp. 1248-1258.
38. C. S. Sung and J. H. Lee, "Configuring Both Backbone and Logical Networks of a Reconfigurable Network with Link Failures Allowed," Engineering Optimization, Vol. 26, 1996, pp. 227-249.
39. J. H. Lee and C. S. Sung, "Joint Configuration of Backbone and Logical Networks of a Reconfigurable Packet-Switched Network with Unreliable Links," Engineering Optimization, Vol. 30, 1998, pp. 309-331.
40. M. Held and R. M. Karp, "The Traveling Salesman Problem and Minimum Spanning Trees," Operations Research, Vol. 18, 1970, pp. 1138-1162.
41. A. Mirzaian, "Lagrangean Relaxation for the Star-Star Concentrator Location Problem: Approximation Algorithm and Bounds," Networks, Vol. 15, 1985, pp. 1-20.
42. B. Gavish, "Topological Design of Centralized Computer Networks: Formulations and Algorithms," Networks, Vol. 12, 1982, pp. 355-377.
43. A. Girard and B. Sanso, "Multicommodity Flow Models, Failure Propagation, and Reliable Loss Network Design," IEEE/ACM Transactions on Networking, Vol. 6, No. 1, 1998, pp. 82-93.
44. A. Girard, B. Sanso, and F. Mobiot, "Integrating Reliability in ATM Network Synthesis," 4th INFORMS TELECOM, Session TA-3, 1998, p. 36.
45. V. O. K. Li and J. A. Silvester, "Performance Analysis of Network with Unreliable Components," IEEE Transactions on Communications, Vol. 32, No. 10, 1984, pp. 1105-1110.