Table of Contents Author Guidelines Submit a Manuscript
Journal of Computer Networks and Communications
Volume 2016, Article ID 5196092, 12 pages
http://dx.doi.org/10.1155/2016/5196092
Research Article

Bounds on Worst-Case Deadline Failure Probabilities in Controller Area Networks

Electronics & Control Group, Teesside University, Middlesbrough TS1 3BA, UK

Received 6 November 2015; Revised 2 March 2016; Accepted 28 March 2016

Academic Editor: Tin-Yu Wu

Copyright © 2016 Michael Short. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Short and J. Proenza, “Towards efficient probabilistic scheduling guarantees for real-time systems subject to random errors and random bursts of errors,” in Proceedings of the 25th Euromicro Conference on Real-Time Systems (ECRTS '13), pp. 259–268, Paris, France, July 2013. View at Publisher · View at Google Scholar · View at Scopus
  2. J. C. Laprie, Dependability: Basic Concepts and Terminology, Springer, New York, NY, USA, 1992.
  3. R. Bosch, CAN Specification 2.0, Robert Bosch GmbH, Stuttgart, Germany, 1991.
  4. P. Pedreiras and L. Almeida, “EDF message scheduling on controller area network,” Computing & Control Engineering Journal, vol. 13, no. 4, pp. 163–170, 2002. View at Publisher · View at Google Scholar · View at Scopus
  5. M. D. Natale, “Scheduling the CAN bus with earliest deadline techniques,” in Proceedings of the 21st IEEE Real-Time Systems Symposium (RTSS '00), pp. 259–268, December 2000. View at Scopus
  6. A. Zuhily and A. Burns, “Optimality of (D-J)-monotonic priority assignment,” Information Processing Letters, no. 103, pp. 247–250, 2007. View at Google Scholar
  7. J. A. Stankovic, M. Spuri, K. Ramamritham, and G. C. Buttazzo, Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms, Kluwer Academic Publishers, 1998.
  8. M. Short, “Simple bounds on deadline failure probabilities in fault-tolerant real-time networks,” in Proceedings of the 19th IEEE International Conference on Emerging Technology & Factory Automation, Barcelona, Spain, September 2014.
  9. A. Burns, S. Punnekkat, L. Strigini, and D. Wright, “Probabilistic scheduling guarantees for fault-tolerant real-time systems,” in Proceedings of the Dependable Computing for Critical Applications, pp. 361–378, IEEE, San Jose, Calif, USA, November 1999. View at Publisher · View at Google Scholar
  10. H. Aydin, “Exact fault-sensitive feasibility analysis of real-time tasks,” IEEE Transactions on Computers, vol. 56, no. 10, pp. 1372–1386, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. M. Jonsson and K. Kunert, “Towards reliable wireless industrial communication with real-time guarantees,” IEEE Transactions on Industrial Informatics, vol. 5, no. 4, pp. 429–442, 2009. View at Publisher · View at Google Scholar · View at Scopus
  12. N. Navet, Y.-Q. Song, and F. Simonot, “Worst-case deadline failure probability in real-time applications distributed over controller area network,” Journal of Systems Architecture, vol. 46, no. 7, pp. 607–617, 2000. View at Publisher · View at Google Scholar · View at Scopus
  13. H. A. Hansson, T. Nolte, C. Norström, and S. Punnekkat, “Integrating reliability and timing analysis of CAN-based systems,” IEEE Transactions on Industrial Electronics, vol. 49, no. 6, pp. 1240–1250, 2002. View at Publisher · View at Google Scholar · View at Scopus
  14. I. Broster, A. Burns, and G. Rodríguez-Navas, “Comparing real-time communications under electromagnetic interference,” in Proceedings of the 16th Euromicro Conference on Real-Time Systems, pp. 45–52, July 2004. View at Scopus
  15. F. Many and D. Doose, “Scheduling analysis under fault bursts,” in Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS '11), pp. 113–122, Chicago, Ill, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. L. Marques, V. Vasconcelos, P. Pedreiras, and L. Almeida, “Comparing scheduling policies for a message transient error recovery server in a time-triggered setting,” in Proceedings of the 19th IEEE International Conference on Emerging Technology & Factory Automation, Barcelona, Spain, September 2014.
  17. A. Gujarati and B. B. Brandenburg, “When is CAN the weakest link? A bound on failures-in-time in CAN-based real-time systems,” in Proceedings of the 36th IEEE Real-Time Systems Symposium (RTSS '15), San Antonio, Tex, USA, May 2015.
  18. G. I. Mary, Z. C. Alex, and L. Jenkins, “Response time analysis of messages in controller area network: a review,” Journal of Computer Networks and Communications, vol. 2013, Article ID 148015, 11 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  19. M. Short, I. Sheikh, and S. A. I. Rizvi, “Bandwidth-efficient burst error tolerance in TDMA-based CAN networks,” in Proceedings of the IEEE 16th Conference on Emerging Technologies and Factory Automation (ETFA '11), pp. 1–8, Paris, France, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. P. Pedreiras, P. Gai, L. Almeida, and G. C. Buttazzo, “FTT-Ethernet: a flexible real-time communication protocol that supports dynamic QoS management on ethernet-based systems,” IEEE Transactions on Industrial Informatics, vol. 1, no. 3, pp. 162–172, 2005. View at Publisher · View at Google Scholar · View at Scopus
  21. P. Bartolomeu, J. Fonseca, and F. Vasques, “Implementing the wireless FTT protocol: a feasibility analysis,” in Proceedings of the 15th IEEE International Conference on Emerging Technologies & Factory Automation, pp. 1–10, IEEE, Bilbao, Spain, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. M. Collotta, G. Pau, and G. Scatà, “Deadline-aware scheduling perspectives in industrial wireless networks: a comparison between IEEE 802.15.4 and bluetooth,” International Journal of Distributed Sensor Networks, vol. 2013, Article ID 602923, 11 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  23. R. I. Davis and A. Burns, “Response time upper bounds for fixed priority real-time systems,” in Proceedings of the Real-Time Systems Symposium (RTSS '08), pp. 407–418, Barcelona, Spain, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. E. Tran, “Multi-bit error vulnerabilities in the controller area network protocol,” Research Report Series, Institute for Complex Engineered Systems, Carnegie Mellon University, Pittsburgh, Pa, USA, 1999. View at Google Scholar
  25. J. Ferreira, A. Oliveira, P. Fonseca, and J. A. Fonseca, “An experiment to assess bit error rate in CAN,” in Proceedings of the 3rd International Workshop on Real-Time Networks, Catania, Italy, June 2004.
  26. E. N. Gilbert, “Capacity of a burst-noise channel,” The Bell System Technical Journal, vol. 39, pp. 1253–1265, 1960. View at Publisher · View at Google Scholar · View at MathSciNet
  27. M. Yajnik, S. Moon, J. Kurose, and D. Towsley, “Measurement and modelling of the temporal dependence in packet loss,” in Proceedings of the18th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '99), vol. 1, pp. 345–352, New York, NY, USA, March 1999. View at Publisher · View at Google Scholar
  28. G. Bennett, “Probability inequalities for the sum of independent random variables,” Journal of the American Statistical Association, vol. 57, no. 297, pp. 33–45, 1962. View at Publisher · View at Google Scholar
  29. F. Eisenbrand and T. Rothvoß, “EDF-schedulability of synchronous periodic task systems is coNP-Hard,” in Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SoDA '10), pp. 1029–1035, Austin, Tex, USA, January 2010.
  30. F. Eisenbrand and T. Rothvoß, “Static-priority real-time scheduling: response time computation is NP-hard,” in Proceedings of the Real-Time Systems Symposium (RTSS '08), pp. 397–406, IEEE, Barcelona, Spain, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  31. U. C. Devi, “An improved schedulability test for uniprocessor periodic task systems,” in Proceedings of the 15th Euromicro Conference on Real-Time Systems ((ECRTS '03), pp. 23–30, IEEE, July 2003. View at Publisher · View at Google Scholar · View at Scopus
  32. K. Tindell and A. Burns, “Guaranteeing message latencies on Controller Area Network (CAN),” in Proceedings of the 1st International CAN Conference, Mainz, Germany, 1994.