Метод Бенеша - Beneš method

В теория массового обслуживания, дисциплина в рамках математической теория вероятности, Подход Бенеша[1] или Метод Бенеша[2] является результатом точного или хорошего приближения к распределение вероятностей длины очереди. Он был представлен Вацлав Э. Бенеш в 1963 г.[3]

Этот метод вводит количество, называемое «виртуальным временем ожидания», чтобы определить оставшуюся рабочую нагрузку в очереди в любое время. Этот процесс представляет собой ступенчатую функцию, которая скачкообразно возрастает с появлением новых поступлений в систему, а в остальном является линейной с отрицательным градиентом.[4] Предоставляя соотношение для распределения незавершенной работы с точки зрения избыточной работы, разницы между прибытием и потенциальной мощностью обслуживания, он превращает зависящую от времени проблему виртуального времени ожидания в «интеграл, который в принципе может быть решен».[5]

использованная литература

  1. ^ Sivaraman, V .; Чиусси, Ф. (2000). «Предоставление сквозных статистических гарантий задержки с первым планированием самого раннего крайнего срока и формированием трафика для каждого перехода». Труды IEEE INFOCOM 2000. Конференция по компьютерным коммуникациям. Девятнадцатая ежегодная совместная конференция компьютерных и коммуникационных обществ IEEE (кат. № 00CH37064). 2. п. 631. Дои:10.1109 / INFCOM.2000.832237. ISBN  0-7803-5880-5.
  2. ^ Норрос, И. (2000). «Поведение в очереди при фракционном броуновском трафике». Самоподобный сетевой трафик и оценка производительности. п. 101. Дои:10.1002 / 047120644X.ch4. ISBN  0471319740.
  3. ^ Бенеш, В.Э. (1963). Общие случайные процессы в теории очередей.. Эддисон Уэсли.
  4. ^ Райх, Э. (1964). «Обзор: Вацлав Э. Бенеш, Общие случайные процессы в теории очередей». Анналы математической статистики. 35 (2): 913. Дои:10.1214 / aoms / 1177703602.
  5. ^ Ван Мигхем, П. (2006). «Общая теория массового обслуживания». Анализ производительности сетей и систем связи. п. 247. Дои:10.1017 / CBO9780511616488.014. ISBN  9780511616488.