Design and Management of Complex Distributed Systems: Optimization and Game-Theoretic Perspectives

Speaker:
Amir Nahir, Ph.D. Thesis Seminar
Date:
Monday, 31.3.2014, 11:00
Place:
Taub 601
Advisor:
Prof. Ariel Orda, Prof. Danny Raz

The design and management of current distributed systems is a very complex task. This is mainly due to the fact that typical systems are very large and are often not controlled by a single entity. For example, the Internet is composed of independent administrative entities, called Autonomous Systems (ASs), and the overall behavior is determined by a non-trivial combination of the different policies of each AS and the actions of the end-users. When designing such a system, one must consider the fact that, while the system's designer may have some idea of optimal system-wide behavior, it has to consider very different possible policies and end-user actions, which determine the actual system performance. Cloud computing is an emerging computing paradigm in which tasks are assigned to a combination of connections, software and services accessed over a network. This network of servers and devices is collectively known as "the cloud". Computing at the scale of the cloud allows users to access supercomputer-level power using a thin client or another access point, like an iPhone or a laptop. Since end-users are given access to supercomputer-level resources, their effect over the system's overall performance is greater than ever. This raises multiple research questions related to the management and performance of cloud computing systems in light of the end-user's selfishness. In this work, we analyze the topologies of networks constructed by selfish users as well as the overall system performance when selfish end-users may split work between a shared resource (cloud) and private resources. We further study task assignment policies that are specifically adequate for large-scale distributed systems, and show that they provide new capabilities in improving system performance. In particular, we develop new resource allocation algorithms that converge to a working point that balances the end-user experience with the operational costs of leasing resources from the cloud provider. The talk will focus on a novel scheme supporting elasticity in large scale cloud-based services and will assume no prior knowledge.

Back to the index of events