A greedy algorithm for combined scheduling of computations and data exchanges in real-time systems

Authors:
V. A. Kostenko;P. E. Shestov
Affiliations:
Moscow State University, Moscow, Russia 119991;Moscow State University, Moscow, Russia 119991
Venue:
Journal of Computer and Systems Sciences International
Year:
2012

Citing 6
Cited 0

Introduction to algorithms

Introduction to algorithms
Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems

IEEE Transactions on Software Engineering
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Allocation and scheduling of real-time periodic tasks with relative timing constraints

RTCSA '95 Proceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications
An Algorithm for Scheduling Exchanges over a Bus with Centralized Control and an Analysis of Its Efficiency

Programming and Computing Software
Critical-path planning and scheduling

IRE-AIEE-ACM '59 (Eastern) Papers presented at the December 1-3, 1959, eastern joint IRE-AIEE-ACM computer conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.