English  |  正體中文  |  简体中文  |  Items with full text/Total items : 51510/86705 (59%)
Visitors : 8267015      Online Users : 95
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: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/88128

    Title: 雲端運算系統中資料容錯與恢復之探討
    Other Titles: Investigating data fault tolerance and recovery in cloud computing systems
    Authors: 王竣星;Wang, Chung-Hsing
    Contributors: 淡江大學電機工程學系碩士班
    Keywords: 容錯率;非硬碟檢察;XOR運算;備份;Fault-tolerance;Diskless Checkpoint;Exclusive-OR;recovery;Backup
    Date: 2013
    Issue Date: 2013-04-13 12:02:03 (UTC+8)
    Abstract: 在資訊科技的迅速進步下,資料傳輸的量也以倍數成長,因此資料的保存就更顯重要。當伺服器發生錯誤的時候,就可以馬上利用別台伺服器來修復遺失的資料,來確保資料的正確性。
    檢查點(checkpoint)是容錯系統中做為資料的重要備份技術,根據不同的備份方式,備份資料以及恢復時間也就有所不同,MA [11]改進了傳統neighbor-based scheme的方式,利用互助的方式提升容錯率,且容錯率將可達到 k/2k+1。DDC [12]以矩陣方式來做備份的運算,利用矩陣相乘產生備份資料,產生出一組固定矩陣M, B為原本的資料,C為產生出來的encoded checkpoint,M*B=C,當B發生錯誤,我們想要恢復B的資料時,恢復方程式如下: M -1*M*B= M -1*C,就可算出原來的矩陣B了。G.J. code [13] 的策略是為任兩台伺服器之間,都會有間隔距離,也就是伺服器的編號差,利用這些編號差,產生出partial sum restricted sequence (PSR sequence)數列,即任意兩個數字不能重複,任兩個以上的數字總和也不能等於後面任意其中一個,在這PSR的策略下,當資料發生錯誤時,就可以立即恢復錯誤伺服器的資料。
    By the rapid development of information technology, amount of data transfer also grow in multiples. Therefore, the preservation of information is even more important. It can use others processor to recovery data to ensure the correctness of the data when the processor fail.
    Checkpoint is the important technology to backup the data in fault-tolerant. According to the different backup mode, backup data and recovery time won’t be the same. MA [11] improves tradition neighbor-based scheme. Using mutual assistance to enhance fault-tolerance reach k/2k+1(k is the number of fail). DDC [12] uses matrix multiplication to backup the data. First make a square matrix M, B is the initial data. Use M multiplied by B is C (M*B=C). C is the encoded checkpoint. We can use formula M -1*M*B= M -1*C to recover B when it is fail. About G.J. code [13] method, there will be interval distance between any two processors. It’s mean the processor ID distance. Use processor ID distance to produce partial sum restricted sequence (PSR sequence). Any two numbers can’t be repeated and two or more consecutive sum can’t equal to anyone. Under the PSR strategy, we can immediately recovery the data when the processor is failed.
    We propose to put six processors to be a group, and give any processor a ID number. Each processor Pi will send the data to Pi+2, Pi+2. The number of maximum fault tolerance of each three in the group, so the fault-tolerance can reach 50%. Duo to the parallel computing, all the groups are running at the same time and they won’t influence each other. However the number of groups, the time for backup and recovery are the same with one group, and it just spend one time to do XOR.
    We use language C to establish a simulation environment. The simulation results prove that our proposed method is much better than other methods of fault-tolerance and recovery time. At the same time, we take advantage of the group-based method to improve the disadvantage of other methods requires a lot of computing.
    Appears in Collections:[電機工程學系暨研究所] 學位論文

    Files in This Item:

    File SizeFormat

    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