Exploring aggregate effect with weighted transcoding graphs for efficient cache replacement in transcoding proxies
Resource
Proceedings - International Conference on Data Engineering
Journal
International Conference on Data Engineering
Pages
383-392
Date Issued
2002-03
Date
2002-03
Author(s)
Chang, Cheng-Yue
DOI
N/A
Abstract
This paper explores the aggregate effect when caching multiple versions of the same Web object in the transcoding proxy. Explicitly, the aggregate profit from caching multiple versions of an object is not simply the sum of the profits from caching individual versions, but rather, depends on the transcoding relationships among them. Hence, to evaluate the profit from caching each version of an object efficiently, we devise the notion of a weighted transcoding graph and formulate a generalized profit 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 profit 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.
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
00994752.pdf
Size
418.4 KB
Format
Adobe PDF
Checksum
(MD5):f589d0b6ba0c22630587ebb1bb5b13f1