A study of the backup reprovisioning problem for FIPP p-cycles on WDM networks

Der Rong Din; Hsin Chi Lai

doi:10.1007/s11107-011-0307-1

A study of the backup reprovisioning problem for FIPP p-cycles on WDM networks

Der Rong Din, Hsin Chi Lai

資訊工程學系

研究成果: Article › 同行評審

3 引文斯高帕斯（Scopus）

摘要

As networks grow in size and complexity, both the probability and the impact of failures increase. The pre-allocated backup bandwidth cannot provide 100% protection guarantee when multiple failures occur in a network. In this article, we focus on how to recover the protecting capabilities of FIPP (Failure-independent path-protecting) p-cycles against the subsequent links failure on WDM networks, after recovering the working paths affected by the failure of link. Two recovering policies are designed to recover the protecting capabilities of the FIPP p-cycles if possible, unless there is no sufficient network resource. They are Cycle Recovery Policy and Path Recovery Policy. In addition, a Cycle Adjust algorithm is proposed and used to recover the affected cycles. The simulation results of the proposed methods are also given.

原文	English
頁（從 - 到）	59-72
頁數	14
期刊	Photonic Network Communications
卷	22
發行號	1
DOIs	https://doi.org/10.1007/s11107-011-0307-1
出版狀態	Published - 2011 八月

All Science Journal Classification (ASJC) codes

Software
Atomic and Molecular Physics, and Optics
Hardware and Architecture
Computer Networks and Communications
Electrical and Electronic Engineering

存取文件

10.1007/s11107-011-0307-1

指紋深入研究「A study of the backup reprovisioning problem for FIPP p-cycles on WDM networks」主題。共同形成了獨特的指紋。

引用此

@article{b11451e5d240473d8c86f9616b0b8ccf,

title = "A study of the backup reprovisioning problem for FIPP p-cycles on WDM networks",

abstract = "As networks grow in size and complexity, both the probability and the impact of failures increase. The pre-allocated backup bandwidth cannot provide 100% protection guarantee when multiple failures occur in a network. In this article, we focus on how to recover the protecting capabilities of FIPP (Failure-independent path-protecting) p-cycles against the subsequent links failure on WDM networks, after recovering the working paths affected by the failure of link. Two recovering policies are designed to recover the protecting capabilities of the FIPP p-cycles if possible, unless there is no sufficient network resource. They are Cycle Recovery Policy and Path Recovery Policy. In addition, a Cycle Adjust algorithm is proposed and used to recover the affected cycles. The simulation results of the proposed methods are also given.",

author = "Din, {Der Rong} and Lai, {Hsin Chi}",

note = "Funding Information: This work was partly supported by the National Science Council (NSC) of Taiwan, R. O. C. under Grant Number NSC-98-2221-E-018-009.",

year = "2011",

month = aug,

doi = "10.1007/s11107-011-0307-1",

language = "English",

volume = "22",

pages = "59--72",

journal = "Photonic Network Communications",

issn = "1387-974X",

publisher = "Springer Netherlands",

number = "1",

}

TY - JOUR

T1 - A study of the backup reprovisioning problem for FIPP p-cycles on WDM networks

AU - Din, Der Rong

AU - Lai, Hsin Chi

N1 - Funding Information: This work was partly supported by the National Science Council (NSC) of Taiwan, R. O. C. under Grant Number NSC-98-2221-E-018-009.

PY - 2011/8

Y1 - 2011/8

N2 - As networks grow in size and complexity, both the probability and the impact of failures increase. The pre-allocated backup bandwidth cannot provide 100% protection guarantee when multiple failures occur in a network. In this article, we focus on how to recover the protecting capabilities of FIPP (Failure-independent path-protecting) p-cycles against the subsequent links failure on WDM networks, after recovering the working paths affected by the failure of link. Two recovering policies are designed to recover the protecting capabilities of the FIPP p-cycles if possible, unless there is no sufficient network resource. They are Cycle Recovery Policy and Path Recovery Policy. In addition, a Cycle Adjust algorithm is proposed and used to recover the affected cycles. The simulation results of the proposed methods are also given.

AB - As networks grow in size and complexity, both the probability and the impact of failures increase. The pre-allocated backup bandwidth cannot provide 100% protection guarantee when multiple failures occur in a network. In this article, we focus on how to recover the protecting capabilities of FIPP (Failure-independent path-protecting) p-cycles against the subsequent links failure on WDM networks, after recovering the working paths affected by the failure of link. Two recovering policies are designed to recover the protecting capabilities of the FIPP p-cycles if possible, unless there is no sufficient network resource. They are Cycle Recovery Policy and Path Recovery Policy. In addition, a Cycle Adjust algorithm is proposed and used to recover the affected cycles. The simulation results of the proposed methods are also given.

UR - http://www.scopus.com/inward/record.url?scp=79959987772&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79959987772&partnerID=8YFLogxK

U2 - 10.1007/s11107-011-0307-1

DO - 10.1007/s11107-011-0307-1

M3 - Article

AN - SCOPUS:79959987772

VL - 22

SP - 59

EP - 72

JO - Photonic Network Communications

JF - Photonic Network Communications

SN - 1387-974X

IS - 1

ER -