Profinet IO IRT message scheduling with temporal constraints

IEEE Transactions on Industrial Informatics

Volumn 6, Issue 3, 2010, Pages 369-380

  Hanzálek, Zdenêk ^a   Burget, Pavel ^a   Šůcha, Přemysl ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Profinet; real time systems; scheduling; TDMA; time triggered Ethernet

Indexed keywords

COMMERCIAL TOOLS; COMMUNICATION CYCLE; COMPUTATIONAL TIME; END-TO-END DEADLINE; INDUSTRIAL ETHERNETS; ISOCHRONOUS REAL TIME; MAKESPAN; MESSAGE SCHEDULING; PROFINET; RELEASE DATE; RESOURCE CONSTRAINED PROJECT SCHEDULING; SCHEDULING PROBLEM; TDMA; TEMPORAL CONSTRAINTS; TIME TRIGGERED;

ETHERNET; SCHEDULING ALGORITHMS; TIME DIVISION MULTIPLE ACCESS;

REAL TIME SYSTEMS;

EID: 77955714804     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2010.2052819     Document Type: Article

References (49)

1. P. Brucker, A. Drex, R. Mhring, K. Neumann, and E. Pesch, "Resource constrained project scheduling: Notation, classification, models, andmethods," Eur. J. Oper. Res., vol.112, no.1, pp. 3-41, 1999.
2. K. Neumann, C. Schwindt, and J. Zimmermann, Project Scheduling With Time Windows and Scarce Resources. New York: Springer, 2003.
3. E. Tovar and F. Vasques, "Real-time fieldbus communications using Profibus networks," IEEE Trans. Ind. Electron., vol.46, no.6, pp. 1241-1251, 1999.
4. H. Kopetz, C. E. Salloum, B. Huber, R. Obermaisser, and C. Paukovits, "Composability in the time-triggered system-on-chip architecture," in Proc. SoCC, 2008, pp. 87-90.
5. J. Sifakis, S. Tripakis, and S. Yovine, "Building models of real-time systems from application software," Proc. IEEE, vol.91, no.1, pp. 100-111, 2003.
6. H. Zeng, W. Zheng, M. Di Natale, A. Ghosal, P. Giusto, and A. Sangiovanni- Vincentelli, "Scheduling the FlexRay bus using optimization techniques," in Proc. 46th Annu. Design Autom. Conf., DAC'09:, New York, 2009, pp. 874-877, ACM.
7. H. Kopetz and G. Bauer, "The time-triggered architecture," Proc. IEEE, vol.91, no.1, pp. 112-126, 2003.
8. E. T. Bjorn Andersson and N. Pereira, "Analyzing TDMA with slot skipping," IEEE Trans. Ind. Informat., vol.4, no.4, pp. 225-236, Nov. 2008.
9. J. Ferreira, L. Almeida, A. Fonseca, P. Pedreiras, E. Martins, G. Rodríguez- Navas, J. Rigo, and J. Proenza, "Combining operational flexibility and dependability in FTT-CAN," IEEE Trans. Ind. Informat., vol.2, no.2, pp. 95-102, May 2006.
10. T. Pop, P. Pop, P. Eles, Z. Peng, and A. Andrei, "Timing analysis of the FlexRay communication protocol," Real-Time Systems, vol.39, no.1-3, pp. 205-235, 2008.
11. T. Skeie, S. Johannessen, and ø. Holmeide, "Timeliness of real-time IP communication in switched industrial Ethernet networks," IEEE Trans. Ind. Informat., vol.2, no.1, pp. 25-39, Feb. 2006.
12. F. Benzi, G. Buja, and M. Felser, "Communication architectures for electrical drives," IEEE Trans. Ind. Informat., vol.1, no.1, pp. 47-53, Feb. 2005.
13. S. Fischmeister, R. Trausmuth, and I. Lee, "Hardware acceleration for conditional state-based communication scheduling on real-time Ethernet," IEEE Trans. Ind. Informat., vol.5, no.3, pp. 325-337, Aug. 2009.
14. C. Hahn, R. Lehmann, and M.Wollschlaeger, "Aspects of development and engineering of a migration solution for existing heterogeneous distributed automation systems," in Proc. IEEE Int. Conf. Emerging Technol. Factory Autom., ETFA 2008, Sep. 2008, pp. 17-20.
15. M. Felser, "Real-time Ethernet-Industry prospective," Proc. IEEE, vol.93, pp. 1118-1129, 2005.
16. J.-D. Decotignie, "A perspective on Ethernet as a fieldbus," in Proc. 4th Int. Conf. Fieldbus Syst. Their Appl. (FeT'01), 2001, pp. 138-143.
17. M. Felser and T. Sauter, "Standardization of industrial Ethernet-The next battlefield?," in Proc. IEEE Int. Workshop on Factory Commun. Syst., Sep. 2004, pp. 413-420.
18. P. Pedreiras and L. Almeida, "The FTT-Ethernet protocol: Merging flexibility, timeliness and efficiency," in Proc. 14th Euromicro Conf. Real-Time Syst. (ECRTS'02), 2002, pp. 134-142.
19. R. A. d. M. Valentim, A. H. F. Morais, G. B. Brandao, and A. M. G. Guerreiro, "A performance analysis of the Ethernet nets for applications in Real-time: IEEE 802.3 and 802.3 1Q," in Proc. 2008 6th IEEE Int. Conf. Ind. Informat., 2008, vol.1-3, pp. 919-924.
20. S.-K. Kweon, K. G. Shin, and G.Workman, "Achieving real-time communication over Ethernet with adaptive traffic smoothing," in Proc. 6th IEEE Real Time Technol. Appl. Symp. (RTAS'00), 2000, p. 90.
21. L. L. Bello, G. A. Kaczynski, and O. Mirabella, "Improving the realtime behavior of Ethernet networks using traffic smoothing," IEEE Trans. Ind. Informat., vol.1, no.3, pp. 151-161, Aug. 2005.
22. H. Kopetz, A. Ademaj, P. Grillinger, and K. Steinhammer, "The time triggered Ethernet (TTE) design," in Proc. 8th IEEE Int. Symp. Object- Oriented Real-Time Distrib. Comput. (ISORC'05), 2005, pp. 22-33.
23. J. Jasperneite, J. Imtiaz, M. Schumacher, and K. Weber, "A proposal for a generic real-time Ethernet system," IEEE Trans. Ind. Informat., vol.5, no.2, pp. 75-85, May 2009.
24. O. D. D. S. (DDSIG), "Data-distribution service for real-time systems (DDS)." [Online]. Available:
25. Ethernet Powerlink V2.0, Communication Profile Specification, EthernetPowerlink Standardization Group.
26. L. Seno, S. Vitturi, and C. Zunino, "Analysis of Ethernet powerlink wireless extensions based on the IEEE 802.11 wlan," IEEE Trans. Ind. Informat., vol.5, no.2, pp. 86-98, May 2009.
27. J.-L. Scharbarg, F. Ridouard, and C. Fraboul, "A probabilistic analysis of end-to-end delays on an AFDX avionic network," IEEE Trans. Ind. Informat., vol.5, no.1, pp. 38-49, Feb. 2009.
28. IEC Committee SC65C, IEC, Application Layer Protocol for Decentralized Periphery and Distributed Automation, Version 2.2, Specification for PROFINET, IEC 61158-6-10/FDIS IEC, Oct. 2007.
29. IEC Committee SC65C, Application Layer Protocol for Decentralized Periphery and Distributed Automation, Version 2.2, Specification for PROFINET, IEC 61158-5-10/FDIS , IEC, Oct. 2007.
30. J. Jasperneite and J. Feld, "Profinet: An integration platform for heterogeneous industrial communication systems," in Proc. 10th IEEE Conf. Emerging Technol. Factory Autom., Sep. 2005, vol.1, pp. 156-164.
31. Siemens Simatic, "Isochrone mode, function manual. 03/2006," Document No. A5E00223279-02.
32. U. Lauther, "An extremely fast, exact algorithm for finding shortest paths in static networks with geographical background," GI-Tage, vol.22, pp. 219-230, 2004.
33. F. Dopatka and R. Wismueller, "A top-down approach for real-time industrial-Ethernet networks using edge-coloring of conflict multigraphs," in Proc. Int. Symp. Power Electronics, El. Drives, Autom. Motion, 2006, pp. S3125-S3132.
34. E. L. Demeulemeester and W. Herroelen, Project Scheduling: A Research Handbook. Norwell, MA: Kluwer, 2002.
35. A. Cesta, A. Oddi, and S. F. Smith, "A constraint-based method for project scheduling with time windows," J. Heuristics, vol.8, no.1, pp. 109-136, 2002.
36. B. Franck, K. Neumann, and C. Schwindt, "Truncated branch-andbound, schedule construction, and schedule-improvement procedures for resource-constrained project scheduling," OR Spektrum, vol.23, pp. 297-324, 2001.
37. R. Seifert, The Switch Book. New York: Wiley, 2000.
38. M. Popp, Industrial Communication With PROFINET 2007, PROFIBUS Nutzerorganisation.
39. Simatic Net CP1616/1604 Operating Instructions, Siemens, 01 2009, Document No. C79000-G8976-C218-03, available online.
40. ET 200S Distributed I/O Interface Module IM151-3 PN HIGH SPEED, Siemens, 07 2009, Document No. A5E01584179-02, available online.
41. Sinamics S120 Drive Functions Siemens, 11 2009, Document No. 6SL3097-4AB00-0BP0, available online.
42. Standard: Part 3-Carrier Sense Multiple Access With Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications, IEEE, 802.3, The Institute of Electrical and Electronics Engineers, Inc., New York, 2005.
43. B. Roy, "Graphes et ordonnancement," Revue Francaise de Recherche Opérationnelle, vol.4, no.25, pp. 323-333, 1962.
44. C. Schwindt, Resource Allocation in Project Management. New York: Springer, 2005.
45. B. D. de Dinechin, "Simplex scheduling: More than lifetime-sensitive instruction scheduling," in Proc. Int. Conf. Parallel Architecture and Compiler Techniques, 1994, pp. 327-330.
46. R. Alur and D. Dill, "A theory of timed automata," J. Theoret. Comput. Sci., vol.126, pp. 183-235, 1994.
47. Z. Hanzálek and P. ? Sücha, "Time symmetry of project scheduling with time windows and take-give resources," in Proc. 4th Multidisciplinary Int. Scheduling Conf.: Theory and Applications, Dublin, Ireland, Aug. 2009.
48. W. Herroelen, B. D. Reyck, and E. Demeulemeester, "Resource constrained project scheduling: A survey of recent developments," Comput. Oper. Res., vol.25, no.4, pp. 279-302, 1998.
49. C. Schwindt and N. Trautmann, "Scheduling the production of rolling ingots: Industrial context, model and solution method," Int. Trans. Oper. Res., vol.10, no.6, pp. 547-563, Nov. 2003.