Solution of one problem of resource allocation in real-time automated control system in the presence of uncertain factors

摘要

The problem of allocating the amended resources in a real-time automated control system under a constrained time of executing the given assembly of uninterrupted jobs was considered. At some indefinite time instants, the resources available can be given to higher-priority jobs. As the result, execution of the initial job assembly is suspended, thus violating the initial schedule. A strategy of constructing admissible schedules with the minimum probability of their violation was developed.