Profinet IO IRT Message Scheduling With Temporal Constraints

This paper presents an algorithm that allows one to create a static schedule of the Profinet IO IRT (Isochronous Real Time) communication, which is an industrial Ethernet protocol standardized in IEC 61158. This algorithm offers an alternative to the available commercial tool, providing comparable results with respect to the resulting schedule makespan. Furthermore, the problem is extended by useful temporal constraints (i.e., release dates, deadlines and end-to-end deadlines of the messages) providing a greater flexibility with respect to the individual messages. Due to this flexibility, it is possible to place the selected messages in various parts of the communication cycle (in order to increase the computational time available for the main-controller application, or to retransmit the synchronization message without holdup in the switch, or to add new messages into the original schedule). The solution is based on a formulation of the Profinet IO IRT scheduling problem in terms of the Resource Constrained Project Scheduling with Temporal Constraints.

[1]  NetComm Limited.  IEEE 802.3 , 2010 .

[2]  Hermann Kopetz,et al.  The time-triggered architecture , 1998, Proceedings First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98).

[3]  Marten van Sinderen,et al.  Preservation of Correctness During System Reconfiguration in Data Distribution Service for Real-Time Systems (DDS) , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[4]  Insup Lee,et al.  Hardware Acceleration for Conditional State-Based Communication Scheduling on Real-Time Ethernet , 2009, IEEE Transactions on Industrial Informatics.

[5]  Joseph Sifakis,et al.  Building models of real-time systems from application software , 2003, Proc. IEEE.

[6]  R.A. de M. Valentim,et al.  A performance analysis of the Ethernet nets for applications in real-time: IEEE 802.3 and 802.3 1 Q , 2008, 2008 6th IEEE International Conference on Industrial Informatics.

[7]  Julian Proenza,et al.  Combining operational flexibility and dependability in FTT-CAN , 2006, IEEE Transactions on Industrial Informatics.

[8]  Kang G. Shin,et al.  Achieving real-time communication over Ethernet with adaptive traffic smoothing , 2000, Proceedings Sixth IEEE Real-Time Technology and Applications Symposium. RTAS 2000.

[9]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .

[10]  Eduardo Tovar,et al.  Real-time fieldbus communications using Profibus networks , 1999, IEEE Trans. Ind. Electron..

[11]  Petru Eles,et al.  Timing analysis of the FlexRay communication protocol , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[12]  Tor Skeie,et al.  Timeliness of real-time IP communication in switched industrial Ethernet networks , 2006, IEEE Transactions on Industrial Informatics.

[13]  Professor Dr. Klaus Neumann,et al.  Project Scheduling with Time Windows and Scarce Resources , 2003, Springer Berlin Heidelberg.

[14]  Giuseppe Buja,et al.  Communication architectures for electrical drives , 2005, IEEE Transactions on Industrial Informatics.

[15]  Christian Hahn,et al.  Aspects of development and engineering of a migration solution for existing heterogeneous Distributed Automation Systems , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[16]  Max Felser,et al.  Real-Time Ethernet - Industry Prospective , 2005, Proceedings of the IEEE.

[17]  Erik Demeulemeester,et al.  Resource-constrained project scheduling: A survey of recent developments , 1998, Comput. Oper. Res..

[18]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[19]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[20]  Hermann Kopetz,et al.  The time-triggered Ethernet (TTE) design , 2005, Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05).

[21]  Benoit Dupont De Dinechin,et al.  Simplex Scheduling: More than Lifetime-Sensitive Instruction Scheduling , 1994 .

[22]  Norbert Trautmann,et al.  Scheduling the production of rolling ingots: industrial context, model, and solution method , 2003 .

[23]  Klaus Neumann,et al.  Truncated branch-and-bound, schedule-construction, and schedule-improvement procedures for resource-constrained project scheduling , 2001, OR Spectr..

[24]  M. Felser,et al.  Standardization of industrial Ethernet - the next battlefield? , 2004, IEEE International Workshop on Factory Communication Systems, 2004. Proceedings..

[25]  Nuno Pereira,et al.  Analyzing TDMA With Slot Skipping , 2008, IEEE Transactions on Industrial Informatics.

[26]  Paolo Gai,et al.  The FTT-ethernet protocol: merging flexibility, timeliness and efficiency , 2002, Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002.

[27]  Zdeněk Hanzálek,et al.  Time Symmetry of Project Scheduling with Time Windows and Take-give Resources , 2009 .

[28]  Jürgen Jasperneite,et al.  A Proposal for a Generic Real-Time Ethernet System , 2009, IEEE Transactions on Industrial Informatics.

[29]  Alberto L. Sangiovanni-Vincentelli,et al.  Scheduling the FlexRay bus using optimization techniques , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[30]  Lucia Lo Bello,et al.  Improving the real-time behavior of ethernet networks using traffic smoothing , 2005, IEEE Transactions on Industrial Informatics.

[31]  Stephen F. Smith,et al.  A Constraint-Based Method for Project Scheduling with Time Windows , 2002, J. Heuristics.

[32]  Jürgen Jasperneite,et al.  PROFINET: an integration platform for heterogeneous industrial communication systems , 2005, 2005 IEEE Conference on Emerging Technologies and Factory Automation.

[33]  L. Seno,et al.  Analysis of Ethernet Powerlink Wireless Extensions Based on the IEEE 802.11 WLAN , 2009, IEEE Transactions on Industrial Informatics.

[34]  Roman Obermaisser,et al.  Composability in the time-triggered system-on-chip architecture , 2008, 2008 IEEE International SOC Conference.

[35]  Christian Fraboul,et al.  A Probabilistic Analysis of End-To-End Delays on an AFDX Avionic Network , 2009, IEEE Transactions on Industrial Informatics.

[36]  F. Dopatka,et al.  A top-down approach for realtime industrial-Ethernet networks using edge-colouring of conflict-multigraphs , 2006, International Symposium on Power Electronics, Electrical Drives, Automation and Motion, 2006. SPEEDAM 2006..

[37]  Christoph Schwindt,et al.  Resource allocation in project management , 2005 .