A tool for allocating periodic real-time tasks to a set of processors

Abstract

We describe the design and implementation of a tool for applying rate-monotonic scheduling (RMS) technology in distributed environments that serve real-time applications. Our tool, DRMS, enables users to define sets of real-time tasks and the processors to which the tasks will be allocated. The tool finds allocations such that real-time constraints of the tasks are guaranteed. Several feasibility tests can be applied by users to evaluate the feasibility of task allocations. Users can vary the descriptions of tasks and processors so that DRMS is a practical tool for designers of real-time systems.