Ez egy előző félévben kiírt, archivált téma.
A párosításelmélet egy algoritmustervezési tudományág, amelyet széles körben használnak a közgazdaságtanban olyan problémákra, amelyekben stabil erőforráselosztást kell megvalósítani. Egy új alkalmazási területe a cloud computing és adatközpontok világa (pl http://iqua.ece.toronto.edu/~bli/papers/matching-TR.pdf), ahol a virtuális gépek elhelyezése és a migrációja a fizikai hardver felett hatékony kivitelezést igényel. A feladat az, hogy a hallgató megismerje az adatközpontok koncepcióját és megértse az alapvető párosításelmélet problémákat és azok megoldásait. A cél az, hogy a szakirodalomban megtalálható problémákat általános párosításelméleti modellekkel oldja meg.
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.