Approximation algorithms for the design of SDH/SONET networks

被引：9
|
作者：
Brauner, N
Crama, Y
Finke, G
Lemaire, P
Wynants, C
机构：
[1] IMAG, Lab Leibniz, F-38031 Grenoble, France
[2] Univ Liege, Ecole Adm Affaires, B-4000 Cointe Ougree, Belgium
[3] Electrabel Quantit Anal, B-1000 Brussels, Belgium
来源：
RAIRO-OPERATIONS RESEARCH | 2003年 / 37卷 / 04期
关键词：
graph partitioning; approximations; heuristics; tabu; SONET/SDH networks;
D O I：
10.1051/ro:2004003
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, a graph partitioning problem that arises in the design of SONET/SDH networks is defined and formalized. Approximation algorithms with performance guarantees are presented. To solve this problem efficiently in practice, fast greedy algorithms and a tabu-search method are proposed and analyzed by means of an experimental study.
引用
收藏
页码：235 / 247
页数：13
相关论文
共 50 条
  • [21] Framework for MPLS-based control of optical SDH/SONET networks
    Bernstein, G
    Mannie, E
    Sharma, V
    IEEE NETWORK, 2001, 15 (04): : 20 - 26
  • [22] Restoration schemes for optical and SONET/SDH-based IP networks
    Ester, Gary
    T'Joens, Yves
    Vandenhoute, Marc
    Alcatel Telecommunications Review, 2003, (03):
  • [23] Cross-virtual concatenation for Ethernet-over-SONET/SDH networks
    Ahuja, Satyajeet S.
    Krunz, Marwan
    NETWORKING 2006: NETWORKING TECHNOLOGIES, SERVICES, AND PROTOCOLS; PERFORMANCE OF COMPUTER AND COMMUNICATION NETWORKS; MOBILE AND WIRELESS COMMUNICATIONS SYSTEMS, 2006, 3976 : 1039 - 1049
  • [24] Cross-virtual concatenation for Ethernet-over-SONET/SDH networks
    Satyajeet S. Ahuja
    Marwan Krunz
    Photonic Network Communications, 2008, 16 : 169 - 181
  • [25] First SONET/SDH/ATM transceiver
    不详
    IEEE CIRCUITS & DEVICES, 1999, 15 (04): : 14 - 14
  • [26] Design of reliable SONET feeder networks
    Park, June S.
    Lim, Byung Ha
    LeBlanc, Larry J.
    INFORMATION TECHNOLOGY & MANAGEMENT, 2007, 8 (01): : 19 - 29
  • [27] USER INTERFACE DESIGN FOR SONET NETWORKS
    HIBINO, M
    KAPLAN, F
    IEEE COMMUNICATIONS MAGAZINE, 1992, 30 (08) : 24 - 26
  • [28] Design of reliable SONET feeder networks
    June S. Park
    Byung Ha Lim
    Larry J. LeBlanc
    Information Technology and Management, 2007, 8 : 19 - 29
  • [29] Multi-Tiered Services in Next-Generation SONET/SDH Networks
    Ghani, N.
    Park, S.
    Shami, A.
    Assi, C.
    Atthuru, K.
    Ayeleso, B. J.
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 2495 - 2500
  • [30] Layered bandwidth management in the integrated ATM, SDH/SONET, and optical transport networks
    Noh, TH
    THIRD IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 1998, : 515 - 519
12345