收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

流媒体代理的动态缓存算法

许志闻  
【摘要】:今天,我们已经进入了数字化的信息时代,随着Internet技术的发展和普遍应用,网络中50%以上的存储内容是流媒体数据;流媒体的应用系统、国际标准和基础研究正成为目前产业界和科研机构研究关注的焦点,解决流媒体广泛应用和网络资源紧张的矛盾是具有挑战性的研究课题,本文开展了流媒体代理缓存高效技术的研究,提出了动态缓存算法,设计了三种动态缓存算法,并将动态缓存算法应用在基于前缀缓存、分段缓存和视频组播技术中;对各种传送方案中的调度策略进行改进和提高;建立数学模型,定量分析动态缓存算法高效性能;并评估了高效动态缓存算法、分段缓存算法、前缀缓存算法和全部缓存策略的性能,进一步说明了动态缓存的高效性能。动态缓存和分段缓存都能提高流媒体代理的高效性能,文中给出了分段缓存和动态缓存的分配关系,给出了具有最佳效果的分段动态缓存算法,将分段动态缓存算法应用于补丁算法,建立基于动态缓存的成批补丁算法,其具有较高的效率。 本文的具体贡献和研究结果如下: 1. 对流媒体代理的缓存调度技术进行了全面的综述。从分析讨论基于Internet的代理缓存技术出发,全面介绍了流媒体调度的各种算法,重点介绍了流媒体传送过程中的流调度中取得的研究成果,说明了补丁算法、成批算法的研究现状、应用领域、优势与不足,阐述了研究这些问题的数学模型。这些内容的讨论和分析是开展进一步研究的基础。 2. 研究了流媒体代理缓存中的基于前缀的高效技术。在分析代理缓存的前缀缓存技术基础上,提出了动态缓存的三种算法,基于窗口、数量和高效算法;将三种算法分别应用于单播后缀成批、单播补丁、多播补丁、多播流合并和成批补丁等传送方案中,都能较好地提高代理缓存的效率。根据客户请求过程符合泊松分布,建立了各种传送方案的数学分析模型,定量地分析了动态缓存算法在各种传送方案下,对流媒体系统性能的提高。 3. 研究了基于分段的动态缓存算法。分段缓存方法是一种有效的高效缓存方法,在分段缓存中缓存的大小根据客户的请求频率进行分配,分段缓存和前缀缓存都缓存在代理缓存中;基于分段的动态缓存在分段缓存的基础上,进一步提高代理缓存的效率,将三种 WP=157 基于窗口、数量和高效算法的动态缓存算法分别应用在基于分段的单播后缀成批、单播补丁、多播补丁、多播流合并和成批补丁等传送方案中,方便、高效地提高了代理缓存的效率;通过建立各种传送方案的数学分析模型,定量地分析了动态缓存算法在基于分段各种传送方案下,对流媒体系统性能的提高。分析采用客户端缓存将动态缓存分成动态缓存窗和动态缓存两种应用方式,进一步提高代理缓存的命中率。分段缓存和动态缓存都能较好地提高代理缓存的效率,给出了两者的分配关系,定量地说明了两者对代理缓存效率提高的程度;动态缓存不需要长时间保存在代理缓存中,分段缓存需要较长时间内保存在代理缓存中,分段缓存提高效率是通过早期的客户请求进行判断,而动态缓存可以通过当时的客户请求行为进行处理,分段缓存和动态缓存算法同时使用,可以更好地提高代理缓存的效率。评估了基于分段的高效动态缓存、分段缓存、前缀缓存和全部缓存的性能,结果高效动态缓存性能最优。 5. 研究了动态缓存在组播技术中的应用。组播技术是节约网络资源的有效方法,为了解决流媒体应用于网络资源不足之间的矛盾,视频组播技术成为网络流媒体研究的一个重要领域,视频组播产生客户的等待延迟,同时要求较高的使用条件,基于代理缓存的应用级组播是解决视频组播这一问题的有效方法。流媒体代理缓存通过使用动态缓存技术,可以有效地进行组播流的合并、流媒体的静态和动态算法的调度;使用动态缓存的静态调度算法,拓宽成批传送算法的长度,而且不会产生客户的等待延迟;动态缓存可以替代周期广播算法使用。使用动态缓存替代周期性补丁算法、选择性周期补丁算法,节约补丁算法占用的网络和服务器资源;使用动态缓存可以改进补丁优先算法,拓宽补丁优先算法的性能和应用范围,提高各种算法的效率和应用范围。 6. 介绍了代理缓存使用动态缓存算法的设计中的一些关键问题。介绍了前缀缓存、分段缓存和动态缓存的时序安排和工作过程;根据视频服务器设计中取得的研究成果,介绍了流媒体代理缓存的接入控制和替换策略;采用视频服务器中使用的间隔缓存和分组缓存策略,说明流媒体代理缓存的磁盘替换方法。 本文的对流媒体代理缓存高效技术进行的研究,提出了动态缓存的高效方法,应用动态缓存算法较大幅度地提高了多种流媒体调度算法的性能,流媒体代理的动态缓存算法是一种高效、实用的缓存算法,它的研究具有一定的理论意义和应用价值。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张俊清,余镇危,张英,白云鹤;流媒体代理缓存和预取方法的研究[J];微机发展;2005年07期
2 余江;杨宗凯;杜旭;王泰;;基于两点流行度的流媒体缓存算法[J];华中科技大学学报(自然科学版);2006年10期
3 余江;刘威;王泰;CHOU Chun-Tung;;流媒体代理缓存技术研究[J];计算机科学;2006年01期
4 刘威;程文青;;流媒体代理缓存系统的设计与仿真[J];系统仿真学报;2007年08期
5 安晖,陈莘萌,贾颖;流媒体代理缓存的研究与实现[J];计算机工程;2005年10期
6 杨菲菲;陈志云;曾秋梅;;一种基于流行度和分段适应性的流媒体缓存算法[J];计算机应用与软件;2010年07期
7 张东辉;李文辉;;基于代理的流媒体动态共享缓存算法研究[J];计算机应用研究;2007年05期
8 马杰;;写入带宽限制下的流媒体缓存设计[J];计算机工程;2010年15期
9 覃少华,李子木,蔡青松,胡建平;基于代理缓存的流媒体动态调度算法研究[J];计算机学报;2005年02期
10 覃少华,李子木,蔡青松,胡建平;一种新的基于代理缓存的流媒体分送策略[J];计算机工程;2005年02期
11 潘浩,宋瀚涛;一种Internet上流媒体代理高速缓存的框架[J];计算机工程;2003年20期
12 张超群;李陶深;张增芳;;自适应一致性替换算法的设计与实现[J];计算机工程与设计;2007年07期
13 马杰,樊建平;针对固定码率(CBR)流媒体的动态替换算法(DRA)[J];计算机应用;2005年05期
14 王薇薇,李子木;基于CDN的流媒体分发技术研究综述[J];计算机工程与应用;2004年08期
15 董梅,肖民;宽带流媒体领域的CDN技术[J];广播电视信息;2005年02期
16 罗彬,王宏远,盛东晖;代理服务器视频对象缓存方法的研究[J];武汉大学学报(工学版);2005年05期
17 张东辉;李文辉;李鸣;;基于焦点分段的流媒体代理缓存策略[J];吉林大学学报(工学版);2007年05期
18 丁春宝;;流媒体代理缓存技术的研究[J];信息技术;2009年04期
19 胡玉琦,臧怀泉,高远;VOD系统的最优代理缓存方案[J];东北大学学报(自然科学版);2004年04期
20 庄伟强,李昶,王鼎兴,郑纬民,沈美明;在分析用户访问行为基础上实现代理缓存[J];计算机研究与发展;1999年11期
中国重要会议论文全文数据库 前10条
1 骆永红;;流媒体与报纸变局[A];开创新闻摄影科学发展新境界——新中国新闻摄影60年高峰论坛暨第九届全国报纸总编辑新闻摄影研讨会论文集[C];2009年
2 巩志国;周龙骧;;流媒体数据库管理系统分层体系结构的研究与分析[A];数据库研究进展97——第十四届全国数据库学术会议论文集(下)[C];1997年
3 许志闻;郭晓新;庞云阶;王钲旋;;流媒体网络视频监控系统的设计和实现[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
4 李向阳;卞德森;;流媒体及其应用技术[A];中国电影电视技术学会影视科技论文集[C];2002年
5 秦秋艳;;浅议图书馆与流媒体运用[A];向数字化转型的图书馆工作[C];2004年
6 梁音;;纪实的MV——流媒体[A];开创新闻摄影科学发展新境界——新中国新闻摄影60年高峰论坛暨第九届全国报纸总编辑新闻摄影研讨会论文集[C];2009年
7 谭玉波;刘彩风;陈福接;;基于流媒体的实时调度控制算法[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
8 吕亮;卢泽新;彭伟;张晓哲;;MSDN:一种基于层叠网的分层P2P流媒体分发网络[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
9 毛燕芬;施鹏飞;;基于对象的视频分割研究[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
10 叶治国;单绮娴;余海;沈岳良;夏强;;流媒体在生理学网上教学中的应用[A];中国生理学会第七届全国生理学教学研讨会论文摘要汇编[C];2003年
中国博士学位论文全文数据库 前10条
1 许志闻;流媒体代理的动态缓存算法[D];吉林大学;2004年
2 胡玉琦;视频点播系统中代理缓存及流调度技术研究[D];东北大学;2005年
3 Donart Ngarambe;LoColms远程教育系统——通过本地PSTN提升基于WEB的远程教育的研究与创新实现[D];浙江大学;2003年
4 张冰;流媒体业务的宽带接入与拥塞控制技术研究[D];西安电子科技大学;2008年
5 余江;流媒体代理缓存算法研究[D];华中科技大学;2006年
6 罗彬;交互式视频传输策略研究[D];华中科技大学;2005年
7 赵昭灵;主动网络技术在3TNet边缘网络中的应用[D];中国人民解放军信息工程大学;2004年
8 王泰;无线网状网中流媒体分发关键技术研究[D];华中科技大学;2007年
9 郭志川;基于语音的信息隐秘传输与实现方法研究[D];中国科学技术大学;2006年
10 卫星;流媒体集群系统复制存储策略研究[D];中国科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 林志明;基于流媒体的多目标缓存策略的研究与应用[D];福州大学;2006年
2 胡银娥;基于补丁算法的流媒体代理缓存的高效方法研究[D];吉林大学;2006年
3 李艳鹍;基于QoS的流媒体代理缓存的研究与实现[D];吉林大学;2006年
4 覃曦;基于Windows CE的视频点播客户端设计[D];电子科技大学;2004年
5 杜大才;基于Real平台流媒体监控系统的设计和实现[D];华中科技大学;2004年
6 贺凯健;因特网上流媒体传输控制协议研究[D];湖南大学;2002年
7 李悫彧;基于流媒体技术的实时远程视频监控系统的研究[D];暨南大学;2004年
8 吴萍;流媒体中MPEG4播放器图象的处理[D];电子科技大学;2004年
9 杨武;流媒体技术的研究及其在网络教学系统中的应用[D];电子科技大学;2004年
10 张胤;具有流控机制的流媒体网络通信技术研究[D];吉林大学;2006年
中国重要报纸全文数据库 前10条
1 连晓东;手机流媒体:以交互抢占手机电视先机[N];中国电子报;2007年
2 巧克力;流媒体地址大搜捕[N];中国电脑教育报;2003年
3 钟雯;从白到黑,海尔“流媒体电视”掘金[N];经理日报;2006年
4 晓洁;4C融合 彩电厂商涉足内容运营[N];中国电子报;2008年
5 记者 方妍;中国摄协新闻纪实摄影委员会、本报和连州国际摄影年展组委会联办学术研讨会:流媒体最受关注[N];中国摄影报;2009年
6 本报记者 王润武;3G时代流媒体娱乐先行[N];电脑报;2009年
7 UT斯达康公司 皮其峰;打造流媒体时代的宽带精品网[N];中国电子报;2005年
8 罗添;娱乐基地进军手机流媒体[N];北京商报;2006年
9 记者 周长征;努力打造行业一流媒体[N];人民长江报;2006年
10 王杨二;海尔宝蓝高清流媒体电视获好评[N];中国质量报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978