JEWLScholar@MTSU Repository

ENHANCED THROUGHPUT FOR WORKFLOW SCHEDULING USING PARALELLISM COMPUTATION AND INFORMED SEARCH

Show simple item record

dc.contributor.advisor Gu, Yi
dc.contributor.author Tang, Kaite Tang
dc.date.accessioned 2017-10-04T20:15:32Z
dc.date.available 2017-10-04T20:15:32Z
dc.date.issued 2017-07-16
dc.identifier.uri http://jewlscholar.mtsu.edu/xmlui/handle/mtsu/5438
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.publisher Middle Tennessee State University
dc.subject High Performance Computing
dc.subject Maximum Frame Rate
dc.subject Workflow Mapping
dc.title ENHANCED THROUGHPUT FOR WORKFLOW SCHEDULING USING PARALELLISM COMPUTATION AND INFORMED SEARCH
dc.type Thesis
dc.contributor.committeemember Phillips, Joshua
dc.contributor.committeemember Li, Cen
dc.contributor.committeemember Sarkar, Medha
dc.thesis.degreelevel Masters
dc.thesis.degreegrantor Middle Tennessee State University
dc.subject.umi Computer science
dc.description.degree M.S.
dc.contributor.department Computer Science en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search JEWLScholar@MTSU


Browse

My Account

Statistics