LOGO Web Latency Reduction

Related Research

(document in progress - reload often)

This is a summary of Web latency-reduction techniques, including:

-----------

* Server-side Anticipation

LowLat

LowLat uses a server-side presending mechanism with a receiver-side cache. The protocol is transparent to the server and client. The design uses available bandwidth - either excess capacity or idle periods - when available. Client cache hits are forwarded to the presender (but not the server), to loosely couple the presender/cache interaction. It degenerates to a conventional request/response interaction when the server is loaded, bandwidth isn't available, or the client cache is small or not implemented (i.e., it's backward compatible). LowLat is based on the Mirage formal model of communication latency.

Key feature: server tries to presends the contents of ALL linked items. Order and history statistics can be used to limit the presender's actions. Client cache hits are forwarded to presender to loosely couple the interaction.

OCEANS group

Key feature: server tries to presends the contents of linked items based on prior request history.

Jeff Mogul's server-side mechanisms

Key feature: Server-side presending using Markov chains to model the prediction stream.

Vino (Harvard)

Key feature: Geographical push caching.

* Client-side anticipation

Improving World-Wide Web Performance project

Predictive prefetching (client-side), using pipelined GETALL and GETLIST to avoid multiple RTTs, and pipelining in a long-lived connections. Performed by Venkata while a summer intern at DECWRL.

Key feature: Optimize time per traditional request/response interaction, by aggregating requests and caching connections.

WcolE - WWW Collector (Japan)

Fetches anchors and in-line images in HTML, and prefetches. Cache saves its own prefetches.

Key feature: Supports Internet Cache Protocol (ICP) (QUERY, HIT, and MISS), also supports "catalyst mode", in which separates the prefetching proxy from the primary caching proxy.

ICS-FORTH (Greece)

Key feature: Third-party prefetching, at a "broker" that manages cache coherence and updates when items are stale. Uses statistical usage information.

* Caching

Harvest

Siva

(from the Siva pages:) Siva is a hierarchical caching HTTP proxy server. The goal is to greatly increase performance of WWW access by reducing overall traffic, through highly-distributed caching of documents. See the project notes for more information. The current implementation is highly experimental, but the source could be useful to some.

Intelligent Bandwidth

* Connection optimizations

* Request optimizations

* Test sites

HENSA Unix

Provides a public WWW cache for the Higher Education community in the UK. The UK has terrible problems with international bandwidth and we would be willing to act as a test site for any worthy schemes. As we run a real user service any scheme would have to be pretty stable, but our user-base is large and realistic. We currently serve about 1,000,000 requests a day. We can't contribute a great deal except testing other people's ideas. Neil Smith

-----------

LowLat Logo Go back to the LowLat home page. / Go back to the ISI home page. ISI Logo

This page written and maintained by Joe Touch.
Please mail me any problems with or comments about this page.
Last modified May 7, 1998.