Каким образом распределить файл по сети. Минимизировать количество удаленных обращений и максимизировать число локальных обращений.
Алгоритм размещения файла по сети
Cij – объем свободного дискового пространства узла j;
Fi – размер файла i;
Тк – транзакция
N - число узлов
1. Определяется значение каждой транзакции к каждому файлу Fik.
Ф Т | |||
2. Среднее число запусков транзакций на узлах сети. Nij
У Т | ||
3.
Вычисляется весовой коэффициент Vij, определяется на какое место нужно отправить файл.
Ф У | |||
4. максимум (Vij) для указанного узла j.
5.
Осуществляется проверка:
Как только файл нашел свой узел, все соответствующие столбцы удаляются из таблицы. Как только свободное дисковое пространство на узле заполнилось, то соответствующие ему строка и столбцы удаляются из таблицы. Таким образом распределяется от файла к узлу.
|
|