Accordion: An Efficient Gear-Shifting for a Power-Proportional Distributed Data-Placement Method

Hieu Hanh LE
Satoshi HIKIDA

IEICE TRANSACTIONS on Information and Systems   Vol.E98-D    No.5    pp.1013-1026
Publication Date: 2015/05/01
Publicized: 2015/01/21
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2014DAP0007
Type of Manuscript: Special Section PAPER (Special Section on Data Engineering and Information Management)
energy-aware,  power-proportionality,  data-placement,  HDFS,  

Full Text: PDF(1.2MB)>>
Buy this Article

Power-aware distributed file systems for efficient Big Data processing are increasingly moving towards power-proportional designs. However, current data placement methods for such systems have not given careful consideration to the effect of gear-shifting during operations. If the system wants to shift to a higher gear, it must reallocate the updated datasets that were modified in a lower gear when a subset of the nodes was inactive, but without disrupting the servicing of requests from clients. Inefficient gear-shifting that requires a large amount of data reallocation greatly degrades the system performance. To address this challenge, this paper proposes a data placement method known as Accordion, which uses data replication to arrange the data layout comprehensively and provide efficient gear-shifting. Compared with current methods, Accordion reduces the amount of data transferred, which significantly shortens the period required to reallocate the updated data during gear-shifting then able to improve the performance of the systems. The effect of this reduction is larger with higher gears, so Accordion is suitable for smooth gear-shifting in multigear systems. Moreover, the times when the active nodes serve the requests are well distributed, so Accordion is capable of higher scalability than existing methods based on the I/O throughput performance. Accordion does not require any strict constraint on the number of nodes in the system therefore our proposed method is expected to work well in practical environments. Extensive empirical experiments using actual machines with an Accordion prototype based on the Hadoop Distributed File System demonstrated that our proposed method significantly reduced the period required to transfer updated data, i.e., by 66% compared with an existing method.