Title :
Towards optimal priority assignment for probabilistic CAN-based systems
Author :
Maxim, Dorin ; Cucu-Grosjean, Liliana
Author_Institution :
Univ. Dunarea de Jos, Galati, Romania
Abstract :
We deal in this paper with the existence of optimal priority assignment for periodic activities (tasks or messages) with variable execution times. In the case of one processor (and periodic tasks) we provide first results on Audsley´s algorithm for the preemptive and non-preemptive problems. In the case of a CAN bus (and periodic messages) we conjecture that Audsley´s algorithm is also optimal.
Keywords :
controller area networks; Audsley algorithm; CAN bus; nonpreemptive problems; optimal priority assignment; periodic messages; probabilistic CAN-based systems; Communication system traffic control; Condition monitoring; Data mining; Delay effects; Processor scheduling; Random variables; Real time systems; Safety; Strain control; Vehicles;
Conference_Titel :
Factory Communication Systems (WFCS), 2010 8th IEEE International Workshop on
Conference_Location :
Nancy
Print_ISBN :
978-1-4244-5460-0
Electronic_ISBN :
978-1-4244-5462-4
DOI :
10.1109/WFCS.2010.5548602
