Network Coding for Creating Replica in Grid Environments

摘要：

We propose a new scheme for creating replica based on network coding in grid environments. For creating replica with network coding, there are two models: encoding between blocks of a replica and encoding between blocks of different replicas. The former is based on a butterfly-shaped topology, and the latter, in theory, based on any topology with a node more than one degree. Based on the latter model, furthermore, in practice, we propose a double-funnelshaped topology. To evaluate our models, we extend NS2 by improving functions, modifying and adding classes. Compare to traditional strategies of creating replica, our experiment showed the strategy with network coding can improve data access time and I/O bottlenecks, low bandwidth consumption, or improve load balancing, increase robustness for being in support of departure of nodes.

关键词： Data Grid Replication Network coding NS2

作者: Banghai Wang Jiangshou Hong Lingxiong Li Dongyang Long

作者单位: Department of Computer Science, Sun Yat-sen University, Guangzhou 510275, China Faculty of Computer, Department of Computer Science, Sun Yat-sen University, Guangzhou 510275, China Department of Computer Science, Sun Yat-sen University, Guangzhou 510275,China Department of Computer Science, Sun Yat-sen University,Guangzhou 510275, China

会议类型: 国际会议

会议名称: The Second International Conference on High Performance Computing and Applications(第二届高性能计算及应用国际会议)

会议地点: 上海

会议语种:英文

页码: 398-403

在线出版日期: 2009-08-10（万方平台首次上网日期，不代表论文的发表时间）