Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/13788
DC FieldValue
dc.titleA scheduling algorithm for CAN bus
dc.contributor.authorWANG YONG
dc.date.accessioned2010-04-08T10:36:27Z
dc.date.available2010-04-08T10:36:27Z
dc.date.issued2004-03-06
dc.identifier.citationWANG YONG (2004-03-06). A scheduling algorithm for CAN bus. ScholarBank@NUS Repository.
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/13788
dc.description.abstractThis thesis discusses the issues of scheduling and priority mapping in CAN bus. A new priority assignment mechanism, the Dynamic Local Priority (DLP) scheme, is proposed to solve the problem of limited number of priority levels for CAN bus. Theoretical analysis shows that DLP mechanism has performance closer to the ideal non-preemptive EDF scheduling than the schedulers implemented by other non-preemptive algorithms. In addition, an effective schedulability condition for non-preemptive EDF algorithm is proposed, which can precisely check the schedulability of any given message set. Finally, a platform-independent scheduling simulator software is developed so as to compare the performances of different scheduling algorithms for CAN bus. And the simulation result shows that both the new schedulability condition and DLP scheme are effective and have advantages over previous methods.
dc.language.isoen
dc.subjectController Area Network, Scheduling algorithms, Earliest Deadline First, Schedulability, Priority mapping, Dynamic Local Priority
dc.typeThesis
dc.contributor.departmentMECHANICAL ENGINEERING
dc.contributor.supervisorTEO CHEE LEONG
dc.description.degreeMaster's
dc.description.degreeconferredMASTER OF ENGINEERING
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Master's Theses (Open)

Show simple item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
WangY.pdf1.16 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

371
checked on May 23, 2019

Download(s)

329
checked on May 23, 2019

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.