MoDiVHA: Uma Estratégia Hierárquica para Assinalamento de Testes Distribuídos

  • Jefferson Paulo Koppe UFPR
  • Elias P. Duarte Jr. UFPR
  • Luis C. E. Bona UFPR

Resumo


O diagnóstico distribuído permite que nodos sem-falha de um sistema determinem o estado de todos os nodos do sistema. O diagnóstico é realizado a partir dos resultados de testes assinalados aos nodos do sistema. Neste trabalho apresentamos uma estratégia de testes hierárquica que permite o diagnóstico escalável. Essa estratégia, denominada MoDiVHA, é baseada naquela do algoritmo DiVHA [1], mas resulta em um número de testes inferior. A diminuição do número de testes é importante pois pode representar uma redução significativa de recursos de sistema alocados para realização do diagnóstico. Os resultados experimentais foram obtidos através de três séries de simulações, conduzidas para computar o número de testes e a latência em diversos tamanhos de sistemas e configurações de falhas.

Referências

Luis C. E. Bona, Elias P. Duarte Jr., Keiko V. O. Fonseca, Samuel L. V. Mello, “Hyper-Bone: A Scalable Overlay Network Based on a Virtual Hypercube”, The 8th International Symposium on Cluster Computing and the Grid (CCGRID’2008), pp. 58-64, Lyon, France, 2008.

N. Blum, P. Jacak, F. Schreiner, D. Vingarzan, and P. Weik, “Towards Standardized and Automated Fault Management and Service Provisioning for NGNs”, Journal of Network and Systems Management, Vol. 16, No. 1, 2008.

Hui Yang, Mourad Elhadef, Amiya Nayak, Xiaofan Yang, “An evolutionary approach to system-level fault diagnosis”, IEEE Congress on Evolutionary Computation, 2009.

Elias P. Duarte Jr., Luiz C. P. Albini, Alessandro Brawerman, Andre L. P. Guedes, “A Hierarchical Distributed Fault Diagnosis Algorithm Based on Clusters with Detours” The 6th IEEE Latin American Network Operations and Management Symposium (LANOMS), pp. 1-6, Punta del Este, Uruguay, 2009.

S.-Y. Hsieh and Y.-S. Chen, “Strongly Diagnosable Systems Under the Comparison Model”, IEEE Transactions on Computers, Vol. 57, No. 12, 2008.

X. Yang, and Y. Y. Tang, “Efficient Fault Identification of Diagnosable Systems under the Comparison Model”, IEEE Transactions on Computers, Vol. 56, No. 12, 2007.

Elias P. Duarte Jr., Roverli P. Ziwich, Luiz C. P. Albini, “A Survey of Comparison-Based System-Level Diagnosis”, ACM Computing Surveys, ISSN 0360-0300, Aceito para publicação.

R.P. Bianchini, and R. Buskens, “An Adaptive Distributed System-Level Diagnosis Algorithm and Its Implementation”, Proc. FTCS-21, pp. 222-229, 1991.

E. P. Duarte Jr., and T. Nanya, “A Hierarchical Adaptive Distributed System-Level Diagnosis Algorithm”, IEEE Transactions on Computers, Vol. 47, pp. 34-45, No. 1, Jan 1998.

M.H. MacDougall, “Simulating Computer Systems: Techniques and Tools”, The MIT Press, Cambridge, MA, 1987.

Andréa Weber, Alexander Robert Kutzke, Stefano Chessa, “Energy-Aware Test Connection Assignment for the Diagnosis of a Wireless Sensor Network”, The 5th IEEE Latin American Dependable Computing Symposium (LADC), São José dos Campos, SP, 2011.

Alan Nakai, Edmundo Madeira, Luiz Eduardo Buzato, “Load Balancing for Internet Distributed Services using Remote Resource Reservation”, The 5th IEEE Latin American Dependable Computing Symposium (LADC), São José dos Campos, SP, 2011.
Publicado
30/05/2011
KOPPE, Jefferson Paulo; DUARTE JR., Elias P.; BONA, Luis C. E.. MoDiVHA: Uma Estratégia Hierárquica para Assinalamento de Testes Distribuídos. In: WORKSHOP DE TESTES E TOLERÂNCIA A FALHAS (WTF), 12. , 2011, Campo Grande/MS. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2011 . p. 3-14. ISSN 2595-2684. DOI: https://doi.org/10.5753/wtf.2011.23086.