Klaus-Tycho Foerster

Short CV: I am a Professor for Computer Networks and Distributed Systems at the Technical University of Dortmund. I received my PhD degree in Computer Science from ETH Zurich, supervised by Roger Wattenhofer in the Distributed Computing Group, supported by Microsoft Research. Afterwards, I was a visiting researcher at Microsoft Research, Redmond, USA, working with Ratul Mahajan. As a postdoc, I was fortunate to work with Stefan Schmid at Aalborg University, Denmark, and at the University of Vienna, Austria. I also have diplomas in Mathematics and Computer Science from TU Braunschweig, a second Staatsexamen, as well as a PhD degree in Mathematics education, and a teaching award from the University of Vienna.

Research interests: Fundamental problems of networked and distributed systems, especially software-defined networks, optical networks, resilience, consistency, and fault-tolerance, e.g.:

• Resilience and Fault-Tolerance:

• Preprocessing: [RNDM'24] [SIGMETRICS'21] [PODC'19] [INFOCOM'19]

• Local Fast Failover Routing: [RNDM'24] [RNDM'24] [SSS'24] [ALGOCLOUD'24] [SPAA'23] [ANCS'21] [ANCS'21] [INFOCOM'21] [TDSC'22|SRDS'19] [DSN'19] [INFOCOM'19] [SIGCOMM CCR'18]

• Link Protection with Segment Routing: [OPODIS'20] [OPODIS'18] [GI'18]

• (Perfect) Resilience: [SRDS'23] [DSN'22] [APOCS'21|DISC'20] [SIGCOMM'17] [HotNets'15]




• Optical Networking and Demand-Aware Topologies: [Survey OSN'21]

• Wide-Area Networks: [TNSM'24] [ANCS'21] [OptSys'21] [SOSR'20] [NETMAG'20] [JSAC'20|IWQoS'19] [SIGCOMM'18|HotNets'17]

• Data-Center Networks: [WWW'23] [Survey SIGACT News'19]

  • Load and flow time: [INFOCOM'24] [OPODIS'22] [DISC'22] [PERFORMANCE'21] [PERFORMANCE'20] [JNCA'22|INFOCOM'20]

  • Complexity Classification: [ComCom'20|NETWORKING'19] [SIGCOMM CCR'19] [ANCS'18]

• Aerial and Geometric Networks: [NETWORKING'21] [TVT'20]




• Consistent Network Updates in Software-Defined Networks (SDNs): [IEEE Communications Surveys and Tutorials '19]

• Loop-Freedom: [CoNEXT'21] [NCA'19] [ToN'18] [TCS'18] [NETWORKING'16] [ICCCN'16]

• Congestion-Freedom: [NCA'17] [ICDCN'16] [ICCCN'16] [INFOCOM'16]

• With Time: [JSAC'19|ICDCS'18] [NETWORKING'19] [NCA'18] [PMC'17]

• Network Function Traversal: [ALGO'20|LATIN'18] [SIGCOMM CCR'18] [NETWORKING'18|ALGOCLOUD'17]

Selected News

• Erik van den Akker joins the group as a PhD student, welcome and looking forward!

• Check out our new paper at IEEE INFOCOM 2024 on Approximation Algorithms for Minimizing Congestion in Demand-Aware Networks!

• Maximilian Bruegge presents the results of his bachelor's thesis as a demo at OFC'23 in San Diego!

• Rui Kang and Mengfei Zhu join us as a visiting PhD students for one semester, welcome and looking forward!

• Stephanie Althoff joins the group as a PhD student, welcome and looking forward!

• I have joined TU Dortmund as a Professor for Computer Networks and Distributed Systems.

• I am very honored to receive the University of Vienna Teaching Award. I would like to thank the students for their great participation, feedback, and input. The prize belongs to them.

Publications

Journals

1. Improving Scalability in Traffic Engineering via Optical Topology Programming
   Matthew Nance Hall, Paul Barford, Klaus-Tycho Foerster, and Ramakrishnan Durairajan.
   IEEE Transactions on Network and Service Management (TNSM), Volume 21, Issue 2, April 2024.
   Documents: paper pdf link external code

2. A Centrality Analysis of the Lightning Network
   Philipp Zabka, Klaus-Tycho Foerster, Christian Decker, and Stefan Schmid.
   Telecommunications Policy (JTPO), Volume 48, Issue 2, 102696, March 2024.
   Documents: paper pdf link external code

3. Load-Optimization in Reconfigurable Networks: Algorithms and Complexity of Flow Routing
   Wenkai Dai, Klaus-Tycho Foerster, David Fuchssteiner, and Stefan Schmid.
   Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS), Volume 8, Issue 3, Article No. 8, pp. 1-30, July 2023.
   Documents: paper pdf link external code

4. Optimizing Multicast Flows in High-Bandwidth Reconfigurable Datacenter Networks
   Long Luo, Klaus-Tycho Foerster, Stefan Schmid, and Hongfang Yu.
   Journal of Network and Computer Applications (JNCA), Volume 203, 103399, July 2022.
   Documents: paper pdf link external

5. Empirical evaluation of nodes and channels of the lightning network
   Philipp Zabka, Klaus-Tycho Foerster, Stefan Schmid, and Christian Decker.
   Pervasive and Mobile Computing (PMC), Volume 83, 101584, July 2022.
   Documents: paper pdf link external

6. Improved Fast Rerouting Using Postprocessing
   Klaus-Tycho Foerster, Andrzej Kamisiński, Yvonne-Anne Pignolet, Stefan Schmid, and Gilles Tredan.
   IEEE Transactions on Dependable and Secure Computing (TDSC), Volume 19, Issue 1, pp. 537-550, January/February 2022.
   Documents: paper pdf link external

7. A Survey of Reconfigurable Optical Networks
   Matthew Nance Hall, Klaus-Tycho Foerster, Stefan Schmid, and Ramakrishnan Durairajan.
   Optical Switching and Networking (OSN), Volume 41, 100621, September 2021.
   Documents: paper pdf link external

8. Efficient Non-Segregated Routing for Reconfigurable Demand-Aware Networks
   Thomas Fenz, Klaus-Tycho Foerster, Stefan Schmid, and Anaïs Villedieu.
   Computer Communications (ComCom), Volume 164, pp. 138-147, December 2020.
   Documents: paper pdf link external

9. Online Graph Exploration on a Restricted Graph Class: Optimal Solutions for Tadpole Graphs
   Sebastian Brandt, Klaus-Tycho Foerster, Jonathan Maurer, and Roger Wattenhofer.
   Theoretical Computer Science (TCS), Volume 839, pp. 176-185, November 2020.
   Documents: paper pdf link external arXiv

10. AirNet: Energy-Aware Deployment and Scheduling of Aerial Networks
    Elif Bozkaya, Klaus-Tycho Foerster, Stefan Schmid, and Berk Canberk.
    IEEE Transactions on Vehicular Technology (TVT), Volume 69, Issue 10, pp. 12252-12263, October 2020.
    Documents: paper pdf link external

11. Inter-Datacenter Bulk Transfers: Trends and Challenges
    Long Luo, Hongfang Yu, Klaus-Tycho Foerster, Max Noormohammadpour, and Stefan Schmid.
    IEEE Network Magazine (NETMAG), Volume 34, Issue 5, pp. 240-246, September/October 2020.
    Documents: paper pdf link external

12. Deadline-Aware Multicast Transfers in Software-Defined Optical Wide-Area Networks
    Long Luo, Klaus-Tycho Foerster, Stefan Schmid, and Hongfang Yu.
    IEEE Journal on Selected Areas in Communications (JSAC), Volume 38, Issue 7, pp. 1584-1599, July 2020.
    Documents: paper pdf link external

13. Walking through Waypoints
    Saeed Akhoondian Amiri, Klaus-Tycho Foerster, and Stefan Schmid.
    Algorithmica (ALGO), Volume 82, Issue 7, pp. 1784-1812 May 2020.
    Documents: paper pdf link external

14. Wireless Evacuation on m Rays with k Searchers
    Sebastian Brandt, Klaus-Tycho Foerster, Benjamin Richner, and Roger Wattenhofer.
    Theoretical Computer Science (TCS), Volume 811, pp. 56-69, April 2020.
    Documents: paper pdf link external

15. Survey of Reconfigurable Data Center Networks: Enablers, Algorithms, Complexity
    Klaus-Tycho Foerster and Stefan Schmid.
    SIGACT News, Volume 50, Issue 2, pp. 62-79, June 2019.
    Documents: paper pdf link external

16. Survey of Consistent Software-Defined Network Updates
    Klaus-Tycho Foerster, Stefan Schmid, and Stefano Vissicchio.
    IEEE Communications Surveys and Tutorials (COMST), Volume 21, Issue 2, pp. 1435-1461, secondquarter 2019.
    Documents: paper pdf link external arXiv

17. Congestion-Free Rerouting of Multiple Flows in Timed SDNs
    Jiaqi Zheng, Bo Li, Chen Tian, Klaus-Tycho Foerster, Stefan Schmid, Guihai Chen, Jie Wu, and Rui Li .
    IEEE Journal on Selected Areas in Communications (JSAC), Volume 37, Issue 5, pp. 968-981, May 2019.
    Documents: paper pdf link external

18. On the Complexity of Non-Segregated Routing in Reconfigurable Data Center Architectures
    Klaus-Tycho Foerster, Maciej Pacut, and Stefan Schmid.
    ACM SIGCOMM Computer Communication Review (CCR), Volume 49, Issue 2, pp. 3-8, April 2019.
    Documents: paper pdf link external

19. Loop-Free Route Updates for Software-Defined Networks
    Klaus-Tycho Foerster, Arne Ludwig, Jan Marcinkowski, and Stefan Schmid.
    IEEE/ACM Transactions on Networking (ToN), Volume 26, Issue 1, pp. 328-341, February 2018.
    Documents: paper pdf link external

20. Local Fast Failover Routing With Low Stretch
    Klaus-Tycho Foerster, Yvonne-Anne Pignolet, Stefan Schmid, and Gilles Tredan.
    ACM SIGCOMM Computer Communication Review (CCR), Volume 48, Issue 1, pp. 35-41, January 2018.
    Documents: paper pdf link external

21. Charting the Algorithmic Complexity of Waypoint Routing
    Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Riko Jacob, and Stefan Schmid.
    ACM SIGCOMM Computer Communication Review (CCR), Volume 48, Issue 1, pp. 42-48, January 2018.
    Documents: paper pdf link external

22. Local Checkability, No Strings Attached: (A)cyclicity, Reachability, Loop Free Updates in SDNs
    Klaus-Tycho Foerster, Thomas Luedi, Jochen Seidel, and Roger Wattenhofer.
    Theoretical Computer Science (TCS), Volume 709, pp. 48-63, January 2018.
    Documents: paper pdf link external

23. Augmenting Flows for the Consistent Migration of Multi-Commodity Single-Destination Flows in SDNs
    Sebastian Brandt, Klaus-Tycho Foerster, and Roger Wattenhofer.
    Pervasive and Mobile Computing (PMC), Volume 36, pp. 134-150, April 2017.
    Documents: paper pdf link external

24. Lower and Upper Competitive Bounds for Online Directed Graph Exploration
    Klaus-Tycho Foerster and Roger Wattenhofer.
    Theoretical Computer Science (TCS), Volume 655, Part A, pp. 15-29, December 2016.
    Documents: paper pdf link external

Conference and Workshop Proceedings

25. Fault-tolerant Local Recovery with Preprocessing in Multiple Shared Protection
    Rui Kang, Mengfei Zhou, and Klaus-Tycho Foerster.
    14th International Workshop on Resilient Networks Design and Modeling (RNDM), Pompei, Italy, November 2024.
    Documents: paper pdf

26. Local Fast Failover Routing on Directed Networks
    Jonas Grobe, Stephanie Althoff, and Klaus-Tycho Foerster.
    14th International Workshop on Resilient Networks Design and Modeling (RNDM), Pompei, Italy, November 2024.
    Documents: paper pdf

27. Analyzing Network Routing Resilience: A Hybrid Approach of Face and Tree Routing
    Georgios Karamoussanlis, Stephanie Althoff, Erik van den Akker, and Klaus-Tycho Foerster.
    14th International Workshop on Resilient Networks Design and Modeling (RNDM), Pompei, Italy, November 2024.
    Documents: paper pdf

28. Short Paper: Towards 2-Resilient Local Failover in Destination-Based Routing
    Erik van den Akker and Klaus-Tycho Foerster.
    9th International Symposium on Algorithmic Aspects of Cloud Computing (ALGOCLOUD), Egham, United Kingdom, September 2024.
    Documents: paper pdf

29. Blockchain-Based Implementation of Service Function Chains in Multicloud and Multitenant Environments Over Containerized Networks
    Rui Kang, Mengfei Zhou, and Klaus-Tycho Foerster.
    6th Conference on Blockchain Research & Applications for Innovative Networks and Services (BRAINS), Berlin, October 2024.
    Documents: paper pdf

30. Approximation Algorithms for Minimizing Congestion in Demand-Aware Networks
    Wenkai Dai, Michael Dinitz,Klaus-Tycho Foerster, Long Luo, and Stefan Schmid.
    44th IEEE Conference on Computer Communications (INFOCOM), Vancouver, May 2024.
    Documents: paper pdf link arXiv

31. Transparent Fault Tolerance for Stateful Applications in Kubernetes with Checkpoint/Restore
    Henri Schmidt, Zeineb Rejiba, Raphael Eidenbenz, and Klaus-Tycho Foerster.
    42th International Symposium on Reliable Distributed Systems (SRDS), Marrakech, Morocco, September 2023.
    Documents: paper pdf link code

32. A Tight Characterization of Fast Failover Routing: Resiliency to Two Link Failures is Possible
    Wenkai Dai, Klaus-Tycho Foerster, and Stefan Schmid.
    35th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Orlando, Florida, USA, June 2023.
    Documents: paper pdf link external

33. Analyzing the Communication Clusters in Datacenters
    Klaus-Tycho Foerster, Thibault Marette, Stefan Neumann, Claudia Plant, Ylli Sadikaj, Stefan Schmid, and Yllka Velaj.
    The Web Conference (WWW), Austin, Texas, USA, April 2023.
    Documents: paper pdf link external Youtube

34. Chopin: Combining Distributed and Centralized Schedulers for Self-Adjusting Datacenter Networks
    Neta Rozen Schiff, Klaus-Tycho Foerster, Stefan Schmid, and David Hay.
    26th International Conference on Principles of Distributed Systems (OPODIS), Brussels, Belgium, December 2022.
    Documents: paper pdf link external arXiv code

35. On the Price of Locality in Static Fast Rerouting
    Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, and Gilles Tredan.
    52nd IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), Baltimore, MD, USA, June 2022.
    Documents: paper pdf link external arXiv Youtube

36. Short Paper: A Centrality Analysis of the Lightning Network
    Philipp Zabka, Klaus-Tycho Foerster, Christian Decker, and Stefan Schmid.
    Financial Cryptography and Data Security (FC), Grenada, February 2022.
    Documents: paper pdf link external code

37. Inferring Sensitive Information in Cryptocurrency Off-chain Networks using Probing and Timing Attacks
    Utz Nisslmueller, Klaus-Tycho Foerster, Stefan Schmid, and Christian Decker.
    Information Systems Security and Privacy, Communications in Computer and Information Science (CCIS) series, Springer, January 2022.
    Documents: paper pdf link external

38. P4Update: Fast and Locally Verifiable Consistent Network Updates in the P4 Data Plane
    Zikai Zhou, He Mu, Wolfgang Kellerer, Andreas Blenk, and Klaus-Tycho Foerster
    17th ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT), Munich, Germany, December 2021.
    Documents: paper pdf link external

39. Traffic Engineering with Joint Link Weight and Segment Optimization
    Mahmoud Parham, Thomas Fenz, Nikolaus Süss, Klaus-Tycho Foerster, and Stefan Schmid.
    17th ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT), Munich, Germany, December 2021.
    Documents: paper pdf link external Artifacts

40. Shortcutting Fast Failover Routes in the Data Plane
    Apoorv Shukla and Klaus-Tycho Foerster.
    16th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Virtual Conference, December 2021
    Documents: paper pdf link external arXiv YouTube code

41. On Efficient Oblivious Wavelength Assignments for Programmable Wide-Area Topologies
    Thomas Fenz, Klaus-Tycho Foerster, and Stefan Schmid.
    16th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Virtual Conference, December 2021
    Documents: paper pdf link external code

42. Improving the Resilience of Fast Failover Routing: TREE (Tree Routing to Extend Edge disjoint paths)
    Oliver Schweiger, Klaus-Tycho Foerster, and Stefan Schmid.
    16th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Virtual Conference, December 2021.
    Documents: paper pdf link external arXiv code

43. Niko Motschnig, Alexander Ramharter, Oliver Schweiger, Philipp Zabka, and Klaus-Tycho Foerster.
    

    On Comparing and Enhancing Two Common Approaches to Network Community Detection
    IEEE Global Communications Conference (GLOBECOM), Madrid, Spain, December 2021.
    Documents: paper pdf link external arXiv code

44. Improved Scalability of Demand-Aware Datacenter Topologies With Minimal Route Lengths and Congestion
    Maciej Pacut, Wenkai Dai, Alexandre Labbe, Klaus-Tycho Foerster, and Stefan Schmid.
    39th International Symposium on Computer Performance, Modeling, Measurements and Evaluation (PERFORMANCE) and ACM Performance Evaluation Review (PER), Milan, Italy, November 2021.
    Documents: paper pdf PER pdf link external PEVA external PER

45. Are WANs Ready for Optical Topology Programming?
    Matthew Nance Hall, Paul Barford, Klaus-Tycho Foerster, Manya Ghobadi, William Jensen, and Ramakrishnan Durairajan.
    ACM SIGCOMM 2021 Workshop on Optical Systems (OptSys), Virtual Conference, August 2021.
    Documents: paper pdf link external

46. Input-dynamic distributed algorithms for communication networks
    Klaus-Tycho Foerster, Janne H. Korhonen, Ami Paz, Joel Rybicki, and Stefan Schmid.
    ACM SIGMETRICS, Beijing, China, June 2021.
    Documents: paper pdf link external arXiv

47. Demand-Aware Plane Spanners of Bounded Degree
    Esra Ceylan, Klaus-Tycho Foerster, Stefan Schmid, and Katsiaryna Zaitsava.
    20th IFIP Networking Conference (IFIP Networking), Aalto University, Finland, Virtual Conference, June 2021.
    Documents: paper pdf link external

48. Grafting Arborescences for Extra Resilience of Fast Rerouting Schemes
    Klaus-Tycho Foerster, Andrzej Kamisiński, Yvonne-Anne Pignolet, Stefan Schmid, and Gilles Tredan.
    40th IEEE Conference on Computer Communications (INFOCOM), Virtual Conference, May 2021.
    Documents: paper pdf link external code

49. On the Feasibility of Perfect Resilience with Local Fast Failover
    Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, and Gilles Tredan.
    2nd Symposium on Algorithmic Principles of Computer Systems (APOCS), Alexandria, Virgina, USA, January 2021.
    Documents: paper pdf link external

50. Node Classification and Geographical Analysis of the Lightning Network
    Philipp Zabka, Klaus-Tycho Foerster, Stefan Schmid, and Christian Decker.
    22nd International Conference on Distributed Computing and Networking (ICDCN), Nara, Japan, January 2021.
    Documents: paper pdf link external

51. Maximally Resilient Replacement Paths for a Family of Product Graphs
    Mahmoud Parham, Klaus-Tycho Foerster, Petar Kosic, and Stefan Schmid.
    24th International Conference on Principles of Distributed Systems (OPODIS), Strasbourg, France, December 2020.
    Documents: paper pdf

52. Load-Optimization in Reconfigurable Networks: Algorithms and Complexity of Flow Routing
    Wenkai Dai, Klaus-Tycho Foerster, David Alexander Fuchssteiner, and Stefan Schmid.
    38th International Symposium on Computer Performance, Modeling, Measurements and Evaluation (PERFORMANCE) and ACM Performance Evaluation Review (PER), Milan, Italy, November 2020.
    Documents: paper pdf PER pdf link external

53. Conic Formation in Presence of Faulty Robots
    Debasish Pattanayak, Klaus-Tycho Foerster, Partha Sarathi Mandal, and Stefan Schmid.
    16th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS), Pisa, Italy, September 2020
    Documents: paper pdf link external

54. SplitCast: Optimizing Multicast Flows in Reconfigurable Datacenter Networks
    Long Luo, Klaus-Tycho Foerster, Stefan Schmid, and Hongfang Yu.
    40th IEEE International Conference on Computer Communications (INFOCOM), Toronto, Canada, July 2020.
    Documents: paper pdf link external

55. OptFlow: A Flow-based Abstraction for Programmable Topologies
    Klaus-Tycho Foerster, Long Luo, and Manya Ghobadi.
    6th ACM Symposium on SDN Research (SOSR), San Jose, CA, USA, March 2020.
    Documents: paper pdf link external YouTube

56. Toward Active and Passive Confidentiality Attacks On Cryptocurrency Off-Chain Networks
    Utz Nisslmueller, Klaus-Tycho Foerster, Stefan Schmid, and Christian Decker.
    6th International Conference on Information Systems Security and Privacy (ICISSP), Valletta, Malta, February 2020.
    Documents: paper pdf link arXiv external

57. Improved Fast Rerouting Using Postprocessing (Best paper award)
    Klaus-Tycho Foerster, Andrzej Kamisiński, Yvonne-Anne Pignolet, Stefan Schmid, and Gilles Tredan.
    38th International Symposium on Reliable Distributed Systems (SRDS), Lyon, France, October 2019.
    Documents: paper pdf link external

58. Distributed Consistent Network Updates in SDNs: Local Verification for Global Guarantees
    Klaus-Tycho Foerster and Stefan Schmid.
    18th IEEE International Symposium on Network Computing and Applications (NCA), Cambridge, MA, USA, September 2019.
    Documents: paper pdf link external arXiv

59. DaRTree: Deadline-aware Multicast Transfers in Reconfigurable Wide-Area Networks
    Long Luo, Klaus-Tycho Foerster, Stefan Schmid, and Hongfang Yu.
    27th IEEE/ACM International Symposium on Quality of Service (IWQoS), Phoenix, AZ, USA, June 2019.
    Documents: paper pdf link external

60. Bonsai: Efficient Fast Failover Routing
    Klaus-Tycho Foerster, Andrzej Kamisiński, Yvonne-Anne Pignolet, Stefan Schmid, and Gilles Tredan.
    49th IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), Portland, OR, USA, June 2019.
    Documents: paper pdf link external

61. Latency and Consistent Flow Migration: Relax for Lossless Updates
    Klaus-Tycho Foerster, Laurent Vanbever, and Roger Wattenhofer.
    18th IFIP Networking Conference (IFIP Networking), Warsaw, Poland, May 2019.
    Documents: paper pdf link external

62. Efficient Non-Segregated Routing for Reconfigurable Demand-Aware Networks (Best paper award)
    Thomas Fenz, Klaus-Tycho Foerster, Stefan Schmid, and Anaïs Villedieu.
    18th IFIP Networking Conference (IFIP Networking), Warsaw, Poland, May 2019.
    Documents: paper pdf link external

63. On the Power of Preprocessing in Decentralized Network Optimization
    Klaus-Tycho Foerster, Juho Hirvonen, Stefan Schmid, and Jukka Suomela.
    39th IEEE International Conference on Computer Communications (INFOCOM), Paris, France, April 2019.
    Documents: paper pdf link external arXiv

64. CASA: Congestion and Stretch Aware Static Fast Rerouting (Best in-session presentation award)
    Klaus-Tycho Foerster, Yvonne-Anne Pignolet, Stefan Schmid, and Gilles Tredan.
    39th IEEE International Conference on Computer Communications (INFOCOM), Paris, France, April 2019.
    Documents: paper pdf link external

65. Local Fast Segment Rerouting on Hypercubes
    Klaus-Tycho Foerster, Mahmoud Parham, Stefan Schmid, and Tao Wen.
    22nd International Conference on Principles of Distributed Systems (OPODIS), Hong Kong, December 2018.
    Documents: paper pdf link external

66. On the Consistent Migration of Splittable Flows: Latency-Awareness and Complexities
    Klaus-Tycho Foerster.
    17th IEEE International Symposium on Network Computing and Applications (NCA), Cambridge, MA, USA, November 2018.
    Documents: paper pdf link external

67. RADWAN: Rate Adaptive Wide Area Network
    Rachee Singh, Manya Ghobadi, Klaus-Tycho Foerster, Mark Filer, and Phillipa Gill.
    Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Budapest, Hungary, August 2018.
    Documents: paper pdf link external YouTube HotNets Dialogue

68. Characterizing the Algorithmic Complexity of Reconfigurable Data Center Architectures
    Klaus-Tycho Foerster, Manya Ghobadi, and Stefan Schmid.
    14th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Ithaca, NY, USA, July 2018.
    Documents: paper pdf link external

69. Scheduling Congestion-Free Updates of Multiple Flows with Chronicle in Timed SDNs
    Jiaqi Zheng, Bo Li, Chen Tian, Klaus-Tycho Foerster, Stefan Schmid, Guihai Chen, and Jie Wu.
    38th IEEE International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria, July 2018.
    Documents: paper pdf link external

70. Waypoint Routing in Special Networks
    Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Riko Jacob, Mahmoud Parham, and Stefan Schmid.
    17th IFIP Networking Conference (IFIP Networking), Zurich, Switzerland, May 2018.
    Documents: paper pdf link external arXiv

71. Walking through Waypoints
    Saeed Akhoondian Amiri, Klaus-Tycho Foerster, and Stefan Schmid.
    13th Latin American Theoretical Informatics Symposium (LATIN), Buenos Aires, Argentina, April 2018.
    Documents: paper pdf link external arXiv

72. Teaching Programming Skills in Primary School Mathematics Classes: An Evaluation using Game Programming
    Emmy-Charlotte Foerster, Klaus-Tycho Foerster, and Thomas Loewe.
    9th IEEE Global Engineering Education Conference (EDUCON), Santa Cruz de Tenerife, Canary Islands, Spain, April 2018.
    Documents: paper pdf link external

73. TI-MFA: Keep Calm and Reroute Segments Fast
    Klaus-Tycho Foerster, Mahmoud Parham, Marco Chiesa, and Stefan Schmid
    21st IEEE Global Internet Symposium (GI), Honolulu, Hawaii, USA, April 2018.
    Documents: paper pdf link external code

74. Run, Walk, Crawl: Towards Dynamic Link Capacities
    Rachee Singh, Monia /Manya/ Ghobadi , Klaus-Tycho Foerster, Mark Filer, and Phillipa Gill
    16th ACM Workshop on Hot Topics in Networks (HotNets), Palo Alto, CA, USA, November 2017.
    Documents: paper pdf link external also: 1) HotNets Dialogue 2) Microsoft Research Blog 3) DC Knowledge

