A modern felhőalapú számítástechnika egyik legnagyobb kihívása, hogy az erőforrások nem állandóak, hanem idővel változnak. Egy szerver nem mindig ugyanannyi processzormagot kínál, és egy gépelosztott klaszter kapacitása is ingadozhat például karbantartás, hardverhibák vagy energiahatékonysági korlátok miatt. Ez a dinamikus környezet alapjaiban változtatja meg a hagyományos algoritmikus feladatütemezés megközelítését, ahol eddig gyakran fix erőforrásokkal számoltunk. Az ütemezési probléma kihívásai változó kapacitás mellett Képzeljünk el egy olyan rendszert, ahol a számítási kapacitás időről időre változik, és a feladatoknak szigorú határidejük van. Ezek a feladatok különböző súlyokkal bírhatnak, vagyis nem mindegy, melyik teljesül. A feladatok nem megszakíthatók, tehát ha egyszer elkezdjük őket, akkor folyamatosan kell futniuk a megadott időablakon belül, különben elveszik az…