• DocumentCode
    2203201
  • Title

    The Study of Fault Tolerance on Alternating Group Networks

  • Author

    Zhou, Shuming

  • Author_Institution
    Key Lab. of Network Security & Cryptology, Fujian Normal Univ., Fuzhou, China
  • fYear
    2009
  • fDate
    17-19 Oct. 2009
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    The growing size of the multiprocessor system increases its vulnerability to component failures. The minimum size of a largest connected component can be regarded as a measure of fault tolerance of the system. This paper evaluates the size of the connected components of the alternating group graph ANn (nges4) with a set of faulty processors, and also obtains a kind of restricted connectivity of this structure.
  • Keywords
    fault tolerant computing; graph theory; multiprocessing systems; alternating group graph; alternating group network; component failure; fault tolerance; multiprocessor system; Cryptography; Fault tolerance; Fault tolerant systems; Laboratories; Large-scale systems; Multiprocessing systems; Resilience; Size measurement; Time measurement; Tin;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Biomedical Engineering and Informatics, 2009. BMEI '09. 2nd International Conference on
  • Conference_Location
    Tianjin
  • Print_ISBN
    978-1-4244-4132-7
  • Electronic_ISBN
    978-1-4244-4134-1
  • Type

    conf

  • DOI
    10.1109/BMEI.2009.5305876
  • Filename
    5305876