75. On the Consistent Migration of Unsplittable Flows: Upper and Lower Complexity Bounds
    Klaus-Tycho Foerster.
    16th IEEE International Symposium on Network Computing and Applications (NCA), Cambridge, MA, USA, November 2017.
    Thanks for the travel grant by the Otto Mønsteds fond.
    Documents: paper pdf link external

76. A Walk in the Clouds: Routing through VNFs on Bidirected Networks
    Klaus-Tycho Foerster, Mahmoud Parham and Stefan Schmid.
    3rd International Workshop on Algorithmic Aspects of Cloud Computing (ALGOCLOUD), Vienna, Austria, September 2017.
    Documents: paper pdf link external

77. Understanding and Mitigating Packet Corruption in Data Center Networks
    Danyang Zhuo, Monia /Manya/ Ghobadi, Ratul Mahajan, Klaus-Tycho Foerster, Arvind Krishnamurthy, and Thomas Anderson.
    Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Los Angeles, CA, USA, August 2017.
    Documents: paper pdf link external YouTube

78. Wireless Evacuation on m Rays with k Searchers
    Sebastian Brandt, Klaus-Tycho Foerster, Benjamin Richner, and Roger Wattenhofer.
    24th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Porquerolles, France, June 2017.
    Documents: paper pdf link external

