Conciliando satisfação e paridade para promover reciprocidade em federações de provedores de computação na nuvem.

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: FALCÃO, Eduardo de Lucena.
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
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:
Link de acesso: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1686
Resumo: Provedores privados de computação na nuvem poderiam obter considerável benefício mútuo ao operar suas infraestruturas de forma federada. Tal operação permite que a demanda excedente de um provedor possa ser atendida por outros provedores que estejam experimentando uma baixa demanda naquele mesmo instante. Sob uma ótica de mercado, federações com arquitetura descentralizada têm como principal desafio a promoção de cooperação entre indivíduos egoístas e racionais em um cenário que não dispõe de uma autoridade central e confiável. Este trabalho se concentra em arquiteturas de mercado descentralizado, baseadas em mecanismos de reciprocidade, para suporte a federações P2P (Peer-to-Peer) de provedores de computação na nuvem. Nos mecanismos de reciprocidade, um indivíduo utiliza o histórico de comportamentos de cooperação dos demais indivíduos para doar seus recursos aos que forem mais recíprocos. A maioria dessas estratégias se atém à priorização dos participantes (a quem devo doar?) de acordo com métricas tais como reputação ou grau de reciprocidade. Essa estratégia é suficiente para promover cooperação e assegurar aos participantes cooperativos os melhores níveis possíveis de satisfação (percentual de requisições atendidas). Porém, em cenários com baixa contenção de recursos, a priorização por si só não é suficiente para evitar o aproveitamento por parte de indivíduos não-cooperativos e garantir paridade (percentual de recursos retribuídos). Neste sentido, este trabalho propõe que mecanismos de reciprocidade, especialmente aqueles baseados em reciprocidade direta, sejam estendidos com um laço de controle retroalimentado que regula a quantidade de recursos que cada nuvem deveria ofertar à federação. Quando cada participante cooperativo controla de maneira individual a quantidade de recursos ofertada à federação, tem-se como resultado um controle indireto da contenção de recursos, que por sua vez é mantida em um patamar que assegura aos participantes cooperativos níveis adequados de satisfação e paridade. Por fim, é apresentada uma investigação acerca da utilização de uma forma mais limitada de reciprocidade indireta, a reciprocidade transitiva, que pode ser utilizada conjuntamente com mecanismos de reciprocidade direta, para evitar impasses gerados pela assimetria de tempo/interesses, aquecendo a economia da federação e consequentemente provendo maiores níveis de paridade e satisfação aos nós cooperativos.
id UCB-2_c8f1d3a56c0fbc99fc48f0bd895b7011
oai_identifier_str oai:localhost:riufcg/1686
network_acronym_str UCB-2
network_name_str Repositório Institucional da UCB
repository_id_str
spelling Conciliando satisfação e paridade para promover reciprocidade em federações de provedores de computação na nuvem.Computação na nuvemFederações de provedoresP2P (Peer-to-Peer)Mecanismos de reciprocidadeControlador de capacidadeCiência da ComputaçãoProvedores privados de computação na nuvem poderiam obter considerável benefício mútuo ao operar suas infraestruturas de forma federada. Tal operação permite que a demanda excedente de um provedor possa ser atendida por outros provedores que estejam experimentando uma baixa demanda naquele mesmo instante. Sob uma ótica de mercado, federações com arquitetura descentralizada têm como principal desafio a promoção de cooperação entre indivíduos egoístas e racionais em um cenário que não dispõe de uma autoridade central e confiável. Este trabalho se concentra em arquiteturas de mercado descentralizado, baseadas em mecanismos de reciprocidade, para suporte a federações P2P (Peer-to-Peer) de provedores de computação na nuvem. Nos mecanismos de reciprocidade, um indivíduo utiliza o histórico de comportamentos de cooperação dos demais indivíduos para doar seus recursos aos que forem mais recíprocos. A maioria dessas estratégias se atém à priorização dos participantes (a quem devo doar?) de acordo com métricas tais como reputação ou grau de reciprocidade. Essa estratégia é suficiente para promover cooperação e assegurar aos participantes cooperativos os melhores níveis possíveis de satisfação (percentual de requisições atendidas). Porém, em cenários com baixa contenção de recursos, a priorização por si só não é suficiente para evitar o aproveitamento por parte de indivíduos não-cooperativos e garantir paridade (percentual de recursos retribuídos). Neste sentido, este trabalho propõe que mecanismos de reciprocidade, especialmente aqueles baseados em reciprocidade direta, sejam estendidos com um laço de controle retroalimentado que regula a quantidade de recursos que cada nuvem deveria ofertar à federação. Quando cada participante cooperativo controla de maneira individual a quantidade de recursos ofertada à federação, tem-se como resultado um controle indireto da contenção de recursos, que por sua vez é mantida em um patamar que assegura aos participantes cooperativos níveis adequados de satisfação e paridade. Por fim, é apresentada uma investigação acerca da utilização de uma forma mais limitada de reciprocidade indireta, a reciprocidade transitiva, que pode ser utilizada conjuntamente com mecanismos de reciprocidade direta, para evitar impasses gerados pela assimetria de tempo/interesses, aquecendo a economia da federação e consequentemente provendo maiores níveis de paridade e satisfação aos nós cooperativos.Private cloud providers could obtain considerable benefits from operating their infrastructures within a federation. Such operation allows a provider’s exceeding demand to be met by other providers experimenting a resource underutilization on the same moment. From a market perspective, federations with decentralized architecture have as main challenge the promotion of cooperation among rational selfish individuals in a context with no central trusted authorities. This work focuses in decentralized market architectures, based on reciprocity mechanisms, to support P2P (Peer-to-Peer) federations of cloud providers. In reciprocity mechanisms, an individual uses the history of behaviors of other individuals, reflecting their cooperation levels, in order to prioritize the provision of resource to those shown to be the most reciprocative. Most of these strategies are restricted to the prioritization of participants (to whom should I donate?) according to metrics such as reputation or degree of reciprocity. This strategy is sufficient to promote cooperation and assure cooperative participants the best possible levels of satisfaction (percentage of requests met). However, in low resource contention scenarios, prioritization alone is not sufficient to avoid resource provision to non-cooperative individuals and thus to guarantee fairness (percentage of resources reciprocated). In this sense, this work proposes that mechanisms of reciprocity, especially those based on direct reciprocity, be extended with a feedback control loop that regulates the amount of resources that each cloud should offer to the federation. When each cooperative participant controls individually the amount of resources offered to the federation, there is an indirect control of resource contention, which in turn is kept at a level that ensures cooperative participants adequate levels of satisfaction and fairness. Finally, an investigation on the use of a more limited form of indirect reciprocity is presented, the transitive reciprocity, which can be used in conjunction with direct reciprocity mechanisms to avoid deadlocks generated by time/interest asymmetry, moving the federation’s economy and consequently assuring higher levels of fairness and satisfaction to cooperative nodes.CapesUniversidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBRASILEIRO, Francisco Vilar.Brasileiro, F.V.http://lattes.cnpq.br/5957855817378897BRITO, Andrey Elísio Monteiro.BRITO, Andreyhttp://lattes.cnpq.br/2634324830901340ANDRADE, Nazareno Ferreira de.MOURA, José Antão Beltrão.GASPARY, Luciano Paschoal.BITTENCOURT, Luiz Fernando.FALCÃO, Eduardo de Lucena.2018-04-242018-09-11T20:15:52Z2018-09-112018-09-11T20:15:52Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1686FALCÃO, E. de L. Conciliando satisfação e paridade para promover reciprocidade em federações de provedores de computação na nuvem. 2018. 130 f. (Tese de Doutorado em Ciência da Computação) Programa de Pós-graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2018. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1686porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UCBinstname:Universidade Católica de Brasília (UCB)instacron:UCB2022-03-15T18:38:48Zoai:localhost:riufcg/1686Repositório InstitucionalPRIhttps://repositorio.ucb.br/oai/requestsara.ribeiro@ucb.bropendoar:2022-03-15T18:38:48Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)false
dc.title.none.fl_str_mv Conciliando satisfação e paridade para promover reciprocidade em federações de provedores de computação na nuvem.
title Conciliando satisfação e paridade para promover reciprocidade em federações de provedores de computação na nuvem.
spellingShingle Conciliando satisfação e paridade para promover reciprocidade em federações de provedores de computação na nuvem.
FALCÃO, Eduardo de Lucena.
Computação na nuvem
Federações de provedores
P2P (Peer-to-Peer)
Mecanismos de reciprocidade
Controlador de capacidade
Ciência da Computação
title_short Conciliando satisfação e paridade para promover reciprocidade em federações de provedores de computação na nuvem.
title_full Conciliando satisfação e paridade para promover reciprocidade em federações de provedores de computação na nuvem.
title_fullStr Conciliando satisfação e paridade para promover reciprocidade em federações de provedores de computação na nuvem.
title_full_unstemmed Conciliando satisfação e paridade para promover reciprocidade em federações de provedores de computação na nuvem.
title_sort Conciliando satisfação e paridade para promover reciprocidade em federações de provedores de computação na nuvem.
author FALCÃO, Eduardo de Lucena.
author_facet FALCÃO, Eduardo de Lucena.
author_role author
dc.contributor.none.fl_str_mv BRASILEIRO, Francisco Vilar.
Brasileiro, F.V.
http://lattes.cnpq.br/5957855817378897
BRITO, Andrey Elísio Monteiro.
BRITO, Andrey
http://lattes.cnpq.br/2634324830901340
ANDRADE, Nazareno Ferreira de.
MOURA, José Antão Beltrão.
GASPARY, Luciano Paschoal.
BITTENCOURT, Luiz Fernando.
dc.contributor.author.fl_str_mv FALCÃO, Eduardo de Lucena.
dc.subject.por.fl_str_mv Computação na nuvem
Federações de provedores
P2P (Peer-to-Peer)
Mecanismos de reciprocidade
Controlador de capacidade
Ciência da Computação
topic Computação na nuvem
Federações de provedores
P2P (Peer-to-Peer)
Mecanismos de reciprocidade
Controlador de capacidade
Ciência da Computação
description Provedores privados de computação na nuvem poderiam obter considerável benefício mútuo ao operar suas infraestruturas de forma federada. Tal operação permite que a demanda excedente de um provedor possa ser atendida por outros provedores que estejam experimentando uma baixa demanda naquele mesmo instante. Sob uma ótica de mercado, federações com arquitetura descentralizada têm como principal desafio a promoção de cooperação entre indivíduos egoístas e racionais em um cenário que não dispõe de uma autoridade central e confiável. Este trabalho se concentra em arquiteturas de mercado descentralizado, baseadas em mecanismos de reciprocidade, para suporte a federações P2P (Peer-to-Peer) de provedores de computação na nuvem. Nos mecanismos de reciprocidade, um indivíduo utiliza o histórico de comportamentos de cooperação dos demais indivíduos para doar seus recursos aos que forem mais recíprocos. A maioria dessas estratégias se atém à priorização dos participantes (a quem devo doar?) de acordo com métricas tais como reputação ou grau de reciprocidade. Essa estratégia é suficiente para promover cooperação e assegurar aos participantes cooperativos os melhores níveis possíveis de satisfação (percentual de requisições atendidas). Porém, em cenários com baixa contenção de recursos, a priorização por si só não é suficiente para evitar o aproveitamento por parte de indivíduos não-cooperativos e garantir paridade (percentual de recursos retribuídos). Neste sentido, este trabalho propõe que mecanismos de reciprocidade, especialmente aqueles baseados em reciprocidade direta, sejam estendidos com um laço de controle retroalimentado que regula a quantidade de recursos que cada nuvem deveria ofertar à federação. Quando cada participante cooperativo controla de maneira individual a quantidade de recursos ofertada à federação, tem-se como resultado um controle indireto da contenção de recursos, que por sua vez é mantida em um patamar que assegura aos participantes cooperativos níveis adequados de satisfação e paridade. Por fim, é apresentada uma investigação acerca da utilização de uma forma mais limitada de reciprocidade indireta, a reciprocidade transitiva, que pode ser utilizada conjuntamente com mecanismos de reciprocidade direta, para evitar impasses gerados pela assimetria de tempo/interesses, aquecendo a economia da federação e consequentemente provendo maiores níveis de paridade e satisfação aos nós cooperativos.
publishDate 2018
dc.date.none.fl_str_mv 2018-04-24
2018-09-11T20:15:52Z
2018-09-11
2018-09-11T20:15:52Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1686
FALCÃO, E. de L. Conciliando satisfação e paridade para promover reciprocidade em federações de provedores de computação na nuvem. 2018. 130 f. (Tese de Doutorado em Ciência da Computação) Programa de Pós-graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2018. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1686
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1686
identifier_str_mv FALCÃO, E. de L. Conciliando satisfação e paridade para promover reciprocidade em federações de provedores de computação na nuvem. 2018. 130 f. (Tese de Doutorado em Ciência da Computação) Programa de Pós-graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2018. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1686
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
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
dc.source.none.fl_str_mv reponame:Repositório Institucional da UCB
instname:Universidade Católica de Brasília (UCB)
instacron:UCB
instname_str Universidade Católica de Brasília (UCB)
instacron_str UCB
institution UCB
reponame_str Repositório Institucional da UCB
collection Repositório Institucional da UCB
repository.name.fl_str_mv Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)
repository.mail.fl_str_mv sara.ribeiro@ucb.br
_version_ 1834013139255951360