Benchmarking erasure coding schemes in openStack swift
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science, 2023.
| Main Authors: | , , , , |
|---|---|
| 其他作者: | |
| 格式: | Thesis |
| 语言: | English |
| 出版: |
Brac University
2023
|
| 主题: | |
| 在线阅读: | http://hdl.handle.net/10361/21940 |
| id |
10361-21940 |
|---|---|
| record_format |
dspace |
| spelling |
10361-219402023-12-10T21:02:30Z Benchmarking erasure coding schemes in openStack swift Noor, Khandaker Ishrak Noor, Yeasif Bin Afrin, Shaima Hossain, Mahanaj Upoma, Rezuana Imtiaz Noor, Jannatun Department of Computer Science and Engineering, Brac University Erasure coding Swift Reed-solomon codes Cloud storage system Time efficiency Fragments Cloud computing Error-correcting codes (Information theory) This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science, 2023. Cataloged from PDF version of thesis. Includes bibliographical references (pages 63-66). Erasure coding (EC) is a security measure that allows for data to be reconstructed from parity pieces, which eliminates the need for complete data replication. EC offers increased data redundancy, efficiency, lowers storage cost and boosts fault tolerance, making it preferable to replication in Swift. The basic idea is to encrypt a certain amount of data in a way that guarantees that all coded pieces are transferred without any loss. The time efficiency of EC methods becomes increasingly important in guaranteeing optimal system performance as data volumes continue to increase rapidly. A number of variables, such as the particular algorithm used, data size, the number of storage nodes, hardware resources, and network conditions, can affect how quickly EC works. The primary subject of our analysis was erasure coding algorithm- Reed-Solomon Codes. The study investigates the encoding speed of the algorithm, considering factors like data size and the number of parity blocks generated. In the context of addressing time efficiency and fault tolerance challenges in cloud-based object storage systems, our paper focuses on evaluating and improving existing mechanisms. It comprehensively analyzes time efficiency mechanisms, such as data placement policies, and scheduling algorithms, to enhance data retrieval and storage processes. Exploring the time efficiency of EC is also focused where it is conducted as an analysis of the time it takes for a cloud storage system to store data by examining two datasets and determining the duration it takes to store those same dataset files on the cloud storage system (Swift). It also assesses fault tolerance mechanisms, including redundancy schemes, error correction codes and distributed data placement strategies to improve system resilience. The research proposes innovative approaches to minimize access latency, improve overall time efficiency and ensure data availability even in the presence of failures. Khandaker Ishrak Noor Yeasif Bin Noor Shaima Afrin Mahanaj Hossain Rezuana Imtiaz Upoma B.Sc. in Computer Science and Engineering 2023-12-10T05:49:22Z 2023-12-10T05:49:22Z 2023 2023-05 Thesis ID 19101060 ID 19101085 ID 19101641 ID 18201017 ID 19101130 http://hdl.handle.net/10361/21940 en Brac University theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. 66 pages application/pdf Brac University |
| institution |
Brac University |
| collection |
Institutional Repository |
| language |
English |
| topic |
Erasure coding Swift Reed-solomon codes Cloud storage system Time efficiency Fragments Cloud computing Error-correcting codes (Information theory) |
| spellingShingle |
Erasure coding Swift Reed-solomon codes Cloud storage system Time efficiency Fragments Cloud computing Error-correcting codes (Information theory) Noor, Khandaker Ishrak Noor, Yeasif Bin Afrin, Shaima Hossain, Mahanaj Upoma, Rezuana Imtiaz Benchmarking erasure coding schemes in openStack swift |
| description |
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science, 2023. |
| author2 |
Noor, Jannatun |
| author_facet |
Noor, Jannatun Noor, Khandaker Ishrak Noor, Yeasif Bin Afrin, Shaima Hossain, Mahanaj Upoma, Rezuana Imtiaz |
| format |
Thesis |
| author |
Noor, Khandaker Ishrak Noor, Yeasif Bin Afrin, Shaima Hossain, Mahanaj Upoma, Rezuana Imtiaz |
| author_sort |
Noor, Khandaker Ishrak |
| title |
Benchmarking erasure coding schemes in openStack swift |
| title_short |
Benchmarking erasure coding schemes in openStack swift |
| title_full |
Benchmarking erasure coding schemes in openStack swift |
| title_fullStr |
Benchmarking erasure coding schemes in openStack swift |
| title_full_unstemmed |
Benchmarking erasure coding schemes in openStack swift |
| title_sort |
benchmarking erasure coding schemes in openstack swift |
| publisher |
Brac University |
| publishDate |
2023 |
| url |
http://hdl.handle.net/10361/21940 |
| work_keys_str_mv |
AT noorkhandakerishrak benchmarkingerasurecodingschemesinopenstackswift AT nooryeasifbin benchmarkingerasurecodingschemesinopenstackswift AT afrinshaima benchmarkingerasurecodingschemesinopenstackswift AT hossainmahanaj benchmarkingerasurecodingschemesinopenstackswift AT upomarezuanaimtiaz benchmarkingerasurecodingschemesinopenstackswift |
| _version_ |
1814308841911746560 |