Work

Research on the relationship between anomalous cases in parallel scheduling problems and executor performance

Year: 2024

Type: article

Abstract: The article examines the problem of optimal task allocation with a partial order, aimedat minimizing the total execution time. It suggests that adding certain conditions, which in-tuitively should improve the result, may actually worsen the objective function.Anomalies arising from varying executor performance are analyzed. It is shown that anuneven task distribution can create "bottlenecks" and reduce efficiency, even if the execu-tors' productivity increases. Conditions for avoiding anomalies are proposed: prioritizedtask assignment, load balancing, and dynamic rescheduling.

Source: Problems of applied mathematics and mathematic modeling

DOI: 10.15421/322413

Authors: O.O. Maliienko, V.A. Turchyna

Institution: Oles Honchar Dnipro National University

Language: English

Topic: Scheduling and Optimization Algorithms

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W4407640649

FWCI:

Cites:

Cited by:

Related to: 10