Network coding for creating replica in grid environments

Abstract

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-funnel-shaped 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. © 2010 Springer-Verlag.