• 제목/요약/키워드: regenerating systems

검색결과 36건 처리시간 0.022초

Optimal Heterogeneous Distributed Storage Regenerating Code at Minimum Remote-Repair Bandwidth Regenerating Point

  • Xu, Jian;Cao, Yewen;Wang, Deqiang;Wu, Changlei;Yang, Guang
    • ETRI Journal
    • /
    • 제38권3호
    • /
    • pp.529-539
    • /
    • 2016
  • Recently, a product-matrix (PM) framework was proposed to construct optimal regenerating codes for homogeneous distributed storage systems (DSSs). In this paper, we propose an extended PM (EPM) framework for coding of heterogeneous DSSs having different repair bandwidths but identical storage capacities. Based on the EPM framework, an explicit construction of minimum remote-repair bandwidth regenerating (MRBR) codes is presented for a specific heterogeneous DSS, where two geographically different datacenters with associated storage nodes are deployed. The data reconstruction and regeneration properties of the MRBR code are proved strictly. For the purpose of demonstration, an example implementation of MRBR code is provided. The presented MRBR code is the first optimal strict-regenerating code for heterogeneous DSSs. In addition, our proposed EPM framework can be applied to homogeneous systems also.

IR-RBT Codes: A New Scheme of Regenerating Codes for Tolerating Node and Intra-node Failures in Distributed Storage Systems

  • Bian, Jianchao;Luo, Shoushan;Li, Wei;Zha, Yaxing;Yang, Yixian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권10호
    • /
    • pp.5058-5077
    • /
    • 2019
  • Traditional regenerating codes are designed to tolerate node failures with optimal bandwidth overhead. However, there are many types of partial failures inside the node, such as latent sector failures. Recently, proposed regenerating codes can also repair intra-node failures with node-level redundancy but incur significant bandwidth and I/O overhead. In this paper, we construct a new scheme of regenerating codes, called IR-RBT codes, which employs intra-node redundancy to tolerate intra-node failures and serve as the help data for other nodes during the repair operation. We propose 2 algorithms for assigning the intra-node redundancy and RBT-Helpers according to the failure probability of each node, which can flexibly adjust the helping relationship between nodes to address changes in the actual situation. We demonstrate that the IR-RBT codes improve the bandwidth and I/O efficiency during intra-node failure repair over traditional regenerating codes but sacrifice the storage efficiency.

Minimum Bandwidth Regenerating Codes Based on Cyclic VFR Codes

  • Wang, Jing;Wang, Shuxia;Wang, Tiantian;Zhang, Xuefei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권7호
    • /
    • pp.3583-3598
    • /
    • 2019
  • In order to improve the reliability and repair efficiency of distributed storage systems, minimum bandwidth regenerating (MBR) codes based on cyclic variable fractional repetition (VFR) codes are constructed in this thesis, which can repair failed nodes accurately. Specifically, in order to consider the imbalance of data accessed by the users, cyclic VFR codes are constructed according to that data with different heat degrees are copied in different repetition degrees. Moreover, we divide the storage nodes into groups, and construct MBR codes based on cyclic VFR codes to improve the file download speed. Performance analysis and simulation results show that, the repair locality of a single node failure is always 2 when MBR codes based on cyclic VFR codes are adopted in distributed storage systems, which is obviously superior to the traditional MBR codes. Compared with RS codes and simple regenerating codes, the proposed MBR codes based on cyclic VFR codes have lower repair locality, repair complexity and bandwidth overhead, as well as higher repair efficiency. Moreover, relative to FR codes, the MBR codes based on cyclic VFR codes can be applicable to more storage systems.

