Computer Science ›› 2015, Vol. 42 ›› Issue (1): 28-32.doi: 10.11896/j.issn.1002-137X.2015.01.006

Previous Articles     Next Articles

Dynamic Multi-priority Scheduling for Cyber-physical Systems

LIU Chun-yao and ZHANG Li-chen   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The complexity and heterogeneity of Cyber-physical systems (CPS) bring big challenges to system desig-ners.Conventional task scheduling scheme will not satisfy performance requirements of CPS due to the diversity of tasks.A dynamic multi-priority scheduling scheme for a class of CPS based on large-scale sensor network was proposed.In the proposed scheme,tasks reaching each node in the system are divided into four categories:real time tasks to be sent from local node which have the highest preemptive priority,real time tasks to be transmitted from other nodes which have the second highest preemptive priority,non-real time tasks to be processed from controller which have the third highest non-preemptive priority,non-real time tasks to be transmitted from other nodes which have the lowest non-preemptive priority.A mixed preemptive and non-preemptive priority scheduling method was designed to reduce the average waiting time of tasks in each queue.A waiting-time threshold mechanism was added to ensure the fairness of tasks.We analyzed task transmission delay of our scheduling algorithm.Simulation results show that the proposed dynamic multi-priority scheduling scheme outperforms conventional priority queue scheduling scheme.

Key words: CPS,Dynamic multi-priority,Real/non-real time task,Preemptive/non-preemptive

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!