79. Multi-Agent Pathfinding with n Agents on Graphs with n Vertices: Combinatorial Classification and Tight Algorithmic Bounds
    Klaus-Tycho Foerster, Linus Groner, Torsten Hoefler, Michael Koenig, Sascha Schmid, and Roger Wattenhofer.
    10th International Conference on Algorithms and Complexity (CIAC), Athens, Greece, May 2017.
    Documents: paper pdf link external

80. Teaching Spatial Geometry in a Virtual World: Using Minecraft in Mathematics in Grade 5/6
    Klaus-Tycho Foerster.
    8th IEEE Global Engineering Education Conference (EDUCON), Athens, Greece, April 2017.
    Documents: paper pdf link external

81. Local Checkability in Dynamic Networks
    Klaus-Tycho Foerster, Oliver Richter, Jochen Seidel, and Roger Wattenhofer.
    18th International Conference on Distributed Computing and Networking (ICDCN), Hyderabad, India, January 2017.
    Documents: paper pdf link external

82. Distributed Discussion Diarisation
    Pascal Bissig, Klaus-Tycho Foerster, Simon Tanner, and Roger Wattenhofer.
    14th Annual IEEE Consumer and Networking Conference (CCNC), Las Vegas, NV, USA, January 2017.
    Documents: paper pdf link external

