Статья

Название статьи ПРОГНОЗ РЕСУРСНОЙ ОБОЛОЧКИ ПРИ ДИСПЕТЧЕРИЗАЦИИ В GRID-СИСТЕМАХ С ЦЕНТРАЛИЗОВАННОЙ АРХИТЕКТУРОЙ
Автор А.Э. Саак
Рубрика РАЗДЕЛ VI. ВЫЧИСЛИТЕЛЬНЫЕ КОМПЛЕКСЫ НОВОГО ПОКОЛЕНИЯ И НЕЙРОКОМПЬЮТЕРЫ
Месяц, год 07, 2014
Индекс УДК 004.272.43
DOI
Аннотация В предыдущих работах автора решалась задача локализации протяжённой линейной полиэдрали ресурсных прямоугольников (графическая иллюстрация заявок пользователей) в ресурсном квадранте (графическая иллюстрация Grid-системы) с минимизацией эвристической меры ресурсной оболочки. Были разработаны и исследованы эвристические алгоритмы диспетчеризации, адаптированные под соответствующий вид требований: кругового, гиперболического или параболического квадратичного типа. Для этих алгоритмов определялись параметры конкретной ресурсной оболочки. Интерес представляет прогноз поведения ресурсной оболочки с ростом мощности массива заявок. В настоящей статье для Grid-систем централизованной архитектуры, поддерживающих мульти-сайтное выполнение задач, рассматривается вопрос определения прогнозных значений параметров квадратной ресурсной рамки, в которую может быть локализован массив заявок кругового типа. Прогноз значений параметров квадратной ресурсной рамки, в которую может быть локализован массив заявок кругового типа выдерживает статистическую проверку, что позволяет использовать эвристическое диспетчирование в Grid-системах.

Скачать в PDF

