Management Science and Financial Engineering

  • 제9권1호
  • /
  • Pages.29-49
  • /
  • 2003
  • /
  • 2287-2043(pISSN)
  • /
  • 2287-2361(eISSN)
한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

Channel Real location Methodologies for Restorable Transmission Networks

  • Joo, Un-Gi (Department of Knowledge Information Industrial Engineering, Sun Moon University)
  • 발행 : 2003.05.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper develops channel reallocation methodologies for survival transmission networks, Any failure on a high-speed telecommunication network needs to be restored rapidly and a channel real-location methodology has an important role for the fast restoration. This paper considers the channel reallocation problems under a line restoration with distributed control, where the line restoration restores the failed channels by rerouting the channels along the two alternative routes. The objective is to determine the optimal number of rerouting channels on the alternative rerouting paths of a given transmission network, where the optimality criteria are the first, the last and the mean restoration times. For each criterion, the problem is formulated as a mixed integer programming and the optimal channel reallocation algorithm is suggested based upon the characterization of the optimal solution.

키워드

참고문헌

  1. Amiri, A. and H. Pirkul, 'Routing and Capacity Assignment in Backbone Communication Networks,' Computers and Operations Research 24 (1997), 275-287 https://doi.org/10.1016/S0305-0548(96)00049-4
  2. Banerjee, D. and B. Mukherjee, 'Wavelength-Routed Optical Networks: Linear Formulation, Resource Budgeting Tradeoffs, and a Reconfiguration Study,' INFOCOM'97 (1997), 269-276 https://doi.org/10.1109/INFCOM.1997.635140
  3. Fujii, Y, K. Miyazaki, S. Kuroyanagi, T. Chujo and A. Hakata, 'Management of WDM Self-healing Networks,' International Conference on Communications '99 (1999), 1028-1033 https://doi.org/10.1109/ICC.1999.765429
  4. Grover, W.D. and D. Stamatelakis, 'Cycle-oriented Distributed Preconfiguration: Ring-like Speed with Mesh-like Capacity for Self-planning Network Restoration,' International Conference on Communications '98 (1998), 537-543
  5. Hasegawa, S., Y.Okanoue, T. Egawa and H. Sakauchi, 'Control Algorithms of SONET Integrated Self-Healing Networks,' IEEE Journal on Selected Areas in Communications 12 (1994), 110-119 https://doi.org/10.1109/49.265710
  6. Joo, U. G., 'Job Assignment Algorithms on Uniform Parallel Machines,' Engineering Optimization 33 (2001), 351-371 https://doi.org/10.1080/03052150108940924
  7. Joo, U. G. and J. H. Lee, 'Performance Evaluation of a Distributed Restoration Algorithms for All-optical Networks,' IE Interface 14 (2001), 148-157
  8. Kobrinski, H. and M. Azuma, 'Distributed Control Algorithms for Dynamic Restoration in DCS Mesh Networks: Performance Evaluation,' GLOBECOM '93 (1993), 1584-1566 https://doi.org/10.1109/GLOCOM.1993.318337
  9. Ramamurthy, S. and B. Mukherjee, 'Survivable WDM Mesh Networks, Part II-Restoration,' International Conference on Communications '99 (1999), 2023-2030 https://doi.org/10.1109/ICC.1999.765615
  10. Ramaswami, R. and A. Segall, 'Distributed Network Control for Optical Networks,' IEEE/ACM Transactions on Networking 5 (1997), 936-943 https://doi.org/10.1109/90.650151
  11. Skorin-Kapov, J. and J.-F. Labourdette, 'Rearrangeable Multihop Lightwave Networks: Congestion Minimization on Regular Topologies,' Telecommunication Systems 9 (1998), 113-132 https://doi.org/10.1023/A:1019142327775
  12. T1M1.3/94-101, 'A Technical Report on Network Survivability Performance,' T1 Committee, U.S.A. 1994
  13. Wu, T. -H., 'Passive Protected Self-Healing Mesh Network Architecture and Application,' IEEE/ACM Transactions on Networking 2 (1994), 40-52 https://doi.org/10.1109/90.282607
  14. Wu, T. -H., H. Kobrinski, D. Ghosal, and T.V. Lakshman, 'The Impact of SONET Digital Cross-Connect System Architecture on Distributed Restoration,' IEEE Journal on Selected Areas in Communications 12 (1994), 79-87 https://doi.org/10.1109/49.265707