Related Experiment Video
Updated: Nov 30, 2025
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
957
A Novel Routing Algorithm for the Acceleration of Flow Scheduling in Time-Sensitive Networks
Jheng-Yu Huang1, Ming-Hung Hsu2, Chung-An Shen1
1Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei 106, Taiwan.
Sensors (Basel, Switzerland)
|November 13, 2020
Summary
This study introduces a new routing algorithm for IEEE Time-Sensitive Networking (TSN) to reduce scheduling computation time. The novel approach considers flow periods, decreasing computation by 30% and enhancing real-time flow schedulability.
Area of Science:
- Computer Science
- Network Engineering
Background:
- IEEE Time-Sensitive Networking (TSN) standards, like 802.1Qbv, manage time-critical flows in real-time networks.
- Scheduling algorithms are crucial for guaranteeing real-time requirements but are sensitive to computation time, especially in dynamic networks.
Purpose of the Study:
- To present a novel scheduling-aware routing algorithm to minimize the computation time of network scheduling algorithms.
- To improve the schedulability of time-triggered flows in real-time networks.
Main Methods:
- A new routing algorithm is proposed that determines flow paths by considering the period of each time-triggered flow.
- This approach aims to reduce path conflicts during the network scheduling phase.
Main Results:
- The proposed routing algorithm significantly reduces the computation time of network scheduling, with experimental results showing reductions of up to 30%.
- The algorithm improves the overall schedulability of time-triggered flows within the network.
Conclusions:
- The developed scheduling-aware routing algorithm effectively minimizes computation time for network scheduling.
- This method enhances the performance and reliability of real-time networks operating under IEEE TSN standards.
Related Concept Videos
01:24Fast Decoupled and DC Powerflow
510
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
510
01:24Rapidly Varying Flow
282
Rapidly varying flow (RVF) in open channels is characterized by abrupt changes in flow depth over a short distance, with the rate of depth change relative to distance often approaching unity. These flows are inherently complex due to their transient and multi-dimensional nature, making exact analysis difficult. However, approximate solutions using simplified models provide valuable insights into their behavior.Key Features of Rapidly Varying FlowRVF is commonly observed in scenarios involving...
282
01:09Turbulent Flow: Problem Solving
294
Carbonation is a process used to dissolve carbon dioxide gas in a liquid, commonly used in the production of carbonated beverages. Achieving efficient carbonation requires careful control of temperature, pressure, and flow conditions. By adjusting these parameters, carbonation efficiency can be maximized, producing a higher concentration of CO2 in the liquid.
Temperature is a key factor in CO2 solubility. In this case, the CO2 gas and the liquid are cooled to 20°C. Lower temperatures enhance...
Temperature is a key factor in CO2 solubility. In this case, the CO2 gas and the liquid are cooled to 20°C. Lower temperatures enhance...
294
01:18Uniform Depth Channel Flow: Problem Solving
312
To calculate the flow rate for a trapezoidal channel, first, identify the bottom width, side slope, and flow depth of the channel. The cross-sectional area (A) corresponding to the depth of flow (y), channel bottom width (B), and side slope (θ) is determined by:Next, calculate the wetted perimeter, which includes the bottom width and the sloped side lengths in contact with the water. Using the values of the cross-sectional area and the wetted perimeter, determine the hydraulic radius by...
312
01:11Velocity and Acceleration in Steady and Unsteady Flow
271
In fluid mechanics, velocity and acceleration are key concepts for analyzing particle motion in both steady and unsteady flow. Consider a fluid particle moving along a pathline, where its velocity depends on its position and time. The particle's acceleration is obtained by differentiating the velocity with respect to time.
The acceleration can be generalized to any point in the flow, and expressed as components along three perpendicular directions, representing changes in velocity over...
The acceleration can be generalized to any point in the flow, and expressed as components along three perpendicular directions, representing changes in velocity over...
271
01:30Bernoulli's Equation for Flow Along a Streamline
1.3K
Bernoulli's equation relates the energy conservation in a fluid moving along a streamline. The equation applies to incompressible and inviscid fluids under steady flow. For such a flow, Newton's second law is applied to a small fluid element, which experiences forces due to pressure differences, gravity, and velocity variations. The force balance leads to the following form of Bernoulli's equation:
1.3K