The utilization bound of non-preemptive rate-monotonic scheduling in controller area networks is 25%

Andersson, Björn; Tovar, Eduardo

http://hdl.handle.net/10400.22/3836

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
COM_BjornAndersson_2009_CISTER.pdf		1.45 MB	Adobe PDF	Download

Send Feedback

Authors

Andersson, Björn

Tovar, Eduardo

Abstract(s)

Consider a distributed computer system comprising many computer nodes, each interconnected with a controller area network (CAN) bus. We prove that if priorities to message streams are assigned using rate-monotonic (RM) and if the requested capacity of the CAN bus does not exceed 25% then all deadlines are met.