Ez egy előző félévben kiírt, archivált téma.
Matching theory is an algorithm design framework, widely used in economics, that can be applied to problems in which stable resource allocation setups need to be achieved. A new application domain of this theory is the cloud (e.g., http://iqua.ece.toronto.edu/~bli/papers/matching-TR.pdf) where the placement and migration of virtual machines over the physical hardware have to be planned efficiently. The task is to get familiar with the concept of data centers and to understand basic matching theory problems and their solutions. The goal is then to take a step further from the prior art and to apply more generalized matching theory models in the domain of cloud computing.