End-to-end delay analysis for mixed-criticality WirelessHART networks

WirelessHART, as a robust and reliable wireless protocol, has been widely-used in industrial wireless sensoractuator networks. Its real-time performance has been extensively studied, but limited to the single criticality case. Many advanced applications have mixed-criticality communications, where different data flows come with different levels of importance or criticality. Hence, in this paper, we study the real-time mixedcriticality communication using WirelessHART protocol, and propose an end-to-end delay analysis approach based on fixed priority scheduling. To the best of our knowledge, this is the first work that introduces the concept of mixed-criticality into wireless sensor-actuator networks. Evaluation results show the effectiveness and efficacy of our approach.

[1]  Sanjoy Baruah,et al.  Global mixed-criticality scheduling on multiprocessors , 2012 .

[2]  Sanjoy K. Baruah,et al.  Mixed-Criticality Scheduling of Sporadic Task Systems , 2011, ESA.

[3]  Rolf Ernst,et al.  Back Suction: Service Guarantees for Latency-Sensitive On-chip Networks , 2010, 2010 Fourth ACM/IEEE International Symposium on Networks-on-Chip.

[4]  Rolf Ernst,et al.  IDAMC: A NoC for mixed criticality systems , 2013, 2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications.

[5]  Andreas Herkersdorf,et al.  Spatial and temporal isolation of virtual CAN controllers , 2014, SIGBED.

[6]  Chenyang Lu,et al.  Implementation and evaluation of mixed-criticality scheduling approaches for sporadic tasks , 2014, ACM Trans. Embed. Comput. Syst..

[7]  Ragunathan Rajkumar,et al.  On the Scheduling of Mixed-Criticality Real-Time Task Sets , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[8]  Yixin Chen,et al.  End-to-End Delay Analysis for Fixed Priority Scheduling in WirelessHART Networks , 2011, 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium.

[9]  Neil C. Audsley,et al.  Memory Architectures for NoC-Based Real-Time Mixed Criticality Systems , 2013 .

[10]  Sanjoy K. Baruah,et al.  Outstanding Paper Award: Global Mixed-Criticality Scheduling on Multiprocessors , 2012, 2012 24th Euromicro Conference on Real-Time Systems.

[11]  Alan Burns,et al.  Mixed Criticality on Controller Area Network , 2013, 2013 25th Euromicro Conference on Real-Time Systems.

[12]  Haibo Zhang,et al.  Deadline-constrained transmission scheduling and data evacuation in WirelessHART networks , 2009, 2009 European Control Conference (ECC).

[13]  Wang Yi,et al.  Effective and Efficient Scheduling of Certifiable Mixed-Criticality Sporadic Task Systems , 2011, 2011 IEEE 32nd Real-Time Systems Symposium.

[14]  Yixin Chen,et al.  Priority Assignment for Real-Time Flows in WirelessHART Networks , 2011, 2011 23rd Euromicro Conference on Real-Time Systems.

[15]  Yixin Chen,et al.  Real-Time Scheduling for WirelessHART Networks , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[16]  Paul Pop,et al.  Synthesis of communication schedules for TTEthernet-based mixed-criticality systems , 2012, CODES+ISSS.

[17]  Mathai Joseph,et al.  Finding Response Times in a Real-Time System , 1986, Comput. J..

[18]  Sanjoy K. Baruah,et al.  Towards the Design of Certifiable Mixed-criticality Systems , 2010, 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium.

[19]  Wilfried Steiner.  Synthesis of Static Communication Schedules for Mixed-Criticality Systems , 2011, 2011 14th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops.

[20]  Fernando Boavida,et al.  GENSEN: A Topology Generator for Real Wireless Sensor Networks Deployment , 2007, SEUS.

[21]  Alemayehu Addisu.  Mixed Criticality Scheduling Applied to JPEG 2000 Video Streaming Over Wireless Multimedia Sensor Networks , 2013 .

[22]  Jane W.-S. Liu.  Real-Time Systems , 2000, Encyclopedia of Algorithms.

[23]  S. Vestal.  Preemptive Scheduling of Multi-criticality Systems with Varying Degrees of Execution Time Assurance , 2007, RTSS 2007.

[24]  Giorgio C. Buttazzo,et al.  Measuring the Performance of Schedulability Tests , 2005, Real-Time Systems.

[25]  Ekarin Suethanuwong.  Scheduling time-triggered traffic in TTEthernet systems , 2012, Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012).