83. RTDS: Real-Time Discussion Statistics
    Pascal Bissig, Jan Deriu, Klaus-Tycho Foerster, and Roger Wattenhofer.
    15th International Conference on Mobile and Ubiquitous Multimedia (MUM), Rovaniemi, Finland, December 2016.
    Documents: paper pdf link external

84. Reducing the Latency-Tail of Short-Lived Flows: Adding Forward Error Correction in Data Centers
    Klaus-Tycho Foerster, Demian Jaeger, David Stolz, and Roger Wattenhofer.
    15th IEEE International Symposium on Network Computing and Applications (NCA), Cambridge, MA, USA, November 2016.
    Documents: paper pdf link external

85. Integrating Programming into the Mathematics Curriculum: Combining Scratch and Geometry in Grades 6 and 7
    Klaus-Tycho Foerster
    17th Annual Conference on Information Technology Education (SIGITE), Boston, MA, USA, September 2016.
    Documents: paper pdf link external

86. The Power of Two in Consistent Network Updates: Hard Loop Freedom, Easy Flow Migration
    Klaus-Tycho Foerster and Roger Wattenhofer
    25th International Conference on Computer Communication and Networks (ICCCN), Waikoloa, Hi, USA, August 2016.
    Documents: paper pdf link external

87. Consistent Updates in Software Defined Networks: On Dependencies, Loop Freedom, and Blackholes
    Klaus-Tycho Foerster, Ratul Mahajan, and Roger Wattenhofer.
    15th IFIP Networking Conference (IFIP Networking), Vienna, Austria, May 2016.
    Documents: paper pdf link external

