CHEN Huang, WANG Lide, SHEN Ping, et al., “Static Schedule Generation for Time-Triggered Ethernet Based on Fuzzy Particle Swarm Optimization,” Chinese Journal of Electronics, vol. 28, no. 6, pp. 1250-1258, 2019, doi: 10.1049/cje.2019.08.008
Citation: CHEN Huang, WANG Lide, SHEN Ping, et al., “Static Schedule Generation for Time-Triggered Ethernet Based on Fuzzy Particle Swarm Optimization,” Chinese Journal of Electronics, vol. 28, no. 6, pp. 1250-1258, 2019, doi: 10.1049/cje.2019.08.008

Static Schedule Generation for Time-Triggered Ethernet Based on Fuzzy Particle Swarm Optimization

doi: 10.1049/cje.2019.08.008
Funds:  This work is supported by the Fundamental Research Funds for the Central Universities (No.2017YJS181).
  • Received Date: 2017-06-20
  • Rev Recd Date: 2018-07-27
  • Publish Date: 2019-11-10
  • In time-triggered ethernet (TTEthernet), designing and optimizing the static scheduling of TT messages to improve the real-time performance of the whole network control system is important. When there is a high load on TTEthernet network communication, the conventional static scheduling policy introduces certain problems, such as increased packet loss rate, load imbalance, and transmission delay. Meanwhile, basic artificial intelligence algorithms generally features convergence within only a few steps, leading to higher probability to fall into a local optimal solution. To realize these targets, Fuzzy particle swarm optimization (FPSO) based on population diversity is established. By combining Particle swarm optimization (PSO) with a fuzzy algorithm, setting the adjustment of the inertia weight and the regulation of the mutation factor as the controlled variables of the Fuzzy logic controller (FLC), and adjusting the FLC inference rules, a novel static schedule generation for TTEthernet is proposed. Simulation results prove that, compared to the conventional rate-monotonic scheduling algorithm and the PSO algorithm, FPSO has a strong global search capability when the communication of the TTEthernet system is in a high-load state. FPSO improves the load balancing of the network and reduces the transmission delay of TT message packets. FPSO shows excellent ability to optimize scheduling tables and guarantee the real-time performance of the TTEthernet system.
  • loading
  • W.S. Niu and L. Wang, "Latest development of airborne computing technology", Aeronautical Science & Technology, Vol.4, pp.1-4, 2012.
    ARINC Specification 664 P7, ARINC 664 Aircraft Data Network, "Avionics full duplex switched ethernet (AFDX) network", Airlines Electronic ARINC 664 Engineering Committee (AEEC), 2005.
    C.B. Watkins and R. Walter, "Design considerations for systems hosted on integrated modular avionics", IEEE Aerospace & Electronic Systems Magazine, Vol.24, No.10, pp.30-35, 2008.
    X. Pu, Modern Avionics System and Integration, Aviation Industry Press, Beijing, China, pp.55-70, 2013.
    SAE AS6802, "Time-triggered ethernet", Society of Automotive Engineers, Washington, 2011.
    Y. Zhang, H.E. Feng and G.S. Lu, et al., "Scheduling rateconstrained flows with dynamic programming priority in timetriggered ethernet", Chinese Journal of Electronics, Vol.26, No.4, pp.849-855, 2017.
    X.F. Xiu, C. Cao and J. Guo, "Communication table generation algorithm of time-triggered network", Journal of Beijing University of Aeronautics and Astronautics, Vol.41, No.8, pp.1403-1408, 2015.
    C. Zhang, J.G. Nan and W.K. Chu, et al., "An improved communication table generation algorithm based on timetriggered rate monotonic Scheduling", Journal of Air Force Engineering University:Natural Science Edition, Vol.17, No.6, pp.82-87, 2016.
    D. Tamas-Selicean, P. Pop and W. Steiner, "Synthesis of communication schedules for TTEthernet-based mixedcriticality systems", Eighth IEEE/acm/ifip International Conference on Hardware/software Codesign and System Synthesis ACM, Tampere, Finland, pp.473-482, 2012.
    D. Tamas-Selicean, P. Pop and W. Steiner, "Design optimization of TTEthernet-based distributed real-time systems", Real-Time Systems, Vol.51, No.1, pp.1-35, 2015.
    B.Q. Li, Y. Wang and X.H. Tan, et al., "Hybrid-GA based static schedule generation for time-triggered Ethernet", Application of Electronic Technique, Vol.42, No.10, pp.96-99, 2016.
    Y. Shi and R.C. Eberhart, "Fuzzy adaptive particle swarm optimization", Evolutionary Computation, 2001, Seoul, South Korea, pp.101-106, 2001.
    Chen, H. Dong and J. Zhi, et al., "A fuzzy similarity-based clustering optimized by particle swarm optimization", Chinese Journal of Electronics, Vol.22, No.3, pp.461-465, 2013.
    B.O. Arani, P. Mirzabeygi and M.S. Panahi, "An improved PSO algorithm with a territorial diversity-preserving scheme and enhanced exploration-exploitation balance", Swarm & Evolutionary Computation, Vol.11, No.2, pp.1-15, 2013.
    HONG, HONG and PENG, et al., "A novel evolutionary strategy for particle swarm optimization", Chinese Journal of Electronics, Vol.18, No.4, pp.771-774, 2009.
    W. Steiner, "An evaluation of SMTbased schedule synthesis for timetriggered multi-hop networks", 2010 IEEE 31st Real Time Systems Symposium (RTSS), San Diego, California, USA, pp.375-384, 2010.
    Q. Kang, L. Wang and Q.D. Wu, "Fuzzy adaptive programming algorithm based on particle swam multioptimum information", Information and Control, Vol.34, No.8, pp.439-443, 2005.
    Q. Luo, R.Y. Li and D.Y. Yi, "The adaptive particle swarm optimization based on the fuzzy cultural algorithm", Computer Engineering & Science, Vol.30, No.1, pp.88-92, 2008.
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (410) PDF downloads(118) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return