English  |  正體中文  |  简体中文  |  Items with full text/Total items : 54367/62174 (87%)
Visitors : 14272214      Online Users : 67
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTHU 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
    National Tsing Hua University Institutional Repository > 研究中心 > 電腦與通訊科技研發中心 > 技術報告 >  Constructions of fault tolerant linear compressors and linear decompressors

    Please use this identifier to cite or link to this item: http://nthur.lib.nthu.edu.tw/dspace/handle/987654321/13072

    Title: Constructions of fault tolerant linear compressors and linear decompressors
    Authors: Chang,Cheng-Shang
    教師: 張正尚
    Date: 2007
    Publisher: Institute of Electrical and Electronics Engineers Inc.
    Relation: INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE,6-12 May 2007,Page(s) 688 - 696
    Keywords: data compression
    fault tolerance
    optical delay lines
    optical storage
    optical switches
    Abstract: © 2007 Institute of Electrical and Electronics Engineers-The constructions of optical buffers is one of the most critically sought after optical technologies in all-optical packet-switched networks, and constructing optical buffers directly via optical Switches and fiber Delay Lines (SDL) has received a lot of attention recently in the literature. A practical and challenging issue of the constructions of optical buffers that has not been addressed before is on the fault tolerant capability of such constructions. In this paper, we focus on the constructions of fault tolerant linear compressors and linear decompressors. The basic network element for our constructions is scaled optical memory cell, which is constructed by a 2 × 2 optical crossbar switch and a fiber delay line. We give a multistage construction of a self-routing linear compressor by a concatenation of scaled optical memory cells. We also show that if the delays, say d1,d2, . . . , dM, of the fibers in the scaled optical memory cells satisfy a certain condition (specifically, the condition in (A2) given in Section I), then our multistage construction can be operated as a self-routing linear compressor with maximum delay summation i=1M-F di even after up to F of the M scaled optical memory cells fail to function properly, where 0 [less-than or equal to] F [less-than or equal to] M - 1. Furthermore, we prove that our multistage construction with the fiber delays d1, d2, . . . , dM given by the generalized Fibonacci sequence of order F is the best among all constructions of a linear compressor that can tolerate up to F faulty scaled optical memory cells by using M scaled optical memory cells. Similar results are also obtained for the constructions of fault tolerant linear decompressors. ©2007 IEEE.
    Relation Link: http://www.ieee.org/portal/site
    URI: http://nthur.lib.nthu.edu.tw/handle/987654321/13072
    Appears in Collections:[電腦與通訊科技研發中心] 技術報告
    [通訊工程研究所] 會議論文
    [電腦與通訊科技研發中心] 會議論文
    [資訊工程學系] 會議論文

    Files in This Item:

    File Description SizeFormat
    2030162030004.pdf226KbAdobe PDF982View/Open


    SFX Query


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