Article

Article title AN ANGULAR ALGORITHM FOR SCHEDULING BY SETS OF CIRCULAR-TYPE USER TASKS
Authors A.E. Saak
Section SECTION IV. NEW INFORMATION TECHNOLOGIES
Month, Year 07, 2013 @en
Index UDC 004.272.43
DOI
Abstract A circular-type task queue waiting for service in Grid systems or multiprocessor computer systems is considered. An angular polynomial algorithm for circular-type quadratic tasks assigning are proposed and considered. The results are compared with the optimal algorithm of computer resources scheduling in which sets of natural resource squares are  taken as an example. Quality of the algorithm is estimated by an heuristic measure on the same sets of user tasks. Recommendations on possible use of the angular polynomial algorithm in a control system of a multiprocessor computer system or Grid system are given.

Download PDF

Keywords Grid system; multiprocessor computer system; scheduling; circular and quadratic type of set of user tasks; angular polynomial algorithm.
References 1. Саак А.Э. Алгоритмы диспетчеризации в Grid-системах на основе квадратичной типизации массивов заявок // Информационные технологии. – 2011. – № 11. – С. 9-13.
2. Саак А.Э. Диспетчеризация в GRID- системах на основе однородной квадратичной типизации массивов заявок пользователей // Информационные технологии. – 2012. – № 4.
– С. 32-36.
3. Саак А.Э. Сравнительный анализ полиномиальных алгоритмов диспетчеризации в GRID-системах // Информационные технологии. – 2012. – № 9. – С. 28-32.
4. Саак А.Э. Полиномиальные алгоритмы диспетчеризации на основе квадратичной типизации массивов заявок пользователей // Труды VI Международной конференции «Параллельные вычисления и задачи управления» РАСО’ 2012. – М.: Институт проблем управления им. В.А. Трапезникова РАН, 2012. – C. 341-347.
5. Саак А.Э. Полиномиальная диспетчеризация круговым типом массива заявок пользователей // Материалы 2-й Всероссийской научно- технической конференции «Суперкомпьютерные технологии (СКТ-2012)». – Ростов-на-Дону: Изд-во ЮФУ, 2012. – С. 169-173.
6. Саак А.Э. Полиномиальные алгоритмы диспетчеризации массивов заявок гиперболического типа // Информационные технологии. – 2013. – № 3. – С. 33-36.
7. Саак А.Э. Центрально- кольцевой алгоритм диспетчеризации массивами заявок гиперболического типа // Известия ЮФУ. Технические науки. – 2012. – № 8 (133). – С. 214-222.
8. Саак А.Э. Полиномиальные алгоритмы диспетчеризации массивов заявок параболического типа // Информационные технологии. – 2013. – № 5. – С. 25-29.
9. Korf R. Optimal rectangle packing: Initial results. In Proceedings of the thirteenth international conference on automated planning and scheduling (ICAPS 2003). Trento, Italy, June 9-13, 2003. – P. 287-295.
10. Korf R. 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.
11. Korf R. Huang E. 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.
12. Korf R. Moffitt M. Pollack M. Optimal rectangle packing // Annals of Operations Research. – 2010. – Vol. 179, № 1. – P. 261-295.
13. Korf R., Huang E. Optimal rectangle packing: an absolute placement approach // Journal of Artificial Intelligence Research. – 2012. – Vol. 46. – P. 47-87.

Comments are closed.