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