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 条
  • [1] ATM scenarios for SDH/SONET networks
    Noh, TH
    [J]. BELL LABS TECHNICAL JOURNAL, 1998, 3 (01) : 81 - 93
  • [2] Engineering large SONET/SDH management networks
    Budka, KC
    DiPasquale, RJ
    Rijsman, BWA
    Sripad, AB
    [J]. BELL LABS TECHNICAL JOURNAL, 1999, 4 (04) : 136 - 154
  • [3] Channel statistical multiplexing in SDH/SONET networks
    Yang, W
    Zhong, J
    Zhang, J
    Han, D
    Xu, Y
    Gu, W
    [J]. IEE PROCEEDINGS-COMMUNICATIONS, 2005, 152 (04): : 447 - 451
  • [4] Revenue recovery for operational SONET/SDH networks
    Ng, Wee Teck
    Risbood, Pankaj
    Acharya, Swarup
    Lafontaine, Edward
    [J]. 2006 OPTICAL FIBER COMMUNICATION CONFERENCE/NATIONAL FIBER OPTIC ENGINEERS CONFERENCE, VOLS 1-6, 2006, : 1707 - +
  • [5] Incremental survivable network design with topology augmentation in SDH/SONET mesh networks
    Qingshan Li
    Wenda Ni
    Yanhe Li
    Xiaoping Zheng
    Hanyi Zhang
    [J]. Photonic Network Communications, 2009, 18 : 400 - 408
  • [6] Incremental survivable network design with topology augmentation in SDH/SONET mesh networks
    Li, Qingshan
    Ni, Wenda
    Li, Yanhe
    Zheng, Xiaoping
    Zhang, Hanyi
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2009, 18 (03) : 400 - 408
  • [7] Path Computation Algorithms for Dynamic Service Provisioning With Protection and Inverse Multiplexing in SDH/SONET Networks
    Ramachandran, Madanagopal
    Rani, N. Usha
    Gonsalves, Timothy A.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (05) : 1492 - 1504
  • [8] A low-cost design of next generation SONET/SDH networks with multiple constraints
    Karem, Tope R.
    Chan, H. Anthony
    [J]. 2007 AFRICON, VOLS 1-3, 2007, : 401 - +
  • [9] Dynamic solutions to improve the performance of SONET/SDH networks
    Nga, Dinh Thi Thuy
    Kang, Minho
    [J]. 2006 THE JOINT INTERNATIONAL CONFERENCE ON OPTICAL INTERNET (COIN) AND NEXT GENERATION NETWORK (NGNCON), 2006, : 8 - 10
  • [10] Incremental survivable network design against node failure in SDH/SONET mesh networks
    Li, Qingshan
    Zheng, Xiaoping
    Ni, Wenda
    Li, Yanhe
    Zhang, Hanyi
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2012, 23 (01) : 25 - 32
12345