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)))