Abstract
This paper proposes a message transmission model for hard real-time communications of periodic messages on a switched Ethernet and also proposes an algorithm to schedule the messages to be transmitted within their deadlines. The proposed scheduling algorithm is a distributed one and is performed by the source and the destination nodes without the modification of the operational features of the standard Ethernet switch. When a new periodic message needs to be transmitted, it is first checked whether it can be scheduled on both the transmission and the reception links without affecting the already-schedlued messages, and a feasible schedule is made for the new message if it is schedulable. The proposed scheduling algorithm guarantees the transmission of periodic messages within their deadline and allows flexible message transmission on a hard real-time switched Ethernet.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Buttazzo Georgio, C.: Hard real-time computing systems: Predictable cheduling algorithms and applications, 2nd edn. Springer, Heidelberg (2005)
Jasperneit, J., Neumann, P.: Switched ethernet for factory communication. In: Proc. of ETFA, Antibes, France, pp. 205–212 (2001)
Varadarajan, S., Chiueh, T.: EtheReal: A host-transparent real-time fast Ethernet switch. In: Proc. of ICNP, pp. 12–21 (1998)
Hoang, H., Jonsson, M., Hagstrom, U., Kallerdahl, A.: Switched real-time ethernet with earliest deadline first scheduling- protocols and traffic handling. In: Proc. of IPDPS, Fort Lauderdale, FL, USA, pp. 94–99 (2002)
Loeser, J., Haertig, H.: Low-latency hard real-time communication over switched Ethernet. In: Proc. ECRTS, Catania, Italy (2004)
Kweon, S.K., Shin, K.G., Workman, G.: Achieving real-time communication over Ethernet with adaptive traffic shaping. In: Proc. RTAS, pp. 90–100 (2000)
Pedreiras, P., Almeida, L., Gai, P.: The FTT-Ethernet protocol: Merging flexibility, timeliness and efficiency. In: Proc. ECRTS, pp. 134–142 (2002)
Linux with high resolution POSIX timers, http://sourceforge.net/projects/high-res-timers
Libnet netwroking library, http://libnet.sourceforge.net
Libpacp packet capture library, http://ee.lbl.gov
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, M.K., Lee, H.C. (2006). Periodic Message Scheduling on a Switched Ethernet for Hard Real-Time Communication. In: Gerndt, M., Kranzlmüller, D. (eds) High Performance Computing and Communications. HPCC 2006. Lecture Notes in Computer Science, vol 4208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11847366_47
Download citation
DOI: https://doi.org/10.1007/11847366_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39368-9
Online ISBN: 978-3-540-39372-6
eBook Packages: Computer ScienceComputer Science (R0)