Towards building a fault tolerant and conflict-free distributed file system for mobile clients

The rising demand for mobile computing has created a need for improved file system that supports mobile clients. Current file systems with support for mobility provide availability through file replicas that are cached at the client side. However, mobile clients may experience different obstacles in regard to the local cache, such as the limited network bandwidth, the intermittent connection, and serious conflicts when synchronizing back to the server, to mention a few. In this paper, we propose a novel fault tolerant and conflict free distributed file system for mobile clients, which provides high available and reliable storage for files and guarantees that file operations are executed in spite of concurrency and failures. The design is intended to fit mobile clients (e.g., PDAs and cell phones) that have limited storage space and can not store all data they need, yet they require to access these data at all times. We present our mobile file system model, describe its implementation, and report on its performance evaluation using an extensive set of simulation experiments. Our results indicate clearly that our model exhibits a significant degree of automation and conflict-free mobile file system.

[1]  Maria Ebling,et al.  Overcoming the Network Bottleneck in Mobile Computing , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[2]  Peter J. Braam,et al.  The Coda Distributed File System , 1998 .

[3]  Qi Lu,et al.  Improving data consistency in mobile computing using isolation-only transactions , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

[4]  P. Couvares Caching in the Sprite network file system , 2006 .

[5]  John C. S. Lui,et al.  NFS/M: an open platform mobile file system , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[6]  Peter J. Braam,et al.  Removing Bottlenecks in Distributed Filesystems: Coda InterMezzo as examples , 1999 .

[7]  Silvano Maffeis Cache management algorithms for flexible filesystems , 1993, PERV.

[8]  James J. Kistler Disconnected Operation in a Distributed File System , 1995, Lecture Notes in Computer Science.

[9]  Mahadev Satyanarayanan,et al.  Disconnected Operation in the Coda File System , 1999, Mobidata.

[10]  Richard B. Bunt,et al.  Disk cache replacement policies for network fileservers , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[11]  Mahadev Satyanarayanan,et al.  Scalable, secure, and highly available distributed file access , 1990, Computer.