Uma máquina de redução de grafos extensível para a implementação de fluxos de trabalho
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/19822 |
Resumo: | Máquinas de redução de grafos, são tradicionalmente utilizadas na implementação de linguagens de programação. Elas permitem executar programas (representados como grafos), através da aplicação sucessiva de regras de redução. A composição de serviços web permite a criação de novos serviços web a partir de serviços web já existentes. BPEL é a linguagem padrão para criar composições de serviços web como fluxos de trabalho. No entanto, o uso de BPEL para definir composições que usem outras tecnologias, além dos serviços web não é imediato. Na maioria dos casos, quando operações que não fazem parte do domínio dos serviços web precisam ser executadas nas regras de negócio de uma empresa, parte do trabalho é realizado de forma ad-hoc. Permitir que operações oriundas de diferentes tecnologias possam fazer parte de um mesmo fluxo de trabalho auxilia a criação de fluxos de trabalho mais adequados às necessidades das organizações. Esta dissertação define uma variante da linguagem BPEL para a criação de composições com operações de serviços web, tarefas de big data ou operações definidas pelo usuário. O suporte a esta linguagem é dado mediante a definição de uma máquina de redução de grafos extensível, a qual permite a execução de programas definidos na linguagem proposta. Esta máquina é implementada como prova de conceito. A proposta deste trabalho é avaliada mediante a apresentação de resultados experimentais. |
id |
UFRN_b3b7dd205976f50d206d0b36aac0873a |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/19822 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Macêdo, Márcio Alves dehttp://lattes.cnpq.br/3214682904395974http://lattes.cnpq.br/6034405930958244Costa, Umberto Souza dahttp://lattes.cnpq.br/9526809466920084Pardo, AlbertoSolar, Genoveva VargasMusicante, Martin Alejandro2016-02-23T23:10:23Z2016-02-23T23:10:23Z2015-02-26MACÊDO, Márcio Alves de. Uma máquina de redução de grafos extensível para a implementação de fluxos de trabalho. 2015. 127f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2015.https://repositorio.ufrn.br/jspui/handle/123456789/19822Máquinas de redução de grafos, são tradicionalmente utilizadas na implementação de linguagens de programação. Elas permitem executar programas (representados como grafos), através da aplicação sucessiva de regras de redução. A composição de serviços web permite a criação de novos serviços web a partir de serviços web já existentes. BPEL é a linguagem padrão para criar composições de serviços web como fluxos de trabalho. No entanto, o uso de BPEL para definir composições que usem outras tecnologias, além dos serviços web não é imediato. Na maioria dos casos, quando operações que não fazem parte do domínio dos serviços web precisam ser executadas nas regras de negócio de uma empresa, parte do trabalho é realizado de forma ad-hoc. Permitir que operações oriundas de diferentes tecnologias possam fazer parte de um mesmo fluxo de trabalho auxilia a criação de fluxos de trabalho mais adequados às necessidades das organizações. Esta dissertação define uma variante da linguagem BPEL para a criação de composições com operações de serviços web, tarefas de big data ou operações definidas pelo usuário. O suporte a esta linguagem é dado mediante a definição de uma máquina de redução de grafos extensível, a qual permite a execução de programas definidos na linguagem proposta. Esta máquina é implementada como prova de conceito. A proposta deste trabalho é avaliada mediante a apresentação de resultados experimentais.Graph Reduction Machines, are a traditional technique for implementing functional programming languages. They allow to run programs by transforming graphs by the successive application of reduction rules. Web service composition enables the creation of new web services from existing ones. BPEL is a workflow-based language for creating web service compositions. It is also the industrial and academic standard for this kind of languages. As it is designed to compose web services, the use of BPEL in a scenario where multiple technologies need to be used is problematic: when operations other than web services need to be performed to implement the business logic of a company, part of the work is done on an ad hoc basis. To allow heterogeneous operations to be part of the same workflow, may help to improve the implementation of business processes in a principled way. This work uses a simple variation of the BPEL language for creating compositions containing not only web service operations but also big data tasks or user-defined operations. We define an extensible graph reduction machine that allows the evaluation of BPEL programs and implement this machine as proof of concept. We present some experimental results.porUniversidade Federal do Rio Grande do NortePROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOUFRNBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOServiços webComposição de serviçosMáquina de redução de grafosBig dataBPELUma máquina de redução de grafos extensível para a implementação de fluxos de trabalhoAn extensible graph reduction machine for workflow implementationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALMarcioAlvesDeMacedo_DISSERT.pdfMarcioAlvesDeMacedo_DISSERT.pdfapplication/pdf2894765https://repositorio.ufrn.br/bitstream/123456789/19822/1/MarcioAlvesDeMacedo_DISSERT.pdf57bf6cd8f47d2785da4b59f70390b65aMD51TEXTMarcioAlvesDeMacedo_DISSERT.pdf.txtMarcioAlvesDeMacedo_DISSERT.pdf.txtExtracted texttext/plain204483https://repositorio.ufrn.br/bitstream/123456789/19822/6/MarcioAlvesDeMacedo_DISSERT.pdf.txt16c2638e82025598b88cbe45af0aaa02MD56THUMBNAILMarcioAlvesDeMacedo_DISSERT.pdf.jpgMarcioAlvesDeMacedo_DISSERT.pdf.jpgIM Thumbnailimage/jpeg3150https://repositorio.ufrn.br/bitstream/123456789/19822/7/MarcioAlvesDeMacedo_DISSERT.pdf.jpg7d59d343025a22e237fb55d2a93904c3MD57123456789/198222017-11-01 13:25:21.179oai:https://repositorio.ufrn.br:123456789/19822Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-01T16:25:21Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.pt_BR.fl_str_mv |
Uma máquina de redução de grafos extensível para a implementação de fluxos de trabalho |
dc.title.alternative.pt_BR.fl_str_mv |
An extensible graph reduction machine for workflow implementation |
title |
Uma máquina de redução de grafos extensível para a implementação de fluxos de trabalho |
spellingShingle |
Uma máquina de redução de grafos extensível para a implementação de fluxos de trabalho Macêdo, Márcio Alves de CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO Serviços web Composição de serviços Máquina de redução de grafos Big data BPEL |
title_short |
Uma máquina de redução de grafos extensível para a implementação de fluxos de trabalho |
title_full |
Uma máquina de redução de grafos extensível para a implementação de fluxos de trabalho |
title_fullStr |
Uma máquina de redução de grafos extensível para a implementação de fluxos de trabalho |
title_full_unstemmed |
Uma máquina de redução de grafos extensível para a implementação de fluxos de trabalho |
title_sort |
Uma máquina de redução de grafos extensível para a implementação de fluxos de trabalho |
author |
Macêdo, Márcio Alves de |
author_facet |
Macêdo, Márcio Alves de |
author_role |
author |
dc.contributor.authorID.pt_BR.fl_str_mv |
|
dc.contributor.authorLattes.none.fl_str_mv |
http://lattes.cnpq.br/3214682904395974 |
dc.contributor.advisorID.pt_BR.fl_str_mv |
|
dc.contributor.advisorLattes.none.fl_str_mv |
http://lattes.cnpq.br/6034405930958244 |
dc.contributor.referees1.none.fl_str_mv |
Costa, Umberto Souza da |
dc.contributor.referees1ID.pt_BR.fl_str_mv |
|
dc.contributor.referees1Lattes.none.fl_str_mv |
http://lattes.cnpq.br/9526809466920084 |
dc.contributor.referees2.none.fl_str_mv |
Pardo, Alberto |
dc.contributor.referees2ID.pt_BR.fl_str_mv |
|
dc.contributor.referees3.none.fl_str_mv |
Solar, Genoveva Vargas |
dc.contributor.referees3ID.pt_BR.fl_str_mv |
|
dc.contributor.author.fl_str_mv |
Macêdo, Márcio Alves de |
dc.contributor.advisor1.fl_str_mv |
Musicante, Martin Alejandro |
contributor_str_mv |
Musicante, Martin Alejandro |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
topic |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO Serviços web Composição de serviços Máquina de redução de grafos Big data BPEL |
dc.subject.por.fl_str_mv |
Serviços web Composição de serviços Máquina de redução de grafos Big data BPEL |
description |
Máquinas de redução de grafos, são tradicionalmente utilizadas na implementação de linguagens de programação. Elas permitem executar programas (representados como grafos), através da aplicação sucessiva de regras de redução. A composição de serviços web permite a criação de novos serviços web a partir de serviços web já existentes. BPEL é a linguagem padrão para criar composições de serviços web como fluxos de trabalho. No entanto, o uso de BPEL para definir composições que usem outras tecnologias, além dos serviços web não é imediato. Na maioria dos casos, quando operações que não fazem parte do domínio dos serviços web precisam ser executadas nas regras de negócio de uma empresa, parte do trabalho é realizado de forma ad-hoc. Permitir que operações oriundas de diferentes tecnologias possam fazer parte de um mesmo fluxo de trabalho auxilia a criação de fluxos de trabalho mais adequados às necessidades das organizações. Esta dissertação define uma variante da linguagem BPEL para a criação de composições com operações de serviços web, tarefas de big data ou operações definidas pelo usuário. O suporte a esta linguagem é dado mediante a definição de uma máquina de redução de grafos extensível, a qual permite a execução de programas definidos na linguagem proposta. Esta máquina é implementada como prova de conceito. A proposta deste trabalho é avaliada mediante a apresentação de resultados experimentais. |
publishDate |
2015 |
dc.date.issued.fl_str_mv |
2015-02-26 |
dc.date.accessioned.fl_str_mv |
2016-02-23T23:10:23Z |
dc.date.available.fl_str_mv |
2016-02-23T23:10:23Z |
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 |
MACÊDO, Márcio Alves de. Uma máquina de redução de grafos extensível para a implementação de fluxos de trabalho. 2015. 127f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2015. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/19822 |
identifier_str_mv |
MACÊDO, Márcio Alves de. Uma máquina de redução de grafos extensível para a implementação de fluxos de trabalho. 2015. 127f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2015. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/19822 |
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.publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.publisher.program.fl_str_mv |
PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/19822/1/MarcioAlvesDeMacedo_DISSERT.pdf https://repositorio.ufrn.br/bitstream/123456789/19822/6/MarcioAlvesDeMacedo_DISSERT.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/19822/7/MarcioAlvesDeMacedo_DISSERT.pdf.jpg |
bitstream.checksum.fl_str_mv |
57bf6cd8f47d2785da4b59f70390b65a 16c2638e82025598b88cbe45af0aaa02 7d59d343025a22e237fb55d2a93904c3 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1814832712406532096 |