This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Resource Conservation in a Mobile Transaction System
March 1997 (vol. 46 no. 3)
pp. 299-311

Abstract—This paper addresses the problem of providing transactional support for improved data consistency in mobile file access, while paying careful attention to the resource constraints of mobile clients. We present data on resource consumption from an implementation of the isolation-only transaction (IOT) mechanism of the Coda File System. The data shows that the resource conservation techniques used by the IOT mechanism do indeed result in modest demands on the three critical resources on a mobile client: CPU and I/O usage, disk space, and RVM space. Overall, our measurements confirm that even a severely resource-constrained mobile client can benefit from the improved consistency offered by the IOT mechanism.

[1] P. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
[2] M.R. Ebling and M. Satyanarayanan, "SynRGen: An Extensible File Reference Generator," Proc. 1994 ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, pp. 108-117,Nashville, Tenn., May 1994.
[3] K.P. Eswaran, J.N. Gray, R.A. Lorie, and I.L. Traiger, "The Notions of Consistency and Predicate Locks in a Relational Database System," Comm. ACM, vol. 8, no. 11, pp. 624-633, 1976.
[4] J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques, Morgan Kauffman, 1993.
[5] J.H. Howard, M.L. Kazar, S.G. Menees, D.A. Nichols, M. Satyanarayanan, R.N. Sidebotham, and M.J. West, "Scale and performance in a distributed file system," ACM Trans. Comp. Sys., vol. 6, no. 1, Feb. 1988.
[6] J.J. Kistler, "Disconnected Operation in a Distributed File System," PhD thesis, Carnegie Mellon Univ., Pittsburgh, May 1993.
[7] J.J. Kistler and M. Satyanarayanan, "Disconnected Operation in the Coda File System," ACM Trans. Computer Systems, vol. 10, no. 1, Feb. 1992, pp. 3-25.
[8] H.T. Kung and J.T. Robinson, "On Optimistic Methods for Concurrency Control," ACM Trans. Database Systems, vol. 6, no. 2, pp. 213-226, June 1981.
[9] Q. Lu, "Improving Data Consistency in Mobile File Access Using Isolation-Only Transactions," PhD thesis, Carnegie Mellon Univ., Pittsburgh, May 1996.
[10] Q. Lu and M. Satyanarayanan, “Improving Data Consistency in Mobile Computing Using Isolation-Only Transactions,” Proc. Fifth IEEE HotOS Topics Workshop, May 1995.
[11] L. Mummert, M. Ebling, and M. Satyanarayanan, "Exploiting Weak Connectivity for Mobile File Access," Proc. 15th ACM Symp. Operating Systems Principles, pp. 143-155, Dec. 1995.
[12] L.B. Mummert and M. Satyanarayanan, "Long Term Distributed File Reference Tracing: Implementation and Experience," Software Practice and Experience, vol. 26, no. 6, pp. 705-736, June 1996.
[13] B. Noble and M. Satyanarayanan, "An Empirical Study of a Highly Available File System," Proc. 1994 ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, pp. 138-149,Nashville, Tenn., May 1994.
[14] E. Pitoura and B. Bhargava, “Maintaining Consistency of Data in Mobile Distributed Environments,” Proc. 15th Int'l Conf. Distributed Computing Systems, 1995.
[15] M. Satyanarayanan, J. Kistler, P. Kumar, M. Okasaki, E. Siegel, and D. Steere, "Coda: A Highly Available File System for a Distributed Workstation Environment," IEEE Trans. Computers, vol. 39, no. 4, Apr. 1990.
[16] M. Satyanarayanan, J.J. Kistler, L.B. Mummert, M.R. Ebling, P. Kumar, and Q. Lu, "Experience with Disconnected Operation in a Mobile Environment," Proc. USENIX Symp. Mobile Location-Independent Computing, pp. 11-28,Cambridge, Mass., Aug. 1993.
[17] M. Satyanarayanan, H.H. Mashburn, P. Kumar, D.C. Steere, and J.J. Kistler, "Lightweight Recoverable Virtual Memory," ACM Trans. Computer Systems, vol. 12, no. 1, pp. 33-57, Feb. 1994.
[18] D. Terry, A. Demers, K. Petersen, M. Spreitzer, M. Theimer, and B. Welch, Session Guarantees for Weakly Consistent Replicated Data Proc. Int'l Conf. Parallel and Distributed Information Systems, pp. 140-149, Sept. 1994.
[19] D.B. Terry, M.M. Theimer, K. Petersen, A.J. Demers, M.J. Spreitzer, and C.H. Hauser, Managing Update Conflicts in a Weakly Connected Replicated Storage System Proc. ACM Symp. Operating Systems Principles, 1995.

Index Terms:
Mobile computing, transaction, resource management, distributed file systems, disconnected operation, performance evaluation, Coda File System.
Citation:
Qi Lu, Mahadev Satyanarayanan, "Resource Conservation in a Mobile Transaction System," IEEE Transactions on Computers, vol. 46, no. 3, pp. 299-311, March 1997, doi:10.1109/12.580426
Usage of this product signifies your acceptance of the Terms of Use.