Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment

  • Authors:

  • Sameer Shivle;H. J. Siegel;Anthony A. Maciejewski;Prasanna Sugavanam;Tarun Banka;Ralph Castain;Kiran Chindam;Steve Dussinger;Prakash Pichumani;Praveen Satyasekaran;William Saylor;David Sendek;J. Sousa;Jayashree Sridharan;José Velazco

  • Affiliations:

  • Electrical & Computer Engineering Department, Colorado State University, Fort Collins, CO 80523, USA;Electrical & Computer Engineering Department, Colorado State University, Fort Collins, CO 80523, USA and Computer Science Department, Colorado State University, Fort Collins, CO 80523, USA;Electrical & Computer Engineering Department, Colorado State University, Fort Collins, CO 80523, USA;Electrical & Computer Engineering Department, Colorado State University, Fort Collins, CO 80523, USA;Electrical & Computer Engineering Department, Colorado State University, Fort Collins, CO 80523, USA;Advanced Computing Laboratory, Los Alamos National Laboratory, Los Alamos, NM 87545, USA;Electrical & Computer Engineering Department, Colorado State University, Fort Collins, CO 80523, USA;HP Technologies, Fort Collins, CO 80528-9544, USA;Electrical & Computer Engineering Department, Colorado State University, Fort Collins, CO 80523, USA;Electrical & Computer Engineering Department, Colorado State University, Fort Collins, CO 80523, USA;Electrical & Computer Engineering Department, Colorado State University, Fort Collins, CO 80523, USA;Electrical & Computer Engineering Department, Colorado State University, Fort Collins, CO 80523, USA;HP Technologies, Fort Collins, CO 80528-9544, USA;Electrical & Computer Engineering Department, Colorado State University, Fort Collins, CO 80523, USA;Stelex, San Juan, Puerto Rico

  • Venue:
  • Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

An ad hoc grid is a heterogeneous computing and communication system that allows a group of mobile devices to accomplish a mission, often in a hostile environment. Energy management is a major concern in ad hoc grids. The problem studied here focuses on statically assigning resources in an ad hoc grid to an application composed of communicating subtasks. The goal of the allocation is to minimize the average percentage of energy consumed by the application to execute across the machines in the ad hoc grid, while meeting an application execution time constraint. This pre-computed allocation is then used when the application is deployed in a mission. Six different heuristic approaches of varying time complexities have been designed and compared via simulations to solve this ad hoc grid allocation problem. Also, a lower bound based on the performance metric has been designed to compare the performance of the heuristics developed.