Skip to main content

Ad–hoc Filesystem: A Novel Network Filesystem for Ad-hoc Wireless Networks

  • Conference paper
Networking — ICN 2001 (ICN 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2094))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. The Free Network Project. http://www.freenet.sourceforge.net/.

  7. 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.

    Google Scholar 

  8. 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.

    Chapter  Google Scholar 

  9. D. Karger, A. Sherman, and et al., Web Caching with Consistent Hasing, In Proceedings of WWW8, May 1999.

    Google Scholar 

  10. J. J. Kistler and M. Satyanarayanan., Disconnected Operation in the Coda File System., ACM Transactions on Computer Systems, 10(1).,3–25, Feb 1992.

    Article  Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. E. Royer and C. Toh, “A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks”, IEEE Personal Communications, Apr. 1999.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Publish with us

Policies and ethics