English  |  正體中文  |  简体中文  |  Items with full text/Total items : 90429/105609 (86%)
Visitors : 10282053      Online Users : 88
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    ASIA unversity > 資訊學院 > 資訊工程學系 > 期刊論文 >  Item 310904400/112540


    Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/112540


    Title: The Diagnosability and 1-Good-Neighbor Conditional Diagnosability of Hypercubes with Missing Links and Broken-Down Nodes
    Authors: Xiaoyan Li;Yuan-Hsiang Teng;Tzu-Liang Kung;Qi Chen;Cheng-Kuan Lin
    Contributors: 資訊工程學系
    Date: 2019-06
    Issue Date: 2019-11-15 11:15:24 (UTC+8)
    Abstract: In system-level diagnosis, we propose to further classify faulty nodes into two categories. One category is the “ordinary” faulty nodes – they are malfunctioning, but they still participate in the diagnosis, rendering unreliable test results. The other category contains nodes that are completely broken down so that they cannot test other nodes, and they cannot be tested by other nodes either. In this paper, we study the diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with both ordinary faulty nodes and broken-down nodes. Let S be a set of missing links and broken-down nodes in a hypercube with . We prove that the diagnosability of is for . Furthermore, we show that the 1-good-neighbor conditional diagnosability of is for , which is the maximum number of faulty nodes can guarantee to identify, under the condition that every fault-free node has at least a fault-free neighbor.
    Relation: INFORMATION PROCESSING LETTERS
    Appears in Collections:[資訊工程學系] 期刊論文

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML55View/Open


    All items in ASIAIR are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback