Kompoziciya paketa veb-servisov v cervis-orientirovannoj arhitekture

V knige predlozhena matematicheskaya model' zadachi kompozicii paketa servisov. Model' predstavlyaet soboj kombinaciju zadachi kalendarnogo planirovaniya, transportnoj zadachi i zadachi postroeniya raspisaniya v odnostadijnoj sisteme. Otlichie predlagaemoj modeli ot modeli kompozicii edinstvennogo servisa sostoit v tom, chto set', na kotoroj reshaetsya zadacha kompozicii paketa, soderzhit dugi-atomy, obshhie dlya neskol'kih servisov. Razrabotan tochnyj i geneticheskij algoritmy resheniya zadachi kompozicii paketa servisov. Tochnyj algoritm osnovan na metode Bellmana-Forda dlya postroeniya kratchajshego puti na seti s ogranicheniyami. Otlichie razrabotannogo algoritma ot algoritma Bellmana-Forda zakljuchaetsya v tom, chto kak podzadacha v predlagaemom algoritme ispol'zuetsya postroeniya raspisaniya v odnostadijnoj sisteme. Predlozheny tochnyj i jevristicheskij algoritmy postroeniya raspisaniya ispol'zovaniya servisami obshhego atoma. Tochnyj algoritm resheniya zadachi osnovan na modifikacii metoda dinamicheskogo programmirovaniya i ispol'zuet ideju Zh. Karliera. Jevristicheskij algoritm primenyaet ideju L. Shrage. Predlozheny tochnyj i geneticheskij algoritmy resheniya zadachi kompozicii servisa iz atomov na edinstvennoj seti.