A locality-based replication manager for data cloud

Reza SOOKHTSARAEI; Javad ARTIN; Ali GHORBANI; Ahmad FARAAHI; Hadi ADINEH

doi:10.1631/FITEE.1500391

Your Location：

Home >

Browse articles >

A locality-based replication manager for data cloud

Special Feature on Future Network | Updated：2022-05-19

- A locality-based replication manager for data cloud
- 基于位置的数据云复制管理器
- Frontiers of Information Technology & Electronic Engineering Vol. 17, Issue 12, Pages: 1275-1286(2016)
- Affiliations：
  
  1Department of Computer Engineering and Information Technology, Payame Noor University, Tehran, Iran
  2Department of Industrial Engineering, Faculty of Engineering, Maziar University, Noor, Iran
- Author bio：
  
  E-mail:reza.sookhtsaraei@gmail.com
- Funds：
- DOI：10.1631/FITEE.1500391
  CLC： TP393
- Received：10 November 2015，
  
  Accepted：16 February 2016，
  
  Published：2016-12
- Accepted：
Scan QR Code
Reza SOOKHTSARAEI, Javad ARTIN, Ali GHORBANI, et al. A locality-based replication manager for data cloud[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(12): 1275-1286.
DOI：

Reza SOOKHTSARAEI, Javad ARTIN, Ali GHORBANI, et al. A locality-based replication manager for data cloud[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(12): 1275-1286. DOI： 10.1631/FITEE.1500391.

摘要

有效的数据处理是大规模分布式环境（如云数据）中的一个关键性问题，其中需要考虑到数据的复制。数据复制可以减少服务时间和获取数据所需的时间，增加可用性并优化系统负载分布。然而值得一提的是，数据的同样会增加储存数据所需的资源和能源。我们提出了一种可减少资源、能源消耗，减少系统延迟，并增加系统可用性的复制管理器，称为位置复制管理器（Locality replication manager

LRM）。这一管理器采用的两种重要算法利用了数据块之间的物理邻接特性。对LRM进行的一系列模拟结果显示，LRM消耗了较少的资源和能源，优化了系统负载分布，并增加了系统可用性，减少了系统延迟，因此适用对于分布式系统。

Abstract

Efficient data management is a key issue for environments distributed on a large scale such as the data cloud. This can be taken into account by replicating the data. The replication of data reduces the time of service and the delay in availability

increases the availability

and optimizes the distribution of load in the system. It is worth mentioning

however

that with the replication of data

the use of resources and energy increases due to the storing of copies of the data. We suggest a replication manager that decreases the cost of using resources

energy

and the delay in the system

and also increases the availability of the system. To reach this aim

the suggested replication manager

called the locality replication manager (LRM)

works by using two important algorithms that use the physical adjacency feature of blocks. In addition

a set of simulations are reported to show that LRM can be a suitable option for distributed systems as it uses less energy and resources

optimizes the distribution of load

and has more availability and less delay.

关键词

Keywords

references

A Aazami , , , S Ghandeharizadeh , , , T Helmi . . Near optimal number of replicas for continuous media in ad-hoc networks of wireless devices . . 2004 . . Proc. 1st Workshop on Multimedia Information Systems . . . .

Amazon Amazon Simple Storage Service (Amazon S3) , , 2008 . . Available from http://aws.amazon.com/s3 http://aws.amazon.com/s3 . .

M Armbrust , , , A Fox , , , R Griffith , , , 等 . . Above the Clouds: a Berkeley View of Cloud Computing . . 2009 . . Technical Report, No. UCB/EECS-2009-28, Department of EECS, California University, Berkeley. . . . .

N Bonvin , , , TG Papaioannou , , , K Aberer . . Dynamic cost-efﬁcient replication in data clouds . . 2009 . . Proc. 1st Workshop on Automated Control for Datacenters and Clouds . . 49 - - 56 . . DOI: 10.1145/1555271.1555283 http://doi.org/10.1145/1555271.1555283 . .

R Buyya , , , CS Yeo , , , S Venugopal , , , 等 . . Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the fifth utility . . Fut. Gener. Comput. Syst , , 2009 . . 25 ( ( 6 ): ): 599 - - 616 . . DOI: 10.1016/j.future.2008.12.001 http://doi.org/10.1016/j.future.2008.12.001 . .

RS Chang , , , HP Chang . . A dynamic data replication strategy using access weights in data grids . . J. Supercomput , , 2008 . . 45 ( ( 3 ): ): 277 - - 295 . . DOI: 10.1007/s11227-008-0172-6 http://doi.org/10.1007/s11227-008-0172-6 . .

SC Choi , , , HY Youn . . Dynamic hybrid replication effectively combining tree and grid topology . . J. Supercomput , , 2012 . . 59 ( ( 3 ): ): 1289 - - 1311 . . DOI: 10.1007/s11227-010-0536-6 http://doi.org/10.1007/s11227-010-0536-6 . .

M Creeger . . Cloud computing: an overview . . ACM Queue , , 2009 . . 7 ( ( 5 ): ): 2 - - 4 . . . .

C Dabrowski . . Reliability in grid computing systems . . Concurr. Comput. Pract. Exp , , 2009 . . 21 ( ( 8 ): ): 927 - - 959 . . DOI: 10.1002/cpe.v21:8 http://doi.org/10.1002/cpe.v21:8 . .

MD Dikaiakos , , , D Katsaros , , , P Mehra , , , 等 . . Cloud computing: distributed Internet computing for IT and scientific research . . IEEE Internet Comput , , 2009 . . 13 ( ( 5 ): ): 10 - - 13 . . DOI: 10.1109/MIC.2009.103 http://doi.org/10.1109/MIC.2009.103 . .

A Doğan . . A study on performance of dynamic ﬁle replication algorithms for real-time ﬁle access in data grids . . Fut. Gener. Comput. Syst , , 2009 . . 25 ( ( 8 ): ): 829 - - 839 . . DOI: 10.1016/j.future.2009.02.002 http://doi.org/10.1016/j.future.2009.02.002 . .

S Ghemawat , , , H Gobioff , , , S Leung . . The Google ﬁle system . . 2003 . . Proc. 19th ACM Symp. on Operating Systems Principles . . 29 - - 43 . . DOI: 10.1145/1165389.945450 http://doi.org/10.1145/1165389.945450 . .

OAH Hassan , , , L Ramaswamy , , , J Miller , , , 等 . . Replication in overlay networks: a multi-objective optimization approach . . 2009 . . Int. Conf. on Collaborative Computing: Networking, Applications and Worksharing . . 512 - - 528 . . DOI: 10.1007/978-3-642-03354-4_39 http://doi.org/10.1007/978-3-642-03354-4_39 . .

C Intanagonwiwat , , , R Govindan , , , D Estrin . . Directed diffusion: a scalable and robust communication paradigm for sensor networks . . 2000 . . Proc. 6th Annual Int. Conf. on Mobile Computing and Networking . . 56 - - 67 . . DOI: 10.1145/345910.345920 http://doi.org/10.1145/345910.345920 . .

H Lamehamedi , , , Z Shentu , , , B Szymanski , , , 等 . . Simulation of dynamic data replication strategies in data grids . . 2003 . . Proc. Int. Parallel and Distributed Processing Symp . . DOI: 10.1109/IPDPS.2003.1213206 http://doi.org/10.1109/IPDPS.2003.1213206 . .

M Lei , , , SV Vrbsky , , , XY Hong . . An on-line replication strategy to increase availability in data grids . . Fut. Gener. Comput. Syst , , 2008 . . 24 ( ( 2 ): ): 85 - - 98 . . DOI: 10.1016/j.future.2007.04.009 http://doi.org/10.1016/j.future.2007.04.009 . .

WH Li , , , Y Yang , , , D Yuan . . A novel cost-effective dynamic data replication strategy for reliability in cloud data centres . . 2011 . . IEEE 9th Int. Conf. on Dependable, Autonomic and Secure Computing . . 496 - - 502 . . DOI: 10.1109/DASC.2011.95 http://doi.org/10.1109/DASC.2011.95 . .

WH Li , , , Y Yang , , , JJ Chen , , , 等 . . A cost-effective mechanism for cloud data reliability management based on proactive replica checking . . 2012 . . 12th IEEE/ACM Int. Symp. on Cluster, Cloud and Grid Computing . . 564 - - 571 . . DOI: 10.1109/CCGrid.2012.33 http://doi.org/10.1109/CCGrid.2012.33 . .

DT Nukarapu , , , B Tang , , , LQ Wang , , , 等 . . Data replication in data intensive scientiﬁc applications with performance guarantee . . IEEE Trans. Parall. Distr. Syst , , 2011 . . 22 ( ( 8 ): ): 1299 - - 1306 . . DOI: 10.1109/TPDS.2010.207 http://doi.org/10.1109/TPDS.2010.207 . .

LL Qiu , , , VN Padmanabhan , , , GM Voelker . . On the placement of Web server replicas . . 2001 . . Proc. IEEE 20th Annual Joint Conf. of the IEEE Computer and Communications Societies . . DOI: 10.1109/INFCOM.2001.916655 http://doi.org/10.1109/INFCOM.2001.916655 . .

RM Rahman , , , K Barker , , , R Alhajj . . Replica placement design with static optimality and dynamic maintainability . . 2006 . . Proc. 6th IEEE Int. Symp. on Cluster Computing and the Grid . . 434 - - 437 . . DOI: 10.1109/CCGRID.2006.85 http://doi.org/10.1109/CCGRID.2006.85 . .

K Ranganathan , , , IT Foster . . Identifying dynamic replication strategies for a high-performance data grid . . 2001 . . Int. Workshop on Grid Computing . . 75 - - 86 . . DOI: 10.1007/3-540-45644-9_8 http://doi.org/10.1007/3-540-45644-9_8 . .

K Shvachko , , , K Hairong , , , S Radia , , , 等 . . The Hadoop distributed ﬁle system . . 2010 . . IEEE 26th Symp. on Mass Storage Systems and Technologies . . 1 - - 10 . . DOI: 10.1109/MSST.2010.5496972 http://doi.org/10.1109/MSST.2010.5496972 . .

B Tang , , , SR Das , , , H Gupta . . Beneﬁt-based data caching in ad hoc networks . . IEEE Trans. Mob. Comput , , 2008 . . 7 ( ( 3 ): ): 289 - - 304 . . DOI: 10.1109/TMC.2007.70770 http://doi.org/10.1109/TMC.2007.70770 . .

X Tang , , , J Xu . . QoS-aware replica placement for content distribution . . IEEE Trans. Parall. Distr. Syst , , 2005 . . 16 ( ( 10 ): ): 921 - - 932 . . DOI: 10.1109/TPDS.2005.126 http://doi.org/10.1109/TPDS.2005.126 . .

M Tu , , , T Tadayon , , , Z Xia , , , 等 . . A secure and scalable update protocol for P2P data grids . . 2007 . . 10th IEEE High Assurance Systems Engineering Symp . . 423 - - 424 . . DOI: 10.1109/HASE.2007.40 http://doi.org/10.1109/HASE.2007.40 . .

Q Wei , , , B Veeravalli , , , B Gong , , , 等 . . CDRM: a cost-effective dynamic replication management scheme for cloud storage cluster . . 2010 . . IEEE Int. Conf. on Cluster Computing . . 188 - - 196 . . DOI: 10.1109/CLUSTER.2010.24 http://doi.org/10.1109/CLUSTER.2010.24 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