Алгоритм гнучкого масштабування для хмарних систем з обмеженням на час обслуговування

Артем Миколайович Волокита

Анотація


На Cloud системи в яких вирiшуються завдання реального часу накла­даються додатковi вимоги на алгоритми планування i масштабування. За­пропоновано модифiкацiю алгоритму планування A*iалгоритму масшта­бування для виконання вимог реального часу. Використання балансуван­ня навантаження дозволяє маршрутизувати вхiднi запити на вiльнi ресур­си системи. Для пiдвищення гнучкостi запропоновано ввести для кожного рiвня прiоритету значення максимального та мiнiмального рiвня заванта­ження, згiдно з яким проводиться видiлення i звiльнення ресурсiв. Зале­жно вiд поточного завантаження ресурсiв системи i порогових значень про­водиться змiна кiлькостi вiртуальних машин. Алгоритм дозволяє врахову­вати час установки нової машини i перенесення на неї завдання, оскiльки цеможе бути суттєвим в умовах реального часу. Створено модель системи реальногочасу, експерименти на якiй показали гнучкiсть запропонованого алгоритму. 

Ключові слова


cloud computing; планування; масштабування

Повний текст:

PDF

Посилання


Zaina Afoulki. A Security-Aware Scheduler for Virtual Machines on IaaS Clouds / Zaina Afoulki, Aline Bousquet, Jonathan Rouzaud-Cornabas. // Rapport de Recherche. – 2011. – 12p.

Коваленко В.Н. Использование алгоритма Backfill в грид / Коваленко В.Н., Семячкин Д.А. // Распределенные вычисления и Грид-технологии в науке и образовании : труды международной конференции, Дубна, 29 июня-2 июля 2004 г., Россия. – Дубна, 2004, – с. 139-144

Muhammad Kafil. Optimal Task Assignment in Heterogeneous Distributed Computing Systems / Muhammad Kafil and Ishfaq Ahmad // Complex Distributed Systems. – July–September 1998. – p. 42-51.

M. Dorigo. Optimization, Learning and Natural Algorithms: PhD thesis / Marco Dorigo. – Politecnico di Milano, Italy, 1992.

Trieu C. Chieu. Dynamic Scaling of Web Applications in a Virtualized Cloud Computing Environment / Trieu C. Chieu, Ajay Mohindra, Alexei A. Karve and Alla Segal // IEEE International Conference on e-Business Engineering. – 2009. – p.281 – 286.




DOI: https://doi.org/10.20535/1560-8956.22.2013.29088

Посилання

  • Поки немає зовнішніх посилань.