88. On Consistent Migration of Flows in SDNs (Best-in-session presentation award)
    Sebastian Brandt, Klaus-Tycho Foerster, and Roger Wattenhofer.
    36th IEEE International Conference on Computer Communications (INFOCOM), San Francisco, California, USA, April 2016.
    Documents: paper pdf link external

89. Augmenting Anycast Network Flows (Best paper session)
    Sebastian Brandt, Klaus-Tycho Foerster, and Roger Wattenhofer.
    17th International Conference on Distributed Computing and Networking (ICDCN), Singapore, January 2016.
    Documents: paper pdf link external

90. Local Checkability, No Strings Attached (Best paper award)
    Klaus-Tycho Foerster, Thomas Luedi, Jochen Seidel, and Roger Wattenhofer.
    17th International Conference on Distributed Computing and Networking (ICDCN), Singapore, January 2016.
    Documents: paper pdf link external

91. Destroying networks for fun (and profit)
    Nick Shelly, Brendan Tschaen, Klaus-Tycho Foerster, Michael Chang, Theophilus Benson, and Laurent Vanbever.
    14th ACM Workshop on Hot Topics in Networks (HotNets), Philadelphia, PA, USA, November 2015.
    Documents: paper pdf link external

92. Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond
    Klaus-Tycho Foester, Rijad Nuridini, Jara Uitto, and Roger Wattenhofer.
    22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO), Montserrat, Spain, July 2015.
    Documents: paper pdf link external

93. SpareEye: A Smart Phone App that Enhances the Safety of the Inattentionally Blind
    Klaus-Tycho Foerster, Alex Gross, Nino Hail, Jara Uitto, and Roger Wattenhofer.
    The 13th International Conference on Mobile and Ubiquitous Multimedia (MUM), Melbourne, Australia, November 2014.
    Documents: paper pdf link external

94. Deterministic Leader Election in Multi-Hop Beeping Networks
    Klaus-Tycho Foerster, Jochen Seidel, and Roger Wattenhofer.
    28th International Symposium on Distributed Computing (DISC), Austin, Texas, USA, October 2014.
    Documents: paper pdf link external extended pre-print

95. Approximating Fault-Tolerant Domination in General Graphs
    Klaus-Tycho Foerster.
    10th Meeting on Analytic Algorithmics and Combinatorics (ANALCO) New Orleans, Louisiana, USA, January, 2013
    Documents: paper pdf link external

96. Directed Graph Exploration
    Klaus-Tycho Foerster and Roger Wattenhofer.
    16th International Conference On Principles Of Distributed Systems (OPODIS), Rome, Italy, December 2012.
    Documents: paper pdf link external

Journals (in German)

91. Minecraft: Raumgeometrie in virtuellen Welten
    (Featured as cover image of the issue)
    Klaus-Tycho Foerster.
    Der Mathematikunterricht (MU), 4, pp. 3-13, August 2019.
    Documents: paper pdf link external

92. Scratch im Geometrieunterricht
    Klaus-Tycho Foerster.
    mathematik lehren (ml), 32, No. 188, pp. 20-24, February 2015.
    Documents: abstract pdf link external MathEduc ID ME 2015d.00655

93. (Netzwerk-)Spiele
    Klaus-Tycho Foerster.
    Computer+Unterricht (C+U), 9, No. 36, p. 24, November 1999.
    Documents: link external MathEduc ID ME 2000d.03004

94. Warum gibt es an Ihrer Schule noch keine Computerspiele-AG? Plädoyer für die Einrichtung von Netzwerk-Computerspiele-AGs an Schulen
    Klaus-Tycho Foerster.
    Computer+Unterricht (C+U), 9, No. 36, pp. 22-23, November 1999.
    Documents: link external FP MathEduc ID ME 2001b.00181

Conference Proceedings (in German)

95. Vom Flaggenalphabet zur Vorratsdatenspeicherung: Schülerinnen und Schüler als Multiplikatoren technischer Aspekte der digitalen Welt
    Klaus-Tycho Foerster.
    17. GI-Fachtagung Informatik und Schule (INFOS) 2017. Oldenburg, Germany, September 2017.
    Documents: paper pdf

Contributed Articles (national, without peer-review)

96. Scratch von Anfang an
    Klaus-Tycho Foerster.
    Beiträge zum Mathematikunterricht (BzMU) 2014. WTM-Verlag, Münster, pp. 373 - 376.
    Documents: paper pdf link external

97. Die Programmiersprache Scratch in der Sekundarstufe I
    Klaus-Tycho Foerster.
    Beiträge zum Mathematikunterricht (BzMU) 2013. WTM-Verlag, Münster, pp. 316 - 319.
    Documents: paper pdf link external

98. Raumgeometrie mit Minecraft: Raumvorstellung und kreative Kooperation zu Beginn der Sekundarstufe I
    Klaus-Tycho Foerster.
    Beiträge zum Mathematikunterricht (BzMU) 2012. WTM-Verlag, Münster, pp. 273-276.
    Documents: paper pdf link external

99. Neue Möglichkeiten durch die Programmiersprache Scratch: Algorithmen und Programmierung für alle Fächer
    Klaus-Tycho Foerster.
    Beiträge zum Mathematikunterricht (BzMU) 2011. WTM-Verlag, Münster, pp. 262-266.
    Documents: paper pdf link external

Brief Announcements

100. Brief Announcement: On the Feasibility of Local Failover Routing on Directed Graphs
     Erik van den Akker and Klaus-Tycho Foerster
     26th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Nagoya, Japan, October 2024.
     Documents: paper pdf link external

101. Brief Announcement: Multi-Agent Online Graph Exploration on Cycles and Tadpole Graphs
     Erik van den Akker, Kevin Buchin, and Klaus-Tycho Foerster.
     31st International Colloquium On Structural Information and Communication Complexity (SIROCCO), Vietri sul Mare, Salerno, Italy, May 2024.
     Documents: paper pdf link arXiv

102. Brief Announcement: Minimizing Congestion in Hybrid Demand-Aware Network Topologies
     Wenkai Dai, Michael Dinitz, Klaus-Tycho Foerster, and Stefan Schmid
     36th International Symposium on Distributed Computing (DISC), Augusta, Georgia, October 2022.
     Documents: paper pdf link external

103. Brief Announcement: What Can(not) Be Perfectly Rerouted Locally
     Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, and Gilles Tredan
     34th International Symposium on Distributed Computing (DISC), Freiburg, Germany, October 2020.
     Documents: paper pdf link arXiv

104. Brief Announcement: Does Preprocessing Help under Congestion?
     Klaus-Tycho Foerster, Janne Korhonen, Joel Rybicki, and Stefan Schmid.
     ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Ontario, Canada, July 2019.
     Documents: paper pdf link external arXiv

Demos

