Designing a Real-Time Computing System with Specified Characteristics
摘要
Abstract
The problem of determining the parameters of a real-time computing system (processor performance, volume, and efficiency of resource use), allowing us to perform the given set of jobs in a predetermined time frame, is considered. If it is impossible to select such parameters, the problem of the minimal correction of the job characteristics (directive intervals and job volumes) is solved. To solve these problems, network modeling and algorithms for finding flows with the specified properties in networks with gains are used.