Aplicando Cadeias de Markov para injeção de perdas de pacotes no sistema Android
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.
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
Como Citar
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.
