Title: A LNS-based data placement strategy for data-intensive e-science applications

Authors: Tiantian Zhang; Lizhen Cui; Meng Xu

Addresses: School of Computer Science and Technology, Shandong University, Licheng, Jinan, Shandong, China ' School of Computer Science and Technology, Shandong University, Licheng, Jinan, Shandong, China ' School of Computer Science and Technology, Shandong University, Licheng, Jinan, Shandong, China

Abstract: With the growth of data, the era of big data comes. Big data requires a huge amount of storage and new data placement methods. For data-intensive e-science applications in grid and utility computing, they need to process large data sets resided in different data centres. The data transfer across data centres leads to bandwidth cost and time delay. It is more important to solve the data placement problem for these applications. The existing data placement approaches can only reduce the data transfer frequency, but not improve overall performance. In this paper, we propose a data placement strategy based on large neighbourhood search (LNS). The strategy has initial strategy generation stage and relaxation and re-insertion stage. Our strategy offers the improvements in overall performance, especially in reducing time delay.

Keywords: LNS; large neighbourhood search; data-intensive e-science; data placement strategy; big data; grid computing; utility computing; data transfer; bandwidth cost; time delay; overall performance.

DOI: 10.1504/IJGUC.2014.065390

International Journal of Grid and Utility Computing, 2014 Vol.5 No.4, pp.249 - 262

Received: 07 Sep 2013
Accepted: 15 Dec 2013
Published online: 09 May 2015 *

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