arrow
Return

RENDA: Resource and Network Aware Data Placement Algorithm for Periodic Workloads in Cloud

delete2021-12-01
delete10
PRE
AI
H
Hiren Kumar Thakkar *
P
Prasan Kumar Sahoo
B
Bharadwaj Veeravalli
DOI:10.1109/TPDS.2021.3080582delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The Hadoop enabled cloud platforms are gradually becoming preferred computational environment to execute scientific big data workloads in a periodic manner. However, it is observed that the default data placement approach of such cloud platforms is not the efficient one and often ends up with significant data transfer overhead leading to degradation of the overall job completion time. In this article, a Resource and Network-aware Data Placement Algorithm (RENDA) is proposed to reduce the non-local executions and thereby reduce the overall job completion time for periodic workloads in the cloud environment. The entire job execution is modeled as a two-stage execution characterized as data distribution and data processing. The RENDA reduces the time of the stages as mentioned above by estimating the heterogeneous performance of the nodes on a real-time basis followed by careful allocation of data in several installments to participating nodes. The experimental results show that the proposed RENDA algorithm consistently outperforms over the recent state-of-the-art alternatives with as much as 28 percent reduction in data transfer overhead leading to 16 percent reduction in average job completion time with 27 percent average speedup on average job execution.
Keywords:
Cloud computing
Data models
Distributed databases
Data centers
Task analysis
Data transfer
Switches
MapReduce
cloud computing
data placement
periodic workloads
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

S
srm university-ap
Scholars:
1.0K
Papers: 880
Citations: 0
C
Chang Gung University
Scholars:
1.3W
Papers: 1.2W
Citations: 1.2W
N
National University of Singapore
Scholars:
7.6W
Papers: 6.5W
Citations: 11.4W
researcher View more organizations
Cited Papers

Cited Papers

Anthropogenic Noise and Guiana Dolphins (Sotalia guianensis) in Brazil: Ecological and Conservation Concerns
err2017-08-11
err0
PREAI
errFábio de Sousa Pais; Rafaela Prado Cardoso; Marcos R. Rossi-Santos; Leonardo L. Wedekin; Flávio J. L. Silva; Emygdio L. A. Monteiro-Filho; Dalila Teles Martins Leão
errShare
errSave
Enantioselective aminolytic kinetic resolution (AKR) of epoxides catalyzed by recyclable polymeric Cr(III) salen complexes
err2006-07-01
err0
PREAI
errRukhsana I. Kureshy; Surendra Singh; Noor-ul H. Khan; Sayed H.R. Abdi; Santosh Agrawal; Raksh V. Jasra
errShare
errSave
Recovery of Terephthalic Acid by employing magnetic nanoparticles as a solid support
err2018-03-15
err0
errOAAI
errElmira Ghamary; Mir Mohammad Alavi Nikje; Seyedeh Leila Rahmani Andabil; Lida Sarchami
errShare
errSave
Diamond Sketch: Accurate Per-flow Measurement for Big Streaming Data
err2019-12-01
err33
PREAI
errYang, Tong; Gao, Siang; Sun, Zhouyi; Wang, Yufei; Shen, Yulong; Li, Xiaoming
errShare
errSave
An Improved Algorithm for Optimizing MapReduce Based on Locality and Overlapping
err2018-12-01
err9
errOAAI
errLi, Jianjiang; Wang, Jie; Lyu, Bin; Wu, Jie; Yang, Xiaolei
errShare
errSave
Autism Diagnostic Interview-Revised
err2003-01-01
err0
PREAI
errMichael Rutter; Ann LeCouteur; Catherine Lord
errShare
errSave
researcher View more