PRELIMINARY STUDY ON APPLICATION OF MAX PLUS ALGEBRA IN DISTRIBUTED STORAGE SYSTEM THROUGH NETWORK CODING

Agus Maman Abadi, Musthofa Musthofa, Emut Emut

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


Full Text:

PDF


DOI: https://doi.org/10.21831/jsd.v4i1.8420

Refbacks

  • There are currently no refbacks.


Copyright (c) 2016 Jurnal Sains Dasar



=======================================================================================================================================================
Printed ISSN (p-ISSN): 2085-9872
Online ISSN (e-ISSN): 2443-1273

=======================================================================================================================================================
Indexer :
      =======================================================================================================================================================
 
Creative Commons License
Jurnal Sains Dasar  is licensed under a Creative Commons Attribution 4.0 International License
 
 
 Free counters!

 

View My Stats