Profinet IO IRT Message Scheduling

被引:22
作者
Hanzalek, Zdenek [1 ]
Burget, Pavel [1 ]
Sucha, Premysl [1 ]
机构
[1] Czech Tech Univ, Fac Elect Engn, Dept Control Engn, Ctr Appl Cybernet, CR-16635 Prague, Czech Republic
来源
PROCEEDINGS OF THE 21ST EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS | 2009年
关键词
MODELS;
D O I
10.1109/ECRTS.2009.18
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents an algorithm that allows one to create a static schedule of the Profinet IO IRT communication, which is an industrial Ethernet protocol standardised in IEC 61158. This algorithm offers an alternative to the available commercial tool, providing comparable results regarding the resulting time schedule length. Furthermore, we extend the problem by useful time constraints providing a greater flexibility with respect to the individual messages. Due to this flexibility, it is possible to place the selected messages in various parts of the communication cycle, to define end-to-end delays, or to increase the computational time available for the main-controller application, for example. The solution is based on a formulation of the Profinet 10 IRT scheduling problem in terms of the Resource Constrained Project Scheduling with Temporal Constraints (PS vertical bar temp vertical bar C-max).
引用
收藏
页码:57 / 65
页数:9
相关论文
共 36 条
[1]   A THEORY OF TIMED AUTOMATA [J].
ALUR, R ;
DILL, DL .
THEORETICAL COMPUTER SCIENCE, 1994, 126 (02) :183-235
[2]   Analyzing TDMA With Slot Skipping [J].
Andersson, Bjorn ;
Pereira, Nuno ;
Tovar, Eduardo .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2008, 4 (04) :225-236
[3]  
[Anonymous], 2004, Geoinformation und Mobilitat-von der Forschung zur praktischen Anwendung
[4]  
[Anonymous], DATA DISTRIBUTION SE
[5]  
Blazewicz J., 2001, SCHEDULING COMPUTER
[6]   Resource-constrained project scheduling: Notation, classification, models, and methods [J].
Brucker, P ;
Drexl, A ;
Mohring, R ;
Neumann, K ;
Pesch, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (01) :3-41
[7]  
DECOTIGNIE JD, 2001, 4 INT C FIELDB SYST
[8]  
DEDINECHIN BD, 1994, P INT C PAR ARCH COM, P327
[9]  
DOPATKA F, 2006, INT S POW EL EL DRIV
[10]   Real-time ethernet - Industry prospective [J].
Felser, M .
PROCEEDINGS OF THE IEEE, 2005, 93 (06) :1118-1129