Hierarchical Time-Controlled Communication for Distributed Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Safety-critical distributed real-time systems, such as those in aircraft, face complexity challenges in maintaining predictable behavior and fault containment across hierarchical levels, especially when components communicate through messages with varying periods and are spatially distributed.
Innovation Solution
A hierarchical structure is implemented where components are assigned to levels based on their periods, with synchronized message phases and a fault-tolerant global time, ensuring predictable time behavior and fault containment through a time-controlled communication system like TTEthernet, which detects and prevents faulty message propagation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If components communicate through messages via communication system, then system flexibility and distribution are improved, but time synchronization precision and predictable behavior deteriorate
Solution Approach 1:
The patent implements periodic communication cycles where components transmit messages at regular, predetermined time intervals. Each component operates with a specific period duration, and message transmission occurs at synchronized phases within these periods. This periodic structure ensures that despite spatial distribution and varying component speeds, all message transmissions and receptions occur at predictable, pre-determined time points, thereby maintaining time synchronization precision while allowing system flexibility.
Solution Approach 2:
The patent introduces a time control unit as an intermediary that coordinates message transmission across the distributed system. This unit manages the periodic communication cycles, assigns transmission phases to different components, and ensures that message timing adheres to the predetermined periodic schedule. By acting as a mediator, the time control unit enables precise time synchronization without constraining the flexible distribution and adaptability of individual components.
2Device complexity
If hierarchical structure is implemented with multiple levels, then system complexity is reduced, but coordination overhead and communication delays increase
Solution Approach 1:
The patent applies periodic action at each hierarchical level, where components and time control units operate in synchronized periodic cycles. Messages are transmitted and processed within predetermined time phases of these cycles, ensuring that coordination between hierarchical levels occurs at predictable intervals rather than continuously. This reduces coordination overhead by limiting communication to specific periodic moments while maintaining systematic coordination across all levels.
Solution Approach 2:
The patent segments the distributed system into hierarchical levels, with each level having its own time control unit managing local components. This segmentation allows independent periodic coordination within each level while reducing the need for cross-level communication. By dividing the system into manageable hierarchical segments, coordination time is minimized as each segment operates autonomously within its periodic cycle, only interacting with other levels at predetermined phase points.
3Reliability
If fault containment is implemented at component level, then system reliability is improved, but detection complexity and processing overhead increase
Solution Approach 1:
The patent implements self-service fault containment where each component monitors its own operational status and autonomously detects faults within itself. Components compare their actual behavior against expected periodic operation patterns, and when deviations occur, they self-identify as faulty without requiring external detection. This self-service approach improves reliability through immediate fault containment while reducing detection complexity by eliminating the need for centralized or peer monitoring mechanisms.
Solution Approach 2:
The patent employs feedback mechanisms where components report their operational status to time control units at the end of each periodic cycle. The time control units aggregate these feedback signals and coordinate system-wide fault responses. This structured feedback approach enables reliable fault containment by systematically collecting component status information while managing detection complexity through centralized aggregation rather than distributed analysis.
4Stability of the object's composition
If message transmission phases are synchronized across all components, then predictable time behavior is achieved, but system adaptability and response flexibility deteriorate
Solution Approach 1:
The patent implements periodic action with predetermined communication cycles and phase assignments for different component types. Each component transmits messages at specific phases within the periodic cycle based on its functional role. This structured periodic approach ensures predictable time behavior as all communications follow the established rhythm. Simultaneously, the system maintains adaptability by allowing the time control unit to adjust message priorities, content, and timing within the periodic framework in response to dynamic system conditions and fault states.
Solution Approach 2:
The patent applies dynamics by allowing the synchronized periodic structure to adapt its parameters based on system state. While the fundamental periodic rhythm remains stable for predictable timing, the system can dynamically adjust message transmission priorities, modify communication frequencies within the periodic cycle, and reassign phases in response to detected faults or changing operational requirements. This dynamic capability enables the system to maintain predictable time behavior through the periodic framework while preserving response flexibility through adaptive parameter adjustment.
Data Source
AI summary
A system and method for combining results of a multiplicity of periodically operating components of a distributed computer system at the correct time, wherein the components communicate solely by means of messages via at least one communication system, and wherein each component has a global time with the precision P. Each component is unambiguously associated with one of n hierarchical levels wherein the durations of the periods of the components are an integer multiple of one another, and wherein the phase of transmitting each message is synchronized with the corresponding phase of receiving each transmitted message within each longest period of the entire distributed computer system even if the transmitting components and the receiving components are arranged on different hierarchical levels and are spatially distributed.