Powyshenie proizwoditel'nosti

Ideq predostawleniq wychislenij kak utility stala real'nost'ü segodnq s poqwleniem oblachnyh wychislenij. Oblachnaq infrastruktura kak usluga (IaaS) pozwolqet pol'zowatelü oblaka ispol'zowat' uslugi w gibkoj srede. Prilozheniq, intensiwno ispol'zuüschie wychisleniq, i prilozheniq, intensiwno rabotaüschie s dannymi, ispol'zuüt oblachnye resursy. Jeti prilozheniq predstawleny rabochimi processami ili naprawlennymi aciklicheskimi grafikami (DAG). Planirowanie rabochih processow qwlqetsq slozhnoj problemoj w IaaS, poskol'ku dlq sootwetstwiq parametram kachestwa obsluzhiwaniq neobhodimo uchitywat' neskol'ko parametrow planirowaniq. Neobhodimo razrabotat' äwristicheskie i meta-äwristicheskie strategii planirowaniq dlq dostizheniq prakticheski optimal'nyh reshenij w predelah polinomial'nogo wremeni. V ätoj knige predlozheny razlichnye algoritmy planirowaniq.