Repository logo
 

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

Simple item page
dc.contributor.authorVelazco, José, author
dc.contributor.authorSridharan, Jayashree, author
dc.contributor.authorSousa, J., author
dc.contributor.authorSendek, David, author
dc.contributor.authorSaylor, William, author
dc.contributor.authorSatyasekaran, Praveen, author
dc.contributor.authorPichumani, Prakash, author
dc.contributor.authorDussinger, Steve, author
dc.contributor.authorChindam, Kiran, author
dc.contributor.authorCastain, Ralph, author
dc.contributor.authorBanka, Tarun, author
dc.contributor.authorSugavanam, Prasanna, author
dc.contributor.authorMaciejewski, Anthony A., author
dc.contributor.authorSiegel, H. J., author
dc.contributor.authorShivle, Sameer, author
dc.contributor.authorElsevier Inc., publisher
dc.date.accessioned2007-01-03T08:11:15Z
dc.date.available2007-01-03T08:11:15Z
dc.date.issued2006
dc.description.abstractAn 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.
dc.format.mediumborn digital
dc.format.mediumarticles
dc.identifier.bibliographicCitationShivle, Sameer, et al., Static Allocation of Resources to Communicating Subtasks in a Heterogeneous Ad Hoc Grid Environment, Journal of Parallel and Distributed Computing 66, no. 4 (April 2006): [600]-611.
dc.identifier.urihttp://hdl.handle.net/10217/68110
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartofFaculty Publications
dc.rights©2006 Elsevier Inc.
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 grid
dc.subjectcommunication scheduling
dc.subjectmapping
dc.subjectresource allocation
dc.subjecttask scheduling
dc.titleStatic allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment
dc.typeText

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ECEaam00047.pdf
Size:
322.13 KB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Faculty Publications