Repository logo
 

Mapping of subtasks with multiple versions in a heterogeneous ad hoc grid environment

Simple item page
dc.contributor.authorVelazco, Jose, author
dc.contributor.authorSugavanam, Prasanna, author
dc.contributor.authorSridharan, Jayashree, author
dc.contributor.authorSousa, J., author
dc.contributor.authorSendek, David, author
dc.contributor.authorSatyasekaran, Praveen, author
dc.contributor.authorPichumani, Prakash, author
dc.contributor.authorPenumarthy, Prashanth, author
dc.contributor.authorKutruff, Andrew,, 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, H. J., author
dc.contributor.authorShivle, Sameer, author
dc.contributor.authorIEEE Computer Society, publisher
dc.date.accessioned2007-01-03T08:09:37Z
dc.date.available2007-01-03T08:09:37Z
dc.date.issued2004
dc.description.abstractAn ad hoc grid is a heterogeneous computing system composed of mobile devices. The problem studied here is to statically assign resources to the subtasks of an application, which has an execution time constraint, when the resources are oversubscribed. Each subtask has a preferred version, and a secondary version that uses fewer resources. The goal is to assign resources so that the application meets its execution time constraint while minimizing the number of secondary versions used. Five resource allocation heuristics to derive near-optimal solutions to this problem are presented and evaluated.
dc.format.mediumborn digital
dc.format.mediumproceedings (reports)
dc.identifier.bibliographicCitationShivle, Sameer, et al., Mapping of Subtasks with Multiple Versions in a Heterogeneous Ad Hoc Grid Environment, ISPDC 2004: Third International Symposium on Parallel and Distributed Computing: HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks: Proceedings: 5-7 July 2004, Cork, Ireland: [1]-8.
dc.identifier.urihttp://hdl.handle.net/10217/67385
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartofFaculty Publications
dc.rights©2004 IEEE Computer Society.
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 of subtasks with multiple versions in a heterogeneous ad hoc grid environment
dc.typeText

Files

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

Collections

Faculty Publications