Martins, Francisco Cipriano da Cunha, 1972-Domingos, Maria Dulce Pedroso, 1970-Vitoriano, Daniel de Almeida2018-01-182018-01-1820172017http://hdl.handle.net/10451/30703Tese de mestrado, Engenharia Informática (Arquitetura, Sistemas e Redes de Computadores), Universidade de Lisboa, Faculdade de Ciências, 2017Quando utilizada nos processos de negócio, a Internet das Coisas (IoT) é geralmente encarada como uma plataforma distribuída de recolha de informação. No entanto, a IoT tem capacidade computacional que pode e deve ser utilizada de forma a maximizar a sua autonomia energética, reduzir a quantidade de informação trocada e executar partes dos processos. De facto, os processos de negócio ainda são definidos seguindo uma abordagem centralizada, dificultando o uso das capacidades destes dispositivos. Nesta dissertação apresentamos uma solução automática de decomposição de processos de negócio BPMN 2.0 (Business Process Model and Notation) dependentes da IoT. Partimos de um processo de negócio que segue a abordagem centralizada e, aplicando um método de decomposição, transferimos para os dispositivos da IoT as operações que podem ser aí realizadas, tendo em conta o fluxo de controlo e o fluxo de dados. Para isso, identificámos padrões em modelos BPMN cuja ineficiente utilização de dispositivos IoT é evidente. Começamos por gerar um grafo, a partir de um modelo BPMN, que capture as dependências de fluxo de controlo e de dados das tarefas. Depois, identificamos os caminhos que só contêm elementos BPMN capazes de serem executados em dispositivos IoT e que poderão ser transferidos para esta rede. Em seguida, com base nestes caminhos, verificamos quais se enquadram nos padrões que identificámos e aplicamos o procedimento de transformação correspondente. Por último, redesenhamos o modelo BPMN com as alterações efetuadas. Esta solução permite reduzir o processamento central e o número de mensagens trocadas na rede. Elaborámos e submetemos a nossa solução a diversos modelos BPMN como forma de validação, com a garantia de que o fluxo de execução do processo original nunca é quebrado.When used in business processes, the Internet of Things (IoT) is generally seen as a distributed information gathering platform. However, IoT has computational capacity that can and should be used in order to maximize its energy autonomy, reduce the amount of information exchanged, and execute portions of the processes. In fact, business processes are still defined following a centralized approach, making it difficult to use the capabilities of these devices. In this dissertation, we present an automatic decomposition solution for Business Process Model and Notation (BPMN 2.0) business processes dependent on IoT. We start from a business process that follows the centralized approach and, by applying a decomposition method, we transfer to the IoT devices the operations that can be performed there, considering the control flow and the data flow of the original process. For this, we have identified patterns in BPMN models whose inefficient use of IoT devices is evident. We begin by generating a graph, from a BPMN model, that captures the control and data flow dependencies of the tasks. Then, we identify paths that only contain BPMN elements that can run on IoT devices and that can be transferred to this network. Then, based on these paths, we check which ones fall into the patterns that we identified and apply the corresponding transformation procedure. Finally, we redraw the BPMN model with the changes made. This solution reduces the central processing and the number of messages exchanged in the network. We have prepared and submitted our solution to several BPMN models as a form of validation, with the guarantee that the execution flow of the original process is never broken.porInternet das CoisasProcessos de negócioBPMNDecomposiçãoDescentralizaçãoTeses de mestrado - 2017master thesis201869748