PhD Thesis defense: New methods, algorithms, and theoretical guarantees for algorithms in network element design
Vitalii Demianiuk, PhD Student, IMDEA Networks Institute and National Research University Higher School of Economics
A broad spectrum of services running on top of an exponentially growing number of interconnected devices makes network operations more complex than ever. New complex networkwide behaviors, the variability of desired objectives incorporating different intents into final decisions together with increasing scalability levels require network infrastructure to be more intelligent, expressive, and robust. Usually, these requirements lead to significant operational complexity and an increased cost of network infrastructure. Reducing a manageable network state by better exploiting an expensive network infrastructure without compromising flexibility can overcome new levels of operational complexity and scalability constraints.
In the era of Software-Defined Networking, the behavior of network elements is defined by packet processing programs. Due to efficiency constraints, these programs consist of one or multiple packet classifiers. In the first part of the thesis, we propose efficient representations of multifield packet classifiers. In particular, we develop efficient combined representations of multiple packet classifiers, approximate classifiers allowing to trade the classification accuracy for additional memory reduction, and methods constructing ternary representations of range-based packet classifiers. In the second part of the thesis, we show how to use resources of the whole network for traffic monitoring problem that allows to address local resource constraints.
About Vitalii Demianiuk
Vitalii received a BSc and MSc degree in applied mathematics and IT from St. Petersburg National Research University of IT, Mechanics and Optics, Computer Technology department. In 2011-2013 he participated in different ACM competitions.
During his study at ITMO University Vitalii was an intern as a Software Developer at Facebook from July 2015 to September 2015. Also, he was an Algorithm Developer at Veeroute (St. Petersburg, Russia) from Novemeber 2015 to May 2017.
PhD Thesis Advisor: Kirill Kogan (former IMDEA Networks, Spain and Ariel University, Israel) and Sergey Nikolenko (Steklov Institute of Mathematics at St. Petersburg, Russia)
University: National Research University Higher School of Economics, Moscow, Russia
Doctoral Program: Computer Science
PhD Committee members:
- President: Valery Kalyagin, Doctor of Sciences, Professor at National Research University Higher School of Economics, Russia
- Panel members:
- Dmitriy Malyshev, Doctor of Sciences, Associate Professor at National Research University Higher School of Economics, Russia
- Michael Segal, D. in Mathematics and Computer Science, Full Professor at Ben-Gurion University of the Negev, Israel
- Alexander Sirotkin, Ph.D. in Mathematical Modelling, Numerical Methods and Software Complexes, Associate Professor at National Research University Higher School of Economics, Russia
- Arseny Shur, Doctor of Sciences, Professor at Ural Federal University, Russia