|
ABSTRACT
Disconnected operation is a mode of operation that enables a client to continue accessing critical data during temporary failures of a shared data repository. An important, though not exclusive, application of disconnected operation is in supporting portable computers. In this paper, we show that disconnected operation is feasible, efficient and usable by describing its design and implementation in the Coda File System. The central idea behind our work is that caching of data, now widely used for performance, can also be exploited to improve availability.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
BURROWS, M. Efficient data sharing, PhD thesis, Univ. of Cambridge, Computer Laboratory, Dec. 1988.
|
 |
2
|
|
| |
3
|
|
 |
4
|
|
 |
5
|
|
| |
6
|
FLOYD, e. A. Transparency in distributed file systems. Tech. Rep. TR 272, Dept. of Computer Science, Univ. of Rochester, 1989.
|
 |
7
|
|
| |
8
|
HISG~N, A., BmRELL, A., MANN, T., SC~ROEDER, M., AND SWART, G Availability and consistency tradeoffs in the Echo distributed file system. In Proceedings of the Second Workshop on Workstation Operating Systems (Pacific Grove, Calif., Sept. 1989), pp. 49-54.
|
 |
9
|
John H. Howard , Michael L. Kazar , Sherri G. Menees , David A. Nichols , M. Satyanarayanan , Robert N. Sidebotham , Michael J. West, Scale and performance in a distributed file system, ACM Transactions on Computer Systems (TOCS), v.6 n.1, p.51-81, Feb. 1988
[doi> 10.1145/35037.35059]
|
| |
10
|
KLEIMAN, S. R. Vnodes: An architecture for multiple file system types in Sun UNIX. In Summer Usenix Conference Proceedings (Atlanta, Ga., June 1986), pp. 238-247.
|
| |
11
|
KUMAR, P., AND SATYANARAYAN^N, M. Log~based directory resolution in the Coda file system. Tech. Rep. CMU-CS-91-164, School of Computer Science, Carnegie Mellon Univ., 1991.
|
| |
12
|
LAMBERT, M. PCMAIL: A distributed mail system for personal computers. DARPA-Internet RFC 1056, 1988.
|
| |
13
|
MASHBURN, H., AND SATYA~ARAYANAN, M. RVM: Recoverable virtual memory user manual. School of Computer Science, Carnegie Mellon Univ., 1991.
|
| |
14
|
NE~DHAM, R. M., AND HERnERT, A.J. Report on the Third European SIGOPS Workshop: "Autonomy or Interdependence in Distributed Systems." SIGOPS Rev. 23, 2 (Apr. 1989), 3-19.
|
 |
15
|
John K. Ousterhout , Hervé Da Costa , David Harrison , John A. Kunze , Mike Kupfer , James G. Thompson, A trace-driven analysis of the UNIX 4.2 BSD file system, Proceedings of the tenth ACM symposium on Operating systems principles, p.15-24, December 1985, Orcas Island, Washington, United States
|
| |
16
|
S~DBERG, R., GOLDBEaG, D., KLEIMAN, S., WALSH, D., AND LYON, B. Design and implemenration of the Sun network filesystem. In Summer Usenix Conference Proceedings (Portland, Ore., June 1985), pp. 119-130.
|
| |
17
|
|
| |
18
|
Mahadev Satyanarayanan , James J. Kistler , Puneet Kumar , Maria E. Okasaki , Ellen H. Siegel , David C. Steere, Coda: A Highly Available File System for a Distributed Workstation Environment, IEEE Transactions on Computers, v.39 n.4, p.447-459, April 1990
[doi> 10.1109/12.54838]
|
| |
19
|
|
 |
20
|
|
| |
21
|
STEERE, D. C., KISTLER, J. J., ANn SATYANARAYANAN, M. Efficient user-level cache file management on the Sun Vnode interface. In Summer Usenix Conference Proceedings (Anaheim, Calif., June, 1990), pp. 325-331.
|
| |
22
|
Decorum File System, Transarc Corporation, Jan. 1990.
|
 |
