tpIP: A Time-Predictable TCP/IP Stack for Cyber-Physical Systems

Cyber-physical systems are networks of computers connected to the physical world. Often the interaction with the physical world is time critical. In that case computation and communication must be performed in real time. However, a standard implementation of a network stack is hardly time predictable. This paper addresses the challenge of real-time communication for time-critical cyber-physical systems with a time-predictable network stack. We present tpIP, a real-time implementation of the TCP/IP stack. We achieve time predictability by two properties: (1) the application interface is based on polling functions, instead of blocking sockets, that fits for periodic real-time tasks; (2) the implementation is carefully crafted to enable static worst-case execution time analysis of all functions.

[1]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[2]  Martin Schoeberl,et al.  Towards a Time-predictable Dual-Issue Microprocessor: The Patmos Approach , 2011, PPES.

[3]  Alan Burns,et al.  Guest Editorial: A Review of Worst-Case Execution-Time Analysis , 2000, Real-Time Systems.

[4]  Benedikt Huber,et al.  Worst‐case execution time analysis for a Java processor , 2010, Softw. Pract. Exp..

[5]  A. Ademaj,et al.  Time-Triggered Ethernet and IEEE 1588 Clock Synchronization , 2007, 2007 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[6]  Benedikt Huber,et al.  Patmos: a time-predictable microprocessor , 2018, Real-Time Systems.

[7]  Keith Bostic,et al.  The design and implementa-tion of the 4.4BSD operating system , 1996 .

[8]  Martin Schoeberl,et al.  A Java processor architecture for embedded real-time systems , 2008, J. Syst. Archit..

[9]  Adam Dunkels,et al.  Connecting Wireless Sensornets with TCP/IP Networks , 2004, WWIC.

[10]  Hermann Kopetz,et al.  A Time-Triggered Ethernet (TTE) Switch , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[11]  Richard Piggin.  Developments in real‐time control with EtherNet/IP , 2007 .

[12]  Adam Dunkels,et al.  Full TCP/IP for 8-bit architectures , 2003, MobiSys '03.

[13]  James Gosling,et al.  The Real-Time Specification for Java , 2000, Computer.

[14]  Jakob Engblom,et al.  The worst-case execution-time problem—overview of methods and survey of tools , 2008, TECS.

[15]  AN-1728 IEEE 1588 Precision Time Protocol Time Synchronization Performance , 2013 .

[16]  Dirk Timmermann,et al.  Survey on real-time communication via ethernet in industrial automation environments , 2014, Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA).

[17]  Adam Dunkels,et al.  Making TCP/IP Viable for Wireless Sensor Networks , 2004 .

[18]  Muneeb Ali,et al.  Protothreads: simplifying event-driven programming of memory-constrained embedded systems , 2006, SenSys '06.

[19]  Martin Schoeberl,et al.  Time-Predictable Computer Architecture , 2009, EURASIP J. Embed. Syst..

[20]  Reinhold Heckmann,et al.  Worst case execution time prediction by static program analysis , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[21]  R.S.H. Piggin.  Developments in real-time control with EtherNet , 2006 .

[22]  Maged M. Michael,et al.  Simple, fast, and practical non-blocking and blocking concurrent queue algorithms , 1996, PODC '96.

[23]  Martin Schoeberl.  Application Experiences with a Real-Time Java Processor , 2008 .

[24]  Martin Schoeberl.  ejIP: a TCP/IP stack for embedded Java , 2011, PPPJ.

[25]  Jeffrey M. Voas,et al.  Demystifying the Internet of Things , 2016, Computer.

[26]  Colin O'Flynn,et al.  Making sensor networks IPv6 ready , 2008, SenSys '08.

[27]  Benedikt Huber,et al.  T-CREST: Time-predictable multi-core architecture for embedded systems , 2015, J. Syst. Archit..

[28]  Leslie Lamport,et al.  Specifying Concurrent Program Modules , 1983, TOPL.

[29]  Martin Schoeberl,et al.  A Multicore Processor for Time-Critical Applications , 2018, IEEE Design & Test.

[30]  Heung Seok Chae,et al.  An adaptive load balancing management technique for RFID middleware systems , 2010 .

[31]  Mohammed Karim,et al.  Embedded web server for real-time remote control and monitoring of an FPGA-based on-board computer system , 2015, 2015 Intelligent Systems and Computer Vision (ISCV).

[32]  Joel J. P. C. Rodrigues,et al.  A survey on IP‐based wireless sensor network solutions , 2010, Int. J. Commun. Syst..

[33]  Jens Knoop,et al.  The platin Tool Kit-The T-CREST Approach for Compiler and WCET Integration , 2015 .