We are witnessing two trends in Web content access: (a) increasing amounts of dynamic and personalized Web content, and (b) a significant growth in “on-the-move” access using various mobile resource-constrained devices by nomadic users. Web caching and the content distribution network (CDN) are popular solutions for improving Web access latency and have the effect of moving content closer to the client. However, these solutions typically do not work well with dynamically generated and personalized content. Transcoding is a popular solution to resolve server-client mismatches (device heterogeneity), but is unable to benefit from caching in general. These trends necessitate revisiting the traditional Web caching and CDN approaches. In this paper, we proposed Tuxedo, a peer-to-peer caching system, that complements to existing hierarchical-based Web caching for efficient delivery of Web content and value-added edge services. Tuxedo allows multiple caches (peers) to efficiently sha...