|
Published Articles >> Table of Contents >> Abstract
Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04)
pp. 380-387
Mapping of Subtasks with Multiple Versions in a Heterogeneous Ad Hoc Grid Environment
Sameer Shivle, Colorado State University
H. J. Siegel, Colorado State University
Anthony A. Maciejewski, Colorado State University
Tarun Banka, Colorado State University
Kiran Chindam, Colorado State University
Steve Dussinger, Colorado State University and HP Technologies
Andrew Kutruff, Colorado State University
Prashanth Penumarthy, Colorado State University
Prakash Pichumani, Colorado State University
Praveen Satyasekaran, Colorado State University
David Sendek, Colorado State University
J. Sousa, Colorado State University and HP Technologies
Jayashree Sridharan, Colorado State University
Prasanna Sugavanam, Colorado State University
Jose Velazco, Abbott Laboratories
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPDC.2004.34
Send link to a friend
| Abstract |
|
An ad hoc grid is a heterogeneous computing system composed of mobile devices. The problem studied here is to statically assign resources to the subtasks of an application, which has an execution time constraint, when the resources are oversubscribed. Each subtask has a preferred version, and a secondary version that uses fewer resources. The goal is to assign resources so that the application meets its execution time constraint while minimizing the number of secondary versions used. Five resource allocation heuristics to derive near-optimal solutions to this problem are presented and evaluated.
|
 Additional Information
|
Index Terms- ad hoc grid, communication scheduling, mapping, resource allocation, task scheduling
Citation:
Sameer Shivle, H. J. Siegel, Anthony A. Maciejewski, Tarun Banka, Kiran Chindam, Steve Dussinger, Andrew Kutruff, Prashanth Penumarthy, Prakash Pichumani, Praveen Satyasekaran, David Sendek, J. Sousa, Jayashree Sridharan, Prasanna Sugavanam, Jose Velazco,
"Mapping of Subtasks with Multiple Versions in a Heterogeneous Ad Hoc Grid Environment,"
ispdc,
pp. 380-387,
Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04),
2004
|
|
