Defesa de Dissertação de Mestrado: Leonardo Garcia Tampelini
Técnicas Heurísticas de Escalonamento Paralelo em Workflow.
| What | Defesa de Mestrado |
|---|---|
| When |
21/03/2012 from 14:00 to 16:00 |
| Where | Auditório do IC - Sala 85 - IC 2 |
| Add event to calendar |
|
Com a disseminação de tecnologias de gerenciamento empresarial, empresas procuram promover serviços mais ágeis e de maior qualidade. Neste contexto, áreas como gerenciamento de workflow vêm contribuindo para uma melhor organização na distribuição de tarefas. A aproximação da área de escalonamento com workflow demonstra um grande potencial para atender tais requisitos, porém uma escassez de trabalhos voltados ao tratamento de estruturas de roteamento paralelas, comumente encontradas em modelos de workflow, é perceptível na literatura de escalonamento. Este trabalho tem por objetivo aproximar mais essas duas áreas, apresentando três novas abordagens de escalonamento, voltadas a ordenação de casos dentro de estruturas de roteamento paralelas (AND). Para alcançar tal objetivo um conjunto de simuladores foi implementado, representando o ambiente dinâmico de workflow, suas incertezas, bem como os diferentes cenários onde estruturas do tipo AND podem ocorrer. O desempenho de tais políticas foi comparado com regras amplamente utilizadas em sistemas de workflow, como FIFO (First In First Out), EDD (Earliest Due Date) e SPT (Shortest Processing Time). A análise dos resultados foi efetivada por meio de uma análise de variância (ANOVA). Os resultados mostram que é mais vantajoso utilizar técnicas específicas a estrutura de roteamento AND do que apenas aplicar as técnicas mais utilizadas.
