面向子流的低延迟数据调度算法

摘要：

P2P流媒体是分发流媒体数据的高效方式,而数据传输延迟是决定P2P流媒体系统性能的重要参数.在分析“拉”模式数据调度模式传输延迟的基础上,本文在“推”、“拉”混合的调度模式下提出一种新的面向子流的低延迟数据调度算法.首先子流的调度问题被转换成等价的带权二部图匹配问题,其次针对转换后的二部图改进匈牙利算法,提出最小延迟、最大匹配的启发式匹配算法.该算法在保证最大匹配的同时使得每条子流的延迟尽可能地低.模拟实验表明本文的算法能够极大降低数据传输延迟.

关键词：P2P流媒体、数据调度、子流、带权二部图、匹配

所属期刊栏目：34

分类号：TP393(计算技术、计算机技术)

在线出版日期：2012-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：7-12