QoS-aware replica placement for data intensive applications

doi:10.1016/S1005-8885(13)60047-3

中国邮电高校学报(英文) ›› 2013, Vol. 20 ›› Issue (3): 43-47.doi: 10.1016/S1005-8885(13)60047-3

QoS-aware replica placement for data intensive applications

付雄,zhuxinxin,hanjinyu,wangruchuan

School of of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

收稿日期:2012-10-08 修回日期:2013-02-01 出版日期:2013-06-30 发布日期:2013-06-26
通讯作者: 付雄 E-mail:fuxiong@gmail.com
基金资助:
This work was sponsored by the National Natural Science Foundation of China (61202354), the Hi-Tech Research and Development Program of China (2007AA01Z404), Scientific & Technological Support Project (Industry) of Jiangsu Province (BE2011189).

QoS-aware replica placement for data intensive applications

School of of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Received:2012-10-08 Revised:2013-02-01 Online:2013-06-30 Published:2013-06-26
Contact: Xiong FU E-mail:fuxiong@gmail.com
Supported by:
This work was sponsored by the National Natural Science Foundation of China (61202354), the Hi-Tech Research and Development Program of China (2007AA01Z404), Scientific & Technological Support Project (Industry) of Jiangsu Province (BE2011189).

摘要/Abstract

摘要：

In recent years, with the rapid development of data intensive applications, data replication has become an enabling technology for the data grid to improve data availability, and reduce file transfer time and bandwidth consumption. The placement of replicas has been proven to be the most difficult problem that must be solved to realize the process of data replication. This paper addresses the quality of service (QoS) aware replica placement problem in data grid, and proposes a dynamic programming based replica placement algorithm that not only has a QoS requirement guarantee, but also can minimize the overall replication cost, including storage cost and communication cost. By simulation, experiments show that the replica placement algorithm outperforms an existing popular replica placement technique in data grid.

关键词:

data grids, data replication, replica placement, dynamic programming

Abstract:

Key words:

data grids, data replication, replica placement, dynamic programming

中图分类号:

TP393

FU Xiong , ZHU Xin-xin, HAN Jing-yu, WANG Ru-chuan. QoS-aware replica placement for data intensive applications[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 43-47.

参考文献

1. Nukarapu D, Tang B, Wang L, et al. Data replication in data intensive scientific applications with performance guarantee. IEEE Transactions on Parallel and Distributed Systems, 2011, 22(8): 1299-1306

2. Fu X, Wang R, Deng S. A dynamic programming based replica placement in data grid. Chinese Journal of Electronics, 2010, 19(4): 699-704

3. Abawajy J H. Placement of file replicas in data grid environments. Proceedings of the International Conference on Cognitive Systems (ICCS’04), Dec 14-15, 2004, New Delhi, India. LNCS 3038. Berlin, Germany: Springer-Verlag, 2004: 66-73

4. Fu X,Wang R, Wang Y. A replica placement algorithm in mobile grid environments. Proceedings of the 6th International Conference on Embedded Software and Systems (ICESS’09), May 25-27, 2009, Hangzhou, China. Piscataway, NJ, USA: IEEE, 2009: 601-606

5. Wang H K, Liu P F, Wu J J. A qos-aware heuristic algorithm for replica placement. Proceedings of the 7th IEEE/ACM International Conference on Grid Computing (GRID’06), Sep 28-29, 2006, Barcelona, Spain. Piscataway, NJ, USA: IEEE, 2006: 96-103

6. Tang X, Xu J. Qos-aware replica placement for content distribution. IEEE Transactions on Parallel and Distributed Systems, 2005, 16(10): 921-932

7. Huang Y, Cao J, Jin B, et al. Flexible cache consistency maintenance over wireless ad hoc networks. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(8):1150-1161

8. Benoit A. Comparison of access policies for replica placement in tree networks. Proceedings of the 15th International Euro-Par Conference on Parallel Processing (Euro-Par’09), Aug 25-28, 2009, Delft, Netherlands. Berlin, Germany: Springer-Verlag, 2009: 253-264

9. Shorfuzzaman M, Graham P, Eskicioglu R. QoS-aware distributed replica placement in hierarchical data grids. Proceedings of the 2011 IEEE International Conference on Advanced Information Networking and Applications (AINA’11), Mar 22-25, 2011,Singapore. Piscataway, NJ, USA: IEEE, 2011: 291-299

10. Wu J J, Shih S F, Wang H K, et al. QoS-aware replica placement for grid computing. Concurrency and Computation: Practice and Experience, 2012, 24(3): 193-213

[1]	肖雅郑世慧孙斌. Trusted GPSR protocol without reputation faking in VANET[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 22-31.
[2]	石文孝吴丹许银龙王继红. Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 61-67.
[3]	肖丁石川. Autonomic discovery of subgoals in hierarchical reinforcement learning[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 94-104.
[4]	童俊杰鄂海红宋美娜宋俊德. Host load prediction in cloud based on classification methods[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 40-46.
[5]	徐嬴颖陈常嘉赵永祥陈一帅. Cloud download system optimizing by job and notification scheduling[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 47-53.
[6]	王若愚刘珍张凌. Method of data cleaning for network traffic classification[J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 35-45.
[7]	林文辉雷振明刘军杨洁刘芳何刚,WANG Qin. MapReduce optimization algorithm based on machine learning in heterogeneous cloud environment[J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 77-87.
[8]	李文霁郑康锋张冬梅 YE-Qing YANG Yi-xian. Efficient identity-based signature scheme with batch authentication for delay tolerant mobile sensor network [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 80-86.
[9]	姚玉坤王冠任智李鹏翔陈永超. Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 53-59.
[10]	张招亮李栋黄庭培崔莉. Leveraging data fusion to improve barrier coverage in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 26-36.
[11]	沙超王汝传. Energy-efficient node deployment strategy forwireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 54-57.
[12]	姚玉坤温亚迪任智刘智虎. High efficient multipacket decoding approach for network coding in wireless networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 95-100.
[13]	詹振球朱杰孙宜进. Further results on local stability of LRC-RED algorithm in Internet[J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 99-103.
[14]	詹振球朱杰徐迪. Stability analysis in an AVQ model of Internet congestion control algorithm[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 22-28.
[15]	吴吉祥夏靖波. Enhanced calculation of necessary QoS for user satisfaction with a QoS mapping matrix[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 29-33.

QoS-aware replica placement for data intensive applications

QoS-aware replica placement for data intensive applications

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价