|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Теория информации
Компромиссное соотношение между стоимостью хранения и восстановления для неоднородных распределенных систем хранения данных
К. Г. Бенерджи, М. К. Гупта Институт информационных технологий и техники связи им. Дхирубхая Амбани, Гандинагар, штат Гуджарат, Индия
Аннотация:
Рассматриваются неоднородные распределенные системы хранения данных (РСХД), имеющие переменную степень реконструкции, где каждый узел системы имеет свою собственную ширину восстановления и свой собственный объем памяти. В частности, устройство сбора данных может реконструировать файл с помощью некоторых $k$ узлов системы, а в случае отказа узла систему можно восстановить по некоторому множеству активных узлов. С помощью границы минимального разреза исследуется фундаментальное компромиссное соотношение между стоимостью хранения и восстановления для нашей модели неоднородной РСХД. Кроме того, задача формулируется как оптимизационная задача двухкритериального линейного программирования для различных неоднородных РСХД. Для некоторых РСХД показано, что полученная граница минимального разреза точна.
Ключевые слова:
облачное хранилище, коды для распределенного хранения данных, неоднородная распределенная система хранения данных, информационный поток, компромиссное соотношение между стоимостью хранения и восстановления.
Поступила в редакцию: 13.08.2019 После переработки: 02.10.2020 Принята к печати: 30.12.2020
Образец цитирования:
К. Г. Бенерджи, М. К. Гупта, “Компромиссное соотношение между стоимостью хранения и восстановления для неоднородных распределенных систем хранения данных”, Пробл. передачи информ., 57:1 (2021), 40–63; Problems Inform. Transmission, 57:1 (2021), 33–53
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2334 https://www.mathnet.ru/rus/ppi/v57/i1/p40
|
Статистика просмотров: |
Страница аннотации: | 591 | PDF полного текста: | 7 | Список литературы: | 16 | Первая страница: | 8 |
|