信息技术与信息化
信息技術與信息化
신식기술여신식화
INFORMATION TECHNOLOGY & INFORMATIZATION
2014年
7期
102-106,115
,共6页
刘钊%于丰%王长涛%溥博文
劉釗%于豐%王長濤%溥博文
류쇠%우봉%왕장도%부박문
CPS任务调度%DAG图%遗传算法%资源分配
CPS任務調度%DAG圖%遺傳算法%資源分配
CPS임무조도%DAG도%유전산법%자원분배
本文提出了一种基于DAG图的具有双适应度的遗传算法,不但可以找出任务完成的最短时间,还可以有效的提高资源利用率.为信息物理融合系统(Cyber-Physical-system,CPS)构建了新的任务调度模型,充分将计算-控制-通信的理念融入到研究中.采用任务向量矩阵的方式表示调度过程中任务与资源的分配关系,利用分布式计算的思想,解决了传统的通信网络中由于每个节点的独立工作而造成了资源的浪费和分配不均匀的问题.仿真实验结果表明,本算法缩短了任务执行的时间,有效的提高了节点的利用率.
本文提齣瞭一種基于DAG圖的具有雙適應度的遺傳算法,不但可以找齣任務完成的最短時間,還可以有效的提高資源利用率.為信息物理融閤繫統(Cyber-Physical-system,CPS)構建瞭新的任務調度模型,充分將計算-控製-通信的理唸融入到研究中.採用任務嚮量矩陣的方式錶示調度過程中任務與資源的分配關繫,利用分佈式計算的思想,解決瞭傳統的通信網絡中由于每箇節點的獨立工作而造成瞭資源的浪費和分配不均勻的問題.倣真實驗結果錶明,本算法縮短瞭任務執行的時間,有效的提高瞭節點的利用率.
본문제출료일충기우DAG도적구유쌍괄응도적유전산법,불단가이조출임무완성적최단시간,환가이유효적제고자원이용솔.위신식물리융합계통(Cyber-Physical-system,CPS)구건료신적임무조도모형,충분장계산-공제-통신적이념융입도연구중.채용임무향량구진적방식표시조도과정중임무여자원적분배관계,이용분포식계산적사상,해결료전통적통신망락중유우매개절점적독립공작이조성료자원적낭비화분배불균균적문제.방진실험결과표명,본산법축단료임무집행적시간,유효적제고료절점적이용솔.