Repository logo
 

Static mapping of subtasks in a heterogeneous ad hoc grid environment

dc.contributor.authorVelazco, José, author
dc.contributor.authorSugavanam, Prasanna V., author
dc.contributor.authorSridharan, Jayashree, author
dc.contributor.authorSousa, J. C., author
dc.contributor.authorSendek, David, author
dc.contributor.authorSaylor, William W., author
dc.contributor.authorSatyasekaran, Praveen Moses, author
dc.contributor.authorPichumani, Prakash K., author
dc.contributor.authorDussinger, Steve, author
dc.contributor.authorChindam, Kiran, author
dc.contributor.authorBanka, Tarun, author
dc.contributor.authorMaciejewski, Anthony A., author
dc.contributor.authorSiegel, Howard Jay, author
dc.contributor.authorCastain, Ralph, author
dc.contributor.authorShivle, Sameer, author
dc.contributor.authorIEEE, publisher
dc.date.accessioned2007-01-03T04:54:22Z
dc.date.available2007-01-03T04:54:22Z
dc.date.issued2004
dc.description.abstractAn 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.
dc.description.sponsorshipThis research was supported in part by the Colorado State University George T. Abell Endowment.
dc.format.mediumborn digital
dc.format.mediumproceedings (reports)
dc.identifier.bibliographicCitationShivle, Sameer, et al., Static Mapping of Subtasks in a Heterogeneous Ad Hoc Grid Environment, 18th International Parallel and Distributed Processing Symposium, Santa Fe, New Mexico, April 26-30, 2004, Proceedings: 13 p.
dc.identifier.urihttp://hdl.handle.net/10217/1542
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartofFaculty Publications
dc.rights©2004 IEEE.
dc.rightsCopyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright.
dc.subjectad hoc networks
dc.subjectgrid computing
dc.subjectoptimisation
dc.subjectresource allocation
dc.subjectscheduling
dc.titleStatic mapping of subtasks in a heterogeneous ad hoc grid environment
dc.typeText

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ECEaam00101.pdf
Size:
311.99 KB
Format:
Adobe Portable Document Format
Description: