26010

Понятие системного обслуживания. Классификация

Доклад

Информатика, кибернетика и программирование

Системой массового обслуживания СМО называется любая система для выполнения заявок поступающих в нее в случайные моменты времени. Оптимизация и оценка эффективности СМО состоит в нахождении средних суммарных затрат на обслуживание каждой заявки и нахождение средних суммарных потерь от заявок не обслуженных. Каналом обслуживания называется устройство в СМО обслуживающее заявку. СМО содержащее один канал обслуживания называется одноканальной а содержащее более одного канала обслуживания – многоканальной.

Русский

2013-08-17

39.96 KB

5 чел.

1. Понятие системного обслуживания. Классификация.

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

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

Оптимизация и оценка эффективности СМО состоит в нахождении средних суммарных затрат на обслуживание каждой заявки и нахождение средних суммарных потерь от заявок не обслуженных.

Каналом обслуживания называется устройство в СМО, обслуживающее заявку. СМО, содержащее один канал обслуживания, называется одноканальной, а содержащее более одного канала обслуживания – многоканальной.

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

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


2. СМО с конечной очередью для произвольных потоков. Граф, система уравнений, расчетные соотношения.

В СМО с ограниченной очередью число мест m в очереди ограничено. Следовательно, заявка, поступившая в момент времени, когда все места в очереди заняты, отклоняется и покидает СМО. Граф такой СМО представлен на рисунке 1.

S0

Рисунок 1 – Граф состояний одноканальной СМО с ограниченной очередью

Состояния СМО представляются следующим образом:

S0 – канал обслуживания свободен,

S1 – канал обслуживания занят, но очереди нет,

S2 – канал обслуживания занят, в очереди одна заявка,

Sk+1 – канал обслуживания занят, в очереди k заявок,

Sm+1 – канал обслуживания занят, все m мест в очереди заняты.

Для получения необходимых формул можно воспользоваться тем обстоятельством, что СМО на рисунок 5 является частным случаем системы рождения и гибели, если в последней принять  и

(1)

(2)

(3)

Поступившая в СМО заявка получает отказ в обслуживании, если СМО находится в состоянии Sm+1, т.е. вероятность отказа в обслуживании заявки равна:

Относительная пропускная способность СМО равна:

Абсолютная пропускная способность равна:

Среднее число заявок, стоящих в очереди Lоч, находится по формуле

и может быть записано в виде:

(4)


 

А также другие работы, которые могут Вас заинтересовать

14558. Система документации прединвестиционных исследований 102.78 KB
  Система документации прединвестиционных исследований Итак проведены все исследования предшествующие принятию инвестиционного решения взвешены все плюсы и минусы. Теперь необходим некий итоговый максимально компактный документ который позволит предпр
14559. УСИЛИТЕЛЬ НИЗКОЙ ЧАСТОТЫ УНЧ-61 433 KB
  УСИЛИТЕЛЬ НИЗКОЙ ЧАСТОТЫ УНЧ-61 Курсовой проект по учебной дисциплине: Интегральные устройства радиоэлектроники Пояснительная записка к курсовому проекту по направлению 551100 – проектирование и технология электронных средств...
14560. Краткая история Беларуси 348.5 KB
  Первобытное общество на территории Беларуси. Первые люди на территорию Беларуси проникают примерно 100 – 40 тысяч лет тому назад. Археологи нашли орудия труда возле д. Обидовичи и д. Светиловичи. Люди современного типа появляются в поздним палеолите. Им принадлежат
14561. БИО- И ТЕХНОЭВОЛЮЦИЯ И ТЕХНИЧЕСКИЙ ПРОГРЕСС 154.5 KB
  Понятия и определения Наука область человеческой деятельности направленная на получение знаний законов и закономерностей окружающего мира. Технология – последовательность действий которые приводят к одному и тому же известному резул...
14562. ЕКСПЕРТНІ СИСТЕМИ 227.5 KB
  Опорний конспект з курсу Експертні СИСТЕМИ Вступ В середині 90х років минулого сторіччя відбулася зустріч Роберта Меткалфа винахідника Ethernet і знаменитого професора з штучного інтелекту Едварда Фейгенбаума. У дискусії що відбулася двох учених були порушені ...
14563. ЭЛЕКТРОБЕЗОПАСНОСТЬ И ТЕХНИЧЕСКАЯ ЭКСПЛУАТАЦИЯ ЭЛЕКТРОУСТАНОВОК 782.5 KB
  ЭЛЕКТРОБЕЗОПАСНОСТЬ И ТЕХНИЧЕСКАЯ ЭКСПЛУАТАЦИЯ ЭЛЕКТРОУСТАНОВОК Методические указания по выполнению лабораторной работы № 1 Предназначено для подготовки специалистов обучающихся по специальности 140211 – электроснабжение бакалавров по направлению 140400 – эле...
14564. ТЕХНИЧЕСКАЯ ЭКСПЛУАТАЦИЯ ЭЛЕКТРОУСТАНОВОК 760.5 KB
  ЭЛЕКТРОБЕЗОПАСНОСТЬ И ТЕХНИЧЕСКАЯ ЭКСПЛУАТАЦИЯ ЭЛЕКТРОУСТАНОВОК Методические указания по выполнению практической работы предназначены для студентов специальности 140211 Электроснабжение бакалавров по направлению 140400 – Электроэнергетика и электротехника профи...
14565. БЕЗОПАСНОСТЬ ЖИЗНЕДЕЯТЕЛЬНОСТИ. Методические указания 252.5 KB
  БЕЗОПАСНОСТЬ ЖИЗНЕДЕЯТЕЛЬНОСТИ Методические указания рабочая программа и контрольные задания В методических указаниях отражены основные положения дисциплины называемой Безопасность жизнедеятельности БЖД : теоретические и медикобиологические о...
14566. КОМПЬЮТЕРНЫЙ ПРАКТИКУМ ПО АНАЛОГОВОЙ СХЕМОТЕХНИКЕ 1.09 MB
  КОМПЬЮТЕРНЫЙ ПРАКТИКУМ ПО АНАЛОГОВОЙ СХЕМОТЕХНИКЕ. Цель практикума Целью лабораторного практикума является приобретение навыков создания и анализа электронных схем на экране персонального компьютера с помощью пакета ASIMEC. Этот пакет содержит необходимые инст...