Minghsin University Institutional Repository:Item 987654321/1293
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 1365/1366 (100%)
造访人次 : 1339990      在线人数 : 579
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://120.105.36.38/ir/handle/987654321/1293


    题名: 遞迴式建構網路的局部偵測診斷
    作者: 陳玉專
    贡献者: 資訊管理系
    关键词: 連結網路、偵測診斷、MM 偵測診斷模組、局部偵測診斷、交叉立方體、梅氏立方體、與遞迴環形圖
    日期: 2018-10-30
    上传时间: 2018-12-20
    摘要: 在多處理器系統 (multi-processor systems) 或大型網路 (largenetworks)中,部分的處理器(或稱作節點(nodes))故障可能會導致系統的癱瘓,因此,如何偵測診斷(diagnose)出故障的處理器以維持系統的正常運作就顯得重要了。本計畫延續了去年計畫的成果,我們採用知名的比較偵測診斷模組(comparison diagnosis model),又稱為 MM偵測診斷模組(MM diagnosis model),我們針對交叉立方體(crossed cube)、梅氏立方體(möbius cube)、與遞迴環形圖(recursive circulantgraph),探討其局部偵測診斷(local diagnosability)性質,藉由判定網路之可局部偵測診斷的充分條件:節點 v 的延伸樹(extended tree) ET(v,t),我們討論了交叉立方體、梅氏立方體、與遞迴環形圖的局部偵測診斷能力。我們所提出的演算法判定網路單一節點是否故障只需O(log N)的時間內(N 為網路總節點數),可大幅節省偵測診斷的時間與硬體資源。具有局部偵測診斷能力的網路,也可延伸帶來許多的益處,例如有助於提升局部網路的復原能力(resilience) 、連通度(connectivity)、平行繞徑(parallel routing)、與減少電力消耗(energy consumption)等。
    显示于类别:[資訊管理系] 校內專題研究計畫

    文件中的档案:

    档案 描述 大小格式浏览次数
    陳玉專成果報告.pdf8304KbAdobe PDF0检视/开启


    在MUSTIR中所有的数据项都受到原著作权保护.


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