Competitive Analysis of Task Scheduling Algorithms on a Fault-Prone Machine and the Impact of Resource Augmentation

Author(s):  
Antonio Fernández Anta ◽  
Chryssis Georgiou ◽  
Dariusz R. Kowalski ◽  
Elli Zavou
2011 ◽  
Vol 1 (1) ◽  
pp. 10-15 ◽  
Author(s):  
Manik Sharma ◽  
Smriti Smriti

Parallel processing is a technique of executing the multiple tasksconcurrently on different processors. Parallel processing is usedto solve the complex problems that require vast amount ofprocessing time. Task scheduling is one of the major problemsof parallel processing. The objective of this study is to analyzethe performance of static (HLFET) and dynamic (DLS) BNPparallel scheduling algorithm for allocating the tasks ofdistributed database over number of processors. In the wholestudy the focus will be given on measuring the impact ofnumber of processors on different metrics of performance likemakespan, speed up and processor utilization by using HLFETand DLS BNP task scheduling algorithms.


Sign in / Sign up

Export Citation Format

Share Document