Abstract

The increasing need in techniques of storing big data presents a new challenge. One way to address this challenge is the use of distributed storage systems. One strategy that implemented in distributed data storage systems is the use of Erasure Code which applied to network coding. The code used in this technique is based on the algebraic structure which is called as vector space. Some studies have also been carried out to create code that is based on other algebraic structures such as module. In this study, we are going to try to set up a code based on the algebraic structure which is a generalization of the module that is semimodule by utilizing the max operations and sum operations at max plus algebra. The results of this study indicate that the max operation and the addition operation on max plus algebra cannot be used to establish a semimodule code, but by modifying the operation "+" as "min", we get a code based on semimodule. Keywords: code, distributed storage systems, network coding, semimodule, max plus algebra

Highlights

  • The increasing need in techniques of storing big data presents a new challenge

  • The results of this study indicate that the max operation and the addition operation on max plus algebra cannot be used to establish a semimodule code, but by modifying the operation "+" as "min", we get a code based on semimodule

  • (2012) Network Coding for Delay Constrained Wireless Systems with Feedback, Ph.D Dissertation

Read more

Summary

Metode Penelitian

Penelitian ini menggunakan metode penelitian studi literatur berupa jurnal-jurnal ilmiah yang terkait dengan topik penelitian, dan buku-buku referensi yang mendukung. Pada tahap awal dipelajari konsep-konsep dasar tentang distributed storage system (DSS) dan network coding serta pengkonstruksian kode menggunakan linear network coding. Konsepkonsep ini nantinya digunakan sebagai dasar untuk membentuk kode dengan menerapkan sifatsifat pada aljabar max plus. Selanjutnya, dipelajari beberapa kelemahan pada linear network coding yang telah diberikan oleh Dougherty et al [8]. Langkah berikutnya adalah mempelajari pengkontruksian secara aljabar dari linear network coding dalam [9], yang akan digunakan sebagai dasar untuk memodifikasi metode yang sudah ada. Langkah terakhir adalah menerapkan hasil-hasil yang diperoleh untuk membuat rancangan algoritma untuk membentuk suatu teknik pengkodean berdasarkan operasi dan sifatsifat dalam aljabar max

Hasil dan Pembahasan
Ucapan Terima Kasih
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call