23
|
Bruce Walker , Gerald Popek , Robert English , Charles Kline , Greg Thiel, The LOCUS distributed operating system, Proceedings of the ninth ACM symposium on Operating systems principles, p.49-70, October 10-13, 1983, Bretton Woods, New Hampshire, United States
|
CITED BY 237
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Christine M. Neuwirth , David S. Kaufer , Ravinder Chandhok , James H. Morris, Computer support for distributed collaborative writing: defining parameters of interaction, Proceedings of the 1994 ACM conference on Computer supported cooperative work, p.145-152, October 22-26, 1994, Chapel Hill, North Carolina, United States
|
|
|
A. D. Joseph , A. F. de Lespinasse , J. A. Tauber , D. K. Gifford , M. F. Kaashoek, Rover: a toolkit for mobile information access, ACM SIGOPS Operating Systems Review, v.29 n.5, p.156-171, Dec. 3, 1995
|
|
|
|
|
|
|
|
|
|
|
|
T. E. Anderson , M. D. Dahlin , J. M. Neefe , D. A. Patterson , D. S. Roselli , R. Y. Wang, Serverless network file systems, ACM SIGOPS Operating Systems Review, v.29 n.5, p.109-126, Dec. 3, 1995
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
John Kubiatowicz , David Bindel , Yan Chen , Steven Czerwinski , Patrick Eaton , Dennis Geels , Ramakrishan Gummadi , Sean Rhea , Hakim Weatherspoon , Westley Weimer , Chris Wells , Ben Zhao, OceanStore: an architecture for global-scale persistent storage, ACM SIGPLAN Notices, v.35 n.11, p.190-201, Nov. 2000
|
|
|
|
|
|
Brian D. Noble , M. Satyanarayanan , Dushyanth Narayanan , James Eric Tilton , Jason Flinn , Kevin R. Walker, Agile application-aware adaptation for mobility, ACM SIGOPS Operating Systems Review, v.31 n.5, p.276-287, Dec. 1997
|
|
|
|
|
|
D. B. Terry , M. M. Theimer , Karin Petersen , A. J. Demers , M. J. Spreitzer , C. H. Hauser, Managing update conflicts in Bayou, a weakly connected replicated storage system, ACM SIGOPS Operating Systems Review, v.29 n.5, p.172-182, Dec. 3, 1995
|
|
|
|
|
|
Thomas E. Anderson , Michael D. Dahlin , Jeanna M. Neefe , David A. Patterson , Drew S. Roselli , Randolph Y. Wang, Serverless network file systems, ACM Transactions on Computer Systems (TOCS), v.14 n.1, p.41-79, Feb. 1996
|
|
|
|
|
|
Ken C. K. Lee , Antonio Si , Hong V. Leong, Incremental view update for a mobile data warehouse, Proceedings of the 1998 ACM symposium on Applied Computing, p.394-399, February 27-March 01, 1998, Atlanta, Georgia, United States
|
|
|
|
|
|
|
|
|
Seapahn Meguerdichian , Sasa Slijepcevic , Vahag Karayan , Miodrag Potkonjak, Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Tao Ye , H.-Arno Jacobsen , Randy Katz, Mobile awareness in a wide area wireless network of info-stations, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.109-120, October 25-30, 1998, Dallas, Texas, United States
|
|
|
|
|
|
Maria R. Ebling , Bonnie E. John, On the contributions of different empirical data in usability testing, Proceedings of the conference on Designing interactive systems: processes, practices, methods, and techniques, p.289-296, August 17-19, 2000, New York City, New York, United States
|
|
|
|
|
|
Lily B. Mummert , Jeannette M. Wing , M. Satyanarayanan, Using belief to reason about cache coherence, Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing, p.71-80, August 14-17, 1994, Los Angeles, California, United States
|
|
|
|
|
|
|
|
|
Carl Tait , Hui Lei , Swarup Acharya , Henry Chang, Intelligent file hoarding for mobile computers, Proceedings of the 1st annual international conference on Mobile computing and networking, p.119-125, November 13-15, 1995, Berkeley, California, United States
|
|
|
Vittoria de Nitto Personè , Vincenzo Grassi , Antonio Morlupi, Modeling and evaluation of prefetching policies for context-aware information services, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.55-65, October 25-30, 1998, Dallas, Texas, United States
|
|
|
W. Keith Edwards , Elizabeth D. Mynatt , Karin Petersen , Mike J. Spreitzer , Douglas B. Terry , Marvin M. Theimer, Designing and implementing asynchronous collaborative applications with Bayou, Proceedings of the 10th annual ACM symposium on User interface software and technology, p.119-128, October 14-17, 1997, Banff, Alberta, Canada
|
|
|
SangKeun Lee , Chong-Sun Hwang , HeongChang Yu, Supporting transactional cache consistency in mobile database systems, Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access, p.6-13, August 20-20, 1999, Seattle, Washington, United States
|
|
|
Mike J. Spreitzer , Marvin M. Theimer , Karin Petersen , Alan J. Demers , Douglas B. Terry, Dealing with server corruption in weakly consistent, replicated data systems, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.234-240, September 26-30, 1997, Budapest, Hungary
|
|
|
John Kubiatowicz , David Bindel , Yan Chen , Steven Czerwinski , Patrick Eaton , Dennis Geels , Ramakrishna Gummadi , Sean Rhea , Hakim Weatherspoon , Chris Wells , Ben Zhao, OceanStore: an architecture for global-scale persistent storage, ACM SIGARCH Computer Architecture News, v.28 n.5, p.190-201, Dec. 2000
|
|
|
|
|
|
|
|
|
|
|
|
Surendar Chandra , Carla Schlatter Ellis , Amin Vahdat, Managing the storage and battery resources in an image capture device (digital camera) using dynamic transcoding, Proceedings of the 3rd ACM international workshop on Wireless mobile multimedia, p.73-82, August 11-11, 2000, Boston, Massachusetts, United States
|
|
|
Nuno Preguiça , J. Legatheaux Martins , Henrique Domingos , Sérgio Duarte, Data management support for asynchronous groupware, Proceedings of the 2000 ACM conference on Computer supported cooperative work, p.69-78, December 2000, Philadelphia, Pennsylvania, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B. Badrinath , Armando Fox , Leonard Kleinrock , Gerald Popek , Peter Reiher , M. Satyanarayanan, A conceptual framework for network and client adaptation, Mobile Networks and Applications, v.5 n.4, p.221-231, Dec. 2000
|
|
|
Paul Dourish , W. Keith Edwards , Anthony LaMarca , John Lamping , Karin Petersen , Michael Salisbury , Douglas B. Terry , James Thornton, Extending document management systems with user-specific active properties, ACM Transactions on Information Systems (TOIS), v.18 n.2, p.140-170, April 2000
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Atul Adya , William J. Bolosky , Miguel Castro , Gerald Cermak , Ronnie Chaiken , John R. Douceur , Jon Howell , Jacob R. Lorch , Marvin Theimer , Roger P. Wattenhofer, Farsite: federated, available, and reliable storage for an incompletely trusted environment, ACM SIGOPS Operating Systems Review, v.36 n.SI, Winter 2002
|
|
|
Eyal de Lara , Rajnish Kumar , Dan S. Wallach , Willy Zwaenepoel, Collaboration and multimedia authoring on mobile devices, Proceedings of the 1st international conference on Mobile systems, applications and services, p.287-301, May 05-08, 2003, San Francisco, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Bharat Chandra , Mike Dahlin , Lei Gao , Amjad-Ali Khoja , Amol Nayate , Asim Razzaq , Anil Sewani, Resource management for scalable disconnected access to Web services, Proceedings of the 10th international conference on World Wide Web, p.245-256, May 01-05, 2001, Hong Kong, Hong Kong
|
|
|
Peter Stanski , Stephen Giles , Arkady Zaslavsky, Document archiving, replication and migration container for mobile Web users, Proceedings of the 1998 ACM symposium on Applied Computing, p.400-404, February 27-March 01, 1998, Atlanta, Georgia, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Robert Grimm , Janet Davis , Eric Lemar , Adam Macbeth , Steven Swanson , Thomas Anderson , Brian Bershad , Gaetano Borriello , Steven Gribble , David Wetherall, System support for pervasive applications, ACM Transactions on Computer Systems (TOCS), v.22 n.4, p.421-486, November 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sumeet Sobti , Nitin Garg , Chi Zhang , Xiang Yu , Arvind Krishnamurthy , Randolph Wang, PersonalRAID: Mobile Storage for Distributed and Disconnected Computers, Proceedings of the 1st USENIX Conference on File and Storage Technologies, January 28-30, 2002, Monterey, CA
|
|
|
|
|
|
Sumeet Sobti , Nitin Garg , Fengzhou Zheng , Junwen Lai , Yilei Shao , Chi Zhang , Elisha Ziskind , Arvind Krishnamurthy , Randolph Y. Wang, Segank: A Distributed Mobile Storage System, Proceedings of the 3rd USENIX Conference on File and Storage Technologies, March 31-31, 2004, San Francisco, CA
|
|
|
|
|
|
Manish Anand , Edmund B. Nightingale , Jason Flinn, Ghosts in the machine: interfaces for better power management, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA
|
|
|
Sean Rhea , Patrick Eaton , Dennis Geels , Hakim Weatherspoon , Ben Zhao , John Kubiatowicz, Awarded Best Student Paper! - Pond: The OceanStore Prototype, Proceedings of the 2nd USENIX Conference on File and Storage Technologies, March 31-31, 2003, San Francisco, CA
|
|
|
|
|
|
|
|
|
Atul Adya , William J. Bolosky , Miguel Castro , Gerald Cermak , Ronnie Chaiken , John R. Douceur , Jon Howell , Jacob R. Lorch , Marvin Theimer , Roger P. Wattenhofer, Farsite: federated, available, and reliable storage for an incompletely trusted environment, Proceedings of the 5th symposium on Operating systems design and implementation Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading, December 09-11, 2002, Boston, Massachusetts
|
|
|
|
|
|
Sameer Tilak , Bhanu Pisupati , Kenneth Chiu , Geoffrey Brown , Nael Abu-Ghazaleh, A file system abstraction for sense and respond systems, Proceedings of the 2005 workshop on End-to-end, sense-and-respond systems, applications and services, June 05-05, 2005, Seattle, Washington
|
|
|
Iqbal Mohomed , Jim Chengming Cai , Sina Chavoshi , Eyal de Lara, Context-aware interactive content adaptation, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Eyal de Lara , Yogesh Chopra , Rajnish Kumar , Nilesh Vaghela , Dan S. Wallach , Willy Zwaenepoel, Iterative Adaptation for Mobile Clients Using Existing APIs, IEEE Transactions on Parallel and Distributed Systems, v.16 n.10, p.966-981, October 2005
|
|
|
|
|
|
|
|
|
Daniel Peek , Edmund B. Nightingale , Brett D. Higgins , Puspesh Kumar , Jason Flinn, Sprockets: safe extensions for distributed file systems, 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference, p.1-14, June 17-22, 2007, Santa Clara, CA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Maria A. Butrico , Henry Chang , Anthony Cocchi , Norman H. Cohen , Dennis G. Shea , Stephen E. Smith, Gold rush: mobile transaction middleware with java-object replication, Proceedings of the 3rd conference on USENIX Conference on Object-Oriented Technologies (COOTS), p.7-7, June 16-20, 1997, Portland, Oregon
|
|
|
|
|
|
|
|
|
David L. Roberts , Sooraj Bhat , Charles L. Isbell, Jr. , Brian F. Cooper , Jeffrey S. Pierce, A decision-theoretic approach to file consistency in constrained peer-to-peer device networks, Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, May 08-12, 2006, Hakodate, Japan
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jinyuan Li , Maxwell Krohn , David Mazières , Dennis Shasha, Secure untrusted data repository (SUNDR), Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation, p.9-9, December 06-08, 2004, San Francisco, CA
|
|
|
|
|
|
Jian Yin , Lorenzo Alvisi , Mike Dahlin , Calvin Lin, Hierarchical cache consistency in a WAN, Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems, p.2-2, October 11-14, 1999, Boulder, Colorado
|
|
|
|
|
|
|
|
|
Bharat Chandra , Mike Dahlin , Lei Gao , Amol Nayate, End-to-end WAN service availability, Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems, p.9-9, March 26-28, 2001, San Francisco, California
|
|
|
John Bent , Douglas Thain , Andrea C. Arpaci-Dusseau , Remzi H. Arpaci-Dusseau , Miron Livny, Explicit control a batch-aware distributed file system, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.27-27, March 29-31, 2004, San Francisco, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Peter Reiher , John Heidemann , David Ratner , Greg Skinner , Gerald Popek, Resolving file conflicts in the Ficus file system, Proceedings of the USENIX Summer 1994 Technical Conference on USENIX Summer 1994 Technical Conference, p.12-12, June 06-10, 1994, Boston, Massachusetts
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Eshwar Belani , Amin Vahdat , Thomas Anderson , Michael Dahlin, The CRISIS wide area security architecture, Proceedings of the 7th conference on USENIX Security Symposium, 1998, p.2-2, January 26-29, 1998, San Antonio, Texas
|
|
|
|
|
|
|
|
|
|
|
|
Peter J. Braam , Michael J. Callahan , M. Satyanarayanan , Marc Schnieder, Porting the coda file system to windows, Proceedings of the Annual Technical Conference on 1999 USENIX Annual Technical Conference, p.30-30, June 06-11, 1999, Monterey, California
|
|
|
|
|
|
|
|
|
|
|
|
M. Satyanarayanan , James J. Kistler , Lily B. Mummert , Maria R. Ebling , Puneet Kumar , Qi Lu, Experience with disconnected operation in a mobile computing environment, Mobile & Location-Independent Computing Symposium on Mobile & Location-Independent Computing Symposium, p.2-2, August 02-03, 1993, Cambridge, Massachusetts
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hong Tang , Aziz Gulbeden , Jingyu Zhou , William Strathearn , Tao Yang , Lingkun Chu, A Self-Organizing Storage Cluster for Parallel Data-Intensive Applications, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.52, November 06-12, 2004
|
|
|
|
|
|
R. Hugo Patterson , Stephen Manley , Mike Federwisch , Dave Hitz , Steve Kleiman , Shane Owara, SnapMirror: File-System-Based Asynchronous Mirroring for Disaster Recovery, Proceedings of the 1st USENIX Conference on File and Storage Technologies, January 28-30, 2002, Monterey, CA
|
|
|
Minkyong Kim , Landon Cox , Brian Noble, Safety, Visibility, and Performance in a Wide-Area File System, Proceedings of the 1st USENIX Conference on File and Storage Technologies, January 28-30, 2002, Monterey, CA
|
|
|
|
|
|
John Maccormick , Chandramohan A. Thekkath , Marcus Jager , Kristof Roomp , Lidong Zhou , Ryan Peterson, Niobe: A practical replication protocol, ACM Transactions on Storage (TOS), v.3 n.4, p.1-43, February 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Songqiao Han , Shensheng Zhang , Jian Cao , Ye Wen , Yong Zhang, A resource aware software partitioning algorithm based on mobility constraints in pervasive grid environments, Future Generation Computer Systems, v.24 n.6, p.512-529, June, 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A. Tripathi , T. Suman Kumar Reddy , Sanjay Madria , H. Mohanty , R. K. Ghosh, Algorithms for validating E-tickets in mobile computing environment, Information Sciences: an International Journal, v.179 n.11, p.1678-1693, May, 2009
|
|
|
|
|
|
|
|
|
Venugopalan Ramasubramanian , Thomas L. Rodeheffer , Douglas B. Terry , Meg Walraed-Sullivan , Ted Wobber , Catherine C. Marshall , Amin Vahdat, Cimbiosys: a platform for content-based partial replication, Proceedings of the 6th USENIX symposium on Networked systems design and implementation, p.261-276, April 22-24, 2009, Boston, Massachusetts
|
|
|
Nalini Belaramani , Jiandan Zheng , Amol Nayate , Robert Soulé , Mike Dahlin , Robert Grimm, PADS: a policy architecture for distributed storage systems, Proceedings of the 6th USENIX symposium on Networked systems design and implementation, p.59-73, April 22-24, 2009, Boston, Massachusetts
|
|
|
|
|
|
|
|
|
Kaushik Veeraraghavan , Venugopalan Ramasubramanian , Thomas L. Rodeheffer , Douglas B. Terry , Ted Wobber, Fidelity-aware replication for mobile devices, Proceedings of the 7th international conference on Mobile systems, applications, and services, June 22-25, 2009, Wroclaw, Poland
|
|
|
Stephen Smaldone , Benjamin Gilbert , Nilton Bila , Liviu Iftode , Eyal de Lara , Mahadev Satyanarayanan, Leveraging smart phones to reduce mobility footprints, Proceedings of the 7th international conference on Mobile systems, applications, and services, June 22-25, 2009, Wroclaw, Poland
|
|
|
|
REVIEW
"Andrew Robert Huber : Reviewer"
The simple but elegant idea behind disconnected operation in Coda
is that caching of files can be used to enhance availability as well as
performance. Disconnected operation implemented this way provides
the benefits of shared files an
more...
|