A heuristic based method for automatic deployment of distributed component based applications

Industrial Embedded Systems - IES'2006

Volumn , Issue , 2006, Pages

  Khalgui, Mohamed ^a   Rebeuf, Xavier ^a  

^a UNIVERSITÉ DE LORRAINE   (France)

Author keywords

Components; Control systems; Deployment; Real time; Scheduling

Indexed keywords

COMPUTER OPERATING SYSTEMS; COMPUTER PROGRAMMING LANGUAGES; EMBEDDED SYSTEMS; HEURISTIC PROGRAMMING; INDUSTRIAL ENGINEERING; INTEGRATED CIRCUITS; SHELTERS (FROM ATTACK); STANDARDS;

APPLICATION COMPONENTS; COMPONENT-BASED (CB) APPLICATIONS; COMPUTATIONAL UNITS; DISTRIBUTED EXECUTION; EVENT TRIGGERING; IEC 61499 STANDARD; INDUSTRIAL CONTROL APPLICATIONS; SCHEDULABILITY ANALYSIS; TEMPORAL CONSTRAINTS;

HEURISTIC METHODS;

EID: 46149107073     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IES.2006.357471     Document Type: Conference Paper

References (30)

1. K. Thramboulidis, "Model Integrated Mechatronics - Towards a new Paradigm in the Development of Manufacturing Systems", in IEEE Transactions on Industrial Informatics. Vol 1., 2005.
2. O. Defour, J. M. Jzquel, and N. Plouzeau, "Applying CLP to Predict Extra-Functional Properties of ComponentBased Models", in ICLP, 2004.
3. M. Khalgui, X. Rebeuf, and F. Simonot-Lion, "A contribution to the validation of complex real-time systems", in International IEEE Conference: SETIT2004, Tunisie., 2004.
4. I. Crnkovic and M. Larsson, "Building reliable component-based software systems", in Artech House. London. ISBN 1- 58053-327-2.
5. I. S. I. T. WG6, "Industrial Process Measurements and Control Systems", in Committee Draft, 2004.
6. K. Thramboulidis, "IEC 61499 in Factory Automation", in International Conference on Industrial Electronics, Technology and Automation, (CISSE05 ?IETA), 2005.
7. R. Lewis, "Modelling Control systems using IEC 61499", in The Institution Of Electrical Engineers. ISBN 0 85296 796 9.
8. R. Gerber, M. Saksena, and H. Hong, "Guaranteeing End-to-End Timing Constraints by Calibrating Intermediate Processes", in Proc. of the The IEEE Real-Time Systems Symposium, Puerto Rico, 1994.
9. M. Stanica and H. Guguen, "A Timed Automata Model of IEC 61499 Basic Function Blocks Semantic", in ECRTS'03, Euromicro European Conference on RealTime Systems. Portugal, 2003.
10. V. Vyatkin and H. M. Hanisch, "Modeling Of IEC 61499 Function Blocks A Clue To Their Verification", in XI Workshop on Supervising and Diagnostics of Machining Systems. Wroclaw., 2000.
11. M. Khalgui, X. Rebeuf, and F. Simonot-Lion, "A hybrid scheduling approach of centralized component based applications", in WFCS2006. Italy., 2006.
12. M. Khalgui, X. Rebeuf, and F. Simonot-Lion, "Component-based deployment of industrial control systems: an hybrid scheduling approach", in IEEE 11th International Conference on Emerging Technology and Factory automation, Czech Republic, 2006.
13. I. S. I. 1131-3, "Programmable Controllers Part 3", in Bureau Central de la commission Electrotechnique Internationale. Switzerland., 1993.
14. K. M. Zuberi and K. G. Shin, "Non-preemptive scheduling of messages on controller area network for real-time control applications", in Real-Time Technology and Applications Symposium. Page(s):240-249., 1995.
15. H. Takada and K. Sakamura, "mu-ITRON for Small-Scale Embedded Systems", in IEEE MICRO, vol.15, no.6, pp.46-54, 1995.
16. J. Xu, "Multiporocessor scheduling of processes with Release Times, Deadlines, Precedence, and Excusion Relations", in ACM Computing Surveys, vol. 31, No. 4., 1993.
17. H. Cambazard, P.-E. Hladik, A.-M. Dplanche, N. Jussien, and Y. Trinquet, "Decomposition and learning for a real time task allocation problem", in Principles and Practice of Constraint Programming (CP 2004), 2004.
18. K. Tindell, A. Burns, and A. Wellings, "Allocating hard real-time tasks (an np-hard problem made easy", in Real-Time Systems, vol. 4, no. 2, pp. 145-165, 1992.
19. D. T. Peng, K. G. Shin, and T. F. Abdelzaher, "Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems", in IEEE Transactions on Soft-ware Engineering. Vol. 23. No 12., 1997.
20. Y. K. Kwok and I. Ahmad, "Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors", in ACM Computing Surveys, vol. 31, No. 4., 1999.
21. I. S. I. T. WG6, "Function Blocks for Industrial Process Measurements and Control Systems", in Committee Draft, 2003.
22. M. Khalgui, X. Rebeuf, and F. Simonot-Lion, "A tolerant temporal validation of components based applications", in INCOM 06. France., 2006.
23. M. Khalgui, X. Rebeuf, and F. Simonot-Lion, "A schedulability analysis of an IEC 61499 control application", in FET05. Mexico., 2005.
24. C. L. Liu and J. W. Layland, "Scheduling Algorithm for Multiprogramming in a Hard Real-Time Environment", in Journal of ACM 20 46-61, 1973.
25. J. Stankovic, M. Spuri, and K. Ramamritham, "Deadline Scheduling for Real-Time Systems", in Publisher: Kluwer Academic Publishers. ISBN : 0792382692.
26. M. Khalgui, X. Rebeuf, and F. Simonot-Lion, "A schedulability condition of an IEC 61499 control application with limited buffers", in OMER3. Germany., 2005.
27. M. H. Klein, T. Ralya, B. Pollack, R. Obenza, and M. G. Harbour, "A practioner's handbook for real-time analysis. Guide to Rate Monotonic Analysis for Real-Time Systems", in Kluwer Academic Publisher, 1993.
28. W. Wang and A. Mok, "Pre-Scheduling: Balancing Between Static and Dynamic Schedulers", in UTCS Technical Report RTS-TR-02-01.
29. S. Pailler and A. Choquet-Geniet, "Off-Line scheduling of real-time applications with variable duration tasks", in 7th Workshop on Discrete Events Systems. France., 2004.
30. S. Baruah, "Dynamic and static priority scheduling of recurring real-time tasks", in Real-time Systems. 24 (1), pp. 93-128., 2003.