Aplicando Cadeias de Markov para injeção de perdas de pacotes no sistema Android
Abstract
We describe the development of a communication fault injector for mobile devices that allows the emulation of packet loss following fault models suitable for wireless networks. The fault injector named Mob-FI allows the test under faults of Java applications that execute on smartphones and tablets and that are based on UDP communication. We build the fault injector modifying the code of Dalvik Virtual Machine to emulate faults according to the models of packet loss represented as Markov Chains of up to four states.
References
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.
Published
2012-04-30
How to Cite
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: FAULT TOLERANCE WORKSHOP (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.
