Abstract
Multi-agent based approaches can offer highly scalable, robust and flexible ways to provide data-collection and synchronisation services in large-scale dynamic distributed environments, ranging from physical terrains to sensor networks, computing Clouds, and the Internet of Things (IoT). The network topology of the targeted distributed system, as well as the agents’ exploration algorithm, have an important impact on service performance and consequently on robustness in case of failure-prone agents. In previous works we have proposed a pheromone-based agent exploration algorithm that performs best in most targeted environments. We have also identified the network topology characteristics that are most sensitive to agent failure. In this paper, we propose a replication-based self-healing approach that enables agents to complete a data-synchronisation task even for high-failure rates, in failure-sensitive network topologies. System nodes can learn and estimate time-outs dynamically, so as to minimise false positives. We evaluate overheads incurred by agent replication, in terms of memory consumption and message communication. The reported findings can help design viable multi-agent solutions for a wide variety of data-intensive distributed systems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Rodriguez, A., Gomez, J., Diaconescu, A.: Foraging-inspired self-organisation for terrain exploration with failure-prone agents. In: 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems, pp. 121–130. IEEE, October 2015
Rodriguez, A., Gomez, J., Diaconescu, A.: Exploring complex networks with failure-prone agents. In: Verlag, S., (ed.) 15th Mexican International Conference on Artificial Intelligence, MICAI 2016. Lecture Notes in Computer Science (2016)
Van Der Hofstad, R.: Random Graphs and Complex Networks, vol. 1 (2016). http://www.win.tue.nl/rhofstad/NotesRGCN.pdf
Boccaletti, S.: The Synchronized Dynamics of Complex Systems. Elsevier, Florence (2008)
Grabow, C., Hill, S.M., Grosskinsky, S., Timme, M.: Do small worlds synchronize fastest? EPL Europhys. Lett. 90, 48002 (2010)
Renesse, R., Guerraoui, R.: Replication techniques for availability. In: Charron-Bost, B., Pedone, F., Schiper, A. (eds.) Replication. LNCS, vol. 5959, pp. 19–40. Springer, Heidelberg (2010). doi:10.1007/978-3-642-11294-2_2
Tanenbaum, A., Steen, M.V.: Distributed Systems: Principles and Paradigms. Prentice-Hall, Upper Saddle River (2006)
van Renesse, R., Guerraoui, R.: Replication. Springer, Heidelberg (2010)
Satzger, B., Pietzowski, A., Ungerer, T.: Autonomous and scalable failure detection in distributed systems. Int. J. Auton. Adapt. Commun. Syst. 4, 61 (2011)
Horita, Y., Taura, K., Chikayama, T.: A scalable and efficient self-organizing failure detector for grid applications. In: The 6th IEEE/ACM International Workshop on Grid Computing (2005). 9 pp
Cox, R., Muthitacharoen, A., Morris, R.T.: Serving DNS using a peer-to-peer lookup service. In: Druschel, P., Kaashoek, F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 155–165. Springer, Heidelberg (2002). doi:10.1007/3-540-45748-8_15
Nguyen Vu, Q.A., Hassas, S., Armetta, F., Gaudou, B., Canal, R.: Combining trust and self-organization for robust maintaining of information coherence in disturbed MAS. In: Proceedings - 2011 5th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2011, pp. 178–187 (2011)
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, vol. 9. (1995)
Balaji, P.G., Srinivasan, D.: An introduction to multi-agent systems. In: Srinivasan, D., Jain, L.C. (eds.) Studies in Computational Intelligence, vol. 310, pp. 1–27. Springer, Heidelberg (2010)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
White, S.: Analysis and visualization of network data using JUNG. J. Stat. Softw. 10, 1–35 (2005)
Mori, H., Uehara, M., Matsumoto, K.: Parallel architectures with small world network model. In: 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops, pp. 467–472 (2015)
Li, L., Alderson, D., Doyle, J.C., Willinger, W.: Towards a theory of scale-free graphs: definition, properties, and implications. Internet Math 2, 431–523 (2006)
Small, M.: “Scale-Free Network” - MathWorld-A Wolfram Web Resource (2016)
Takemoto, K., Oosawa, C.: Introduction to complex networks: measures, statistical properties, and models. In: Statistical and Machine Learning Approaches for Network Analysis, pp. 45–75. Wiley, Hoboken, NJ, USA (2012)
Mahmood, Z., Hill, R. (eds.): Cloud Computing for Enterprise Architectures. Computer Communications and Networks. Springer, London (2011)
Dorigo, M., Gambardella, L.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1, 53–66 (1997)
Bell, J.E., McMullen, P.R.: Ant colony optimization techniques for the vehicle routing problem. Adv. Eng. Inform. 18, 41–48 (2004)
Dorigo, M., Stutzle, T.: Ant Colony Optimization, vol. 1. MIT Press, Cambridge (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Rodríguez, A., Gómez, J., Diaconescu, A. (2017). Replication-Based Self-healing of Mobile Agents Exploring Complex Networks. In: Demazeau, Y., Davidsson, P., Bajo, J., Vale, Z. (eds) Advances in Practical Applications of Cyber-Physical Multi-Agent Systems: The PAAMS Collection. PAAMS 2017. Lecture Notes in Computer Science(), vol 10349. Springer, Cham. https://doi.org/10.1007/978-3-319-59930-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-59930-4_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59929-8
Online ISBN: 978-3-319-59930-4
eBook Packages: Computer ScienceComputer Science (R0)