Performance Enhancement of Scheduling Algorithm in Heterogeneous Distributed Computing Systems
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2015, Vol 6, Issue 5
Abstract
Efficient task scheduling is essential for obtaining high performance in heterogeneous distributed computing systems. Some algorithms have been proposed for both homogeneous and heterogeneous distributed computing systems. In this paper, a new static scheduling algorithm is proposed called Node Duplication in Critical Path (NDCP) algorithm to schedule the tasks efficiently on the heterogeneous distributed computing systems. The NDCP algorithm focuses on reducing the makespan and provides better performance than the other algorithms in metrics of speedup and efficiency. It consists of two phases, priority phase and processor selection phase. From the theoretical analysis of the NDCP algorithm with other algorithms for a Directed Acyclic Graph (DAG), the better performance is observed.
Authors and Affiliations
Aida NASR, Nirmeen EL-BAHNASAWY, Ayman EL-SAYED
Keywords
Related Articles
- EP ID EP158533
- DOI 10.14569/IJACSA.2015.060514
- Views 93
- Downloads 0
Comparative Study of PMSG Controllers for Variable Wind Turbine Power Optimization
With a large increase in wind power generation, the direct driven Permanent Magnet Synchronous Generator is the most promising technology for variable speed operation and it also fulfills the grid requirements with high...
Novel MIME Type and Extension Based Packet Classification Algorithm in WiMAX
IEEE 802.16 provides quality of service by providing five different service classes. When a packet reaches the MAC layer, the packet classifier has to classify the packet such that the packet is associated with appropria...
Exploiting the Role of Hardware Prefetchers in Multicore Processors
The processor-memory speed gap referred to as memory wall, has become much wider in multi core processors due to a number of cores sharing the processor-memory interface. In addition to other cache optimization technique...
Metrics for Event Driven Software
The evaluation of Graphical User Interface has significant role to improve its quality. Very few metrics exists for the evaluation of Graphical User Interface. The purpose of metrics is to obtain better measurements in t...
Colored Image Retrieval based on Most used Colors
The Fast Development of the image capturing in digital form leads to the availability of large databases of images. The manipulation and management of images within these databases depend mainly on the user interface and...