Show/Hide Menu
Hide/Show Apps
anonymousUser
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Videos
Videos
Thesis submission
Thesis submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Contact us
Contact us
Development of strategies for reducing the worst-case message response times on the Controller Area Network
Download
index.pdf
Date
2012
Author
Çelik, Vakkas
Metadata
Show full item record
Item Usage Stats
4
views
1
downloads
Cite This
The controller area network (CAN) is the de-facto standard for in-vehicle communication. The growth of time-critical applications in modern cars leads to a considerable increase in the message tra c on CAN. Hence, it is essential to determine e cient message schedules on CAN that guarantee that all communicated messages meet their timing constraints. The aim of this thesis is to develop o set scheduling strategies that find feasible schedules for higher bus load levels compared to conventional CAN scheduling approaches. We formulate the o set scheduling as a constraint optimization problem that maximizes the sum of message slacks where slack is defined as the di erence between the deadline and the worst-case response time (WCRT) of a message. The constraint to ensure the feasibility of the schedules is keeping all slacks positive. In this respect we propose two heuristic o set scheduling algorithms which integrate an existing method for the WCRT analysis in the schedule computation. We apply our algorithms to various examples and compare the results with a well-known o set scheduling algorithm. The results show that our algorithms can generate feasible schedules at significantly high loads with run times shorter than 5 minutes.
Subject Keywords
Controller Area Network (Computer network)
URI
http://etd.lib.metu.edu.tr/upload/12614075/index.pdf
https://hdl.handle.net/11511/21288
Collections
Graduate School of Natural and Applied Sciences, Thesis
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
V. Çelik, “Development of strategies for reducing the worst-case message response times on the Controller Area Network,” M.S. - Master of Science, 2012.