Scheduling of computational processes in real-time distributed systems with uncertain task execution times |
| |
Authors: | N. V. Kolesov M. V. Tolmacheva P. V. Yukhta |
| |
Affiliation: | 1. State Research Center of the Russian Federation ??Concern CSRI Elektropribor, JSC,??, Malaya Posadskaya ul. 30, St. Petersburg, 197046, Russia
|
| |
Abstract: | An approach to scheduling computational processes in real-time distributed computing systems is considered. It is assumed that the task execution time is inexactly; more precisely, it is assumed to belog to a certain time interval. The problem is formulated as the scheduling of jobs of which each is characterized by its priority and consists of a set of tasks (with respect to the number of processors) executing on different processors and associated by a hierarchical precedence relationship. The proposed approach is based on algorithms with low computational complexity for suboptimal scheduling of equal-priority tasks. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|