|
Avtomatika i Telemekhanika, 2012, Issue 10, Pages 52–70
(Mi at4082)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Stochastic Systems, Queuing Systems
Packet task processing in distributed computational environments with inalienable resources
V. V. Toporkov National Research University "MEI", Moscow, Russia
Abstract:
We study the planning problems for a packet of independent tasks in a virtual user organization of a distributed computational environment with inalienable resources. The plan is constructed based on a dynamically updated list of slots, each of which corresponds to a time interval during which a certain kind of resource is available. The planning is done cyclically, and the set of available slots is known at the beginning of every planning cycle. We propose a scheme to find the necessary number of slots suitable for completing the task. We consider the solutions of search problems for an optimal, in the single-criterion setting, and efficient, for a given vector of criteria, slot combinations with dynamic programming.
Citation:
V. V. Toporkov, “Packet task processing in distributed computational environments with inalienable resources”, Avtomat. i Telemekh., 2012, no. 10, 52–70; Autom. Remote Control, 73:10 (2012), 1632–1647
Linking options:
https://www.mathnet.ru/eng/at4082 https://www.mathnet.ru/eng/at/y2012/i10/p52
|
Statistics & downloads: |
Abstract page: | 215 | Full-text PDF : | 54 | References: | 39 | First page: | 13 |
|