Основы теории массового обслуживания. Смагин Б.И. - 5 стр.

               В зависимости от порядка обслуживания СМО делят на три
         основных класса: СМО с отказами (система с потерями), СМО с
         ожиданием (очередью) и смешанные системы. В СМО с отказами
         заявка, поступившая в момент, когда все каналы заняты, получает
         отказ, покидает СМО и в дальнейшем не обслуживается. Напри-
         мер, если в момент поступления вызова на телефонную станцию
         все линии заняты, то этот вызов получает отказ и весь дальней-
         ший процесс обслуживания происходит так, как будто бы этот
         вызов вообще не поступал. Для СМО с отказами характеристи-
         кой, играющей основную роль, является вероятность отказа (по-
         тери требования).
               В СМО с ожиданием, заявки, поступившие в момент, когда
         все каналы заняты обслуживанием, не уходят, а становятся в оче-
         редь на обслуживание и ожидают, пока не освободится один из
         каналов (например, заправка автомобиля бензином на автозапра-
         вочной станции). Как только очередной канал освободится, одна
         из заявок, стоящих в очереди, немедленно принимается на об-
         служивание. Для СМО с ожиданием важными характеристиками
         являются: среднее время ожидания начала обслуживания, сред-
         няя длина очереди и распределение длины очереди.
               Смешанные системы при наличии определенных условий
         включают свойства систем первого и второго типа. Например, за-
         явки, заставшие все каналы занятыми, могут не покидать систему
         и стать в очередь ограниченной длины или будут ждать ограни-
         ченное время, а по прошествии этого времени покинут систему.
         Во многих реальных задачах производственного и экономическо-
         го характера рассматриваются СМО с ожиданием, где ограничено
         время пребывания в очереди. Зачастую приходится отказываться
         от обслуживания из-за длительной задержки с началом обслужи-
         вания. Возможны также ситуации, когда ограничено не время
         ожидания, а время пребывания в системе обслуживания (напри-
         мер, реализация скоропортящихся продуктов).
               Для классификации СМО важное значение имеет дисцип-
         лина обслуживания, определяющая порядок выбора заявок из
         числа поступивших и порядок их распределения между свобод-
         ными каналами. Обслуживание может быть организовано по
         принципу: «первым пришел – первым обслужен», «последним
         пришел – первым обслужен». Может быть также организовано
                                                  5


PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com