Potência do Sinal de Recepção como Suporte à Detecção de Mobilidade em Detectores de Defeitos
Abstract
Failure detector is a building block component in reliable distributed systems and its design depends strongly on the model of the distributed system. This dependence has demanded new algorithms to address nodes movement on mobile ad hoc networks (MANETs). This paper presents a new unreliable gossip-based failure detector that differentiates faulty and mobile nodes. Our approach explores the information about signal power of received messages mapped into a little locality region history. The experimental results have shown quality of service improvements when compared with the traditional gossiping algorithm.References
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.
Published
2014-05-05
How to Cite
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: FAULT TOLERANCE WORKSHOP (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.
