Walter Scott, Jr. College of Engineering

Graduate Exam Abstract

Dylan Machovec
Ph.D. Final
Jun 14, 2021, 2:30 pm - 4:30 pm
N/A
Dynamic Resource Management in Heterogeneous Environments: Maximizing Utility and Value, Energy-Constrained Scheduling, Metaheuristics, and Preemption-Capable Techniques
Abstract: The need for high performance computing (HPC) resources is rapidly expanding throughout many technical fields, but there are finite resources available to meet this demand. To address this, it is important to effectively manage these resources to ensure that as much useful work as possible is completed. In this research, HPC systems executing parallel jobs are considered with and without energy constraints. Additionally, the case where preemption is available is considered for HPC systems executing only serial jobs. Dynamic resource management techniques are designed, evaluated, and compared in heterogeneous environments to assign jobs to HPC nodes. These techniques are evaluated based on system-wide performance measures (value or utility), which quantify the amount of useful work accomplished by the HPC system. Near real-time heuristics are designed to optimize performance in specific environments and the best performing techniques are combined using intelligent metaheuristics that dynamically switch between heuristics based on the characteristics of the current environment. Resource management techniques also are designed for the assignment of unmanned aerial vehicles (UAVs) to surveil targets, where performance is characterized by a value-based performance measure and each UAV is constrained in its total energy consumption.
Adviser: Prof. H. J. Siegel
Co-Adviser: N/A
Non-ECE Member: Prof. Patrick Burns
Member 3: Prof. Anthony A. Maciejewski
Addional Members: Prof. Sudeep Pasricha
Publications:
[1] Bhavesh Khemka, Dylan Machovec, Christopher Blandin, Howard Jay Siegel, Salim Hariri, Ahmed Louri, Cihan Tunc, Farah Fargo, and Anthony A. Maciejewski, "Resource Management in Heterogeneous Parallel Computing Environments with Soft and Hard Deadlines," 11th Metaheuristics International Conference (MIC 2015), Agadir, Morocco, 10 pp., June 2015.

[2] Dylan Machovec, Bhavesh Khemka, Sudeep Pasricha, Anthony A. Maciejewski, Howard Jay Siegel, Gregory A. Koenig, Michael Wright, Marcia Hilton, Rajendra Rambharos, and Neena Imam, "Dynamic Resource Management for Parallel Tasks in an Oversubscribed Energy-Constrained Heterogeneous Environment," 25th Heterogeneity in Computing Workshop (HCW 2016), in the proceedings of 2016 International Parallel and Distributed Processing Symposium Workshops (IPDPSW 2016), pp. 67-78, Chicago, IL, May 2016.

[3] Dylan Machovec, Cihan Tunc, Nirmal Kumbhare, Bhavesh Khemka, Ali Akoglu, Salim Hariri, and Howard Jay Siegel, "Value-Based Resource Management in High-Performance Computing Systems," 7th Workshop on Scientific Cloud Computing (ScienceCloud 2016), in the proceedings of The 25th International Symposium on High Performance Parallel and Distributed Computing (HPDC'16), pp. 19-26, Kyoto, Japan, May/June 2016.

[4] Cihan Tunc, Nirmal Kumbhare, Ali Akoglu, Salim Hariri, Dylan Machovec, and Howard Jay Siegel, "Value of Service Based Task Scheduling for Cloud Computing Systems," The IEEE International Conference on Cloud and Autonomic Computing (ICCAC'16), 11 pp., Augsburg, Germany, Sept. 2016.

[5] Dylan Machovec, Sudeep Pasricha, Anthony A. Maciejewski, Howard Jay Siegel, Gregory A. Koenig, Michael Wright, Marcia Hilton, Rajendra Rambharos, Thomas Naughton, and Neena Imam, "Preemptive Resource Management for Dynamically Arriving Tasks in an Oversubscribed Heterogeneous Computing System," 26th Heterogeneity in Computing Workshop (HCW 2017), in the proceedings of the 2017 International Parallel and Distributed Processing Symposium Workshops (IPDPSW 2017), pp. 54-64, Orlando, FL, May 2017.

[6] Nirmal Kumbhare, Cihan Tunc, Dylan Machovec, Ali Akoglu, Salim Hariri, and Howard Jay Siegel, "Value Based Scheduling for Oversubscribed Power-Constrained Homogeneous HPC Systems," The IEEE International Conference on Cloud and Autonomic Computing (ICCAC'17), cosponsors: IEEE and IEEE Computing Society, pp. 120-130, Tucson, AZ, Sept. 2017.

[7] Cihan Tunc, Dylan Machovec, Nirmal Kumbhare, Ali Akoglu, Salim Hariri, Bhavesh Khemka, and Howard Jay Siegel, "Value of Service Based Resource Management for Large-Scale Computing Systems," Cluster Computing, Special Issue on Cloud and Autonomic Computing, Vol. 20, No. 3, pp. 2013-2030, Sept. 2017.

[8] Dylan Machovec, Bhavesh Khemka, Nirmal Kumbhare, Sudeep Pasricha, Anthony A. Maciejewski, Howard Jay Siegel, Ali Akoglu, Gregory A. Koenig, Salim Hariri, Cihan Tunc, Michael Wright, Marcia Hilton, Rajendra Rambharos, Christopher Blandin, Farah Fargo, Ahmed Louri, and Neena Imam, "Utility-Based Resource Management in an Oversubscribed EnergyConstrained Heterogeneous Environment Executing Parallel Applications," Parallel Computing, Vol. 83, pp. 48-72, Apr. 2019.

[9] Dylan Machovec, James A. Crowder, Howard Jay Siegel, Sudeep Pasricha, and Anthony A. Maciejewski, "Dynamic Heuristics for Surveillance Mission Scheduling with Unmanned Aerial Vehicles in Heterogeneous Environments," 22nd International Conference on Artificial Intelligence (ICAI'20), part of The 2020 World Congress in Computer Science, Computer Engineering, & Applied Computing (CSCE'20), sponsor: The American Council on Science and Education, 21 pp., Las Vegas, NV, July 2020.
Program of Study:
CS520
CS545
CS580A5
ECE514
ECE520
ECE666
GRAD510
MATH560