Презентация магистерской диссертации на тему: «Оптимизация кэширования

сетевой файловой системы» Музафаров Максим Ринатович

научный руководитель: Игумнов Александр Станиславович

Министерство образования и науки Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования

«Уральский федеральный университет имени первого Президента России Б.Н. Ельцина» Институт математики и компьютерных наук Кафедра алгебры и дискретной математики

Екатеринбург 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

СПАСИБО ЗА ВНИМАНИЕ

Вопросы?