Cache Design for Transcoding Proxy Caching
Cache Design for Transcoding Proxy Caching
复制标题
DOI：
10.1007/978-3-540-30141-7_28
复制
发表时间：
2004-10
期刊：
影响因子：
--
通讯作者：
Keqiu Li;Hong Shen;Keishi Tajima
中科院分区：
文献类型：
--
作者：
Keqiu Li;Hong Shen;Keishi Tajima
随着因特网上音频和视频应用的激增，转码代理缓存正吸引越来越多的关注，特别是在移动的设备的环境中。由于缓存替换和一致性算法是在代码转换代理缓存功能中发挥核心作用的两个因素，因此将它们纳入代码转换缓存设计中具有特殊的实际必要性。在本文中，我们提出了一个独特的缓存维护算法，它集成了缓存替换和一致性算法。我们的算法还明确揭示了新出现的因素，在转码代理。具体来说，我们制定了一个广义的成本节约函数来评估缓存多媒体对象的利润。我们的算法驱逐的基础上，广义的成本节省每个对象到该高速缓存。因此，将从该高速缓存中移除具有较少的一般化成本节省的对象。另一方面，我们的算法还考虑了验证和写入速率的对象，这是相当重要的缓存维护算法。最后，我们评估我们的算法在不同的性能指标，通过广泛的模拟实验。实现结果表明，我们的算法优于比较算法的性能指标考虑。
As audio and video applications have proliferated on the Internet, transcoding proxy caching is attracting an increasing amount of attention, especially in the environment of mobile appliances. Since cache replacement and consistency algorithms are two factors that play a central role in the functionality of transcoding proxy caching, it is of particular practical necessity to involve them into transcoding cache design. In this paper, we propose an original cache maintenance algorithm, which integrates both cache replacement and consistence algorithms. Our algorithm also explicitly reveals the new emerging factors in the transcoding proxy. Specifically, we formulate a generalized cost saving function to evaluate the profit of caching a multimedia object. Our algorithm evicts the objects based on the generalized cost saving to fetch each object into the cache. Consequently, the objects with less generalized cost saving are to be removed from the cache. On the other hand, our algorithm also considers the validation and write rates of the objects, which is of considerable importance for a cache maintenance algorithm. Finally, we evaluate our algorithm on different performance metrics through extensive simulation experiments. The implementation results show that our algorithm outperforms comparison algorithms in terms of the performance metrics considered.