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.

About 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

The thesis defense will be conducted in English

PhD Thesis Advisors: Dr. Kirill Kogan, IMDEA Networks Institute, Spain | Dr. 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, National Research University Higher School of Economics, Russia.
• Panel members: Dr. Sergey Gorinsky, Research Associate Professor, IMDEA Networks Institute, Spain; Dr. Alexander Kulikov, Senior Researcher, Steklov Institute of Mathematics at St. Petersburg, Russia; Dr. Vladimir Podolskii, Associate Professor, National Research University Higher School of Economics, Russia; Dr. Arseny Shur, Ural Federal University, Russia.