Title : 
Worst Case Response time analysis for CAN messages with offsets
         
        
            Author : 
Du, Lei ; Xu, Guoqing
         
        
            Author_Institution : 
Shenzhen Institutes of Adv. Technol., Chinese Acad. of Sci., Shenzhen, China
         
        
        
        
        
        
            Abstract : 
Scheduling messages with offsets is proved to be an effective method to reduce the Worst Case Response time (WCRT) for messages on the CAN bus. But there is no method available in related literatures except some commercial tools to calculate WCRT for messages with offsets. Conventional method assumes that a so-called critical instant exists, but it doesn´t happen at most case. This paper proposes an algorithm to compute the WCRT of messages with offsets. It is based on the creation of the worst case scenario for the analyzed message, and the result is although not exact but safe enough. The analysis is expected to be useful to assess an offset assignment algorithm.
         
        
            Keywords : 
controller area networks; field buses; scheduling; CAN bus; CAN messages; controller area networks; offset assignment algorithm; worst case response time analysis; Algorithm design and analysis; Automotive engineering; Communication system control; Costs; Delay; Interference; Jitter; Processor scheduling; Protocols; Synchronization;
         
        
        
        
            Conference_Titel : 
Vehicular Electronics and Safety (ICVES), 2009 IEEE International Conference on
         
        
            Conference_Location : 
Pune
         
        
            Print_ISBN : 
978-1-4244-5442-6
         
        
        
            DOI : 
10.1109/ICVES.2009.5400204