Protein Synthesis Pattern Analysis in the Regenerating Salamander Limb

  • Ju, Bong-Gun;Kim, Won-Sun
    • Animal cells and systems
    • /
    • 제4권2호
    • /
    • pp.145-150
    • /
    • 2000
  • Retinoic acid (RA) evokes pattern duplication in the regenerating salamander limb. Interestingly, it also enhances dedifferentiation in the regenerate by the morphological, histological and biochemical criteria. To examine whether there is any correlation between the RA-evoked pattern duplication and de novo protein synthetic profile in the regenerating salamander limb, especially during dedifferentiation, we analyzed stage-specific protein synthesis pattern in the normal and RA-treated regenerating limbs by metabolic labeling followed by two-dimensional gel electrophoresis. In the regenerating limbs without RA treatment, a few hundred kinds of proteins were found to be synthesized at the stage of wound healing and the total number of protein synthesized increased greatly as regeneration proceeded. The same trend was also observed in the RA-treated regenerating limbs. Interestingly, some protein spots were noted to be either newly synthesized or highly expressed by the RA treatment especially at the stage of dedifferentiation. The results shows that the enhancement of dedifferentiation state after the RA treatment correlates well with the protein synthesis profile, and suggest that those proteins are important for the RA-evoked pattern duplication in the regenerating limbs of salamander.

  • PDF

Effect of Retinoic Acid on Fgf-8 Expression in Regenerating Urodele Amphibian limbs

  • Han, Man-Jong;Kim, Won-Sun
    • Animal cells and systems
    • /
    • 제6권4호
    • /
    • pp.301-304
    • /
    • 2002
  • In our previous study, we have shown that Fgf-8 is expressed in the basal layer of the apical epithelial cap (AEC) and in the underlying thin layer of mesenchymal tissue of the regenerating limbs of Mexican axolotl, Amby-stoma mexicanum. Our present RT-PCR data also demonstrate that Fgf-8 transcript is localized both in the mesenchymal and epidermal tissues. To understand the effect of retinoic acid (RA) on the expression of Fgf-8 in the regenerating axolotl limbs, RA was injected intraperitoneally at the dediffer-entiation stage of limb regeneration. The RA treatment caused 8 change in the Fgf-8 expression profile of the regenerating limbs. In RA-treated limbs, duration of Fgf-8 expression was prolonged and a high level of expression was maintained during dedifferentiation and blastema formation stages. These results suggest that Fgf-8 is an important molecule in the process of pattern duplication of regenerating salamander limbs evoked by RA treatment.

Development of Linearly Interpolated PRC Regenerating Algorithm to Improve Navigation Solution using Multi-DGPS Reference Stations

  • Oh, Kyung-Ryoon;Kim, Jong-Chul;Nam, Gi-Wook
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1618-1622
    • /
    • 2004
  • In this paper, the linearly interpolated PRC(Pseudo Range Correction) regenerating algorithm was applied to improve the DGPS(Differential Global Positioning System) positioning accuracy at user's spot by using the various PRC information obtained from multi-DGPS reference stations. The PRC information of each GPS satellite is not varying rapidly; it is possible to assume that the variation of PRC information of each GPS satellite is linear. So the linearly interpolated PRC regenerating algorithm can be applied to improve the DGPS positioning accuracy at user's spot by using the various PRC information obtained from multi-DGPS reference stations. To test the performance of the linearly interpolated PRC regenerating algorithm, maritime DGPS reference stations' PRC data was used in RTCM format. 11 maritime DGPS reference stations are in service providing DGPS information to public since 1999. Two set of 3 DGPS reference stations are selected to compare the performance of the linearly interpolated PRC regenerating algorithm. The DGPS positioning accuracy was dramatically improved about 40%. Linearly interpolated PRC regenerating algorithm adopted multi-channel DGPS receiver will be developed in near future.

  • PDF

SHE방식을 적용한 직류전력 회생시스템의 고조파 저감에 관한 연구 (A Study on the SHE-Based Harmonic Reduction of DC Power Regenerating Systems)

  • 정우창;강경우;서영민;홍순찬
    • 전력전자학회논문지
    • /
    • 제9권1호
    • /
    • pp.58-64
    • /
    • 2004
  • 본 논문에서는 직류를 전원으로 하는 지하철에서 직류모선의 잉여전력을 교류모선으로 회생할 수 있는 직류전력 회생시스템의 고조파를 저감시키는 새로운 제어기법을 제안하였다. 직류전력 회생시스템에 수정 a도통(MAC : Modified a-Conduction)방식을 적용하면 출력전압에 12k$\pm$1차의 고조파가 존재한다. 이에 반해 본 논문에서 제안하는 SHE(Selected Harmonic Elimination)에 기반을 둔 방식을 적용하면 11차 고조파와 13차 고조파가 추가로 제거된다. 또한 회생시스템의 출력단에 23차 교류필터를 설치하면 잔존하는 고조파중 최저차 고조파인 23차 고조파도 제거할 수 있다. 본 논문에서 제안한 SHE방식을 적용한 고조파 저감기법을 검증하기 위하여 축소모델을 대상으로 하여 시뮬레이션을 행하였다. 그 결과, 출력전압의 THD가 기존의 MAC방식보다 더 낮으며 제어범위에서의 THD가 0.53∼0.68(%) 범위임을 확인하였다.

