Heterogenous dating service with application to rumor spreading
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| hal.structure.identifier | Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE] | |
| dc.contributor.author | BEAUMONT, Olivier | |
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| hal.structure.identifier | Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE] | |
| dc.contributor.author | DUCHON, Philippe | |
| hal.structure.identifier | Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE] | |
| dc.contributor.author | KORZENIOWSKI, Miroslaw | |
| dc.date.accessioned | 2024-04-15T09:56:44Z | |
| dc.date.available | 2024-04-15T09:56:44Z | |
| dc.date.issued | 2008 | |
| dc.date.conference | 2008-04-15 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/198862 | |
| dc.description.abstractEn | In this paper, we describe a fully decentralized algorithm, called "dating service" to organize communications into a fully heterogeneous network, that ensures that communication capabilities of the nodes are not exceeded. We prove that with high probability, this service ensures that a constant fraction of all possible communications is organized. Interestingly enough, this property holds true even if a node is not able to choose another node uniformly at random. We also present, as an application of the dating service, an algorithm for rumor spreading that enables to broadcast a unit-size message to all the nodes of a P2P system in logarithmic number of steps with high probability. | |
| dc.description.sponsorship | ALgorithmique des Plates-formes A Grande Echelle - ANR-05-MMSA-0006 | |
| dc.language.iso | en | |
| dc.publisher | IEEE | |
| dc.subject.en | randomized algorithms | |
| dc.subject.en | distributed algorithms rumor spreading heterogeneous platforms | |
| dc.title.en | Heterogenous dating service with application to rumor spreading | |
| dc.type | Communication dans un congrès | |
| dc.identifier.doi | 10.1109/IPDPS.2008.4536294 | |
| dc.subject.hal | Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC] | |
| dc.subject.hal | Informatique [cs]/Algorithme et structure de données [cs.DS] | |
| bordeaux.page | pp 1--10 | |
| bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | IEEE International Symposium on Parallel and Distributed Processing, 2008. IPDPS 2008. | |
| bordeaux.country | US | |
| bordeaux.conference.city | Miami, FL | |
| bordeaux.peerReviewed | oui | |
| bordeaux.type.report | rr | |
| hal.identifier | inria-00142778 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.conference.organizer | IEEE | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//inria-00142778v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2008&rft.spage=pp%201--10&rft.epage=pp%201--10&rft.au=BEAUMONT,%20Olivier&DUCHON,%20Philippe&KORZENIOWSKI,%20Miroslaw&rft.genre=unknown |
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
|
There are no files associated with this item. |
|||