Browse > Article

Message Scheduling Algorithm for Hard Real-time Communications of Periodic Messages on a Switched Ethernet  

Kim Myung-Kyun (울산대학교 컴퓨터정보통신공학부)
Lee Hee-Chan (울산대학교 컴퓨터정보통신공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.33, no.9, 2006 , pp. 684-690 More about this Journal
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 peformed 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-scheduled 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 through the dynamic addition of new periodic messages during run-time.
Keywords
Real-time communication; switched Ethernet; message scheduling; industrial communications; real-time systems;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Linux with high resolution POSIX timers: http://sourceforge.net/projects/high-res-timers
2 A. Yiming and T. Eisaka, 'Support industrial hard real-time traffic with switched Ethernet,' In ICESS, 2005
3 P. Pedreiras, L. Almeida, and P. Gai, 'The FTT-Ethernet protocol: Merging flexibility, timeliness and efficiency,' In Proc. ECRTS, pp.134-142, 2002
4 Kopez H. and Ochsenreiter W.: Clock synchronization in distributed real-time systems. IEEE Tr. on Computers C-06, 8 (1987), pp.833-839. 13
5 IEEE: 1588 IEEE standard for a precision clock synchronization protocol for networked measurement and control systems. Tech. Rep., IEEE Instrumentation and measurement Society (2002)
6 G. C. Buttazzo, Hard real-time computing systems: Predictable scheduling algorithms and applications, 2nd ed., Springer, 2005
7 H. Hoang, et. al., 'Switched realtime ethernet with earliest deadline first scheduling-protocols and traffic handling,' In Proc. of Int'l Workshop on Parallel and Distributed Real-Time Systems, Fort Lauderdale, FL, USA, 2002
8 J. Koeser andg H. Haerti, 'Low-latency hard real-time communication over switched Ethernet,' In Proc. ECRTS, 2004   DOI
9 S. K. Kweon, K. G. Shin, and G. Workman, 'Achieving real-time communication over Ethernet with adaptive traffic shaping,' In Proc. IEEE Real-Time Technology and Applications Symposium, pp.90-100, 2000
10 Y. Song, 'Time-constrained communication over switched Ethernet,' In Proc. FeT'01, pp. 138-143, 2001
11 J. Jasperneit and P. Neumann, 'Switched ethernet for factory communication,' 8th IEEE Int'l Conf. on Emerging Technologies and Factory Automation, Antibes, France, 2001