Potência do Sinal de Recepção como Suporte à Detecção de Mobilidade em Detectores de Defeitos
Resumo
Detector de defeitos é um componente essencial na construção de sistemas distribuídos confiáveis e seu projeto depende fortemente do modelo de sistema distribuído, o que tem demandado soluções para tratar a movimentação de nós em redes móveis ad hoc (MANETs). Este trabalho apresenta um detector de defeitos assíncrono não-confiável baseado em fofoca que diferencia nós defeituosos e móveis através da manutenção de informações sobre a potência do sinal de recepção nos nós do sistema mapeadas em um pequeno histórico de regiões. As avaliações demonstram melhoras na qualidade de serviço do detector quando comparadas com o algoritmo de fofoca tradicional.
Referências
Aguilera, M. K.; Chen, W.; Toueg, S. (1997) “Heartbeat: A timeout-free failure detector for quiescent reliable communication”. Workshop on Distributed Algorithms, pp. 126–140.
Aguilera, M. K.; Chen, W.; Toueg, S. (1998) “Failure Detection and Consensus in the Crash-Recovery Model”. Technical Report 98-1676. Department of Computer Science, Cornell University, v. 1499, pp.231-245.
Burns, M.; George, A; Wallace, B. (1999) “Simulative Performance Analysis of Gossip Failure Detection for Scalable Distributed Systems”. Cluster Computing. 2(3):207-217.
Chandra, T. D.; Toueg, S. (1996) “Unreliable failure detectors for reliable distributed systems”. Journal of the ACM, 43(2):225-267.
Chen, W; Toueg, S.; Aguilera, M. K. (2002) “On the quality of service of failure detectors”, IEEE Transactions on Computing, 51(1):13-32.
Felber, P.; Défago, X.; Guerraoui, R.; Oser, P. (1999) “Failure detectors as first class objects”. In: International Symposium on Distributed Objects and Applications (DOA’99). Edinburgh, Scotland. pp.132–141. IEEE Computer Society.
Friedman, R.; Gavidia, D.; Rodrigues, L.; Viana, A. C.; Voulgaris, S. (2007) “Gossiping on MANETs: the Beauty and the Beast”, ACM Operating Systems Review, pp.67-74.
Friedman, R.; Tcharny, G. (2005), "Evaluating failure detection in mobile ad-hoc networks", International Journal of Wireless and Mobile Computing, 1(8):23.
Fischer, M. J.; Lynch, N. A.; Paterson, M. S. (1985) “Impossibility of distributed consensus with one faulty process”. Journal of the ACM, v.32, n.2, pp. 374-382.
Gomez, J.; Campbell, A. T. (2007) “Using Variable-Range Transmission Power Control in Wireless Ad Hoc Networks”, IEEE Trans on Mobile Computing, 6(1), pp.87-99.
Gracioli, G.; Nunes, R. C. (2007) “Detecção de defeitos em redes móveis sem fio: uma avaliação entre as estratégias e seus algoritmos”. In: Anais do Workshop de Testes e Tolerância a Falhas (SBRC/WTF), Belém/PA, pp.159-172.
Hutle, M. (2004) “An efficient failure detector for sparsely connected networks”. In: Proceedings of the International Conference on Parallel and Distributed Computing and Networks. Innsbruck: Austria, pp.369-374.
Loo, J.; Mauri, J. L.; Ortiz, J. H. (2012) “Mobile Ad Hoc Networks: current status and futures trends”. CRC Press, 538p.
Mahapatro, A.; Khilar, P.M., (2013) “Fault Diagnosis in Wireless Sensor Networks: A Survey,” Communications Surveys & Tutorials, IEEE , vol.15, no.4, pp.2000-2026.
Renesse, R.; Minsky, Y.; Hayden, M. (1998) “A Gossip-style failure detection service”. In: Proceedings of the IFIP Int. Conf. on Distributed Systems and Platforms and Open Distributed Processing (Middleware’ 98), pp.55-70.
Sens, P., Greve, F., Arantes, L., Bouillaguet, M., Simon. V. (2008) “Um detector de falhas assíncrono para redes móveis e auto-organizáveis”. In: Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos – SBRC’ 2008, pp.931-944.
Sridhar, N. (2006) “Decentralized local failure detection in dynamic distributed systems”. In: IEEE Symp on Reliable Distributed Systems (SRDS'06). pp.143-154.
Subramaniyan, R.; Raman, P.; George, A. D.; Radlinski, M. (2006) “GEMS: Gossip-Enabled Monitoring Service for Scalable Heterogeneous Distributed Systems”. Cluster Computing, 9(1), pp.101-120.
Zia, H. A.; Sridhar, N; Sastry, S. (2009) “Failure detectors for wireless sensor-actuator systems”. Ad Hoc Networks, 7:1001-1013.
Aguilera, M. K.; Chen, W.; Toueg, S. (1998) “Failure Detection and Consensus in the Crash-Recovery Model”. Technical Report 98-1676. Department of Computer Science, Cornell University, v. 1499, pp.231-245.
Burns, M.; George, A; Wallace, B. (1999) “Simulative Performance Analysis of Gossip Failure Detection for Scalable Distributed Systems”. Cluster Computing. 2(3):207-217.
Chandra, T. D.; Toueg, S. (1996) “Unreliable failure detectors for reliable distributed systems”. Journal of the ACM, 43(2):225-267.
Chen, W; Toueg, S.; Aguilera, M. K. (2002) “On the quality of service of failure detectors”, IEEE Transactions on Computing, 51(1):13-32.
Felber, P.; Défago, X.; Guerraoui, R.; Oser, P. (1999) “Failure detectors as first class objects”. In: International Symposium on Distributed Objects and Applications (DOA’99). Edinburgh, Scotland. pp.132–141. IEEE Computer Society.
Friedman, R.; Gavidia, D.; Rodrigues, L.; Viana, A. C.; Voulgaris, S. (2007) “Gossiping on MANETs: the Beauty and the Beast”, ACM Operating Systems Review, pp.67-74.
Friedman, R.; Tcharny, G. (2005), "Evaluating failure detection in mobile ad-hoc networks", International Journal of Wireless and Mobile Computing, 1(8):23.
Fischer, M. J.; Lynch, N. A.; Paterson, M. S. (1985) “Impossibility of distributed consensus with one faulty process”. Journal of the ACM, v.32, n.2, pp. 374-382.
Gomez, J.; Campbell, A. T. (2007) “Using Variable-Range Transmission Power Control in Wireless Ad Hoc Networks”, IEEE Trans on Mobile Computing, 6(1), pp.87-99.
Gracioli, G.; Nunes, R. C. (2007) “Detecção de defeitos em redes móveis sem fio: uma avaliação entre as estratégias e seus algoritmos”. In: Anais do Workshop de Testes e Tolerância a Falhas (SBRC/WTF), Belém/PA, pp.159-172.
Hutle, M. (2004) “An efficient failure detector for sparsely connected networks”. In: Proceedings of the International Conference on Parallel and Distributed Computing and Networks. Innsbruck: Austria, pp.369-374.
Loo, J.; Mauri, J. L.; Ortiz, J. H. (2012) “Mobile Ad Hoc Networks: current status and futures trends”. CRC Press, 538p.
Mahapatro, A.; Khilar, P.M., (2013) “Fault Diagnosis in Wireless Sensor Networks: A Survey,” Communications Surveys & Tutorials, IEEE , vol.15, no.4, pp.2000-2026.
Renesse, R.; Minsky, Y.; Hayden, M. (1998) “A Gossip-style failure detection service”. In: Proceedings of the IFIP Int. Conf. on Distributed Systems and Platforms and Open Distributed Processing (Middleware’ 98), pp.55-70.
Sens, P., Greve, F., Arantes, L., Bouillaguet, M., Simon. V. (2008) “Um detector de falhas assíncrono para redes móveis e auto-organizáveis”. In: Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos – SBRC’ 2008, pp.931-944.
Sridhar, N. (2006) “Decentralized local failure detection in dynamic distributed systems”. In: IEEE Symp on Reliable Distributed Systems (SRDS'06). pp.143-154.
Subramaniyan, R.; Raman, P.; George, A. D.; Radlinski, M. (2006) “GEMS: Gossip-Enabled Monitoring Service for Scalable Heterogeneous Distributed Systems”. Cluster Computing, 9(1), pp.101-120.
Zia, H. A.; Sridhar, N; Sastry, S. (2009) “Failure detectors for wireless sensor-actuator systems”. Ad Hoc Networks, 7:1001-1013.
Publicado
05/05/2014
Como Citar
BAGGIO, Miguel A.; NUNES, Raul Ceretta; PASIN, Marcia; VIT, Antonio Rodrigo D. de.
Potência do Sinal de Recepção como Suporte à Detecção de Mobilidade em Detectores de Defeitos. In: WORKSHOP DE TESTES E TOLERÂNCIA A FALHAS (WTF), 15. , 2014, Florianópolis/SC.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2014
.
p. 88-101.
ISSN 2595-2684.
DOI: https://doi.org/10.5753/wtf.2014.22949.
