主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
李春洪,冯国富,顾铁成,陆桑璐,陈道蓄.En-Route Transcoding缓存的优化放置和替换.软件学报,2008,19(4):956-966
En-Route Transcoding缓存的优化放置和替换
Optimal Placement and Replacement Scheme in En-Route Transcoding Caching Systems
投稿时间:2006-09-27  修订日期:2006-12-27
DOI:
中文关键词:  en-route transcoding缓存  缓存路由  协同放置  缓存替换
英文关键词:en-route transcoding caching  cache routing  cooperative placement  cache replacement
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60573106, 60402027, 60573131 (国家自然科学基金); the National Basic Research Program of China under Grant No.2002CB312002 (国家重点基础研究发展计划(973)); the Natural Science Foundation of Jiangsu Province of China under Grant Nos.BK2005411, BK2005208 (江苏省自然科学基金)
作者单位
李春洪 南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093
南京大学 计算机科学与技术系,江苏 南京 210093 
冯国富 南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093
南京大学 计算机科学与技术系,江苏 南京 210093 
顾铁成 南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093
南京大学 计算机科学与技术系,江苏 南京 210093 
陆桑璐 南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093
南京大学 计算机科学与技术系,江苏 南京 210093 
陈道蓄 南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093
南京大学 计算机科学与技术系,江苏 南京 210093 
摘要点击次数: 2842
全文下载次数: 2966
中文摘要:
      对en-route transcoding缓存中的缓存路由和协同放置及替换问题进行了研究.提出了CCRA(cost-aware cache routing algorithm)缓存路由算法,能以可控的探测开销来发现潜在的、具有最小访问开销的缓存对象.在此基础上,建立了en-route transcoding缓存的分析模型,将缓存放置和替换问题形式化为一个最优化问题,并利用一种基于动态规划的方法来求解最佳缓存放置策略.仿真结果表明,与已有的元算法放置策略相比,该协同放置和替换策略可以获得更好的CSR性能.
英文摘要:
      This paper investigates cache routing and cache management problems for en-route transcoding caching systems. An active cache routing algorithm called CCRA (cost-aware cache routing algorithm) is designed, which, using a controllable probing load, can find the potential cache objects with minimal access cost. Then an analyzable model for en-route transcoding caching is established, with which the cooperative cache placement and replacement problem is formulated as an optimization problem and the optimal locations to cache the object are obtained by using a dynamic programming algorithm. Results of the simulation show that the proposed scheme outperforms existing meta placement algorithms on metric of CSR (cost save ratio).
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利