面向子流的低延迟数据调度算法
【出 处】:《
计算机工程与科学
》
CSCD
2012年第34卷第5期 7-12页,共6页
【作 者】:
吴国福
;
窦强
;
吴吉庆
;
窦文华
【摘 要】
P2P流媒体是分发流媒体数据的高效方式,而数据传输延迟是决定P2P流媒体系统性能的重要参数。在分析"拉"模式数据调度模式传输延迟的基础上,本文在"推"、"拉"混合的调度模式下提出一种新的面向子流的低延迟数据调度算法。首先子流的调度问题被转换成等价的带权二部图匹配问题,其次针对转换后的二部图改进匈牙利算法,提出最小延迟、最大匹配的启发式匹配算法。该算法在保证最大匹配的同时使得每条子流的延迟尽可能地低。模拟实验表明本文的算法能够极大降低数据传输延迟。
相关热词搜索: