Alexej Grigorjew M. Sc.

2021

1.
Grigorjew, A., Seufert, M., Wehner, N., Hofmann, J., Hoßfeld, T.: ML-Assisted Latency Assignments in Time-Sensitive Networking. IFIP/IEEE International Symposium on Integrated Network Management (IM 2021). , Bordeaux, France (Virtual Conference) (2021).
[ Abstract ] [ BibTeX ] [ EndNote ]
 
Recent developments in industrial automation and invehicle communication have raised the requirements of real-time networking. Bus systems that were traditionally deployed in these fields cannot provide sufficient bandwidth and are now shifting towards Ethernet for their real-time communication needs. In this field, standardization efforts from the IEEE and the IETF have developed new data plane mechanisms such as shapers and schedulers, as well as control plane mechanisms such as reservation protocols to support their new requirements. However, their implementation and their optimal configuration remain an important factor for their efficiency. This work presents a machine learning framework that takes on the configuration task. Four different models are trained for the configuration of per-hop latency guarantees in a distributed resource reservation process and compared with respect to their real-time traffic capacity. The evaluation shows that all models provide good configurations for the provided scenarios, but more importantly, they represent a first step for a semi-automated configuration of parameters in Time-Sensitive Networking.
@inproceedings{info3-inproceedings-2021-2, abstract = {Recent developments in industrial automation and invehicle communication have raised the requirements of real-time networking. Bus systems that were traditionally deployed in these fields cannot provide sufficient bandwidth and are now shifting towards Ethernet for their real-time communication needs. In this field, standardization efforts from the IEEE and the IETF have developed new data plane mechanisms such as shapers and schedulers, as well as control plane mechanisms such as reservation protocols to support their new requirements. However, their implementation and their optimal configuration remain an important factor for their efficiency. This work presents a machine learning framework that takes on the configuration task. Four different models are trained for the configuration of per-hop latency guarantees in a distributed resource reservation process and compared with respect to their real-time traffic capacity. The evaluation shows that all models provide good configurations for the provided scenarios, but more importantly, they represent a first step for a semi-automated configuration of parameters in Time-Sensitive Networking.}, address = {Bordeaux, France (Virtual Conference)}, author = {Grigorjew, Alexej and Seufert, Michael and Wehner, Nikolas and Hofmann, Jan and Hoßfeld, Tobias}, booktitle = {IFIP/IEEE International Symposium on Integrated Network Management (IM 2021)}, keywords = {myown sys:hidden:inproceedings kikdin}, month = 5, title = {ML-Assisted Latency Assignments in Time-Sensitive Networking}, year = 2021 }
%0 Conference Paper %1 info3-inproceedings-2021-2 %A Grigorjew, Alexej %A Seufert, Michael %A Wehner, Nikolas %A Hofmann, Jan %A Hoßfeld, Tobias %B IFIP/IEEE International Symposium on Integrated Network Management (IM 2021) %C Bordeaux, France (Virtual Conference) %D 2021 %T ML-Assisted Latency Assignments in Time-Sensitive Networking %X Recent developments in industrial automation and invehicle communication have raised the requirements of real-time networking. Bus systems that were traditionally deployed in these fields cannot provide sufficient bandwidth and are now shifting towards Ethernet for their real-time communication needs. In this field, standardization efforts from the IEEE and the IETF have developed new data plane mechanisms such as shapers and schedulers, as well as control plane mechanisms such as reservation protocols to support their new requirements. However, their implementation and their optimal configuration remain an important factor for their efficiency. This work presents a machine learning framework that takes on the configuration task. Four different models are trained for the configuration of per-hop latency guarantees in a distributed resource reservation process and compared with respect to their real-time traffic capacity. The evaluation shows that all models provide good configurations for the provided scenarios, but more importantly, they represent a first step for a semi-automated configuration of parameters in Time-Sensitive Networking.

2020

1.
Grigorjew, A., Metzger, F., Hoßfeld, T., Specht, J., Götz, F.-J., Chen, F., Schmitt, J.: Bounded Latency with Bridge-Local Stream Reservation and Strict Priority Queuing. 11th International Conference on Network of the Future (NoF) (2020).
[ Abstract ] [ BibTeX ] [ EndNote ]
 
Bridge-local latency computation is often regarded with caution, while new shaping mechanisms and timed gates are developed to achieve deterministic guarantees. However, these new concepts require additional hardware support in the forwarding devices, and many of them are based on assumptions of central control and network-wide information being available. This document presents a per-hop latency bound for individual streams in a class-based network that applies the IEEE 802.1Q strict priority transmission selection algorithm. It does not rely on shaping or timed gates and uses the accumulated latency fields during the reservation process to provide upper bounds with bridge-local information. The presented delay bound is proven formally and then evaluated with respect to its accuracy. It shows that deterministic latency with priority queuing is indeed feasible, and it indicates the required information that must be provided during resource reservation, e.g., to protocols developed in IEEE 802.1Qdd.
@inproceedings{info3-inproceedings-2020-17, abstract = {Bridge-local latency computation is often regarded with caution, while new shaping mechanisms and timed gates are developed to achieve deterministic guarantees. However, these new concepts require additional hardware support in the forwarding devices, and many of them are based on assumptions of central control and network-wide information being available. This document presents a per-hop latency bound for individual streams in a class-based network that applies the IEEE 802.1Q strict priority transmission selection algorithm. It does not rely on shaping or timed gates and uses the accumulated latency fields during the reservation process to provide upper bounds with bridge-local information. The presented delay bound is proven formally and then evaluated with respect to its accuracy. It shows that deterministic latency with priority queuing is indeed feasible, and it indicates the required information that must be provided during resource reservation, e.g., to protocols developed in IEEE 802.1Qdd.}, author = {Grigorjew, Alexej and Metzger, Florian and Hoßfeld, Tobias and Specht, Johannes and Götz, Franz-Josef and Chen, Feng and Schmitt, Jürgen}, booktitle = {11th International Conference on Network of the Future (NoF)}, keywords = {myown sys:hidden:inproceedings ats-performance}, month = 11, title = {Bounded Latency with Bridge-Local Stream Reservation and Strict Priority Queuing}, year = 2020 }
%0 Conference Paper %1 info3-inproceedings-2020-17 %A Grigorjew, Alexej %A Metzger, Florian %A Hoßfeld, Tobias %A Specht, Johannes %A Götz, Franz-Josef %A Chen, Feng %A Schmitt, Jürgen %B 11th International Conference on Network of the Future (NoF) %D 2020 %T Bounded Latency with Bridge-Local Stream Reservation and Strict Priority Queuing %X Bridge-local latency computation is often regarded with caution, while new shaping mechanisms and timed gates are developed to achieve deterministic guarantees. However, these new concepts require additional hardware support in the forwarding devices, and many of them are based on assumptions of central control and network-wide information being available. This document presents a per-hop latency bound for individual streams in a class-based network that applies the IEEE 802.1Q strict priority transmission selection algorithm. It does not rely on shaping or timed gates and uses the accumulated latency fields during the reservation process to provide upper bounds with bridge-local information. The presented delay bound is proven formally and then evaluated with respect to its accuracy. It shows that deterministic latency with priority queuing is indeed feasible, and it indicates the required information that must be provided during resource reservation, e.g., to protocols developed in IEEE 802.1Qdd.
2.
Grigorjew, A., Metzger, F., Hoßfeld, T., Specht, J., Götz, F.-J., Chen, F., Schmitt, J.: Poster: Per-Hop Bridge-Local Latency Bounds with Strict Priority Transmission Selection. IFIP Networking Conference (2020).
[ Abstract ] [ BibTeX ] [ EndNote ]
 
