Deployment of IEC 61499 compliant distributed control applications

The distributed control applications of today are usually assumed to be run on a hardware consisting of heterogeneous processing elements. A standard like IEC 61499 attempts to provide an unanimous software infrastructure for these applications. An important research interest thereof is to find possible deployment of the components of the distributed application on these heterogeneous nodes. Since most of such applications are hard real-time ones the complexity of the problem is further increased by strict temporal restrictions. This paper addresses this issue as algorithms are presented for finding feasible and optimal solutions of such deployment problems. Moreover, the problems are also considered in the context of two different - while conforming to the standard - execution semantics realized in certain implementations of IEC 61499.

[1]  John P. Lehoczky,et al.  Timing Analysis for Fixed-Priority Scheduling of Hard Real-Time Systems , 1994, IEEE Trans. Software Eng..

[2]  Bruce Powel Douglass.  Real-Time UML , 2002, FTRTFT.

[3]  Ulrich Junker.  Conflict Detection for Arbitrary Constraint Propagation Algorithms , 2001 .

[4]  Zonghua Gu,et al.  Real-Time scheduling techniques for implementation synthesis from component-based software models , 2005, CBSE'05.

[5]  Richard Gerber,et al.  Guaranteeing Real-Time Requirements With Resource-Based Calibration of Periodic Processes , 1995, IEEE Trans. Software Eng..

[6]  Hadrien Cambazard,et al.  Decomposition and Learning for a Hard Real Time Task Allocation Problem , 2004, CP.

[7]  V. Vyatkin,et al.  Sequential Axiomatic Model for Execution of Basic Function Blocks in IEC61499 , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[8]  F. Auinger,et al.  Executing real-time constrained control applications modelled in IEC 61499 with respect to dynamic reconfiguration , 2005, INDIN '05. 2005 3rd IEEE International Conference on Industrial Informatics, 2005..

[9]  V. Vyatkin,et al.  Usability and Interoperability of IEC 61499 based distributed automation systems , 2006, 2006 4th IEEE International Conference on Industrial Informatics.

[10]  Stavros A. Koubias,et al.  A methodology for the development of distributed real-time control applications with focus on task allocation in heterogeneous systems , 2004, IEEE Transactions on Industrial Electronics.

[11]  Roman Barták,et al.  Constraint Processing , 2009, Encyclopedia of Artificial Intelligence.

[12]  Richard Gerber,et al.  Guaranteeing end-to-end timing constraints by calibrating intermediate processes , 1994, 1994 Proceedings Real-Time Systems Symposium.

[13]  Mohamed Khalgui,et al.  A heuristic based method for automatic deployment of distributed component based applications , 2006, 2006 International Symposium on Industrial Embedded Systems.

[14]  George Papadopoulos,et al.  Real-time aspects in the development of function block oriented engineering support systems , 2002, 4th IEEE International Workshop on Factory Communication Systems.