Repository logo
 

Mapping subtasks with multiple versions on an ad hoc grid

Simple item page
dc.contributor.authorVelazco, J., author
dc.contributor.authorSridharan, J., author
dc.contributor.authorSousa, J., author
dc.contributor.authorSmith, J., author
dc.contributor.authorSendek, D., author
dc.contributor.authorSatyasekaran, P., author
dc.contributor.authorPichumani, P., author
dc.contributor.authorPenumarthy, P., author
dc.contributor.authorKutruff, A., author
dc.contributor.authorDussinger, S., author
dc.contributor.authorChindam, K., author
dc.contributor.authorBanka, T., author
dc.contributor.authorMaciejewski, Anthony, A., author
dc.contributor.authorSiegel, H. J., author
dc.contributor.authorSugavanam, P., author
dc.contributor.authorShivle, S., author
dc.contributor.authorElsevier B.V., publisher
dc.date.accessioned2007-01-03T08:09:34Z
dc.date.available2007-01-03T08:09:34Z
dc.date.issued2005
dc.description.abstractAn ad hoc grid is a heterogeneous computing system composed of mobile devices. Each computing resource is constrained in battery energy. The problem being studied is to assign statically computing resources to the subtasks of an application that has an execution time constraint, when the resources are oversubscribed. All subtasks must be executed; to accommodate this in an oversubscribed environment, each subtask has two versions: the primary or full version, and the secondary or degraded version. The secondary version utilizes only 10%of the resources that the primary version requires, and produces only 10% of the data output for the subsequent children subtasks. Thus, the degraded version (secondary version) represents a reduced capability of lesser overall value, while consuming fewer resources. The goal is to assign resources so that the application meets an execution time constraint and the battery energy constraint while minimizing the number of degraded versions used. Five resource allocation heuristics to derive near-optimal solutions to this problem are presented, evaluated, and compared.
dc.format.mediumborn digital
dc.format.mediumarticles
dc.identifier.bibliographicCitationShivle, S., et al., Mapping Subtasks with Multiple Versions on an Ad Hoc Grid, Parallel Computing 31, no. 7 (July 2005): [671]-690.
dc.identifier.urihttp://hdl.handle.net/10217/67369
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartofFaculty Publications
dc.rights©2005 Elsevier B.V.
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.titleMapping subtasks with multiple versions on an ad hoc grid
dc.typeText

Files

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

Collections

Publications