Static mapping of subtasks in a heterogeneous ad hoc grid environment Shivle, Sameer ; Castain, Ralph ; Siegel Howard Jay ; Maciejewski, Anthony A. ; Banka, Tarun ; Chindam, Kiran ; Dussinger, Steve ; Pichumani, Prakash K. ; Satyasekaran, Praveen Moses ; Saylor, William W. ; Sendek, David ; Sousa, J. C. ; Sridharan, Jayashree ; Sugavanam, Prasanna V. ; Velazco, José "This research was supported in part by the Colorado State University George T. Abell Endowment." 13 p. 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. Colorado State University. Libraries 2004 text ; image application/pdf ECEaam00101.pdf FACFECEN100101ARTI eng c2004 IEEE
Static mapping of subtasks in a heterogeneous ad hoc grid environment
Shivle, Sameer ; Castain, Ralph ; Siegel Howard Jay ; Maciejewski, Anthony A. ; Banka, Tarun ; Chindam, Kiran ; Dussinger, Steve ; Pichumani, Prakash K. ; Satyasekaran, Praveen Moses ; Saylor, William W. ; Sendek, David ; Sousa, J. C. ; Sridharan, Jayashree ; Sugavanam, Prasanna V. ; Velazco, José
"This research was supported in part by the Colorado State University George T. Abell Endowment."
13 p.
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.
Colorado State University. Libraries
2004
text ; image
application/pdf
ECEaam00101.pdf
FACFECEN100101ARTI
eng
c2004 IEEE