The goal of the thesis is to resolve distributed computing bottlenecks arising from continuously increasing amount of incoming data and from delay requirements that become more and more stringent. In particular, we present a novel formalization of resource allocation problem for serverless computing paradigm that has emerged recently and promises to provide significant cost savings. We designed new resource allocation algorithms based on that formalization and performed their rigorous theoretical analysis.

As the next step towards its goal, this thesis suggests an alternative to the existing approach of computing system design that usually treats the network solely as an interconnect. The new alternative allows to lessen the computational load on traditional cloud computing resources and to reduce the processing delays. The two methods were developed for that purpose: intermediate data aggregation and in-network data processing. The latter method includes several major improvements in packet classification and buffer management algorithms.

Sobre Pavel Chuprikov

Pavel received a BSc degree in applied mathematics and IT from St. Petersburg National Research University of IT, Mechanics and Optics, Computer Technology department. In 2015 he graduated from St. Petersburg National Research Academic University of the Russian Academy of Sciences cum laude with a MSc diploma in applied mathematics and physics. Pavel was for times awarded a special research-supporting scholarship from Yandex for the research on Network Algorithms.

During his study at ITMO University Pavel also was employed as a Software Developer at Transas (St. Petersburg, Russia) in a Computer Graphics department from November 2011 to September 2013. Also, he was a part of a research team at JetBrains (St. Petersburg, Russia), which were developing a new programming language for topology formalization.

Personal site

La defensa de tesis se realizará en inglés

Supervisor de tesis: Dr. Joerg Widmer, IMDEA Networks Institute, España

Universidad: National Research University Higher School of Economics, Moscú, Rusia

Programa de doctorado: Ciencias de la computación

Miembros del tribunal:

• Presidente: Valery Kalyagin, Doctor of Sciences, National Research University Higher School of Economics, Rusia.
• Miembros del panel: Dr. Sergey Gorinsky, Research Associate Professor, IMDEA Networks Institute, España; Dr. Alexander Kulikov, Senior Researcher, Steklov Institute of Mathematics en San Petersburgo, Rusia; Dr. Vladimir Podolskii, Associate Professor, National Research University Higher School of Economics, Rusia; Dr. Arseny Shur, Ural Federal University, Rusia.