An Efficient Scheduling Algorithm for Distributed Real-Time Systems with End-to-End Timing Constraints

摘要

This paper proposes an efficient scheduling algo- rithm for distributed real-time systems with such timing constraints as jitter and end-to-end timing. Conventionally, backtrack searching and annealing methods have been used for scheduling problems when timing constraints are com- plicated. These methods, however, need a lot of computa- tion. This paper proposes a heuristic scheduling method which solves the problem without backtrack scheduling. The proposed method has the merit that the constraints applied to processor scheduling can also be applied to network scheduling. Furthermore, the proposed method can be applied to a network system which is not provided with real-time communications functions, because the pro- posed method arbitrates communications at a scheduling time. Computer simulations in this paper show that the proposed method provides flexible scheduling capability and can achieve efficient scheduling.