En-Route Transcoding缓存的优化放置和替换

作者：李春洪; 冯国富; 顾铁成; 陆桑璐; 陈道蓄

来源：软件学报, 2008, (04): 956-966.

• en-route transcoding缓存
• 缓存路由
• 协同放置
• 缓存替换 en-route transcoding caching
• cache routing
• cooperative placement
• cache replacement

对en-route transcoding缓存中的缓存路由和协同放置及替换问题进行了研究.提出了CCRA(cost-aware cache routing algorithm)缓存路由算法,能以可控的探测开销来发现潜在的、具有最小访问开销的缓存对象.在此基础上,建立了en-route transcoding缓存的分析模型,将缓存放置和替换问题形式化为一个最优化问题,并利用一种基于动态规划的方法来求解最佳缓存放置策略.仿真结果表明,与已有的元算法放置策略相比,该协同放置和替换策略可以获得更好的CSR性能.

• 单位
  计算机软件新技术国家重点实验室; 南京大学