计算机科学 ›› 2015, Vol. 42 ›› Issue (1): 28-32.doi: 10.11896/j.issn.1002-137X.2015.01.006
刘纯尧,张立臣
LIU Chun-yao and ZHANG Li-chen
摘要: 信息物理融合系统(Cyber-physical Systems,CPS)的复杂和异构性给设计者带来了不少挑战,其中任务的多样性使得传统的调度策略不能满足CPS的性能需求。提出了专门针对基于大规模传感器网络的CPS的动态多优先级调度策略。根据任务类型分配4级缓存队列:第1级是来自控制器待处理的实时任务,拥有最高的可抢占式优先级;第2级是来自控制器待转发的实时任务,拥有次高的可抢占式优先级;第3级是来自其他节点待转发的非实时任务,拥有第三高的非抢占式优先级;第4级是来自本地待发送的非实时任务,拥有最低的非抢占式优先级。设计了抢占与非抢占混合的动态调度策略来减少任务的平均等待时间,加入了等待时间阈值机制来保证第4级任务的公平性。通过理论分析和仿真实验对调度策略的性能做了评价。仿真结果显示,动态多优先级调度策略在提高系统性能和稳定性上要优于传统优先级调度。
[1] NSF Workshop on Cyber-Physical Systems.http://varma.ece.cmu.edu/cps/,Oct.2006 [2] COMPUTING,EMBEDDED.Cyber-physical systems.http://en.wikipedia.org/wiki/cyber-physical-system [3] Baheti,Radhakisan,Gill H.Cyber-physical systems[C]∥TheImpact of Control Technology.2011:161-166 [4] Rajkumar,Raj R,et al.Cyber-physical systems:the next computing revolution[C]∥Proceedings of the 47th Design Automation Conference.ACM,2010 [5] Lui Sha,et al.Cyber-physical systems:A new frontier." Ma-chine Learning in Cyber Trust[M].Springer US,2009:3-13 [6] Lee E A,Seshia S A.Introduction to Embedded Systems,A Cyber-Physical Systems Approach.http://LeeSeshia.org [7] Wang Xiao-feng.Event-triggering in cyber-physical systems[M].Diss.University of Notre Dame,2009 [8] Tan Ying,Goddard S,Perez L C.A Prototype Architecture forCyber-Physical Systems[J].ACM SIGBED Review,Special issues on RTSS forum on deeply embedded real-time computing,2008,5(1) [9] Lee E A.Cyber-physical systems-are computing foundations adequate[C]∥Position Paper for NSF Workshop on Cyber-Physical Systems:Research Motivation,Techniques and Roadmap.2006,2 [10] Lee E A.Cyber Physical Systems:Design Challenges[C]∥In-ternational Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC).May 2008 [11] Richard W,Parmer G.A software architecture for next-generation cyber-physical systems[C]∥Position Paper at the NSF Cyber-Physical Systems Workshop.2006 [12] Zhang F,Szwaykowska K,Wolf W,et al.Task Scheduling forcontrol oriented requirements for cyber-physical systems [C]∥Proc.IEEE Real-Time Systems Symposium.2008:47-56 [13] Zhang Fu-min,Shi Zhen-wu,Wolf W.A dynamic battery model for co-design in cyber-physical systems[C]∥29th IEEE International Conference on Distributed Computing Systems Workshops,2009.ICDCS Workshops’09.IEEE,2009:51-56 [14] Goswami D,Schneider R,Chakraborty S.Co-design of cyber-physical systems via controllers with flexible delay constraints[C]∥Proceedings of the 16th Asia and South Pacific Design Automation Conference (ASPDAC).2011:225-230 [15] Tang Q,Gupta S K S,Varsamopoulos G.A Unified Methodology for Scheduling in Distributed Cyber-Physical Systems[J].ACM Transactions on Embedded Computing Systems (TECS),2012,11(S2):57 [16] Li Qiao.Scheduling in Cyber-Physical Systems.http://www.cyphylab.ee.ucla.edu/Home/project/control-and-real-time-scheduling-co-design [17] Olivier B,Garcia J-M.Analytical solution of finite capacity M/D/1 queues[J].Journal of Applied Probability,2000,37(4):1092-1098 [18] 陆传赉.排队论(第二版)[M].北京:邮电大学出版社 |
No related articles found! |
|