A Replica Location Method Based on Huffman Encode in Mobile Grid

A major problem in mobile computing is the optimal replication and location of data files in the Grid sites, in order to improve and maintain over time a high overall throughput of Grid jobs that access files. Therefore, a Grid optimization service should be able to dynamically modify the geographic distribution of data files, triggering file replication and location, according to the variation over time of the sites where data is highly requested. In this document we propose a new decentralized replica location method based on Huffman encode in mobile Grids. In this method replica location index information are spread on index nodes according to the locality of the index nodes or the frequency of being accessed of the index nodes based on Huffman encode. Meanwhile it employs replica location nodes to support local query for local replicas. This method is simple to use and it has locality.