Projeto e implementação de um suporte para a execução de serviços replicados orientados à prioridade.

Detalhes bibliográficos
Ano de defesa: 2003
Autor(a) principal: ARAGÃO, Marcelo Jorge. lattes
Orientador(a): BRASILEIRO, Francisco Vilar. lattes
Banca de defesa: PERKUSICH, Angelo., CIRNE FILHO, Walfredo da Costa.
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
Departamento: Centro de Engenharia Elétrica e Informática - CEEI
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/3005
Resumo: A rápida disseminação de microcomputadores e estações de trabalho, o aumento nas suas capacidades de processamento, e o surgimento de redes de comunicação com grande largura de banda, têm levado ao desenvolvimento cada vez maior de aplicações distribuídas. Nesse contexto, muitas organizações passaram a depender exclusivamente de seus sistemas computacionais para o provimento de seus serviços. Essa dependência exige que os sistemas computacionais estejam sempre em funcionamento. A indisponibilidade de serviços é normalmente causada pela escassez de recursos ou pela ocorrência de falhas. Uma maneira para evitar a escassez de recurso em momentos de pico, pode ser realizada através de uma política de alocação de recursos baseada em prioridade. A ocorrência de falhas é inevitável, contudo, suas consequências podem ser evitadas quando técnicas de tolerância a falhas são usadas. A união dessas duas estratégias, uso de prioridades e uso de técnicas de tolerância a falhas, propiciam o desenvolvimento de aplicações com alta disponibilidade. A replicação ativa é uma técnica de tolerância a falhas que quando aliada a uma política adaptativa de alocação de recursos baseada em prioridade, precisa de um tratamento especial quando a chegada e o processamento de requisições ocorrem assincronamente nas réplicas do servidor. Esse tratamento consiste em evitar no contexto de grupo, casos de inversão de prioridade, ou seja, evitar que uma requisição de alta prioridade que acabou de chegar em um servidor fique à espera da liberação de um recurso utilizado por uma requisição de baixa prioridade. Como as réplicas do servidor podem uào observar os mesmos casos de inversão de prioridade, o tratamento do problema em uma réplica deve considerar o estado global das réplicas de modo a garantir consistência entre elas. Nesse trabalho são propostos o projeto e a implementação de um vuddlewarc que viabilize a construção de aplicações de comércio eletrónico tolerantes a falhas que utilizam políticas adaptativas de alocação de recursos baseadas em prioridade. A técnica de replicação ativa é implementada para tolerar falhas e o problema de inversão de prioridade em grupo é tratado.
id UFCG_f32527be02cdf471a4fb79038b01942e
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/3005
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling BRASILEIRO, Francisco Vilar.BRASILEIRO, F. V.http://lattes.cnpq.br/5957855817378897PERKUSICH, Angelo.PERKUSICH, A.CIRNE FILHO, Walfredo da Costa.CIRNE FILHO, W.ARAGÃO, M. J.http://lattes.cnpq.br/6287951084083955ARAGÃO, Marcelo Jorge.A rápida disseminação de microcomputadores e estações de trabalho, o aumento nas suas capacidades de processamento, e o surgimento de redes de comunicação com grande largura de banda, têm levado ao desenvolvimento cada vez maior de aplicações distribuídas. Nesse contexto, muitas organizações passaram a depender exclusivamente de seus sistemas computacionais para o provimento de seus serviços. Essa dependência exige que os sistemas computacionais estejam sempre em funcionamento. A indisponibilidade de serviços é normalmente causada pela escassez de recursos ou pela ocorrência de falhas. Uma maneira para evitar a escassez de recurso em momentos de pico, pode ser realizada através de uma política de alocação de recursos baseada em prioridade. A ocorrência de falhas é inevitável, contudo, suas consequências podem ser evitadas quando técnicas de tolerância a falhas são usadas. A união dessas duas estratégias, uso de prioridades e uso de técnicas de tolerância a falhas, propiciam o desenvolvimento de aplicações com alta disponibilidade. A replicação ativa é uma técnica de tolerância a falhas que quando aliada a uma política adaptativa de alocação de recursos baseada em prioridade, precisa de um tratamento especial quando a chegada e o processamento de requisições ocorrem assincronamente nas réplicas do servidor. Esse tratamento consiste em evitar no contexto de grupo, casos de inversão de prioridade, ou seja, evitar que uma requisição de alta prioridade que acabou de chegar em um servidor fique à espera da liberação de um recurso utilizado por uma requisição de baixa prioridade. Como as réplicas do servidor podem uào observar os mesmos casos de inversão de prioridade, o tratamento do problema em uma réplica deve considerar o estado global das réplicas de modo a garantir consistência entre elas. Nesse trabalho são propostos o projeto e a implementação de um vuddlewarc que viabilize a construção de aplicações de comércio eletrónico tolerantes a falhas que utilizam políticas adaptativas de alocação de recursos baseadas em prioridade. A técnica de replicação ativa é implementada para tolerar falhas e o problema de inversão de prioridade em grupo é tratado.The fast dissemination of microcomputers and workstations, together with iheir increasing processing capacity and the advent of communication networks with higii bandwidth. have promoted a progressive developineut of distributed applications. Followiug this trend, severa] enterprises became entirely dependent on their computational systems to provide their services. This dependence requires that the computational systems remain ahvays in operation. The lack of availability of services are usually caused by the shortage of resources or the occurrence of failure. A strategy to avoid resource shortage can be accomplished through an adaptive priority-based policy of resource allocation. Failures are inevitable. howevcr, their consequences can be avoided with pvoper use of fault tolevance techniques. The combination of these two strategies, use of priorities and use of fault tolerauce technicjues, enables the development of applications with high availability. Active replication is a teclmique for fault tolerance that when combined with adaptive priority-based resource allocation, needs a special treatment if the arrival and the processing of request occurs asynchronously in the replicas of the server. This treatment consists of avoidiug, within the context of a group of replicas, cases of Priority Inversion, i.e to avuid that a high priority request that lias just arrived in a server waits for a low priority request to release a resource. As the replicas of a replicated server might not observe the same cases of Priority Inversion, the solution to this problem must be based in the global state of the replicated server in order to guarantee consistency among ali replicas. We propose in this work the design and implementation of a middleware that enables the construction of fault tolerant e-commerce applications that use an adaptive prioritybased policy for resource allocation. Active replication is implemented t.o tolcrate íaihm> and Group Priority Inversions are avoided.Submitted by Deyse Queiroz (deysequeirozz@hotmail.com) on 2019-03-01T16:03:14Z No. of bitstreams: 1 MARCELO JORGE ARAGÃO - DISSERTAÇÃO PPGEE 2003..pdf: 2782195 bytes, checksum: 5706163fc0a1b4a130acc8f4ca12041a (MD5)Made available in DSpace on 2019-03-01T16:03:14Z (GMT). No. of bitstreams: 1 MARCELO JORGE ARAGÃO - DISSERTAÇÃO PPGEE 2003..pdf: 2782195 bytes, checksum: 5706163fc0a1b4a130acc8f4ca12041a (MD5) Previous issue date: 2003-12Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICAUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEIEngenharia elétricaSistemas DistribuídosDistributed SystemsTolerância a FalhasFault ToleranceInversão de PrioridadesReversal of PrioritiesProtocolo de AcordoProtocol of AgreementPonte de WheatstoneWheatstone BridgeProjeto e implementação de um suporte para a execução de serviços replicados orientados à prioridade.Design and implementation of a support for the execution of priority-oriented replicated services.2003-122019-03-01T16:03:14Z2019-03-012019-03-01T16:03:14Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/3005ARAGÃO, Marcelo Jorge. Projeto e implementação de um suporte para a execução de serviços replicados orientados à prioridade. 2003. 86 f. (Dissertação de Mestrado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba Brasil, 2003.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTMARCELO JORGE ARAGÃO - DISSERTAÇÃO PPGEE 2003.pdf.txtMARCELO JORGE ARAGÃO - DISSERTAÇÃO PPGEE 2003.pdf.txttext/plain190007https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3005/4/MARCELO+JORGE+ARAG%C3%83O+-+DISSERTA%C3%87%C3%83O+PPGEE+2003.pdf.txt1c8a61a4cf735ae6de9842830135184fMD54ORIGINALMARCELO JORGE ARAGÃO - DISSERTAÇÃO PPGEE 2003.pdfMARCELO JORGE ARAGÃO - DISSERTAÇÃO PPGEE 2003.pdfapplication/pdf3287062https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3005/3/MARCELO+JORGE+ARAG%C3%83O+-+DISSERTA%C3%87%C3%83O+PPGEE+2003.pdfe11a1f518cb54a58a0bf490264775590MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3005/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/30052025-07-24 04:30:20.567oai:dspace.sti.ufcg.edu.br:riufcg/3005Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T07:30:20Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Projeto e implementação de um suporte para a execução de serviços replicados orientados à prioridade.
dc.title.alternative.pt_BR.fl_str_mv Design and implementation of a support for the execution of priority-oriented replicated services.
title Projeto e implementação de um suporte para a execução de serviços replicados orientados à prioridade.
spellingShingle Projeto e implementação de um suporte para a execução de serviços replicados orientados à prioridade.
ARAGÃO, Marcelo Jorge.
Engenharia elétrica
Sistemas Distribuídos
Distributed Systems
Tolerância a Falhas
Fault Tolerance
Inversão de Prioridades
Reversal of Priorities
Protocolo de Acordo
Protocol of Agreement
Ponte de Wheatstone
Wheatstone Bridge
title_short Projeto e implementação de um suporte para a execução de serviços replicados orientados à prioridade.
title_full Projeto e implementação de um suporte para a execução de serviços replicados orientados à prioridade.
title_fullStr Projeto e implementação de um suporte para a execução de serviços replicados orientados à prioridade.
title_full_unstemmed Projeto e implementação de um suporte para a execução de serviços replicados orientados à prioridade.
title_sort Projeto e implementação de um suporte para a execução de serviços replicados orientados à prioridade.
author ARAGÃO, Marcelo Jorge.
author_facet ARAGÃO, Marcelo Jorge.
author_role author
dc.contributor.advisor1.fl_str_mv BRASILEIRO, Francisco Vilar.
dc.contributor.advisor1ID.fl_str_mv BRASILEIRO, F. V.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/5957855817378897
dc.contributor.referee1.fl_str_mv PERKUSICH, Angelo.
dc.contributor.referee1ID.fl_str_mv PERKUSICH, A.
dc.contributor.referee2.fl_str_mv CIRNE FILHO, Walfredo da Costa.
dc.contributor.referee2ID.fl_str_mv CIRNE FILHO, W.
dc.contributor.authorID.fl_str_mv ARAGÃO, M. J.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/6287951084083955
dc.contributor.author.fl_str_mv ARAGÃO, Marcelo Jorge.
contributor_str_mv BRASILEIRO, Francisco Vilar.
PERKUSICH, Angelo.
CIRNE FILHO, Walfredo da Costa.
dc.subject.cnpq.fl_str_mv Engenharia elétrica
topic Engenharia elétrica
Sistemas Distribuídos
Distributed Systems
Tolerância a Falhas
Fault Tolerance
Inversão de Prioridades
Reversal of Priorities
Protocolo de Acordo
Protocol of Agreement
Ponte de Wheatstone
Wheatstone Bridge
dc.subject.por.fl_str_mv Sistemas Distribuídos
Distributed Systems
Tolerância a Falhas
Fault Tolerance
Inversão de Prioridades
Reversal of Priorities
Protocolo de Acordo
Protocol of Agreement
Ponte de Wheatstone
Wheatstone Bridge
description A rápida disseminação de microcomputadores e estações de trabalho, o aumento nas suas capacidades de processamento, e o surgimento de redes de comunicação com grande largura de banda, têm levado ao desenvolvimento cada vez maior de aplicações distribuídas. Nesse contexto, muitas organizações passaram a depender exclusivamente de seus sistemas computacionais para o provimento de seus serviços. Essa dependência exige que os sistemas computacionais estejam sempre em funcionamento. A indisponibilidade de serviços é normalmente causada pela escassez de recursos ou pela ocorrência de falhas. Uma maneira para evitar a escassez de recurso em momentos de pico, pode ser realizada através de uma política de alocação de recursos baseada em prioridade. A ocorrência de falhas é inevitável, contudo, suas consequências podem ser evitadas quando técnicas de tolerância a falhas são usadas. A união dessas duas estratégias, uso de prioridades e uso de técnicas de tolerância a falhas, propiciam o desenvolvimento de aplicações com alta disponibilidade. A replicação ativa é uma técnica de tolerância a falhas que quando aliada a uma política adaptativa de alocação de recursos baseada em prioridade, precisa de um tratamento especial quando a chegada e o processamento de requisições ocorrem assincronamente nas réplicas do servidor. Esse tratamento consiste em evitar no contexto de grupo, casos de inversão de prioridade, ou seja, evitar que uma requisição de alta prioridade que acabou de chegar em um servidor fique à espera da liberação de um recurso utilizado por uma requisição de baixa prioridade. Como as réplicas do servidor podem uào observar os mesmos casos de inversão de prioridade, o tratamento do problema em uma réplica deve considerar o estado global das réplicas de modo a garantir consistência entre elas. Nesse trabalho são propostos o projeto e a implementação de um vuddlewarc que viabilize a construção de aplicações de comércio eletrónico tolerantes a falhas que utilizam políticas adaptativas de alocação de recursos baseadas em prioridade. A técnica de replicação ativa é implementada para tolerar falhas e o problema de inversão de prioridade em grupo é tratado.
publishDate 2003
dc.date.issued.fl_str_mv 2003-12
dc.date.accessioned.fl_str_mv 2019-03-01T16:03:14Z
dc.date.available.fl_str_mv 2019-03-01
2019-03-01T16:03:14Z
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://dspace.sti.ufcg.edu.br/handle/riufcg/3005
dc.identifier.citation.fl_str_mv ARAGÃO, Marcelo Jorge. Projeto e implementação de um suporte para a execução de serviços replicados orientados à prioridade. 2003. 86 f. (Dissertação de Mestrado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba Brasil, 2003.
url https://dspace.sti.ufcg.edu.br/handle/riufcg/3005
identifier_str_mv ARAGÃO, Marcelo Jorge. Projeto e implementação de um suporte para a execução de serviços replicados orientados à prioridade. 2003. 86 f. (Dissertação de Mestrado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba Brasil, 2003.
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 de Campina Grande
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3005/4/MARCELO+JORGE+ARAG%C3%83O+-+DISSERTA%C3%87%C3%83O+PPGEE+2003.pdf.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3005/3/MARCELO+JORGE+ARAG%C3%83O+-+DISSERTA%C3%87%C3%83O+PPGEE+2003.pdf
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3005/2/license.txt
bitstream.checksum.fl_str_mv 1c8a61a4cf735ae6de9842830135184f
e11a1f518cb54a58a0bf490264775590
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1863363409972559872