Статья

Название статьи ПРИНЦИП ЭВРИСТИКИ В МНОГОЦЕЛЕВОЙ ОПТИМИЗАЦИИ
Автор А.Э. Саак
Рубрика РАЗДЕЛ V. МОДЕЛИРОВАНИЕ СЛОЖНЫХ СИСТЕМ
Месяц, год 07, 2012
Индекс УДК 004.272.43
DOI
Аннотация Указывается проблема полиномиальной диспетчеризации с оценкой качества на основе меры эвристики. Эвристическая мера включает как ресурсную меру, так и меру асимметрии ресурсной оболочки. Приводится аналитическая форма эвристической меры, выраженная через параметры координатных ресурсных прямоугольников заявок пользователей и объемлющей ресурсной оболочки. Отмечается альтернативность принципа эвристики распределения массива спроса пользователей и классического принципа оптимизации. Отмечается взаимосвязь меры эвристики с проблемой квадратичной типизации массивов координатных ресурсных прямоугольников заявок пользователей.

Скачать в PDF

Ключевые слова Многоцелевая оптимизация; принцип эвристической меры; полиномиальная диспетчеризация; ресурсная оболочка; структура эвристической меры; квадратичная типизация массивов координатных ресурсных прямоугольников заявок пользователей.
Библиографический список 1. Барский А.Б. Параллельные информационные технологии. – М.: ИНТУИТ; БИНОМ. Лаборатория знаний, 2007. – 503 с.
2. Васенин В.А., Шундеев А.С. Эволюция технологии Grid // Информационные технологии. – 2012. – № 1. – С. 2-9.
3. Васенин В.А., Инюхин А.В., Шевелев М.В. Вычислительный Grid- полигон: состояние, идеи, решения // Информационные технологии. – 2009. – №7. Приложение. 32 с.
4. Аветисян А.И., Гайсарян С.С., Грушин Д.А., Кузюрин Н.Н., Шокуров А.В. Эвристики распределения задач для брокера ресурсов Grid // Тр. Института системного программирования / Под ред. В.П. Иванникова. – М.: ИСП РАН, 2004. –Т.5. – С. 269-280.
5. Грушин Д.А., Поспелов А.И. Система моделирования Grid: реализация и возможности применения // Тр. Института системного программирования / Под ред. В.П. Иванникова. – М.: ИСП РАН, 2010. – Т. 18. – С. 243-260.
6. Caramia M., Giordani S., Iovanella A. Grid scheduling by on-line rectangle packing // Networks. – 2004. – № 44 (2). – P. 106-119.
7. Liu C., Baskiyar S. A general distributed scalable grid scheduler for independent tasks // J. Parallel Distrib. Comput. – 2009. – № 69. – P. 307-314.
8. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. – СПб.: БХВ-Петербург, 2002. – 608 с.
9. Хорошевский В.Г. Архитектура вычислительных систем. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2005. – 512 с.
10. Каляев И.А., Левин И.И., Семерников Е.А., Шмойлов В.И. Реконфигурируемые мультиконвейерные вычислительные структуры / Под общ. ред. И.А. Каляева. Ростов-на-Дону:
Изд-во ЮНЦ РАН, 2009. – 344 с.
11. Baker B.S., Coffman E.G., Rivest R.L. (1980). Orthogonal packings in two dimensions. SIAM J. Computing, 9, 846-855.
12. Бакенрот В.Ю., Чефранов А.Г. Эффективность приближенных алгоритмов распределения программ в однородной вычислительной системе // Изв. АН СССР. Техн. кибернетика. – 1985. – № 4. – С. 135-148.
13. Drozdowski M. Scheduling multiprocessor tasks. An overview // European Journal of Operational Research. – 1996. – № 141. – P. 241-252.
14. Lodi A., Martello S., Monaci M. (2002). Two-dimensional packing problems: A survey. European Journal of Operational Research, 141. – P. 241-252.
15. Поспелов А.И. Анализ одного алгоритма упаковки прямоугольников, связанного с построением расписаний для кластеров // Тр. Института системного программирования /
Под ред. В.П. Иванникова. – М.: ИСП РАН, 2004. – Т. 6. – С. 7-12.
16. Жук С.Н. Анализ некоторых эвристик в задаче упаковки прямоугольников в несколько полос // Тр. Института системного программирования / Под ред. В.П. Иванникова. – М.: ИСП РАН, 2004. – Т. 6. – С. 13-26.
17. Жук С.Н. Онлайновый алгоритм упаковки прямоугольников в несколько полос с гарантированными оценками точности // Тр. Института системного программирования / Под ред. В.П. Иванникова. – М.: ИСП РАН, 2006. – Т. 12. – С. 7-16.
18. Мартишин С.А., Храпченко М.В. Упаковка прямоугольников в полосу модифицированным методом Нелдера-Мида с использованием генетического алгоритма // Тр. Института системного программирования / Под ред. В.П. Иванникова. – М.: ИСП РАН, 2010. – Т. 19. – С. 135-156.
19. Korf R. (2003). Optimal rectangle packing: Initial results. In Proceedings of the thirteenth international conference on automated planning and scheduling (ICAPS 2003) (pp. 287-295).
Trento, Italy, June 9-13, 2003.
20. Korf R. (2004). Optimal rectangle packing: New results. In Proceedings of the fourteenth international conference on automated planning and scheduling (ICAPS 2004). Whistler, British
Columbia, Canada, June 3-7, 2004. – P. 142-149.
21. Korf R. Huang E. (2009). New Improvements in Optimal Rectangle Packing. In Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI 2009) Pasadena,
California, USA, July 11-17, 2009. – P. 511-516.
22. Korf R. Huang E. (2010). Optimal Rectangle Packing on Non- Square Benchmarks. In Proceedings of the twenty-fours AAAI Conference on Artificial Intelligence (AAAI-10) Atlanta, Georgia, USA, July 11–15, 2010. – P. 83-88.
23. Korf R. Moffitt M. Pollack M. (2010). Optimal rectangle packing. Annals of Operations Research Volume 179, Number 1, – P. 261-295.
24. Саак А.Э. Локально- оптимальный синтез расписаний для Grid- технологий // Информационные технологии. – 2010. – № 12. – С. 16-20.
25. Саак А.Э. Локально- оптимальные ресурсные распределения // Информационные технологии. – 2011. – № 2. – С. 28-34.
26. Саак А.Э. Алгоритмы диспетчеризации в Grid- системах на основе квадратичной типизации массивов заявок // Информационные технологии. – 2011. – № 11. – С. 9-13.
27. Саак А.Э. Диспетчеризация в GRID- системах на основе однородной квадратичной типизации массивов заявок пользователей // Информационные технологии. – 2012. – № 4.
– С. 32-36.

Comments are closed.