Title: TBFR: a threshold-based file replication approach for increased file availability and its formal verification

Authors: Manu Vardhan; Dharmender Singh Kushwaha

Addresses: Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Allahabad 211004, India ' Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Allahabad 211004, India

Abstract: This work proposes an active replication mechanism, i.e., threshold-based file replication (TBFR) approach that replicates the file, from one node to the other node, when the total number of request for a particular file, reaches the threshold value. Significant performance improvement has been observed in terms of total number of interactions required for file replication and performance comparison of the TBFR has been carried out with the request reply (RR) and request reply acknowledgement (RRA) protocol. Results indicate that, the proposed approach reduces the number of messages exchanged for file replication by 33% to 55% and 25% to 50% in case when unnecessary file replication is avoided. With this approach service time is reduced by about 36% as compared to no replication. A relationship between the formal aspect of the static file replication and dynamic TBFR model is established using process algebraic approach for stability analysis of the proposed model.

Keywords: cluster computing; file availability; threshold-based file replication; process algebra; static replication; dynamic replication; service time.

DOI: 10.1504/IJICT.2013.053110

International Journal of Information and Communication Technology, 2013 Vol.5 No.2, pp.97 - 121

Received: 21 Feb 2012
Accepted: 09 Aug 2012

Published online: 05 Apr 2013 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article