|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Qi Lu, Mahadev Satyanarayanan, "Resource Conservation in a Mobile Transaction System," IEEE Transactions on Computers, vol. 46, no. 3, pp. 299-311, March, 1997. | |||
| BibTex | x | ||
| @article{ 10.1109/12.580426, author = {Qi Lu and Mahadev Satyanarayanan}, title = {Resource Conservation in a Mobile Transaction System}, journal ={IEEE Transactions on Computers}, volume = {46}, number = {3}, issn = {0018-9340}, year = {1997}, pages = {299-311}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.580426}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Resource Conservation in a Mobile Transaction System IS - 3 SN - 0018-9340 SP299 EP311 EPD - 299-311 A1 - Qi Lu, A1 - Mahadev Satyanarayanan, PY - 1997 KW - Mobile computing KW - transaction KW - resource management KW - distributed file systems KW - disconnected operation KW - performance evaluation KW - Coda File System. VL - 46 JA - IEEE Transactions on Computers ER - | |||
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.