Trace-Based Runtime Prediction of Reoccurring Data-Parallel Processing Jobs


Master's Thesis, 2021

103 Pages, Grade: 1.7


Abstract or Introduction

The present research proposes a novel approach to estimate incoming jobs runtime based on similarities of reocurring jobs. To achieve this goal, we utilize the latest achievements in neural network techniques to embed the job dependencies. Subsequently, we perform multiple clustering techniques to form meaningful groups of reoccurring jobs. Finally, based on the similarities within the groups of samples, we predict runtimes. A recently published trace dataset allows us to develop and evaluate our contribution with more than 200,000 complex and real-world jobs.

The cloud data centers should daily handle numerous jobs with complex parallelization. In order to schedule such a heavy and complicated workload and reach efficient resource utilization, runtime prediction is critical. Moreover, accurate runtime prediction may assist cloud users in choosing their required resources more intelligently. Despite the importance of runtime prediction, achieving an accurate prediction is not straightforward because the execution time of jobs in complicated environments of clouds is affected by many factors, e.g., cluster status, users’ requirements, etc.

Details

Title
Trace-Based Runtime Prediction of Reoccurring Data-Parallel Processing Jobs
College
Technical University of Berlin
Grade
1.7
Author
Year
2021
Pages
103
Catalog Number
V1180656
ISBN (eBook)
9783346602008
ISBN (Book)
9783346602015
Language
English
Keywords
neural network, pyTorch, alibab trace dataset, python, clusterig, prediction, runtime, cloud computing, graph neural network, big data
Quote paper
Alireza Alamgiralem (Author), 2021, Trace-Based Runtime Prediction of Reoccurring Data-Parallel Processing Jobs, Munich, GRIN Verlag, https://www.grin.com/document/1180656

Comments

  • No comments yet.
Look inside the ebook
Title: Trace-Based Runtime Prediction of Reoccurring Data-Parallel Processing Jobs



Upload papers

Your term paper / thesis:

- Publication as eBook and book
- High royalties for the sales
- Completely free - with ISBN
- It only takes five minutes
- Every paper finds readers

Publish now - it's free