Demand-wise shared protection network design and topology allocation with dual-failure restorability

Todd, Brody; Doucette, John

doi:10.1109/drcn.2015.7148987

Cited by 4 publications

(1 citation statement)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They propose a polynomialtime heuristic to calculate shared backup paths. Lastly, [29] utilizes shared protection for a fault-tolerant topology design against more than one failure optimizing capacity usage with two ILP models. Even though all of those studies offer a degree of resilience against node and link failures via shared protection, they assume only static demands that are predefined between certain nodes.…”

Section: Related Workmentioning

confidence: 99%

Service-Based Resilience via Shared Protection in Mission-Critical Embedded Networks

Ergenç

Rak

Fischer

2021

IEEE Trans. Netw. Serv. Manage.

View full text Add to dashboard Cite

Mission-critical networks, which for example can be found in autonomous cars and avionics, are complex systems with a multitude of interconnected embedded nodes and various service demands. Their resilience against failures and attacks is a crucial property and has to be already considered in their design phase. In this paper, we introduce a novel approach for optimal joint service allocation and routing, leveraging virtualized embedded devices and shared backup capacity for the fault-tolerant design of mission-critical networks. This approach operates in phases utilizing multiple optimization models. Furthermore, we propose a new heuristic that ensures resource efficiency and faulttolerance against single node and link failures as prerequisite for resilience. Our experiments for different application scenarios indicate that our heuristic achieves results close to the optimum and provides 50% of capacity gain compared to a dedicated capacity protection scheme. Moreover, our heuristic ensures faulttolerance against at least 90% of all potential single node failures.

show abstract

Section: Related Workmentioning

confidence: 99%