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

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Silva, Rogério Sousa e lattes
Orientador(a): Macêdo, Autran lattes
Banca de defesa: Julia, Stéphane lattes, Campos, Sergio Vale Aguiar lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Uberlândia
Programa de Pós-Graduação: Programa de Pós-graduação em Ciência da Computação
Departamento: Ciências Exatas e da Terra
País: BR
Palavras-chave em Português:
Workflow
Análise de ligações
Distribuição de tarefas
Escalonamento de tarefas
Hits
Computação
Engenharia de software
Palavras-chave em Inglês:
Link analysis
Task distribution
Task scheduling
Área do conhecimento CNPq:
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: 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 2016-06-22T18:32:20Z2011-10-072016-06-22T18:32:20Z2007-09-12SILVA, 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/12512The 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.A 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.Mestre em Ciência da Computaçãoapplication/pdfporUniversidade Federal de UberlândiaPrograma de Pós-graduação em Ciência da ComputaçãoUFUBRCiências Exatas e da TerraWorkflowAnálise de ligaçõesDistribuição de tarefasEscalonamento de tarefasHitsComputaçãoEngenharia de softwareLink analysisTask distributionTask schedulingCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAODistribuição de tarefas em sistemas de workflow por meio da seleção induzida de recursosTasks Distribution in Work ow Systems Based on Resources Induced Selectioninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisSilva, 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=K4788576P6http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4739363E2Silva, Rogério Sousa einfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFUTHUMBNAILDiss Rogerio.pdf.jpgDiss Rogerio.pdf.jpgGenerated Thumbnailimage/jpeg1467https://repositorio.ufu.br/bitstream/123456789/12512/3/Diss%20Rogerio.pdf.jpg77d9b28fcda75e4afd4d05f2172e3eefMD53TEXTDiss Rogerio.pdf.txtDiss Rogerio.pdf.txtExtracted texttext/plain140155https://repositorio.ufu.br/bitstream/123456789/12512/2/Diss%20Rogerio.pdf.txt7b0a9d88bbf7a3796cdc3809a27606bcMD52ORIGINALDiss Rogerio.pdfapplication/pdf573370https://repositorio.ufu.br/bitstream/123456789/12512/1/Diss%20Rogerio.pdf358a355c27d1a7db2ec8fda86ab54487MD51123456789/125122017-06-23 09:49:47.42oai: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.por.fl_str_mv Distribuição de tarefas em sistemas de workflow por meio da seleção induzida de recursos
dc.title.alternative.eng.fl_str_mv 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.advisor-co1.fl_str_mv Silva, Ilmério Reis da
dc.contributor.advisor-co1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4760865T7
dc.contributor.advisor1.fl_str_mv Macêdo, Autran
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781728E0
dc.contributor.referee1.fl_str_mv Julia, Stéphane
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796960H1
dc.contributor.referee2.fl_str_mv Campos, Sergio Vale Aguiar
dc.contributor.referee2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788576P6
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4739363E2
dc.contributor.author.fl_str_mv Silva, Rogério Sousa e
contributor_str_mv Silva, Ilmério Reis da
Macêdo, Autran
Julia, Stéphane
Campos, Sergio Vale Aguiar
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
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
dc.subject.eng.fl_str_mv Link analysis
Task distribution
Task scheduling
dc.subject.cnpq.fl_str_mv 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.issued.fl_str_mv 2007-09-12
dc.date.available.fl_str_mv 2011-10-07
2016-06-22T18:32:20Z
dc.date.accessioned.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv 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
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFU
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Ciências Exatas e da Terra
publisher.none.fl_str_mv Universidade Federal de Uberlândia
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
bitstream.url.fl_str_mv https://repositorio.ufu.br/bitstream/123456789/12512/3/Diss%20Rogerio.pdf.jpg
https://repositorio.ufu.br/bitstream/123456789/12512/2/Diss%20Rogerio.pdf.txt
https://repositorio.ufu.br/bitstream/123456789/12512/1/Diss%20Rogerio.pdf
bitstream.checksum.fl_str_mv 77d9b28fcda75e4afd4d05f2172e3eef
7b0a9d88bbf7a3796cdc3809a27606bc
358a355c27d1a7db2ec8fda86ab54487
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
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_ 1792331409375887360

Registros relacionados