Классификация Кендалла-Башарина

 

Существует множество моделей СМО. Для них были разработаны различные принципы классификации. Более пятидесяти лет назад была предложена классификация Кендалла, основанная всего на трех символах. Для описания сложных процессов функционирования современных инфокоммуникационных систем эта классификация была дополнена. Ряд дополнений к классификации Кендалла был разработан известным российским ученым в области теории массового обслуживания Г.П. Башариным. В современной технической литературе для описания сложных СМО теперь используется классификация Кендалла-Башарина, основанная на пяти символах. Простейшей (для исследования) моделью считается однолинейная СМО с пуассоновским входящим потоком заявок, длительность обслуживания которых подчиняется экспоненциальному закону. Такая СМО в классификации Кендалла-Башарина обозначается следующим образом:

.

Символ  в первой позиции определяет вид функции . Этот же символ во второй позиции определяет вид функции :

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

В качестве символов в первой и во второй позициях классификации Кендалла может использоваться несколько различных букв:  (распределение Эрланга порядка ),  (гиперэкспоненциальное распределение с  этапами) и ряд других. Если функция распределения имеет произвольный характер, то используется символ . Третий символ определяет число обслуживающих приборов. Могут использоваться числа (1, 2, …) или буквенное обозначение – . Иногда используют модели СМО с бесконечным числом обслуживающих приборов. В этом случае в третьей позиции классификации Кендалла ставится символ .

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

 

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

        

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

· все СЕ имеют переменную длину, кратную одному байту, в заранее заданном диапазоне;

· в процессе передачи СЕ может искажаться, что ведет к ее переспросу вплоть до получения достоверной информации.

В монографии [ITU-D. Teletraffic Engineering Handbook. – Geneva, 2003] приводится иное расширение классификации Кендалла. Вводится еще одна позиция, которая говорит о численности источников нагрузки. Далее в лекциях используются классификации Кендалла и Кендалла-Башарина. Ниже приведен пример классификации. В качестве классификационных признаков выбраны алгоритмы обработки заявок и число обслуживающих приборов.

Пример классификации СМО

 

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

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

· системы с ограничением времени ожидания;

· системы с ограничением мест для ожидания;

· системы, в которых ограничены и время ожидания и места для ожидания.

Алгоритм обслуживания с ограничением времени ожидания принят, например, в АТС координатного типа. После снятия микротелефонной трубки к АЛ подключается регистр, после чего абонент получает зуммер " Ответ станции". Этот зуммер передается в течение заранее оговоренного времени – . Если абонент не начинает набор номера, то после истечения времени  регистр освобождается. Абонент будет уведомлен об этом зуммером " Занято". Ограничение мест для ожидания обычно объясняется дефицитом памяти. В частности, некоторые типы автоответчиков рассчитаны на запись заранее заданного числа сообщений. Упоминавшиеся справочные службы можно считать характерным примером для систем, в которых ограничены как места для ожидания, так и время ожидания начала обслуживания.

Все виды СМО принято также делить на однолинейные и многолинейные. Примером однолинейной системы можно считать АЛ, используемую для подключения к АТС двух терминалов, принадлежащих различным абонентам. Речь идет о спаренном включении телефонных аппаратов, ранее широко использовавшимся Операторами ТФОП. Типичный пример многолинейной СМО – пучок СЛ между коммутационными станциями.

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

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

 

Пример сети массового обслуживания

 

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

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

 

 

Лекция 3

Качество обслуживания

Основные понятия

Термин " качество обслуживания" часто встречается в технической литературе. В публикациях на английском языке ему соответствует словосочетание Quality of Service (QoS). Термин " качество обслуживания" употребляется при описании различных аспектов функционирования телефонных сетей. В документах МСЭ термины, относящиеся к качеству обслуживания, определяются рекомендацией E.800. Показатели QoS в этой рекомендации рассматривается как результат совместного проявления характеристик обслуживания – рисунок 1.

 

Рис. 1. Модель МСЭ, объясняющая термины в области качества обслуживания

 

