Abstract
The emerging demand for mobile computing has created a need for improved file system support for mobile clients. Current file systems with support for mobility provide availability through file replicas cached at the client. However, the wide range in the quality of network connections a mobile client may experience makes cache management a complex task.
One important cache management decision is how (and when) modifications that have been made to cached files at a weakly-connected client can and should be propagated back to the file server. This paper presents the results of a trace-driven simulation study of two write-back scheduling policies: a simple statistical policy and a more explicit “reader preference” policy. Emphasis is placed on the interaction between the work-load created by loading files demanded by a user and background writes performed to maintain file consistency.
This is a preview of subscription content, log in via an institution to check access.
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
M. Baker, J. Hartman, M. Kupfer, K. Shirriff, and J. Ousterhout. Measurements of a distributed file system. In Proc. Thirteenth ACM Symposium on Operating System Principles, pages 198–212, Pacific Grove, CA, Oct. 1991.
M. Ebling, L. Mummert, and D. Steere. Overcoming the network bottleneck in mobile computing. In Proc. Workshop on Mobile Computing Systems and Applications, Santa Cruz, CA, Dec. 1994.
K. Froese. File cache management for mobile computing. Master’s thesis, Dept. of Computer Science, University of Saskatchewan, Saskatoon, SK, 1997.
R. Golding, P. Bosch, C. Staelin, T. Sullivan, and J. Wilkes. Idleness is not sloth. In Proc. USENIX Conf., pages 201–212, New Orleans, LA, Jan. 1995.
L. Huston and P. Honeyman. Disconnected operation for AFS. In Proc. First USENIX Symposium on Mobile and Location-Independent Computing, pages 1–10, Cambridge, MA, April 1993.
L. Huston and P. Honeyman. Partially connected operation. In Proc. Second USENIX Symposium on Mobile and Location-Independent Computing, pages 91–97, Ann Arbor, MI, April 1995.
J. Landay and T. Kaufmann. User interface issues in mobile computing. In Proc. Fourth Workshop on Workstation Operating Systems, Napa, CA, Oct. 1993.
L. Mummert, M. Ebling, and M. Satyanarayanan. Exploiting weak connectivity for mobile file access. In Proc. Fifteenth ACM Symposium on Operating Sytems Principles, pages 143–155, Copper Mountain Resort, CO, Dec. 1995.
M. Satyanarayanan. Fundamental challenges of mobile computing. Technical report, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 1996.
M. Satyanarayanan, J.J. Kistler, L.B. Mummert, M.R. Ebling, P. Kumar, and Q. Lu. Experience with disconnected operation in a mobile computing environment. In Proc. First USENIX Symposium on Mobile and Location-Independent Computing, pages 11–28, Cambridge, MA, April 1993.
C. Waldspurger and W. Weihl. Lottery scheduling: Flexible proportional-share resource management. In Proc. First Symposium on Operating System Design and Implementation, pages 1–11, Monterey, CA, November 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Froese, K.W., Bunt, R.B. (1998). Scheduling Write Backs for Weakly-Connected Mobile Clients. In: Puigjaner, R., Savino, N.N., Serra, B. (eds) Computer Performance Evaluation. TOOLS 1998. Lecture Notes in Computer Science, vol 1469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-68061-6_18
Download citation
DOI: https://doi.org/10.1007/3-540-68061-6_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64949-6
Online ISBN: 978-3-540-68061-1
eBook Packages: Springer Book Archive