ENHANCED THROUGHPUT FOR WORKFLOW SCHEDULING USING PARALELLISM COMPUTATION AND INFORMED SEARCH

dc.contributor.advisor Gu, Yi
dc.contributor.author Tang, Kaite Tang
dc.contributor.committeemember Phillips, Joshua
dc.contributor.committeemember Li, Cen
dc.contributor.committeemember Sarkar, Medha
dc.contributor.department Computer Science en_US
dc.date.accessioned 2017-10-04T20:13:36Z
dc.date.available 2017-10-04T20:13:36Z
dc.date.issued 2017-07-16
dc.description.abstract Next-generation e-science is producing a huge amount of data that needs to be processed by geographically isolated scientists and users through different steps, which can be modeled as a Directed Acyclic Graph (DAG) structured computing workflow. Many big data science applications, especially streaming applications with complex DAG-structured workflows, require a smooth dataflow for the Quality of Service (QoS) guarantee. Even with the ever-increasing computing power available in the High Performance Computing (HPC) environments, i.e., parallel processing on a PC cluster, the execution time of such high-demand streaming applications may still take a few hours or even days in some cases. Therefore, supporting and optimizing the performance of such scientific workflows in wide-area networks, especially in Grid and Cloud environments, are crucial to the success of collaborative scientific discovery.
dc.description.abstract In this thesis, we focus on optimizing and improving the performance of an existing workflow mapping algorithm, Layer-oriented Dynamic Programming (LDP), by (i) parallelizing the workflow executions on a PC cluster using MPI and OpenMP, and (ii) removing unnecessary search steps in order to reduce the algorithm runtime using informed search techniques inspired by depth-first search (DFS) and breadth-first search (BFS). The performance superiority of the modified algorithm is illustrated by an extensive set of simulations in comparison to the original LDP algorithm in terms of both throughput and runtime.
dc.description.degree M.S.
dc.identifier.uri http://jewlscholar.mtsu.edu/xmlui/handle/mtsu/5407
dc.publisher Middle Tennessee State University
dc.subject High Performance Computing
dc.subject Maximum Frame Rate
dc.subject Workflow Mapping
dc.subject.umi Computer science
dc.thesis.degreegrantor Middle Tennessee State University
dc.thesis.degreelevel Masters
dc.title ENHANCED THROUGHPUT FOR WORKFLOW SCHEDULING USING PARALELLISM COMPUTATION AND INFORMED SEARCH
dc.type Thesis
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Tang_mtsu_0170N_10868.pdf
Size:
810.05 KB
Format:
Adobe Portable Document Format
Description:
Collections