№1, 2011

NECESSARY AND SUFFICIENT CONDITIONS FOR EXISTENCE OF THE OPTIMUM SCHEDULE FOR PLANNING COMPUTING IN DISTRIBUTED SYSTEMS

Javanshir K. Kazimov, Khalid A. Hasanov

An algorithm for construction of optimum schedules of execution of n tasks in н-identical processors have been offered in the assumption that execution process of each task occurs without interruption. Necessary and sufficient conditions for existence of the optimum schedule in this case have been proposed. (p. 81-86)

Keywords: computing planning, penalty functions, an optimum schedule, computing resources, interruption of the process.
References
  • Кязимов Дж.К., Гасанов Х.А. Оптимальные расписания для выполнения заданий с заданным сроком в распределенных системах. Известия НАНА, том ХХХI, №3, 2011, стр.3–8. 
  • Топорков В.В. Модели распределенных вычислений. М.: Физматлит, 2004, стр.320.
  • Топорков В.В. Опорные планы согласованного выделения ресурсов при организации распределенных вычислений на масштабируемых системах. Программирование, №3, 2008, стр. 50–64.
  • Теория расписаний и вычислительных машин / Под ред. Э.Г.Коффмона – М.: Наука, 1984. стр.334.