Bounded Timing Analysis for Intra-Vehicle Communication
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Intra-vehicle communication timing analysis is complicated by queuing delays at Ethernet switches, making it difficult to determine if messages will meet their deadlines, especially in multi-hop network configurations within vehicles.
Innovation Solution
A processor performs bounded timing analysis by iteratively calculating lower and upper bounds for egress port wait times, using a pseudo binary-search method to determine a median value, which helps in avoiding or mitigating total wait time exceeding deadlines by adjusting switch queue priorities or service levels.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If iterative bounded timing analysis is performed to calculate lower and upper bounds for egress port wait times, then measurement precision of message delivery time is improved, but use of energy and computational resources increases
Solution Approach 1:
The system performs timing analysis calculations before actual message transmission to predict and bound the wait times. By pre-calculating lower and upper bounds using iterative methods with median value convergence, the system establishes timing guarantees in advance, avoiding the need for complex real-time calculations that would consume more energy.
2Measurement precision
If iterative bounded timing analysis is performed to calculate lower and upper bounds for egress port wait times, then measurement precision of message delivery time is improved, but productivity of message transmission decreases
Solution Approach 1:
The timing analysis is performed as a preliminary step before message transmission, allowing the system to pre-determine bounds and make routing/transmission decisions without delaying actual message sending. The iterative calculation with convergence criteria establishes timing parameters in advance, so the actual transmission can proceed efficiently without real-time computational overhead.
3Adaptability or versatility
If multiple ECUs communicate in multi-hop network configuration with intervening Ethernet switches, then adaptability of vehicle communication system is improved, but device complexity increases
Solution Approach 1:
The communication network is segmented into discrete ECUs and Ethernet switches, each with defined egress ports and queuing behaviors. This segmentation allows the complex multi-hop network to be analyzed as a series of manageable segments, where timing analysis can be performed at each egress port independently and then aggregated to determine total end-to-end message delivery time.
4Measurement precision
If queuing delay analysis is performed at each egress port to determine total delay, then measurement precision of timing is improved, but device complexity increases
Solution Approach 1:
The total timing analysis is segmented into multiple independent egress port analyses. Each egress port's wait time is calculated separately using iterative bounded analysis, and the results are aggregated to determine total message delivery time. This segmentation reduces the complexity of analyzing the entire network at once while maintaining high measurement precision through cumulative port-level measurements.
Data Source
AI summary
A vehicle and method for intra-vehicle communication within the vehicle involve a sending controller to transmit a message, and a receiving controller to receive the message. The vehicle includes one or more switches to relay the message from the sending controller to the receiving controller. The sending controller and each of the one or more switches include an egress port for transmission of the message. A processor performs bounded timing analysis to determine a total wait time during transmission of the message from the sending controller to the receiving controller as a sum of each egress port wait time at each egress port encountered by the message. Action is taken to avoid or mitigate the total wait time during transmission exceeding a deadline for the message, and the bounded timing analysis includes performing an iterative process and determining a lower bound (LB), an upper bound (UB), and a median value.