Paper Info
Title
Duplication Based Integrated Task and Message Scheduling on a Heterogeneous Network of Workstations (NOWs)
Abstract
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.
Year
DOI
Venue
2007
10.1109/HASE.2007.33
HASE
Keywords
Field
DocType
message scheduling,different workstations,schedulability increase,integrated duplication,certain task,integrated task,better schedulability,proposed scheme,hard task,significant communication,heterogeneous network,soft real-time task,inter-processor communication time,workstations,real time systems,scheduling algorithm,task analysis
Task analysis,Computer science,Scheduling (computing),Parallel computing,Workstation,Real-time computing,Heterogeneous network,Processor scheduling,Distributed computing,Scalability
Conference
ISBN
Citations 
PageRank 
0-7695-3043-5
1
0.35
References 
Authors
10
1
Name
Order
Citations
PageRank
Nitin Auluck1357.55