Full text
![[img]](http://oa.upm.es/style/images/fileicons/application_pdf.png)
|
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (139kB) |
Brief Announcement: Node Sampling Using Centrifugal Random Walks.
Citation
Sevilla De Pablo, Andrés and Mozo Velasco, Bonifacio Alberto and Fernández Anta, Antonio (2012). Brief Announcement: Node Sampling Using Centrifugal Random Walks.. In: "26th International Symposium on Distributed Computing (DISC) DISC 2012.", 16/10/2012 - 18/10/2012, Salvador, Brasil. ISBN 978-3-642-33650-8. pp. 419-420. https://doi.org/10.1007/978-3-642-33651-5_37.
Description
| Title: | Brief Announcement: Node Sampling Using Centrifugal Random Walks. |
|---|---|
| Author/s: |
|
| Item Type: | Presentation at Congress or Conference (Other) |
| Event Title: | 26th International Symposium on Distributed Computing (DISC) DISC 2012. |
| Event Dates: | 16/10/2012 - 18/10/2012 |
| Event Location: | Salvador, Brasil |
| Title of Book: | Free Preview Distributed Computing. Serie: Lecture Notes in Computer Science |
| Date: | 2012 |
| ISBN: | 978-3-642-33650-8 |
| Volume: | 7611 |
| Subjects: | |
| Faculty: | E.U. de Informática (UPM) |
| Department: | Informática Aplicada [hasta 2014] |
| Creative Commons Licenses: | Recognition - No derivative works - Non commercial |
Abstract
We propose distributed algorithms for sampling networks based on a new class of random walks that we call Centrifugal Random Walks (CRW). A CRW is a random walk that starts at a source and always moves away from it. We propose CRW algorithms for connected networks with arbitrary probability distributions, and for grids and networks with regular concentric connectivity with distance based distributions. All CRW sampling algorithms select a node with the exact probability distribution, do not need warm-up, and end in a number of hops bounded by the network diameter.
More information
| Item ID: | 20805 |
|---|---|
| DC Identifier: | http://oa.upm.es/20805/ |
| OAI Identifier: | oai:oa.upm.es:20805 |
| DOI: | 10.1007/978-3-642-33651-5_37 |
| Deposited by: | Memoria Investigacion |
| Deposited on: | 17 Mar 2014 16:54 |
| Last Modified: | 22 Sep 2014 11:21 |
