Abstract
In this paper, we propose a new filesystem named Ad-hoc Filesystem which targets ad-hoc wireless networks. Ad-hoc Filesystem is a serverless filesystem which automatically generates temporary shared space among multiple mobile machines when they gather in a communicable range. The generated space is kept stable as long as possible even if some machines join or leave the communicable range. We have designed an initial prototype of Ad-hoc Filesystem and have conducted preliminary evaluations on the simulator. Our design is strongly based on an assumption such that people who wish to work together would form a stable group with a single mobility behavior. Based on the assumption, our prototype distributes files among multiple machines and duplicates each on two machines, then it keeps the pairs of such machines as long as possible. We also introduced another strategy to increase file availability by exploiting each machine’s client cache. The simulation results show that controlling packets used in our prototype to maintain system state hardly affects the overall system performance. Also the result indicates that our strategy that keeps two replicas for each data and exploits client caching is effective to achieve high availability.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T. Anderson, M. D. Dahlin, J. M. Neefe, D. A. Patterson, D. S. Roselli, and R. Y. Wang., Serverless Network File System, In Proceedings of 15th ACM Symposium on Operating Systems Principles, ACM, Copper Mountain Resourt, Colorado, Dec 1995.
R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Margin, and H. Y. Song., PARSEC., A Parallel Simulation Environment for Complex Systems, IEEE Computer, 31(10).,77–85, Oct 1998.
A. Birrell, A. Hisggen, C. Jerian, T. Mann, and G. Swart., The Echo distributed file system. In Technical Report 111, Degital Equipment Corp., Systems Research Center, Palo Alto., CA, 1993.
T. Cortes, S. Girona, and J. Labarta., PACA: A Cooperative File System Cache for Parallel Machines., In Proceedings of the 2nd International Euro-Par Conference, I:477–486, 1996.
M. Dahlin, R. Wang, T. Anderson, and D. Patterson. Cooperative Caching., Using Remote Memory to Improve File System Performance. In Proceedings of 1st OSDI, Nov 1994.
The Free Network Project. http://www.freenet.sourceforge.net/.
X. Hong, M. Gerla, G. Pei, and C.-C. Chiang, “A Group Mobility for Ad Hoc Wireless Networks,” In Proceedings of ACM/IEEE MSWiM’99, Seattle, WA, Aug. 1999, pp.53–60.
D. B. Johnson., Dynamic Source Routing in Ad Hoc Wireless Networks, In Proceedings of the Workshop on Mobile Computing Systems and Applications, pp. 158–163, IEEE Computer Society, Santa Cruz, CA, Dec 1994.
D. Karger, A. Sherman, and et al., Web Caching with Consistent Hasing, In Proceedings of WWW8, May 1999.
J. J. Kistler and M. Satyanarayanan., Disconnected Operation in the Coda File System., ACM Transactions on Computer Systems, 10(1).,3–25, Feb 1992.
J. Howard, M. Kazar, S. Menees, D. Nichols, M. Satyanarayanan, R. Sidebotham, and M. West., Scale and Performance in a Distributed File System. ACM Transactions on Computer Systems, 6(1).,51–82, Feb 1988.
E. Royer and C. Toh, “A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks”, IEEE Personal Communications, Apr. 1999.
D. Terry, M. Theimer, K. Petersen, A. Demers, M. Spreitzer, and C. Hauser., Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System. In Proceedings of the Fiftheenth ACM Symposium on Operating Systems Principles, pp.172–183, Dec 1995.
D. Walsh, B. Lyon, G. Sager, J. M. Chang, D. Goldberg, S. Kleiman, T. Lyon, R. Sandberg, and P. Weiss., Overview of the Sun Network File System. In Proceedings of the 1985 USENIX Winter Conference, Dec 1995.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yasuda, K., Hagino, T. (2001). Ad–hoc Filesystem: A Novel Network Filesystem for Ad-hoc Wireless Networks. In: Networking — ICN 2001. ICN 2001. Lecture Notes in Computer Science, vol 2094. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47734-9_18
Download citation
DOI: https://doi.org/10.1007/3-540-47734-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42303-4
Online ISBN: 978-3-540-47734-1
eBook Packages: Springer Book Archive