다양한 도움 노드의 수를 가지는 재생 부호의 설계 (The Design of Regenerating Codes with a Varying Number of Helper Nodes)

  • 이혁;이정우
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1684-1691
    • /
    • 2016
  • 최근 분산 저장 시스템에 erasure code를 활용하여 저장소 효율성을 높이려는 연구가 활발히 진행되고 있다. 재생 부호(regenerating codes)는 erasure code의 일종으로, 높은 저장소 효율성과 네트워크 효율성을 가지는 코드이다. (n,k,d)-재생 부호는 n개의 저장소 노드를 가지며, 손실된 노드가 발생하였을 때, 해당 노드는 d개의 살아남은 노드로부터 정보를 다운로드받아 복구될 수 있다. 하지만 일반적인 재생 부호는 노드 복구 시 정확히 d개의 도움 노드들을 사용해야 하며, 노드 손실이 빈번하거나, 노드 간 접속이 불안정한 환경에서, d개 이하의 노드들에만 접속 가능할 경우에 유연하게 대처할 수 없다. 본 논문에서는 약간의 복구 대역폭의 희생을 통하여, $$k{\leq_-}{\bar{d}}{\leq_-}d$$의 다양한 도움 노드의 수 ${\bar{d}}$개로 노드를 복구할 수 있는 유연한 코드 운용 방식을 제안하였다.

직류전력 회생시스템의 역률개선에 관한 연구 (A Study on the Power Factor Improvement of DC Power Regenerating Systems)

  • 김경원;윤인식;서영민;윤덕용;홍순찬
    • 전력전자학회논문지
    • /
    • 제6권5호
    • /
    • pp.410-415
    • /
    • 2001
  • 본 논문에서는 전철시스템의 변전소에서 직류모선에 발생하는 잉여분의 직류전력을 교류전원측으로 회생시킬 수 있는 직류전력 회생시스템의 역률을 개선할 수 있는 새로운 제어기법을 제안하였다. 전력용량과 스위칭 손실을 고려하여 시스템은 3상 구형파 인버터를 기반으로 설계되며 두 개의 인버터, 지그재그 결선된 출력변압기와 교류필터로 구성된다. 회생시스템의 출력전압은 정현파가 아니다. 그러나 기본파 성분을 기반으로 하여 회생되는 복소전력을 해석하므로 고조파에 의해 발생되는 무효전력이 고려되지 않는다. 따라서 비정현파일 때에도 무효전력을 0에 가깝게 제어할 수 있는 새로운 제어기법이 필요하다. 본 논문에서 제안한 제어기법을 검증하기 위하여 컴퓨터 시뮬레이션을 행하였으며, 그 결과 역률이 이론상 99%이상임을 확인하였다.

  • PDF

직류전력 회생시스템의 역률개선에 관한 연구 (A Study on the Power Factor Improvement of DC Power Regenerating Systems)

  • 윤인식;서영민;홍순찬;윤덕용;한성수
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2001년도 전력전자학술대회 논문집
    • /
    • pp.552-555
    • /
    • 2001
  • This paper deal with the power factor improvement of DC power regenerating systems, which are composed of two inverters, zig-zag connected output transformers, and an AC filter. The output voltages of the inverter system are not sinusoidal. Regenerated complex power is analyzed on the basis of fundamental components and therefore the reactive power produced by harmonics is not considered. Therefore, it is needed a new control scheme capable of controlling the reactive power nearly to zero for nonsinusoidal case. Computer simulations are carried out to verify the validity of the proposed control scheme.

  • PDF