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

• 作者: 吴吉庆 吴国福 窦强 窦文华
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: P2P流媒体 数据调度 子流 带权二部图 匹配
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 7-12
• 分类号: TP393
• 字数: 5277字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.05.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦文华	国防科学技术大学计算机学院	62	978	18.0	30.0
2	吴国福	国防科学技术大学计算机学院	3	4	1.0	2.0
3	窦强	国防科学技术大学计算机学院	21	84	5.0	8.0
4	吴吉庆	国防科学技术大学计算机学院	3	6	2.0	2.0