Defense Presentation

Luis  Briceno

Ph.D. Preliminary
May 20, 2009, 10am-12pm
CS 305

Abstract:  Heterogeneous computing (HC) is the coordinated use of different types of machines, networks, and interfaces to maximize the combined performance and/or cost effectiveness of the system. Heuristics for allocating resources in an HC system have different optimization criteria. In the environments considered in this thesis, the optimization criteria was based on robustness. For each different environment, a robustness metric was derived and resource allocation heuristics were designed to maximize the robustness. The environments studies are: a weather data-processing system, a massive multi-player online gaming system, and a distributed massive satellite image processing system. Also, the performance of a few greedy heuristics working iteratively on smaller subsets of the total machine/task data (at the end of each iteration the makespan machine and tasks assigned to it are removed) is studied.

Adviser: H. J. Siegel
Co-adviser: Anthony Maciejewski
Non-ECE member: Wim Bohm
Member3: Computer Science
Member4: Anura Jayasumana
Additional member: NA

Publications to be Reviewed:
Jay Smith, Luis D. Briceño, Anthony A. Maciejewski, Howard Jay Siegel, Timothy Renner, Vladimir Shestak, Joshua Ladd, Andrew Sutton, David Janovy, Sudha Govindasamy, Amin Alqudah, Rinku Dewri, and Puneet Prakash, “Measuring the Robustness of Resource Allocations in a Stochastic Dynamic Environment,” 21st International Parallel and Distributed Processing Symposium (IPDPS 2007), sponsor: IEEE Computer Society, Long Beach, CA, Mar. 2007.
Luis Diego Briceño, Mohana Oltikar, Howard Jay Siegel, and Anthony A. Maciejewski, “Study of an Iterative Technique to Minimize Completion Times of Non-Makespan Machines,” 16th Heterogeneous Computing Workshop (HCW 2007), cosponsors: IEEE Computer Society and Office of Naval Research, in the proceedings of the 21st International Parallel and Distributed Processing Symposium (IPDPS 2007), Long Beach, CA, Mar. 2007.
Luis Diego Briceño, Howard Jay Siegel, Anthony A. Maciejewski, Ye Hong, Brad Lock, Mohammad Nayeem Teli, Fadi Wedyan, Charles Panaccione, and Chen Zhang, “Resource Allocation in a Client/Server Hybrid Network for Virtual World Environments,” 17th Heterogeneous Computing Workshop (HCW 2008), cosponsors: IEEE Computer Society and Office of Naval Research, accepted to appear in the proceedings of the 22nd International Parallel and Distributed Processing Symposium (IPDPS 2008), Miami, FL, Apr. 2008.
Luis Diego Briceño, Howard Jay Siegel, Anthony A. Maciejewski, Ye Hong, Brad Lock, Mohammad Nayeem Teli, Fadi Wedyan, Charles Panaccione, Chris Klumph, Kody Willman, and Chen Zhang, “Robust Resource Allocation in a Massive Multiplayer Online Gaming Environment,” 4th International Conference on the Foundations of Digital Games (FDG 2009), cosponsors: Microsoft and Electronic Arts, Orlando, FL, Apr. 2009.



Program of Study:
CR CONRG-001 Continuous Registration 0.00 NG Fall Semester 2008 Graduate
CS 540-001 Artificial Intelligence 4.00 B Spring Semester 2006 Graduate
CS 545-001 Machine Learning 4.00 A Fall Semester 2006 Graduate
ECE 666-001 Topics in Robotics 3.00 A Fall Semester 2007 Graduate
ECE 795-001 Independent Study 3.00 A Spring Semester 2008 Graduate
ECE 799-001 Dissertation 12.00 S Fall Semester 2007 Graduate
ECE 799-001 Dissertation 3.00 A Spring Semester 2008 Graduate
EE 450-L02 Digital System Design Lab 1.00 A Fall Semester 2005 Graduate
EE 451-001 Digital System Design 3.00 A Fall Semester 2005 Graduate
EE 514-001 Applicatns of Random Processes 3.00 A Fall Semester 2006 Graduate
EE 520-001 Optimization-Control & Comm 3.00 B+ Spring Semester 2007 Graduate
EE 554-001 Computer Architecture 3.00 A Fall Semester 2005 Graduate
EE 674-001 Heterogenous Computing 3.00 A Spring Semester 2006 Graduate
EE 799 V-010 Dissertation 8.00 A Fall Semester 2006 Graduate
EE 799 V-012 Dissertation 8.00 S Spring Semester 2007 Graduate
M 561-001 Numerical Analysis I 4.00 A Spring Semester 2007 Graduate
ST 520-001 Introductn-Probability Theory 4.00 A Fall Semester 2005 Graduate
ST 521-001 Stochastic Processes I 3.00 B+ Spring Semester 2006 Graduate