Tuxedo: A Peer-to-Peer Caching System

W. Shi, K. Shah, Y. Mao, V. Chaudhary
PDPTA '03: Proceedings of the 2003 International Conference on Parallel and Distributed Processing Techniques and Applications

Overview

Peer-to-peer caching is becoming an increasingly interesting application especially with increasing amounts of dynamic and personalized content and nomadic users. Tuxedo is a peer-to-peer caching system that uses the CONCA proxy caching system. CONCA performs caching at the granularity of objects that make up a document. Furthermore, CONCA provides transcoding (e.g. image resize, language translation) facilities for client/server mismatches.

In Tuxedo each peer runs its own CONCA proxy cache. Every peer maintains a neighbor table, which stores for each neighbor latency, bandwidth, reputation and transcoding facilities. Each time a peer sends a request to a neighbor, the neighbor sends its neighbor table along with the response. Periodically, a peer contacts its neighbors to update the information in the neighbor table. A peer also maintains a web server table which stores the latency and bandwidth. For large objects it is better to choose for neighbors with a large bandwidth while for smaller objects it is better to select low-latency neighbors.