Dynamic resource allocation heuristics that manage tradeoff between makespan and robustness
dc.contributor.author | Ye, Bin, author | |
dc.contributor.author | Jayaseelan, Arun, author | |
dc.contributor.author | Maciejewski, Anthony A., author | |
dc.contributor.author | Siegel, Howard Jay, author | |
dc.contributor.author | Smith, Jay, author | |
dc.contributor.author | Mehta, Ashish M., author | |
dc.contributor.author | Springer, publisher | |
dc.date.accessioned | 2007-01-03T07:26:31Z | |
dc.date.available | 2007-01-03T07:26:31Z | |
dc.date.issued | 2007 | |
dc.description | Final draft post refereeing. | |
dc.description.abstract | Heterogeneous parallel and distributed computing systems may operate in an environment where certain system performance features degrade due to unpredictable circumstances. Robustness can be defined as the degree to which a system can function correctly in the presence of parameter values different from those assumed. This work develops a model for quantifying robustness in a dynamic heterogeneous computing environment where task execution time estimates are known to contain errors. This mathematical expression of robustness is then applied to two different problem environments. Several heuristic solutions to both problem variations are presented that utilize this expression of robustness to influence mapping decisions. | |
dc.description.sponsorship | This research was supported by the DARPA Information Exploitation Office under contract No. NBCHC030137, by the Colorado State University Center for Robustness in Computer Systems (funded by the Colorado Commission on Higher Education Technology Advancement Group through the Colorado Institute of Technology), and by the Colorado State University George T. Abell Endowment. | |
dc.format.medium | born digital | |
dc.format.medium | articles | |
dc.identifier.bibliographicCitation | Mehta, Ashish M., et al., Dynamic Resource Allocation Heuristics that Manage Tradeoff between Makespan and Robustness, Journal of Supercomputing 42, no. 1 (October 2007): 33-58. | |
dc.identifier.uri | http://hdl.handle.net/10217/604 | |
dc.language | English | |
dc.language.iso | eng | |
dc.publisher | Colorado State University. Libraries | |
dc.relation.ispartof | Faculty Publications | |
dc.rights | ©2007 Springer. | |
dc.rights | Copyright 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.subject | dynamic mapping | |
dc.subject | resource allocation | |
dc.subject | resource management | |
dc.subject | robustness | |
dc.subject | makespan | |
dc.title | Dynamic resource allocation heuristics that manage tradeoff between makespan and robustness | |
dc.type | Text |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- ECEaam00052.pdf
- Size:
- 322.66 KB
- Format:
- Adobe Portable Document Format
- Description: