Презентация магистерской диссертации на тему: «Оптимизация кэширования
сетевой файловой системы» Музафаров Максим Ринатович
научный руководитель: Игумнов Александр Станиславович
Министерство образования и науки Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования
«Уральский федеральный университет имени первого Президента России Б.Н. Ельцина» Институт математики и компьютерных наук Кафедра алгебры и дискретной математики
Екатеринбург 2014
Как все начиналось?
Одного мало
Сетевые файловые системы
Развитие сетей
Сетевые ФСNFS
GlusterFS
AFP
Производительность
Производительность
Производительность
Cache
Кэш
Cache
Актуальность
Cache
Кэш ограничен
Cache
Кэш — список
Проблема выбора
?
Random
FIFO
LRU
MRU
LFU
1
2 4 10 3 6 2 8
0
LFU hash-table
1
1
1
2
2
3
3
3
4 5
5
Оптимальный
Сетевые ФСNFS
GlusterFS
AFP
dht
io-cache io-cache io-cache
server server server
POSIX POSIX POSIX
TCP/IP
client client client
io-cache newLRU
FIFO
MRU
LFU
io-cache
Результаты
6 MB
128 kBPage
Cache
50 файлов
1000 обращений
Выводы
• Последовательное чтение
• Случайное чтение
• Одновременное чтение и запись
• Последовательное чтениес повторами
Выводы
• Последовательное чтение
• Случайное чтение
• Одновременное чтение и запись
• Последовательное чтениес повторами
MRU
Выводы
• Последовательное чтение
• Случайное чтение
• Одновременное чтение и запись
• Последовательное чтениес повторами
MRU
LFU
Выводы
• Последовательное чтение
• Случайное чтение
• Одновременное чтение и запись
• Последовательное чтениес повторами
MRU
LFU
LFU
Выводы
• Последовательное чтение
• Случайное чтение
• Одновременное чтение и запись
• Последовательное чтениес повторами
MRU
LFU
LFU
LRU FIFO
https://github.com/m-messiah/glusterfs
СПАСИБО ЗА ВНИМАНИЕ
Вопросы?