This work presents a proven per-hop latency bound for real-time networks with admission control that does not rely on shaping or timed gates. It can be applied in a distributed control plane using only bridge-local information, making it an ideal candidate for brownfield real-time network installations. A brief comparison with Asynchronous Traffic Shaping (ATS) shows that the achieved network utilization is comparable to that of ATS in some scenarios, while it only lags behind in scenarios with accumulating bursts where re-shaping could actually reduce the interference of the observed streams.
@inproceedings{info3-inproceedings-2020-16, abstract = {This work presents a proven per-hop latency bound for real-time networks with admission control that does not rely on shaping or timed gates. It can be applied in a distributed control plane using only bridge-local information, making it an ideal candidate for brownfield real-time network installations. A brief comparison with Asynchronous Traffic Shaping (ATS) shows that the achieved network utilization is comparable to that of ATS in some scenarios, while it only lags behind in scenarios with accumulating bursts where re-shaping could actually reduce the interference of the observed streams.}, author = {Grigorjew, Alexej and Metzger, Florian and Hoßfeld, Tobias and Specht, Johannes and Götz, Franz-Josef and Chen, Feng and Schmitt, Jürgen}, booktitle = {IFIP Networking Conference}, keywords = {myown sys:hidden:inproceedings ats-performance}, month = 6, title = {Poster: Per-Hop Bridge-Local Latency Bounds with Strict Priority Transmission Selection}, year = 2020 }
%0 Conference Paper %1 info3-inproceedings-2020-16 %A Grigorjew, Alexej %A Metzger, Florian %A Hoßfeld, Tobias %A Specht, Johannes %A Götz, Franz-Josef %A Chen, Feng %A Schmitt, Jürgen %B IFIP Networking Conference %D 2020 %T Poster: Per-Hop Bridge-Local Latency Bounds with Strict Priority Transmission Selection %X This work presents a proven per-hop latency bound for real-time networks with admission control that does not rely on shaping or timed gates. It can be applied in a distributed control plane using only bridge-local information, making it an ideal candidate for brownfield real-time network installations. A brief comparison with Asynchronous Traffic Shaping (ATS) shows that the achieved network utilization is comparable to that of ATS in some scenarios, while it only lags behind in scenarios with accumulating bursts where re-shaping could actually reduce the interference of the observed streams.

2019

1.
Geissler, S., Herrnleben, S., Bauer, R., Grigorjew, A., Jarschel, M., Zinner, T.: The Power of Composition: Abstracting a Multi-Device SDN Data Path Through a Single API. IEEE Transactions on Network and Service Management. (2019).
[ BibTeX ] [ EndNote ]
 
@article{info3-article-2019-11, author = {Geissler, Stefan and Herrnleben, Stefan and Bauer, Robert and Grigorjew, Alexej and Jarschel, Michael and Zinner, Thomas}, journal = {IEEE Transactions on Network and Service Management}, keywords = {myown sendate-planets fia sys:hidden:article}, month = 11, title = {The Power of Composition: Abstracting a Multi-Device SDN Data Path Through a Single API}, year = 2019 }
%0 Journal Article %1 info3-article-2019-11 %A Geissler, Stefan %A Herrnleben, Stefan %A Bauer, Robert %A Grigorjew, Alexej %A Jarschel, Michael %A Zinner, Thomas %D 2019 %J IEEE Transactions on Network and Service Management %T The Power of Composition: Abstracting a Multi-Device SDN Data Path Through a Single API
2.
Gray, N., Grigorjew, A., Hoßfeld, T., Shukla, A., Zinner, T.: Gray, Nicholas, et al. "Highlighting the Gap Between Expected and Actual Behavior in P4-enabled Networks. IFIP/IEEE Symposium on Integrated Network and Service Management (IM) (2019).
[ Abstract ] [ BibTeX ] [ EndNote ]
 
