Mapping of Subtasks with Multiple Versions in a Heterogeneous Ad Hoc Grid Environment

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Sameer Shivle Articles by H. J. Siegel Articles by Anthony A. Maciejewski Articles by Tarun Banka Articles by Kiran Chindam Articles by Steve Dussinger Articles by Andrew Kutruff Articles by Prashanth Penumarthy Articles by Prakash Pichumani Articles by Praveen Satyasekaran Articles by David Sendek Articles by J. Sousa Articles by Jayashree Sridharan Articles by Prasanna Sugavanam Articles by Jose Velazco

Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04)

Cork, Ireland

July 05-July 07

ISBN: 0-7695-2210-6

	ASCII Text	x
	Sameer Shivle, H. J. Siegel, Anthony A. Maciejewski, Tarun Banka, Kiran Chindam, Steve Dussinger, Andrew Kutruff, Prashanth Penumarthy, Prakash Pichumani, Praveen Satyasekaran, David Sendek, J. Sousa, Jayashree Sridharan, Prasanna Sugavanam, Jose Velazco, "Mapping of Subtasks with Multiple Versions in a Heterogeneous Ad Hoc Grid Environment," Parallel and Distributed Computing, International Symposium on, pp. 380-387, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04), 2004.

	BibTex	x
	@article{ 10.1109/ISPDC.2004.34, author = {Sameer Shivle and H. J. Siegel and Anthony A. Maciejewski and Tarun Banka and Kiran Chindam and Steve Dussinger and Andrew Kutruff and Prashanth Penumarthy and Prakash Pichumani and Praveen Satyasekaran and David Sendek and J. Sousa and Jayashree Sridharan and Prasanna Sugavanam and Jose Velazco}, title = {Mapping of Subtasks with Multiple Versions in a Heterogeneous Ad Hoc Grid Environment}, journal ={Parallel and Distributed Computing, International Symposium on}, volume = {0}, year = {2004}, isbn = {0-7695-2210-6}, pages = {380-387}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISPDC.2004.34}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel and Distributed Computing, International Symposium on TI - Mapping of Subtasks with Multiple Versions in a Heterogeneous Ad Hoc Grid Environment SN - 0-7695-2210-6 SP380 EP387 A1 - Sameer Shivle, A1 - H. J. Siegel, A1 - Anthony A. Maciejewski, A1 - Tarun Banka, A1 - Kiran Chindam, A1 - Steve Dussinger, A1 - Andrew Kutruff, A1 - Prashanth Penumarthy, A1 - Prakash Pichumani, A1 - Praveen Satyasekaran, A1 - David Sendek, A1 - J. Sousa, A1 - Jayashree Sridharan, A1 - Prasanna Sugavanam, A1 - Jose Velazco, PY - 2004 KW - ad hoc grid KW - communication scheduling KW - mapping KW - resource allocation KW - task scheduling VL - 0 JA - Parallel and Distributed Computing, International Symposium on ER -

Sameer Shivle, Colorado State University

H. J. Siegel, Colorado State University

Anthony A. Maciejewski, Colorado State University

Tarun Banka, Colorado State University

Kiran Chindam, Colorado State University

Steve Dussinger, Colorado State University and HP Technologies

Andrew Kutruff, Colorado State University

Prashanth Penumarthy, Colorado State University

Prakash Pichumani, Colorado State University

Praveen Satyasekaran, Colorado State University

David Sendek, Colorado State University

J. Sousa, Colorado State University and HP Technologies

Jayashree Sridharan, Colorado State University

Prasanna Sugavanam, Colorado State University

Jose Velazco, Abbott Laboratories

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPDC.2004.34

An 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.

Index Terms:

ad hoc grid, communication scheduling, mapping, resource allocation, task scheduling

Citation:

Sameer Shivle, H. J. Siegel, Anthony A. Maciejewski, Tarun Banka, Kiran Chindam, Steve Dussinger, Andrew Kutruff, Prashanth Penumarthy, Prakash Pichumani, Praveen Satyasekaran, David Sendek, J. Sousa, Jayashree Sridharan, Prasanna Sugavanam, Jose Velazco, "Mapping of Subtasks with Multiple Versions in a Heterogeneous Ad Hoc Grid Environment," ispdc, pp.380-387, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04), 2004

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.