Real-time scheduling of tasks that contain the external blocking intervals

Authors:
In-Guk Kim;Kyung-Hee Choi;Seung-Kyu Park;Dong-Yoon Kim;Man-Pyo Hong
Affiliations:
-;-;-;-;-
Venue:
RTCSA '95 Proceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications
Year:
1995

Citing 3
Cited 4

Preemptive priority-based scheduling: an appropriate engineering approach

Advances in real-time systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers

Integrated analysis of communicating tasks in MPSoCs

CODES+ISSS '06 Proceedings of the 4th international conference on Hardware/software codesign and system synthesis
Holistic analysis of asynchronous real-time transactions with earliest deadline scheduling

Journal of Computer and System Sciences
Some results on scheduling tasks with self-suspensions

Journal of Embedded Computing - Best Papers of RTS' 2005
The scheduling problem of self-suspending periodic real-time tasks

Proceedings of the 20th International Conference on Real-Time and Network Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.