We present Elevator, a novel algorithm for hub sampling in peer-to-peer networks. Elevator constructs overlays whose topology lies between a random graph and a star network. Our approach makes use of preferential attachment, forming hubs spontaneously, and offering a decentralized solution for use cases that require networks with both low diameter and resilience to failures.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Brief Announcement: A Self-* and Persistent Hub Sampling Service

  • Mohamed Amine Legheraba,
  • Maria Potop-Butucaru,
  • Sébastien Tixeuil

摘要

We present Elevator, a novel algorithm for hub sampling in peer-to-peer networks. Elevator constructs overlays whose topology lies between a random graph and a star network. Our approach makes use of preferential attachment, forming hubs spontaneously, and offering a decentralized solution for use cases that require networks with both low diameter and resilience to failures.