Brief Announcement: Node Sampling Using Centrifugal Random Walks.

Sevilla De Pablo, Andrés; Mozo Velasco, Bonifacio Alberto y Fernández Anta, Antonio (2012). Brief Announcement: Node Sampling Using Centrifugal Random Walks.. En: "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.

Descripción

Título: Brief Announcement: Node Sampling Using Centrifugal Random Walks.
Autor/es:
  • Sevilla De Pablo, Andrés
  • Mozo Velasco, Bonifacio Alberto
  • Fernández Anta, Antonio
Tipo de Documento: Ponencia en Congreso o Jornada (Otro)
Título del Evento: 26th International Symposium on Distributed Computing (DISC) DISC 2012.
Fechas del Evento: 16/10/2012 - 18/10/2012
Lugar del Evento: Salvador, Brasil
Título del Libro: Free Preview Distributed Computing. Serie: Lecture Notes in Computer Science
Fecha: 2012
ISBN: 978-3-642-33650-8
Volumen: 7611
Materias:
Escuela: E.U. de Informática (UPM) [antigua denominación]
Departamento: Informática Aplicada [hasta 2014]
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (139kB)

Resumen

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.

Más información

ID de Registro: 20805
Identificador DC: http://oa.upm.es/20805/
Identificador OAI: oai:oa.upm.es:20805
Identificador DOI: 10.1007/978-3-642-33651-5_37
Depositado por: Memoria Investigacion
Depositado el: 17 Mar 2014 16:54
Ultima Modificación: 22 Sep 2014 11:21
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM