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 条
  • [41] SONET/SDH optical transmission system
    Sato, K
    Shinbashi, M
    Taniguchi, A
    Wakabayashi, T
    [J]. FUJITSU SCIENTIFIC & TECHNICAL JOURNAL, 1999, 35 (01): : 13 - 24
  • [42] Reports on the death of SONET/SDH are premature
    不详
    [J]. CONNECTOR SPECIFIER, 1999, 15 (05) : 1 - +
  • [43] The Evolution of SONET/SDH over WDM
    Bonenfant, Paul
    [J]. 2003, Optical Society of America (OSA) (14):
  • [44] Efficient algorithms for traffic grooming in SONET/WDM networks
    Wang, Yong
    Gu, Qian-Ping
    [J]. 2006 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2006, : 355 - 362
  • [45] SDH/SONET分析仪
    [J]. 通讯世界, 1996, (01) : 80 - 81
  • [46] SONET SDH - SYNCHRONOUS OPTICAL NETWORK
    CHAKRAVARTI, AK
    [J]. ELECTRONICS INFORMATION & PLANNING, 1994, 21 (07): : 407 - 411
  • [47] Comparing metaheuristic algorithms for Sonet network design problems
    Aringhieri, R
    Dell'Amico, M
    [J]. JOURNAL OF HEURISTICS, 2005, 11 (01) : 35 - 57
  • [48] Comparing Metaheuristic Algorithms for Sonet Network Design Problems
    Roberto Aringhieri
    Mauro Dell’Amico
    [J]. Journal of Heuristics, 2005, 11 : 35 - 57
  • [49] Multi-tiered service survivability in next-generation SONET/SDH networks
    Ghani, Nasir
    Park, Sungkwon
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2007, 13 (01) : 79 - 92
  • [50] A low-cost inband FEC scheme for SONET/SDH optical metro networks
    Tychopoulos, Afxendios
    Papagiannakis, Ioannis
    Klonidis, Dimitrios
    Tzanakaki, Anna
    Kikidis, John
    Koufopavlou, Odysseas
    Tomkos, Ioannis
    [J]. IEEE PHOTONICS TECHNOLOGY LETTERS, 2006, 18 (21-24) : 2581 - 2583
12345