На рисунке 1, заимствованном из рекомендации МСЭ E.800, показана модель, которая определяет компоненты качества обслуживания и их взаимные связи. Пунктирная линия делит рисунок на две части. В верхней части приведены основные характеристики качества обслуживания. Характеристики сети перечислены в нижней части модели. Во всех блоках указаны только названия на русском языке. В тексте приведены термины и на языке оригинала. Эти термины применимы как для ТФОП, так и для других сетей связи.

Ожидаемый уровень обслуживания может оцениваться такими характеристиками:

· поддержка обслуживания (service support);

· удобство обслуживания (service operability);

· предоставление обслуживания (serveability);

· безопасность обслуживания (service security).

Характеристики поддержки обслуживания отражают способность Оператора (или иного участника инфокоммуникационного рынка) предоставить услуги и способствовать их использованию. Характеристики удобства обслуживания оценивают успешность и простоту пользования услугами. Характеристики предоставления обслуживания, в свою очередь, делятся на три группы:

· доступность услуг (service accessibility);

· стабильность обслуживания (service retainability);

· полноценность обслуживания (service integrity).

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

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

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

Характеристики начисления платы (charging performance) оцениваются в тексте рекомендации E.800 проще, чем в ряде других международных документов. Они определяются через вероятность корректного начисления платы с точки зрения вида связи, пункта назначения, времени суток и длительности соединения.

Характеристики пропускной способности (trafficability performance) определяют способность технических средств обслуживать трафик с определенными параметрами. Эти характеристики разделены на три большие группы. Термины для первой группы – " Ресурсы и оборудование" – еще не определены. По всей видимости, определения для характеристик планирования (planning performance), предоставления услуг (provisioning performance) и административного управления (administration performance) будут разработаны в ближайшее время.

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

· готовность (availability) – способность технического средства выполнить требуемые функции в данный момент времени или в любой момент внутри заданного интервала времени (при наличии соответствующих внешних ресурсов, если они необходимы);

· надежность (reliability) – способность технического средства выполнять требуемые функции при заданных условиях в течение определенного интервала времени;

· восстанавливаемость (maintainability) – способность технического средства в установленных условиях его использования поддержать восстановление такого его состояния, в каком оно может выполнять требуемые функции при условии, что техническое обслуживание проводится с применением установленных процедур и ресурсов;

· поддержка технического обслуживания (maintenance support) – способность эксплуатационной компании при заданных правилах технического обслуживания по требованию использовать ресурсы, необходимые для обеспечения работоспособности определенного технического средства.

К третьей группе относятся характеристики передачи сигналов (transmission performance). Они определяются как уровень воспроизведения сигнала, переданного через систему связи, которая находится в работоспособном состоянии. В рекомендации МСЭ E.800 выделены характеристики среды распространения (propagation performance). Они определяются способностью этой среды обеспечивать прохождение сигнала с заданными допусками без искусственного регулирования этого процесса.

Очевидно, что исследование вопросов качества обслуживания в ТФОП, как и в любой другой сети электросвязи, требует решения комплекса взаимосвязанных задач. Тем не менее, подход, предложенный МСЭ, позволяет выделить ряд задач, решение которых – применительно к ТФОП – можно рассматривать как самостоятельные проблемы. Одна из важных задач построения ТФОП состоит в том, чтобы обслуживание вызова, которое включает в себя ряд этапов, происходило с соблюдением всех установленных норм, а при телефонном разговоре соблюдались заданные показатели качества передачи речи. Эти нормы и показатели в каждой стране регламентируются национальной Администрацией связи. Их совокупность, а также соответствующие численные значения базируются на документах МСЭ и ETSI.

Для российской ТФОП показатели качества обслуживания традиционно делятся на две большие группы. В первую группу входят показатели качества обслуживания вызовов. Значительная часть этих показателей входит в блок, названный на рис. 1 характеристиками предоставления обслуживания. Характерные примеры показателей качества обслуживания вызовов рассматриваются во втором разделе данной лекции. Параметры, определяющие качество передачи речи, образуют вторую группу показателей. В третьем разделе приведены соответствующие примеры.

 

⇐ Предыдущая12345678910Следующая ⇒

Поделиться: