Вопросы оптимизации в мультисерверных средах с общей очередью
Скачать 13.55 Kb.
|
| Performance optimization issues in multiserver single queuing environments Aidarov K.A., Balakaeva G.T. In this work we use statistical methods of providing Quality-of-Service through admission control techniques based on queuing theory and probabilistic modelling formulas. M/M/N queue is a model where a number of servers serve jobs that arrive according to Poisson process and have exponentially distributed service requirements. The questions raised in this context are following: given several parameters of a queue, what might be the overall performance over time? Can we estimate how often the queue will be busy? How many jobs will be suspended waiting for service on average? What a maximum value of length can reach the queue? How long it would take, on average, to process an incoming job? What will be the value of overall average load on servers which are serving incoming jobs? We will use classic simulation model based on Poisson process to approach these questions, and will see whether the results we observe match the results predicted by theory. We also provide our algorithm of the admission control, injecting it into our model and will compare results of performance optimization with some standard approaches used in practice. Вопросы оптимизации в мультисерверных средах с общей очередью Айдаров К.А., Балакаева Г.Т. В этой работе мы используем статистические методы обеспечения Качества обслуживания (QoS) через техники контроля доступа основанные на теории массового обслуживания и формулах вероятностного моделирования. M/M/N очередь это модель где множество серверов обслуживают работы которые приходят по Пуассоновской очереди, согласно экспоненциальному закону распределения, которые, в свою очередь, имеют требования к обслуживанию. Вопросы поднимаемые в этом контексте следующие: исходя из данных параметров очереди, какова может быть общая производительность? Можем ли мы измерить как часто наша очередь будет занята работами? Какого может быть среднее число работ ожидающих выполнения в каждый момент времени? Какой максимальной длины может достигнуть очередь? Какое среднее время займет обработка входящей работы? Какого может быть среднее значение общей нагрузки на серверах обслуживающих работы? Мы будем использовать классическую имитационную модель основываясь на Пуассоновском процессе для рассмотрения этих вопросов, и проанализируем полученные результаты с результатами просчитанными заранее согласно теории массового обслуживания. Мы также предоставим наш алгоритм контроля доступа включив его в нашу модель и сравним результаты оптимизации производительности с некоторыми стандартными подходами используемыми на практике. |
Добавить документ в свой блог или на сайт
Похожие:
 | Вопросы по общей истории и философия науки Вопросы для подготовки к экзамену кандидатского минимума по курсу «Философия науки» |  | Материалы 2-й научно-технической конференции “Вопросы надежности... Инженерный метод определения напряженно-деформированного состояния цилиндрического корпуса вертикального резервуара при неравномерных... |
| Парето В. Компендиум по общей социологии /Пер с итал. А. А. Зотова Автор представляет учебно-методический комплекс по общей и прикладной социологии. В издании помещены тексты лекций, разделы и вопросы... | | Программа дисциплины ен. Ф. 01. 7 "Методы оптимизации" Рекомендуется... Дисциплина “Методы оптимизации” является математической основой решения различных проблем выбора одного из возможных образов действий,... |
| Положени е о городском инновационном комплексе по оптимизации урока Ачинский городской инновационный комплекс (далее – комплекс) – объединение учреждений, служб, коллективов и отдельных профессионалов... | | Актуальные проблемы формирования структуры капитала коммерческих... Структура этого капитала. Описаны и проанализированы два подхода к оптимизации структуры капитала. Автором предложена политика управления... |
| Методические указания по темам курса для очной и заочной форм обучения... Под общей редакцией заведующего кафедрой «Общей экономической теории» д э н., проф. Иохина В. Я | | Феррогидродинамика Диссипация энергии в таких средах определяется необратимыми процессами релаксации намагниченности |
| Анализ использования сэд на примере lotus notes гапликова Е. А Вся остальная информация (около 70%) хранится на бумаге, создавая немалые трудности при ее поиске. Эти впечатляющие цифры и данные... | | Практикум по общей химии Москва 2013г Лабораторный практикум по общей химии Методическое пособие предназначено, в первую очередь, для студентов факультета инженерной механики, изучающих курс общей химии в... |
| Программа по формированию навыков безопасного поведения на дорогах... Учебное пособие предназначено для 3 курса стоматологического факультета медицинских вузов. Рассмотрены основные вопросы этиологии,... | | Вопросы для аттестационного экзамена по специальности Первичная, вторичная и третичная профилактика. Задачи врача общей практики при проведении профилактических мероприятий |
| Конспект Компьютерный вирус Методические разработки к практическим занятиям и вопросы самоподготовки для студентов по общей микробиологии стоматологического... | | Рабочая программа по общей хирургии рассмотрена и одобрена на заседании... Высшего профессионального образования «нижегородская государственная медицинская академия» |
| Рабочая программа по общей хирургии рассмотрена и одобрена на заседании... Высшего профессионального образования «нижегородская государственная медицинская академия» | | Вопросы к итоговому занятию по дисциплине «Медицинская служба гражданской обороны» Гражданская оборона, ее организационная структура, роль и место в общей системе национальной безопасности России |
