Method for replica creation in data grids based on complex networks

doi:10.1016/S1005-8885(09)60496-9

Acta Metallurgica Sinica(English letters) ›› 2010, Vol. 17 ›› Issue (4): 110-115.doi: 10.1016/S1005-8885(09)60496-9

Method for replica creation in data grids based on complex networks

陈丹伟,任勋益,周书桃,KONG Qiang

南京邮电大学

收稿日期:2010-01-05 修回日期:2010-05-19 出版日期:2010-08-30 发布日期:2010-08-31
通讯作者: 陈丹伟 E-mail:chendw@njupt.edu.cn
基金资助:
This work was supported by the National Natural Science Foundation of China (60973139, 60773041), the Key Technologies R&D Program of China (2007BAK34B06), the Talent Foundation of Nanjing Universitiy of Posts and Telecommunications (NY208006).

Method for replica creation in data grids based on complex networks

CHEN Dan-wei , ZHOU Shu-tao, REN Xun-yi, KONG Qiang

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

Received:2010-01-05 Revised:2010-05-19 Online:2010-08-30 Published:2010-08-31
Contact: Chen Dan-wei E-mail:chendw@njupt.edu.cn
Supported by:
This work was supported by the National Natural Science Foundation of China (60973139, 60773041), the Key Technologies R&D Program of China (2007BAK34B06), the Talent Foundation of Nanjing Universitiy of Posts and Telecommunications (NY208006).

摘要/Abstract

摘要：

In order to reduce makespan and storage consumption in data grids, a node selection model for replica creation is proposed. The model is based on the degree distribution of complex networks. We define two candidate replica nodes: a degree-based candidate pool and a frequency-based candidate pool, through which a degree-based candidate pool is defined in consideration of onsidering the access frequency; a candidate pool-based frequency is also defined. The data replica is copied to the node with the minimum local cost in the two pools. Further, this paper presents and proves a replica creation theorem. A dynamic multi-replicas creation algorithm (DMRC) is also provided. Simulation results show that the proposed method may simultaneously reduce makespan and data used in space storage consumption.

关键词:

data grid, replica creation, complex networks

Abstract:

Key words:

data grid, replica creation, complex networks

CHEN Dan-wei , ZHOU Shu-tao, REN Xun-yi, KONG Qiang. Method for replica creation in data grids based on complex networks[J]. Acta Metallurgica Sinica(English letters), 2010, 17(4): 110-115.

参考文献

1. Ranganathan K, Foster I. Identifying dynamic replication strategies for a high performance data grid . Proceedings of the 2nd International Workshop on Grid Computing (GRID’01), Nov 12, 2001, Denver, CO, USA. LNCS 2242. Berlin, Germany: Springer-Verlag, 2001: 75-86

2. Rahman R M, Alhajj R, Barker K. Replica selection strategies in data grid. Journal of Parallel and Distributed Computing, 2008, 68 (12): 1561-1574

3. Abawajy J H. Placement of file replicas in data grid environments. Proceeding 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. Tang, M, Lee B S, Yeo C K, et al. Dynamic replication algorithms for the multi-tier data grid. Future Generation Computer Systems, 2005, 21(5): 775-790

5. Bell W H, Cameron D G, Carvajal-Schiaffino R, et al. Evaluation of an economy-based file replication strategy for a data grid. Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID’03), May 12-15, 2003, Tokyo, Japan. Los Alamitos, CA, USA: IEEE Computer Society, 2003: 661-668

6. Rahman R M, Barker K, Alhajj R. Replica placement in data grid: a multi-objective approach. Proceedings of the 4th International Conference on Grid and Cooperative Computing (GCC’05), Nov 30-Dec 3, 2005, Beijing, China. LNCS 3795. Berlin, Germany: Springer-Verlag, 2005: 645-656.

7. Rahman R M, Barker K, Alhajj R. Replica placement design with static optimality and dynamic maintainability. Proceedings of the 6th IEEE IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid’06): Vol 1, May 16-19, 2006, Signapore. Los Alamitos, CA, USA: IEEE Computer Society, 2006: 434-437

8. Wang C M, Yang C S, Chiang M C. A fair replica placement for parallel download on cluster grid. Proceedings of the 1st International Conference on Network-based Information Systems (NbiS’07), Sep 3-7, 2007, Regensburg, Germany. Los Alamitos, CA, USA: IEEE Computer Society, 2007: 268-277

9. Chang R S, Chang J S, Lin S Y. Job scheduling and data replication on data grids. Future Generation Computer Systems, 2007, 23(7): 846-860

10. Belalem G, Slimani Y. A hybrid approach to replica management in data grids. International Journal of Web and Grid Services, 2007, 3(1): 2-18

11. Rasool Q, Li J Z, George S, et al. A comparative study of replica placement strategies in data grids. Proceedings of the the Joint International Conferences on Asia-Pacific Web Conference and Web-Age Information Management (APWEB-WAIM’07), June 17-19, 2007, Huangshan, China. LNCS 4537. Berlin, Germany: Springer-Verlag, 2007: 135-143

12. Boccara N. Modeling complex system. New York, NY, USA:Springer, 2004

13. Fairley P. The unruly power grid. IEEE Spectrum, 2004, 8(21): 22-24

14. Pastor-Satorras R, Vespingnani A. Evolution and structure of the Internet: a statistical physics approach. Cambridge, UK: Cambridge University Press, 2004

15. Baldi P, Frasconi P, Smyth P. Modeling the Internet and the Web: Probabilistic methods and algorithms. Chichester, UK: John Willey & Sons, 2003

16. Strogatz S H. Exploring complex network. Nature, 2001, 410: 268-276

17. Barabasi A L, Bonabeau E. Scale-free network. Scientific American, 2003, 288(3): 50-59

18. Faloutsos M, Faloutsos P, Faloutsos C. Power-laws and AS-level Internet topology. IEEE/ACM Transactions on Networking, 2003, 11(4): 514-524

19. Cai S L, Gao L X, Gong W B, et al. On generating Internet hierarchical topology. Proceedings of the 43rd IEEE Conference on Decision and Control (CDC’04), Dec 14-17, 2004, Atlantis, Paradise Island, Bahamas. Los Alamitos: IEEE Computer Society, 2004: 4655-4660

20. Jaiswal S, Rosenberg A L, Towsley D. Comparing the structure of power-law graphs and the Internet as graph. Proceedings of the 12th IEEE International Conference on Network Protocol (ICNP’04), Oct 5-8, 2004, Berlin, Germany. Los Alamitos: IEEE Computer Society, 2004: 294-303

21. Wang H Y, Wang R C. CPK-based grid authentication: a step forward. The Journal of China Universities of Posts and Telecommunications, 2007, 14(1): 26-31

Method for replica creation in data grids based on complex networks

Method for replica creation in data grids based on complex networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价