A Greedy Algorithm for Combined Scheduling of Computations
and Data Exchanges in Real-Time Systems
Источник: 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-файл материала