Modeling and construction of coordination mechanism in computational environment

Este trabalho aborda o problema da coordenação de atividades interdependentes em processos computacionais. As interdependências entre atividades podem ser temporais, de recursos, de bloqueio e de mútua exclusão, entre outras. Exemplos de processos computacionais com atividades interdependentes são ambientes multimídias, ferramentas de suporte ao trabalho colaborativo, workflows, vídeo games, animação computacional e composição de web services. Uma das dificuldades em projetar o mecanismo de coordenação é garantir que tal mecanismo seja consistente com a especificação do processo. Vários trabalhos sugerem o uso de ferramentas de modelagem como redes de Petri ou linguagens de coordenação para construir um mecanismo de coordenação. Um desse trabalhos apresenta a metodologia Grafo de Relações (GR) que trata das dependências temporais entre atividades. Esta dissertação apresenta uma extensão da metodologia GR para lidar com dependências de recursos, uma ferramenta para automatizar a modelagem do mecanismo de coordenação e uma proposta para o coordenador (componente de software responsável pela coordenação das atividades)This work approaches the problem of coordination of activities in computational processes. The coordination necessity appears when there are interdependencies among activities. The type of interdependencies can be temporal, of resources, blockage and mutual exclusion, among others. Processes with interdependent activities occur in multimedia environments, collaborative work support tools, workflows, video games, computational animation and web services composition. One of the difficulties in designing coordination mechanisms is to guarantee that such mechanisms are consistent with the specification of the process. Some works suggest the use of modeling tools such as Petri Nets or coordination languages to construct a coordination mechanism. One of them presents the methodology of Relations Graph which deals with the temporal dependencies among activities. This work presents an extension for the methodology of GR to deal with dependencies of resources, a tool which automates the modeling of the coordination mechanism and proposes a coordinator (software component which coordinates activities