Adversarial Design Framework für Self-Driving Networks
Adversarial Design Framework for Self-Driving Networks
DACH: Österreich - Deutschland - Schweiz
Wissenschaftsdisziplinen
Elektrotechnik, Elektronik, Informationstechnik (50%); Informatik (30%); Mathematik (20%)
Keywords
-
Software-Defined Networking,
Communication Networks,
Machine Learning,
Network Algorithms,
Network Automation,
Self-Driving Networks
Inspiriert von selbst-fahrenden Autos erforschen wir in diesem Projekt die Idee von selbst-fahrenden Netzwerken, einer Kommunikationsinfrastruktur, die sich automatisiert anpasst und von den Methoden der Künstlichen Intelligenz und Maschinellen Lernens profitiert. Dies soll insbesondere dort helfen, wo es durch die manuelle Konfiguration der Netze durch den Menschen zu unbeabsichtigten Fehlern und Ausfällen kommen kann. Ein solches selbst-steuerndes Netz soll hier insbesondere auf neue Technologien, wie der Software-basierten Steuerung von Netzen oder dem Virtualisieren von Netzhardware, aufbauen. Mithilfe dieser Technologien sollen Netze dazu befähigt werden, sich an die Bedürfnisse neuer Applikationen, wie diese im 5G oder 6G Kontext existieren, selbständig anpassen zu können. Insbesondere Applikationen wie z.B. latenzkritische Teleoperationen oder datenhungrige Maschine-zu-Maschine Kommunikation bedürfen einer schnell reagierenden und zuverlässigen Infrastruktur. Das heutige Internet ist eines der größten evolutionären Systeme, welches durch Menschen entwickelt wurde. Viele Entscheidungen im Bereich der Internettechnologie wurden bisher durch den Menschen basierend auf Erfahrungen und Einschätzungen getroffen. Dieses Projekt stellt ein Entwicklungsframework für Netze vor, welches die Vision von selbst-steuernden Netzen zu realisieren versucht. Künstliche Intelligenz und maschinelles Lernen sollen in den Entwicklungsprozess neuer Internettechnologie integriert werden. Um dem Misstrauen gegenüber der rigorosen Verwendung von künstlicher Intelligenz in kritischen Netzen zu begegnen verfolgen wir einen hybriden Ansatz, welcher künstliche Intelligenz und maschinelles Lernen vor allem als eine Unterstützung im Entwicklungsprozess integriert: der Mensch nimmt stets an der Entwicklung teil. Wir starten in diesem Projekt mit der Beantwortung fundamentaler Fragen: wie vorhersehbar sind heutige Netze, zum Beispiel der Internetverkehr, die Verkehrslast, oder auch das Verhalten bereits entwickelter Netzfunktionen? Können wir das Design von Netzen und Algorithmen mithilfe von künstlicher Intelligenz gestalten, während wir die Ergebnisse als Menschen stets interpretieren können? Wir wollen maschinelles Lernen und künstliche Intelligenz mit Algorithmen kombinieren, die Gütekriterien und Korrektheit garantieren, und somit Lösungen entwickeln, die sowohl effizient in der Praxis sind als auch in der Theorie (im worst case). Unsere grundlegende Idee basiert auf dem Einsatz von Methoden des "gegnerischen" (adversarial) maschinellen Lernens und der prüfbaren Spieltheorie, um Netze zu testen und zu optimieren. Gleichzeitig sollen hierdurch die durch maschinelles Lernen zu erwartenden Performanzgewinne ermöglicht aber auch Garantien zugesichert werden.
Kommunikationsnetze bilden eine kritische Infrastruktur unserer digitalen Gesellschaft. Da die meisten Ausfälle heute auf menschliche Fehler zurückzuführen sind, arbeiten Forscher und Ingenieure intensiv an mehr automatisierten, "self-driving" Netzwerken. Diese neuartigen Netzwerke nutzen flexible und neuartige Technologien im Bereich der Softwarisierung und Virtualisierung, um durch lastabhängige Anpassungen den hohen Anforderungen an Zuverlässigkeit und Performanz gerecht zu werden. Das ADVISE Projekt trägt zu unserem fundamentalen Verständnis von solchen Self-Driving Netzwerken bei, sowohl praktisch und theoretisch. Wir analysieren und modellieren die zeitliche und räumliche Struktur des Verkehrs von Machine-Learning Anwendungen. Wie beobachten, dass der Verkehr zu einem hohen Grad vorhersagbar ist, was von Self-Driving Netzwerken ausgenutzt werden kann. ADVISE steuert darüber hinaus die algorithmischen Grundlagen für selbstfahrende Netzwerke bei und nutzt und integriert Vorhersagen (wie sie aus Modellen des maschinellen Lernens stammen können) mit formalen Frameworks wie der Kompetitiven Analyse und Spielen. Dies ermöglicht neuartige Algorithmen, die nicht nur die klassischen Worst-Case-Garantien bieten, sondern auch von Vorhersagen profitieren, die ihre Leistung in der Praxis verbessert, wenn der Kommunikationsverkehr stochastischer und vorhersehbarer ist. Beispielsweise steuert das ADVISE-Projekt einen innovativen neuen Ansatz namens "Infused Advice" bei, der es uns ermöglicht, die Leistung vorhandener Online-Algorithmen unter realen Arbeitslasten und Vorhersagemodellen sowohl analytisch als auch empirisch zu untersuchen und zu vergleichen. Dies unterscheidet sich stark von früheren Ansätzen in der Literatur, die neue Algorithmen erfordern, die auf ein Vorhersagemodell zugeschnitten werden müssen. Insbesondere für Anwendungen des maschinellen Lernens ist ein tiefes kombinatorisches Verständnis des Vorhersagemodells oft schwierig oder sogar unmöglich. ADVISE untersucht außerdem Sicherheitsaspekte, identifiziert mögliche Schwachstellen selbstfahrender Netzwerke und diskutiert, wie solche Netzwerke robust gemacht werden können. Für diese Studie erhielten wir einen Best Paper Award. Insgesamt sind wir mit dem Erfolg dieses Projekts sehr zufrieden und danken dem FWF zutiefst, auch für die Unterstützung und die hervorragende Zusammenarbeit während des gesamten Projekts.
- Andreas Blenk, Technische Universität München - Deutschland
Research Output
- 159 Zitationen
- 46 Publikationen
- 3 Datasets & Models
- 6 Software
- 1 Disseminationen
- 1 Wissenschaftliche Auszeichnungen
-
2023
Titel Asymptotically Tight Bounds on the Time Complexity of Broadcast and its Variants in Dynamic Networks DOI 10.48550/arxiv.2211.10151 Typ Preprint Autor El-Hayek A -
2023
Titel Runtime Verification for Programmable Switches DOI 10.1109/tnet.2023.3234931 Typ Journal Article Autor Shukla A Journal IEEE/ACM Transactions on Networking Seiten 1822-1837 Link Publikation -
2023
Titel AdFAT: Adversarial Flow Arrival Time Generation for Demand-Oblivious Data Center Networks DOI 10.23919/cnsm59352.2023.10327896 Typ Conference Proceeding Abstract Autor Schmidt S Seiten 1-5 Link Publikation -
2023
Titel Self-adjusting Linear Networks with Ladder Demand Graph DOI 10.1007/978-3-031-32733-9_7 Typ Book Chapter Autor Aksenov V Verlag Springer Nature Seiten 132-148 -
2023
Titel Mistill: Distilling Distributed Network Protocols From Examples DOI 10.1109/tnsm.2023.3263529 Typ Journal Article Autor Krämer P Journal IEEE Transactions on Network and Service Management Seiten 4110-4125 -
2024
Titel Evaluating the Performance of Zeek IDS Using NetBOA-Generated Hard Instances Typ Other Autor John-Paul Wernecke -
2023
Titel Duo: A High-Throughput Reconfigurable Datacenter Network Using Local Routing and Control DOI 10.1145/3579449 Typ Journal Article Autor Zerwas J Journal Proceedings of the ACM on Measurement and Analysis of Computing Systems Seiten 1-25 Link Publikation -
2023
Titel Duo: A High-Throughput Reconfigurable Datacenter Network Using Local Routing and Control DOI 10.1145/3578338.3593537 Typ Conference Proceeding Abstract Autor Zerwas J Seiten 7-8 -
2025
Titel Centroid Approximation with Multidimensional Approximate Agreement Protocols DOI 10.48550/arxiv.2306.12741 Typ Preprint Autor Cambus M -
2023
Titel Towards Data-Driven Algorithm Design in Networking Typ PhD Thesis Autor Patrick Krämer -
2023
Titel Design and Evaluation of Demand- and Topology Reconfiguration-aware Networks Typ PhD Thesis Autor Johannes Zerwas Link Publikation -
2023
Titel Improved Solutions for Multidimensional Approximate Agreement via Centroid Computation Typ Other Autor Darya Melnyk Link Publikation -
2023
Titel Toward Self-Adjusting k-ary Search Tree Networks Typ Other Autor Anton Paramonov Link Publikation -
2023
Titel Online Algorithms with Randomly Infused Advice Typ Conference Proceeding Abstract Autor Yuval Emek Konferenz 31st Annual European Symposium on Algorithms (ESA 2023) Seiten 44:1--44:19 Link Publikation -
2023
Titel Asymptotically Tight Bounds on the Time Complexity of Broadcast and Its Variants in Dynamic Networks DOI 10.4230/lipics.itcs.2023.47 Typ Conference Proceeding Abstract Autor El-Hayek A Konferenz LIPIcs, Volume 251, ITCS 2023 Seiten 47:1 - 47:21 Link Publikation -
2023
Titel Sinkless Orientation Made Simple; In: Symposium on Simplicity in Algorithms (SOSA) DOI 10.1137/1.9781611977585.ch17 Typ Book Chapter Verlag Society for Industrial and Applied Mathematics -
2022
Titel Resilient Control Plane Design for Virtualized 6G Core Networks DOI 10.1109/tnsm.2022.3193241 Typ Journal Article Autor Mogyorósi F Journal IEEE Transactions on Network and Service Management Seiten 2453-2467 Link Publikation -
2022
Titel Design and Analysis of QoS and Network Slicing in Software-Defined Radio Access Networks Typ PhD Thesis Autor Arled Papa Link Publikation -
2022
Titel An Axiomatic Perspective on the Performance Effects of End-Host Path Selection DOI 10.1145/3529113.3529118 Typ Journal Article Autor Scherrer S Journal ACM SIGMETRICS Performance Evaluation Review Seiten 16-17 Link Publikation -
2022
Titel Cerberus DOI 10.1145/3489048.3522635 Typ Conference Proceeding Abstract Autor Griner C Seiten 99-100 -
2022
Titel Wiser: Increasing Throughput in Payment Channel Networks with Transaction Aggregation DOI 10.48550/arxiv.2205.11597 Typ Preprint Autor Tiwari S -
2022
Titel D2A: Operating a Service Function Chain Platform With Data-Driven Scheduling Policies DOI 10.1109/tnsm.2022.3177694 Typ Journal Article Autor Krämer P Journal IEEE Transactions on Network and Service Management Seiten 2839-2853 -
2021
Titel MARC: On Modeling and Analysis of Software-Defined Radio Access Network Controllers DOI 10.1109/tnsm.2021.3095673 Typ Journal Article Autor Papa A Journal IEEE Transactions on Network and Service Management Seiten 4602-4615 Link Publikation -
2021
Titel Designing Algorithms for Data-Driven Network Management and Control: State-of-the-Art and Challenges 1 DOI 10.1002/9781119675525.ch8 Typ Book Chapter Autor Blenk A Verlag Wiley Seiten 175-198 -
2021
Titel An Axiomatic Perspective on the Performance Effects of End-Host Path Selection DOI 10.48550/arxiv.2109.02510 Typ Preprint Autor Scherrer S -
2022
Titel Wiser: Increasing Throughput in Payment Channel Networks with Transaction Aggregation DOI 10.1145/3558535.3559775 Typ Conference Proceeding Abstract Autor Tiwari S Seiten 217-231 Link Publikation -
2022
Titel AwareNet DOI 10.1145/3565477.3569158 Typ Conference Proceeding Abstract Autor Stephan M Seiten 35-36 Link Publikation -
2022
Titel On the Performance of TCP in Reconfigurable Data Center Networks DOI 10.23919/cnsm55787.2022.9964863 Typ Conference Proceeding Abstract Autor Aykurt K Seiten 127-135 Link Publikation -
2022
Titel Hide & Seek: Privacy-Preserving Rebalancing on Payment Channel Networks DOI 10.1007/978-3-031-18283-9_17 Typ Book Chapter Autor Avarikioti Z Verlag Springer Nature Seiten 358-373 -
2022
Titel Adversarial Input Generation for Data Center Networks Typ Other Autor Sebastian Schmidt -
2022
Titel Performance Analysis of Transport Layer Protocols in Reconfigurable Data Center Networks Typ Other Autor Kaan Aykurt -
2022
Titel Brief Announcement: Temporal Locality in Online Algorithms Typ Conference Proceeding Abstract Autor Maciej Pacut Konferenz 36th International Symposium on Distributed Computing, DISC 2022, October 25-27, 2022, Augusta, Georgia, USA Seiten 52:1--52:3 Link Publikation -
2021
Titel An axiomatic perspective on the performance effects of end-host path selection DOI 10.1016/j.peva.2021.102233 Typ Journal Article Autor Scherrer S Journal Performance Evaluation Seiten 102233 Link Publikation -
2021
Titel Sinkless Orientation Made Simple DOI 10.48550/arxiv.2108.02655 Typ Preprint Autor Balliu A -
2021
Titel Adversarial Benchmarking of Data-driven Reconfigurable Data Center Networking Typ Other Autor Mingxue Hu -
2021
Titel Towards Predictability Analysis of BGP Update Streams Typ Other Autor Maximilian Stephan -
2021
Titel What You Need to Know About Optical Circuit Reconfigurations in Datacenter Networks Typ Conference Proceeding Abstract Autor Johannes Zerwas Konferenz 33rd International Teletraffic Congress {ITC} 2021, Avignon, France, August 31 - September 3, 2021 Seiten 1-9 Link Publikation -
2021
Titel An axiomatic perspective on the performance effects of end-host path selection DOI 10.3929/ethz-b-000510875 Typ Other Autor Legner Link Publikation -
2021
Titel On the Benefits of Joint Optimization of Reconfigurable CDN-ISP Infrastructure DOI 10.1109/tnsm.2021.3119134 Typ Journal Article Autor Zerwas J Journal IEEE Transactions on Network and Service Management Seiten 158-173 Link Publikation -
2021
Titel Brief Announcement: Sinkless Orientation Is Hard Also in the Supported LOCAL Model DOI 10.4230/lipics.disc.2021.58 Typ Conference Proceeding Abstract Autor Korhonen J Konferenz LIPIcs, Volume 209, DISC 2021 Seiten 58:1 - 58:4 Link Publikation -
2021
Titel ExRec DOI 10.1145/3493425.3502748 Typ Conference Proceeding Abstract Autor Zerwas J Seiten 66-72 -
2021
Titel Macchiato DOI 10.1145/3493425.3502758 Typ Conference Proceeding Abstract Autor Sabzi A Seiten 8-14 -
2021
Titel Cerberus DOI 10.1145/3491050 Typ Journal Article Autor Griner C Journal Proceedings of the ACM on Measurement and Analysis of Computing Systems Seiten 1-33 Link Publikation -
2021
Titel Network Traffic Characteristics of Machine Learning Frameworks Under the Microscope DOI 10.23919/cnsm52442.2021.9615524 Typ Conference Proceeding Abstract Autor Zerwas J Seiten 207-215 Link Publikation -
2021
Titel Efficient Network Monitoring Applications in the Kernel with eBPF and XDP DOI 10.1109/nfv-sdn53031.2021.9665095 Typ Conference Proceeding Abstract Autor Abranches M Seiten 28-34 -
2020
Titel Traffic Reproducibility and Predictability in Computer Networking: Two Sides of the Same Coin Typ Other Autor David Fuchssteiner
-
2023
Link
Titel AdFAT: Adversarial Flow Arrival Time Generation for Demand-Oblivious Data Center Networks Typ Computer model/algorithm Öffentlich zugänglich Link Link -
2021
Link
Titel Dataset (network traces) for the "Network Traffic Characteristics of Machine Learning Frameworks Under the Microscope" paper DOI 10.14459/2021mp1632489 Typ Database/Collection of data Öffentlich zugänglich Link Link -
2021
Link
Titel Network Traffic Characteristics of Machine Learning Frameworks Under the Microscope Typ Data analysis technique Öffentlich zugänglich Link Link
-
2023
Link
Titel Packet-level simulator for "Duo: A High-Throughput Reconfigurable Datacenter Network Using Local Routing and Control" Link Link -
2023
Link
Titel Source Code for Mistill: Distilling Distributed Network Protocols from Examples Link Link -
2022
Link
Titel Source code for D2A: Operating a Service Function Chain Platform with Data-Driven Scheduling Policies Link Link -
2021
Link
Titel Hypergiant ISP Joint Optimization Link Link -
2021
Link
Titel ExRec (Emulator/Experimentation Framework) Link Link -
2021
Link
Titel Implementation of "Cerberus: The Power of Choices in Datacenter Topology Design (A Throughput Perspective) by Griner et al. Link Link
-
2021
Titel Best paper award in the 16th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS) 2021 Typ Research prize Bekanntheitsgrad Continental/International