*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
Title: Tactical HPC: Scheduling High Performance Computers in a Geographical Region
Alireza K Monfared
Ph.D. Student
School of Electrical and Computer Engineering
College of Engineering
Georgia Institute of Technology
Date: Tuesday, January 12, 2016
Time: 1:30 pm – 3:30 pm EDT
Location: Petit Room 102B, Institute of Electronics and Nanotechnology
Address: 791 Atlantic Drive Atlanta GA 30332-0269
Committee
Professor Ellen W. Zegura, Research Advisor
School of Computer Science
Georgia Institute of Technology
Profeesor Mostafa H. Ammar, Research Advisor
School of Computer Science
Georgia Institute of Technology
Professor George Riley, Academic Advisor
School of Electrical and Computer Engineering
Georgia Institute of Technology
Professor Mary Ann Weitnauer
School of Electrical and Computer Engineering
Georgia Institute of Technology
Professor Jim Xu
School of Computer Science
Georgia Institute of Technology
Dr. David Doria
Computational and Information
Sciences Directorate (CISD)
United States Army Research Laboratories
Abstract:
Mobile devices are often expected to perform computational tasks that may be beyond their processing or battery capability. Cloud computing techniques have been proposed as a means to offload a mobile device's computation to more powerful resources. In this thesis, we consider the case where powerful computing resources are made available by utilizing vehicles. These vehicles can be repositioned in real time to receive computational tasks from user-carried devices. They can be either equipped with rugged high-performance computers to provide both computation and communication service, or they can be simple message ferries that facilitate communication with a more powerful computing resource. These scenarios find application in challenged environments and may be used in a military or disaster relief settings. It is further enabled by increasing feasibility of (i) constructing a Mobile High Performance Computer (MHPC) using rugged computer hardware with form factors that can be deployed in vehicles and (ii) Message Ferries (MF) that provide communication service in disruption tolerant networks. By analogy to prior work on message ferries and data mules, one can refer to the use of our first schema, MHPCs, as computational ferrying. After illustrating and motivating the computational ferrying concept, we turn our attention into the challenges facing such a deployment. These include the well-known challenges of operating an opportunistic and intermittently connected network using message ferries -- such as devising an efficient mobility plan for MHPCs and developing techniques for proximity awareness. In this thesis, first we propose an architecture for the system components to be deployed on the mobile devices and the MHPCs. We then focus on defining and solving the MHPC movement scheduling problem with sufficient generality to describe a number of plausible deployment scenarios. After thorough examination of the MHPC concepts, we propose a scheme in which MHPCs are downgraded to be simple MFs that instead provide communication to a stationary HPC with powerful computing resources. Similar to the MPHCs, we provide a framework for this problem and then describe heuristics to solve it. We conduct a number of experiments that provide an understanding of how the performance of the system using MHPCs or MFs is affected by various parameters. We also provide a thorough comparison of the system in the dimensions of Computation on the Move and Controlling the Mobility.
