Исчисление ладони - Palm calculus

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

Формула Литтла

Простой пример формулы из пальмового исчисления: Закон Литтла , в котором указано, что среднее по времени количество пользователей (L) в системе равно произведению скорости (), когда приходят пользователи, и среднее время ожидания Palm (W), которые пользователь тратит в системе. То есть средний W придает равный вес времени ожидания всех клиентов, а не является средним по времени «временем ожидания клиентов, находящихся в настоящее время в системе».

Парадокс Феллера

Важным примером использования вероятностей Пальма является парадокс Феллера, часто связанный с анализом Очередь M / G / 1. Это означает, что (по времени) среднее время между предыдущей и следующей точками в точечный процесс больше ожидаемого интервала между точками. Последнее является ожидаемым признаком первого, обусловленным событием, когда точка возникает во время наблюдения. Этот парадокс возникает из-за того, что большим интервалам придается больший вес в среднем по времени, чем маленьким.

Рекомендации

  • Ле Будек, Жан-Ив (2007). «Понимание моделирования моделей мобильности с исчислением Palm» (PDF). Оценка эффективности. 64 (2): 126–147. CiteSeerX  10.1.1.146.3001. Дои:10.1016 / j.peva.2006.03.001.
  • Палм, К. (1943) "Intensitätsschwankungen im Fernsprechverkehr" Ericsson Techniks, № 44 МИСТЕР11402