Компромиссное соотношение между стоимостью хранения и восстановления для неоднородных распределенных систем хранения данных

Рассматриваются неоднородные распределенные системы хранения данных (РСХД), имеющие переменную степень реконструкции, где каждый узел системы имеет свою собственную ширину восстановления и свой собственный объем памяти. В частности, устройство сбора данных может реконструировать файл с помощью некоторых $k$ узлов системы, а в случае отказа узла систему можно восстановить по некоторому множеству активных узлов. С помощью границы минимального разреза исследуется фундаментальное компромиссное соотношение между стоимостью хранения и восстановления для нашей модели неоднородной РСХД. Кроме того, задача формулируется как оптимизационная задача двухкритериального линейного программирования для различных неоднородных РСХД. Для некоторых РСХД показано, что полученная граница минимального разреза точна.