Efficient slepian-wolf based proof of retrievability using splitting and partitioning scheme for cloud storage
Cloud storage is an online storage service offered by Cloud Service Provider (CSP), where client’s data is hosted on cloud servers’ side. However, as client does not have physical access to outsourced data, cloud storage sometime labelled as untrustworthy or semi-trustworthy. To ensure cloud data in...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English English |
Published: |
2018
|
Subjects: | |
Online Access: | https://eprints.ums.edu.my/id/eprint/42197/1/24%20PAGES.pdf https://eprints.ums.edu.my/id/eprint/42197/2/FULLTEXT.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-ums-ep.42197 |
---|---|
record_format |
uketd_dc |
spelling |
my-ums-ep.421972024-12-16T04:07:31Z Efficient slepian-wolf based proof of retrievability using splitting and partitioning scheme for cloud storage 2018 Tan, Choon Beng QC851-999 Meteorology. Climatology Including the earth's atmosphere Cloud storage is an online storage service offered by Cloud Service Provider (CSP), where client’s data is hosted on cloud servers’ side. However, as client does not have physical access to outsourced data, cloud storage sometime labelled as untrustworthy or semi-trustworthy. To ensure cloud data integrity and availability, which are the precondition for the existence of a cloud storage system, a protocol known as Proof of Retrievability (PoR) is introduced. PoR allows cloud storage to proof to the client that the stored data is intact and fully retrievable. Recently, Slepian-Wolf Based Proof of Retrievability (SW-PoR) was introduced to provide cost-efficient and time consistent exact repair mechanism for erroneous outsourced data. However, to achieve maximum resiliency for data correctness, encoding process of SW-PoR requires considerably long computational time compared to the conventional storage method involving replication. Hence, this research proposed two viable solutions as extension to SW-PoR to address this limitation. The solutions are named as Partial Binary Encoding for SW-PoR (PBE-SW-PoR) and Optimized SW-PoR (Opti-SW-PoR). PBE-SW-PoR allows part of the data, A, to be encoded by SW-PoR while the other part of the data, B, is secured by adapting Cyclic Redundancy Check (CRC) and replication. Opti-SW-PoR adapted the concept of partitioning to reduce computation time of SW-PoR. Simulation was conducted to evaluate the performance of the proposed solutions by means of comparison to the original SW-PoR scheme in term of computation time. In the simulation, PBE-SW-PoR and Opti-SW-PoR showed significant reduction with respect to total computation time compared to the original SW-PoR. At data size of 1,000 file blocks, original SW-PoR recorded 835,205.4 seconds of total computation time. In comparison to original SW-PoR, PBE-SW-PoR shorten the total computation time by 89.72% while Opti-SW-PoR shorten the total computation time by 99.99%. 2018 Thesis https://eprints.ums.edu.my/id/eprint/42197/ https://eprints.ums.edu.my/id/eprint/42197/1/24%20PAGES.pdf text en public https://eprints.ums.edu.my/id/eprint/42197/2/FULLTEXT.pdf text en validuser masters Universiti Malaysia Sabah Fakuti Komputeran dan Infomatik |
institution |
Universiti Malaysia Sabah |
collection |
UMS Institutional Repository |
language |
English English |
topic |
QC851-999 Meteorology Climatology Including the earth's atmosphere |
spellingShingle |
QC851-999 Meteorology Climatology Including the earth's atmosphere Tan, Choon Beng Efficient slepian-wolf based proof of retrievability using splitting and partitioning scheme for cloud storage |
description |
Cloud storage is an online storage service offered by Cloud Service Provider (CSP), where client’s data is hosted on cloud servers’ side. However, as client does not have physical access to outsourced data, cloud storage sometime labelled as untrustworthy or semi-trustworthy. To ensure cloud data integrity and availability, which are the precondition for the existence of a cloud storage system, a protocol known as Proof of Retrievability (PoR) is introduced. PoR allows cloud storage to proof to the client that the stored data is intact and fully retrievable. Recently, Slepian-Wolf Based Proof of Retrievability (SW-PoR) was introduced to provide cost-efficient and time consistent exact repair mechanism for erroneous outsourced data. However, to achieve maximum resiliency for data correctness, encoding process of SW-PoR requires considerably long computational time compared to the conventional storage method involving replication. Hence, this research proposed two viable solutions as extension to SW-PoR to address this limitation. The solutions are named as Partial Binary Encoding for SW-PoR (PBE-SW-PoR) and Optimized SW-PoR (Opti-SW-PoR). PBE-SW-PoR allows part of the data, A, to be encoded by SW-PoR while the other part of the data, B, is secured by adapting Cyclic Redundancy Check (CRC) and replication. Opti-SW-PoR adapted the concept of partitioning to reduce computation time of SW-PoR. Simulation was conducted to evaluate the performance of the proposed solutions by means of comparison to the original SW-PoR scheme in term of computation time. In the simulation, PBE-SW-PoR and Opti-SW-PoR showed significant reduction with respect to total computation time compared to the original SW-PoR. At data size of 1,000 file blocks, original SW-PoR recorded 835,205.4 seconds of total computation time. In comparison to original SW-PoR, PBE-SW-PoR shorten the total computation time by 89.72% while Opti-SW-PoR shorten the total computation time by 99.99%. |
format |
Thesis |
qualification_level |
Master's degree |
author |
Tan, Choon Beng |
author_facet |
Tan, Choon Beng |
author_sort |
Tan, Choon Beng |
title |
Efficient slepian-wolf based proof of retrievability using splitting and partitioning scheme for cloud storage |
title_short |
Efficient slepian-wolf based proof of retrievability using splitting and partitioning scheme for cloud storage |
title_full |
Efficient slepian-wolf based proof of retrievability using splitting and partitioning scheme for cloud storage |
title_fullStr |
Efficient slepian-wolf based proof of retrievability using splitting and partitioning scheme for cloud storage |
title_full_unstemmed |
Efficient slepian-wolf based proof of retrievability using splitting and partitioning scheme for cloud storage |
title_sort |
efficient slepian-wolf based proof of retrievability using splitting and partitioning scheme for cloud storage |
granting_institution |
Universiti Malaysia Sabah |
granting_department |
Fakuti Komputeran dan Infomatik |
publishDate |
2018 |
url |
https://eprints.ums.edu.my/id/eprint/42197/1/24%20PAGES.pdf https://eprints.ums.edu.my/id/eprint/42197/2/FULLTEXT.pdf |
_version_ |
1818611450304790528 |