Title :
Mapping of subtasks with multiple versions in a heterogeneous ad hoc grid environment
Author :
Shivle, Sameer ; Siegel, H.J. ; Maciejewski, Anthony A. ; Banka, Tarun ; Chindam, Kiran ; Dussinger, Steve ; Kutruff, Andrew ; Penumarthy, Prashanth ; Pichumani, Prakash ; Satyasekaran, Praveen ; Sendek, David ; Sousa, J. ; Sridharan, Jayashree ; Sugavana
Author_Institution :
Dept. of Electr. & Comput. Eng., Colorado State Univ., Fort Collins, CO, USA
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.
Keywords :
ad hoc networks; grid computing; minimisation; mobile communication; mobile computing; processor scheduling; resource allocation; communication scheduling; execution time constraint; heterogeneous ad hoc grid environment; heterogeneous computing system; mobile devices; near-optimal solutions; resource allocation; resource assignment; resource oversubscription; secondary version minimization; subtask mapping; task scheduling; Active appearance model; Availability; Degradation; Grid computing; Laboratories; Mobile communication; Mobile computing; Processor scheduling; Resource management; Time factors; ad hoc grid; communication scheduling; mapping; resource allocation; task scheduling;
Conference_Titel :
Parallel and Distributed Computing, 2004. Third International Symposium on/Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks, 2004. Third International Workshop on
Print_ISBN :
0-7695-2210-6
DOI :
10.1109/ISPDC.2004.34
