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.

Collective Self-Awareness and Self-Expression for Efficient Network Exploration / Amoretti, Michele; Cagnoni, Stefano. - ELETTRONICO. - (2015), pp. 3-16. ((Intervento presentato al convegno XIVth International Conference of the Italian Association for Artificial Intelligence tenutosi a Ferrara nel September 23-25 [10.1007/978-3-319-24309-2_1].

Collective Self-Awareness and Self-Expression for Efficient Network Exploration

AMORETTI, Michele;CAGNONI, Stefano
2015

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.
Collective Self-Awareness and Self-Expression for Efficient Network Exploration / Amoretti, Michele; Cagnoni, Stefano. - ELETTRONICO. - (2015), pp. 3-16. ((Intervento presentato al convegno XIVth International Conference of the Italian Association for Artificial Intelligence tenutosi a Ferrara nel September 23-25 [10.1007/978-3-319-24309-2_1].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11381/2797686
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact