81510

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Managing Reentrangeable Resources on Network Graphs with Homogeneous Intensity Functions

Электронная публикация: 

Да

ISBN/ISSN: 

1674-2974

DOI: 

10.5281/zenodo.14921151

Наименование источника: 

  • Journal of Hunan University Natural Sciences

Обозначение и номер тома: 

Vol. 53, No. 1

Город: 

  • Changsha

Издательство: 

  • Hunan University Natural Sciences

Год издания: 

2025

Страницы: 

4-14
Аннотация
The article considers the problem of optimal distribution of resources allocated for the execution of a certain set of interrelated tasks, according to the criterion of minimizing the execution time of all tasks. In contrast to the traditional consideration of a separable resource, a reentrant resource is considered, i.e. one that can be reused. A formalization of this problem is given in a dynamic statement. For the case of homogeneous linear productivity functions, an analytical solution is given and justified. A demonstration of the non-optimality of some heuristic algorithms is given. A geometric optimality criterion is given for the case of two independent jobs. An example of complete internal resource switching is constructed on its basis.

Библиографическая ссылка: 

Косоруков О.А., Лемтюжникова Д.В., Максимов Д.А. Managing Reentrangeable Resources on Network Graphs with Homogeneous Intensity Functions // Journal of Hunan University Natural Sciences. 2025. Vol. 53, No. 1. С. 4-14.