电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2012年
2期
365-370
,共6页
数据分发%时序约束%调度
數據分髮%時序約束%調度
수거분발%시서약속%조도
时序约束下的大规模数据分发在互联网环境下有着越来越广泛的应用.现有的系统大多采用mesh结构组织结点,并通过运行在请求结点的调度算法来控制数据的分发.但请求结点只依据自身的需求来调度数据,并不能保证系统的整体服务效果.本文以改善整体服务效果为目标,提出一种面向服务结点的调度算法——时序约束下的快速分发算法DSF(Deadline Sensitive Fast distribution).该算法的基本思想是:当服务结点面临多个邻居结点的多个数据请求时,选择系统最迫切需要的数据,优先传输给继续服务能力较强的结点,以达到减少迟到数据比例、提高数据传输率、优化系统持续服务能力的目的.实验结果表明,与面向请求结点的调度算法相比,DSF在流传输质量、分发速率、负载均衡等方面均具有较好的特性.
時序約束下的大規模數據分髮在互聯網環境下有著越來越廣汎的應用.現有的繫統大多採用mesh結構組織結點,併通過運行在請求結點的調度算法來控製數據的分髮.但請求結點隻依據自身的需求來調度數據,併不能保證繫統的整體服務效果.本文以改善整體服務效果為目標,提齣一種麵嚮服務結點的調度算法——時序約束下的快速分髮算法DSF(Deadline Sensitive Fast distribution).該算法的基本思想是:噹服務結點麵臨多箇鄰居結點的多箇數據請求時,選擇繫統最迫切需要的數據,優先傳輸給繼續服務能力較彊的結點,以達到減少遲到數據比例、提高數據傳輸率、優化繫統持續服務能力的目的.實驗結果錶明,與麵嚮請求結點的調度算法相比,DSF在流傳輸質量、分髮速率、負載均衡等方麵均具有較好的特性.
시서약속하적대규모수거분발재호련망배경하유착월래월엄범적응용.현유적계통대다채용mesh결구조직결점,병통과운행재청구결점적조도산법래공제수거적분발.단청구결점지의거자신적수구래조도수거,병불능보증계통적정체복무효과.본문이개선정체복무효과위목표,제출일충면향복무결점적조도산법——시서약속하적쾌속분발산법DSF(Deadline Sensitive Fast distribution).해산법적기본사상시:당복무결점면림다개린거결점적다개수거청구시,선택계통최박절수요적수거,우선전수급계속복무능력교강적결점,이체도감소지도수거비례、제고수거전수솔、우화계통지속복무능력적목적.실험결과표명,여면향청구결점적조도산법상비,DSF재류전수질량、분발속솔、부재균형등방면균구유교호적특성.