104. Live Demonstration of ML-based PON Characterization and Monitoring
     Maximilian Bruegge, Jasper Mueller, Sai Kireet Patri, Sander Jansen, Jim Zou, Stephanie Althoff, and Klaus-Tycho Foerster.
     Optical Fiber Communications Conference and Exhibition (OFC), San Diega, CA, USA, March 2023.
     Documents: paper pdf link external

Posters

105. A Concept for an Introduction to Parallelization in Java: Multithreading with Programmable Robots in Minecraft
     Klaus-Tycho Foerster, Michael Koenig, and Roger Wattenhofer.
     17th Annual Conference on Information Technology Education (SIGITE), Boston, MA, USA, September 2016.
     Documents: paper pdf link external

106. Programming in Scratch and Mathematics: Augmenting Your Geometry Curriculum, Today!
     Klaus-Tycho Foerster.
     16th Annual Conference on Information Technology Education (SIGITE), Chicago, IL, USA, October 2015.
     Documents: paper pdf link external

Posters (without proceedings)

107. Programming as an Everyday Tool in Mathematical Education
     Klaus-Tycho Foerster.
     13th International Congress on Mathematical Education (ICME), Hamburg, Germany, July 2016.
     Documents: conference ICME13 link TSG 42 (conftool) poster pdf

Dissertations

108. Don't disturb my Flows: Algorithms for Consistent Network Updates in Software Defined Networks
     ETH Zurich, Fall 2016
     Documents: thesis pdf link external

109. Algorithmen und Programmierung im Geometrieunterricht der Klassenstufen 5 bis 7
     University of Hildesheim, Spring 2020
     Documents: link external

Chapters

110. Chapter: Cryptography Basics
     Klaus-Tycho Foerster and Roger Wattenhofer.
     In: Roger Wattenhofer (Ed.), Distributed Ledger Technology: The Science of the Blockchain (pp. 49-70)
     ISBN 978-1544232102, 2017. Available on Amazon.

111. Chapter: Quorum Systems
     Klaus-Tycho Foerster and Roger Wattenhofer.
     In: Roger Wattenhofer (Ed.), Distributed Ledger Technology: The Science of the Blockchain (pp. 87-104)
     ISBN 978-1544232102, 2017. Available on Amazon.

In the Press

• Bitcoin Lightning Network got a serious security vulnerability
  Reynaldo Marquez, Crypto News Flash, February 19, 2020.

• I was interviewed for a radio program about computer games in the classroom
  PC-Games im Unterricht (Franziska Glatt). In: SWR2 Wissen, Südwestrundfunk, April 2, 2016.
  Documents: link external

Talks

Some talks:

• Fast Failover Routing [slides]. Similar talks at:

  • "Grafting Arborescences for Extra Resilience of Fast Rerouting Schemes". NetSys 2021, virtual conference, September 2021. Link: external.

  • "On Resilience in Networks by Local Fast Failover Routing". Seminaire Toulousain en Reseau, LAAS-CNRS, Toulouse, France, January 2021. Link: external.

  • "On the Feasibility of Perfect Resilience with Local Fast Failover". Aalto CS Theory Seminar, August 2020. Link: external.

  • "Congestion and Stretch Aware Static Fast Rerouting". Computer Engineering and Networks Laboratory, ETH Zurich, Switzerland, August 2019.

• Algorithms for Reconfigurable Networks.

  • "Towards Reconfigurable Optical Networks: Opportunities and Challenges". 11th Heinz Nixdorf Symposium, Paderborn, Germany, September 2022. Link external.

  • "Towards Reconfigurable Optical Networks: Opportunities and Challenges". TU Dortmund, Dortmund, Germany, October 2020.

  • "Towards Reconfigurable Optical Networks: Opportunities and Challenges". University of Bamberg, Bamberg, Germany, July 2020.

  • "Towards Reconfigurable Optical Networks: Opportunities and Challenges". TU Darmstadt, Darmstadt, Germany, June 2020.

  • "Towards Reconfigurable Optical Networks: Opportunities and Challenges". University of Wisconsin-Madison, Madison, WI, USA, April 2020. Link external.

  • "RADWAN: Rate Adaptive Wide Area Network". 2. KuVS Fachgespraech "Network Softwarization, Tuebingen, Germany, April 2020. Link external.

  • "Towards Reconfigurable Optical Networks: Opportunities and Challenges". TU Munich, Munich, Germany, February 2020. Link external.

  • "Towards Reconfigurable Optical Networks: Opportunities and Challenges". Max Planck Institute (MPI) and Saarland University, Saarbruecken, Germany, February 2020. Link external.

  • "Exciting Times ahead: Programming Network Topologies on the Fly". School of Engineering and Applied Sciences, Harvard, Cambridge, MA, USA, September 2019.

  • "Reconfigurable Networks: Enablers, Algorithms, Complexity (ReNets)". Tutorial at ACM SIGMETRICS, Phoenix, AZ, USA, June 2019.
    Joint tutorial with Ramakrishnan Durairajan and Stefan Schmid.
    Slides of my part.

• Local Checkability [slides]. Similar talks at:
  

  • "Local Checkability, No Strings Attached". Theory of Distributed Systems Group, MIT, Cambridge, MA, USA, December 2015. Link photo.

  • "Local Checkability, No Strings Attached: (A)cyclicity, Reachability & Dynamic Networks". Department of Computer Science, Aalborg University, Aalborg, Denmark, September 2016.

  • "Local Checkability, No Strings Attached: (A)cyclicity, Reachability, Loop Free Updates in SDNs". Highlights of Algorithms (HALG), Berlin, Germany, June 2017. Link external.

• Network Updates [slides]. Similar talks at:
  

  • "On the Computational Complexity of some Consistency Properties in SDNs". Department of Computer Science, Princeton University, Princeton, NJ, USA, October 2015. Link external.

  • "Software Defined Networks: Algorithms and Mechanisms". 3rd Annual Swiss Joint Research Centre Workshop, ETH Zurich, Zurich, Switzerland, February 2016.

  • "Moving Network Flows without Congestion: Different Models, different Complexities". Department of Computer Science, Princeton University, Princeton, NJ, USA, June 2016. Link external.

  • "Don't disturb my Flows: Consistent Migration in SDNs". NSF Algorithms in the Field (AiTF) Workshop on Algorithms for Software-Defined Networking, DIMACS Center, Rutgers University, New Brunswick, NJ, USA, June 2016. Link external YouTube.

  • "On Consistent Migration of Flows in SDNs". Highlights of Algorithms (HALG), Paris, France, June 2016. Link external.

  • "Consistent Migration of Flows in SDNs". HUAWEI France Research Center, Paris, France, June 2016.

  • "Towards Lossless Data Center Reconfiguration: Consistent Network Updates in SDNs". DIMACS Workshop on Algorithms for Data Center Networks, DIMACS Center, Rutgers University, New Brunswick, NJ, USA, June 2017. Link external YouTube Thanks for the travel grant by the National Science Foundation.
    

  • "On Scheduling Consistent Software-Defined Network Updates". Dagstuhl Seminar 18101 on Scheduling, Schloss Dagstuhl, Germany, March 2018. Link external report

  • "Emerging Communication Networks: A Case for Automation and Formal Methods?". Department of Computer Science, Aalborg University, Aalborg, Denmark, April 2019 (with Stefan Schmid).

  • "Central Control over Distributed Asynchronous Systems: A Tutorial on Software-Defined Networks and Consistent Network Updates". Tutorial at ACM PODC, Toronto, Canada, 2019.

  • "On Consistent Migration of Flows in Software-Defined Networks". Network Verification Group, Aalborg University, Denmark, March 2021.

  • "P4Update: Fast and Locally Verifiable Consistent Network Updates in the P4 Data Plane". 3. KuVS Fachgespräch "Network Softwarization", Virtual Conference, April 2022.

