By Topic

A theoretical framework for improving the schedulability of hard and soft real-time tasks on heterogeneous network of workstations (NOWs)

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

1 Author(s)
Auluck, N. ; Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Ropar, Rupnagar, India

This paper proposes an integrated duplication based Algorithm (IDSA) for improving the schedulability of precedence related real-time tasks with hard and soft deadlines on a set of heterogeneous network of workstations (NOWs). IDSA utilizes selective subtask duplication that enables some subtasks to have earlier start times, which results in an increased number of subtasks (and hence task sets) finishing before their deadlines, thereby increasing the Schedulability. Extensive theoretical analysis of the proposed IDSA scheme has been carried out. To that end, both the time and space complexity analysis of IDSA has been proved, in addition to its schedulability condition.

Published in:

Electronics Computer Technology (ICECT), 2011 3rd International Conference on  (Volume:1 )

Date of Conference:

8-10 April 2011