Navigation
IC 40 anos
 
Document Actions

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 vCal
iCal

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.


Instituto de Computação :: Universidade Estadual de Campinas
Av. Albert Einstein, 1251 - Cidade Universitária • CEP 13083-852 • Campinas/SP - Brasil • Fone: [19] 3521-5838