|
|
|
|
| Bachelorprojekt - Softwareteknologi | Project No. 0236: Integrated routing and scheduling of traffic in IEEE 802.1 Qbv |
| Aktuelle | Tidligere |
Deterministic real-time communication for critical applications has been required for realization of Industrial IoT [1] which brings computation closer to the industrial machines. The criticality of industrial applications needs evidences which shows certain degrees of deterministic behavior in the system architecture such as communication.
IEEE 802.1 Qbv Time Sensitive Networking (TSN) task group [2] has standardized capabilities of Ethernet Networks which impacts on the deterministic behavior of communication. To solve the problem of having deterministic behavior over TSN, the scheduling of traffic in IEEE 802.1 Qbv has been proposed which simply says that the scheduling of traffic passing through each node creates a deterministic behavior on the network [3,4]. The traffic scheduling becomes an optimization problem for different applications with different objectives such as minimum latency for traffics, minimum jitters, etc. A tool has been developed in DTU compute which schedules traffic in TSN with respect to different criteria. The tool uses Constraint Programming (CP) as the approach for optimization.
Other than scheduling of traffic, the deterministic behavior of the network needs the routing to be determined. The routing problem is also an optimization problem which can be defined for various objectives [5]. A tool for routing of traffic has been developed in DTU Compute which design the routing based on given objectives with Constraint Programming.
The purpose of this project is to merge the scheduling tool with the routing tool in order to find the optimal configuration of network based on the given objectives.
[1]: Pop, Paul, et al. "Enabling fog computing for industrial automation through time-sensitive networking (TSN)." IEEE Communications Standards Magazine 2.2 (2018): 55-61.
[2]: IEEE, "Official Website of the 802.1 Time-Sensitive Networking Task Group," http://www.ieee802.org/1/pages/tsn.html, 2016.
[3]: Oliver, Ramon Serna, Silviu S. Craciunas, and Wilfried Steiner. "IEEE 802.1 Qbv gate control list synthesis using array theory encoding." 2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). IEEE, 2018
[4]: Craciunas, Silviu S., et al. "Scheduling real-time communication in IEEE 802.1 Qbv time sensitive networks." Proceedings of the 24th International Conference on Real-Time Networks and Systems. ACM, 2016.
[5]: Gavrilut, Voica, et al. "Fault-tolerant topology and routing synthesis for ieee time-sensitive networking." Proceedings of the 25th International Conference on Real-Time Networks and Systems. ACM, 2017.
Supervisor(s) Paul Pop
| Sidst opdateret: Nov 6, 2020 af Hans Henrik Løvengreen |