Modern networks increasingly rely on Software-defined Networking (SDN) and Network Function Virtualization (NFV) to augment their flexibility in high load scenarios. To further enhance the performance, a part of the functionality is often offloaded to forwarding devices, which are used as hardware accelerators and are configured by high level programming languages such as P4. However, hardware vendors use sophisticated technologies to implement these standards, which need to be understood by the programmer to avoid unintended behavior. In this demonstration we highlight the severe consequences of only relying on the network programming language when ignoring the device-specific limitations. We show this by the example of a Denial of Service attack against a P4-enabled SmartNIC. Finally, we discuss possible mitigations to this attack and stress the importance of an overall understanding of the entire system.
@inproceedings{info3-demo-2019-1, abstract = {Modern networks increasingly rely on Software-defined Networking (SDN) and Network Function Virtualization (NFV) to augment their flexibility in high load scenarios. To further enhance the performance, a part of the functionality is often offloaded to forwarding devices, which are used as hardware accelerators and are configured by high level programming languages such as P4. However, hardware vendors use sophisticated technologies to implement these standards, which need to be understood by the programmer to avoid unintended behavior. In this demonstration we highlight the severe consequences of only relying on the network programming language when ignoring the device-specific limitations. We show this by the example of a Denial of Service attack against a P4-enabled SmartNIC. Finally, we discuss possible mitigations to this attack and stress the importance of an overall understanding of the entire system.}, author = {Gray, Nicholas and Grigorjew, Alexej and Hoßfeld, Tobias and Shukla, Apoorv and Zinner, Thomas}, booktitle = {IFIP/IEEE Symposium on Integrated Network and Service Management (IM)}, keywords = {myown sys:hidden:inproceedings ngn sardine}, month = 3, title = {Gray, Nicholas, et al. "Highlighting the Gap Between Expected and Actual Behavior in P4-enabled Networks}, year = 2019 }
%0 Conference Paper %1 info3-demo-2019-1 %A Gray, Nicholas %A Grigorjew, Alexej %A Hoßfeld, Tobias %A Shukla, Apoorv %A Zinner, Thomas %B IFIP/IEEE Symposium on Integrated Network and Service Management (IM) %D 2019 %T Gray, Nicholas, et al. "Highlighting the Gap Between Expected and Actual Behavior in P4-enabled Networks %X Modern networks increasingly rely on Software-defined Networking (SDN) and Network Function Virtualization (NFV) to augment their flexibility in high load scenarios. To further enhance the performance, a part of the functionality is often offloaded to forwarding devices, which are used as hardware accelerators and are configured by high level programming languages such as P4. However, hardware vendors use sophisticated technologies to implement these standards, which need to be understood by the programmer to avoid unintended behavior. In this demonstration we highlight the severe consequences of only relying on the network programming language when ignoring the device-specific limitations. We show this by the example of a Denial of Service attack against a P4-enabled SmartNIC. Finally, we discuss possible mitigations to this attack and stress the importance of an overall understanding of the entire system.
3.
Grigorjew, A., Metzger, F., Hoßfeld, T., Specht, J.: A Simulation of Asynchronous Traffic Shapers in Switched Ethernet Networks. Workshop for Advanced Communication Networks for Industrial Applications (2019).
[ Abstract ] [ BibTeX ] [ EndNote ]
 
As the requirements of real-time networking in- crease, the IEEE Time-Sensitive Networking (TSN) task group is working on new standards for high bandwidth and low latency Ethernet switching. In particular, the upcoming P802.1Qcr standard features Asynchronous Traffic Shaping (ATS), which is a promising approach for real-time networks with high dynamics and critical safety requirements. Additionally, parallel concepts such as frame preemption can be used to reduce delays even further. This work presents a discrete event simulation framework that can analyze the performance of these concepts. It implements frame preemption and multiple shaping algorithms, while recording latency and queue utilization statistics at the switches. In addition, an evaluation of a linear topology with four switches is performed under high link utilization, which demonstrates the benefit of the above mechanisms compared to regular Ethernet switching.
@inproceedings{info3-inproceedings-2019-16, abstract = {As the requirements of real-time networking in- crease, the IEEE Time-Sensitive Networking (TSN) task group is working on new standards for high bandwidth and low latency Ethernet switching. In particular, the upcoming P802.1Qcr standard features Asynchronous Traffic Shaping (ATS), which is a promising approach for real-time networks with high dynamics and critical safety requirements. Additionally, parallel concepts such as frame preemption can be used to reduce delays even further. This work presents a discrete event simulation framework that can analyze the performance of these concepts. It implements frame preemption and multiple shaping algorithms, while recording latency and queue utilization statistics at the switches. In addition, an evaluation of a linear topology with four switches is performed under high link utilization, which demonstrates the benefit of the above mechanisms compared to regular Ethernet switching.}, author = {Grigorjew, Alexej and Metzger, Florian and Hoßfeld, Tobias and Specht, Johannes}, booktitle = {Workshop for Advanced Communication Networks for Industrial Applications}, keywords = {myown 5g-net sys:hidden:inproceedings ngn ats-performance fullstack}, month = 3, title = {A Simulation of Asynchronous Traffic Shapers in Switched Ethernet Networks}, year = 2019 }
%0 Conference Paper %1 info3-inproceedings-2019-16 %A Grigorjew, Alexej %A Metzger, Florian %A Hoßfeld, Tobias %A Specht, Johannes %B Workshop for Advanced Communication Networks for Industrial Applications %D 2019 %T A Simulation of Asynchronous Traffic Shapers in Switched Ethernet Networks %X As the requirements of real-time networking in- crease, the IEEE Time-Sensitive Networking (TSN) task group is working on new standards for high bandwidth and low latency Ethernet switching. In particular, the upcoming P802.1Qcr standard features Asynchronous Traffic Shaping (ATS), which is a promising approach for real-time networks with high dynamics and critical safety requirements. Additionally, parallel concepts such as frame preemption can be used to reduce delays even further. This work presents a discrete event simulation framework that can analyze the performance of these concepts. It implements frame preemption and multiple shaping algorithms, while recording latency and queue utilization statistics at the switches. In addition, an evaluation of a linear topology with four switches is performed under high link utilization, which demonstrates the benefit of the above mechanisms compared to regular Ethernet switching.

2018

1.
Grigorjew, A., Gray, N., Hoßfeld, T., Shukla, A., Zinner, T.: Bridging the Gap Between Programming and Implementation of Networking Devices. Student Workshop of the 14th International Conference on emerging Networking EXperiments and Technologies (2018).
[ BibTeX ] [ EndNote ]
 
@inproceedings{info3-inproceedings-2018-49, author = {Grigorjew, Alexej and Gray, Nicholas and Hoßfeld, Tobias and Shukla, Apoorv and Zinner, Thomas}, booktitle = {Student Workshop of the 14th International Conference on emerging Networking EXperiments and Technologies}, keywords = {myown 5g-net sys:hidden:inproceedings ngn}, month = 12, title = {Bridging the Gap Between Programming and Implementation of Networking Devices}, year = 2018 }
%0 Conference Paper %1 info3-inproceedings-2018-49 %A Grigorjew, Alexej %A Gray, Nicholas %A Hoßfeld, Tobias %A Shukla, Apoorv %A Zinner, Thomas %B Student Workshop of the 14th International Conference on emerging Networking EXperiments and Technologies %D 2018 %T Bridging the Gap Between Programming and Implementation of Networking Devices
2.
Grigorjew, A., Lange, S., Zinner, T., Tran-Gia, P.: Performance Benchmarking of Network Function Chain Placement Algorithms. 19th International GI/ITG Conference on Measurement, Modelling and Evaluation of Computing Systems (MMB) (2018).
[ BibTeX ] [ EndNote ] [ Download ]
 
@inproceedings{info3-inproceedings-2018-1, author = {Grigorjew, Alexej and Lange, Stanislav and Zinner, Thomas and Tran-Gia, Phuoc}, booktitle = {19th International GI/ITG Conference on Measurement, Modelling and Evaluation of Computing Systems (MMB)}, keywords = {myown sendate-planets sys:hidden:inproceedings ngn sendate}, month = 2, title = {Performance Benchmarking of Network Function Chain Placement Algorithms}, year = 2018 }
%0 Conference Paper %1 info3-inproceedings-2018-1 %A Grigorjew, Alexej %A Lange, Stanislav %A Zinner, Thomas %A Tran-Gia, Phuoc %B 19th International GI/ITG Conference on Measurement, Modelling and Evaluation of Computing Systems (MMB) %D 2018 %T Performance Benchmarking of Network Function Chain Placement Algorithms

2017

1.
Lange, S., Grigorjew, A., Zinner, T., Tran-Gia, P., Jarschel, M.: A Multi-Objective Heuristic for the Optimization of Virtual Network Function Chain Placement. 29th International Teletraffic Congress (ITC) (2017).
[ BibTeX ] [ EndNote ] [ Download ]
 
@inproceedings{info3-inproceedings-2017-16, author = {Lange, Stanislav and Grigorjew, Alexej and Zinner, Thomas and Tran-Gia, Phuoc and Jarschel, Michael}, booktitle = {29th International Teletraffic Congress (ITC)}, keywords = {myown sendate-planets sys:hidden:inproceedings ngn sendate}, month = 9, title = {A Multi-Objective Heuristic for the Optimization of Virtual Network Function Chain Placement}, year = 2017 }
%0 Conference Paper %1 info3-inproceedings-2017-16 %A Lange, Stanislav %A Grigorjew, Alexej %A Zinner, Thomas %A Tran-Gia, Phuoc %A Jarschel, Michael %B 29th International Teletraffic Congress (ITC) %D 2017 %T A Multi-Objective Heuristic for the Optimization of Virtual Network Function Chain Placement

2016

1.
Grigorjew, A.: Optimization of Virtual Network Function Chain Placement, (2016).
[ BibTeX ] [ EndNote ]
 
@mastersthesis{info3-master-2016-9, author = {Grigorjew, Alexej}, keywords = {myown sendate-planets sys:hidden:master ngn sys:hidden:completed sys:hidden:supervisor:stanislav.lange}, month = 12, school = {Universität Würzburg}, title = {Optimization of Virtual Network Function Chain Placement}, year = 2016 }
%0 Thesis %1 info3-master-2016-9 %A Grigorjew, Alexej %D 2016 %T Optimization of Virtual Network Function Chain Placement