Главная » Просмотр файлов » Предсказание потребления процессорного времени в виртуальных средах

Предсказание потребления процессорного времени в виртуальных средах (1187413)

Файл №1187413 Предсказание потребления процессорного времени в виртуальных средах (Предсказание потребления процессорного времени в виртуальных средах)Предсказание потребления процессорного времени в виртуальных средах (1187413)2020-09-11СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Министерство образования и науки Российской ФедерацииФедеральное государственное автономное образовательное учреждениевысшего профессионального образования«Московский физико-технический институт(государственный университет)»Факультет управления и прикладной математикиКафедра теоретической и прикладной информатикиПредсказание потребления процессорного времени ввиртуальных средахВыпускная квалификационная работа(магистерская работа)Направление подготовки: 03.04.01 Прикладные математика и физикаВыполнил:студент 176 группыВеринов Александр АлексеевичНаучный руководитель:кандидат технических наукМелехова Анна ЛеонидовнаМосква20172ОглавлениеСтр.Введение .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4Глава1.11.21.31. Обзор предметной области . . .Разнородность нагрузки . . . . . . . .Параметры для построения прогнозаИзучение параметров нагрузки . . . .................................6667Глава 2. Математические сведения . . .

. . . . .2.1 Регрессионные модели . . . . . . . . . . . . . .2.2 Распределения случайных величин . . . . . . .2.2.1 Функция правдоподобия . . . . . . . . .2.2.2 Распределение Лапласа . . . . . . . . .2.3 Искусственные нейронные сети .

. . . . . . . .2.3.1 Различные приёмы . . . . . . . . . . . .2.3.2 Вариационные нейронные сети . . . . .2.4 Метод Монте-Карло . . . . . . . . . . . . . . .2.4.1 Интергирование методом Монте-Карло2.4.2 Использование выборки по значимости.............................................................................99101010111213141414Глава3.13.23.3............................16161719Глава 4.

Cимуляции . . . . . . . . . . . . . . . . . . . . . . . . .4.1 Выбор симулируемых аспектов системы . . . . . . . . . . .4.2 Реализация . . . . . . . . . . . . . . . . . . . . . . . . . . .202021Глава 5. Содержание работы . . . . . . . . . .

. . . . . . . . .5.1 Постановка задачи . . . . . . . . . . . . . . . . . . . . . . .5.2 Использованные данные . . . . . . . . . . . . . . . . . . . .2323243. Обзор существующих работРегрессионные модели . . . . . . .Байесовский классификатор . . .Фильтр Калмана . . . . .

. . . . .............................................3...........2525262728293131323235Глава 6. Обсуждение результатов . . . . . . . . . . . . . . . .39Заключение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .41Список литературы425.35.45.55.65.2.1 Описание данных . . . . . . . .5.2.2 Подготовка данных . . . . . . .5.2.3 Выбор горизонта предсказания5.2.4 Выбор признаков . . . . . .

. .Сравнение моделей предсказания . . .Предсказание распределения . . . . .5.4.1 Особенности обучения . . . . .Прототип планировщика . . . . . . . .5.5.1 Базовый планировщик . . . . .5.5.2 Предложенный планировщик .Результаты симуляции . . . . . . . . ........................................................................................................................... . .

. . . . . . . . . . . . . . . . . . . . . .4ВведениеРаспространение облачных систем, как публичных, так и внутрикорпоративных, увеличение числа физических машин, находящихся подуправлением облачного ПО, вызывает пристальное внимание к системамуправления ресурсов – DRS (dynamic resource scheduling). Для оптимального распределения нагрузки DRS должен ориентироваться не толькона текущие показатели потребления ресурсов, но и заглядывать в будущее. Прогноз призван дать оценку нагруженности серверов в будущем,на основании чего можно делать выводы о их перенагруженности илинедонагруженности.С одной стороны, оценка потребления ресурсов в будущем важнапри запуске новой нагрузке.

Тут важно знать, что выбранный для данной нагрузки сервер с большой вероятностью не будет перегружен последобавления нагрузки. С другой стороны, оценка потребления ресурсовнужна при перебалансировке нагрузки. В случае, если некоторый сервервсё же оказался перенагруженным, необходимо мигрировать часть егонагрузки на другие сервера. И выбор нагрузки для миграции, и выборнаправления миграции, требуют представление о будущем потребленииресурсов отдельными нагрузками и их совокупностями.Конечно, избежать нехватки ресурсов можно оценивая сверху квотой уровень потребления ресурсов, но тогда может остаться неиспользованной значительная часть производительности системы. Таким образом, мы подходим к задаче прогнозирования процессорной нагрузки каквлияющей на общую производительность распределённой вычислительной системы.Предсказание потребления процессорного времени в виртуализованных средах тесно связано с задачей повышения энергоэффективностиоблачной системы.

В этой задаче оценка нагрузки позволяет предельно плотно группировать виртуальные среды на физических машинах,обесточивая неиспользуемые сервера. Своевременное отключение электропитания значительно снижает энергозатраты, которые, согласно ста-5тьям [1–3], составляют существенную часть расходов по поддержаниюсерверов.6Глава 1. Обзор предметной областиВ этой главе будут описаны рассматриваемые нами параметры системы и особенности нагрузок в виртуальных средах.1.1Разнородность нагрузкиВ виртуальных средах могут выполняться разнородные задачи. Этаразнородность может послужить причиной различного качества предсказания для каждого отдельного метода на различных видах нагрузки.Например, задания, выполняемые на Google Compute Cloud, оказываются более короткими и имеют больший уровень интерактивности, чемобычно выполняемые на grid-системах [4;5]. Более короткие задания приводят к более частым и сильным колебаниям в нагрузке.Кроме общего характера нагрузки, точность предсказания можетзависеть от адаптированности метода к конкретной ситуации.

Например,если среди исполняемых в виртуальных средах задач есть взаимозависимые, то учёт возможности такой взаимосвязи открывает перспективыдля уточнения предсказания [6–8]. В случае отсутствия такой зависимости, её поиск не может дать выигрыша в точности предсказания, однаковполне может негативно сказаться на вычислительной сложности метода, и ухудшить точность за счёт ложно-положительных срабатываний.1.2Параметры для построения прогнозаВ подавляющем большинстве статей, посвященных предсказаниюпроцессорной нагрузки [2–21], предсказание основывается на единственном параметре - загруженности процессора (CPU load). В различныемоменты времени собираются значения загруженности процессора, фор-7мирующие временной ряд.

Однако, это не единственный возможный метод. Например, в работе [1] при использовании кластеризации для повышения точности используется ряд дополнительных параметров: количество исполняемых за цикл процессора инструкций - IPC (Instructions percycle), количество обращений к памяти - MPC (Memory access per cycle),количество обращений к кэшу - CTPC (Cache transactions per cycle). Вмультирегрессионных моделях [22–24] в качестве параметров рассматривались значения всевозможных счётчиков производительности процессора, а также частоты разнообразных системных вызовов.

Среди счётчиков производительности особое внимание уделялось IPC, но использовались и счётчики промахов кэша, промахов TLB, операций с плавающейточкой. Не исключено, что эти параметры окажутся полезными и припрогнозировании процессорной нагрузки.Нагрузка на процессор обычно измеряется в процентном соотношении времени, которое он провел в активном (не idle) состоянии, к общему времени за определенный период (т.е.

CPU utilization). Относительная нагрузка - отношение существующей нагрузки к максимально возможной. В статьях, как правило, измеряется относительная нагрузка нафизическую машину, представленная как сумма нагрузок, создаваемыхвсеми выполняемыми на ней заданиями, разделенная на максимальнуюпроизводительность машины.1.3Изучение параметров нагрузкиПрежде чем приступать к разбору методов прогнозирования процессорной нагрузки, сначала следует оценить основные ее параметры,выяснить, какими свойствами обладает временной ряд, по которомустроится предсказание.На этот вопрос довольно подробно отвечает статья [12], в которойизучается реальная процессорная нагрузка на машины в распределеннойсистеме, состоящей из 38 машин, за одну неделю в августе 1997 года.8В этой статье было проведено обширное исследование характеристик временного ряда процессорной нагрузки. Приведем некоторые изних:– Ряд имел небольшие средние значения при высокой дисперсии.– Величина дисперсии зависела от среднего значения: чем большесреднее значение, тем больше дисперсия.– Величина нагрузки имела довольно сложное распределение, однако, в некоторым приближении, ее можно считать нормальнораспределенной.– Наблюдалась высокая корреляция значений нагрузки во времени.– Временной ряд нагрузки не является стационарным.

Он проявляет «эпохальное» поведение: нагрузка остается стабильной наопределенных отрезках времени, при этом резко изменяясь, когда эти отрезки заканчиваются.Как уже было сказано во введении, характеристики нагрузки значительно отличаются для различных систем и типов задач. Варьируетсяизменчивость нагрузки, размер промежутка, на котором ее можно считать постоянной и т.д. Кроме того, конечно же, с 1997 года многое изменилось. Однако статья [12] дает хорошее представление о структуревременного ряда нагрузки в целом.

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

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов ВКР

Свежие статьи
Популярно сейчас
А знаете ли Вы, что из года в год задания практически не меняются? Математика, преподаваемая в учебных заведениях, никак не менялась минимум 30 лет. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6367
Авторов
на СтудИзбе
310
Средний доход
с одного платного файла
Обучение Подробнее