Аннотация:
Основным требованием, предъявляемым к крупномасштабным распределенным системам обработки данных, является обеспечение их эффективной, надежной и безопасной работы. Такие системы должны обеспечивать высокий уровень сохранности используемых данных, быструю и надежную обработку запросов. Широко применяемым методом выполнения данных требований является размещение в узлах системы нескольких реплик массивов данных. Такие задачи размещения имеют большую вычислительную сложность. Поэтому в работе предложен эвристический алгоритм разбиения крупномасштабных систем на логические кластеры меньшего размера, в которых затем производится размещение реплик массивов данных