caa a22 4500 445852119 CHVBK 20180317145416.0 cr unu---uuuuu 170323e20110101xx s 000 0 eng 10.1007/s11227-009-0357-7 doi (NATIONALLICENCE)springer-10.1007/s11227-009-0357-7 RSEDP: an effective hybrid data placement algorithm for large-scale storage systems [Elektronische Daten] [Nong Xiao, Tao Chen, Fang Liu] The reliability and scalability of large-scale network storage systems are confronted with big challenges, which require designing a reliable, scalable, and efficient data placement algorithm. Previous techniques can only partially satisfy these requirements. In this work, we develop an effective hybrid approach, RSEDP, which combines reliable replication data placement (RRDP) with scalable and efficient data placement (SEDP) to achieve the requirements mentioned above. RRDP distributes replicated data over large-scale heterogeneous network storage systems in which the same replica is distributed to different devices and not inclined to consecutive devices, achieving high redundancy degree and failure resilience. SEDP assigns data evenly among devices according to their weight and scales well to the expansions or curtailments of the systems. In order to take the advantages of both RRDP and SEDP, RSEDP integrates them by categorizing data into hot and cold data based on their access frequency, placing hot data by RRDP, and distributing the remainder by SEDP. The theoretical analysis and the experimental study show that the combined RSEDP can increase redundancy degree and failure resilience, and has a good scalability and time efficiency with small memory overhead. Springer Science+Business Media, LLC, 2009 Large-scale network storage systems nationallicence Data placement nationallicence Reliability nationallicence Scalability nationallicence Efficiency nationallicence Xiao Nong National University of Defense Technology, Changsha, P.R. China aut Chen Tao National University of Defense Technology, Changsha, P.R. China aut Liu Fang National University of Defense Technology, Changsha, P.R. China aut The Journal of Supercomputing Springer US; http://www.springer-ny.com 55/1(2011-01-01), 103-122 0920-8542 55:1<103 2011 55 11227 https://doi.org/10.1007/s11227-009-0357-7 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11227-009-0357-7 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Xiao Nong National University of Defense Technology, Changsha, P.R. China aut NATIONALLICENCE 700 1- Chen Tao National University of Defense Technology, Changsha, P.R. China aut NATIONALLICENCE 700 1- Liu Fang National University of Defense Technology, Changsha, P.R. China aut NATIONALLICENCE 773 0- The Journal of Supercomputing Springer US; http://www.springer-ny.com 55/1(2011-01-01), 103-122 0920-8542 55:1<103 2011 55 11227 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer