English Switch to English Version

A Greedy Algorithm for Combined Scheduling of Computations and Data Exchanges in Real-Time Systems

Статья 24.04.2014 V. A. Kostenko, P. E. Shestov Источник: Journal of Computer and Systems Sciences International, 2012, Vol. 51, No. 5, pp. 648–662. © Pleiades Publishing, Ltd., 2012 Аннотация: A mathematical statement of the problem of building consistent schedules for executing application programs and exchanging messages for preliminary given sets of applications and messages is described. This problem arises in the design of real-time management information systems (MISs). Various approaches to the design of algorithms for solving this problem are analyzed, a greedy algorithm is proposed and described, and experimental results concerning this algorithm is presented.

Скачать pdf-файл материала