计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
1期
28-32
,共5页
信息物理融合系统%动态多优先级%实时/非实时任务%抢占/非抢占式
信息物理融閤繫統%動態多優先級%實時/非實時任務%搶佔/非搶佔式
신식물리융합계통%동태다우선급%실시/비실시임무%창점/비창점식
CPS%Dynamic multi-priority%Real/non-real time task%Preemptive/non-preemptive
信息物理融合系统(Cyber-physical Systems,CPS)的复杂和异构性给设计者带来了不少挑战,其中任务的多样性使得传统的调度策略不能满足CPS的性能需求.提出了专门针对基于大规模传感器网络的CPS的动态多优先级调度策略.根据任务类型分配4级缓存队列:第1级是来自控制器待处理的实时任务,拥有最高的可抢占式优先级;第2级是来自控制器待转发的实时任务,拥有次高的可抢占式优先级;第3级是来自其他节点待转发的非实时任务,拥有第三高的非抢占式优先级;第4级是来自本地待发送的非实时任务,拥有最低的非抢占式优先级.设计了抢占与非抢占混合的动态调度策略来减少任务的平均等待时间,加入了等待时间阈值机制来保证第4级任务的公平性.通过理论分析和仿真实验对调度策略的性能做了评价.仿真结果显示,动态多优先级调度策略在提高系统性能和稳定性上要优于传统优先级调度.
信息物理融閤繫統(Cyber-physical Systems,CPS)的複雜和異構性給設計者帶來瞭不少挑戰,其中任務的多樣性使得傳統的調度策略不能滿足CPS的性能需求.提齣瞭專門針對基于大規模傳感器網絡的CPS的動態多優先級調度策略.根據任務類型分配4級緩存隊列:第1級是來自控製器待處理的實時任務,擁有最高的可搶佔式優先級;第2級是來自控製器待轉髮的實時任務,擁有次高的可搶佔式優先級;第3級是來自其他節點待轉髮的非實時任務,擁有第三高的非搶佔式優先級;第4級是來自本地待髮送的非實時任務,擁有最低的非搶佔式優先級.設計瞭搶佔與非搶佔混閤的動態調度策略來減少任務的平均等待時間,加入瞭等待時間閾值機製來保證第4級任務的公平性.通過理論分析和倣真實驗對調度策略的性能做瞭評價.倣真結果顯示,動態多優先級調度策略在提高繫統性能和穩定性上要優于傳統優先級調度.
신식물리융합계통(Cyber-physical Systems,CPS)적복잡화이구성급설계자대래료불소도전,기중임무적다양성사득전통적조도책략불능만족CPS적성능수구.제출료전문침대기우대규모전감기망락적CPS적동태다우선급조도책략.근거임무류형분배4급완존대렬:제1급시래자공제기대처리적실시임무,옹유최고적가창점식우선급;제2급시래자공제기대전발적실시임무,옹유차고적가창점식우선급;제3급시래자기타절점대전발적비실시임무,옹유제삼고적비창점식우선급;제4급시래자본지대발송적비실시임무,옹유최저적비창점식우선급.설계료창점여비창점혼합적동태조도책략래감소임무적평균등대시간,가입료등대시간역치궤제래보증제4급임무적공평성.통과이론분석화방진실험대조도책략적성능주료평개.방진결과현시,동태다우선급조도책략재제고계통성능화은정성상요우우전통우선급조도.