Time-Sensitive Network Admission Control via Worst-Case Interference Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for operating time-sensitive networks (TSN) struggle to efficiently manage data streams and determine maximum transmission times, particularly due to interference from other data streams, which can lead to latency and congestion issues.
Innovation Solution
A method that uses an electronic computing device to determine the worst-case transmission time of a potential data stream by analyzing data stream information and the prevailing number of potential interferers, ensuring that both the new data stream and existing streams meet their class guarantees.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If data streams are transmitted through the network with high priority, then latency is reduced, but interference from other data streams increases transmission time variability
Solution Approach 1:
The system performs preliminary actions by calculating worst-case transmission times and determining sets of potential interferers before data streams are transmitted. The electronic computing device pre-establishes timing parameters and interference scenarios, allowing the network to guarantee transmission times even under worst-case interference conditions.
Solution Approach 2:
The electronic computing device acts as an intermediary that calculates and provides timing information to network nodes. It determines the sets of potential interferers and worst-case transmission times, then communicates this information to intermediate nodes and end nodes, enabling them to make scheduling decisions without direct interference from other data streams.
2Productivity
If the network accepts more data streams, then network utilization increases, but the complexity of managing interference and guarantees increases
Solution Approach 1:
Instead of directly simulating complex interference scenarios for each potential data stream, the system uses calculated copies or representations of interference patterns. The electronic computing device creates simplified models of potential interferers and their worst-case impacts, allowing efficient evaluation without full simulation of all network conditions.
Solution Approach 2:
The system changes parameters by focusing on worst-case transmission time calculations rather than analyzing all possible interference scenarios. By transforming the problem from evaluating continuous interference patterns to calculating discrete worst-case bounds, the system simplifies the admission control process while maintaining accuracy.
3Reliability
If stream isolation is implemented to eliminate interference, then transmission time determinism is achieved, but time synchronization information and infrastructure are required for all nodes
Solution Approach 1:
The electronic computing device serves as a centralized intermediary that performs the complex synchronization and timing calculations. Individual network nodes do not need to maintain their own synchronization infrastructure, as the computing device provides timing information and interference sets to all nodes, reducing distributed complexity to centralized processing.
Solution Approach 2:
The system performs preliminary timing calculations and synchronization setup before data transmission begins. The electronic computing device pre-determines worst-case transmission times and potential interferer sets, allowing nodes to operate with predetermined timing information rather than requiring continuous synchronization during operation.
4Reliability
If the network uses conservative worst-case analysis for admission control, then transmission guarantees are maintained, but network throughput may be reduced due to rejected data streams
Solution Approach 1:
The system uses calculated representations of interference patterns rather than conservative assumptions about all possible scenarios. By creating accurate models of actual potential interferers and their worst-case impacts, the system admits data streams that truly meet guarantees while rejecting only those that would actually violate timing constraints, optimizing throughput without sacrificing reliability.
Data Source
Figure 1~2
AI summary
The invention relates to a method for operating a network (10), comprising the steps of: providing the network (10) with at least one transmitting node, at least one intermediate node (14), and at least one end node (16); receiving data stream information (18) about a potential data stream (20) to be transmitted via the intermediate node (14) to the end node (16); determining a current set of prevailing potential interferers (24, 26); determining a maximum delay at the intermediate node (14) as a function of the data stream information (18) and as a function of the current set of prevailing potential interferers (24, 26); determining a worst-case transmission time (28) of the potential data stream (20) to be transmitted as a function of the data stream information (18) and as a function of the maximum delay due to interferers (22);and deciding whether the potentially transmitted data stream (20) is to be transmitted via the intermediate node (14) depending on the data stream information (18) and the determined worst-case transmission time (28). Furthermore, the invention relates to a computer program product, a computer-readable storage medium, and an electronic computing device (12).