Using optorsim to efficiently simulate replica placement strategies

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

中国邮电高校学报(英文) ›› 2010, Vol. 17 ›› Issue (1): 111-119.doi: 10.1016/S1005-8885(09)60434-9

Using optorsim to efficiently simulate replica placement strategies

任勋益,王汝传,孔强

1. College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China

收稿日期:2009-04-02 修回日期:1900-01-01 出版日期:2010-02-28
通讯作者: 任勋益

Using optorsim to efficiently simulate replica placement strategies

REN Xun-yi, WANG Ru-chuan, KONG Qiang

1. College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China

Received:2009-04-02 Revised:1900-01-01 Online:2010-02-28
Contact: REN Xun-yi

摘要/Abstract

摘要：

Optorsim provides simulations of file replication strategies such as replica placement, replication scheduling, replica consistency maintenance, etc. However, to assess a replica strategy a researcher must write network configuration files and repeatedly modify parameters, which is inefficient. In this article, a scale-free algorithm is developed to generate network topology which is loaded into Optorsim, and a graphical user interface (GUI) is implemented to set all configuration parameters and algorithm parameters. Moreover, a new replica placement strategy, the replica creation (RC) algorithm, is proposed based on ‘social ability’. Through the GUI, parameters could be conveniently modified to debug proposed algorithm. The simulation results demonstrate that the RC algorithm can reduce both processing time and storage consumption. Meanwhile, the simulation experience shows that working with Optorsim through the GUI is efficient.

关键词:

optorsim,;data;grid,;replica;replacement,;simulation;

Abstract:

Key words:

optorsim;data grid;replica replacement;simulation

REN Xun-yi, WANG Ru-chuan, KONG Qiang. Using optorsim to efficiently simulate replica placement strategies[J]. Acta Metallurgica Sinica(English letters), 2010, 17(1): 111-119.

参考文献

1. Xiao P, Hu Z G. Relaxed resource advance reservation policy in grid computing. The Journal of China Universities of Posts and Telecommunications, 2009, 16 (2): 108-113

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. 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

4. Do?an A. A study on performance of dynamic file replication algorithms for real-time file access in data grids. Future Generation Computer Systems, 2009, 25(8): 829-839

5. Hoschek W, Jaen-Martinez J, Samar A, et al. Data management in an international data grid project. Proceedings of the 1st IEEE/ACM International Workshop on Grid Computing (Grid’00), Dec 17, 2000, Bangalore, India. Berlin,Germany: Springer-Verlag, 2001: 17-20

6. Song H J, Liu J, Jakobsen D, et al. The MicroGrid: a scientific tool for modeling computational grids. Scientifics Programming, 2000, 8(3): 127-141

7. Takefusa A, Matsuoka S, Nakada H, et al. Overview of a performance evaluation system for global computing scheduling algorithms. Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing, Aug 3-6, 1999, Redondo Beach, CA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 1999: 97-104

8. Casanova H. Simgrid: a toolkit for the simulation of application scheduling. Proceedings of the 1st IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid’01), May 18-21, 2001, Brisbane, Australia. Los Alamitos, CA, USA: IEEE Computer Society, 2001: 430-437

9. Buyya R, Murshed M. GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. The Journal of Concurrency and Computation: Practice and Experience, 2002, 14(13/14/15): 1175-1200

10. Bell W H, Cameron D G, Capozza L, et al. Optorsim: a grid simulator for studying dynamic data replication strategies. International Journal of High Performance Computing Applications, 2003, 17(4): 1-20

11. 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

12. 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

13. Bell W H, Cameron D G, Carvajal S 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: 1-8

14. 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

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

16. 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

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

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. Xia C Y, Liu Z X, Chen Z Q, et al. Spreading behavior of SIS model with non-uniform transmission on scale-free networks. The Journal of China Universities of Posts and Telecommunications, 2009, 16(1): 27-31

[1]	Wang Zixian, Zhang Miao, Yan Danfeng . DRO-SLAM: Real-time object-aware SLAM for navigation robots and autonomous driving in dynamic environments[J]. 中国邮电高校学报(英文版), 2023, 30(3): 14-24.
[2]	Du Rong, Chen Shudong, Li Weiwei, Zhang Xueting, Wang Xianhui, Ge Jin. Data augmentation via joint multi-scale CNN and multi-channel attention for bumblebee image generation [J]. 中国邮电高校学报(英文版), 2023, 30(3): 32-40.
[3]	Chen Hui, Jiang Xiaoling, Wu Tianting, Mou Xingyu. Crowd sensing data delivery based on tangle DAG network [J]. 中国邮电高校学报(英文版), 2023, 30(3): 88-98.
[4]	Peng Weiping, Cui Shuang, Song Cheng, Han Ning. Enhanced secure medical data sharing with traceable and direct revocation[J]. 中国邮电高校学报(英文版), 2023, 30(1): 66-79.
[5]	张承畅徐余杨建鹏李晓梦. Automatic modulation classification based on AlexNet with data augmentation[J]. 中国邮电高校学报(英文版), 2022, 29(5): 51-61.
[6]	丁海洋. Secure separable reversible data hiding of halftone image in blockchain[J]. 中国邮电高校学报(英文版), 2022, 29(2): 85-96.
[7]	王世宇陈浩胡楠贾泽坤. Energy efficient data collection in UAV-assisted Internet of things: trajectory planning and aerodynamic-based attitude control [J]. 中国邮电高校学报(英文版), 2022, 29(2): 97-107.
[8]	Tao Yunting, Kong Fanyu, Yu Jia. EPMDA: an efficient privacy-preserving multi-dimensional data aggregation scheme for edge computing-based IoT system [J]. 中国邮电高校学报(英文版), 2021, 28(6): 26-35.
[9]	宋文鹏李鸣刘百祥. Trusted data access and authorization protocol [J]. 中国邮电高校学报(英文版), 2021, 28(5): 18-26.
[10]	崔鸿雁蔡子寅 Teng Shaokai. Design and implementation of labor arbitration system based on blockchain [J]. 中国邮电高校学报(英文版), 2021, 28(5): 36-45.
[11]	白创吕豪张伟 Li Fan. Design and verification of on-chip debug circuit based on JTAG [J]. 中国邮电高校学报(英文版), 2021, 28(3): 95-101.
[12]	Xue Chenzi, Wei Yifei, Zhang Yong. Performance optimization for smart grid blockchain integrated with fog computing using DDQN[J]. 中国邮电高校学报(英文版), 2021, 28(2): 68-78.
[13]	陈彦萍靳晓东夏虹王忠民. Incremental QR-based tensor-train decomposition for industrial big data [J]. 中国邮电高校学报(英文版), 2021, 28(1): 10-23.
[14]	山蕊蒋林邓军勇崔朋飞张玉婷吴皓月谢晓燕. Parallel design of convolutional neural networks for remote sensing images object recognition based on data-driven array processor [J]. 中国邮电高校学报(英文版), 2020, 27(6): 87-100.
[15]	何明枢, 金磊, 王小娟, 李源. Web log classification framework with data augmentation based on GANs[J]. 中国邮电高校学报(英文版), 2020, 27(5): 34-46.

Using optorsim to efficiently simulate replica placement strategies

Using optorsim to efficiently simulate replica placement strategies

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价