Volume 36 Issue 12
Dec.  2010
Turn off MathJax
Article Contents
Zhang Yongtao, Huang Zhen, Xiong Huaganget al. Real time scheduling algorithm based on rate-guaranteed in AFDX switch[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(12): 1412-1416. (in Chinese)
Citation: Zhang Yongtao, Huang Zhen, Xiong Huaganget al. Real time scheduling algorithm based on rate-guaranteed in AFDX switch[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(12): 1412-1416. (in Chinese)

Real time scheduling algorithm based on rate-guaranteed in AFDX switch

  • Received Date: 05 Nov 2009
  • Publish Date: 30 Dec 2010
  • Real time scheduling algorithm used in avionics full duplex switched Ethernet (AFDX) switches was studied, which is a key technique in AFDX. A priority real time scheduling algorithm based on rate-guaranteed(PRTRG) was proposed. Real time performance of PRTRG was analyzed using network calculus theory. Upper delay bounds with first in first out(FIFO) scheduling under a typical topology configuration were compared. The results confirm that PRTRG algorithm can effectively decrease the upper delay bounds of high priority data without losing the determinism of low priority data. At the same time, PRTRG algorithm prevents the congestion of one flow from spreading to another, and isolates the flow in the switch.

     

  • loading
  • [1] ARINC 664 Aircraft data network,part 1:systems concepts and overview[S] [2] ARINC 664 Aircraft data network,part 2:ethernet physical and data Link layer specification[S] [3] ARINC 664 Aircraft data network,part 7:avionics full duplex switched ethernet (AFDX) Network[S] [4] Boyer M,Fraboul C.Tightening end to end delay upper bound for AFDX network calculus with rate latency FIFO servers using network calculus //IEEE International Workshop on Factory Communication Systems.Dresden:IEEE,2008:11-20 [5] 周强,熊华钢,张晓林,等.AFDX交换机在强实时性条件下的分组调度[J].北京亚洲成人在线一二三四五六区学报,2009,35(4):449-452 Zhou Qiang,Xiong Huagang,Zhang Xiaolin,et al.Packet scheduling for AFDX switch under hard time constraints[J].Journal of Beijing University of Aeronautics and Astronautics,2009,35(4):449-452(in Chinese) [6] ARINC 429 Digital information transfer system (DITS) parts 1,2,3[S] [7] Cruz R.A calculus for network delay,part I:network elements in isolation [J].IEEE Trans Information Theory,1991,37 (1):114-131 [8] Cruz R.A calculus for network delay,part II:network analysis[J].IEEE Trans Information Theory,1991,37(1):132-141 [9] Boudec J-Y L,Thiran P.Network calculus [M].Berlin,Germany:Springer Verlag,LNCS 2050,2004 [10] Scharbarg J-L,Ridouard F,Fraboul C.A probabilistic analysis of end-to-end delays on an AFDX avionic network[J].IEEE Trans Industrial Informatics,2009,5(1):38-49
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(4214) PDF downloads(1224) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return