Timothy Hansen
Ph.D. FinalMay 08, 2015, 9:00 am - 11:00 am
ECE Conference Room
Resource Allocation Optimization in the Smart Grid and High-Performance Computing
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 and demand
side management. Towards that goal, a framework for heuristic optimization for demand
response 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 addition to optimizing from the aggregator point-of-view, it is necessary to take
into consideration the customer perspective as well. In that regard, a non-myopic residential
home energy management system (HEMS) in the form of a partially observable Markov
decision process (POMDP) is designed. The POMDP HEMS manages energy within a
residential household to minimize the household's electricity bill.
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. 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.
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 and demand
side management. Towards that goal, a framework for heuristic optimization for demand
response 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 addition to optimizing from the aggregator point-of-view, it is necessary to take
into consideration the customer perspective as well. In that regard, a non-myopic residential
home energy management system (HEMS) in the form of a partially observable Markov
decision process (POMDP) is designed. The POMDP HEMS manages energy within a
residential household to minimize the household's electricity bill.
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. 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.
Adviser: Prof. H. J. Siegel
Co-Adviser: Prof. Anthony A. Maciejewski
Non-ECE Member: Prof. Thomas Bradley, Mechanical Engineering
Member 3: Prof. Siddharth Suryanarayanan, Electrical and Computer Engineering
Addional Members: N/A
Co-Adviser: Prof. Anthony A. Maciejewski
Non-ECE Member: Prof. Thomas Bradley, Mechanical Engineering
Member 3: Prof. Siddharth Suryanarayanan, Electrical and Computer Engineering
Addional Members: N/A
Publications:
Timothy M. Hansen, Siddharth Suryanarayanan, Anthony A. Maciejewski, Howard Jay Siegel, and Arun V. Modali, “A Visualization Aid for Demand Response Studies in the Smart Grid,†The Electricity Journal, vol. 28, no. 3, Apr. 2015, 12 pages. DOI: 10.1016/j.tej.2015.03.008.
Timothy M. Hansen, Robin Roche, Siddharth Suryanarayanan, Anthony A. Maciejewski, and Howard Jay Siegel, “Heuristic Optimization for an Aggregator-based Resource Allocation in the Smart Grid,†IEEE Transactions on Smart Grid, 10 pages, accepted 2015, to appear. DOI: 10.1109/TSG.2015.2399359.
Florina M. Ciorba, Timothy M. Hansen, Srishti Srivastava, Ioana Banicescu, Anthony A. Maciejewski, and Howard Jay Siegel, “A Combined Dual-Stage Framework for Robust Scheduling of Scientific Applications in Heterogeneous Environments with Uncertain Availability,†in 21st Heterogeneity in Computing Workshop (HCW 2012), in the proceedings of 2012 International Parallel and Distributed Processing Symposium Workshops and Ph.D. Forum (IPDPSW), pp. 187–200, May 2012.
Timothy M. Hansen, Robin Roche, Siddharth Suryanarayanan, Howard Jay Siegel, Daniel Zimmerle, Peter M. Young, and Anthony A. Maciejewski, “A Proposed Framework for Heuristic Approaches to Resource Allocation in the Emerging Smart Grid,†in IEEE PES International Conference on Power Systems Technology 2012 (POWERCON 2012), 6 pages, Oct. 2012.
Timothy M. Hansen, Florina M. Ciorba, Anthony A. Maciejewski, Howard Jay Siegel, Srishti Srivastava, and Ioana Banicescu, “Heuristics for Robust Allocation of Resources to Parallel Applications with Uncertain Execution Times in Heterogeneous Systems with Uncertain Availability,†in 2014 International Conference on Parallel and Distributed Computing (ICPDC’14), in the proceedings of World Conference on Engineering 2014 (WCE 2014), pp. 536–541, July 2014, received the best paper award.
Robin Roche, Siddharth Suryanarayanan, Timothy M. Hansen, Sila Kiliccote, and Abdellatif Miraoui, “A Multi-Agent Model and Strategy for Residential Demand Response Coordination,†IEEE PowerTech Eindhoven 2015, 6 pages, accepted 2015, to appear.
Timothy M. Hansen, Bryan Palmintier, Siddharth Suryanarayanan, Anthony A. Maciejewski, and Howard Jay Siegel, “Bus.py: A GridLAB-D Communication Interface for Smart Distribution Grid Simulations,†IEEE Power and Energy Society General Meeting 2015, 5 pages, accepted 2015, to appear.
Timothy M. Hansen, Siddharth Suryanarayanan, Anthony A. Maciejewski, Howard Jay Siegel, and Arun V. Modali, “A Visualization Aid for Demand Response Studies in the Smart Grid,†The Electricity Journal, vol. 28, no. 3, Apr. 2015, 12 pages. DOI: 10.1016/j.tej.2015.03.008.
Timothy M. Hansen, Robin Roche, Siddharth Suryanarayanan, Anthony A. Maciejewski, and Howard Jay Siegel, “Heuristic Optimization for an Aggregator-based Resource Allocation in the Smart Grid,†IEEE Transactions on Smart Grid, 10 pages, accepted 2015, to appear. DOI: 10.1109/TSG.2015.2399359.
Florina M. Ciorba, Timothy M. Hansen, Srishti Srivastava, Ioana Banicescu, Anthony A. Maciejewski, and Howard Jay Siegel, “A Combined Dual-Stage Framework for Robust Scheduling of Scientific Applications in Heterogeneous Environments with Uncertain Availability,†in 21st Heterogeneity in Computing Workshop (HCW 2012), in the proceedings of 2012 International Parallel and Distributed Processing Symposium Workshops and Ph.D. Forum (IPDPSW), pp. 187–200, May 2012.
Timothy M. Hansen, Robin Roche, Siddharth Suryanarayanan, Howard Jay Siegel, Daniel Zimmerle, Peter M. Young, and Anthony A. Maciejewski, “A Proposed Framework for Heuristic Approaches to Resource Allocation in the Emerging Smart Grid,†in IEEE PES International Conference on Power Systems Technology 2012 (POWERCON 2012), 6 pages, Oct. 2012.
Timothy M. Hansen, Florina M. Ciorba, Anthony A. Maciejewski, Howard Jay Siegel, Srishti Srivastava, and Ioana Banicescu, “Heuristics for Robust Allocation of Resources to Parallel Applications with Uncertain Execution Times in Heterogeneous Systems with Uncertain Availability,†in 2014 International Conference on Parallel and Distributed Computing (ICPDC’14), in the proceedings of World Conference on Engineering 2014 (WCE 2014), pp. 536–541, July 2014, received the best paper award.
Robin Roche, Siddharth Suryanarayanan, Timothy M. Hansen, Sila Kiliccote, and Abdellatif Miraoui, “A Multi-Agent Model and Strategy for Residential Demand Response Coordination,†IEEE PowerTech Eindhoven 2015, 6 pages, accepted 2015, to appear.
Timothy M. Hansen, Bryan Palmintier, Siddharth Suryanarayanan, Anthony A. Maciejewski, and Howard Jay Siegel, “Bus.py: A GridLAB-D Communication Interface for Smart Distribution Grid Simulations,†IEEE Power and Energy Society General Meeting 2015, 5 pages, accepted 2015, to appear.
Program of Study:
ECE666
ECE623
ECE565
ECE554
ECE520
ECE514
GRAD544C
GRAD511
ECE666
ECE623
ECE565
ECE554
ECE520
ECE514
GRAD544C
GRAD511