Issue No. 12 - Dec. (1985 vol. 34)
Krithivasan Ramamritham , Department of Computer and Information Science, University of Massachusetts, Amherst, MA 01002
Shengchang Cheng , Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA 01002
Most systems that are required to operate under severe real-time constraints assume that all tasks and their characteristics are known a priori. Scheduling of such tasks can be done statically. Further, scheduling algorithms operating under such conditions are usually limited to multiprocessor configurations. This paper presents a scheduling algorithm, that works dynamically and on loosely coupled distributed systems, for tasks with hard real-time constraints, i.e., the tasks must meet their deadlines. It uses a scheduling component local to every node and a distributed scheduling scheme that is specifically suited to hard real-time constraints and other timing considerations. Periodic tasks, nonperiodic tasks, scheduling overheads, communication overheads due to scheduling, and preemption are all accounted for in the algorithm. Simulation studies are used to evaluate the performance of the algorithm.
simulation studies, Bidding, deadlines, distributed computing, estimation techniques, focused addressing, real-time, scheduling
K. Ramamritham and S. Cheng, "Evaluation of a flexible task scheduling algorithm for distributed hard real-time systems," in IEEE Transactions on Computers, vol. 34, no. , pp. 1130-1143, 1985.