By Topic

Dual-token-based fault-tolerant scheduling for hard real-time multiprocessor systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Sungyoung Lee ; Dept. of Comput. Eng., Kyung Hee Univ., Seoul, South Korea ; Oh, S.K. ; Chul Hee Woo

Real time multiprocessor systems frequently assume that there exists a dedicated processor for task allocation that never fails. This assumption is, however too strong in the sense that all the physical objects are subject to failure. Moreover once the dedicated processor fails, the whole multiprocessor system will fail. As a way to solve this problem, we propose a fault tolerant scheduling algorithm based on moving dual token. While the primary processor holding a primary token performs task allocation, the backup processor holding a backup token, in case the primary processor fails, does primary processor creation. Since no dedicated processor for task allocation exists in this scheme, failure of the whole multiprocessor system due to that of the dedicated processor can be avoided. In addition, the deadline friendly scheduling policy used for backup task allocation, compared to heuristic scheduling, allows easier implementation and improved scheduling predictability. Simulation results show that the proposed dual token based algorithm yields low rejection rates over those with dedicated processor for task allocation

Published in:

Real-Time Computing Systems and Applications, 1998. Proceedings. Fifth International Conference on

Date of Conference:

27-29 Oct 1998