Ключевые слова Grid-система; диспетчирование; круговой квадратичный тип массива требований пользователей; начально-кольцевой алгоритм; прогноз ресурсной оболочки.
Библиографический список 1. Kahanwal B., Singh T. The distributed computing paradigms: p2p, grid, cluster, cloud, and jungle // International Journal of Latest Research in Science and Technology. – 2012. – Vol. 1, Issue 2. – P. 183-187.
2. Foster I., Kesselman C. The grid: blueprint for a new computing infrastructure. Morgan Kaufmann Publishers Inc., USA. 1998.
3. Weiss A. Computing in the clouds // Networker. – 2007. – Vol. 11, No. 4. – P. 16-25.
4. Seinstra F., Maassen J., Nieuwpoort R., Drost N., Kessel T., Werkhoven B., Urbani J., Jacobs C., Kielmann T., Bal H. Jungle computing: Distributed supercomputing beyond clusters, grids, and clouds. In M. Cafaro, G. Aloisio (eds.), Grids, Clouds and Virtualization, Computer Communications and Networks. – Springer London, 2011. – P. 167-197.
5. Magoulиs F., Nguyen T., Yu L. Grid resource management: toward virtual and services compliant grid computing, Numerical analysis and scientific computing. CRC Press, UK. 2009.
6. Magoulиs F. (ed.). Fundamentals of grid computing: theory, algorithms and technologies, Numerical analysis and scientific computing. CRC Press, UK. 2010.
7. Antonopoulos N., Exarchakos G., Li M., Liotta A. (eds.). Handbook of research on p2p and grid systems for service-oriented computing: models, methodologies and applications. IGI Global publisher, USA. 2010.
8. Cafaro M., Aloisio G. (eds.). Grids, clouds and virtualization, Computer Communications and Networks. Springer London. 2011.
9. Schwiegelshohn U., Badia R., Bubak M., Danelutto M., Dustdar S., Gagliardi F., Geiger A., Hluchy L., Kranzlmьller D., Laure E., Priol T., Reinefeld A., Resch M., Reuter A., Rienhoff O., Rьter T., Sloot P., Talia D., Ullmann K., Yahyapour R., Voigt G. Perspectives on grid computing // Future Generation Computer Systems. – 2010. – No 26. – P. 1104–1115.
10. Коваленко В.Н., Корягин Д.А. Грид: истоки, принципы и перспективы развития // Информационные технологии и вычислительные системы. – 2008. – № 4. – С. 38-50.
11. Коваленко В.Н., Корягин Д.А. Базовые принципы и способы применения грида // Программирование. – 2009. – № 1. – С. 26-49.
12. Васенин В.А., Шундеев А.С. Эволюция технологии Grid // Информационные технологии. – 2012. – № 1. – С. 2-9.
13. Барский А.Б. Grid-вычисления: организация, методы, планирование. LAP Lambert Academic Publishing, Germany. 2012.
14. Pugliese A., Talia D., Yahyapour R. Modeling and Supporting Grid Scheduling // J. Grid Computing. – 2008. – No 6. – P. 195-213.
15. Li M., Baker M. (2005). The grid: core technologies. John Wiley & Sons Ltd, England. 16. Hamscher V., Schwiegelshohn U., Streit A., Yahyapour R. Evaluation of job-scheduling strategies for grid computing. In Proceedings of the 7th International Conference on High Performance Computing, HiPC-2000, volume 1971 of Lecture Notes in Computer Science. Indiа, 2000. Springer. – P. 191-202.
17. Rahman M., Ranjan R., Buyya R., Benatallah B. A taxonomy and survey on autonomic management of applications in grid computing environments // Concurrency Computat.: Pract. Exper. – 2011. – No 23. – P. 1990-2019.
18. Krauter K., Buyya R., Maheswaran M. A taxonomy and survey of Grid resource management systems for distributed computing // Softw. Pract. Exper. – 2002. – Vol. 32, No 2. – P. 135-164.
19. Iosup A., Epema D. H. J., Tannenbaum T., Farrellee M., Livny M. (2007). Inter-operating Grids through delegated matchmaking. In 2007 ACM // IEEE Conference on Supercomputing (SC 2007) (pp. 1–12). New York: ACM Press.
20. Patel S. Survey Report of Job Scheduler on Grids // International Journal of Emerging Research in Management &Technology. – 2013. – Vol. 2, No 4. – P. 115-125.
21. Саак А.Э. Полиномиальные алгоритмы распределения ресурсов в Grid-системах на основе квадратичной типизации массивов заявок // Информационные технологии. – 2013. – № 7. Приложение. – 32 с.
22. Саак А.Э. Локально-оптимальный синтез расписаний для Grid-технологий // Информационные технологии. – 2010. – № 12. – С. 28-34.
23. Саак А.Э. Локально-оптимальные ресурсные распределения // Информационные технологии. – 2011. – № 2. – С. 28-34.
24. Саак А.Э. Алгоритмы диспетчеризации в Grid-системах на основе квадратичной типизации массивов заявок // Информационные технологии. – 2011. – № 11. – С. 9-13.
25. Саак А.Э. Центрально-кольцевой алгоритм диспетчеризации массивами заявок гиперболического типа // Известия ЮФУ. Технические науки. – 2012. – № 8 (133). – С. 214-222.
26. Саак А.Э. Диспетчеризация в GRID-системах на основе однородной квадратичной типизации массивов заявок пользователей // Информационные технологии. – 2012. – № 4. – С. 32-36.
27. Саак А.Э. Полиномиальная диспетчеризация круговым типом массива заявок пользователей // Суперкомпьютерные технологии (СКТ-2012): Материалы 2-й Всеросс. науч.-техн. конф. – Ростов-на-Дону: Изд-во ЮФУ, 2012. – С. 169-173.
28. Саак А.Э. Сравнительный анализ полиномиальных алгоритмов диспетчеризации в GRID-системах // Информационные технологии. – 2012. – № 9. – С. 28-32.
29. Саак А.Э. Полиномиальные алгоритмы диспетчеризации на основе квадратичной типизации массивов заявок пользователей // Труды VI Международной конференции «Параллельные вычисления и задачи управления» РАСО’2012. Москва, 24 октября - 26 октября 2012 г. – М.:
Институт проблем управления им. В.А. Трапезникова РАН, 2012. – С. 341-347.
30. Саак А.Э. Ступенчатый алгоритм диспетчеризации массивами заявок параболического типа // Известия ЮФУ. Технические науки. – 2013. – № 6 (143). – С. 139-145.
31. Саак А.Э. Полиномиальные алгоритмы диспетчеризации массивов заявок гиперболического типа // Информационные технологии. – 2013. – № 3. – С. 33-36.
32. Саак А.Э. Полиномиальные алгоритмы диспетчеризации массивов заявок параболического типа // Информационные технологии. – 2013. – № 5. – С. 25-29.
33. Саак А.Э. Угловой алгоритм диспетчеризации массивами заявок кругового типа // Известия ЮФУ. Технические науки. – 2013. – № 7 (144). – С. 147-152.
34. Саак А.Э. Алгоритм последовательных приближений диспетчеризации массивами заявок кругового типа // Материалы 6-й Всероссийской мультиконференции по проблемам управления МКПУ-2013. Геленджик, 30 сентября - 5 октября 2013 г. – Ростов-на-Дону: Изд-во ЮФУ, 2013. – Т. 4. – С. 71-75.

Comments are closed.