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

Volume

1

fYear

2009

fDate

20-22 Nov. 2009

Firstpage

331

Lastpage

335

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICICISYS.2009.5357836

Filename

5357836