You are here

Economic regulation for multi tenant infrastructures

TitleEconomic regulation for multi tenant infrastructures
Publication TypeThesis
Year of Publication2013
AuthorsLeón, X
DegreePhD Thesis
Number of Pages140
Date Published07/2013
UniversityUniversitat Politècnica de Catalunya
CityBarcelona
Thesis Typemastersphdthesis
Abstract

Large scale computing infrastructures need scalable and efficient resource allocation mechanisms to fulfil the requirements of its participants and applications while the whole system is regulated to work efficiently. Computational markets provide efficient allocation mechanisms that aggregate information from multiple sources in large, dynamic and complex systems where there is not a single source with complete information. They have been proven to be successful in matching resource demand and resource supply in the presence of selfish multi-objective and utility-optimizing users and selfish profit-optimizing providers. However, global infrastructure metrics which may not directly affect participants of the computational market still need to be addressed –a.k.a. economic externalities like load balancing or energy-efficiency. In this thesis, we point out the need to address these economic externalities, and we design and evaluate appropriate regulation mechanisms from different perspectives on top of existing economic models, to incorporate a wider range of objective metrics not considered otherwise. Our main contributions in this thesis are threefold; first, we propose a taxation mechanism that addresses the resource congestion problem effectively improving the balance of load among resources when correlated economic preferences are present; second, we propose a game theoretic model with complete information to derive an algorithm to aid resource providers to scale up and down resource supply so energy-related costs can be reduced; and third, we relax our previous assumptions about complete information on the resource provider side and design an incentive-compatible mechanism to encourage users to truthfully report their resource requirements effectively assisting providers to make energy-efficient allocations while providing a dynamic allocation mechanism to users.