一种基于有向图模型的数据广播终端缓存算法.pdfVIP

小 型 微 型 计 算 机 系 统 2009年 l2月 第 12期 JournalofChineseComputerSystems VOL30 No．12 2009 一 种基于有向图模型的数据广播终端缓存算法 高 超 倪 宏 ，潘 梁 ，徐朝晖 。(中国科学技术大学 自动化系，安徽 合肥 230027) (中国科学院 声学研究所 国家网络新媒体工程技术研究中心，北京 100190) (青岛有线网络中心，山东青岛266071) E—mail：gaoe@dsp．ac．ca 摘 要：数据广播是将宽带数据广播到智能终端的一项技术，在数字电视领域被广泛采用．越来越 多的数据广播前端采用基于 浏览器的数据广播，网页内容在这些前端被打包成 流，经过数据广播信道传输到终端，由集成在机顶盒内的浏览器解析 ，最 终被显示到电视屏幕．本文分析了基于浏览器的数据广播系统，在前端为待传输的树型文件系统构建了有向图模型，并将其转 移矩阵播发到终端；在终端提出了基于有向图的LRU．G缓存算法．仿真实验表明，相比LRU和 LIX，LRU．G能够有效提高命中 率，降低等待时间，改善用