基于BitTorrent的视频点播系统建模研究

基于BitTorrent的视频点播系统建模研究

论文摘要

随着宽带技术的发展,视频点播得到越来越多的应用。视频点播主要有如下三种方式:1)单播,对每个用户请求均在服务器上为其分配一条数据流,这增加了服务器及带宽的成本,且易出现瞬间拥挤。所以单播方式无法满足大规模的视频点播需求;2)组播,采用多路复用技术减轻服务器和带宽的负载,但运营商现有设备不能很好的支持组播技术,且组播在可靠性和拥塞控制等方面存在的不足,使组播技术的推广面临很多障碍;3)CDN(Content Delivery Network),通过在互联网广泛部署服务节点,将用户的请求分散到距离用户最近的节点,减轻服务器和带宽的负载。但广泛部署的服务节点增加了成本和管理难度,按字节收费的方式也让流媒体内容提供商(ICP,Internet Content Provider)增加了成本支出。由于以上原因,传统的客户端/服务器模式已不能适应视频点播服务的发展,而基于分布式思想的Peer-to-Peer(P2P)视频点播技术引起了越来越多的关注。本文在对BitTorrent(BT)系统进行观测和建模研究的基础上,提出基于BT的视频点播系统,并对其进行建模研究。主要工作包括以下几个方面:1)对国内两大BT网站(5q.com和icefish.org)进行了为期41天的观测,采集了超过40GB的观测数据,包括在线人数,参与到每个下载过程的用户数、种子数、完成下载的人数等,上传.torrent文件的用户ID,上传时间,文件大小等信息。基于观测数据,分析了BT系统在线用户数的日周期特性,应对瞬间拥挤的能力,搭便车现象,文件流行度等问题。2)分析BT协议,建立BT系统在瞬间拥挤阶段服务能力的机理模型,建立日周期特性对系统性能影响的模型,通过与采集的数据相比较验证模型的准确性。根据模型,提出提高BT系统性能的改进方案。3)基于以上研究,提出基于BT的视频点播系统架构。4)对基于BT的P2P视频点播系统进行建模研究最后总结全文,给出结论和尚需进一步研究的问题。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 引言
  • 1.2 BitTorrent系统
  • 1.2.1 P2P系统简介
  • 1.2.2 BitTorrent系统工作原理
  • 1.2.3 BitTorrent系统研究现状
  • 1.3 视频点播系统
  • 1.3.1 视频服务器架构
  • 1.3.2 流媒体调度技术
  • 1.3.3 客户端解码
  • 1.4 本文的内容安排
  • 第二章 研究现状与实验设置
  • 2.1 引言
  • 2.2 P2P视频技术研究现状
  • 2.2.1 P2P视频直播研究现状
  • 2.2.2 P2P视频点播研究现状
  • 2.3 基于BitTorrent的P2P视频点播研究现状
  • 2.4 数据采集的硬件环境和软件功能
  • 2.4.1 数据采集的基本思路
  • 2.4.2 数据采集的硬件环境
  • 2.4.3 软件功能
  • 2.5 对数据的初步分析
  • 2.6 本章小结
  • 第三章 BitTorrent系统用户行为分析
  • 3.1 引言
  • 3.2 搭便车(free-riding)问题
  • 3.2.1 相关工作
  • 3.2.2 观测结果
  • 3.2.3 总结
  • 3.3 日周期特性(Daily-Cycle Property)
  • 3.4 发布.torrent文件的用户
  • 3.5.torrent文件更新速度
  • 3.6 所发布文件的大小统计
  • 3.7 文件流行度
  • 3.7.1 累积流行度
  • 3.7.2 瞬间流行度
  • 3.7.3 分析
  • 3.8 本章小结
  • 第四章 BitTorrent系统瞬间拥挤阶段建模与分析
  • 4.1 引言
  • 4.2 相关工作
  • 4.3 Kermack-McKendrick传染病模型
  • 4.3.1 SI模型
  • 4.3.2 SIS模型
  • 4.3.3 SIR模型
  • 4.4 BT系统瞬间拥挤阶段建模与分析
  • 4.4.1 SIR模型
  • 4.4.2 与其它BitTorrent系统模型的比较
  • 4.4.3 分析
  • 4.5 BitTorrent系统日周期特性建模与分析
  • 4.5.1 建模
  • 4.5.2 日周期函数辨识
  • 4.5.3 模型验证
  • 4.5.4 文件释放时刻对系统服务能力的影响
  • 4.6 本章小结
  • 第五章 基于BitTorrent的视频点播系统设计、建模与分析
  • 5.1 引言
  • 5.2 相关工作
  • 5.3 基于BitTorrent的视频点播系统
  • 5.3.1 系统结构
  • 5.3.2 文件块机制
  • 5.3.3 考虑内部流行度的文件块机制
  • 5.3.4 考虑边缘效应的文件块机制
  • 5.4 修改后的客户端
  • 5.5 防火墙对系统性能的影响
  • 5.6 本章小结
  • 第六章 总结
  • 参考文献
  • 致谢
  • 在读期间发表的学术论文与取得的研究成果
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    基于BitTorrent的视频点播系统建模研究
    下载Doc文档

    猜你喜欢