Maximizing restorability of hierarchical P-tree in survivable mesh networks

被引：0
|
作者：
Shah-Heydari, S [1 ]
Yang, O [1 ]
机构：
[1] Univ Ottawa, CCNR Lab, Sch Informat Technol & Engn, Ottawa, ON K1N 6N5, Canada
来源：
INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATIONS AND CONTROL TECHNOLOGIES, VOL 6, POST-CONFERENCE ISSUE, PROCEEDINGS | 2004年
关键词：
hierarchical tree; link restoration; p-tree; mesh survivable networks; restorability optimization;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a study on optimization of hierarchical protection trees (p-trees) for maximum restorability in a survivable mesh network with fixed working and protection capacities on network links. Hierarchical p-trees provide a link restoration mechanism in mesh networks by assigning primary and backup parent nodes for each node in the network. Any link failure in the network will be re-routed through the hierarchical spanning tree, and a failure in the tree itself will be recovered by switching the downstream node on the failed link to its backup parent node. We formulate the restorability optimization problem for the case where the working and protection capacities of the network are fixed, and the objective is to find a p-tree that maximizes restorability using the available protection capacity in the network. We present a heuristic algorithm to design the p-tree in conformity with the constraints of the optimization problem. We use simulation results with random and real networks to study the impact of various network parameters on restorability and to compare our results with other link restoration schemes.
引用
收藏
页码：432 / 437
页数：6
相关论文
共 50 条
  • [21] Distributed hierarchical multicast tree algorithms for application layer mesh networks
    Jia, WJ
    Tu, WQ
    Wu, J
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (02): : 654 - 662
  • [22] Impact of resource sharability on dual failure restorability in optical mesh networks
    Assi, C
    Huo, W
    Shami, A
    [J]. NETWORKING 2005: NETWORKING TECHNOLOGIES, SERVICES, AND PROTOCOLS; PERFORMANCE OF COMPUTER AND COMMUNICATION NETWORKS; MOBILE AND WIRELESS COMMUNICATIONS SYSTEMS, 2005, 3462 : 792 - 803
  • [23] Mesh-restorable networks with enhanced dual-failure restorability properties
    Clouqueur, M
    Grover, WD
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2005, 9 (01) : 7 - 18
  • [24] Mesh-restorable networks with complete dual failure restorability and with selectively enhanced dual-failure restorability properties
    Clouqueur, M
    Grover, WD
    [J]. OPTICOMM 2002: OPTICAL NETWORKING AND COMMUNICATIONS, 2002, 4874 : 1 - 12
  • [25] Control and management protocols for survivable optical mesh networks
    Assi, C
    Ye, YH
    Dixit, S
    Ali, M
    [J]. JOURNAL OF LIGHTWAVE TECHNOLOGY, 2003, 21 (11) : 2638 - 2651
  • [26] Survivable WDM mesh networks, part I - Protection
    Ramamurthy, S
    Mukherjee, B
    [J]. IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, : 744 - 751
  • [27] Operating mesh-survivable WDM transport networks
    Sridharan, M
    Salapaka, MV
    Somani, AK
    [J]. TERABIT OPTICAL NETWORKING: ARCHITECTURE, CONTROL, AND MANAGEMENT ISSUES, 2000, 4213 : 113 - 123
  • [28] A distance-based Outlier detection method using P-Tree
    Ren, DM
    Scott, K
    Wang, BY
    Perrizo, W
    [J]. COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 2004, : 160 - 164
  • [29] Survivable WDM mesh networks, Part I - protection
    Ramamurthy, S.
    Mukherjee, Biswanath
    [J]. Proceedings - IEEE INFOCOM, 1999, 2 : 744 - 751
  • [30] Survivable traffic grooming for anycasting in WDM mesh networks
    She, Qingya
    Huang, Xiaodong
    Zhang, Qiong
    Zhu, Yi
    Jue, Jason P.
    [J]. GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 2253 - +
12345