• Lower and Upper bounds for Online Directed Graph Exploration [slides].

  • 7th workshop on GRAph Searching, Theory and Applications (GRASTA-MAC 2015), Montréal, Canada, October 2015. Link external photo.

• Integrating Programming into the Mathematics Curriculum slides [German] [English].

  • "Nur was Du programmieren kannst, das hast Du verstanden!". Colloquium Mathematik im Mittelpunkt, University of Hildesheim, Germany, May 2017. Link programme.

• Understanding and Mitigating Packet Corruption in Data Center Networks.

  • Internet Network Architectures group, TU Berlin, Germany, June 2017. Link external.

• Waypoint Routing [slides].

  • Department of Computer Science, Cornell University, USA, July 2018. Host: Nate Foster.

• Preprocessing in Decentralized Network Optimization [slides].

  • Distributed Computing Group, ETH Zurich, Switzerland, December 2018. Host: Roger Wattenhofer.

  • School of Information and Communication Engineering, UESTC, Chengdu, China, December 2018. Host: Hongfang Yu.

Tech Reports and Miscellany

Note that the following documents are sometimes drafts only or work in progress.


112. Towards Local Shortcutting of Fast Failover Routes
     Stephanie Althoff, Frederik Maassen, Marvin Weiler, Apoorv Shukla, and Klaus-Tycho Foerster.
     ACM CoNEXT 2023 Student Workshop (CoNEXT SW), Paris, France, December 2023.
     Documents: paper pdf link external

113. Central Control over Distributed Asynchronous Systems: A Tutorial on Software-Defined Networks and Consistent Network Updates
     Klaus-Tycho Foerster.
     ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Ontario, Canada, July 2019.
     Documents: paper pdf link external

114. Beyond Binary Failures in Networks
     Rachee Singh, Manya Ghobadi, Klaus-Tycho Foerster, Mark Filer, and Phillipa Gill.
     Applied Networking Research Workshop (ANRW), Montreal, Quebec, Canada, July 2018
     Documents: paper pdf link external

115. The Solitaire Memory Game
     Klaus-Tycho Foerster and Roger Wattenhofer.
     Technical Report, ETH Zurich, 2013.
     Documents: paper pdf
     Please see the following paper by Velleman and Warrington where the conjectured number of roughly 1.61n moves was proven: What to Expect in a Game of Memory.

Teaching

Lectures and Seminars:


• Rechnernetze und verteilte Systeme, TU Dortmund, Germany, Winter 24/25.

• Modellierung und Analyse eingebetteter und verteilter Systeme, TU Dortmund, Germany, Winter 24/25.

• Seminar Demand-Aware Networks, TU Dortmund, Germany, Winter 24/25.

• Proseminar Resilient Routing, TU Dortmund, Germany, Winter 24/25.

• Proseminar Nachhaltige Computersysteme (with Stephanie Althoff), TU Dortmund, Germany, Winter 24/25.

• Concepts of Distributed Systems and Algorithms, TU Dortmund, Germany, Summer 2024.

• Routing Algorithms, TU Dortmund, Germany, Summer 2024.

• Rechnernetze und verteilte Systeme, TU Dortmund, Germany, Winter 23/24.

• Modellierung und Analyse eingebetteter und verteilter Systeme, TU Dortmund, Germany, Winter 23/24.

• Seminar Demand-Aware Networks, TU Dortmund, Germany, Winter 23/24.

• Proseminar Resilient Routing, TU Dortmund, Germany, Winter 23/24.

• Concepts of Distributed Systems and Algorithms, TU Dortmund, Germany, Summer 2023.

• Routing Algorithms, TU Dortmund, Germany, Summer 2023.

• Rechnernetze und verteilte Systeme, TU Dortmund, Germany, Winter 22/23.

• Modellierung und Analyse eingebetteter und verteilter Systeme, TU Dortmund, Germany, Winter 22/23.

• Seminar Demand-Aware Networks, TU Dortmund, Germany, Winter 22/23.

• Proseminar Resilient Routing, TU Dortmund, Germany, Winter 22/23.

• Concepts of Distributed Systems and Algorithms, TU Dortmund, Germany, Summer 2022.

• Routing Algorithms, TU Dortmund, Germany, Summer 2022.

• Network Algorithms, TU Dortmund, Germany, Winter 21/22.

• Seminar Demand-Aware Networks, TU Dortmund, Germany, Winter 21/22.

• Proseminar Resilient Routing, TU Dortmund, Germany, Winter 21/22.

• Operating Systems, University of Vienna, Austria, Summer 2021.

• Network Algorithms, University of Vienna, Austria, Winter 2020.

• Network Technologies (with Stefan Schmid and Oliver Michel), University of Vienna, Austria, Winter 2020.

• Operating Systems, University of Vienna, Austria, Summer 2020.

• Advanced Topics in Networks (with Stefan Schmid), University of Vienna, Austria, Winter 2019.

• Network Technologies (with Stefan Schmid), University of Vienna, Austria, Winter 2019.

• Operating Systems (with Stefan Schmid), University of Vienna, Austria, Summer 2019.

• Seminar Computer Science Education 2, University of Hildesheim, Germany, Winter 2018/19.

• Computer Science Education 2, University of Hildesheim, Germany, Summer 2018.

• Seminar Computer Science Education 1, University of Hildesheim, Germany, Summer 2018.

• Computer Science Education 1, University of Hildesheim, Germany, Winter 2017/18.

• Specialization Course in Distributed Systems (part of a teaching team), Aalborg University, Denmark, Fall 2017.

• Seminar Algorithms and Information Technology, University of Hildesheim, Germany, Summer 2011.

Laboratory and practical classes:


• Operating Systems, University of Vienna, Austria, Summer 2020, 2019, 2018.

• Network Technologies, University of Vienna, Austria, Winter 2019, 2018.

• Programming 1, University of Vienna, Austria, Winter 2019.

• Fachpraktikum Mathematik, University of Hildesheim, Germany, Summer 2011 and Winter 2010/11.

• Informations- und Kommunikationstechnologie (IuK), University of Hildesheim, Germany, Summer 2011 and Winter 2010/11.

Teacher:


• Mathematics and computer science in grades 5-13, Max-Planck Gymnasium Göttingen, Germany, November 2008 to October 2010.

Graduate teaching assistant:


• Computer Engineering 2, ETH Zurich, Switzerland, Spring 2016.

• Discrete Event Systems, ETH Zurich, Switzerland, Fall 2015, 2014, 2013, 2012.

  • Lecturer for the chapter Specification Models (State Charts and Petri Nets), Fall 2014, 2013.

• Distributed Systems, ETH Zurich, Switzerland, Fall 2015, 2014.

• Lecturer for the chapter Network Updates, Fall 2015.

• Seminar in Distributed Computing, ETH Zurich, Switzerland, Fall 2015, 2014.

• Principles of Distributed Computing, ETH Zurich, Switzerland, Spring 2014, 2013, 2012.

Undergraduate teaching assistant:


• Theoretische Informatik II, Braunschweig University of Technology, Germany, Summer 2008, 2007.

• Theoretische Informatik I, Braunschweig University of Technology, Germany, Winter 2007/08, 2006/07.

