Congestion avoidance and control
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
On-line data compression in a log-structured file system
ASPLOS V Proceedings of the fifth international conference on Architectural support for programming languages and operating systems
Computer Networks and ISDN Systems
Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems
TeleWeb: loosely connected access to the World Wide Web
Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems
Reducing WWW latency and bandwidth requirements by real-time distillation
Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems
Using predictive prefetching to improve World Wide Web latency
ACM SIGCOMM Computer Communication Review
WebExpress: a system for optimizing Web browsing in a wireless environment
MobiCom '96 Proceedings of the 2nd annual international conference on Mobile computing and networking
Libraries and file system architecture
Practical reusable UNIX software
On the role of compression in distributed systems
EW 5 Proceedings of the 5th workshop on ACM SIGOPS European workshop: Models and paradigms for distributed systems structuring
Infrastructure for Wide-Area Software Development
ICSE '96 Proceedings of the SCM-6 Workshop on System Configuration Management
World-wide web cache consistency
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
Tracking and viewing changes on the web
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
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
In-place reconstruction of delta compressed files
PODC '98 Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing
Locality-aware request distribution in cluster-based network servers
Proceedings of the eighth international conference on Architectural support for programming languages and operating systems
Web prefetching between low-bandwidth clients and proxies: potential and performance
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Compactly encoding unstructured inputs with differential compression
Journal of the ACM (JACM)
Refreshment policies for web content caches
Computer Networks: The International Journal of Computer and Telecommunications Networking
Measuring the capacity of a Web server under realistic loads
World Wide Web
Prefetching Tiled Internet Data Using a Neighbor Selection Markov Chain
IICS '01 Proceedings of the International Workshop on Innovative Internet Computing Systems
Optimistic Replication for Internet Data Services
DISC '00 Proceedings of the 14th International Conference on Distributed Computing
Adaptation of a Neighbor Selection Markov Chain for Prefetching Tiled Web GIS Data
ADVIS '02 Proceedings of the Second International Conference on Advances in Information Systems
WWW '03 Proceedings of the 12th international conference on World Wide Web
Hierarchical substring caching for efficient content distribution to low-bandwidth clients
WWW '05 Proceedings of the 14th international conference on World Wide Web
Server-friendly delta compression for efficient web access
Web content caching and distribution
Evaluation of ESI and class-based delta encoding
Web content caching and distribution
Efficient and transparent dynamic content updates for mobile clients
Proceedings of the 4th international conference on Mobile systems, applications and services
Partial prefetch for faster surfing in composite hypermedia
USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
Compression proxy server: design and implementation
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Exploiting result equivalence in caching dynamic web content
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Measuring the capacity of a web server
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
HPP: HTML macro-preprocessing to support dynamic document caching
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Rate of change and other metrics: a live study of the world wide web
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Scalable content-aware request distribution in cluster-based networks servers
ATEC '00 Proceedings of the annual conference on USENIX Annual Technical Conference
Scalable kernel performance for internet servers under realistic loads
ATEC '98 Proceedings of the annual conference on USENIX Annual Technical Conference
Caching and Materialization for Web Databases
Foundations and Trends in Databases
Hi-index | 0.00 |
When a machine is connected to the Internet via a slow network, such as a 28.8 Kbps modem, the cumulative latency to communicate over the Internet to World Wide Web servers and then transfer documents over the slow network can be significant. We have built a system that optimistically transfers data that may be out of date, then sends either a subsequent confirmation that the data is current or a delta to change the older version to the current one. In addition, if both sides of the slow link already store the same older version, just the delta need be transferred to update it. Our mechanism is optimistic because it assumes that much of the time there will be sufficient idle time to transfer most or all of the older version before the newer version is available, and because it assumes that the changes between the two versions will be small relative to the actual document. Timings of retrievals of random URLs in the Internet support the former assumption, while experiments using a version repository of Web documents bear out the latter one. Performance measurements of the optimistic delta system demonstrate that deltas significantly reduce latency when both sides cache the old version, and optimistic deltas can reduce latency, to a lesser degree, when content-provider service times are in the range of seconds or longer.