loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
In-Guk Kim, Dept. of Comput. Sci., Dankook Univ., Chonan, South Korea
Kyung-Hee Choi, Dept. of Comput. Sci., Dankook Univ., Chonan, South Korea
Seung-Kyu Park, Dept. of Comput. Sci., Dankook Univ., Chonan, South Korea
Dong-Yoon Kim, Dept. of Comput. Sci., Dankook Univ., Chonan, South Korea
Man-Pyo Hong, Dept. of Comput. Sci., Dankook Univ., Chonan, South Korea
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.