Задачи для самостоятельного решения

↑

⇐ ПредыдущаяСтр 4 из 21Следующая ⇒

Задачи для самостоятельного решения

Сформулировать эвристики, построить календарные графики выполнения работ и определить T_кр для следующих сетевых графиков. Интенсивность потребления ресурса указана на дугах в квадратных скобках.

1.

5 [6]

7 [2]

4 [7]

3 [4]

5 [5]

3 [6]

3 [2]

2.

4 [3]

4 [3]

3. C=12.

4.

3 [2]

3 [2]

4 [1]

5 [3]

4 [3]

3 [3]

2. сИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ

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

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

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

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

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

Классификация проводится также по функции распределению времени обслуживания заявок.

 По выходящему потоку заявок СМО разделяются на открытые и замкнутые системы. В открытых системах заявка после обслуживания покидает систему. В замкнутых системах обслуженная заявка может возвращаться и вновь поступать на обслуживание.

Одной из форм классификации систем массового обслуживания является кодовая (символьная) классификация Д. Кендалла. При этой классификации характеристики системы записывают в виде трех, четырех или пяти символов, например А/В/S, где А - тип распределения входящего потока требований, В - тип распределения времени обслуживания, S - число каналов обслуживания. Четвертый символ указывает допустимую длину очереди, а пятый - порядок отбора заявок.

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

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

Познавательные статьи:



Как правильно слушать собеседника

Типичные ошибки при выполнении бросков в баскетболе

Принятие христианства на Руси и его значение

Средства массовой информации США