Exploring Aggregate Effect with Weighted Transcoding Graphs for Efficient Cache Replacement in Transcoding Proxies
Proceedings 18th International Conference on Data Engineering (2002)
San Jose, California
Feb. 26, 2002 to Mar. 1, 2002
Cheng-Yue Chang , National Taiwan University
Ming-Syan Chen , National Taiwan University
This paper explores the a re ate effect when caching multiple versions of the same Web object in the transcoding proxy. Explicitly, the aggregate pro?t from caching multiple versions of an object is not simply the sum of the pro?ts from caching individual versions, but rather, depends on the transcoding relationships among them. Hence, to evaluate the pro?t from caching each version of an object ef?ciently, we devise the notion of a weighted transcoding graph and formulate a generalized pro?t function which explicitly considers the aggregate effect and several new emerging factors in the transcoding proxy. Based on the weighted transcoding graph and the generalized pro?t function, an innovative cache replacement algorithm for transcoding proxies is proposed in this paper. Experimental results show that the algorithm proposed consistently outperforms companion schemes in terms of the delay saving ratios and cache hit ratios.
Cheng-Yue Chang, Ming-Syan Chen, "Exploring Aggregate Effect with Weighted Transcoding Graphs for Efficient Cache Replacement in Transcoding Proxies", Proceedings 18th International Conference on Data Engineering, vol. 00, no. , pp. 0383, 2002, doi:10.1109/ICDE.2002.994752