• DocumentCode
    1701489
  • Title

    Scheduling soft aperiodic messages on FlexRay in-vehicle networks

  • Author

    Menglan Hu ; Yang Wang ; Wei Shi

  • Author_Institution
    Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
  • fYear
    2013
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    The FlexRay communication protocol is expected to be the de-facto technique standard for the next generation high-speed networks on vehicles. A number of recent studies has thus investigated message scheduling techniques for FlexRay systems. However, most existing work focused on either the scheduling of periodic messages on the static segment or the scheduling of hard aperiodic messages on the dynamic segment while soft aperiodic messages have been neglected. Also, isolated scheduling severely limits the overall performance of all messages including periodic, hard aperiodic and soft aperiodic messages in terms of bandwidth utilization and transmission latency. In order to address these aspects, this paper presents an algorithm, referred to as Joint Scheduling Algorithm for FlexRay (JSAF), which jointly schedules soft aperiodic messages together with periodic and hard aperiodic messages in real-time FlexRay systems. The algorithm prioritizes periodic messages and hard aperiodic messages and first schedules them onto the static segment and the dynamic segment, respectively. Soft aperiodic messages are then dynamically scheduled with an online scheduler by utilizing unused time left by periodic messages and hard aperiodic messages. Performance evaluation results are presented to demonstrate the effectiveness and competitiveness of our approaches when compared to existing algorithms.
  • Keywords
    mobile radio; protocols; scheduling; FlexRay communication protocol; FlexRay in-vehicle networks; FlexRay systems; JSAF; bandwidth utilization; de-facto technique standard; dynamic segment; hard aperiodic messages; joint scheduling algorithm for FlexRay; message scheduling techniques; next generation high-speed networks; periodic messages; real-time FlexRay systems; soft aperiodic messages scheduling; static segment; transmission latency; Bandwidth; Dynamic scheduling; Heuristic algorithms; Job shop scheduling; Schedules; Time factors; FlexRay; In-vehicle networks; message scheduling; online algorithm; real-time scheduling; slack stealing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Networks (ICON), 2013 19th IEEE International Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    978-1-4799-2083-9
  • Type

    conf

  • DOI
    10.1109/ICON.2013.6781974
  • Filename
    6781974