Gestão de Recursos para Computação em Nuvem usando Escolha Social Computacional

• Felipe V. Furquim USP
• Daniel Cordeiro USP

DOI: https://doi.org/10.5753/eradsp.2023.231892

Resumo

A gestão de recursos em plataformas de Computação em Nuvem envolve vários campos de como recursos computacionais são compartilhados entre usuários. Diversas decisões são tomadas tanto no lado do provedor quanto no lado do usuário, assim ambos os lados têm um intrínseco senso de prioridade: tem algumas opções que são melhores que outras, de acordo com algum critério, mas todas elas cobrem as necessidades computacionais do usuário, respeitando as restrições de disponibilidade do provedor. Essas preferências não são propriamente diferenciadas por algoritmos tradicionais de gestão de recursos. Esta pesquisa tem como objetivo projetar sistemas de tomada de decisões que agreguem as preferências de diferentes atores, utilizando conceitos da Teoria da Escolha Social Computacional com tomada de decisão strategyproof.

Referências

Barberà, S. and Jackson, M. (1994). A characterization of strategy-proof social choice functions for economies with pure public goods. Social Choice and Welfare, 11(3):241–252.

Brandt, F., Conitzer, V., Endriss, U., Lang, J., and Procaccia, A. (2016). Introduction to Computational Social Choice. Handbook of Computational Social Choice. New York, USA: Cambridge University.

Briest, Krysta, V. (2005). Approximation techniques for utilitarian mechanism design. Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, pages 39–48.

Cohen, J., Cordeiro, D., Dardilhac, V., and Glaser, V. (2022). Designing strategyproof election systems with score voting. arXiv:2210.02496 [cs.GT].

Cordeiro, D. (2012). The impact of cooperation on new high performance computing platforms. PhD thesis, Université de Grenoble.

Duddy, C. (2015). Fair sharing under dichotomous preferences. Mathematical Social Sciences, 73:1–5.

Gibbard, A. (1973). Manipulation of voting schemes: a general result. Econometrica: journal of the Econometric Society, pages 587–601.

Goel, A., Krishnaswamy, A. K., Sakshuwong, S., and Aitamurto, T. (2019). Knapsack voting for participatory budgeting. ACM Transactions on Economics and Computation (TEAC), 7.

Peters, D., Pierczyński, G., and Skowron, P. (2021). Proportional participatory budgeting with additive utilities. Advances in Neural Information Processing Systems, 34:12726–12737.

Stolicki, D., Szufa, S., and Talmon, N. (2020). Pabulib: A participatory budgeting library. arXiv preprint arXiv:2012.06539.