Graduate Exam Abstract

Timothy Hansen

Ph.D. Final

May 8, 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.

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

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, “ 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: