vCube-CD: Armazenamento Distribuído e Elástico de Dados no vCube com Ajuste Autonômico de Dimensões
Resumo
O vCube é uma topologia virtual que se constitui a partir de um conjunto de n processos, que formam um hipercubo quando n é uma potência de 2 e todos os processos são corretos. Na medida em que processos falham e se recuperam, o vCube se reorganiza mantendo diversas propriedades logarítmicas. Este trabalho apresenta nossos esforços para definir um vCube capaz de ajustar dinâmica e autonomicamente suas dimensões. A ideia é que os processos mantêm individualmente um repositório de dados, mas com limite de capacidade pré-definido. Os dados são registros (chave,valor) mapeados para um processo existente do vCube. Quando a quantidade de dados armazenados em um processo chega ao limite (ou próximo ao limite), o vCube proposto expande, criando processos e possivelmente aumentando seu número de dimensões. Chamamos a versão de vCube-CD, de Carga Dinâmica. No trabalho, o algoritmo de expansão do vCube-CD é descrito, bem uma implementação através de simulação no PeerSim.
Referências
Bona, L. C., Duarte Jr, E. P., Mello, S. L., and Fonseca, K. V. (2006). Hyperbone: Uma rede overlay baseada em hipercubo virtual sobre a internet. XXIV Simpósio Brasileiro de Redes de Computadores.
Brawerman, A. and Duarte, E. P. (2001). An isochronous testing strategy for hierarchical adaptive distributed system-level diagnosis. Journal of Electronic Testing, 17:185–195.
Chandra, T. D. and Toueg, S. (1996). Unreliable failure detectors for reliable distributed systems. Journal of the ACM (JACM), 43(2):225–267.
de Araujo, J. P., Arantes, L., Duarte Jr, E. P., Rodrigues, L. A., and Sens, P. (2019). Vcube-ps: A causal broadcast topic-based publish/subscribe system. Journal of Parallel and Distributed Computing, 125:18–30.
Duarte, E. P., Bona, L. C., and Ruoso, V. K. (2014). Vcube: A provably scalable distributed diagnosis algorithm. In 2014 5th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems, pages 17–22. IEEE.
Duarte, E. P. and De Bona, L. E. (2002). A dependable snmp-based tool for distributed network management. In Proceedings International Conference on Dependable Systems and Networks, pages 279–284. IEEE.
Duarte, E. P. and Nanya, T. (1998). A hierarchical adaptive distributed system-level diagnosis algorithm. IEEE Transactions on computers, 47(1):34–45.
Duarte Jr, E. P. and de Oliveira Mattos, G. (2000). Diagnóstico em redes de topologia arbitrária: Um algoritmo baseado em inundaçao de mensagens. In Anais do II Workshop de Testes e Tolerância a Falhas, pages 82–87. SBC.
Duarte Jr, E. P., Rodrigues, L. A., Camargo, E. T., and Turchetti, R. (2022). A distributed system-level diagnosis model for the implementation of unreliable failure detectors. arXiv preprint arXiv:2210.02847.
Duarte Jr, E. P. and Weber, A. (2003). A distributed network connectivity algorithm. In The Sixth International Symposium on Autonomous Decentralized Systems, 2003. ISADS 2003., pages 285–292. IEEE.
Galante, G. and de Bona, L. C. E. (2012). A survey on cloud computing elasticity. In 2012 IEEE fifth international conference on utility and cloud computing, pages 263–270. IEEE.
Saadoon, M., Hamid, S. H. A., Sofian, H., Altarturi, H. H., Azizul, Z. H., and Nasuha, N. (2022). Fault tolerance in big data storage and processing systems: A review on challenges and solutions. Ain Shams Engineering Journal, 13(2):101538.
Siddiqa, A., Karim, A., and Gani, A. (2017). Big data storage technologies: a survey. Frontiers of Information Technology & Electronic Engineering, 18:1040–1070.
Wang, Y., Kapritsos, M., Schmidt, L., Alvisi, L., and Dahlin, M. (2014). Exalt: Empowering researchers to evaluate large-scale storage systems. In 11th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 14), pages 129–141.
Ziwich, R. P., Duarte, E., and Albini, L. C. P. (2005). Distributed integrity checking for systems with replicated data. In 11th International Conference on Parallel and Distributed Systems (ICPADS’05), volume 1, pages 363–369. IEEE.
