Parameterized complexity of spare capacity allocation and the multicost Steiner subgraph problem

Journal of Discrete Algorithms ◽

10.1016/j.jda.2014.11.005 ◽

2015 ◽

Vol 30 ◽

pp. 29-44

Author(s):

Tibor Jordán ◽

Ildikó Schlotter

Keyword(s):

Parameterized Complexity ◽

Capacity Allocation ◽

Spare Capacity

Download Full-text

Spare capacity allocation using shared backup path protection for dual link failures

2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN) ◽

10.1109/drcn.2011.6076893 ◽

2011 ◽

Cited By ~ 2

Author(s):

Victor Yu Liu ◽

David Tipper

Keyword(s):

Capacity Allocation ◽

Spare Capacity ◽

Link Failures ◽

Backup Path ◽

Path Protection

Download Full-text

Spare capacity allocation in optical networks

10.1117/12.481085 ◽

2002 ◽

Author(s):

Jianwu He ◽

Wenyan Jin ◽

Mianfeng Lin ◽

Wanyi Gu ◽

Jie Zhang

Keyword(s):

Optical Networks ◽

Capacity Allocation ◽

Spare Capacity

Download Full-text

Approximating optimal spare capacity allocation by successive survivable routing

IEEE/ACM Transactions on Networking ◽

10.1109/tnet.2004.842220 ◽

2005 ◽

Vol 13 (1) ◽

pp. 198-211 ◽

Cited By ~ 95

Author(s):

Yu Liu ◽

D. Tipper ◽

P. Siripongwutikorn

Keyword(s):

Capacity Allocation ◽

Spare Capacity

Download Full-text

Virtual Network Survivability Through Joint Spare Capacity Allocation and Embedding

IEEE Journal on Selected Areas in Communications ◽

10.1109/jsac.2018.2815430 ◽

2018 ◽

Vol 36 (3) ◽

pp. 502-518 ◽

Cited By ~ 12

Author(s):

Nashid Shahriar ◽

Shihabur Rahman Chowdhury ◽

Reaz Ahmed ◽

Aimal Khan ◽

Siavash Fathi ◽

...

Keyword(s):

Capacity Allocation ◽

Network Survivability ◽

Virtual Network ◽

Spare Capacity

Download Full-text

An Optimization Algorithm of Spare Capacity Allocation by Dynamic Survivable Routing

Lecture Notes in Computer Science - Advances in Swarm Intelligence ◽

10.1007/978-3-642-13498-2_57 ◽

2010 ◽

pp. 439-445

Author(s):

Zuxi Wang ◽

Li Li ◽

Gang Sun ◽

Hanping Hu

Keyword(s):

Optimization Algorithm ◽

Capacity Allocation ◽

Spare Capacity

Download Full-text

Efficacy of Fiedler value versus nodal degree in spare capacity allocation

2009 15th Asia-Pacific Conference on Communications ◽

10.1109/apcc.2009.5375511 ◽

2009 ◽

Author(s):

William Liu ◽

Harsha Sirisena ◽

Krzysztof Pawlikowski

Keyword(s):

Capacity Allocation ◽

Spare Capacity

Download Full-text

Spare capacity allocation using shared backup path protection for dual link failures

Computer Communications ◽

10.1016/j.comcom.2012.09.007 ◽

2013 ◽

Vol 36 (6) ◽

pp. 666-677 ◽

Cited By ~ 25

Author(s):

Victor Yu Liu ◽

David Tipper

Keyword(s):

Capacity Allocation ◽

Spare Capacity ◽

Link Failures ◽

Backup Path ◽

Path Protection

Download Full-text

Spare capacity allocation and optimisation in a distributed GMPLS-based IP/WDM mesh network

Computer Communications ◽

10.1016/j.comcom.2007.05.057 ◽

2007 ◽

Vol 30 (16) ◽

pp. 3085-3095 ◽

Cited By ~ 3

Author(s):

D. Harle ◽

S. Albarrak

Keyword(s):

Capacity Allocation ◽

Mesh Network ◽

Spare Capacity

Download Full-text

Incremental spare capacity allocation for optical networks restoration

2015 XVI Workshop on Information Processing and Control (RPIC) ◽

10.1109/rpic.2015.7497142 ◽

2015 ◽

Cited By ~ 1

Author(s):

Nehuen Gonzalez-Montoro ◽

Jorge M. Finochietto

Keyword(s):

Optical Networks ◽

Capacity Allocation ◽

Spare Capacity

Download Full-text

Algebraic connectivity metric for spare capacity allocation problem in survivable networks

Computer Communications ◽

10.1016/j.comcom.2010.12.012 ◽

2011 ◽

Vol 34 (12) ◽

pp. 1425-1435 ◽

Cited By ~ 3

Author(s):

William Liu ◽

Krzysztof Pawlikowski ◽

Harsha Sirisena

Keyword(s):

Capacity Allocation ◽

Allocation Problem ◽

Algebraic Connectivity ◽

Survivable Networks ◽

Spare Capacity

Download Full-text