Baseado no código de Tanya Leise (tleise@amherst.edu) disponível em https://www3.amherst.edu/~tleise/
library(ggplot2)
# M/M/1 Simulador de Fila
lambda <- 1 # Taxa de chegada
mu <- 4 # Taxa de Serviço
duration <- 100 # Duração da simulação
t <- 0 # tempo corrente da simulação
queue <- 0 # Fila começa vazia
s <- 0 # comprimento médio corrente da fila
# Primeira chegada para iniciar o processo
T1 <- rexp(1,rate=lambda)
currentqueue <- 1
eventsTime <- T1
t <- T1
nEvents <- 1 # número total de eventos ocorridos
while (t<duration) {
nEvents <- nEvents+1
if(currentqueue>0) { # fila não vazia
T1 <- rexp(1,rate=lambda+mu) # tempo até próximo evento
# evento de chegada ou partida?
p <- runif(1,0,1)
queue[nEvents] <- currentqueue # quantos estiveram na fila antes deste evento?
currentqueue <- ifelse(p<lambda/(lambda+mu),
currentqueue+1, # chegada
currentqueue-1) # partida
} else { # fila vazia
T1 <- rexp(1,rate=lambda)
queue[nEvents] <- currentqueue
currentqueue <- 1
}
t <- t+T1 # tempo da próxima chegada
eventsTime[nEvents] <- T1 # tempo entre eventos
s <- s+T1*queue[nEvents] # gastos T1 com comprimento de fila "n"
}
p <- ggplot()
p +
geom_step(aes(x,y), data = data.frame(x = cumsum(eventsTime), y = queue), alpha = .5, color = "red") +
labs(x = "Tempo", y = "Comprimento da fila") +
ggtitle(paste("Simulação M/M/1. Comprimento médio da fila é de",round(s/t,1)))