Tese de Doutorado: 27/08/2010, 15:30.

postado em 26 de ago de 2010 13:51 por Hyggo Oliveira de Almeida
Aluno: Álvaro Vinícius de Souza Coêlho.
Título: Seleção de Portfólio no Contexto de Grades P2P Multi-Serviço.
Local: Auditório do LSD - Bloco CO.
Banca Examinadora: Prof. Francisco Vilar Brasileiro, Ph.D (Orientador), Prof. Marco Aurélio Spohn, Ph.D (UFCG),  Jorge César A. de Figueiredo, D.Sc (UFCG),  Prof.  Fernando Antonio de Carvalho Gomes, Dr. (Universidade Federal do Ceará/Depto. de Computação), Jussara Marques de Almeida, Ph.D (Universidade Federal de Minas Gerais/Depto. de Ciência da Computação.
Data: 27/08/2010.
Hora: 15:30.

Resumo: A melhoria e popularização da conectividade entre os computadores propiciou um ambiente em que os recursos que uma organização usa para obter a computação que necessita não precisam estar instalados localmente. Pode-se adquirir computação de terceiros, como um serviço. Estes serviços podem ser comprados, mas esta não é a única forma de se obter serviços computacionais externos. Uma alternativa interessante para certos tipos de aplicação, notadamente aquelas que podem ser executadas segundo a estratégia de melhor esforço, é o uso de sistemas que se baseiam na reciprocidade, onde nós oferecem serviços a outros nós esperando de receber destes os serviços que necessitam. Ocorre que em sistemas assim os custos e as receitas dos serviços são valorados diferentemente por cada nó, de acordo com seus interesses e com suas características operacionais. Sendo agentes racionais, o interesse dos nós será encontrar mecanismos que maximizem a quantidade de benesses que recebem do sistema, e mesmo seu interesse em permanecer nele dependerá de haver mais vantagens do que desvantagens em efetuar a troca de serviços. Os nós precisam operar obtendo \textit{lucro}. Como o sistema é baseado em reciprocidade, o mecanismo natural para os nós maximizarem seu lucro é selecionando os serviços que lhe provejam a melhor relação possível entre os custos para serem oferecidos e as receitas recebidas em reciprocidade por eles.  Infelizmente, não é praticável a implementação de um método que encontre a seleção ótima de serviços, dada a complexidade e o indeterminismo do sistema. Os nós precisam executar algoritmos heurísticos. Neste trabalho nós mostramos que a seleção dos serviços impacta fortemente na lucratividade dos nós. Apresentamos heurísticas de seleção de serviços que geram bons resultados, embora não em todas as condições ambientais, já que não tratam com o devido cuidado da relação custo/benefício. Implementamos heurísticas que usam uma abordagem de subida de colina para resolver isso. Mostramos que, neste problema, não é possível se avaliar as heurísticas consistentemente e, por isso, definimos uma metodologia que permite avaliá-las comparando-as com um algoritmo de referência. Nossos resultados demonstram que é possível os nós terem lucratividade nesse ambiente, embora as seleções feitas pelas heurísticas ainda estejam muito distantes da melhor possível.

Agradecemos a sua presença.