Multi-core Fiber and Power-limited Optical Network Topology Optimization with MILP
Authors:
Bjoern Annighoefer,
Adrian Zeyher,
Johannes Reinhart
Abstract:
Optical networks with multi-core fibers can replace several electronics networks with a single topology. Each electronic link is replaced by a single fiber, which can save space, weight, and cost, while having better segregation and EMI resistance. This is, for instance, of high interest in safety-critical cyber-physical systems, such as aircraft avionics networks. Finding the optimal topology req…
▽ More
Optical networks with multi-core fibers can replace several electronics networks with a single topology. Each electronic link is replaced by a single fiber, which can save space, weight, and cost, while having better segregation and EMI resistance. This is, for instance, of high interest in safety-critical cyber-physical systems, such as aircraft avionics networks. Finding the optimal topology requires finding the optimal number of components, component locations, inter-meshing, and signal routing, while assuring the appropriate optical power level at each participating device. A Mixed-integer Linear Programming (MILP) representation is presented for the optimization of the topology of optical multi-core fiber networks. The optimization approach retrieves a globally optimal topology with respect to weight or cost, i.e. it builds the optimal network topology from a set of switch and cable types, which differ in the number of fibers, attenuation, connectors, and other properties. The novelty of our approach is the consideration of translucent and opaque optical switches as well as the representation of cable and device attenuation directly in the MILP constraints. Moreover, arbitrary installation and routing resource restrictions are considered. The application of the approach to five dedicated scenarios yields in each case an optimal solution and validates our method. The application to an excerpt of an aircraft cabin network shows the retrieval of the global optimum in less 30 min for a topology with 48 signals and 23 components.
△ Less
Submitted 2 April, 2021; v1 submitted 31 March, 2021;
originally announced March 2021.
The Concept of an Autonomic Avionics Platform and the Resulting Software Engineering Challenges
Authors:
Bjoern Annighoefer,
Johannes Reinhart,
Matthias Brunner,
Bernd Schulz
Abstract:
The self-* properties commonly associated with the concept of autonomic computing are capabilities desirable for avionics software platforms. They decrease the configuration effort and inherently provide new fault tolerance and resource savings possibilities. The rigid certification process and the requirements for a static and predetermined system behavior are, however, in contradiction with the…
▽ More
The self-* properties commonly associated with the concept of autonomic computing are capabilities desirable for avionics software platforms. They decrease the configuration effort and inherently provide new fault tolerance and resource savings possibilities. The rigid certification process and the requirements for a static and predetermined system behavior are, however, in contradiction with the adaptive and flexible nature of autonomic computing systems. We propose a partition-based architecture providing autonomic features for avionics software platforms while being compliant to regulations and accepted technologies, such as ARINC 653. The core is a platform consciousness based on a domain-specific model and a novel MAP-QE-K cycle. Moreover, we suggest a planning intelligence, a virtual qualification authority, and a minimized execution unit. For each component we define the required design assurance level and possible realization techniques. We discuss the overall feasibility and point out central challenges in the fields of runtime verification and models at runtime. These challenges need to be solved up to the realization of autonomic avionics, e.g. a virtual security assessment and a qualifiable domain-specific model database.
△ Less
Submitted 20 March, 2021;
originally announced March 2021.