Lin Qiang, Xiong Huagang, Zhang Qishanet al. Bandwidth allocation for FC-AL under hard real time condition[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(04): 443-446. (in Chinese)
Citation: CHEN Xian-feng, QIU Li-hua, WANG Zhan-linet al. Study of Redundant Tasks Allocation for Distributed System[J]. Journal of Beijing University of Aeronautics and Astronautics, 2000, 26(4): 389-392. (in Chinese)

Study of Redundant Tasks Allocation for Distributed System

  • Received Date: 17 Mar 1999
  • Publish Date: 30 Apr 2000
  • A tasks assignment algorithm for the distributed fault-tolerance system is presented, we considered the periodicity, redundancy,adaptability and importance degree of the simulation system tasks and the load balancing of the processors in the algorithm. The algorithm achieved the redundant distribution of the system tasks by three steps of static tasks assignment and distributed the active, passive and sleeping copies of one task to different processors. The system would change the task's state and realize system reconfiguration by dynamic awakening algorithm of redundant tasks in case of the processor failure. The redundant tasks assignment algorithm can achieve the dependability requirement of the simulation system, at the same time, it can ensure the system real-time performance.

     

  • [1] Chen-in H C. Task allocation and reallocation for fault tolerance in multicomputer system[J]. IEEE Transaction on Aerospace and Electronic Systems,1994,30(4):1094~1104. [2]Derek L E, Edward D L, John Z. Adaptive load sharing in homogeneous distributed systems[J]. IEEE Transaction Software Engineering, 1986,12(5):662~675. [3]Wei Z, Krithivasan R, John A S. Scheduling tasks with resource requirements in hardware real-time systems[J]. IEEE Transaction Software Engineering, 1987,13(5):564~577. [4]温钰洪,王鼎兴,沈美明. 一种同构机群系统中的处理机分配算法[J]. 软件学报, 1997, 8(3):161~169. [5]孔祥营, 彭思鹏.分布式实时系统中负载平衡任务分配算法[J]. 软件开发与应用, 1997(4):7~10. [6]道华. 分布式系统负载分布研究综述[J]. 计算机科学, 1994, 21(1):22~29. [7]童 俯,程代杰.多处理机及智能多机系统[M]. 重庆:重庆大学出版社,1988. [8]袁由光, 陈以农.容错与避错技术及应用[M]. 北京:科学出版社,1992.
  • Relative Articles

    [1]ZHANG X J,LIU F W,ZHANG Z Y,et al. Overview of low-altitude intelligent networked system[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(6):1793-1815 (in Chinese). doi: 10.13700/j.bh.1001-5965.2025.0060.
    [2]WANG Qiang, WANG Jie, WANG Ning, GUO Fang, HAN Wei. Research on dynamics modeling and simulation for shifting center-of-mass flight with an eccentric rotating mass[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2025.0102
    [3]WANG W J,WANG Z,PANG W K,et al. Angular momentum envelope analysis method of gimbal-type momentum exchange device[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(5):1591-1598 (in Chinese). doi: 10.13700/j.bh.1001-5965.2023.0268.
    [4]WEI Wenjun, LIU Yanhao, ZHOU Zhongcheng, WANG Jie. Model-free adaptive predictive control for virtual grouping considering measurement noise and data packet dropout[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2025.0158
    [5]DONG Lei, WANG Qi, CHEN Xi, LIU Jiachen. Design of operational security guarantee method for DAA system based on runtime assurance[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2025.0122
    [6]ZHANG Dongping, WANG Mengting, LU Zhanhong, REN Ye, LIU Zhiyong, YANG Li. Intrusion Detection in Industrial Control Systems Based on Data Augmentation by Large Time Series Models[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0755
    [7]LI Xinyan, CHEN Xintao, ZHAO Huimin, DENG Wu. A Federated Learning Flight Operation Data Sharing Method for Balancing Privacy and Utility[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0413
    [8]SHI T X,CHEN L S,LI T S,et al. Distributed adaptive anti-disturbance control for power systems based on multi-agents[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(5):1685-1692 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0496.
    [9]XIONG F,LI Q,LI J,et al. Time-triggered traffic scheduling-oriented virtual network embedding method[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(6):1982-1990 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0511.
    [10]LIU W,YAN S,WANG X B,et al. Consensus control of multi-agent systems with uncertain communication networks[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(5):1463-1473 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0518.
    [11]CHEN T T,WANG F Y,XIA C Y,et al. Tracking control of multi-agent systems based on persistent-hold mechanism[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(12):3321-3327 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0065.
    [12]LIU S,YANG D Z,FENG Q,et al. Modeling method of flight test requirements based on DoDAF[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(8):2129-2136 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0584.
    [13]XIE C C,ZHANG D Y,AN C. Reduced order method for large flexible wing structure based on dynamic response data[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(6):1319-1330 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0439.
    [14]ZHANG Y X,WANG X J,WANG S P,et al. Mechanism of butterfly forward flight and prototype verification based on characteristic motion observation[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(7):1651-1660 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0497.
    [15]SONG Z R,ZHAO J C,YANG W F. Boundary protection control method of helicopter power system based on flight test analysis[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(1):100-105 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0431.
    [16]JIA Y,YANG Y T,WU J H. Effect of powertrain arrangement on aerodynamic characteristics of blended-wing-body aircraft[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(5):1156-1165 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0370.
    [17]LI Wen, CAI Yongqing, CHEN Mengfan, LIU Peng. Optical path simulation and design of NO rapid detection optical cavity structure[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(11): 2146-2152. doi: 10.13700/j.bh.1001-5965.2021.0105
    [18]YANG Han, ZHANG Xingjuan, WANG Chao, YANG Chunxin. Simulation and test study on split four-wheel air cycle refrigeration system[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(12): 2203-2210. doi: 10.13700/j.bh.1001-5965.2019.0633
    [19]Wang Meiqing, Qin Haiping. Management of quality cost oriented to aerospace product development system[J]. Journal of Beijing University of Aeronautics and Astronautics, 2011, 37(5): 619-625.
    [20]Wang Xiaojun, Yang Haifeng, Qiu Zhiping, Song Weibo. Fuzzy theory for uncertain structural analysis based on measurement data[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(8): 887-891.
  • Created with Highcharts 5.0.7Amount of accessChart context menuAbstract Views, HTML Views, PDF Downloads StatisticsAbstract ViewsHTML ViewsPDF Downloads2024-082024-092024-102024-112024-122025-012025-022025-032025-042025-052025-062025-0702.557.51012.5
    Created with Highcharts 5.0.7Chart context menuAccess Class DistributionFULLTEXT: 26.7 %FULLTEXT: 26.7 %META: 73.3 %META: 73.3 %FULLTEXTMETA
    Created with Highcharts 5.0.7Chart context menuAccess Area Distribution其他: 13.3 %其他: 13.3 %天津: 3.3 %天津: 3.3 %张家口: 13.3 %张家口: 13.3 %扬州: 3.3 %扬州: 3.3 %无锡: 3.3 %无锡: 3.3 %深圳: 23.3 %深圳: 23.3 %漯河: 3.3 %漯河: 3.3 %石家庄: 10.0 %石家庄: 10.0 %芒廷维尤: 13.3 %芒廷维尤: 13.3 %西宁: 13.3 %西宁: 13.3 %其他天津张家口扬州无锡深圳漯河石家庄芒廷维尤西宁

Catalog

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

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

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

    Article Metrics

    Article views(2789) PDF downloads(307) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return