Modelo matemático para cálculo do makespan em processos de integração de aplicações empresariais

Abstract

Aplicações são usualmente utilizadas por empresas para aperfeiçoar seus processos de negócios. Essas aplicações compõem um ecossistema de software que é heterogêneo sendo desenvolvidas sem preocupação com uma possível integração, dificultando assim a sua reutilização. A área de integração de aplicações empresariais proporciona metodologias, técnicas e ferramentas que são utilizadas no desenvolvimento de processos de integração. Um processo de integração pode ser dividido em dois níveis: um de execução do processo e outro de gestão de recursos. O problema abordado nessa dissertação consiste em identificar os elementos presentes nestes níveis que impactam no tempo de execução do processo (makespan). Conhecer e poder determinar o tempo de execução de um processo de integração é um problema que envolve o conhecimento de todos os elementos que formam o fluxo de trabalho. Nesse contexto, esta pesquisa propõe que o makespan pode ser determinado através de um modelo matemático. Este modelo pode ser utilizado para determinar o makespan de qualquer processo de integração. Utilizando a Teoria dos Grafos é possível representar o fluxo de trabalho de um processo de integração através de um grafo acíclico direcionado (DAG). Utilizando dados coletados de um sistema real foi possível verificar os valores encontrados pelo modelo matemático.