{"id":1895,"date":"2021-01-16T20:34:35","date_gmt":"2021-01-16T18:34:35","guid":{"rendered":"http:\/\/journals.khnu.km.ua\/vestnik\/?p=1895"},"modified":"2021-04-22T13:38:12","modified_gmt":"2021-04-22T10:38:12","slug":"%d0%bc%d0%b5%d1%82%d0%be%d0%b4-%d0%bd%d0%b0%d0%b4%d1%96%d0%b9%d0%bd%d0%be%d0%b3%d0%be-%d0%b7%d0%b1%d0%b5%d1%80%d1%96%d0%b3%d0%b0%d0%bd%d0%bd%d1%8f-%d0%b4%d0%b0%d0%bd%d0%b8%d1%85-%d0%bd%d0%b0-%d0%be","status":"publish","type":"post","link":"https:\/\/journals.khnu.km.ua\/vestnik\/?p=1895","title":{"rendered":"\u041c\u0435\u0442\u043e\u0434 \u043d\u0430\u0434\u0456\u0439\u043d\u043e\u0433\u043e \u0437\u0431\u0435\u0440\u0456\u0433\u0430\u043d\u043d\u044f \u0434\u0430\u043d\u0438\u0445 \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0456 \u043d\u0430\u0434\u043b\u0438\u0448\u043a\u043e\u0432\u043e\u0457 \u0441\u0438\u0441\u0442\u0435\u043c\u0438 \u0437\u0430\u043b\u0438\u0448\u043a\u043e\u0432\u0438\u0445 \u043a\u043b\u0430\u0441\u0456\u0432"},"content":{"rendered":"

\u041c\u0415\u0422\u041e\u0414 \u041d\u0410\u0414\u0406\u0419\u041d\u041e\u0413\u041e \u0417\u0411\u0415\u0420\u0406\u0413\u0410\u041d\u041d\u042f \u0414\u0410\u041d\u0418\u0425 \u041d\u0410 \u041e\u0421\u041d\u041e\u0412\u0406 \u041d\u0410\u0414\u041b\u0418\u0428\u041a\u041e\u0412\u041e\u0407 \u0421\u0418\u0421\u0422\u0415\u041c\u0418 \u0417\u0410\u041b\u0418\u0428\u041a\u041e\u0412\u0418\u0425 \u041a\u041b\u0410\u0421\u0406\u0412<\/p>\n

THE METHOD OF RELIABLE DATA STORAGE BASED ON REDUNDANT RESIDUE NUMBER SYSTEM<\/p>\n

<\/a> \u0421\u0442\u043e\u0440\u0456\u043d\u043a\u0438: 98-104. \u041d\u043e\u043c\u0435\u0440: \u21166, 2019 (279)<\/strong>
\n\u0410\u0432\u0442\u043e\u0440\u0438: <\/strong>
\n\u0412.\u0412. \u042f\u0426\u041a\u0406\u0412, \u0421.\u0412. \u041a\u0423\u041b\u0418\u041d\u0410
\n\u0422\u0435\u0440\u043d\u043e\u043f\u0456\u043b\u044c\u0441\u044c\u043a\u0438\u0439 \u043d\u0430\u0446\u0456\u043e\u043d\u0430\u043b\u044c\u043d\u0438\u0439 \u0435\u043a\u043e\u043d\u043e\u043c\u0456\u0447\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442
\nV.V. YATSKIV, S.V. KULYNA
\nTernopil National Economic University
\nDOI:<\/strong> https:\/\/www.doi.org\/10.31891\/2307-5732-2019-279-6-98-104<\/a>
\n\u0420\u0435\u0446\u0435\u043d\u0437\u0456\u044f\/Peer review :<\/strong> 10.11.2019 \u0440.
\n\u041d\u0430\u0434\u0440\u0443\u043a\u043e\u0432\u0430\u043d\u0430\/Printed :<\/strong> 2.01.2020 \u0440.<\/p>\n

\u0410\u043d\u043e\u0442\u0430\u0446\u0456\u044f \u043c\u043e\u0432\u043e\u044e \u043e\u0440\u0438\u0433\u0456\u043d\u0430\u043b\u0443<\/strong><\/p>\n

\u0412 \u0440\u043e\u0431\u043e\u0442\u0456 \u0437\u0430\u043f\u0440\u043e\u043f\u043e\u043d\u043e\u0432\u0430\u043d\u043e \u043c\u0435\u0442\u043e\u0434 \u043d\u0430\u0434\u0456\u0439\u043d\u043e\u0433\u043e \u0437\u0431\u0435\u0440\u0456\u0433\u0430\u043d\u043d\u044f \u0434\u0430\u043d\u0438\u0445 \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0456 \u043a\u043e\u0440\u0438\u0433\u0443\u044e\u0447\u0438\u0445 \u043a\u043e\u0434\u0456\u0432 \u0441\u0438\u0441\u0442\u0435\u043c\u0438 \u0437\u0430\u043b\u0438\u0448\u043a\u043e\u0432\u0438\u0445 \u043a\u043b\u0430\u0441\u0456\u0432. \u0412\u0430\u0436\u043b\u0438\u0432\u043e\u044e \u0445\u0430\u0440\u0430\u043a\u0442\u0435\u0440\u0438\u0441\u0442\u0438\u043a\u043e\u044e \u0441\u0438\u0441\u0442\u0435\u043c \u0437\u0431\u0435\u0440\u0456\u0433\u0430\u043d\u043d\u044f \u0434\u0430\u043d\u0438\u0445 \u0454 \u0432\u0438\u0441\u043e\u043a\u0430 \u0448\u0432\u0438\u0434\u043a\u043e\u0434\u0456\u044f \u0437\u0430\u043f\u0438\u0441\u0443 \u0442\u0430 \u0437\u0447\u0438\u0442\u0443\u0432\u0430\u043d\u043d\u044f \u0456\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0456\u0457 \u0437 \u043d\u0430\u043a\u043e\u043f\u0438\u0447\u0443\u0432\u0430\u0447\u0456\u0432. \u0412\u0440\u0430\u0445\u043e\u0432\u0443\u044e\u0447\u0438, \u0449\u043e \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u0437\u0431\u0435\u0440\u0456\u0433\u0430\u043d\u043d\u044f \u0431\u0430\u0437\u0443\u0454\u0442\u044c\u0441\u044f \u043d\u0430 \u043a\u043e\u0440\u0438\u0433\u0443\u044e\u0447\u0438\u0445 \u043a\u043e\u0434\u0430\u0445, \u043d\u0435\u043e\u0431\u0445\u0456\u0434\u043d\u043e \u043e\u0442\u0440\u0438\u043c\u0430\u0442\u0438 \u043f\u0456\u0434\u0432\u0438\u0449\u0435\u043d\u0443 \u0448\u0432\u0438\u0434\u043a\u043e\u0434\u0456\u044e \u043f\u0440\u043e\u0446\u0435\u0441\u0456\u0432 \u043a\u043e\u0434\u0443\u0432\u0430\u043d\u043d\u044f \u0442\u0430 \u0434\u0435\u043a\u043e\u0434\u0443\u0432\u0430\u043d\u043d\u044f \u0434\u0430\u043d\u0438\u0445. \u041f\u0435\u0440\u0435\u0432\u0430\u0433\u043e\u044e \u0437\u0430\u043f\u0440\u043e\u043f\u043e\u043d\u043e\u0432\u0430\u043d\u043e\u0433\u043e \u0440\u0456\u0448\u0435\u043d\u043d\u044f \u0454 \u043c\u0435\u043d\u0448\u0430 \u043d\u0430\u0434\u043b\u0438\u0448\u043a\u043e\u0432\u0456\u0441\u0442\u044c \u0434\u043b\u044f \u0432\u0456\u0434\u043d\u043e\u0432\u043b\u0435\u043d\u043d\u044f \u0434\u0430\u043d\u0438\u0445, \u043f\u043e\u0440\u0456\u0432\u043d\u044f\u043d\u043e \u0437 \u0442\u0435\u0445\u043d\u043e\u043b\u043e\u0433\u0456\u0454\u044e RAID \u0442\u0430 \u0456\u043d\u0448\u0438\u0445 \u0441\u0438\u0441\u0442\u0435\u043c, \u0449\u043e \u0431\u0430\u0437\u0443\u044e\u0442\u044c\u0441\u044f \u043d\u0430 \u043a\u043e\u0440\u0438\u0433\u0443\u044e\u0447\u0438\u0445 \u043a\u043e\u0434\u0430\u0445.
\n\u041a\u043b\u044e\u0447\u043e\u0432\u0456 \u0441\u043b\u043e\u0432\u0430:<\/strong> \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u0437\u0430\u043b\u0438\u0448\u043a\u043e\u0432\u0438\u0445 \u043a\u043b\u0430\u0441\u0456\u0432, \u043a\u043e\u0440\u0438\u0433\u0443\u044e\u0447\u0456 \u043a\u043e\u0434\u0438.<\/p>\n

\u0420\u043e\u0437\u0448\u0438\u0440\u0435\u043d\u0430 \u0430\u043d\u043e\u0442\u0430\u0446\u0456\u044f \u0430\u043d\u0433\u043b\u0456\u0439\u0441\u044c\u043a\u043e\u044e \u043c\u043e\u0432\u043e\u044e<\/strong><\/p>\n

The main advantages and disadvantages of existing real-time data storage methods used to improve the reliability of storage systems are discussed. The main purpose of the study is the storage system reliability improvement by using coding methods based on redundant residue number system. The proposed method of secure data storage is based on the corrective codes of the residue number system. The essence of this method is that the array of obtained data is divided into fragments which are used to calculate the residuals by the selected system of relatively prime modules. The resulting residuals are stored on separate disks, which can be placed on one device or connected remotely. Considering that during encoding an extended module system is used, in case of disk distortion or failure, the redundant residue number system allows to recover the data fragment using only one validation module, if it is known which data block has been lost. The important characteristic of storage systems is the high speed of data writing \/ reading. Due to the fact that the storage system will use corrective codes, it is necessary to ensure a high speed of data encoding \/ decoding processes. The advantage of the proposed solution is that there is less redundancy in data recovery compared to RAID technology and systems that use other correction codes. The authors conducted experimental studies on the dependence of the required time for data packet processing on the selected module systems. According to the obtained results, the transition to a system with more modules allows to increase the speed by 13-15% compared to the previous one. Also the bit rate increasing allows to increase the encoding and decoding speed by 1.81-2.11 times. The developed system provides high reliability of data storage through the possibility of data recovery in case of some disks failure, and also high data security due to the distributed storage.
\nKeywords:<\/strong> residue number system, correction codes, storage, reliability.<\/p>\n

References<\/strong><\/p>\n

    \n
  1. Garth A. Network attached storage architecture \/ Garth A. Gibson and Rodney Van Meter \/\/ Communications of the ACM. \u2013 New York, 2000. \u2013 Vol. 43 (\u2116 11). \u2013 P. 37\u201345.<\/li>\n
  2. Guangyan Zhang. RAID+: Deterministic and Balanced Data Distribution for Large Disk Enclosures \/ Guangyan Zhang, Zican Huang, Xiaosong Ma, Songlin Yang, Zhufan Wang, Weimin Zheng \/\/ This paper is included in the Proceedings of the 16th USENIX Conference on File and Storage Technologies. \u2013 Oakland, February 12\u201315, 2018. \u2013 R. 280\u2013283.<\/li>\n
  3. Wan J. Thin RAID: Thinning Down RAID Array for Energy Conservation \/ J. Wan, X. Qu, N. Zhao, J. Wang and C. Xie \/\/ IEEE Transactions on Parallel & Distributed Systems. \u2013 2015. \u2013 Vol. 26 (\u2116 10). \u2013 P. 2903\u20132915.<\/li>\n
  4. Rahman P. A. Reliability model of disk arrays RAID-5 with data striping \/ P. A. Rahman and G. DK Novikova, Freyre Shavier \/\/ IOP Conf. Series: Materials Science and Engineering. \u2013 2018. \u2013 Vol. 327. \u2013 R. 788\u2013794.<\/li>\n
  5. Keval Kachhala. RAID (Redundant Array of independent Disks) \/ Keval Kachhala, Rupali Gangarde \/\/ International Journal of Engineering Trends and Technology (IJETT). \u2013 May 2016. \u2013 Vol. 35 (\u2116 12). \u2013 R. 574\u2013577.<\/li>\n
  6. Yongkun Li. Analysis of Reliability Dynamics of SSD RAID \/ Yongkun Li, P. C. Lee, John C. S. Lui \/\/ IEEE TRANSACTIONS ON COMPUTERS. \u2013 2014. \u2013 R. 1\u201314.<\/li>\n
  7. Antonio Celesti. Adding long-term availability, obfuscation, and encryption to multi-cloud storage systems \/ Antonio Celesti, Maria Fazio, Massimo Villari, Antonio Puliafito \/\/ Journal of Network and Computer Applications. \u2013 January 2016. \u2013 Vol. 59. \u2013 P. 208\u2013218.<\/li>\n
  8. Tay Thian Fatt. A new algorithm for single residue digit error correction in Redundant Residue Number System \/ Tay Thian Fatt \/\/ Circuits and Systems (ISCAS), IEEE International Symposium IEEE. \u2013 2014. \u2013 P. 1748\u20131751.<\/li>\n
  9. Alsheikh M. A. Rate-distortion Balanced Data Compression for Wireless Sensor Networks \/ Alsheik M. A., Lin S., Niyato D., & Tan H. P. \/\/ IEEE Sensors Journal. \u2013 2016. \u2013 Vol. 16 (\u211612). \u2013 P. 5072\u20135083.<\/li>\n
  10. Xiao H. New Error Control Algorithms for Residue Number System Codes \/ Xiao H., Garg H. K., Hu J., & Xiao G \/\/ ETRI Journal. \u2013 2016. \u2013 Vol. 38 (\u2116 2). \u2013 P. 326\u2013336.<\/li>\n
  11. Akushskij I. Ya. Mashinnaya arifmetika v ostatochnyh klassah \/ Akushskij I. Ya., Yudickij D.I. \u2013 M. : Sov. radio. 1968. \u2013 S. 460.<\/li>\n
  12. Kulyna S.V. Vyiavlennia pomylok na osnovi koryhuiuchykh kodiv systemy zalyshkovykh klasiv \/ S.V. Kulyna \/\/ Fizyko-tekhnolohichni problemy peredavannia, obroblennia ta zberihannia informatsii v infokomunikatsiinykh systemakh : materialy VII Mizhnarodnoi naukovo-praktychnoi konferentsii. \u2013 Chernivtsi : \u00abMisto\u00bb, 2018. \u2013 S. 126\u2013127.<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"

    \u041c\u0415\u0422\u041e\u0414 \u041d\u0410\u0414\u0406\u0419\u041d\u041e\u0413\u041e \u0417\u0411\u0415\u0420\u0406\u0413\u0410\u041d\u041d\u042f \u0414\u0410\u041d\u0418\u0425 \u041d\u0410 \u041e\u0421\u041d\u041e\u0412\u0406 \u041d\u0410\u0414\u041b\u0418\u0428\u041a\u041e\u0412\u041e\u0407 \u0421\u0418\u0421\u0422\u0415\u041c\u0418 \u0417\u0410\u041b\u0418\u0428\u041a\u041e\u0412\u0418\u0425 \u041a\u041b\u0410\u0421\u0406\u0412 THE METHOD OF RELIABLE DATA STORAGE BASED ON REDUNDANT RESIDUE NUMBER SYSTEM \u0421\u0442\u043e\u0440\u0456\u043d\u043a\u0438: 98-104. \u041d\u043e\u043c\u0435\u0440: \u21166, 2019 (279) \u0410\u0432\u0442\u043e\u0440\u0438: \u0412.\u0412. \u042f\u0426\u041a\u0406\u0412, \u0421.\u0412. \u041a\u0423\u041b\u0418\u041d\u0410 \u0422\u0435\u0440\u043d\u043e\u043f\u0456\u043b\u044c\u0441\u044c\u043a\u0438\u0439 \u043d\u0430\u0446\u0456\u043e\u043d\u0430\u043b\u044c\u043d\u0438\u0439 \u0435\u043a\u043e\u043d\u043e\u043c\u0456\u0447\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 V.V. YATSKIV, S.V. KULYNA Ternopil National Economic University DOI: https:\/\/www.doi.org\/10.31891\/2307-5732-2019-279-6-98-104 \u0420\u0435\u0446\u0435\u043d\u0437\u0456\u044f\/Peer review : 10.11.2019 \u0440. \u041d\u0430\u0434\u0440\u0443\u043a\u043e\u0432\u0430\u043d\u0430\/Printed : 2.01.2020 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[19],"tags":[],"_links":{"self":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts\/1895"}],"collection":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1895"}],"version-history":[{"count":3,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts\/1895\/revisions"}],"predecessor-version":[{"id":6014,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts\/1895\/revisions\/6014"}],"wp:attachment":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1895"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1895"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1895"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}