[Mittagsseminar TI] noon seminar Thursday, 1st June
Dear all,
tomorrow in the noon seminar a talk by Arash Pourdamghani (TU Berlin)
with details below.
(afterwards some spicy candy I brought from Finland ;)
Best,
Laszlo
*Title:*
SeedTree: A Dynamically Optimal and Local Self-Adjusting Tree (Paper
<https://pourdamghani.net/_pages/INFOCOM23SeedTree.pdf>)
*Abstract:*
The vision of developing self-adjusting networks is now a reality. For
example, programmable optical networking switches are already being used
in big tech companies such as Googleand Microsoft. However, theoretical
foundations are lagging behind in this area: previous methods have been
designed by having fixed and limited networking resources in mind. In
this talk, I detail the background and explain a novel model of the
problem inspired by data center networking needs. I will show how online
and randomized algorithms are being used to develop a more efficient
technique that is optimized toward and match the traffic workload they
serve, proving the dynamic optimality of the algorithm.
*About:*
Arash Pourdamghani is a direct Ph.D. student at the INET
<https://www.linkedin.com/company/inet-tuberlin/> group at the Technical
University of Berlin, Germany, and also an associated researcher at the
Weizenbaum Institute <https://www.weizenbaum-institut.de/en>. Previously
he was a researcher at the University of Vienna and completed research
internships at IST Austria and CUHK. He got his B.Sc. from the Sharif
University of Technology. He is interested in algorithm design and
analysis with applications in networks, distributed systems, and
blockchains. His particular focus is on self-adjusting networks
<https://self-adjusting.net/>.
