Estratégia bi-critério para um problema de escalabilidade em computação nas nuvens
Résumé
The number of online services grows continuously. In some cases, services may suffer a peak demand, for instance on tickets sales for a big concert or even during the Black Friday. In such cases, more powerful servers are needed during peak demand periods in order to keep a high-quality service. Since the price of these servers is high and their utilization is only temporary, the best deal could be renting servers in the cloud. This work addresses the services-servers assignment problem, with different types of machines and services, in order to simultaneously minimize time of services and total costs. To solve the problem, a mathematical model is proposed and a heuristic approach is developed to compute solutions to the problem considering the best trade-off between both optimization criteria.
O número de serviços ofertados online cresce a cada dia. Em determinados casos alguns serviços podem sofrer um pico de demanda, por exemplo na venda de ingressos para grandes espetáculos ou durante a sexta-feira preta (do Inglês Black Friday). Nestes casos, servidores mais potentes são necessários para suportar o pico de demanda afim de manter serviços de qualidade. Uma vez que o preço dessas máquinas são elevados e suas utilizações temporárias, a melhor alternativa encontrada é alugar servidores em uma nuvem informática. Esse artigo trata do problema de dupla atribuição entre serviços e servidores, considerando diferentes tipos de serviços e máquinas, tendo em vista a minimização simultânea do tempo de tratamento dos serviços e dos custos envolvidos na locação dos servidores. Para a resolução do problema propõe-se uma modelagem matemática e uma abordagem heurística, objetivando determinar as soluções para o problema que considera o melhor compromisso entre os dois critérios de otimização.
Origine : Fichiers éditeurs autorisés sur une archive ouverte