by Dimitris Kogias, Konstantions Oikonomou, Ioannis Stavrakakis
Abstract:
Service advertisement is a key design issue in modern dynamic and large- scale networking environments such as unstructured peer-to-peer networks. The intrinsic capability of a single random walker of stretching the information dissemination over widely spread network areas (compared to flooding), is explored and exploited in this paper, along with the introduction of random walkers which can replicate themselves. Two replication policies are also introduced in this paper: the Topology Independent Policy that creates replicas according to an exponentially decreasing probability (creating more replicas at the beginning of the advertising process), and the Topology Dependent Policy in which replication decisions are based on some locally available topological information (aiming at creating replicas at the dense network areas). The discussion and the results in this paper reveal intrinsic comparative properties of flooding and the single random walker, as well as the advantages that the random walker replication can bring in improving the overhead, speed and coverage of the advertising process.
Reference:
Dimitris Kogias, Konstantions Oikonomou, Ioannis Stavrakakis, "Replicated Random Walks for Service Advertising in Unstructured Environments", In Advances in Ad Hoc Networking, Ad Hoc Networking Workshop (MED-HOC-NET), 2008 7th Annual Mediterranean, Springer, pp. 25-36, 2008. ([pdf])
Bibtex Entry:
@inproceedings{kogias2008replicated,
abstract = {Service advertisement is a key design issue in modern dynamic and large- scale networking environments such as unstructured peer-to-peer networks. The intrinsic capability of a single random walker of stretching the information dissemination over widely spread network areas (compared to flooding), is explored and exploited in this paper, along with the introduction of random walkers which can replicate themselves. Two replication policies are also introduced in this paper: the Topology Independent Policy that creates replicas according to an exponentially decreasing probability (creating more replicas at the beginning of the advertising process), and the Topology Dependent Policy in which replication decisions are based on some locally available topological information (aiming at creating replicas at the dense network areas). The discussion and the results in this paper reveal intrinsic comparative properties of flooding and the single random walker, as well as the advantages that the random walker replication can bring in improving the overhead, speed and coverage of the advertising process.},
author = {Kogias, Dimitris and Oikonomou, Konstantions and Stavrakakis, Ioannis},
booktitle = {Advances in Ad Hoc Networking, Ad Hoc Networking Workshop (MED-HOC-NET), 2008 7th Annual Mediterranean},
comment = {<a href="http://opendl.ifip-tc6.org/db/conf/medhocnet/medhocnet2008/KogiasOS08.pdf">[pdf]</a>},
date-modified = {2021-12-06 10:42:13 +0200},
keywords = {own, refereed, ana, R:ID:RW},
month = {6},
pages = {25--36},
publisher = {Springer},
title = {{{Replicated Random Walks for Service Advertising in Unstructured Environments}}},
venue = {Palma de Mallorca, Spain},
year = {2008}}