Aplicando Cadeias de Markov para injeção de perdas de pacotes no sistema Android

  • Alexandre Felin Gindri UFRGS
  • Taisy Silva Weber UFRGS
  • Sérgio Luis Cechin UFRGS

Resumo


Descreve-se o desenvolvimento de um injetor de falhas de comunicação para dispositivos móveis que permite a emulação de perdas de pacotes seguindo modelos de falhas adequados a redes sem fio. O injetor Mob-FI permite o teste sob falhas de aplicações alvo Java desenvolvidas para smartphones e tablets e que sejam baseadas em comunicação UDP. O injetor foi construído modificando a Dalvik Virtual Machine do sistema Android e emula falhas de acordo com os modelos de perda de pacotes em rajada representados como Cadeias de Markov de até quatro estados.

Referências

Acker, E. V. ; Weber, T. S. ; Cechin, S. L. (2010) “Injeção de falhas para validar aplicações em ambientes móveis”. In: Workshop de Testes e Tolerância a Falhas, 11., 2010, Gramado. XI Workshop de Testes e Tolerância a Falhas. v. 1. p. 61-74.

Bornstein, Dan (2008) “Dalvik Virtual Machine Internals”. Google I/O Developer Conference, 2008 - https://imamu.edu.sa

Butler, M. (2011) “Android: Changing the mobile landscape”. IEEE Pervasive Computing, 2011 - https://computer.org

Dawson, S; Jahanian, F.; Mitton, T. (1996) “ORCHESTRA: A Probing and Fault Injection Environment for Testing Protocol Implementations”. Proceedings of IPDS’96. Urbana-Champaign, USA.

De, P.; Anindya Neogi, Tzi-cker Chiueh. (2003) “VirtualWire: A Fault Injection and Analysis Tool for Network Protocols”. 23rd IEEE International Conference on Distributed Computing Systems, pp. 214

Drebes, R. J.; Jacques-Silva, G.; Trindade, J.; Weber, T. S. (2006) “A Kernel based Communication Fault Injector for Dependability Testing of Distributed Systems.” In: First Int. Haifa Verification Conf., Springer-Verlag. v. 3875. p. 177-190.

Elliott, E.O. (1963) "Estimates of Error Rates for Codecs on Burst-Noise Channels", In: Bell System Technical Journal 42, p. 1977-1997

Gilbert, E. N. (1960) “Capacity of a Burst-Noise Channel”. In: Bell System Technical Journal, vol.39.

Gindri, A. F. (2011) “Estudo de Injeção de Falhas para a Máquina Virtual do Sistema Android”. UFRGS. https://lume.ufrgs.br.

Hoarau, W.; Sebastien Tixeuil, Fabien Vauchelles (2007) “FAIL-FCI: Versatile fault injection” , Future Generation Computer Systems, Volume 23, Issue 7, Pages 913-919.

Hohlfeld, O., Geib, R., Haßlinger, G. (2008) “Packet Loss in Real-Time Services: Markovian Models Generating QoE Impairments”. In: Proceedings of IWQoS, 2008. p. 239-248

Hsueh, Mei-Chen; Tsai, T. K.; Iyer, R. K. (1997) “Fault Injection Techniques and Tools”. Computer, pp. 75-82.

Jacques-Silva, G. ; Drebes, R. J. ; Gerchman, J. ; Trindade, J. ; Weber, T. S.; Jansch-Pôrto, I. (2006) “A Network-level Distributed Fault Injector for Experimental Validation of Dependable Distributed Systems.” In: 30th Annual Int. Computer Software and Applications Conf., Chicago. IEEE Computer Society Press, 2006. v. 1. p. 421-428.

Looker, N.; Munro, M.; Xu, J. (2005) “A Comparison of Network Level Fault Injection with Code Insertion”. In: Computer Software and Applications Conference, 2005, v. 1. p. 479 – 484

Menegotto, C. C.; Weber, T. S. (2011) “Communication fault injection for multi-protocol Java applications testing.” In: Latin-American Test Workshop, 12th IEEE, 2011, Porto de Galinhas. LATW 2011, 2011. v. 1. p. 1-14.

Salsano, S.; Ludovici, F.; Ordine, A. (2009). “Definition of a general and intuitive loss model for packet networks and its implementation in the Netem module in the Linux kernel”. Technical report, University of Rome “Tor Vergata”, October 2009.
Publicado
30/04/2012
GINDRI, Alexandre Felin; WEBER, Taisy Silva; CECHIN, Sérgio Luis. Aplicando Cadeias de Markov para injeção de perdas de pacotes no sistema Android. In: WORKSHOP DE TESTES E TOLERÂNCIA A FALHAS (WTF), 13. , 2012, Ouro Preto/MG. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2012 . p. 3-16. ISSN 2595-2684. DOI: https://doi.org/10.5753/wtf.2012.23076.