• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Study of Hybrid Approaches to Task Scheduling

Student: Aleksei Kogtenkov

Supervisor: Oleg V. Sukhoroslov

Faculty: Faculty of Computer Science

Educational Programme: Applied Mathematics and Information Science (Bachelor)

Final Grade: 9

Year of Graduation: 2019

Modern scientific calculations may require a huge amount of computing power. Typically, such calculations are represented as a directed acyclic graphs (DAGs) that can be performed simultaneously on multiple machines in a distributed system. For large scientific problems, the amount of data and the approximate number of machine operations required for calculations are commonly known. For effective resource utilization scheduling algorithms have been created. They assign computational tasks to the machines of cluster and optimize the performance of the whole scientific application. Most planning algorithms are either static or dynamic, divided into these two groups according to their operating principle. Static methods show themselves well in the conditions of complex DAGs and accurate information about the complexity of tasks, while dynamic algorithms are able to adapt to changes in task and cluster properties. This paper proposes a hybrid approach that combines the advantages of both classes of algorithms. The approach is compared with static, dynamic and existing hybrid algorithms on synthetic and real DAGs. The experiments demonstrate the advantages of the proposed hybrid method in comparison with other approaches and demonstrate the possibility of its application for planning in real systems. In addition, the proposed approach is flexible and modular, allowing different planning strategies to be implemented. Key words: scheduling algorithms, distributed computing, hybrid scheduling methods, workflows.

Full text (added May 19, 2019)

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses