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

Abstract

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.

Guest Editors’ Introduction: Special Section on Design and Management of Reliable Communication Networks

“…Compared with existing analytical SINR-based models for broadcast VANETs, the proposed models are more general, more accurate, and are faster to provide solutions. In [17], the authors focus on mission-critical networks, as those used for autonomous cars and avionics. A novel approach for optimal joint service allocation and routing is introduced, that leverages virtualized embedded devices and shared backup capacity for the faulttolerant design of these mission-critical networks.…”