Phasing of Periodic Tasks Distributed over Real-time Fieldbus
Keywords:
task phasing, end-to-end delay, real-time, fieldbus, EtherCATAbstract
In designing a distributed hard real-time system, it is important to reduce the end-to-end delay of each real-time message in order to ensure quick responses to external inputs and a high degree of synchronization among cooperating actuators. In order to provide a real-time guarantee for each message, the related literature has focused on the analysis of end-to-end delays based on worst-case task phasing. However, such analyses are too pessimistic because they do not assume a global clock. With the assumption that task phases can be managed by using a global clock provided by emerging real-time fieldbuses, such as EtherCAT, we can try to calculate the optimal task phasing that yields the minimal worst-case end-to-end delay. In this study, we propose a heuristic to manage the phase offsets in the distributed tasks to reduce the theoretical end-to-end delay bound. The proposed heuristic reduces the search time for a solution by identifying time intervals where actual communication occurs among inter-dependent tasks. Furthermore, to analyze the distribution of endto- end delays in different phases, we implemented a simulation tool. The simulation results showed that the proposed heuristic can reduce worst-case end-to-end delay as well as jitter in end-to-end delays.
References
Bril R.J., Steffens E.F.M., Verhaegh W.F.J. (2004); Best-case response times and jitter analysis of real-time tasks, Journal of Scheduling, 7(2), 133-147, 2004. https://doi.org/10.1023/B:JOSH.0000014069.63823.e7
Cena G., Bertolotti I.C., Scanzio S., Valenzano A., Zunino C. (2012); Evaluation of EtherCAT distributed clock performance, IEEE Trans. Industrial Informatics, 8(1), 20-29, 2012. https://doi.org/10.1109/TII.2011.2172434
Cena G., Bertolotti I.C., Scanzio S., Valenzano A., Zunino C. (2010); On the accuracy of the distributed clock mechanism in EtherCAT, In Proc. the 8th IEEE Int. Workshop on Factory Communication Systems, 43-52, 2010.
Craciunas S.S., Oliver R.S., Ecker V. (2014); Optimal static scheduling of real-time tasks on distributed time-triggered networked systems, Proc. IEEE Int. Conf. on Emerging Technologies and Factory Automation, 1-8, 2014.
Farsi M., Ratcliff K., Barbosa M. (1999); An introduction to CANopen, Computing & Control Engineering Journal, 10(4), 161-168, 1999. https://doi.org/10.1049/cce:19990405
Garner G.M., Gelter A., Teener M.J. (2009); New simulation and test results for IEEE 802.1 as timing performance, Int. Symp. on Precision Clock Synchronization for Measurement, Control and Communication, 1-7, 2009.
Harbour M.G., Gutiérrez J.J., Drake J.M., MartÃnez P.L., Palencia J.C. (2013); Modeling distributed real-time systems with MAST2, Journal of Systems Architecture, 59(6), 331-340, 2013. https://doi.org/10.1016/j.sysarc.2012.02.001
Henia R., Racu R., Ernst R. (2007); Improved Output Jitter Calculation for Compositional Performance Analysis of Distributed Systems, Proc. IEEE Int. Parallel and Distributed Processing Symp., 1-8, 2007. doi: 10.1109/IPDPS.2007.370356 https://doi.org/10.1109/IPDPS.2007.370356
International Electrotechnical Commission (2007); Industrial Communication Networks Fieldbus specifications - Part 3-12: Data-Link Layer Service Definition - Part 4-12: Data-link layer protocol specification-Type 12 elements, IEC, 61158-3/4-12 (Ed. 1.0), 2007.
Kang H., Kim K., Jin H.-W. (2016); Real-Time Software Pipelining for Multidomain Motion Controllers, IEEE Trans. Industrial Informatics, 12(2), 705-715, 2016. https://doi.org/10.1109/TII.2016.2528225
Kim I.; Kim T. (2015); Guaranteeing isochronous control of networked motion control systems using phase offset adjustment, Sensors, 15(6), 13945-13965, 2015. https://doi.org/10.3390/s150613945
Kim K., Sung M., Jin H.-W. (2012); Design and implementation of a delay-guaranteed motor drive for precision motion control, IEEE Trans. Industrial Informatics, 8(2), 351-365, 2012. https://doi.org/10.1109/TII.2011.2166774
Liu C., Layland J. (1973); Scheduling Algorithms for Multiprogramming in a Hard-Real- Time Environment, Journal of the ACM, 20(1), 46-61, 1973. https://doi.org/10.1145/321738.321743
Potra S., Sebestyen G. (2006); EtherCAT protocol implementation issues on an embedded linux platform, Proc. IEEE Int. Conf. on Automation, Quality and Testing, Robotics, 420-425, 2006.
Prytz G. (2008); A performance analysis of EtherCAT and PROFINET IRT, Proc. IEEE Int. Conf. on Emerging Technologies and Factory Automation, 408-415, 2008. https://doi.org/10.1109/ETFA.2008.4638425
Redell O., Sanfridson M. (2002); Exact Best-Case Response Time Analysis of Fixed Priority Scheduled Tasks, Proc. Euromicro Conf. on Real-Time Systems, 165-172, 2002.
Steinbach T., Kenfack H.D., Korf F., Schmidt T.C. (2011); An extension of the OMNeT++ INET framework for simulating real-time Ethernet with high accuracy, Proc. the 4th Int. ICST Conf. on Simulation Tools and Techniques, 375-382, 2011.
Sung M., Kim I., Kim T. (2013); Toward a Holistic Delay Analysis of EtherCAT Synchronized Control Processes, International Journal of Computers Communications & Control, 8(4), 608-621, 2013. https://doi.org/10.15837/ijccc.2013.4.384
Tindell K., Clark J. (1994); Holistic schedulability analysis for distributed hard real-time systems, Microprocessing and Microprogramming, 40(2), 117-134, 1994.
Valls M.G., Alonso A., de la Puente J.A. (2012); A dual-band priority assignment algorithm for dynamic QoS resource management, Future Generation Computer Systems, 28(6), 902- 912, 2012. https://doi.org/10.1016/j.future.2011.10.005
Valls M.G., López I.R., Villar L.F. (2013); iLAND: An enhanced middleware for real-time reconfiguration of service oriented distributed real-time systems, IEEE Trans. Industrial Informatics, 9(1), 228-236, 2013. https://doi.org/10.1109/TII.2012.2198662
Zeng H., Di Natale M., Giusto P., Sangiovanni-Vincentelli A. (2009); Stochastic analysis of CAN-based real-time automotive systems, IEEE Trans. Industrial Informatics, 5(4), 388-401, 2009. https://doi.org/10.1109/TII.2009.2032067
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
