Сеть потерь - Википедия - Loss network

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

Сеть потерь впервые была изучена Erlang для одной телефонной ссылки.[2] Фрэнк Келли был награжден Премия Фредерика В. Ланчестера[3] для его статьи 1991 года Потери сети[4][5] где он продемонстрировал поведение сетей потерь, может демонстрировать гистерезис.

Модель

Фиксированная маршрутизация

Рассмотрим сеть с J ссылки с метками 1, 2,…, J и что каждая ссылка j имеет Cj схемы. Позволять р набор всех возможных маршрутов в сети (комбинации ссылок, которые может использовать вызов) и каждый маршрут р, записывать Амладший по количеству цепей маршрута р использует по ссылке j (А поэтому является J х |р| матрица). Рассмотрим случай, когда все элементы А равны 0 или 1 и для каждого маршрута р вызовы, требующие использования маршрута, поступают в соответствии с Пуассоновский процесс скорости vр. Когда поступает вызов, если на всех требуемых каналах остается достаточная емкость, вызов принимается и занимает сеть в течение экспоненциально распределенный время с параметром 1. Если на каком-либо отдельном канале недостаточно мощности для приема вызова, он отклоняется (теряется) из сети.[5]

Написать пр(т) за количество звонков по маршруту р в процессе т, п(т) для вектора (пр(т) : р в р) и C = (C1, C2, ... , CJ). Тогда марковский процесс с непрерывным временем п(т) имеет уникальное стационарное распределение[5]

куда

и

Исходя из этого результата, можно рассчитать вероятности потери вызовов, поступающих по разным маршрутам, суммируя соответствующие состояния.

Вычисление вероятностей потерь

Существуют общие алгоритмы вычисления вероятностей потерь в сетях потерь.[6]

  1. Приближение фиксированной точки Эрланга
  2. Метод среза
  3. Метод 3-точечного среза

Примечания

  1. ^ Харрисон, Питер Г.; Патель, Нареш М. (1992). Моделирование производительности сетей связи и компьютерных архитектур. Эддисон-Уэсли. п.417. ISBN  0201544199.
  2. ^ Zachary, S .; Зиединьш И. (2011). «Сети потерь». Сети массового обслуживания. Международная серия исследований операций и управления. 154. п. 701. Дои:10.1007/978-1-4419-6472-4_16. ISBN  978-1-4419-6471-7.
  3. ^ "Премия Фредерика В. Ланчестера". информирует. Архивировано из оригинал 31 декабря 2010 г.. Получено 2010-11-17.
  4. ^ «Сети потерь». Фрэнк Келли. Получено 2010-11-17.
  5. ^ а б c Келли, Ф. (1991). "Сети потерь". Анналы прикладной теории вероятностей. 1 (3): 319. Дои:10.1214 / aoap / 1177005872. JSTOR  2959742.
  6. ^ Юнг, К .; Lu, Y .; Shah, D .; Шарма, М .; Сквилланте, М. С. (2008). «Пересмотр сетей со стохастическими потерями». Материалы международной конференции ACM SIGMETRICS по измерению и моделированию компьютерных систем 2008 г. - SIGMETRICS '08 (PDF). п. 407. Дои:10.1145/1375457.1375503. ISBN  9781605580050.