Técnicas heurísticas de escalonamento paralelo em workflow

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Tampelini, Leonardo Garcia, 1983-
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Fluxo de trabalho
Programação heurística
Escalonamento de produção
Simulação (Computadores)
Workflow
Heuristic programming
Tasks scheduling
Computer simulation
Link de acesso: https://hdl.handle.net/20.500.12733/1618046
Resumo: Orientador: Jacques Wainer
id UNICAMP-30_70e0e5377bb044c8ec0edb8d034e1f3a
oai_identifier_str oai::866194
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Técnicas heurísticas de escalonamento paralelo em workflowHeuristic scheduling techniques for parallel workflowFluxo de trabalhoProgramação heurísticaEscalonamento de produçãoSimulação (Computadores)WorkflowHeuristic programmingTasks schedulingComputer simulationOrientador: Jacques WainerDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: 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 essas duas áreas apresentando três novas abordagens de escalonamento voltadas à 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) juntamente com o teste de Tukey. Os resultados mostram que é mais vantajoso utilizar técnicas específicas para estrutura de roteamento AND do que apenas aplicar as técnicas mais utilizadasAbstract: With the dissemination of business management technologies, companies look for to promoting faster services with higher quality. In this context, areas such as workflow management have contributed to a better organization in the distribution of tasks. The approach between scheduling area and workflow area shows great potential to attend these requirements, but a lack of studies directed to the treatment of parallel routing structures, commonly found in workflow models, is apparent escalation in the literature about scheduling. This work aims to approximate these two areas, presenting three new scheduling approaches, directed to the raging of the cases within routing structures parallel (AND). To reach this objective a set of simulators was implemented, representing the dynamic workflow environment, their uncertainties, as well as the different scenarios where that structures such as AND may occur. The performance of these politics was compared with rules widely used in workflow systems, such as FIFO (First In First Out), EDD (Earliest Due Date) and SPT (Shortest Processing Time). The results show that it is more advantageous to use techniques focused on AND routing structure than only apply the most utilized onesMestradoCiência da ComputaçãoMestre em Ciência da Computação[s.n.]Wainer, Jacques, 1958-Ronconi, Debora PrettiCarvalho, Ariadne Maria Brito RizzoniUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASTampelini, Leonardo Garcia, 1983-2012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf89 f. : il.https://hdl.handle.net/20.500.12733/1618046TAMPELINI, Leonardo Garcia. Técnicas heurísticas de escalonamento paralelo em workflow. 2012. 89 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1618046. Acesso em: 28 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/866194porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:40:03Zoai::866194Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:40:03Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Técnicas heurísticas de escalonamento paralelo em workflow
Heuristic scheduling techniques for parallel workflow
title Técnicas heurísticas de escalonamento paralelo em workflow
spellingShingle Técnicas heurísticas de escalonamento paralelo em workflow
Tampelini, Leonardo Garcia, 1983-
Fluxo de trabalho
Programação heurística
Escalonamento de produção
Simulação (Computadores)
Workflow
Heuristic programming
Tasks scheduling
Computer simulation
title_short Técnicas heurísticas de escalonamento paralelo em workflow
title_full Técnicas heurísticas de escalonamento paralelo em workflow
title_fullStr Técnicas heurísticas de escalonamento paralelo em workflow
title_full_unstemmed Técnicas heurísticas de escalonamento paralelo em workflow
title_sort Técnicas heurísticas de escalonamento paralelo em workflow
author Tampelini, Leonardo Garcia, 1983-
author_facet Tampelini, Leonardo Garcia, 1983-
author_role author
dc.contributor.none.fl_str_mv Wainer, Jacques, 1958-
Ronconi, Debora Pretti
Carvalho, Ariadne Maria Brito Rizzoni
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Tampelini, Leonardo Garcia, 1983-
dc.subject.por.fl_str_mv Fluxo de trabalho
Programação heurística
Escalonamento de produção
Simulação (Computadores)
Workflow
Heuristic programming
Tasks scheduling
Computer simulation
topic Fluxo de trabalho
Programação heurística
Escalonamento de produção
Simulação (Computadores)
Workflow
Heuristic programming
Tasks scheduling
Computer simulation
description Orientador: Jacques Wainer
publishDate 2012
dc.date.none.fl_str_mv 2012
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1618046
TAMPELINI, Leonardo Garcia. Técnicas heurísticas de escalonamento paralelo em workflow. 2012. 89 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1618046. Acesso em: 28 fev. 2025.
url https://hdl.handle.net/20.500.12733/1618046
identifier_str_mv TAMPELINI, Leonardo Garcia. Técnicas heurísticas de escalonamento paralelo em workflow. 2012. 89 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1618046. Acesso em: 28 fev. 2025.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/866194
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
89 f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1829137525965324288

Registros relacionados