Abstract
A clear trend of the Web is that a variety of new consumer devices with diverse processing powers, display capabilities, and network connections is gaining access to the Internet. Tailoring Web content to match the device characteristics requires functionalities for content transformation, namely transcoding, that are typically carried out by the content provider or by some proxy server at the edge. In this paper, we propose an alternative solution consisting of an intermediate infrastructure of distributed servers which collaborate in discovering, transcoding, and delivering multiple versions of Web resources to the clients. We investigate different algorithms for cooperative discovery and transcoding in the context of this intermediate infrastructure where the servers are organized in hierarchical and flat peer-to-peer topologies. We compare the performance of the proposed schemes through a flexible prototype that implements all proposed mechanisms.
IBM T.J. Watson Research Center
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Butler, F. Giannetti, R. Gimson, and T. Wiley. Device independence and the Web. IEEE Internet Computing, 6(5):81–86, Sept./Oct. 2002.
C. Canali, V. Cardellini, and R. Lancellotti. Squid-based proxy server for content adaptation. Technical Report TR-2003-03, Dept. of Comp. Eng., Univ. of Roma “Tor Vergata”, Jan. 2003.http://weblab.ing.unimo.it/research/trans_caching.shtml.
V. Cardellini, M. Colajanni, R. Lancellotti, and P. S. Yu. A distributed architecture of edge proxy servers for cooperative transcoding. In Proc. of 3rd IEEE Workshop on Internet Applications, pages 66–70, June 2003.
V. Cardellini, P. S. Yu, and Y. W. Huang. Collaborative proxy system for distributed Web content transcoding. In Proc. of 9th ACM Int’l Conf. on Information and Knowledge Management, pages 520–527, Nov. 2000.
S. Chandra, C. S. Ellis, and A. Vahdat. Application-level differentiated multimedia Web services using quality aware transcoding. IEEE J. on Selected Areas in Communication, 18(12):2544–2465, Dec. 2000.
S. Chandra, A. Gehani, C. S. Ellis, and A. Vahdat. Transcoding characteristics of Web images. In Proc. of Multimedia Computing and Net. Conf., Jan. 2001.
C.-Y. Chang and M.-S. Chen. On exploring aggregate effect for effi cient cache replacement in transcoding proxies. IEEE Trans. on Parallel and Distributed Systems, 14(6):611–624, June 2003.
L. Fan, P. Cao, J. Almeida, and A. Z. Broder. Summary cache: A scalable wide-area Web cache sharing protocol. IEEE/ACM Trans. on Networking, 8(3):281–293, June 2000.
A. Fox, S. D. Gribble, Y. Chawathe, E. A. Brewer, and P. Gauthier. Cluster-based scalable network services. In Proc. of 16th ACM Symp. on Operating Systems Princ., pages 78–91, Oct. 1997.
R. Han, P. Bhagwat, R. LaMaire, T. Mummert, V. Perret, and J. Rubas. Dynamic adaptation in an image transcoding proxy for mobile Web browsing. IEEE Personal Communications, 5(6):8–17, Dec. 1998.
B. Knutsson, H. Lu, and J. Mogul. Architectures and pragmatics of server-directed transcoding. In Proc. of 7th Int’l Workshop on Web Content Caching and Distribution, Aug. 2002.
W. Y. Lum and F. C. M. Lau. On balancing between transcoding overhead and spatial consumption in content adaptation. In Proc. of ACM Mobicom 2002, pages 239–250, Sept. 2002.
A. Maheshwari, A. Sharma, K. Ramamritham, and P. Shenoy. Trans Squid: Transcoding and caching proxy for heterogeneous e-commerce environments. In Proc. of 12th IEEE Int’l Workshop on Research Issues in Data Engineering, pages 50–59, Feb. 2002.
R. Mohan, J. R. Smith, and C.-S. Li. Adapting multimedia Internet content for universal access. IEEE Trans. on Multimedia, 1(1):104–114, Mar. 1999.
M. Rabinovich and O. Spatscheck. Web Caching and Replication. Addison Wesley, 2002.
A. Rousskov and D. Wessels. Cache Digests. Computer Networks, 30(22–23):2155–2168, 1998.
W. Shi, K. Shah, Y. Mao, and V. Chaudhary. Tuxedo: a peer-to-peer caching system. In Proc. of the 2003 Int’l Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA’03), Las Vegas, NV, June 2003.
A. Singh, A. Trivedi, K. Ramamritham, and P. Shenoy. PTC: Proxies that transcode and cache in heterogeneous Web client environments. World Wide Web, 2003.
Squid Internet Object Cache. http://www.squid-cache.org.
A. Wolman, G. M. Voelker, N. Sharma, N. Cardwell, A. Karlin, and H. M. Levy. On the scale and performance of cooperative Web proxy caching. In Proc. of 17th ACM Symp. On Operating Systems Princ., Dec. 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Kluwer Academic Publishers
About this paper
Cite this paper
Canali, C., Cardellini, V., Colajanni, M., Lancellotti, R., Yu, P.S. (2004). Cooperative Architectures and Algorithms for Discovery and Transcoding of Multi-Version Content. In: Douglis, F., Davison, B.D. (eds) Web Content Caching and Distribution. Springer, Dordrecht. https://doi.org/10.1007/1-4020-2258-1_14
Download citation
DOI: https://doi.org/10.1007/1-4020-2258-1_14
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-2257-9
Online ISBN: 978-1-4020-2258-6
eBook Packages: Springer Book Archive