AS-cast: Lock Down the Traffic of Decentralized Content Indexing at the Edge - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2022

AS-cast: Lock Down the Traffic of Decentralized Content Indexing at the Edge

Abstract

Although the holy grail to store and manipulate data in Edge infrastructures is yet to be found, state-of-the-art approaches demonstrated the relevance of replication strategies that bring content closer to consumers: The latter enjoy better response time while the volume of data passing through the network decreases overall. Unfortunately, locating the closest replica of a specific content requires indexing every live replica along with its location. Relying on remote services for such a aim enters in contradiction with the properties of Edge infrastructures as locating replicas may effectively take more time than actually downloading content. At the opposite, maintaining such an index at every node would prove overly costly in terms of memory and traffic. In this paper, we propose a decentralized implementation of content indexing called AS-cast. Using AS-cast, every node only indexes its closest replica; and all connected nodes with a similar index compose a partition. AS-cast is (i) efficient, for it uses partitions to lock down the traffic generated by its operations to relevant nodes, yet it (ii) guarantees that every node eventually acknowledges its closest replica despite concurrent operations. Our prototype, implemented on PeerSim, shows that AS-cast scales well in terms of generated messages and termination time. As such, AS-cast can constitute a novel building block for geo-distributed services in need of efficient resource sharing in the vicinity of regions.
Fichier principal
Vignette du fichier
paper.pdf (911.82 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03931226 , version 1 (09-01-2023)

Licence

Identifiers

Cite

Adrien Lebre, Brice Nédelec, Alexandre van Kempen. AS-cast: Lock Down the Traffic of Decentralized Content Indexing at the Edge. ICA3PP 2022 - 22nd International Conference on Algorithms and Architectures for Parallel Processing, Oct 2022, Copenhagen, Denmark. pp.433-454, ⟨10.1007/978-3-031-22677-9_23⟩. ⟨hal-03931226⟩
230 View
301 Download

Altmetric

Share

More