Simulação de eventos discretos (DES)

Simulação de eventos discretos (DES) é o processo de codificação do comportamento de um sistema complexo como uma sequência ordenada de eventos bem definidos. Neste contexto, um evento compreende uma mudança específica no estado do sistema em um ponto específico no tempo.

As aplicações comuns de DES incluem testes de estresse, avaliação de potenciais investimentos financeiros e modelagem de procedimentos e processos em vários setores, como manufatura e saúde.  

Como exemplo de uma situação que se presta a DES, considere a quantidade de energia elétrica consumida pelo prédio de escritórios de uma corporação como uma função do tempo. Os eventos discretos que afectam esta função incluem a subida ou descida de energia de qualquer dispositivo eléctrico do edifício. Mudanças instantâneas de estado num dispositivo já ligado também são eventos discretos; por exemplo, uma mudança de velocidade num ventilador de arrefecimento ou uma mudança de brilho num candeeiro de secretária. 

Um processo DES eficaz deve incluir, no mínimo, as seguintes características:

  • Pontos iniciais e finais pré-determinados, que podem ser eventos ou instantes discretos no tempo.
  • Um método de manter um registo do tempo decorrido desde que o processo começou.
  • Uma lista de eventos discretos que ocorreram desde o início do processo.
  • Uma lista de eventos discretos pendentes ou esperados (se tais eventos forem conhecidos) até que se espere que o processo termine.
  • Um registro gráfico, estatístico ou tabular da função para a qual o DES está atualmente engajado.

DES é comumente usado para monitorar e prever o comportamento dos investimentos; o mercado de ações é um exemplo clássico. O DES também pode ajudar os administradores a prever como uma rede se comportará sob condições extraordinárias, como a Internet durante um grande desastre.