计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
5期
7-12
,共6页
吴国福%窦强%吴吉庆%窦文华
吳國福%竇彊%吳吉慶%竇文華
오국복%두강%오길경%두문화
P2P流媒体%数据调度%子流%带权二部图%匹配
P2P流媒體%數據調度%子流%帶權二部圖%匹配
P2P류매체%수거조도%자류%대권이부도%필배
P2P流媒体是分发流媒体数据的高效方式,而数据传输延迟是决定P2P流媒体系统性能的重要参数.在分析“拉”模式数据调度模式传输延迟的基础上,本文在“推”、“拉”混合的调度模式下提出一种新的面向子流的低延迟数据调度算法.首先子流的调度问题被转换成等价的带权二部图匹配问题,其次针对转换后的二部图改进匈牙利算法,提出最小延迟、最大匹配的启发式匹配算法.该算法在保证最大匹配的同时使得每条子流的延迟尽可能地低.模拟实验表明本文的算法能够极大降低数据传输延迟.
P2P流媒體是分髮流媒體數據的高效方式,而數據傳輸延遲是決定P2P流媒體繫統性能的重要參數.在分析“拉”模式數據調度模式傳輸延遲的基礎上,本文在“推”、“拉”混閤的調度模式下提齣一種新的麵嚮子流的低延遲數據調度算法.首先子流的調度問題被轉換成等價的帶權二部圖匹配問題,其次針對轉換後的二部圖改進匈牙利算法,提齣最小延遲、最大匹配的啟髮式匹配算法.該算法在保證最大匹配的同時使得每條子流的延遲儘可能地低.模擬實驗錶明本文的算法能夠極大降低數據傳輸延遲.
P2P류매체시분발류매체수거적고효방식,이수거전수연지시결정P2P류매체계통성능적중요삼수.재분석“랍”모식수거조도모식전수연지적기출상,본문재“추”、“랍”혼합적조도모식하제출일충신적면향자류적저연지수거조도산법.수선자류적조도문제피전환성등개적대권이부도필배문제,기차침대전환후적이부도개진흉아리산법,제출최소연지、최대필배적계발식필배산법.해산법재보증최대필배적동시사득매조자류적연지진가능지저.모의실험표명본문적산법능구겁대강저수거전수연지.