26010

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

Доклад

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

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

Русский

2013-08-17

39.96 KB

7 чел.

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

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

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

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

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

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

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


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

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

S0

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

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

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

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

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

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

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

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

(1)

(2)

(3)

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

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

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

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

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

(4)


 

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

18296. МНОЖИНА ДОДАТНИХ РАЦІОНАЛЬНИХ ЧИСЕЛ. АРИФМЕТИЧНІ ОПЕРАЦІЇ НАД ДОДАТНИМИ РАЦІОНАЛЬНИМИ ЧИСЛАМИ 363.5 KB
  Лекція 23 МНОЖИНА ДОДАТНИХ РАЦІОНАЛЬНИХ ЧИСЕЛ. АРИФМЕТИЧНІ ОПЕРАЦІЇ НАД ДОДАТНИМИ РАЦІОНАЛЬНИМИ ЧИСЛАМИ Задача розширення поняття числа. Короткі історичні відомості про виникнення раціональних і дійсних чисел. Сумірні відрізки. Вимірювання відрізків сум...
18297. ДЕСЯТКОВІ ДРОБИ 177.5 KB
  Лекція 24 ДЕСЯТКОВІ ДРОБИ Поняття про десятковий дріб. Поширення позиційного принципу запису до запису десяткових дробів. Властивості десяткових дробів. Поняття про процент відсоток. Алгоритми арифметичних операцій над десятковими дробами. Перетворе
18298. МНОЖИНА ДОДАТНИХ ДІЙСНИХ ЧИСЕЛ. МНОЖИНА ДІЙСНИХ ЧИСЕЛ 188.5 KB
  Лекція 25 МНОЖИНА ДОДАТНИХ ДІЙСНИХ ЧИСЕЛ. МНОЖИНА ДІЙСНИХ ЧИСЕЛ Несумірні відрізки. Існування несумірних відрізків. Вимірювання несумірного з одиничним відрізком. Нескінченні неперіодичні десяткові дроби. Від’ємні дійсні числа. Число нуль€. Множина д...
18299. ВИРАЗИ. Вирази із замінимим та їх основні характеристики 109 KB
  Лекція 26 ВИРАЗИ Числовий вираз і його значення. Числові рівності і їх властивості. Числові нерівності та їх властивості. Вирази із замінимим та їх основні характеристики. Відношення тотожності на множині виразів. Тотожні перетворення на множині вира...
18300. РІВНЯННЯ. Лінійні рівняння з однією зміною та їх розв’язування 80 KB
  Лекція 27 РІВНЯННЯ Рівняння з однією зміною як предикат та його основні характеристики. Рівносильні рівняння. Теореми про рівносильність рівнянь та наслідки з них. Лінійні рівняння з однією зміною та їх розв’язування з аналізом використаної при цьому теор
18301. НЕРІВНОСТІ З ОДНІЄЮ ЗМІННОЮ 204.5 KB
  Лекція 28 НЕРІВНОСТІ З ОДНІЄЮ ЗМІННОЮ Нерівності з однією змінною як предикат та їх основні характеристики. Рівносильні нерівності. Теорема про рівносильність нерівностей та наслідки з них. Лінійні нерівності з однією змінною та їх розв’язування з аналі...
18302. ОСНОВНІ ПОНЯТТЯ ГЕОМЕТРІЇ 95 KB
  Лекція 29 ОСНОВНІ ПОНЯТТЯ ГЕОМЕТРІЇ Короткі історичні відомості про виникнення геометрії. Система геометричних понять шкільного курсу геометрії. Поняття про геометричну фігуру. Ламана та її основні характеристики. Плоскі геометричні фігури ламана...
18303. ПРОСТОРОВІ ГЕОМЕТРИЧНІ ФІГУРИ 167.5 KB
  Лекція 30 ПРОСТОРОВІ ГЕОМЕТРИЧНІ ФІГУРИ Просторові геометричні фігури та їх зображення на площині. Поняття про геометричне тіло. Многогранники. Теорема Ейлера про многогранники без доведення. Питання на самостійне опрацювання Тіла оберта
18304. ПОНЯТТЯ ПРО ВЕЛИЧИНУ ТА ЇХ ВИМІРЮВАННЯ 77 KB
  Лекція 31 ПОНЯТТЯ ПРО ВЕЛИЧИНУ ТА ЇХ ВИМІРЮВАННЯ Відображення властивостей дійсного світу через поняття величини. Додатні адитивноскалярні величини ті їх властивості. Поняття про вимірювання величин. Види величин. Довжина відрізка її основні властиво...