Methods and Models of Scheduling the Assignment of Packages of Tasks in the Grid System Cluster.

Abstract

Ìåòîä è ìîäåëü ïëàíèðîâàíèÿ ðàñïðåäåëåíèÿ ïàêåòîâ çàäàíèé â êëàñòåðå Grid ñèñòåìû Ïðåäñòàâëåíà èìèòàöèîííàÿ ìîäåëü ðàáîòû Grid ñèñòåìû, êîòîðàÿ ïîçâîëÿåò ñðàâíèâàòü ñóùåñòâóþùèå ìåòîäû ïëàíèðîâàíèÿ âûïîëíåíèÿ çàäàíèé, è äàíî ìàòåìàòè÷åñêîå îïèñàíèå èññëåäóåìûõ â ìîäåëè õàðàêòåðèñòèê. Ïðèâåäåí ïðèìåð ðåøåíèÿ çàäà÷è íà îñíîâå ìåòîäà ãðóïïîâîé âûáîðêè. Ïîëó÷åíû ýêñïåðèìåíòàëüíûå ðåçóëüòàòû, ïîäòâåðaeäàþùèå ïðåèìóùåñòâà ìåòîäà ïëàíèðîâàíèÿ âûïîëíåíèÿ çàäàíèé íà îñíîâå ðåøåíèÿ çàäà÷ áóëåâîãî íåëèíåéíîãî ïðîãðàììèðîâàíèÿ. Ïðåäñòàâëåíî ³ì³òàö³éíó ìîäåëü ðîáîòè Grid ñèñòåìè, ÿêà äîçâîëÿº ïîð³âíþâàòè ³ñíóþ÷³ ìåòîäè ïëàíóâàííÿ âèêîíàííÿ çàâäàíü, ³ äàíî ìàòåìàòè÷íèé îïèñ äîñë³äaeóâàíèõ â ìîäåë³ õàðàêòåðèñòèê. Íàâåäåíî ïðèêëàä ðîçâ'ÿçêó çàäà÷³ íà îñíîâ³ ìåòîäó ãðóïîâî¿ âèá³ðêè. Îòðèìàíî åêñïåðèìåíòàëüí³ ðåçóëüòàòè, ÿê³ äîâîäÿòü ïåðåâàãè ìåòîäó ïëàíóâàííÿ âèêîíàííÿ çàâäàíü íà îñíîâ³ ðîçâ'ÿçêó çàäà÷ áóëåâîãî íåë³í³éíîãî ïðîãðàìóâàííÿ. Ê ë þ ÷ å â û å ñ ë î â à: Grid, ïëàíèðîâàíèå, ðåñóðñ, êëàñòåð, ïàêåòíàÿ îáðàáîòêà, ãðóïïîâàÿ âûáîðêà.