6533b862fe1ef96bd12c6b3e

RESEARCH PRODUCT

Software-Based EDF Message Scheduling on CAN Networks

A. BonastreF. RodriguezS. Fuster

subject

Earliest deadline first schedulingRate-monotonic schedulingLeast slack time schedulingComputer sciencebusiness.industryDistributed computingDynamic priority schedulingRound-robin schedulingFair-share schedulingDeadline-monotonic schedulingPriority inversionComputerSystemsOrganization_SPECIAL-PURPOSEANDAPPLICATION-BASEDSYSTEMSbusinessComputer network

description

In this paper, a CAN-based communication system has been used to transmit data between different kinds of sensors and the drive control of an electrical vehicle. Software-based earliest deadline first (EDF) scheduling has been applied to order the data, making possible that more relevant measures meet with their delivery time and, discarding, if necessary, less relevant ones are discarded. The messages use their time-to-deadline as their priority level. With this mechanism, alongside with the discard of data that has lost its deadline, is it possible to deal with saturated that would require a bus utilization well above 100%.

yearjournalcountryeditionlanguage
2006-03-30Second International Conference on Embedded Software and Systems (ICESS'05)
https://doi.org/10.1109/icess.2005.87