• DocumentCode
    2499925
  • Title

    An improved holistic schedulability algorithm based on CAN bus

  • Author

    Liu, Luyuan ; Chen, Xi ; Lv, Weijie ; Ding, Yiming

  • Author_Institution
    Sch. of Electr. Eng. & Autom., Tianjin Univ., Tianjin
  • fYear
    2008
  • fDate
    25-27 June 2008
  • Firstpage
    8353
  • Lastpage
    8357
  • Abstract
    The holistic schedulability analysis which takes the processor scheduling and communication scheduling into consideration simultaneously describes the behavior of the distributed system more sufficiently. Based on the application of holistic schedulability analysis to the distributed CAN bus system, an improved holistic schedulability algorithm is presented according to the characteristic of CAN bus. The best-response time of tasks and the response time with probability bit-stuffing of CAN message is introduced to the improved algorithm. To prove the validity of the improved algorithm a case of example is given, which manifests that the algorithm makes more full use of the resource.
  • Keywords
    controller area networks; field buses; processor scheduling; CAN bus system; communication scheduling; distributed system; holistic schedulability algorithm; processor scheduling; Algorithm design and analysis; Automation; Delay; Intelligent control; Processor scheduling; Scheduling algorithm; Time division multiple access; CAN Bus; best-response time; holistic schedulability algorithm; probability stuff-bits;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on
  • Conference_Location
    Chongqing
  • Print_ISBN
    978-1-4244-2113-8
  • Electronic_ISBN
    978-1-4244-2114-5
  • Type

    conf

  • DOI
    10.1109/WCICA.2008.4594238
  • Filename
    4594238