By Topic

Duplication Based Integrated Task and Message Scheduling on a 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. ; Quincy Univ., Quincy

This paper proposes a duplication based algorithm called integrated duplication based scheduling algorithm (InDuSA) capable of scheduling hard and soft real-time tasks and messages on precedence related NOWs. The system is heterogeneous in that a task can have diverse execution times on different workstations. Given a mix of hard and soft real-time tasks, our algorithm assigns higher priority to hard tasks. Once the tasks are scheduled, the proposed scheme duplicates certain tasks. Doing so reduces the inter-processor communication time between communicating tasks assigned to different workstations. This enables certain tasks to start (and finish) earlier. Hence, the schedulability increases. Moreover, the proposed scheme is scalable in that it can generate a schedule even if a sufficient number of processors are not available. Initial simulation results suggest that the proposed scheme offers better schedulability as compared to other algorithms in the literature when there is significant communication in the system.

Published in:

High Assurance Systems Engineering Symposium, 2007. HASE '07. 10th IEEE

Date of Conference:

14-16 Nov. 2007