Построение модели подсистемы кэширования СХД AVRORA

1. Построение модели подсистемы кэширования СХД AVRORA Зольников Павел pasha.zolnikov@gmail.com Кривых Алексей krivykhalexey@gmail.com Самунь Викторvictor.samun@gmail.com IT Summer SPb 2012 10 июля 2012

2. Описание модели • Вход: • Характеристики реальной СХД • Трасса (последовательность запросов чтения/записи) • Выход: • Время выполнения трассы

3. Снимаемые показания • Процент попаданий кэша • Процент заполнения грязными данными • Максимальное и среднее время выполнения запроса • Размер запроса • Тип запроса • Состояние очереди запросов

4. Характеристики СХД • Размер кэша • Время поиска в кэше (оценка) • Скорость чтения из кэша, записи в кэш • Время доступа к данным на диске • Для флэш дисков 0 • Для вращающихся дисков = времени позиционирования головки • Скорость чтения с диска, записи на диск • Размер очереди запросов

5. Структура трассы • ENT=0STR=1328614447.573684TRN=9442EXP=9504INI=localhostTGT=LocalNRtargetRAID=BAK LUN=LAKLNUM=0CDB=28000000040000040000000000000000LLBA=1024PLBA=1024LEN=1024RT=1STAT=0SKEY=0SCOD=0DRTC=0NRAC=0RAP=0WBP=0

6. Параметры запроса • ENT – номер запроса • STR – время начала выполнения • TRN – время передачи данных • EXP – общее затраченное время • LLBA – логический адрес • LEN – длина блока данных

7. Принцип работы • Структура данных для хранения адресов такая же, как и в реальной системе • Оценка времени поиска адреса - ts • Скорость чтения/записи в кэш – vct • Время доступа к данным – ta • 0, если флэш-диск или попадание кэша • Скорость чтения/записи на диск – vdt • Размер блока данных на передачу – n • Общее время – T = ts + vct*n + ta + vdt*n

8. Требования к модели • Релевантность • Конфигурация системы передается из файла • Возможность замены алгоритма замещения сегментов

9. Реализация модели • Java • Конфигурация системы в XML • Интерфейс для алгоритмов замещения