Skip to Main content Skip to Navigation
Reports

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 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, especially since nodes can create and destroy replicas at any time. In this paper, we abstract content indexing as distributed partitioning: every node only indexes its closest replica, and connected nodes with a similar index compose a partition. Our decentralized implementation 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 partition despite concurrent operations. Our complexity analysis supported by simulations shows that AS-cast scales well in terms of generated traffic and termination time. As such, AS-cast can constitute a new building block for geo-distributed services.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/hal-03333669
Contributor : Brice Nédelec Connect in order to contact the contributor
Submitted on : Monday, September 13, 2021 - 4:12:06 PM
Last modification on : Wednesday, October 13, 2021 - 3:52:07 PM

File

RR-9418.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03333669, version 2

Citation

Adrien Lebre, Brice Nédelec, Alexandre van Kempen. AS-cast: Lock Down the Traffic of Decentralized Content Indexing at the Edge. [Research Report] RR-9418, Inria Rennes. 2021, pp.1-21. ⟨hal-03333669v2⟩

Share

Metrics

Record views

41

Files downloads

121