BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.2.3.1//EN
BEGIN:VEVENT
UID:578@lincs.fr
DTSTART;TZID=Europe/Paris:20210113T140000
DTEND;TZID=Europe/Paris:20210113T150000
DTSTAMP:20210113T144647Z
URL:https://www.lincs.fr/events/seminar-talk-by-stefan-schmid/
SUMMARY:"Self-Adjusting Networks: From Metrics to Algorithms"
DESCRIPTION:In this talk I will present the vision of self-adjusting
 networks: communication networks whose physical topology adapts to the
 traffic pattern it serves\, in a demand-aware manner. This vision is
 reminiscent of biased and self-adjusting datastructures\, such as Mehlhorn
 trees and splay trees. Self-adjusting networks are enabled by emerging
 reconfigurable optical technologies. I will show that the benefit of
 self-adjusting networks depends on the amount of "structure" there is in
 the demand\, and present an information-theoretical approach to measure the
 complexity of traffic traces and derive entropy-based metrics accordingly.
 I will also present optimal offline and online algorithms to design
 self-adjusting networks whose performance matches the derived metrics
 asymptotically.\n\nThe talk is primarily based on the following
 papers:\n\nReNets: Statically-Optimal Demand-Aware Networks\nChen Avin
 and&nbsp\;Stefan&nbsp\;Schmid.\nSIAM Symposium on Algorithmic Principles of
 Computer Systems (APOCS)\, Alexandria\, Virgina\, USA\, January
 2021.\nhttps://www.univie.ac.at/ct/stefan/apocs21renets.pdf\n\nOn the
 Complexity of Traffic Traces and Implications\nChen Avin\, Manya Ghobadi\,
 Chen Griner\, and&nbsp\;Stefan&nbsp\;Schmid.\nACM SIGMETRICS\, Boston\,
 Massachusetts\, USA\, June
 2020.\nhttps://www.univie.ac.at/ct/stefan/sigmetrics20complexity.pdf\n\nDem
 and-Aware Network Designs of Bounded Degree\nChen Avin\, Kaushik Mondal\,
 and&nbsp\;Stefan&nbsp\;Schmid.\nDistributed Computing (DIST)\, Springer\,
 2020.\nhttps://www.univie.ac.at/ct/stefan/dist20journal.pdf\n\nSplayNet:
 Towards Locally Self-Adjusting Networks\nStefan&nbsp\;Schmid\, Chen Avin\,
 Christian Scheideler\, Michael Borokhovich\, Bernhard Haeupler\, and Zvi
 Lotker.\nIEEE/ACM Transactions on Networking (TON)\, Volume 24\, Issue 3\,
 2016.\nhttps://www.univie.ac.at/ct/stefan/ton15splay.pdf\n\nFor more
 details\, see the project website:\nhttps://self-adjusting.net/\n\n* * * *
 * * * * * * * * * * * * * * * * *\n\nHere’s the streaming link:
 https://telecom-paris.zoom.us/j/94054078947?pwd=VFhyTjIyRWZVYkNzVXp4OXV4c2t
 TUT09\n\n 	ID de réunion : 940 5407 8947\n 	Code secret : 363501\n
CATEGORIES:Seminars,Youtube
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:STANDARD
DTSTART:20201025T020000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
END:STANDARD
END:VTIMEZONE
END:VCALENDAR