Uma Proposta de Reorganização Adaptativa pelo Fator de Impacto para o VCube

• Luiz Antonio Rodrigues UNIOESTE http://orcid.org/0000-0002-9516-1282
• Anubis Rossetto IFSul http://orcid.org/0000-0001-8657-2816
• Paulo Coelho UFU http://orcid.org/0000-0001-6033-6014
• Luciana Arantes Sorbonne Université / LIP6 http://orcid.org/0000-0002-0938-2004
• Pierre Sens Sorbonne Université / LIP6 http://orcid.org/0000-0002-5156-7715
• Elias P. Duarte Jr UFPR http://orcid.org/0000-0002-8916-3302

DOI: https://doi.org/10.5753/wtf.2026.22943

Resumo

Detectores de falhas tradicionais assumem que todos os processos têm importância uniforme, ignorando diferenças de criticidade presentes em sistemas distribuídos modernos. O Impact Failure Detector (ImpactFD) atribui fatores de impacto à processos para quantificar suas respectivas relevâncias, mas não utiliza essa informação na organização estrutural dos processos. Enquanto isso, o VCube oferece diagnóstico escalável baseado em hipercubo sem considerar criticidade. Este trabalho propõe o Impact-VCube, um mecanismo de reorganização adaptativa que integra fatores de impacto ao posicionamento dos processos no VCube. Resultados experimentais mostram que o ImpactVCube pode reduzir significativamente a latência ponderada, preservando a complexidade assintótica do detector. Os ganhos crescem proporcionalmente à assimetria dos impactos, confirmando que a reorganização geométrica do VCube reduz o esforço estrutural e o tempo até a confiança esperada.

Referências

Chandra, T. D., Hadzilacos, V., and Toueg, S. (1996). The weakest failure detector for solving consensus. Journal of the ACM, 43(4):685–722.

Chandra, T. D. and Toueg, S. (1996). Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 43(2):225–267.

Chen, W., Toueg, S., and Aguilera, M. K. (2002). On the quality of service of failure detectors. In DSN, pages 285–294.

Duarte, E. P. and De Bona, L. E. (2002). A dependable snmp-based tool for distributed network management. In IEEE/IFIP DSN, pages 279–284. IEEE.

Duarte, E. P., Rodrigues, L. A., Camargo, E. T., and Turchetti, R. C. (2023). The missing piece: a distributed system-level diagnosis model for the implementation of unreliable failure detectors. Computing, 105(12):2821–2845.

Hayashibara, N., Défago, X., Yared, R., and Katayama, T. (2004). The ϕ accrual failure detector. In Proc. 23rd IEEE SRDS, pages 66–78. IEEE.

Jeanneau, D., Rodrigues, L. A., Arantes, L., and Duarte Jr, E. P. (2017). An autonomic hierarchical reliable broadcast protocol for asynchronous distributed systems with failure detection. Journal of the Brazilian Computer Society, 23:1–14.

Rodrigues, L. A., Arantes, L., and Duarte, E. P. (2016). An autonomic majority quorum system. In 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA), pages 524–531. IEEE.

Rodrigues, L. A., Duarte Jr, E. P., and Arantes, L. (2018). A distributed k-mutual exclusion algorithm based on autonomic spanning trees. Journal of Parallel and Distributed Computing, 115:41–55.

Rossetto, A. G. d. M., Geyer, C. F. R., Arantes, L., and Sens, P. (2018). Impact fd: An unreliable failure detector based on process relevance and confidence in the system. The Computer Journal, 61(10):1557–1576.

Sens, P., Arantes, L., Graciela De Moraes Rossetto, A., and Marin, O. (2024). Stab-fd: A cooperative and adaptive failure detector for wide area networks. Journal of Parallel and Distributed Computing, 186:104803.

Steele, J. M. (2004). The Cauchy-Schwarz Master Class: An Introduction to the Art of Mathematical Inequalities. Cambridge Press, Cambridge.

Stein, G., Rodrigues, L., and Jr., E. D. (2023a). Utilizando o vCube para detecção de falhas em sistemas assíncronos. In WTF, pages 29–42, Porto Alegre, RS, Brasil. SBC.

Stein, G., Rodrigues, L. A., Duarte Jr., E. P., and Arantes, L. (2023b). Diamond-p-vcube: An eventually perfect hierarchical failure detector for asynchronous distributed systems. In LADC, LADC ’23, page 40–49, New York, NY, USA. ACM.

Turchetti, R. C., Duarte, Jr, E. P., Arantes, L., and Sens, P. (2016). A QoS-configurable failure detection service for internet applications. J. Internet Serv. Appl., 7(1).