Бұлтты есептеу ортасы үшін оңтайландырылған тапсырмаларды жоспарлау алгоритмін әзірлеу

1.

МАГИСТРЛІК ДИССЕРТАЦИЯ
Тaқырыбы: «Бұлтты есептеу ортасы үшін
оңтайландырылған тапсырмаларды жоспарлау
алгоритмін әзірлеу»
Магистрант Бисағым.М.М
Ғылыми жeтeкшi, к.т.н Бекбаева.Р.С

2.

Магистрлік диссертацияның мақсаты
Бұлтты есептеу ортасы үшін оңтайландырылған
тапсырмаларды жоспарлау алгоритмін әзірлеу
2

3.

Диссертацияның міндеттері
- Бұлтты ортадағы тапсырмаларды жоспарлау
алгоритмдерін зерттеу;
- Оңтайландырылған тапсырмаларды
жоспарлау алгоритміне қойылатын
талаптарды анықтау;
- Бұлтты есептеу ортасы үшін
оңтайландырылған тапсырмаларды
жоспарлау алгоритмін жасау.
3

4.

Диссертациялық жұмыстың өзектілігі
Бұлтты
есептеу
заманауи ақпараттық технологияның
ең
перспективалы және жылдам дамып келе жатқан бағыттарының бірі
болып табылады. Олар Пайдаланушыларға Интернет арқылы
қашықтан есептеу ресурстары мен қызметтеріне қол жеткізуге
мүмкіндік береді, бұл жоғары икемділікті, ауқымдылықты және
үнемділікті қамтамасыз етеді. Алайда, бұлтты ортадағы ресурстарды
жоспарлау міндеті максималды тиімділік пен ресурстарды оңтайлы
пайдалану үшін шешілуі керек негізгі мәселелердің бірі болып қала
береді.
Бұлтты
есептеу
ортасы
үшін
оңтайландырылған
тапсырмаларды жоспарлау алгоритмін әзірлеу бұлттық жүйелердің
өнімділігі мен экономикалық тиімділігін арттырады, бұл қазіргі
уақытта өзекті мәселе болып табылады.
4

5.

Бұлтты есептеу ортасы үшін оңтайландырылған
тапсырмаларды әзірлеу алгоритмі
5

6.

Бұлтты есептеу ортасы үшін оңтайландырылған
тапсырмаларды әзірлеу алгоритмі
Алгоритм жасау барысында primary_assignment,
task_prioritizing, execution_unit_selection және kernel
функциялары қолданылды.
primary_assignment функциясы: Функция жергілікті немесе бұлтты
құрылғыдағы минималды жұмыс уақытына байланысты
тапсырмаларды жергілікті немесе бұлтты деп жіктейді.
task_prioritizing функциясы: Бұл функция әр тапсырманың жұмыс
уақытына және тапсырмалар арасындағы тәуелділікке негізделген
басымдылығын есептейді.
6

7.

Бұлтты есептеу ортасы үшін оңтайландырылған
тапсырмаларды әзірлеу алгоритмі
execution_unit_selection функциясы: Функция тапсырмаларды
олардың басымдықтары мен уақыт шектеулерін ескере отырып,
атқарушы құрылғыларға (ядроларға) бөледі. Ол сонымен қатар әр
тапсырманың басталу және аяқталу уақытын есептейді.
Kernel функциясы: бұл алгоритмнің негізгі бөлігі, ол жұмыс уақыты
мен қуат тұтынуды азайту мақсатында тапсырмаларды ядроға
бөлуді оңтайландырады. Ол тәуелділіктер мен энергия талаптарын
ескере отырып, тапсырмаларды ядролар арасында итеративті түрде
қайта бөледі.
7

8.

Қолданушылардың сұраныстарын
қамтамасыз ету тиімділігі
Таблица 1. Эффективность обслуживания запросов пользователей
Подсистемы СДО
(тип данных)
Эксперимент
Общее кол-во запросов
Объем данных
Кол-во обслуженных запросов
(без балансировки
нагрузки)
Интенсивность
обслуживания зп/
с.
контроль
знаний
(текст)
электронная
библиотека
(файлы)
1
видеопортал
(видео- и
аудио)
контроль
знаний
(текст)
электронная
библиотека
(файлы)
3
видеопортал
(видео- и
аудио)
8000
1000
1000
1000
1000
8000
32650
9330
10340
4750
8210
92300
5443
(4352)
622
(418)
517
(356)
592
(465)
643
(512)
4320
(3985)
90,71
(72,53)
10,36
(6,96)
8,61
(5,93)
9,8
(7,75)
10,71
(8,5)
72
(66,4)
8

9.

Бұлтты жүйенің есептеу ресурстарын пайдалану
тиімділігінің графигі
9

10.

Бұлтты есептеу ортасы үшін оңтайландырылған
тапсырмаларды әзірлеу алгоритм нәтижесі
10

11.

Жарияланған мақалалар
11

12.

Назарларыңызға рахмет!
12