Solving the deployment problem of IEC 61499 applications

Abstract Distributed control systems now-a-days are consisting of more and more heterogeneous processing nodes. Standards are making it easier to use processors, networks, operating systems etc. of varying nature. This freedom of choice is quite beneficial as long as the control applications perform according to the functional and non-functional specifications. Non-functional requirements especially that related to satisfaction of certain temporal deadlines are quite important in control applications since they often consist of a number of real-time components. Therefore, when heterogeneous processing elements are used deployment of the software components appears to be a problematic task. This article presents a methodology to combat this problem using explanation based learning.

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

[2]  J. Hooker,et al.  Logic-based Benders decomposition , 2003 .

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

[4]  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.

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

[6]  John N. Hooker.  Duality in Optimization and Constraint Satisfaction , 2006, CPAIOR.

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

[8]  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.

[9]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[10]  Manas Saksena,et al.  Designing for schedulability: integrating schedulability analysis with object-oriented design , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

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

[12]  Alois Zoitl,et al.  Enhanced real-time execution of modular control software based on IEC 61499 , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[13]  Patrice Boizumault,et al.  Maintaining Arc-Consistency within Dynamic Backtracking , 2000, CP.

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