Second International Workshop on Real-Time Computing Systems and Applications (RTCSA'95) Real-time scheduling of tasks that contain the external blocking intervals Tokyo, Japan October 25-October 27 ISBN: 0-8186-7106-8
Distributed systems, where the processes send and receive their messages remotely, are generally based on the message communications. The execution of a process is blocked until the process receives a response from an other process for a requested message. In this paper, we propose two real-time scheduling methods for the tasks with blocking intervals. It is proven that every task set that is schedulable by Ming's method is also schedulable by one of the proposed methods. Also, the simulation shows that the schedulable ratios of task sets by the proposed methods are much higher than that obtained by Ming's method.
Index Terms:
scheduling; real-time systems; distributed processing; scheduling; distributed systems; real-time scheduling; scheduling methods; schedulable; task scheduling
Citation:
In-Guk Kim, Kyung-Hee Choi, Seung-Kyu Park, Dong-Yoon Kim, Man-Pyo Hong, "Real-time scheduling of tasks that contain the external blocking intervals," rtcsa, pp.54, Second International Workshop on Real-Time Computing Systems and Applications (RTCSA'95), 1995 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||