Distribuição de tarefas em sistemas de workflow por meio da seleção induzida de recursos

Detalhes bibliográficos
Autor(a) principal: Silva, Rogério Sousa e
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFU
Texto Completo: https://repositorio.ufu.br/handle/123456789/12512
Resumo: The assingment of tasks to resources of a workflow system is called task distribution. The task distribution is an important activity for workflow systems, because it is necessary to ensure that a task is performed by the appropriate resource in due time. There are several approaches to task distribution in workflow systems. This work innovates by using a Link Analysis technique applied to the task distribution. The Link Analysis is used to rank the result of a web query. The rank is performed by considering the relevance of the pages. This work presents the application of Link Analysis in the context of workflow task distribution. We have proposed a new task distribution algorithm (wf-hits) based on Link Analysis algorithm. We have compared wf-hits against other related ones. This comparison have considered quantitative and qualitative aspects. The experiments have shown that the use of wf-hits has improved workflow systems 25% in quantitative terms meanwhile the qualitative terms has maintained the same level of similar related works.
id UFU_58df3f6d108afbf866e938c25ff39d0b
oai_identifier_str oai:repositorio.ufu.br:123456789/12512
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling Distribuição de tarefas em sistemas de workflow por meio da seleção induzida de recursosTasks Distribution in Work ow Systems Based on Resources Induced SelectionWorkflowAnálise de ligaçõesDistribuição de tarefasEscalonamento de tarefasHitsComputaçãoEngenharia de softwareLink analysisTask distributionTask schedulingCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThe assingment of tasks to resources of a workflow system is called task distribution. The task distribution is an important activity for workflow systems, because it is necessary to ensure that a task is performed by the appropriate resource in due time. There are several approaches to task distribution in workflow systems. This work innovates by using a Link Analysis technique applied to the task distribution. The Link Analysis is used to rank the result of a web query. The rank is performed by considering the relevance of the pages. This work presents the application of Link Analysis in the context of workflow task distribution. We have proposed a new task distribution algorithm (wf-hits) based on Link Analysis algorithm. We have compared wf-hits against other related ones. This comparison have considered quantitative and qualitative aspects. The experiments have shown that the use of wf-hits has improved workflow systems 25% in quantitative terms meanwhile the qualitative terms has maintained the same level of similar related works.Mestre em Ciência da ComputaçãoA entrega de tarefas para que sejam executadas pelos recursos de um sistema de work ow é chamada de distribuição de tarefas. A distribuição de tarefas é uma atividade importante para os sistemas de work ow, pois ´e necessário assegurar que uma determinada tarefa seja executada pelo recurso apropriado no tempo devido. Há várias abordagens para a distribuição de tarefas em sistemas de workflow. Este trabalho inova ao utilizar uma técnica oriunda da Análise de Ligações (Link Analysis) aplicada à distribuição de tarefas. A Link Analysis é utilizada para classificar o resultado de uma consulta na internet. A classificação é realizada considerando a relevância das páginas. O presente trabalho propõe a aplicação da Link Analysis no contexto da distribuição de tarefas em sistemas de work ow. É proposto um novo algoritmo para a distribuição de tarefas (wf-hits) que é baseado no algoritmo de Link Analysis. O algoritmo wf-hits é comparado com trabalhos correlatos em termos quantitativos e qualitativos. Os experimentos realizados mostraram que a utilização do wf-hits na distribuição de tarefas aos recursos em sistemas de workflow representa ganhos na ordem de 25% em termos quantitativos mantendo os mesmos patamares de qualidade dos trabalhos relacionados.Universidade Federal de UberlândiaBRPrograma de Pós-graduação em Ciência da ComputaçãoCiências Exatas e da TerraUFUSilva, Ilmério Reis dahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4760865T7Macêdo, Autranhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781728E0Julia, Stéphanehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796960H1Campos, Sergio Vale Aguiarhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788576P6Silva, Rogério Sousa e2016-06-22T18:32:20Z2011-10-072016-06-22T18:32:20Z2007-09-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfSILVA, Rogério Sousa e. Tasks Distribution in Work ow Systems Based on Resources Induced Selection. 2007. 83 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2007.https://repositorio.ufu.br/handle/123456789/12512porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2017-06-23T12:49:47Zoai:repositorio.ufu.br:123456789/12512Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2017-06-23T12:49:47Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.none.fl_str_mv Distribuição de tarefas em sistemas de workflow por meio da seleção induzida de recursos
Tasks Distribution in Work ow Systems Based on Resources Induced Selection
title Distribuição de tarefas em sistemas de workflow por meio da seleção induzida de recursos
spellingShingle Distribuição de tarefas em sistemas de workflow por meio da seleção induzida de recursos
Silva, Rogério Sousa e
Workflow
Análise de ligações
Distribuição de tarefas
Escalonamento de tarefas
Hits
Computação
Engenharia de software
Link analysis
Task distribution
Task scheduling
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Distribuição de tarefas em sistemas de workflow por meio da seleção induzida de recursos
title_full Distribuição de tarefas em sistemas de workflow por meio da seleção induzida de recursos
title_fullStr Distribuição de tarefas em sistemas de workflow por meio da seleção induzida de recursos
title_full_unstemmed Distribuição de tarefas em sistemas de workflow por meio da seleção induzida de recursos
title_sort Distribuição de tarefas em sistemas de workflow por meio da seleção induzida de recursos
author Silva, Rogério Sousa e
author_facet Silva, Rogério Sousa e
author_role author
dc.contributor.none.fl_str_mv Silva, Ilmério Reis da
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4760865T7
Macêdo, Autran
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781728E0
Julia, Stéphane
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796960H1
Campos, Sergio Vale Aguiar
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788576P6
dc.contributor.author.fl_str_mv Silva, Rogério Sousa e
dc.subject.por.fl_str_mv Workflow
Análise de ligações
Distribuição de tarefas
Escalonamento de tarefas
Hits
Computação
Engenharia de software
Link analysis
Task distribution
Task scheduling
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Workflow
Análise de ligações
Distribuição de tarefas
Escalonamento de tarefas
Hits
Computação
Engenharia de software
Link analysis
Task distribution
Task scheduling
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The assingment of tasks to resources of a workflow system is called task distribution. The task distribution is an important activity for workflow systems, because it is necessary to ensure that a task is performed by the appropriate resource in due time. There are several approaches to task distribution in workflow systems. This work innovates by using a Link Analysis technique applied to the task distribution. The Link Analysis is used to rank the result of a web query. The rank is performed by considering the relevance of the pages. This work presents the application of Link Analysis in the context of workflow task distribution. We have proposed a new task distribution algorithm (wf-hits) based on Link Analysis algorithm. We have compared wf-hits against other related ones. This comparison have considered quantitative and qualitative aspects. The experiments have shown that the use of wf-hits has improved workflow systems 25% in quantitative terms meanwhile the qualitative terms has maintained the same level of similar related works.
publishDate 2007
dc.date.none.fl_str_mv 2007-09-12
2011-10-07
2016-06-22T18:32:20Z
2016-06-22T18:32:20Z
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 SILVA, Rogério Sousa e. Tasks Distribution in Work ow Systems Based on Resources Induced Selection. 2007. 83 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2007.
https://repositorio.ufu.br/handle/123456789/12512
identifier_str_mv SILVA, Rogério Sousa e. Tasks Distribution in Work ow Systems Based on Resources Induced Selection. 2007. 83 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2007.
url https://repositorio.ufu.br/handle/123456789/12512
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
BR
Programa de Pós-graduação em Ciência da Computação
Ciências Exatas e da Terra
UFU
publisher.none.fl_str_mv Universidade Federal de Uberlândia
BR
Programa de Pós-graduação em Ciência da Computação
Ciências Exatas e da Terra
UFU
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1805569559602659328