Стратегия распределения нефрагментированных файлов

Каким образом распределить файл по сети. Минимизировать количество удаленных обращений и максимизировать число локальных обращений.

Алгоритм размещения файла по сети

Cij – объем свободного дискового пространства узла j;

Fi – размер файла i;

Тк – транзакция

N - число узлов

1. Определяется значение каждой транзакции к каждому файлу Fik.

2. Среднее число запусков транзакций на узлах сети. Nij

У Т

3.
Вычисляется весовой коэффициент Vij, определяется на какое место нужно отправить файл.

Ф У

4. максимум (Vij) для указанного узла j.

5.

Как только файл нашел свой узел, все соответствующие столбцы удаляются из таблицы. Как только свободное дисковое пространство на узле заполнилось, то соответствующие ему строка и столбцы удаляются из таблицы. Таким образом распределяется от файла к узлу.