ACM Transactions on Computer Systems (TOCS)
Coda: A Highly Available File System for a Distributed Workstation Environment
IEEE Transactions on Computers
Transparent process migration: design alternatives and the sprite implementation
Software—Practice & Experience
Disconnected operation in the Coda File System
ACM Transactions on Computer Systems (TOCS)
Nomadic computing—an opportunity
ACM SIGCOMM Computer Communication Review - Special twenty-fifth anniversary issue. Highlights from 25 years of the Computer Communication Review
Exploiting weak connectivity for mobile file access
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Fundamental challenges in mobile computing
PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
Resource Conservation in a Mobile Transaction System
IEEE Transactions on Computers - Special issue on mobile computing
Potential benefits of delta encoding and data compression for HTTP
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Flexible update propagation for weakly consistent replication
Proceedings of the sixteenth ACM symposium on Operating systems principles
The Coda Distributed File System
Linux Journal
Log-based directory resolution in the coda file system
PDIS '93 Proceedings of the second international conference on Parallel and distributed information systems
A low-bandwidth network file system
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
ACM Transactions on Computer Systems (TOCS)
Gimp the Official Handbook with Cdrom
Gimp the Official Handbook with Cdrom
Improving data consistency in mobile computing using isolation-only transactions
HOTOS '95 Proceedings of the Fifth Workshop on Hot Topics in Operating Systems (HotOS-V)
Improving Data Consistency in Mobile Computing Using Isolation-Only Transactons
Improving Data Consistency in Mobile Computing Using Isolation-Only Transactons
Exploiting weak connectivity in a distributed file system
Exploiting weak connectivity in a distributed file system
Operation-based update propagation in a mobile file system
Operation-based update propagation in a mobile file system
Operation-based update propagation in a mobile file system
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
Mimic: raw activity shipping for file synchronization in mobile file systems
Proceedings of the 2nd international conference on Mobile systems, applications, and services
ACM Computing Surveys (CSUR)
Low-bandwidth VM migration via opportunistic replay
Proceedings of the 9th workshop on Mobile computing systems and applications
Syxaw: Data Synchronization Middleware for the Mobile Web
Mobile Networks and Applications
Replicating for performance: case studies
Replication
Hi-index | 14.98 |
This paper addresses a bottleneck problem in mobile file systems: the propagation of updated large files from a weakly-connected client to its servers. It proposes an efficient mechanism called operation shipping or operation-based update propagation. In the new mechanism, the client ships the user operation that updated the large files, rather than the files themselves, across the weak network. (In contrast, existing file systems use value shipping and ship the files.) The user operation is sent to a surrogate client that is strongly connected to the servers. The surrogate replays the user operation, regenerates the files, checks whether they are identical to the originals, and, if so, sends the files to the servers on behalf of the client. Care has been taken such that the new mechanism does not compromise correctness or server scalability. For example, we show how forward error correction (FEC) can restore minor reexecution discrepancies and, thus, make operation shipping work with more applications. Operation shipping can be further classified into two types: application-transparent and application-aware. Their feasibilities and benefits have been demonstrated by the design, implementation, and evaluation of a prototype extension to the Coda File System. In our controlled experiments, operation shipping achieved substantial performance improvements驴network traffic reductions from 12 times to nearly 400 times and speedups in the range of 1.4 times to nearly 50 times.