Thesis advisor at TU Dortmund (Fall 2021 -:


• 2 PhD students (ongoing).

• Master Theses

  Alan Vangjeli (Geometric routing in directed graphs) (ongoing).

  Erik van den Akker (resulted in a paper at SIROCCO 2024).

  Jonas Grobe (Ausfallsicheres Routing in gerichteten Graphen).

  Henri Schmidt (resulted in a paper at SRDS 2023)

• >10 bachelor theses per year

Thesis (co-)advisor at the University of Vienna, Austria (Spring 2018 - Spring 2021):


• Master thesis in computer science (1 graduate student).

• Term theses in computer science (5 graduate students).

• Bachelor theses in computer science (10 undergraduate students).

• Bachelor theses in computer science education (3 undergraduate students).

Thesis advisor at Aalborg University, Denmark (Spring 2017 - Fall 2017):


• SW 7 Term thesis (Escaping the Filter Bubble, 6 graduate students).

• Master thesis (Distributed Music, 1 student, co-advisor).

• DAT 6 Bachelor thesis (Automated Tourist Guide, 3 undergraduate students).

Thesis mentoring:


• For the 31 students mentored at ETH Zurich, please refer to my old website.

Community

TPCs

• Program Committee ICDCN, IIT Hyderabad, India, January 2025.

• Program Committee IEEE LCN, Caen, Normandy, France, October 2024.

• Program Committee IFIP NETWORKING, Thessaloniki, Greece, June 2024.

• Program Committee IEEE INFOCOM, Vancouver, Canada, May 2024.

• Program Committee IEEE LCN, Daytona Beach, Fl, USA, October 2023.

• Program Committee IFIP NETWORKING, Barcelona, Spain, June 2023.

• Program Committee ALGOSENSORS, Potsdam, Germany, September 2022.

• Program Committee 4th Conference on Blockchain Research & Applications for Innovative Networks and Services, Paris, France, September 2022.

• Program Committee IFIP NETWORKING, Catania, Italy, June 2022.

• Program Committee 3. KuVS Fachgespräch Network Softwarization, Tübingen, Germany, April 2022.

• Program Committee SRDS, Chicago, USA, September 2021.

• Program Committee ALGOCLOUD, Lisbon, Portugal, September 2021.

• Program Committee IEEE ICDCS, Washington DC, USA, July 2021.

• Program Committee IFIP NETWORKING, Helsinki and Espoo, Finland, June 2021.

• Program Committee IFIP NETWORKING, Paris, France, May 2020.

• Program Committee Global Internet Symposium, Taipei, Taiwan, April 2020.

• Program Committee Workshop on Segment Routing and Service Function Chaining, Halifax, Canada, October 2019.

• Program Committee IFIP NETWORKING, Warsaw, Poland, May 2019.

• Program Committee ALGOCLOUD, Helsinki, Finland, August 2018.

• Program Committee IFIP NETWORKING, Zurich, Switzerland, May 2018.

• Program Committee IFIP NETWORKING, Stockholm, Sweden, June 2017.

Editorial Board

• Senior Editor International Journal of Engineering Pedagogy (iJEP).

Special Issues

• Guest editorial: Structural Information and Communication Complexity 2021
  Klaus-Tycho Foerster, Tomasz Jurdzinski and Stefan Schmid.
  Theoretical Computer Science (TCS), Volume 971, 113913, 2023.
  Documents: link external

Working Groups

• IGIP Working Group Games in Engineering and Education.

TPCs (special sessions)

• Program Committee IEEE EDUCON (Special Session: GinEE: Games in Engineering Education), Salmaiya, Kuwait, May 2023.

• Program Committee ICL (Special Session: Games in Engineering Education (GinEE)), Vienna, Austria, September 2022.

• Program Committee (Co-Chair) IEEE EDUCON (Special Session: WUGE: Women and Underrepresented Groups in Entrepreneurship), Tunis, Tunisia, March 2022.

• Program Committee (Co-Chair) IEEE EDUCON (Special Session: GinEE: Games in Engineering Education), Tunis, Tunisia, March 2022.

• Program Committee (Co-Chair) ICL (Special Session: Games in Engineering Education (GinEE)), Dresden, Germany, September 2021.

• Program Committee (Co-Chair) IEEE EDUCON (Special Session: GinEE: Games in Engineering Education), Vienna, Austria, April 2021.

• Program Committee ICL (Special Session: Games in Engineering Education (GinEE)), Tallinn, Estonia, September 2020.

• Program Committee IEEE EDUCON (Special Session: GinEE: Games in Engineering Education), Porto, Portugal, April 2020.

• Program Committee (Co-Chair) ICL (Special Session: IGIP International Award for Games in Engineering Education 2019), Bangkok, Thailand, September 2019.

• Program Committee IEEE EDUCON (Special Session: GinEE: Games in Engineering Education), Dubai, Dubai, UAE, April 2019.

• Program Committee IEEE EDUCON (Special Session: Applications of Game-Based Learning), Santa Cruz de Tenerife, Canary Islands, Spain, April 2018.

• Program Committee IMCL (Special Session: Game-Based Learning), Thessaloniki, Greece, November 2017.

• Program Committee ICL (Special Session: Game-Based Learning), Budapest, Hungary, September 2017.

Miscellany

• Tutorial Chair NetSys 2023, Potsdam, Germany.

• Program Committee for Posters, Demos, and Student Research Competition ACM SIGCOMM 2022, Amsterdam, Netherlands, August 2022.

• Award Committee IGIP International Award for Games in Engineering Education 2018.

• Publicity Chair ALGOSENSORS, Patras, Greece, September 2015.

Reviewer (Conferences):

• CIAC, CloudNet, DISC, EDUCON, Euro-Par, ICALP, ICL, ICDCN, ICDCS, ICPP, ICDCS, IMCL, INFOCOM, ISAAC, MFCS, PODC, SEA, SIGITE, SIROCCO, SODA, SOFSEM, SPAA, SSS, etc.

Reviewer (Journals):

• Journal of the ACM, ACM SIGCOMM Computer Communications Review, ACM Transactions on Algorithms, IEEE/ACM Transactions on Networking, IEEE Transactions on Services Computing, IEEE Transactions on Network and Service Management, IEEE Communications Letters, IEEE Transactions on Network Science and Engineering, IEEE Journal on Selected Areas in Communications, Elsevier Computer Networks, Distributed Computing (Springer), Discrete Applied Mathematics, The Computer Journal, The Journal of Scheduling, PLOS ONE etc.

I also serve as reviewer for the Mathematical Reviews (MR) of the American Mathematical Society (AMS).

I moreover served as an expert reviewer for the German-Israeli Foundation for Scientific Research and Development (GIF).

Projects

I am grateful to have been funded by the following projects:

• January 2017 - January 2018: VILLUM FONDEN blokstipendier, Reliable Computer Networks (ReNet).

• January 2014 - September 2016: Microsoft Research: Software Defined Networks: Algorithms and Mechanisms.


I am grateful to have received the following additional funding:

• February 2021 - June 2021: Resilionator project.

• July 2019: ACM SIGCOMM 2019 travel grant.

• June 2019: OEFG (Internationale Kommunikation) travel grant to visit Andrea W. Richa (Arizona State University) and Ramakrishnan Durairajan (University of Oregon).

• March 2018: FFG Career Grant

• October 2017: Travel grant by the Otto Mønsteds fond (to IEEE NCA 2017)

• June 2017: Travel grant by the National Science Foundation (invited talk at the DIMACS Workshop on Algorithms for Data Center Networks)

Students and PhD Committees

PhD Students

• Stephanie Althoff, 2022-

• Erik van den Akker, 2024-


Visiting PhD Students

• Rui Kang, 2023

• Mengfei Zhu, 2023


PhD committee memberships:

• Lea Schönberger (TU Dortmund): Perspectives on Quality of Service in Distributed and Embedded Real-Time Systems. Defense: August 16, 2023.


Student workers:

• Nancy Ching, 2024-

• Marvin Weiler, 2023-

• Mikheil Otiashvili, 2023-

• Anastasiia Korzhylova, 2023

• Philipp Zabka, 2021

I would like to thank Stefan Schmid for allowing me to copy the layout of his website. Last Change: 23-October-2024