Time-triggered networks are deployed in avionics and astronautics because they provide deterministic and low-latency communications. Remapping of partitions and the applications that reside in them that are executing on the failed core and the resulting re-routing and re-scheduling are conducted when a permanent end-system core failure occurs and local resources are insufficient. We present a network-wide reconfiguration strategy as well as an implementation scheme, and propose an Integer Linear Programming based joint mapping, routing, and scheduling reconfiguration method (JILP) for global reconfiguration. Based on scheduling compatibility, a novel heuristic algorithm (SCA) for mapping and routing is proposed to reduce the reconfiguration time. Experimentally, JILP achieved a higher success rate compared to mapping-then-routing-and-scheduling algorithms. In addition, relative to JILP, SCA/ILP was 50-fold faster and with a minimal impact on reconfiguration success rate. SCA achieved a higher reconfiguration success rate compared to shortest path routing and load-balanced routing. In addition, scheduling compatibility plays a guiding role in ILP-based optimization objectives and ‘reconfigurable depth’, which is a metric proposed in this paper for the determination of the reconfiguration potential of a TT network.
In avionics system networking, mixed‐critical networks are commonly used to integrate system applications with different levels of guarantees for various traffic classes on a shared resource platform, effectively addressing issues such as cabling, cost, weight, volume, power consumption, etc. However, current fault recovery and reconfiguration techniques mainly focus on high‐priority time‐triggered (TT) traffic, often neglecting the impact of TT traffic reconfiguration on low‐priority traffic. This paper proposes an avionics mixed‐critical networking approach based on the IEEE 802.1CB protocol, which is shown to be more effective for the post‐failure recovery of Rate‐Constrained (RC) traffic (a typical type of low‐priority traffic in TT networks). Furthermore, an elastic reconfiguration algorithm is presented to ensure quality of service for RC traffic during and after reconfiguration, preventing arbitrary application and traffic shutdown triggered by TT traffic reconfiguration. Simulations demonstrate that the proposed approach and algorithm can significantly improve the post‐failure recovery ratio of RC traffic, as well as guarantee quality of service and network throughput of RC traffic during and after reconfiguration to a certain extent.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.