An approach for the simultaneous allocation and deployment of distributed component based applications

Journal Europeen des Systemes Automatises

Volumn 41, Issue 6, 2007, Pages 707-732

  Khalgui, Mohamed ^a   Rebeuf, Xavier ^a   Simonot Lion, Françoise ^a  

^a UNIVERSITÉ DE LORRAINE   (France)

Author keywords

Allocation; Components approach; Control systems; Scheduling

Indexed keywords

ALLOCATION; COMPONENTS APPROACH; CONTROL SYSTEMS; INDUSTRIAL CONTROLS; SCHEDULING;

COMPUTER NETWORKS;

APPLICATIONS;

EID: 50849096380     PISSN: 12696935     EISSN: None     Source Type: Journal    
DOI: 10.3166/jesa.41.707-732     Document Type: Article

References (30)

1. Baruah S., «Dynamic and static priority scheduling of recurring real-time tasks», Real-time Systems, vol. 24, no 1, 2003.
2. Cambazard H., Hladik P.-E., Déplanche A.-M., Jussien N., Trinquet Y., «Decomposition and learning for a real time task allocation problem», Principles and Practice of Constraint Programming (CP 2004), 2004.
3. CAN-network, «Road vehicles Interchange of digital information Controller area network (CAN) for high speed communication», ISO 11898, 1993.
4. Coffman E. G., «Computer and Job-Shop Scheduling Theory», John Wiley and Sons Inc, 1976.
5. Crnkovic I., Larsson M., «Building reliable component-based sofware systems», Artech House, UK, 2002.
6. Ferro E., Cayssials R., Orozco J., «Tuning the Cost Function in a Genetic/Heuristic Approach to the Hard Real-Time Multitask-Multiprocessor Assignment Problem», Proceeding of the Third World Multiconference on Systemics Cybernetics and Informatics, 1999.
7. Grandpierre T., Lavarenne C., Sorel Y., «Optimized Rapid Prototyping For Real Time Embedded Heterogeneous Multiprocessors», CODES'99 7th International Workshop on Hardware/Software Co-Design, Italy, 1999.
8. Hadik P. E., Cambazard H., Déplanche A. M., Jussien N., «Solving allocation problems of hard real-time systems with dynamic constraint programming», 14th International Conference on Real-time and Network Systems (TRNS06), France, 2006.
9. IEC61499 I. S., «Function Blocks for Industrial Process Measurements and Control Systems», International Electrotechnical Commission (IEC) Committee Draft, 2003.
10. IEC61499 I. S., «Industrial Process Measurements and Control Systems», International Electrotechnical Commission (IEC) Committee Draft, 2004.
11. Khalgui M., Rebeuf X., «A heuristic based method for automatic deployment of distributed component based Applications», First IEEE International Symposium on Industrial Embedded Systems (IES2006), France, 2006a.
12. Khalgui M., Rebeuf X., Simonot-Lion F., «A behavior model for IEC 61499 function blocks», Third International Workshop on Modelling of Objects, Components, and Agents (MOCA04), Denmark, 2004.
13. Khalgui M., Rebeuf X., Simonot-Lion F., «A schedulability analysis of an IEC 61499 control application», 6th IFAC International Conference on Fieldbuses and Networks in Industrial and Embedded Systems (FET05), Mexico, 2005a.
14. Khalgui M., Rebeuf X., Simonot-Lion F., «A schedulability condition of an IEC 61499 control application with limited buffers», Third International Workshop on Object-Oriented Modeling of Embedded Real-Time Systems (OMER3), Germany, 2005b.
15. Khalgui M., Rebeuf X., Simonot-Lion F., «Component-based deployment of industrial control systems : an hybrid scheduling approach», 11th IEEE International Conference on Emerging Technology and Factory automation (ETFA06), Czech Republic, 2006b.
16. Khalgui M., Rebeuf X., Simonot-Lion F., «A tolerant temporal validation of components based applications», 12 IFAC International Conference on Information Control Problems in Manufacturing (INCOM06), France, 2006c.
17. Khalgui M., Rebeuf X., Zampognaro F., «Adaptable OPC-XML contracts taking into account network traffic», 10th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA05), Italy, 2006d.
18. Klein M. H., Ralya T., Pollack B., Obenza R., Harbour M. G., «A practioner's handbook for real-time analysis Guide to Rate Monotonic Analysis for Real-Time Systems», Kluwer Academic Booktitle, 1993.
19. Kwok Y. K., Ahmad I., «Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors», ACM Computing Surveys, vol. 31, no 4, 1999.
20. Leung J., Whitehead J., «On the complexity of fixed-priority scheduling of periodic real-time tasks», Real-time tasks, performance Evaluation, vol., 2, 1982.
21. Lewis R., «Modelling Conrol systems using IEC 61499», Institution Of Engineering and Technology, UK, 2001.
22. Peng D. T., Shin K. G., Abdelzaher T. F., «Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems», IEEE Transactions on Software Engineering, vol. 23, no 12, 1997.
23. Stankovic J., Spuri M., Ramamritham K., «Deadline Scheduling for Real-Time Systems», Booktitle : Kluwer Academic Booktitles, 2005.
24. Takada H., Sakammura K., «mu-ITRON for Small-Scale Embedded Systems», IEEE MICRO, vol. 15, no 6, 1995.
25. Tindell K., Burns A., Wellings A., «Allocating hard real-time tasks (an np-hard problem made easy», Real-Time Systems, vol. 4, no 2, 1992a.
26. Tindell K., Burns A., Wellings A., «Allocation Hard Real-Time Tasks : an NP-Hard Problem Made Easy», The Journal of Real-Time Systems, vol. 4, no 2, 1992b.
27. Wang W., Mok A., Pre-Scheduling : Balancing Between Static and Dynamic Schedulers, Technical report, 2002.
28. Xu J., «Multiporocessor scheduling of processes with Release Times, Deadlines, Precedence, and Excusion Relations», ACM Computing Surveys, vol. 31, no 4, 1993a.
29. Xu J., «Multiporocessor Scheduling of Processes with Release Times, Deadlines, Precedence, and Excusion Relations», IEEE Transation on Software Engineering, vol. 19, no 2, 1993b.
30. Zuberi K. M., Shin K. G., «Non-preemptive scheduling of messages on controller area network for real-time control applications», Real-Time Technology and Applications Symposium, 1995.