Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
Distributed Slicing in Dynamic Systems
Año:2007
Áreas de investigación
  • Lenguaje de programación
Datos
Descripción
Peer to peer (P2P) systems are moving from application specific architectures to a generic service oriented design philosophy. This raises interesting problems in connection with providing useful P2P middleware services capable of dealing with resource assignment and management in a large-scale, heterogeneous and unreliable environment. The slicing service, has been proposed to allow for an automatic partitioning of P2P networks into groups (slices) that represent a controllable amount of some resource and that are also relatively homogeneous with respect to that resource. In this paper we propose two gossip-based algorithms to solve the distributed slicing problem. The first algorithm speeds up an existing algorithm sorting a set of uniform random numbers. The second algorithm statistically approximates the rank of nodes in the ordering. The scalability, efficiency and resilience to dynamics of both algorithms rely on their gossip-based models. These algorithms are proved viable theoretically and experimentally.
Internacional
Si
Nombre congreso
IEEE 27th IEEE Int. Conf. on Distributed Computing Systems (ICDCS)
Tipo de participación
960
Lugar del congreso
Toronto, Canada
Revisores
Si
ISBN o ISSN
ISBN 0-7695-2837-3
DOI
Fecha inicio congreso
25/06/2007
Fecha fin congreso
29/06/2007
Desde la página
Hasta la página
Título de las actas
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Anne Marie Kermarrec (INRIA-IRISA)
  • Autor: Michel Raynal (INRIA-Universidad de Rennes)
  • Autor: Jose Ernesto Jimenez Merino (UPM)
  • Autor: Vincent Gramoli (INRIA-IRISA)
  • Autor: Antonio Fernández Anta (Universidad Rey Juan Carlos)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Distributed Systems Labs (LSD) Laboratorio de sistemas distribuidos
  • Departamento: Arquitectura y Tecnología de Computadores (E.U. Informática)
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)