Latency-Aware Function Placement, Routing, and Scheduling in TSN-based Industrial Networks

Sushmit Bhattacharjee; Konstantinos Alexandris; Emil Hansen; Paul Pop; Thomas Bauschert

doi:10.1109/ICC45855.2022.9839028

Latency-Aware Function Placement, Routing, and Scheduling in TSN-based Industrial Networks

Sushmit Bhattacharjee, Konstantinos Alexandris, Emil Hansen, Paul Pop, Thomas Bauschert

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

Industrie 4.0 reinforces advanced technology development to realize Time-Sensitive Networking (TSN) with real-time guarantees. The evolution of traditional industrial- automation systems such as Programmable Logic Controllers (PLCs) to cyber-physical systems by means of virtualization is one of the key enhancements. In this paper, we evaluate the impact of the placement of virtual PLCs (vPLCs) at edge clouds in conjunction with scheduling and routing of Time-Triggered (TT) traffic in 802.1Qbv-based industrial networks. We propose two approaches to solve this problem adopting a multi-objective optimization model. In the first approach, we solve separately the problem of placement and scheduling-routing by using a Mixed Integer Linear Programming (MILP) formulation. While in the second approach, we propose a Simulated Annealing (SA)- based meta-heuristic to solve the joint placement, scheduling, and routing optimization problem. We compare both the algorithms for real-world test cases and validate our solutions using the OMNeT++ simulator.

Original language	English
Title of host publication	Proceedings of 2022 IEEE International Conference on Communications
Publisher	IEEE
Publication date	2022
Pages	4248-4254
ISBN (Electronic)	9781538683477
DOIs	https://doi.org/10.1109/ICC45855.2022.9839028
Publication status	Published - 2022
Event	2022 IEEE International Conference on Communications - Coex, Seoul, Korea, Republic of Duration: 16 May 2022 → 20 May 2022 https://icc2022.ieee-icc.org/

Conference

Conference	2022 IEEE International Conference on Communications
Location	Coex
Country/Territory	Korea, Republic of
City	Seoul
Period	16/05/2022 → 20/05/2022
Internet address	https://icc2022.ieee-icc.org/

Keywords

Ethernet
IEEE TSN
Industrie 4.0
Meta-heuristic optimization
Multi-objective optimization
Placement
Routing
Scheduling

Access to Document

10.1109/ICC45855.2022.9839028

OpenUrl availability

Full text

Cite this

@inproceedings{eec674b03e3e46939be1c5a84b7e00a3,

title = "Latency-Aware Function Placement, Routing, and Scheduling in TSN-based Industrial Networks",

abstract = "Industrie 4.0 reinforces advanced technology development to realize Time-Sensitive Networking (TSN) with real-time guarantees. The evolution of traditional industrial- automation systems such as Programmable Logic Controllers (PLCs) to cyber-physical systems by means of virtualization is one of the key enhancements. In this paper, we evaluate the impact of the placement of virtual PLCs (vPLCs) at edge clouds in conjunction with scheduling and routing of Time-Triggered (TT) traffic in 802.1Qbv-based industrial networks. We propose two approaches to solve this problem adopting a multi-objective optimization model. In the first approach, we solve separately the problem of placement and scheduling-routing by using a Mixed Integer Linear Programming (MILP) formulation. While in the second approach, we propose a Simulated Annealing (SA)- based meta-heuristic to solve the joint placement, scheduling, and routing optimization problem. We compare both the algorithms for real-world test cases and validate our solutions using the OMNeT++ simulator.",

keywords = "Ethernet, IEEE TSN, Industrie 4.0, Meta-heuristic optimization, Multi-objective optimization, Placement, Routing, Scheduling",

author = "Sushmit Bhattacharjee and Konstantinos Alexandris and Emil Hansen and Paul Pop and Thomas Bauschert",

note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 2022 IEEE International Conference on Communications, ICC 2022 ; Conference date: 16-05-2022 Through 20-05-2022",

year = "2022",

doi = "10.1109/ICC45855.2022.9839028",

language = "English",

pages = "4248--4254",

booktitle = "Proceedings of 2022 IEEE International Conference on Communications",

publisher = "IEEE",

address = "United States",

url = "https://icc2022.ieee-icc.org/",

}

Bhattacharjee, S, Alexandris, K, Hansen, E, Pop, P & Bauschert, T 2022, Latency-Aware Function Placement, Routing, and Scheduling in TSN-based Industrial Networks. in Proceedings of 2022 IEEE International Conference on Communications. IEEE, pp. 4248-4254, 2022 IEEE International Conference on Communications, Seoul, Korea, Republic of, 16/05/2022. https://doi.org/10.1109/ICC45855.2022.9839028

Latency-Aware Function Placement, Routing, and Scheduling in TSN-based Industrial Networks. / Bhattacharjee, Sushmit; Alexandris, Konstantinos; Hansen, Emil et al.
Proceedings of 2022 IEEE International Conference on Communications. IEEE, 2022. p. 4248-4254.

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - Latency-Aware Function Placement, Routing, and Scheduling in TSN-based Industrial Networks

AU - Bhattacharjee, Sushmit

AU - Alexandris, Konstantinos

AU - Hansen, Emil

AU - Pop, Paul

AU - Bauschert, Thomas

PY - 2022

Y1 - 2022

N2 - Industrie 4.0 reinforces advanced technology development to realize Time-Sensitive Networking (TSN) with real-time guarantees. The evolution of traditional industrial- automation systems such as Programmable Logic Controllers (PLCs) to cyber-physical systems by means of virtualization is one of the key enhancements. In this paper, we evaluate the impact of the placement of virtual PLCs (vPLCs) at edge clouds in conjunction with scheduling and routing of Time-Triggered (TT) traffic in 802.1Qbv-based industrial networks. We propose two approaches to solve this problem adopting a multi-objective optimization model. In the first approach, we solve separately the problem of placement and scheduling-routing by using a Mixed Integer Linear Programming (MILP) formulation. While in the second approach, we propose a Simulated Annealing (SA)- based meta-heuristic to solve the joint placement, scheduling, and routing optimization problem. We compare both the algorithms for real-world test cases and validate our solutions using the OMNeT++ simulator.

AB - Industrie 4.0 reinforces advanced technology development to realize Time-Sensitive Networking (TSN) with real-time guarantees. The evolution of traditional industrial- automation systems such as Programmable Logic Controllers (PLCs) to cyber-physical systems by means of virtualization is one of the key enhancements. In this paper, we evaluate the impact of the placement of virtual PLCs (vPLCs) at edge clouds in conjunction with scheduling and routing of Time-Triggered (TT) traffic in 802.1Qbv-based industrial networks. We propose two approaches to solve this problem adopting a multi-objective optimization model. In the first approach, we solve separately the problem of placement and scheduling-routing by using a Mixed Integer Linear Programming (MILP) formulation. While in the second approach, we propose a Simulated Annealing (SA)- based meta-heuristic to solve the joint placement, scheduling, and routing optimization problem. We compare both the algorithms for real-world test cases and validate our solutions using the OMNeT++ simulator.

KW - Ethernet

KW - IEEE TSN

KW - Industrie 4.0

KW - Meta-heuristic optimization

KW - Multi-objective optimization

KW - Placement

KW - Routing

KW - Scheduling

U2 - 10.1109/ICC45855.2022.9839028

DO - 10.1109/ICC45855.2022.9839028

M3 - Article in proceedings

AN - SCOPUS:85137274679

SP - 4248

EP - 4254

BT - Proceedings of 2022 IEEE International Conference on Communications

PB - IEEE

T2 - 2022 IEEE International Conference on Communications

Y2 - 16 May 2022 through 20 May 2022

ER -

Latency-Aware Function Placement, Routing, and Scheduling in TSN-based Industrial Networks

Abstract

Conference

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this