Information Resilience in a Network of Caches With Perturbations

Abstract

Caching in a network of caches has been widely investigated for improving information/content delivery efficiency (e.g., for reducing content delivery latency, server load and bandwidth utilization). In this work, we look into another dimension of network of caches -enhancing resilience in information dissemination rather than improving delivery efficiency. The underlying premise is that when information is cached at more locations, its availability is increased and thus, in turn, improve information delivery resiliency. This is especially important for networks with perturbations (e.g., node failures). Considering a general network of caches, we present a collaborative caching framework for maximizing the availability of the information. Specifically, we formulate an optimization problem for maximizing the joint utility of caching nodes in serving content requests in perturbed networks. We first solve the centralized version of the problem and then propose a distributed caching algorithm that approximates the centralized solution. We compare our proposal against different caching schemes under a range of parameters, using both real-world and synthetic network topologies. The results show that our algorithm can significantly improve the joint utility of caching nodes. With our distributed caching algorithm, the achieved caching utility is up to five times higher than greedy caching scheme. Furthermore, our scheme is found to be robust against increasing node failure rate, even for networks with a high number of vulnerable nodes.

Resiliência informacional: revisão da literatura e agenda de pesquisa

“…Posteriormente, surge o paradigma de redes centradas em informação (ICN -Information-Centric Networks) ou redes centradas em conteúdo (CCN -Content-Centric Networks), que deslocam o foco da resiliência informacional baseada em nós físicos para soluções algorítmicas capazes de nomear, identificar e valorar o conteúdo circulante na rede (Wu;Chai, 2021). Considerada uma abordagem alternativa ou complementar ao paradigma físico tradicional, a CCN investiga maneiras de conferir "consciência à rede".…”

“…Para isso, os trabalhos contidos no agrupamento envidam esforços técnicos no sentido de nomear explicitamente as informações circulantes na rede, atribuindo-lhes valor. São traçadas medidas de valoração com base, por exemplo, no interesse e popularidade dos conteúdos e das informações circulantes em uma rede (Wu;Chai, 2021;Sourlas et al, 2015). São exploradas técnicas de identificação de comunidades 'naturais' e atribuição de valor à informação que permitem às redes o ganho de 'consciência sobre as informações transportadas', permitindo ao próprio fluxo da rede decidir as informações relevantes a reter Pavlou, 2017).…”