Миграция данных: различия между версиями

Миграция данных (посмотреть исходный код)

Версия от 18:42, 6 сентября 2017

36 байт убрано , 6 сентября 2017

м

нет описания правки

Irina

4511

правок

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

Миграция данных: различия между версиями

Миграция данных (посмотреть исходный код)

Версия от 18:42, 6 сентября 2017

Навигация

Поиск