dtЦифровая трансформацияDigital Transformation2522-96132524-2822Educational Establishment “Belarusian State University of Informatics and Radioelectronics”10.38086/2522-9613-2019-1-76-80dt-144Research ArticleТЕХНИЧЕСКИЕ НАУКИTECHNICAL SCIENCESАлгоритм оптимизации выбора сжимаемых данныхOptimization Algorithm for Selecting Compressible DataМоженковаЕ. В.MozhenkovaE. V.

Магистр технических наук, старший преподаватель кафедры микропроцессорных систем и сетей ИИТ 

ул. П. Бровки, д. 6, 220013, г. Минск

Master of Technical Sciences, Senior Lecturer of Microprocessor Systems and Networks Department of IIT

28 Kozlova Str., 220037 Minsk, Republic of Belarus

Elena.Mozhenkova@gmail.comТитовецТ. О.TitovetsT. O.

Студент кафедры информационных систем и технологий ИИТ � и сетей ИИТ 

ул. П. Бровки, д. 6, 220013, г. Минск

Master of Technical Sciences, Senior Lecturer of Microprocessor Systems and Networks Department of IIT

28 Kozlova Str., 220037 Minsk, Republic of Belarus

nefelim4ag@gmail.comПарамоновА. И.ParamonovA. I.

Кандидат технических наук, доцент, доцент кафедры программного обеспечения информационных технологий 

ул. П. Бровки, д. 6, 220013, г. Минск

 

Candidate of Sciences (Technology), Associate Professor of Information Technology Software Department

28 Kozlova Str., 220037 Minsk, Republic of Belarus

 

УО «Белорусский государственный университет информатики и радиоэлектроники»БеларусьBelarusian State University of Informatics and RadioelectronicsBelarus201905052019017680Copyright © Моженкова Е.В., Титовец Т.О., Парамонов А.И., 20192019Моженкова Е.В., Титовец Т.О., Парамонов А.И.Mozhenkova E.V., Titovets T.O., Paramonov A.I.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://dt.bsuir.by/jour/article/view/144

В статье рассмотрена проблема эффективности работы алгоритмов сжатия данных. Выполнен анализ эффективности скоростных характеристик сжатия данных файловой системы Btrfs ядра Linux. Предложен алгоритм оптимизации выбора данных для сжатия в режиме реального времени. Описанный алгоритм с допустимой точностью дает ответ на вопрос— необходимо ли сжимать данные. Это позволяет значительно сократить использование вычислительных мощностей. Определены основные характеристики производительности описанного алгоритма.

The article deals with the problem of the efficiency of data compression algorithms. The analysis of the effectiveness of the speed characteristics of data compression of the Btrfs file system of the Linux kernel has been performed. An algorithm for optimizing the choice of data for real-time compression is proposed. The described algorithm gives the answer with an acceptable accuracy whether it is necessary to compress the data. This can significantly reduce the use of computing power. The main performance characteristics of the described algorithm are determined.

технологии хранения данныхсжатие данныхBtrfsLinuxdata storage technologiesdata compressionBtrfsLinuxReferencesТрубачева, С. И. Особенности построения файловых систем / С. И. Трубачева // Вестник Волжского университета им. В. Н. Татищева. – 2013.– № 4 (22). – С 10–22.Trubacheva S. I. Osobennosti postroeniya fajlovy'x system. Vestnik Volzhskogo universiteta im. V. N. Tatishheva [Bulletin of the Volzhsky University named after V. N. Tatishchev]. Tol'yatti, 2013, pp 10–22.Conway A. File Systems Fated for Senescence? Nonsense, Says Science! / 15th USENIX Conference on File and Storage Technologies: February 27 – March 2, 2017. – Santa Clara, CA, USA [Electronic resource]. – Mode of access: https://www.usenix.org/system/files/conference/fast17/fast17-conway.pdf. – Date of access: 22.02.2019.Conway A., Bakshi A. File Systems Fated for Senescence? Nonsense, Says Science! 15th USENIX Conference on File and Storage Technologies (February 27–March 2), 2017, Santa Clara, CA, USA. Available at: https://www.usenix.org/system/files/conference/fast17/fast17-conway.pdf (accessed: 22.02.2019).Nisbet R., Miner G., Yale K. J. D. Model Evaluation and Enhancement. Handbook of Statistical Analysis and Data Mining Applications. – 2018. – PP. 215–233.Nisbet R., Miner G., Yale K. J. D. Model Evaluation and Enhancement. Handbook of Statistical Analysis and Data Mining Applications, 2018, pp. 215–233.Ключеня, В. В. Процессор ДКП для систем компрессии мультимедиа данных без потерь и с потерями / В. В. Ключеня // Информационные технологии и системы 2013 (ИТС 2013): материалы международной научной конференции, БГУИР, Минск, Беларусь, 23 октября 2013 г. / редкол.: Л. Ю. Шилин [и др.]. – Минск: БГУИР, 2013. – С. 186–187.Klyuchenya V. V. Processor DKP dlya sistem kompressii mul'timedia danny'x bez poter' i s poteryami. Informacionny'e texnologii i sistemy' 2013 (ITS 2013): materialy mezhdunarodnoj nauchnoj konferencii, BGUIR, Minsk, Belarus', 23 oktyabrya 2013 g. [Information Technologies and Systems 2013 (ITS 2013): Materials of the International Scientific Conference, BSUIR, Minsk, 24th October 2013], 2013, pp. 186–187.Mohan J., Kadekod R., Chidambaram V. Analyzing IO Amplification in Linux File Systems / Department of Computer Science, University of Texas at Austin [Electronic resource]. – 2017. – Mode of access: https://arxiv.org/pdf/1707.08514.pdf. – Date of access: 22.02.2019.Mohan J., Kadekodi R., Chidambaram V. Analyzing IO Amplification in Linux File Systems. University of Texas at Austin. 2017. Available at: https://arxiv.org/pdf/1707.08514.pdf (accessed: 22.02.2019).Sayed A. Mostafa, Ibrahim A. Ahmad. Recent developments in systematic sampling // Journal of Statistical Theory and Practice. – 2017. – PP. 290–310.Sayed A. Mostafa, Ibrahim A. Ahmad. Recent developments in systematic sampling. Journal of Statistical Theory and Practice, 2017, pp. 290–310.Kernel.org git repositories [Electronic resource] // Btrfs kernel development. – Mode of access: https://git.kernel.org/ pub/scm/linux/kernel/git/kdave/linux.git/log/?h=for-next&qt=author&q=nefelim4ag. – Date of access: 22.02.2019.Kernel.org git repositories. Available at: https://git.kernel.org/pub/scm/linux/kernel/git/kdave/linux.git/log/?h=fornext&qt=author&q=nefelim4ag (accessed: 22.02.2019).Linux 4.15 [Electronic resource] // Linus Torvalds. – Mode of access: https://lkml.org/lkml/2018/1/28/173. – Date of access: 22.02.2019.Linux 4.15. Available at: https://lkml.org/lkml/2018/1/28/173 (accessed: 22.02.2019).

The authors declare that there are no conflicts of interest present.