计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
5期
1507-1510,1520
,共5页
数据交换%数据模型%任务调度%Steiner树%遗传算法
數據交換%數據模型%任務調度%Steiner樹%遺傳算法
수거교환%수거모형%임무조도%Steiner수%유전산법
data exchange%data model%task scheduling%Steiner tree%Genetic Algorithm (GA)
民航信息数据交换平台承担了大数据量的分布式传输任务,需要建立完善的任务调度模型和调度算法.基于民航信息交换平台的架构和需求,在分析比较现有的任务调度模型和调度算法基础上,提出适用于数据交换任务调度问题的解决方案,将点对多点数据传输网络映射为带约束的Steiner树模型,并用改进的遗传算法进行求解.实验仿真将此算法与最大带宽优先分配算法对比,结果充分验证了模型的正确性和可行性.
民航信息數據交換平檯承擔瞭大數據量的分佈式傳輸任務,需要建立完善的任務調度模型和調度算法.基于民航信息交換平檯的架構和需求,在分析比較現有的任務調度模型和調度算法基礎上,提齣適用于數據交換任務調度問題的解決方案,將點對多點數據傳輸網絡映射為帶約束的Steiner樹模型,併用改進的遺傳算法進行求解.實驗倣真將此算法與最大帶寬優先分配算法對比,結果充分驗證瞭模型的正確性和可行性.
민항신식수거교환평태승담료대수거량적분포식전수임무,수요건립완선적임무조도모형화조도산법.기우민항신식교환평태적가구화수구,재분석비교현유적임무조도모형화조도산법기출상,제출괄용우수거교환임무조도문제적해결방안,장점대다점수거전수망락영사위대약속적Steiner수모형,병용개진적유전산법진행구해.실험방진장차산법여최대대관우선분배산법대비,결과충분험증료모형적정학성화가행성.
