XIV Российская конференция с международным участием
"Распределенные информационные и вычислительные ресурсы" (DICR-2012)

№ гос. регистрации 0321300118
26 ноября - 30 ноября 2012, Новосибирск

Шахов В.В.  

К вопросу о решении некоторых задач теории телетрафика

При организации распределенных вычислений или предоставлении удаленного доступа к информационным ресурсам часто возникают задачи, когда в реальном времени по заданным параметрам качества обслуживания потока запросов необходимо выбрать подмножество ресурсов для его обслуживания. Например, по заданному среднему уровню отказов необходимо выбрать из облака call-центров подходящий или разделить поступающую нагрузку между call-центрами. Если поток запросов на обслуживание является Пуассоновским процессом, call-центр рассматривается как модель Эрланга с потерями, то решение указанных задач теории телетрафика основано на вычислении обратной функции Эрланга. Принимая во внимание необходимость принимать решение в реальном времени, алгоритм вычисления  обратной функции должен быть быстрым. В работе предлагается эффективный метод вычисления обратной функции Эрланга, производительность которого существенно выше ранее опубликованных методов.


К списку докладов