ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

Design and Configuration of Reconfigurable ATM Networks with Unreliable Links

  • Lee, Jong-Hyup (ATM Protocol Team, Switching & Transmission Technology Laboratory, ETRI)
  • Received : 1998.08.08
  • Published : 1999.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper considers a problem of configuring both physical backbone and logical virtual path (VP) networks in a reconfigurable asynchronous transfer mode (ATM) network where links are subject to failures. The objective is to determine jointly the VP assignment, the capacity assignment of physical links and the bandwidth allocation of VPs, and the routing assignment of traffic demand at least cost. The network cost includes backbone link capacity expansion cost and penalty cost for not satisfying the maximum throughput of the traffic due to link failures or insufficient link capacities. The problem is formulated as a zero-one non-linear mixed integer programming problem, for which an effective solution procedure is developed by using a Lagrangean relaxation technique for finding a lower bound and a heuristic method exploited for improving the upper bound of any intermediate solution. The solution procedure is tested for its effectiveness with various numerical examples.

Keywords

References

  1. Proceedings of International Teletraffic Congress v.13 Bandwidth Allocation in High-Speed Networks Based on the Concept of Equivalent Capacity Ahmadi, H.;Guerin, R.
  2. The Bell Systems Technical Journal v.61 no.8 Stochastic Theory of a Data-Handling System with Multiple Sources Anick, D.;Mitra, D.;Sondhi, M.M.
  3. European J. of Oper. Res. v.3 A Survey of Various Tactics for Generating Lagrangean Multipliers in the Context of Lagrangean Duality Bazaraa, M.S.;Goode, J.J.
  4. Computer Networks and ISDN Systems v.20 Broadband ISDN Resource Management Burgin, J.
  5. IEEE Communications Magazine v.29 no.9 Broadband ISDN Resource Management:The Role of Virtual Paths Burgin, J.;Dorman, D.
  6. CCITT Recommendaton I.121, Broadband Aspects of ISDN
  7. Operations Research v.26 A Dual Based Procedure for Uncapacitated Facility Location Erlenkotter, D.
  8. Management Science v.27 The Lagrangean Relaxation Method for Solving Integer Programming Problem Fisher, M.L.
  9. IEEE Journal on Selected Areas in Communications v.9 no.7 Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks Guerin, R.;Ahmadi, H.;Naghshineh, M.
  10. Proceedings of IEEE GLOBECOM '92 Routing in Vitual Path Based ATM Networks Gupta, S.;Ross, K.W.
  11. Mathematical Programming v.6 Validation of Subgradient Optimization Held, M.;Wolfe, P.;Crowder, H.
  12. AT&T Bell Labs Technical Journal v.63 no.7 Methods in Traffic Calculations Jagerman, D.L.
  13. IEEE Journal on Selected Areas in Communications v.9 no.9 B-ISDN Architecture and Protocol Kawarasaki, M.;Jabbari, B.
  14. Computer Networks and ISDN Systems v.24 no.4 The Asynchronous Transfer Mode:A Tutorial Le-Boudec, J.
  15. Proceedings of IEEE INFOCOM '93 A Design Algorithm for Reconfigurable ATM Networks Lee, M.J.;Yee, J.R.
  16. Proceedings of ICC '93 Optimal Virtual Path Bandwidth Management Assuring Network Reliability Logothetis, M.;Shioda, S.;Kokkinakis, G.
  17. IEEE/ACM Transactions on Networking v.3 no.6 Multi-Hour, Multi-Traffic Class Network Desing for Virtual Path-based Dynamically Reconfigurable Wide-Area ATM Networks Medhi, D.
  18. Performance Evaluation v.12 Statistical Multiplexing in ATM Networks Monteiro, S.;Gerla, M.;Fratta, L.
  19. IEEE Network v.6 no.2 ATM Switching on Demand Prycker, M.D.
  20. IEEE Transactions on Communications v.38 no.8 Broad-Band ATM Network Architecture Based on Vitrual Paths Sato, K.I.;Ohta, S.;Tokizawa, I.
  21. IEEE Journal on Selected Areas in Communications v.9 no.1 Virtual Path and Link Capacity Design for ATM Networks Sato, Y.;Sato, K.
  22. Computer Communications v.14 no.10 Overview of ATM Networks:Functions and Procedures Sykas, E.;Vlakos, K.;Hillyard, M.
  23. ETRI Journal v.20 no.2 Design of ATM Networks with Multiple Traffic Classes Ryu, B.H.;Cho, C.H.;Ahn, J.H.
  24. Digital Telephony Bellamy, J.C.
  25. Telecomuunucations:A Time for Innovation Collins, A.A.;Pederson, R.D.
  26. IEEE Journal on Selected Areas in Communications v.7 Topology Design and Bandwidth Allocation in ATM Nets Gerla, M.;Monteiro, J.A.S.;Pazos, R.
  27. Configuring Express Pipes in Emerging Telecommunication Networks, working paper Ghosh, D.;Mitra, S.
  28. Proceedings of IEEE ICC'90 Dynamic Network Configuration Management Gopal, G.;Kim, C.K.;Weinrib, A.
  29. 13th International Teletraffic Congress Algorithms For Reconfigurable Networks Gopal, G.;Kim, C.K.;Weinrib, A.
  30. Proceedings of IEEE INFOCOM '89 An Efficient Near-Optimal Algorithm for the Joint Traffic and Trunk Routing Problem in Self-Planning Networks Lee, M.J.;Yee, J.R.
  31. Proceedings of IEEE ICC '91 A Partial Branch and Bound Design Algorithm for Reconfigurable Networks Lee, M.J.;Yee, J.R.
  32. Proceedings of IEEE INFOCOM '93 A Design Algorithm for Reconfigurable ATM Networks Lee, M.J.;Yee, J.R.
  33. Proceedings of Global Telecommunication Conference Express Pipe Networks Pazos-Rangel, R.A.;Gerla, M.
  34. Telecommunication Systems v.4 An Algoritm for Configuring Embedded Networks in Reconfigurable Telecommunication Networks Sung, C.S.;Park, S.K.
  35. IEEE Journal on Selected Areas in Communications v.7 no.8 Fiberoptic Circuit Network Design under Reliability Constraints Gavish, B.;Trudeau, P.;Dror, M.;Gendreau, M.;Mason, L.
  36. Annals of Operations Research v.36 An Algorithm for Network Dimensioning under Reliability Considerations Sanso, B.;Gendreau, M.;Soumis, F.
  37. IEEE Transactions on Communications v.40 no.7 Routing in a Network with Unreliable Components Gavish, B.;Neuman, I.
  38. Engineering Optimization v.26 Configuring Both Backbone and Logical Networks of a Reconfigurable Network with Link Failures Allowed Sung, C.S.;Lee, J.H.
  39. Engineering Optimization v.30 Joint Configuration of Backbone and Logical Networks of a Reconfigurable Packet-Switched Network with Unreliable Links Lee, J.H.;Sung, C.S.
  40. Operations Research v.18 The Traveling Salesman Problem and Minimum Spanning Trees Held, M.;Karp, R.M.
  41. Networks v.15 Lagrangean Relaxation for the Star-Star Concentrator Location Problem:Approximation Algorithm and Bounds Mirzaian, A.
  42. Networks v.12 Topological Design of Centralized Computer Networks:Formulations and Algorityms Gavish, B.
  43. IEEE/ACM Transactions on Networking v.6 no.1 Multicommodity Flow Models, Failure Propagation, and Reliable Loss Network Design Girard, A.;Sanso, B.
  44. 4th INFORMS TELECOM Integrating Reliability in ATM Network Synthesis Girard, A.;Sanso, B.;Mobiot, F.
  45. IEEE Transactions on Communications v.32 no.10 Performance Analysis of Network with Unreliable Components Li, V.O.K.;Silvester, J.A.