Журнал «Современная Наука»

Russian (CIS)English (United Kingdom)
 MOSCOW +7(495)-142-86-81

Online models and algorithms for scheduling without interruption on parallel processors

Tarasova Elizaveta   (graduate student, University ITMO, Saint Petersburg)

The purpose of this work is to study online models of uninterrupted scheduling theory and scheduling algorithms for them. The paper presents an overview of methods for tasks with different objective functions on parallel processors and for tasks with a due date. On the generated data, the MINDL and SPT algorithms were run to minimize the total delay. As a result of the comparison, it was revealed that the algorithms get similar results, except for examples with additional complications.

Keywords:online planning models; model without interruptions; directive term, model on parallel processors; minimization of the total delay.
 

Read the full article …

Citation link:
Tarasova E. Online models and algorithms for scheduling without interruption on parallel processors // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2022. -№02. -С. 107-110 DOI 10.37882/2223-2966.2022.02.34
LEGAL INFORMATION:
Reproduction of materials is permitted only for non-commercial purposes with reference to the original publication. Protected by the laws of the Russian Federation. Any violations of the law are prosecuted.
© ООО "Научные технологии"

Terms Publications

Issues of the journals (Archive)

ECONOMICS AND LAW
HUMANITIES
NATURAL AND TECHNICAL SCIENCES
COGNITION

Серия - Natural and Technical Sciences