4430
правок
Миграция данных: различия между версиями
Материал из WEGA
м
нет описания правки
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Перенос файлов; перемещение данных S1={2,3} D,={1} S2={1,2} D2={3} S3={3} D3=…») |
Irina (обсуждение | вклад) мНет описания правки |
||
| Строка 1: | Строка 1: | ||
== Ключевые слова и синонимы == | == Ключевые слова и синонимы == | ||
Перенос файлов; перемещение данных | Перенос файлов; перемещение данных | ||
== Постановка задачи == | == Постановка задачи == | ||
Задача обусловлена необходимостью управления данными, хранящимися на множестве устройств, для обработки динамически меняющихся потребностей. Чтобы обеспечить максимально эффективное использование данных, их расположение (т.е. отображение, определяющее местонахождение подмножеств элементов данных на каждом диске) необходимо вычислять с учетом емкостей дисков и потребностей в данных. По мере изменения потребности в данных со временем системе необходимо создавать новое расположение. Задача миграции данных заключается в вычислении эффективного графика для множества дисков, позволяющего преобразовать исходное расположение в целевое. | Задача обусловлена необходимостью управления данными, хранящимися на множестве устройств, для обработки динамически меняющихся потребностей. Чтобы обеспечить максимально эффективное использование данных, их расположение (т.е. отображение, определяющее местонахождение подмножеств элементов данных на каждом диске) необходимо вычислять с учетом емкостей дисков и потребностей в данных. По мере изменения потребности в данных со временем системе необходимо создавать новое расположение. Задача миграции данных заключается в вычислении эффективного графика для множества дисков, позволяющего преобразовать исходное расположение в целевое. | ||
[[Файл:DM_1.png]] | |||
Рисунок 1. Слева: примеры исходного и целевого расположения данных. Справа: соответствующие множества Si и Di | |||
Определение задачи выглядит следующим образом. Предположим, что имеется N дисков и Л элементов данных и что заданы исходное и целевое расположения (см. пример на рис. | Определение задачи выглядит следующим образом. Предположим, что имеется N дисков и Л элементов данных и что заданы исходное и целевое расположения (см. пример на рис. 1а). Для каждого элемента i его диски-источники Si определяются как подмножество дисков, содержащих элемент i в своем исходном расположении. Диски-назначения Д представляют собой подмножество дисков, желающих получить элемент i. Иными словами, диски из Д должны хранить элемент i в целевом расположении, но не в исходном. На рис. 1б представлены соответствующие множества Si и Д. Предполагается, что Si ф и D ф 0 для каждого элемента i. Миграция данных представляет собой перенос данных таким образом, чтобы все множества Д получили элемент i, изначально находившийся в Si, а задача заключается в минимизации общего времени, необходимого для переносов. | ||
