A PREEMPTIVE VERSION OF THE MIN-MIN HEURISTIC FOR DYNAMICALLY MAPPING META-TASKS ON A DISTRIBUTED HETEROGENEOUS ENVIRONMENT
khalifa, mohamed essam; Amal S. Khalifa; Reda A. Ammar; Tahany A. Fegrany;
Abstract
Mapping and scheduling of Meta-tasks in distributed heterogeneous computing systems are complex computational problems. They are known to be NP-Complete except under a few special situations. Solving the mapping problem is basically deciding on which task should be moved to where and when, to improve the overall performance. There is a wide variety of approaches to the problem of mapping and scheduling in HC systems that are either static or dynamic. In this paper, we propose a preemptive (migratory) of the Min- min heuristic for mapping a set of independent tasks to machines in a HC suite. The proposed algorithm works dynamically to assign tasks in a batch-mode fashion. In our approach, we revise the decision taken by the Min- min heuristic and adjust its allocation strategy in order to improve machine (processor) utilization and hence achieve better mapping performance by minimizing the makespan.
Other data
Title | A PREEMPTIVE VERSION OF THE MIN-MIN HEURISTIC FOR DYNAMICALLY MAPPING META-TASKS ON A DISTRIBUTED HETEROGENEOUS ENVIRONMENT | Authors | khalifa, mohamed essam ; Amal S. Khalifa; Reda A. Ammar; Tahany A. Fegrany | Keywords | Distributed computing;Processor scheduling;System performance;Signal mapping;Computer science;USA Councils;Dynamic scheduling;Resource management;Taxonomy;Signal processing | Issue Date | Dec-2007 | Publisher | IEEE | Conference | 2007 IEEE International Symposium on Signal Processing and Information Technology | DOI | 10.1109/ISSPIT.2007.4458019 |
Attached Files
File | Description | Size | Format | Existing users please Login |
---|---|---|---|---|
A PREEMPTIVE VERSION OF THE MIN-MIN HEURISTIC FOR DYNAMICALLY.pdf | 3.53 MB | Adobe PDF | Request a copy |
Similar Items from Core Recommender Database
Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.