Title: A novel approach for improving data locality of MapReduce applications in cloud environment through intelligent data placement

Authors: T.P. Shabeera; S.D. Madhu Kumar

Addresses: Department of Computer Science and Engineering, National Institute of Technology Calicut, Kerala, India ' Department of Computer Science and Engineering, National Institute of Technology Calicut, Kerala, India

Abstract: In this world of big data, hosting storage and analytics as cloud service is extremely relevant. In multi-user environments, there are chances for load imbalance during data placement. MapReduce like frameworks move computation towards data. However, because of load imbalance, some nodes cannot start computation on the node on which data is stored and may be compelled to start computation on some other nodes. This results in deteriorating data locality. In this case, data have to be copied to the computing node. This data transfer increases the job completion time. This paper proposes a data placement policy for clouds in which the data and virtual machines are collocated in the same set of physical servers. The physical servers in the cloud are grouped into partitions created using the minimum spanning tree. Experimental results show that this proposal improves node utilisation and reduces execution time over default placement in the cloud environment.

Keywords: cloud computing; big data; MapReduce; data locality.

DOI: 10.1504/IJSTM.2020.107435

International Journal of Services Technology and Management, 2020 Vol.26 No.4, pp.323 - 340

Received: 21 Oct 2016
Accepted: 11 Sep 2017
Published online: 29 May 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article