Electronics Optics & Control, Volume. 23, Issue 7, 6(2016)

Mixed-Criticality Flows Scheduling Algorithm for Crossbar Switches

LIN Wan-qing... LI Qiao, ZHAO Lu-xi and WANG Tong |Show fewer author(s)
Author Affiliations
  • [in Chinese]
  • show less

    Mixed-criticality flows are integrated in Time-Triggered Ethernet (TTE). Offline scheduling time guarantees critical temporal determinacy of Time-Triggered (TT) flows, but it can block Rate-Constrained (RC) flows. A new scheduling algorithm named MC-iSLIP for Crossbar is proposed for scheduling mixed-criticality flows. Meanwhile, the strategy for updating pointers of inputs and outputs is designed to prevent starvation. Then the complexity of MC-iSLIP algorithm is analyzed. Finally, simulation compares TTE using output-queuing switches and input-queuing crossbar switches, which demonstrates that crossbar switches using MC-iSLIP decrease block of RC flows caused by TT flows, and decrease end-to-end delays and jitters of RC flows.

    Tools

    Get Citation

    Copy Citation Text

    LIN Wan-qing, LI Qiao, ZHAO Lu-xi, WANG Tong. Mixed-Criticality Flows Scheduling Algorithm for Crossbar Switches[J]. Electronics Optics & Control, 2016, 23(7): 6

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Jun. 1, 2015

    Accepted: --

    Published Online: Jan. 26, 2021

    The Author Email:

    DOI:10.3969/j.issn.1671-637x.2016.07.002

    Topics