Abstract
Message broadcasting and topology discovery are classical problems for distributed systems, both of which are related to the concept of network exploration. Typical decentralized approaches assume that network nodes are provided with traditional routing tables. In this paper we propose a novel network exploration approach based on collective self-awareness and self-expression, resulting from the simultaneous application of two strategies, namely hierarchy and recursion, which imply the adoption of unusual routing tables. We show how the proposed approach may provide distributed systems with improved efficiency and scalability, with respect to traditional approaches.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Bertier, M., Kermarrec, A.-M., Tan, G.: Message-efficient byzantine fault-tolerant broadcast in a multi-hop wireless sensor network. In: IEEE Int’.l Conference on Distributed Computing Systems (ICDCS), Genoa, Italy (2010)
Yu, D., Hua, Q.-S., Wang, Y., Yu, J., Lau, F.C.M.: Efficient distributed multiple-message broadcasting in unstructured wireless networks. In: IEEE INFOCOM, Turin, Italy (2013)
Khazaei, H., Misic, J., Misic, V.B.: Mobile software agents for wireless network mapping and dynamic routing. In: IEEE Int’.l Conference on Distributed Computing Systems (ICDCS) Workshops, Genoa, Italy (2010)
Li, M., Yang, J., An, C., Li, C., Li, F.: IPv6 network topology discovery method based on novel graph mapping algorithms. In: IEEE Symposium on Computers and Communications (ISCC), Split, Croatia (2013)
Amoretti, M., Cagnoni, S.: Toward Collective Self-Awareness and Self-Expression in Distributed Systems. IEEE Computer 48(7), 29–36 (2015)
Ni, S., Tseng, Y., Chen, Y., Sheu, J.: The broadcast storm problem in mobile Ad hoc networks. In: ACM MobiCom, Seattle, WA, USA (1999)
Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1978)
Winter, T., et al.: RPL: IPv6 routing protocol for low power and lossy networks. In: RFC 6550, IETF, March 2012
Hui, J., Kelsey, R.: Multicast protocol for low power and lossy networks (MPL). In: Work in Progress draft-ietf-roll-trickle-mcast-11, IETF, November 2014
La, C.-A., Varga, L.-O., Heusse, M., Duda, A.: Energy-efficient multi-hop broadcasting in low power and lossy networks. In: 17th ACM Int’.l Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2014), Montreal, Canada (2014)
Kramer, K.H., Minar, N., Maes, P.: Cooporative mobile agents for dynamic network routing. ACM SIGMOBILE Mobile Computing and Communications Review 3, 12–16 (1999)
Houidi, I., Louati, W., Zeghlache, D.: A distributed virtual network mapping algorithm. In: IEEE Int’.l Conference on Communications (ICC), Beijing, China (2008)
Shaikh, A., Goyal, M., Greenberg, A., Rajan, R., Ramakrishnan, K.K.: An OSPF Topology Server: Design and Evaluation. IEEE Journal of Selected Areas in Communications 20(4), 746–755 (2002)
Faniyi, F., Lewis, P.R., Bahsoon, R., Yao, X.: Architecting self-aware software systems. In: IEEE/IFIP WICSA 2014, pp. 91–94
Morin, A.: Self-Awareness Part 1: Definition, Measures, Effects, Functions, and Antecedents. Social and Personality Psychology Compass 5(10), 807–823 (2011)
Mitchell, M.: Complex systems: network thinking. Artificial Intelligence 170(18), 1194–1212 (2006)
Cabri, G., Capodieci, N., Cesari, L., De Nicola, R., Pugliese, R., Tiezzi, F., Zambonelli, F.: Self-expression and dynamic attribute-based ensembles in SCEL. In: Margaria, T., Steffen, B. (eds.) ISoLA 2014, Part I. LNCS, vol. 8802, pp. 147–163. Springer, Heidelberg (2014)
Touch, J., Baldine, I., Dutta, R., Ford, B., Finn, G., Jordan, S., Massey, D., Matta, A., Papadopoulos, C., Reiher, P., Rouskas, G.: A dynamic recursive unified internet design (DRUID). Computer Networks 55(4), 919–935 (2011)
Van Meter, R.: Quantum networking and internetworking. In: IEEE Network, July/August 2012
Jacobson, V., Smetters, D.K., Thornton, J., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. In: ACM CoNEXT, Rome, Italy (2009)
Amoretti, M.: A Modeling Framework for Unstructured Supernode Networks. IEEE Communications Letters 16(10), 1707–1710 (2012)
Amoretti, M., Agosti, M., Zanichelli, F.: DEUS: a discrete event universal simulator. In: 2nd ICST/ACM Int’.l Conference on Simulation Tools and Techniques (SIMUTools 2009), Roma, Italy, March 2009
Amoretti, M., Picone, M., Zanichelli, F., Ferrari, G.: Simulating mobile and distributed systems with DEUS and ns-3. In: Int’.l Conference on High Performance Computing and Simulation 2013, Helsinki, Finland, July 2013
Barabási, A.-L., Albert, R.: Emergence of Scaling in Random Networks. Science 286(5439), 509–512 (1999)
Siganos, G., Faloutsos, M., Krishnamurthy, S., He, Y.: Lord of the links: a framework for discovering missing links in the Internet topology. IEEE/ACM Transactions on Networking 17(2), 391–404 (2009)
Gregori, E., Lenzini, L., Orsini, C.: k-dense Communities in the Internet AS-Level Topology Graph. Computer Networks 57(1) (2013)
Duval, S., Wicklund, A.: A Theory of Objective Self Awareness. Academic Press (1972)
Neisser, U.: The roots of self-knowledge: perceiving self, it, and thou. In: Snodgrass, J.G., Thompson, R.L. (eds.) The Self Across Psychology: Self-Recognition, Self-Awareness, and the Self-Concept. Academy of Sciences, New York
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Amoretti, M., Cagnoni, S. (2015). Collective Self-Awareness and Self-Expression for Efficient Network Exploration. In: Gavanelli, M., Lamma, E., Riguzzi, F. (eds) AI*IA 2015 Advances in Artificial Intelligence. AI*IA 2015. Lecture Notes in Computer Science(), vol 9336. Springer, Cham. https://doi.org/10.1007/978-3-319-24309-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-24309-2_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24308-5
Online ISBN: 978-3-319-24309-2
eBook Packages: Computer ScienceComputer Science (R0)