The Taub Faculty of Computer Science Events and Talks

We have witnessed worldwide network outages after large-scale natural disasters, such as earthquakes, hurricane, and terrorist attacks. In the talk, I will discuss how to extend the widely implemented single link failure models for regional failures. I will mainly focus on the related theoretical problems in the domain of combinatorics and computational geometry. First, I will show that operators need to prepare their network only against a small number of failure-states. Second, I introduce a stochastic model of geographically correlated link failures caused by disasters, which can estimate the hazards. With the proposed techniques a more comprehensive service availability analysis can be performed to answer many related questions, such as where to place VMs in order to guarantee a certain SLA. Bio: János Tapolcai received the M.Sc. degree in technical informatics and the Ph.D. degree in computer science from the Budapest University of Technology and Economics (BME), Budapest, in 2000 and 2005, respectively, and the D.Sc. degree in engineering science from the Hungarian Academy of Sciences (MTA) in 2013. He is currently a Full Professor with the High-Speed Networks Laboratory, Department of Telecommunications and Media Informatics, BME. He has authored over 150 scientific publications. His current research interests include applied mathematics, combinatorial optimization, optical networks, and IP routing, addressing, and survivability. He was a recipient of several Best Paper Awards, including ICC'06, DRCN'11, HPSR'15, and NaNa'16. He is a winner of the MTA Lendület Program and the GoogleFaculty Award in 2012, Microsoft Azure Research Award in 2018. He wasa TPC member of IEEE INFOCOM 2012-2017 and the general chair of ACMSIGCOMM 2018.