Title :
A real-time scheduling algorithm for industrial communication
Author :
Tan, Ming ; Wei, Zhen
Author_Institution :
Key Lab. of Network & Intell. Inf. Process., Hefei Univ. of Technol., Hefei, China
Abstract :
To overcome the drawback that switched Ethernet does not guarantee the timely delivery of real-time messages in industrial communication, an improved FTT (flexible time-triggered communication) paradigm was proposed for hard real-time communications of periodic messages on switched Ethernet. In addition, an optimization condition for feasibility check of periodic messages was given. Particularly, we proposed an EDF-based algorithm to schedule periodic messages to be transmitted within their deadlines over COTS switched Ethernet running in the cut-through mode. Simulation results showed the advantages of the proposed real-time scheduling algorithm in terms of using the aggregated switch throughput.
Keywords :
industrial engineering; local area networks; optimisation; scheduling; telecommunication switching; COTS switched Ethernet; EDF-based algorithm; aggregated switch throughput; cut-through mode; flexible time-triggered communication paradigm; industrial communication; optimization condition; periodic message scheduling; real-time scheduling algorithm; Communication industry; Communication switching; Ethernet networks; Job shop scheduling; Processor scheduling; Protocols; Scheduling algorithm; Switches; Throughput; Traffic control; COTS; EDF-based scheduling algorithm; Periodic message; Switched Ethernet;
Conference_Titel :
Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-4754-1
Electronic_ISBN :
978-1-4244-4738-1
DOI :
10.1109/ICICISYS.2009.5357836