arrow
Return

Locality and loading aware virtual machine mapping techniques for optimizing communications in MapReduce applications

delete2015-12-01
delete40
PRE
AI
C
Ching‐Hsien Hsu *
K
Kenn Slagter
Y
Yeh‐Ching Chung
DOI:10.1016/j.future.2015.04.006delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Big data refers to data that is so large that it exceeds the processing capabilities of traditional systems. Big data can be awkward to work and the storage, processing and analysis of big data can be problematic. MapReduce is a recent programming model that can handle big data. MapReduce achieves this by distributing the storage and processing of data amongst a large number of computers (nodes). However, this means the time required to process a MapReduce job is dependent on whichever node is last to complete a task. Heterogeneous environments exacerbate this problem. In this paper we propose a method to improve MapReduce execution in heterogeneous environments. This is done by dynamically partitioning data before the Map phase and by using virtual machine mapping in the Reduce phase in order to maximize resource utilization. Simulation and experimental results show an improvement in MapReduce performance, including data locality and total completion time with different optimization approaches. (C) 2015 Elsevier B.V. All rights reserved.
Keywords:
BigData
Cloud computing
Distributed computing
Heterogeneity
MapReduce
Virtual machines
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

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
Papers:
6.8K
Citations:
2.3W

Organization

N
National Tsing Hua University
Scholars:
1.6W
Papers: 1.4W
Citations: 1.7W
Chung Hua University cover
Chung Hua University
Scholars:
867
Papers: 993
Citations: 316