Static mapping of subtasks in a heterogeneous ad hoc grid environment
- 10 June 2004
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Summary form only given. An ad hoc grid is a heterogeneous computing and communication system without a fixed infrastructure; all of its components are mobile. Energy management is a major concern in an ad hoc grid. One important aspect of energy management is to minimize the energy consumption during a mission. In an ad hoc grid, communication and computations are deeply intertwined, and any energy optimization must consider both types of activities together rather than separately. The mapping (defined as matching and scheduling) of tasks onto machines with varied computational capabilities has been shown, in general, to be an NP-complete problem. Therefore, heuristic techniques are required to efficiently map tasks to machines in an ad hoc grid so as to minimize the energy consumed due to communication and computation. This research evaluates and compares energy management issues for resource allocation in ad hoc grids using six static heuristics.Keywords
This publication has 15 references indexed in Scilit:
- Task matching and scheduling in heterogeneous systems using simulated evolutionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Ad hoc grids: communication and computing in a power constrained environmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Segmented min-min: a static mapping algorithm for meta-tasks on heterogeneous computing systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Lagrangian relaxation neural networks for job shop schedulingIEEE Transactions on Robotics and Automation, 2000
- How to Solve It: Modern HeuristicsPublished by Springer Nature ,2000
- Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing SystemsJournal of Parallel and Distributed Computing, 1999
- Optimal task assignment in heterogeneous distributed computing systemsIEEE Concurrency, 1998
- Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetic-Algorithm-Based ApproachJournal of Parallel and Distributed Computing, 1997
- Genetic algorithms: a surveyComputer, 1994
- Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical ProcessorsJournal of the ACM, 1977