arrow
Return

SDTP: Accelerating Wide-Area Data Analytics With Simultaneous Data Transfer and Processing

delete2023-01-01
delete4
delete
OA
AI
Y
Yiting Chen
L
Lailong Luo
D
Deke Guo *
O
Ori Rottenstreich
X
Xiangyu Wu
DOI:10.1109/TCC.2021.3119991delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
For the efficient analysis of geo-distributed datasets, cloud providers implement data-parallel jobs across geo-distributed sites (e.g., datacenters and edge clusters), which are generally interconnected by wide-area network links. However, current state-of-the-art geo-distributed data analytic methods fail to make full use of the available network and computing resources. The main reason is that such geo-distributed methods must wait for bottleneck sites to complete the corresponding transmission and computation in each phase. Furthermore, such geo-distributed methods may be impractical to the network bandwidth dynamicity and diverse job parallelism. To this end, we propose a Simultaneous Data Transfer and Processing (SDTP) mechanism to accelerate wide-area data analytics, with the joint consideration of network bandwidth dynamics and job parallelism. In the SDTP, a site can execute the computation, provided that it obtains the required input data. As a result, the input data loading, map, shuffle, and reduce phases at each site need not wait for the completion of the previous phases of other sites. We further improve the SDTP method by offering more accurate time estimation and generalizing the mechanism to dynamic situations. The trace-driven results demonstrate that SDTP can improve the wide-area analytic job response time by 19% to 72% compared to other methods.
Keywords:
Bandwidth
Task analysis
Silicon
Time factors
Wide area networks
Data analysis
Parallel processing
Wide-area data analytics
task scheduling
job response time
dynamic network
job parallelism

Journal

I
IEEE Transactions on Cloud Computing
IF:
5
Papers:
1.9K
Citations:
4.3K

Organization

P
pennsylvania commonwealth system of higher education (pcshe)
Scholars:
12.9W
Papers: 11.7W
Citations: 177
T
Technion Israel Institute of Technology
Scholars:
1.6W
Papers: 1.5W
Citations: 2.0W
N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9
researcher View more organizations
Cited Papers

Cited Papers

Succinylated copper, zinc superoxide dismutase. A novel approach to the problem of active subunits
err2002-05-01
err0
PREAI
errFranco Marmocchi; Irene Mavelli; Adelio Rigo; Roberto Stevanato; Francesco Bossa; Giuseppe Rotilio
errShare
errSave
Dielectric force microscopy: A new approach for observing charge behavior in nanomaterials
err2013-01-01
err0
PREAI
errJie ZHANG; FengYe YE; Qi CHEN; Wei LU; JinHua CAI; LiWei* CHEN
errShare
errSave
Constructing a Strongly Absorbing Low‐Bandgap Polymer Acceptor for High‐Performance All‐Polymer Solar Cells
err2017-09-19
err0
PREAI
errZhi‐Guo Zhang; Yankang Yang; Jia Yao; Lingwei Xue; Shanshan Chen; Xiaojun Li; William Morrison; Changduk Yang; Yongfang Li
errShare
errSave
A longitudinal study of early intellectual development in hemiplegic children
err1997-02-01
err0
PREAI
errValerie Muter; Sara Taylor; Faraneh Vargha-Khadem
errShare
errSave
errShare
errSave
Coaches’ Health Promotion Activity and Substance Use in Youth Sports
err2017-04-07
err0
errOAAI
errKwok Ng; Kasper Mäkelä; Jari Parkkari; Lasse Kannas; Tommi Vasankari; Olli Heinonen; Kai Savonen; Lauri Alanko; Raija Korpelainen; Harri Selänne; Jari Villberg; Sami Kokko
errShare
errSave
The role of maternal thyroid hormones in maintaining early pregnancy in threatened abortion
err1992-08-01
err0
PREAI
errTakeshi Maruo; Kazuaki Katayama; Hiroya Matuso; Mochamad Anwar; Matsuto Mochizuki
errShare
errSave
researcher View more