Г. А. Самусевич теория массового


страница1/5
lit.na5bal.ru > Документы > Методические указания
  1   2   3   4   5
Федеральное агентство связи

ГОУ ВПО «Сибирский государственный университет

телекоммуникаций и информатики»

Уральский технический институт связи и информатики (филиал)

uisi_logo
img079

Г.А. Самусевич
ТЕОРИЯ МАССОВОГО

ОБСЛУЖИВАНИЯ
Методические указания по выполнению курсового проекта

для студентов очной и заочной форм обучения на базе среднего (полного)

общего образования специальности 230105.65 «Программное

обеспечение вычислительной техники и автоматизированных систем»

От заказчика : Вариант № 20. Нужен ход решения (и графики, если требует задание). Оформлю контрольную сам.

Екатеринбург

2010

УДК 519.872

ББК 22.18
Рецензент: к.т.н., доцент кафедры РТС ГОУ ВПО «УГТУ – УПИ» Дмитриев С.Н.
Самусевич Г.А.

Теория массового обслуживания: Методические указания по выполнению курсового проекта /Г.А. Самусевич. – Екатеринбург: УрТИСИ ГОУ ВПО «СибГУТИ», 2010. – 17 с.
Методические указания предназначены для выполнения курсового проекта при изучении дисциплины «Теория массового обслуживания».
Рекомендовано НМС УрТИСИ ГОУ ВПО «СибГУТИ» в качестве методических указаний по выполнению курсового проекта для студентов очной и заочной форм обучения на базе среднего (полного) общего образования специальности 230105.65 «Программное обеспечение вычислительной техники и автоматизированных систем».

УДК 519.872

ББК 22.18

Кафедра информационных систем и технологий

©УрТИСИ ГОУ ВПО «СибГУТИ», 2010

СОДЕРЖАНИЕ



1.Цель проектирования 4

2.Системы массового обслуживания 4

3.Задание на курсовое проектирование 5

4.Этапы выполнения курсового проекта 7

4.1.Первый этап. Система с отказами 7

4.2.Второй этап. Смешанная система 8

4.3.Третий этап. Влияние производительности каналов 11

5.Заключение. 12

Литература 13

ПРИЛОЖЕНИЕ 1 14

ПРИЛОЖЕНИЕ 2 16





  1. Цель проектирования


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

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

  1. Системы массового обслуживания


Теория систем массового обслуживания (СМО) посвящена разработке методов анализа, проектирования и рациональной организации систем, относящихся к различным областям деятельности, таким как связь, вычислительная техника, торговля, транспорт, военное дело. Несмотря на все свое разнообразие, приведенные системы обладают рядом типичных свойств, что позволяет изучать такие системы, используя обобщенные математические модели.

Задача анализа СМО заключается в определении ряда показателей ее эффективности, которые можно разделить на следующие группы:

  • показатели, характеризующие систему в целом: число n занятых каналов обслуживания, число обслуженных (λb), ожидающих обслуживание или получивших отказ заявок (λc) в единицу времени и т.д.;

  • вероятностные характеристики: вероятность того, что заявка будет обслужена (Pобс) или получит отказ в обслуживании (Pотк), что все приборы свободны (p0) или определенное число их занято(pk), вероятность наличия очереди и т.д.;

  • экономические показатели: стоимость потерь, связанных с уходом не обслуженной по тем или иным причинам заявки из системы, экономический эффект, полученный в результате обслуживания заявки, и т.д. Необходимость в использовании экономических показателей связана с противоречивостью влияния выбора ряда показателей на свойства системы.

Часть технических показателей (первые две группы) характеризуют систему с точки зрения потребителей, другая часть – характеризует систему с точки зрения её эксплуатационных свойств. Выбор показателей, улучшающих эксплуатационные свойства системы, ухудшает систему с точки зрения потребителей и наоборот. Использование экономических показателей позволяет разрешить указанное противоречие и оптимизировать систему с учетом обеих точек зрения.

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

Многоканальная система с отказами.

Система состоит из одного узла обслуживания, содержащего n каналов (приборов), каждый из которых может обслуживать только одну заявку.

Все каналы обслуживания одинаковой производительности и для модели системы неразличимы. Если заявка поступила в систему и застала свободным хотя бы один канал, она мгновенно начинает обслуживаться. Если в момент поступления заявки в систему все каналы заняты, то заявка покидает систему не обслуженной.

Смешанные системы

  • Система с ограничением на длину очереди состоит из накопителя (очереди) и узла обслуживания. Заявка покидает очередь и уходит из системы, если в накопителе к моменту ее появления уже находятся m заявок ( m – максимально возможное число мест в очереди). Если заявка поступила в систему и застала свободным хотя бы один канал обслуживания, она мгновенно начинает обслуживаться. Если в момент поступления заявки в систему все каналы заняты, то заявка не покидает систему, а занимает место в очереди. Заявка покидает систему не обслуженной, если к моменту её поступления заняты все места в очереди. Для каждой системы определяется дисциплина очереди. Это система правил, определяющих порядок поступления заявок из очереди в узел обслуживания. Если все заявки и каналы обслуживания равнозначны, то чаще всего действует правило «кто раньше пришел, тот раньше обслуживается».

  • Система с ограничением на длительность пребывания заявки в очереди состоит из накопителя (очереди) и узла обслуживания. От предыдущей системы она отличается тем, что заявка, поступившая в накопитель (очередь), может ожидать начала обслуживания лишь ограниченное время Тож (чаще всего это случайная величина). Если её время Тож истекло, то заявка покидает очередь и уходит из системы не обслуженной.

Для каждой из рассмотренных систем приводится список формул для расчета показателей эффективности.

  1   2   3   4   5

Поделиться в соцсетях



Похожие:

Г. А. Самусевич теория массового iconРазработка лабораторной работы “Имитационное моделирование систем массового обслуживания”
В среде Simulink Matlab разработать имитационную модель Системы Массового Обслуживания (смо), предназначенную для исследования студентами,...

Г. А. Самусевич теория массового iconУчебно-методический комплекс по дисциплине сд. Дс. Ф. 9 «теоретические основы информатики»
Теория кодирования. Виды кодирования. Оптимальные коды. Теория автоматов. Теория распознавания. Общая характеристика задач распознавания...

Г. А. Самусевич теория массового iconПрограмма по курсу «теория государства и права»
Связь теории государства и права с философией, политической экономией, политологией. Теория государства и права и история государства...

Г. А. Самусевич теория массового iconЛитература по курсу "Общая теория статистики" Общая теория статистики
Общая теория статистики. Под ред. А. Я. Боярского, Г. А. Громыко. 2е изд. М.: Издательство Моск ун-та. 1985г

Г. А. Самусевич теория массового icon1. Теория организации и ее место в системе научных знаний Классическая...
Перед ответом на вопрос должна быть дана его формулировка. Объем контрольно работы до 25 страниц компьютерного текста. Текст печатается...

Г. А. Самусевич теория массового iconТема: Системы массового обслуживания

Г. А. Самусевич теория массового icon09. 00. 01 Онтология и теория познания
Содержанием специальности 09. 00. 01 «Онтология и теория познания» является разработка современного научно-философского

Г. А. Самусевич теория массового iconТематика курсовых работ по дисциплине «Теория финансов»
Выполнение курсовой работы является заключительным этапом изучения курса «Теория финансов». Ее подготовка и написание являются своего...

Г. А. Самусевич теория массового iconРабочая программа дисциплины «Онтология и теория познания»
«Онтология и теория познания» является изучение и глубокое понимание специфики философии как системы наиболее общих взаимоотношений,...

Г. А. Самусевич теория массового iconФакультативный курс «Теория и практика сочинений разных жанров» 11 класс Пояснительная записка
Рабочая программа элективного курса разработана на основе методических рекомендаций Т. А. Ладыженской и Т. С. Зепаловой к факультативному...


Литература




При копировании материала укажите ссылку © 2000-2017
контакты
lit.na5bal.ru
..На главную