Mapping of Subtasks with Multiple Versions in a Heterogeneous Ad Hoc Grid Environment
2005Vol. 59, pp. 380–387
Citations Over TimeTop 11% of 2005 papers
S. Shivle, Howard Jay Siegel, Anthony A. Maciejewski, Tarun Banka, K. Chindam, S. Dussinger, A. Kutruff, P. Penumarthy, P. Pichumani, P. Satyasekaran, D. Sendek, J. Sousa, J. Sridharan, Prasanna Sugavanam, J. Velazco
Abstract
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.
Related Papers
- → A Formal Model of Dynamic Resource Allocation in Grid Computing Environment(2008)23 cited
- → Grid Resource Allocation and Management Algorithm Based on Optimized Multi-task Target Decision(2019)9 cited
- → A note on federation management: autonomic resource allocation with economic-enhanced agents(2012)
- → The Anatomy Study of Resource Management in Grid Computing(2008)
- Resource Allocation in Project Portfolio Management: Practice in the Baltic States(2014)