Modeling gossip-based content dissemination and search in distributed networking

Tang, Siyu; Jaho, Eva; Stavrakakis, Ioannis; Koukoutsidis, Ioannis; Mieghem, Piet Van

doi:10.1016/j.comcom.2010.10.001

Cited by 23 publications

(20 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The exchange of samples is random to certain degree but other more intelligent policies can be applied as well. Gossiping information is spread in an epidemic fashion within a network [36,35]. Furthermore, gossiping is able to prevent clustering of a network by cascading failures of its hosts.…”

Section: 1mentioning

confidence: 99%

Overlay Service Computing - Modular and Reconfigurable Collective Adaptive Systems

Pournaras¹

2015

SCPE

View full text Add to dashboard Cite

Distributed software systems that determine virtual communication structures on top of physical networks, the overlay networks, are a well-established approach to build various applications of collective adaptive systems such as peer-topeer file sharing, multimedia multi-casting, aggregation in distributed databases or routing in wireless sensor networks. Despite the significance of this approach to apply collective adaptive systems in practice, applications based on overlay networks often result in a complex integration of the operational logic with topological management. This approach results in low abstraction, modularity and reconfigurability of applications that require one or more overlay networks to operate. This paper challenges this design approach by introducing the notion of overlay services that provide generic application capabilities of a broad application scope enabled by one or more overlay networks. This paper contributes the multi-level conceptual architecture of ASMA that structures and guides the realisation of overlay services by using only a few lines of high-level algorithmic expressions. Two overlay services realised according to ASMA provide a proof-of-concept for the high abstraction, modularity and reconfigurability achieved in collective adaptive systems based on overlay networks.

show abstract

Section: 1mentioning

confidence: 99%

Overlay Service Computing - Modular and Reconfigurable Collective Adaptive Systems

Pournaras¹

2015

SCPE

View full text Add to dashboard Cite

show abstract

“…The exchange of samples is random to certain degree but other more intelligent policies can be applied as well. Gossiping information is spread in an epidemic fashion within a network [Van Mieghem et al, 2009, Tang et al, 2011. Furthermore, gossiping is able to prevent clustering of a network by cascading failures of its hosts.…”

Section: The Discovery Levelmentioning

confidence: 99%

Multi-level reconfigurable self-organization in overlay services

Pournaras¹

View full text Add to dashboard Cite

“…Large complex network have stimulated the research on local computations, where only a certain surrounding of a node is taken into account, instead of the global topology information. Examples are "gossiping" algorithms [79], breath-first search of social networks and web-crawling. The massive growth in data and network sizes has headed to a fresh kind of "sublinear" algorithms that only consider part of the input and consequently run in sub-linear time complexity.…”

Section: Complex Network Algorithms and Computationsmentioning

confidence: 99%

Review of Complex Networks

Benuwa¹,

Ghansah²,

Wornyo³

2016

IJCA

View full text Add to dashboard Cite

Research into complex networks (CN) has become a key topic of interest across many disciplines in recent times. Complex systems are naturally pervasive and man-made systems, and because CN could be regarded as the bedrock of complex systems they appear in a wide range of scenarios stretching from societal and environmental to biological and technological systems. Stimulated by experimental and pragmatic analysis of interacted or connected systems such as the Internet, biological, and social networks, proponents in recent times have advanced diversified approaches and frameworks to aid in envisaging the performance of these systems. This paper presents a review in the field of CN, in particular, the outsets of degree distributions, the small-world effect, network correlations, clustering, synchronization, random graph models, models of network growth and special attachment, robustness and dynamical processes-interestingly taking place on networks. This review also aims at serving as a substratum for future research in the study area, particularly those pursuing their career synthetically in artificial intelligence. In the end, some important conclusions and possible research directions of CN that essentially need to be studied in the future are proposed.

show abstract

Modeling gossip-based content dissemination and search in distributed networking

Cited by 23 publications

References 14 publications

Overlay Service Computing - Modular and Reconfigurable Collective Adaptive Systems

Overlay Service Computing - Modular and Reconfigurable Collective Adaptive Systems

Multi-level reconfigurable self-organization in overlay services

Review of Complex Networks

Contact Info

Product

Resources

About