Advanced Search
Volume 26 Issue 4
Apr.  2000
Turn off MathJax
Article Contents
Journal of Beijing University of Aeronautics and Astronautics  > 2000  >  26(4): 389-392.
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)
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)
shu

Study of Redundant Tasks Allocation for Distributed System

  • Beijing University of Aeronautics and Astronautics,Dept. of Automatic Control

  • Received Date: 17 Mar 1999
  • Publish Date: 30 Apr 2000
    Abstract
  • 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.

     

    • FullText(HTML)
  • loading
    • References(1)
  • [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
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views(2591) PDF downloads(305) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return