文档介绍:第
年嚣月期计算机技术与发展. ..
—系统中自适应大小的滑动窗口模型研究
黄益贵,王汝传
南京邮电大学计算机学院,江苏南京
摘要:业务是当今互联网上广泛流行的业务,人们通过在线浏览自己喜爱的新闻、娱乐、电影等视频剪辑,但在互联
网上开展业务仍是一项艰巨的挑战,这主要是因为海量的媒体数据存储和高额的带宽消耗以及需要高性能的服务运
算能力所带来的巨额开销。—的出现无疑给人们带来了从根本上解决问题的希望,它通过将数据分储在每个参
与的节点上,对每个业务的使用者通过一些策略使其同时成为业务的提供者。现在的上已经部署了一些可以使
用的—系统,但是这些系统仍然普遍存在播放启动时延较大和系统负载均衡较差等诸多问题。文中提出的方案
试图解决和优化以上遇到的问题。试验结果数据表明,该方案能够有效改善播放的启动时延减少为原来的/和具有
良好的系统负载均衡效果。
关键词:—;滑动窗口;播放启动时延;负载均衡
中图分类号:. 文献标识码: 文章编号:———
‘。
‘·。
—, —
,,,
: , ,,, ∞
.,越舯肌
.
—’.
.’’.’—
—, ,
...
/—.
:—: ;;
引言务器出口带宽成为系统的“瓶颈”、海量数据存储
随着互联网宽带技术和音视频编解码技术的发在服务器端开销过大等诸多问题。—技术的
展,成为互联网上方兴未艾的技术,但是传统的出现无疑能从根本上解决以上问题,因而关于—
基于一对多的/架构存在着服务用户数量有限、服的研究也成为备受瞩目的课题,现在已经有一些
相对成熟的—系统部署在互联网上,提供
点播服务。如广为熟知的、。这
收稿日期:一—;修回日期:——
基金项目:国家自然科学基金,;江苏省自然科些系统初步实现了基于的服务,给人们在线
学基金;国家高科技项目, 点播带来了全新的的感受,改变了过去人们需要使用
;省级现代服务业发展专项资金;南京市高科技项目和等文件下载工具“先下载、后
软资;江苏高校科技创新计划项目一。观看”的浏览模式。以上系统虽然通过试验或仿真表
一;江苏省六大高峰人才项目明其在一定程度上实现了—服务,但是以上
作者简介:黄益责一,男,安徽寿县人硕士研究生,研究方向
系统或方案仍然存在如下问题:延迟较大,从用户选
为计算机网络、对等计算和信息安全等;王汝传,教授,博士生导师,
定一个节目到节目开始播放,等待的时间过长;资源
研究方向为计算机软件、计算机网络和网格、对等计算、信息安全、
无线传感器网络、移动代理和虚拟现实技术等。调度和负载均衡,在相同的网络环境下,当用户数量达
· · 计算机技术与发展第卷
到一定的值后,一Ⅵ系统的性能出现急剧下降的分块信息,为其它节点提供内容分发服务。
的现象。
文中通过对—的分块选取机制进行深入自适应大小的滑动窗口模型
的研究,提出改进节点选择和分块获取的算法, —不同于文件下载,传统的协议基于
解决和优化—系统的播放启动延迟过大问“最少者优先”—』策略,实现一种无序的
题;提出自适应大小的滑动窗模型改善文献提出下载方式,而服务显然不能够完全采取这种方
的基于统计特征得出的静态滑动窗口模型当网络的访式,必须要求播放