Group replica caching scheme for optical grid networks

Abstract This paper proposes a cache replacement scheme named group replica caching for optical grid networks. In optical grid networks, data files for job execution are replicated at multiple servers in order to distribute loads. Clients download these files via lightpaths and store them as necessary. File downloading is blocked when the corresponding lightpath cannot be established. The blocking probability of file downloading depends on location of files. The case where a file is stored in a client is ideal because blocking of lightpath establishments does not occur. However, the storage size of the client is limited. In order to efficiently use storage resources of clients, our proposed scheme focuses on the fact that clients can download files stored in surrounding servers with low blocking probability. The proposed scheme regards a group of storages of a client and its surrounding servers as one storage. In particular, they preferentially store different files. By doing so, the probability that a file is stored at the client or its surrounding servers increases. Through simulation experiments, we show that the proposed scheme improves the blocking probability of file downloading efficiently.

[1]  Rodney S. Tucker,et al.  Translucent optical networks: the way forward [Topics in Optical Communications] , 2007, IEEE Communications Magazine.

[2]  Ruay-Shiung Chang,et al.  A dynamic weighted data replication strategy in data grids , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.

[3]  Won-Sik Yoon,et al.  Dynamic Data Grid Replication Strategy Based on Internet Hierarchy , 2003, GCC.

[4]  Kouji Hirata,et al.  Dynamic Parallel Downloading with Network Coding in $\lambda$-Grid Networks , 2010, J. Commun..

[5]  Javier Jaén Martínez,et al.  Data Management in an International Data Grid Project , 2000, GRID.

[6]  Doron Rotem,et al.  Optimal File-Bundle Caching Algorithms for Data-Grids , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[7]  Byrav Ramamurthy,et al.  Wavelength conversion in WDM networking , 1998, IEEE J. Sel. Areas Commun..

[8]  Marwan Krunz,et al.  An overview of web caching replacement algorithms , 2004, IEEE Communications Surveys & Tutorials.

[9]  N. Nupairoj,et al.  Block-based grid caching for grid datafarm , 2006, 2006 8th International Conference Advanced Communication Technology.

[10]  Floriano Zini,et al.  Evaluation of an economy-based file replication strategy for a data grid , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[11]  Ruay-Shiung Chang,et al.  A multiple parallel download scheme with server throughput and client bandwidth considerations for data grids , 2008, Future Gener. Comput. Syst..

[12]  Kouji Hirata,et al.  Parallel and multi-wavelength downloading in optical grid networks , 2011, Photonic Network Communications.

[13]  J. M. Simmons,et al.  Network design in realistic "all-optical" backbone networks , 2006, IEEE Communications Magazine.

[14]  Reda Alhajj,et al.  Replica selection in grid environment: a data-mining approach , 2005, SAC '05.

[15]  Ezhan Karasan,et al.  Performance of WDM transport networks , 1998, IEEE J. Sel. Areas Commun..

[16]  Arie Shoshani,et al.  Accurate modeling of cache replacement policies in a data grid , 2003, 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, 2003. (MSST 2003). Proceedings..

[17]  J.P. Heritage,et al.  Transparent vs. opaque vs. translucent wavelength-routed optical networks , 1999, OFC/IOOC . Technical Digest. Optical Fiber Communication Conference, 1999, and the International Conference on Integrated Optics and Optical Fiber Communication.

[18]  Reda Alhajj,et al.  Replica selection strategies in data grid , 2008, J. Parallel Distributed Comput..

[19]  Franco Travostino,et al.  DWDM-RAM: enabling Grid services with dynamic optical networks , 2004, IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004..

[20]  Jianzhong Li,et al.  Fair-Share Replication in Data Grid , 2008 .

[21]  Ian T. Foster,et al.  The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets , 2000, J. Netw. Comput. Appl..

[22]  ChangHoon Lee,et al.  Sized-Based Replacement-k Replacement Policy in Data Grid Environments , 2006, ISPA.

[23]  Piet Demeester,et al.  Design and control of optical grid networks , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[24]  Song Jiang,et al.  Efficient distributed disk caching in data grid management , 2003, 2003 Proceedings IEEE International Conference on Cluster Computing.

[25]  Rami G. Melhem,et al.  Distributed Path Reservation Algorithms for Multiplexed All-Optical Interconnection Networks , 1999, IEEE Trans. Computers.

[26]  Arie Shoshani,et al.  Disk Cache Replacement Algorithm for Storage Resource Managers in Data Grids , 2002, ACM/IEEE SC 2002 Conference (SC'02).

[27]  Gerhard Weikum,et al.  The LRU-K page replacement algorithm for database disk buffering , 1993, SIGMOD Conference.

[28]  Rodney S. Tucker,et al.  Translucent Optical Networks: The Way Forward , 2007 .

[29]  Chan Huah Yong,et al.  Response Time Optimization for Replica Selection Service in Data Grids , 2008 .

[30]  Biswanath Mukherjee,et al.  Dynamic lightpath establishment in wavelength-routed WDM networks , 2001, IEEE Commun. Mag..