Repository logo
 

Study of an iterative resource allocation technique to minimize machine completion times in a distributed computing system

Simple item page
dc.contributor.authorOltikar, Mohana, author
dc.contributor.authorBriceƱo, Luis D., author
dc.contributor.authorMaciejewski, Anthony A., author
dc.contributor.authorSiegel, Howard Jay, author
dc.date.accessioned2007-01-03T06:48:56Z
dc.date.available2007-01-03T06:48:56Z
dc.date.issued2006
dc.description.abstractHeterogeneous computing (HC) is the coordinated use of different types of machines, networks, and interfaces to maximize the combined performance and/or cost effectiveness. Heuristics for allocating resources in an HC system have different optimization criteria. A common optimization criterion is to minimize the completion time of the last to finish machine (makespan). In some environments, it is useful to minimize the finishing times of the other machines in the system, i.e., those machines that are not the last to finish. Consider a production environment where a set of known tasks are to be mapped to resources off-line before execution begins. In this study, we present an "iterative" approach for decreasing the finishing time of each machine in a given resource allocation, by repeatedly running a mapping heuristic to minimize makespan on all machines and then the non-makespan machines; i.e., ignoring the current makespan machine and the tasks assigned to it. This work identifies heuristics that can offer improvements in the completion time of non-makespan machines using this "iterative" approach.
dc.format.mediumborn digital
dc.format.mediumStudent works
dc.format.mediumposters
dc.identifierCOFISTeC2006003.pdf
dc.identifierSTUFISTC2006100003POST
dc.identifier.urihttp://hdl.handle.net/10217/89368
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartofStudent Research Posters
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.subjectcomputing
dc.subjectallocation
dc.subjectheterogeneous
dc.subjectiterative
dc.titleStudy of an iterative resource allocation technique to minimize machine completion times in a distributed computing system
dc.typeText
thesis.degree.disciplineEngineering
thesis.degree.disciplineElectrical and Computer Engineering

Files

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

Collections

Student Research Posters