Repository logo
 

Robust resource-allocation methods for QOS-constrained parallel and distributed computing systems

Simple item page
dc.contributor.authorShestak, Valdimir, author
dc.contributor.authorMaciejewski, A. A., advisor
dc.contributor.authorSiegel, Howard Jay, advisor
dc.date.accessioned2024-03-13T20:27:58Z
dc.date.available2024-03-13T20:27:58Z
dc.date.issued2008
dc.description.abstractThis research investigates the problem of robust resource allocation for distributed computing systems operating under imposed Quality of Service (QoS) constraints. Often, such systems are expected to function in a physical environment replete with uncertainty, which causes the amount of processing required over time to fluctuate substantially. In the first two studies, we show how an effective resource allocation can be achieved in the heterogeneous shipboard distributed computing system and IBM cluster based imaging system. The general form for a stochastic robustness metric is then presented based on a mathematical model where the relationship between uncertainty in system parameters and its impact on system performance are described stochastically. The utility of the established metric is exploited in the design of optimization techniques based on greedy and iterative approaches that address the problem of resource allocation in a large class of distributed systems operating on periodically updated data sets. One of the major reasons for possible QoS violations in distributed systems is a loss of resources, frequently caused by abnormal operating conditions. One aspect that makes a resource allocation problem extremely challenging in such systems is a random nature of resource failures and recoveries. The last study presented in this work describes a solution method that was developed for this case based on the concepts of the Derman-Lieberman-Ross theorem. The experimental results indicate a significant potential of this approach to generate robust resource allocations in unstable distributed systems.
dc.format.mediumborn digital
dc.format.mediumdoctoral dissertations
dc.identifierETDF_Shestak_2008_3346434.pdf
dc.identifier.urihttps://hdl.handle.net/10217/237957
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartof2000-2019
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.rights.licensePer the terms of a contractual agreement, all use of this item is limited to the non-commercial use of Colorado State University and its authorized users.
dc.subjectdistributed computing
dc.subjectparallel computing
dc.subjectquality of service
dc.subjectresource allocation
dc.subjectelectrical engineering
dc.titleRobust resource-allocation methods for QOS-constrained parallel and distributed computing systems
dc.typeText
dcterms.rights.dplaThis Item is protected by copyright and/or related rights (https://rightsstatements.org/vocab/InC/1.0/). You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
thesis.degree.disciplineElectrical and Computer Engineering
thesis.degree.grantorColorado State University
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy (Ph.D.)

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ETDF_Shestak_2008_3346434.pdf
Size:
2.55 MB
Format:
Adobe Portable Document Format
Download

Collections

2000-2019
Theses and Dissertations