Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Информационные процессы и конфликты обслуживания

Модели потока требований | Нестационарный пуассоновский поток. | Стационарный поток без последействия. | Примитивный поток. | Поток с повторными вызовами. | Поток с ограниченным последействием. | Поток Эрланга | Поток освобождений серверов. | Модели систем массового обслуживания. | Классификация систем массового обслуживания. |


Читайте также:
  1. III.3. Организация охраны, питания и медицинского обслуживания.
  2. Агентские конфликты
  3. административных участков и зон оперативного обслуживания
  4. акие из нижеприведенных формулировок правильно отражают процессы изменения судебной власти в системе государственной власти Российской Федерации?
  5. акие процессы возникают на постсинаптической мембране тормозных
  6. Анализ сетей массового обслуживания с блокировками. Метод вероятностных графов Ли.
  7. Анализ систем массового обслуживания без явных потерь.

Основу всех процессов в телекоммуникационных системах составляет передача и обработка сообщений, под которыми мы понимаем некоторое одномерное представление информации с выделенными началом и концом. Появление в системе каждого сообщения будем отождествлять с требованием (arrival) на его передачу или обработку. Обработка или передача каждого сообщения занимает некоторое конечное время, называемое в теории телетрафика время обслуживания (holding time). Часть системы, участвующая в процессе передачи или обработки сообщения так, что одновременно с ним никакое другое сообщение не может обрабатываться этой частью, назовем сервером (server). Таким образом, если система содержит ровно один сервер, то в каждый момент времени она способна обслуживать не более чем одно требование. Если на такую систему, занятую обслуживанием, в течение интервала времени обслуживания поступит еще одно требование, то оно не сможет быть обслужено. Это простейший случай ресурсного конфликта – требования, поступающие друг за другом, не могут быть обслужены немедленно при поступлении или как говорят в реальном масштабе времени из-за того, что сервер не успевает обслужить требования за время между их поступлениями. Конфликт не возникнет, если система будет содержать не один, а несколько серверов, включенных так, чтобы поступающие требования распределялись бы для обслуживания на любой свободный из них в данный момент. Однако, очевидно, что если время обработки не бесконечно мало по сравнению с интервалом между поступлением требований, то и в системе с несколькими серверами может возникнуть ресурсный конфликт – поступившее требование не сможет получить немедленного обслуживания, так как все серверы окажутся занятыми в данный момент. В этом случае система может просто проигнорировать поступившее требование. Оно будет отброшено, а система, как говорят, будет считаться заблокированной. Вероятность такого события является важной характеристикой системы. Ее принято называть вероятностью блокировки (blocking probability). Чтобы ни одно требование не было потеряно в результате ресурсного конфликта, в системе может быть предусмотрен специальный буфер памяти, в который будут помещаться требования, которые не могут быть обслужены немедленно при поступлении из-за занятости всех серверов. В этом случае говорят, что в системе организуется очередь(queue)требований или что рассматривается система с очередями (queuing system). В очереди может оказаться не одно, а несколько требований, если число поступающих требований за некоторый интервал времени превысит число освободившихся за это время серверов. Если очередь не будет бесконечно нарастать, все требования рано или поздно будут обслужены, однако время их пребывания в очереди будет разным и может рассматриваться как случайная величина. Распределение этой случайной величины также является важнейшей характеристикой системы обслуживания. Часто для оценки качества используется только ее среднее значение – среднее время ожидания обслуживания (average waiting time). Таким образом, недостаточность ресурсов в телекоммуникационной системе может приводить либо к потерям поступающих на обработку или передачу сообщений, либо к задержке их обслуживания.

 


Дата добавления: 2015-08-02; просмотров: 77 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Модели систем массового обслуживания| Основные определения теории систем массового обслуживания

mybiblioteka.su - 2015-2024 год. (0.006 сек.)