Distribuição de serviços de comércio eletrônico

• Autor(a) principal: Gustavo Machado Campagnani Gama
• Data de Publicação: 2002
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/SLBS-5KDPD4
• topic: Ciência da Computação; Comercio eletrônico

O crescimento do comércio eletrônico nos últimos anos proporcionou um aumento considerável da demanda sobre os sites que provêm tais serviços. Em conseqüência, os servidores freqüentemente ficam sobrecarregados, diminuindo a qualidade dos serviços oferecidos e aumentando a latência percebida pelos usuários, o que, em último caso, pode comprometer o sucesso do negócio virtual devido à insatisfação dos mesmos. As soluções tradicionais, como melhoria de equipamentos, são aplicáveis apenas a servidores centralizados e portanto não solucionam uma parte importante do problema que são os atrasos e sobrecarga impostos pelos canais de comunicação. Para contornar este problema, uma estratégia comum é a distribuição do serviço, utilizando-se para isso múltiplos servidores espalhados pela rede em pontos mais próximos aos clientes. O uso de servidores Proxy/Cache e redes de distribuição de conteúdo (CDN's - Content Distribution Network) são dois exemplos consagrados da eficiência da utilização de serviços Web distribuídos. Entretanto, em ambos os casos, os serviços oferecidos envolvem apenas informações estáticas - ou seja, que não são atualizadas com muita freqüência. No caso das aplicações de comércio eletrônico, esta premissa é raramente válida, pois os dados manipulados nos servidores são essencialmente dinâmicos - como exemplo podemos citar a disponibilidade de um produto em uma loja virtual ou o preço de um item em um leilão. A implementação de uma rede de distribuição de serviços que contorne estas limitações depende, entre outros fatores, da elaboração de estratégias de pré-alocação de recursos flexíveis o suficiente para se ajustar às cargas de trabalho extremamente dinâmicas típicas desta gama de aplicações. Nesta dissertaçao nós propomos e avaliamos duas abordagens fundamentais para esta questão. A primeira baseia-se em um modelo de otimização linear que utiliza tráfego de rede e número de hops entre clientes e réplicas como principais métricas de custo. A segunda utiliza heurísticas derivadas dos métodos aplicados a CDNs para resolver isoladamente os problemas de seleção de servidores e distribuição de recursos. Os experimentos realizados mostraram que, apesar de prover uma solução ótima, o modelo linear apresenta severas restrições com relação ao tempo de execução, dependendo do volume dos dados de entrada. Os métodos aproximados não estão presos à estas limitações e as distribuições geradas apresentam desempenho razoável, com custos de solução variando entre 1,2 e 1,8 em relação aos valores apresentados pela solução ótima. Em compensação, as heurísticas têm maior sensibilidade à variações de carga, e são mais difíceis de calibrar devido ao grande número de parâmetros que elas utilizam.