English  |  正體中文  |  简体中文  |  Items with full text/Total items : 62572/95237 (66%)
Visitors : 2543882      Online Users : 102
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU 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
    Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/27404

    Title: Embedding of complete binary tree with 2-expansion in a faulty Flexible Hypercube
    Authors: Lin,Jen-Chih;Chi, Tzong-Heng;Keh, Huan-Chao;Liou, Ay-Hwa Andy
    Contributors: 淡江大學資訊管理學系
    Keywords: Algorithms;Computer networks;Embedded systems;Fault tolerant computer systems;Trees (mathematics);Binary trees;Computer architecture
    Date: 2001-06
    Issue Date: 2013-06-13 11:28:14 (UTC+8)
    Publisher: Amsterdam: Elsevier BV * North-Holland
    Abstract: Although the embedding of complete binary trees in faulty hypercubes has received considerable attention, to our knowledge, no paper has demonstrated how to embed a complete binary tree in a faulty Flexible Hypercube. Therefore, this investigation presents an algorithm to facilitate the embedding job when the Flexible Hypercube contains faulty nodes. Of particular concern are the network structures of the Flexible Hypercube that balance the load before as well as after faults start to degrade the performance of the Flexible Hypercube. Furthermore, to obtain the replaceable node of the faulty node, 2-expansion is permitted such that up to (n−2) faults can be tolerated with congestion 1, dilation 4 and load 1.
    Relation: Journal of Systems Architecture 47(7), pp.543-548
    DOI: 10.1016/S1383-7621(01)00004-2
    Appears in Collections:[Graduate Institute & Department of Information Management] Journal Article

    Files in This Item:

    File Description SizeFormat
    1383-7621_47(7)p543-548.pdf70KbAdobe PDF250View/Open
    Embedding of complete binary tree with 2-expansion in a faulty Flexible Hypercube.pdf70KbAdobe PDF1View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.

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