DOI QR코드

DOI QR Code

A Feasible Condition for EDF-based Scheduling of Periodic Messages on a Synchronized Switched Ethernet

동기식 스위칭 이더넷에서 주기적 메시지에 대한 마감시간우선 기반 메시지 스케쥴링을 위한 조건

  • 김명균 (울산대학교 컴퓨터정보통신공학부)
  • Received : 2009.11.06
  • Accepted : 2010.02.01
  • Published : 2010.04.01

Abstract

The switched Ethernet has many features for real-time communications such as providing traffic isolation, large bandwidth, and full-duplex links, and so on. The switched Ethernet, however, cannot guarantee the timely delivery of a real-time message because message delay increases when collisions occurs at the output ports and message loss can even occur due to the overflow at the output buffer. Recently, many research efforts have been done to use the switched Ethernet as an industrial control network. In the industrial control network, sensors periodically sense the physical environment and transmit the sensed data to an actuator, and the periodic messages from sensors to actuators have typically real-time requirements such that those messages must be transmitted within their deadlines. This paper first suggests a feasible condition for EDF (Earliest Deadline First)-based scheduling of periodic messages on a synchronized switched Ethernet and a message scheduling algorithm which satisfies the proposed feasible condition. Pedreiras, et al. [10] suggested a feasible condition for message scheduling on the Ethernet (shared media Ethernet), but there has been no research result on the scheduling condition on the switched Ethernet until now. We compared the real-time message scheduling capacity between the Ethernet and the switched Ethernet by simulation. The simulation result shows that the message scheduling capacity of the Ethernet has almost remained constant as the number of nodes on the network increases, but, in the case of the switched Ethernet, the message scheduling capacity has increased linearly according to the number of nodes on the network.

Keywords

References

  1. L. Almeida, P. Pedreiras, and J. A. Fonseca, "The FIT-CAN protocol: Why and how," IEEE Trans. Industrial Electronics, vol. 49, pp. 1189-1201, 2002. https://doi.org/10.1109/TIE.2002.804967
  2. J. D. Decotignie, "The many faces of industrial Ethernet," IEEE Industrial Electronics Magazine, vol. 3, no. 1, pp. 8-19, 2009. https://doi.org/10.1109/MIE.2009.932171
  3. J. P. Georges, N. Krommenacker, T. Divoux, and E. Rondeau, "A design process of switched Ethemet architectures according to real-time application constraints," Eng. Appl. of Artificial Intelligence, vol. 19, 335-344, Elsevier, Amsterdam, 2006. https://doi.org/10.1016/j.engappai.2005.09.004
  4. H. Hoang, M. Jonsson, U. Hagstrom, and A. Kallerdahl, "Real-time switched Ethernet with earliest deadline first scheduling protocols and traffic handling," IEEE Proc. of 10th Int. Workshop on Parallel and Distributed Real-Time Systems, FL, USA, 2002.
  5. H. Hoang and M. Jonsson, "Switched real-time Ethernet in industrial applications-deadline partitioning," IEEE APCC 2003, vol. 1, pp. 21-24, 2003.
  6. ISO, Road Vehicles: Interchange of Digital Information: Controller Area Network (CAN) for High Speed Communication. ISO 11898, 1993.
  7. K. C. Lee, S. Lee, and M. H. Lee, "Worst case communication delay of real-time industrial switched Ethernet with multiple levels," IEEE Trans. Industrial Electronics, vol. 53, pp. 1669-1676, 2006. https://doi.org/10.1109/TIE.2006.881986
  8. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," Journal of ACM, vol.20, no. 1, 1973. https://doi.org/10.1145/321738.321743
  9. J. Loser and H. Hartig, "Low-latency hard real-time communication over switched Ethernet," Proc. of 16th Euro-micro Conf. Real-Time Systems, pp. 13-22, 2004. https://doi.org/10.1109/EMRTS.2004.1310992
  10. P. Pedreiras, L. Almeida, P. Gai, and G. Buttazzo, "FTT-Ethernet: a platform to implement the elastic task model over message streams," IEEE Int. Workshop on Factory Communication Systems (WFCS), Vasteras, Sweden, 2002.
  11. J. Peng and L. Hu, "Experimental research about the Impact of IEEE 802.1P on Real-time Behavior of Switched Industrial Ethernet," IEEE ETCS 2009, vol. 2, pp. 748-751, 2009.
  12. S. Varadarajan and T. Chiueh, "EtheReal: A host-transparent real-time fast Ethernet switch," Proc. of Int. Conf. on Network Protocols (ICNP), Austin, TX, 1998.