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

Зольников Павел pasha.zolnikov@gmail.comКривых Алексей krivykhalexey@gmail.comСамунь Виктор victor.samun@gmail.com

IT Summer SPb 201210 июля 2012

2

Описание модели

• Вход:– Характеристики реальной СХД– Трасса (последовательность запросов

чтения/записи)• Выход:– Время выполнения трассы

3

Снимаемые показания

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

выполнения запроса – Размер запроса– Тип запроса

• Состояние очереди запросов

4

Характеристики СХД

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

позиционирования головки• Скорость чтения с диска, записи на диск• Размер очереди запросов

5

Структура трассы

• ENT=0 STR=1328614447.573684 TRN=9442 EXP=9504 INI=localhost TGT=LocalNRtarget RAID=BAK LUN=LAK LNUM=0 CDB=28000000040000040000000000000000 LLBA=1024 PLBA=1024 LEN=1024 RT=1 STAT=0 SKEY=0 SCOD=0 DRTC=0 NRAC=0 RAP=0 WBP=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• Интерфейс для алгоритмов замещения