Resource allocation optimization in the smart grid and high-performance computing
| dc.contributor.author | Hansen, Timothy M., author | |
| dc.contributor.author | Siegel, Howard Jay, advisor | |
| dc.contributor.author | Maciejewski, Anthony A., advisor | |
| dc.contributor.author | Suryanarayanan, Siddharth, committee member | |
| dc.contributor.author | Bradley, Thomas H., committee member | |
| dc.date.accessioned | 2015-08-28T14:35:07Z | |
| dc.date.available | 2016-08-14T06:30:24Z | |
| dc.date.issued | 2015 | |
| dc.description.abstract | This dissertation examines resource allocation optimization in the areas of Smart Grid and high-performance computing (HPC). The primary focus of this work is resource allocation related to Smart Grid, particularly in the areas of aggregated demand response (DR) and demand side management (DSM). Towards that goal, a framework for heuristic optimization for DR in the Smart Grid is designed. The optimization problem, denoted Smart Grid resource allocation (SGRA), controls a large set of individual customer assets (e.g., smart appliances) to enact a beneficial change on the electric power system (e.g., peak load reduction). In one part of this dissertation, the SGRA heuristic framework uses a proposed aggregator-based approach. The aggregator is a for-profit entity that uses information about customers' smart appliances to create a schedule that maximizes its profit. To motivate the customers to participate with the aggregator, the aggregator offers a reduced rate of electricity called customer incentive pricing (CIP). A genetic algorithm is used to find a smart appliance schedule and CIP to maximize aggregator profit. By optimizing for aggregator profit, the peak load of the system is also reduced, resulting in a beneficial change for the entire system. Visualization techniques are adapted, and enhanced, to gain insight into the results of the aggregator-based optimization. A second approach to DR in the Smart Grid is taken in the form of a residential home energy management system (HEMS). The HEMS uses a non-myopic decision making technique, denoted partially-observable Markov decision process (POMDP), to make sequential decisions about energy usage within a residential household to minimize cost in a real-time pricing (RTP) environment. The POMDP HEMS significantly reduces the electricity cost for a residential customer with minimal impact on comfort. The secondary focus of the research is resource allocation for scientific applications in HPC using a dual-stage methodology. In the first stage, a batch scheduler assigns a number of homogeneous processors from a set of heterogeneous parallel machines to each application in a batch of parallel, scientific applications. The scheduler assigns machine resources to maximize the probability that all applications complete by a given time, denoted the makespan goal. This objective function is denoted robustness. The second stage uses runtime optimization in the form of dynamic loop scheduling to minimize the execution time of each application using the resources allocated in the first stage. It is shown that by combining the two optimization stages, better performance is achieved than by using either approach separately or by using neither. The specific contributions of this dissertation are: (a) heuristic frameworks and mathematical models for resource allocation in the Smart Grid and dual-stage HPC are designed, (b) CIP is introduced to allow an aggregator profit and encourage customer participation, and (c) heuristics and decision-making techniques are designed and analyzed within the two problem domains to evaluate their performance. | |
| dc.format.medium | born digital | |
| dc.format.medium | doctoral dissertations | |
| dc.identifier.uri | http://hdl.handle.net/10217/167096 | |
| dc.language | English | |
| dc.language.iso | eng | |
| dc.publisher | Colorado State University. Libraries | |
| dc.relation.ispartof | 2000-2019 | |
| 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 | high-performance computing | |
| dc.subject | resource allocation | |
| dc.subject | cyber-physical systems | |
| dc.subject | smart grid | |
| dc.subject | optimization | |
| dc.title | Resource allocation optimization in the smart grid and high-performance computing | |
| dc.type | Text | |
| dcterms.embargo.expires | 2016-08-14 | |
| dcterms.embargo.terms | 2016-08-14 | |
| dcterms.rights.dpla | This 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.discipline | Electrical and Computer Engineering | |
| thesis.degree.grantor | Colorado State University | |
| thesis.degree.level | Doctoral | |
| thesis.degree.name | Doctor of Philosophy (Ph.D.) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Hansen_colostate_0053A_13064.pdf
- Size:
- 9.15 MB
- Format:
- Adobe Portable Document Format