Browse > Article

Channel Real location Methodologies for Restorable Transmission Networks  

Joo, Un-Gi (Department of Knowledge Information Industrial Engineering, Sun Moon University)
Publication Information
Management Science and Financial Engineering / v.9, no.1, 2003 , pp. 29-49 More about this Journal
Abstract
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.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
1 Amiri, A. and H. Pirkul, 'Routing and Capacity Assignment in Backbone Communication Networks,' Computers and Operations Research 24 (1997), 275-287   DOI   ScienceOn
2 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
3 Ramaswami, R. and A. Segall, 'Distributed Network Control for Optical Networks,' IEEE/ACM Transactions on Networking 5 (1997), 936-943   DOI   ScienceOn
4 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   DOI
5 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   DOI   ScienceOn
6 Joo, U. G. and J. H. Lee, 'Performance Evaluation of a Distributed Restoration Algorithms for All-optical Networks,' IE Interface 14 (2001), 148-157
7 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   DOI   ScienceOn
8 Ramamurthy, S. and B. Mukherjee, 'Survivable WDM Mesh Networks, Part II-Restoration,' International Conference on Communications '99 (1999), 2023-2030   DOI
9 Wu, T. -H., 'Passive Protected Self-Healing Mesh Network Architecture and Application,' IEEE/ACM Transactions on Networking 2 (1994), 40-52   DOI   ScienceOn
10 Kobrinski, H. and M. Azuma, 'Distributed Control Algorithms for Dynamic Restoration in DCS Mesh Networks: Performance Evaluation,' GLOBECOM '93 (1993), 1584-1566   DOI
11 Skorin-Kapov, J. and J.-F. Labourdette, 'Rearrangeable Multihop Lightwave Networks: Congestion Minimization on Regular Topologies,' Telecommunication Systems 9 (1998), 113-132   DOI
12 Banerjee, D. and B. Mukherjee, 'Wavelength-Routed Optical Networks: Linear Formulation, Resource Budgeting Tradeoffs, and a Reconfiguration Study,' INFOCOM'97 (1997), 269-276   DOI
13 Joo, U. G., 'Job Assignment Algorithms on Uniform Parallel Machines,' Engineering Optimization 33 (2001), 351-371   DOI   ScienceOn
14 T1M1.3/94-101, 'A Technical Report on Network Survivability Performance,' T1 Committee, U.S.A. 1994