English
Related papers

Related papers: Caching Structures for Distributed Data Management…

200 papers

This paper proposes round-hashing, which is suitable for data storage on distributed servers and for implementing external-memory tables in which each lookup retrieves at most a single block of external memory, using a stash. For data…

Data Structures and Algorithms · Computer Science 2018-05-09 Roberto Grossi , Luca Versari

Increasing storage sizes and WiFi/Bluetooth capabilities of mobile devices have made them a good platform for opportunistic content sharing. In this work we propose a network model to study this in a setting with two characteristics: 1.…

Networking and Internet Architecture · Computer Science 2014-09-25 Tiance Wang , Pan Hui , Sanjeev Kulkarni , Paul Cuff

Online social networks, such as Facebook and twitter, are a growing phenomenon in today's world, with various platforms providing capabilities for individuals to collaborate through messaging and chatting as well as sharing of content such…

Social and Information Networks · Computer Science 2020-01-14 Newton Masinde , Kalman Graffi

Wireless edge networks in smart industrial environments increasingly operate using advanced sensors and autonomous machines interacting with each other and generating huge amounts of data. Those huge amounts of data are bound to make data…

Networking and Internet Architecture · Computer Science 2025-03-03 Theofanis P. Raptis , Andrea Passarella , Marco Conti

Given some of the recent advances in Distributed Hash Table (DHT) based Peer-To-Peer (P2P) systems we ask the following questions: Are there applications where unstructured queries are still necessary (i.e., the underlying queries do not…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Wolfgang Mueller , P. Oscar Boykin , Nima Sarshar , Vwani P. Roychowdhury

Emerging collaborative Peer-to-Peer (P2P) systems require discovery and utilization of diverse, multi-attribute, distributed, and dynamic groups of resources to achieve greater tasks beyond conventional file and processor cycle sharing.…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-07-10 H. M. N. Dilum Bandara , Anura P. Jayasumana

Content caching is a widely studied technique aimed to reduce the network load imposed by data transmission during peak time while ensuring users' quality of experience. It has been shown that when there is a common link between caches and…

Information Theory · Computer Science 2021-10-20 Abdollah Ghaffari Sheshjavani , Ahmad Khonsari , Seyed Pooya Shariatpanahi , Masoumeh Moradian

This paper describes the problem of securing data by making it disappear after some time limit, making it impossible for it to be recovered by an unauthorized party. This method is in response to the need to keep the data secured and to…

Cryptography and Security · Computer Science 2011-12-13 Prashant Pilla

The fifth generation wireless networks must provide fast and reliable connectivity while coping with the ongoing traffic growth. It is of paramount importance that the required resources, such as energy and bandwidth, do not scale with…

Information Theory · Computer Science 2016-11-17 Maria Gregori , Jesús Gómez-Vilardebó , Javier Matamoros , Deniz Gündüz

We study an one-hop device-to-device (D2D) assisted wireless caching network, where popular files are randomly and independently cached in the memory of end-users. Each user may obtain the requested files from its own memory without any…

Information Theory · Computer Science 2015-12-18 Lin Zhang , Ming Xiao , Gang Wu , Shaoqian Li

The rapid growth of data volume and the accompanying congestion problems over the wireless networks have been critical issues to content providers. A novel technique, termed as coded cache, is proposed to relieve the burden. Through…

Networking and Internet Architecture · Computer Science 2015-04-08 Wei Huang , Sinong Wang , Lianghui Ding , Feng Yang , Wenjun Zhang

Increasing popularity of decentralized P2P architecture emphasizes on the need to come across an overlay structure that can provide efficient content discovery mechanism, accommodate high churn rate and adapt to failures. Traditional p2p…

Networking and Internet Architecture · Computer Science 2013-03-08 Waqas Ahmed Imtiaz , Shimul Shil , A. K. M Mahfuzur Rahamn

Searching in P2P networks is fundamental to all overlay networks. P2P networks based on Distributed Hash Tables (DHT) are optimized for single key lookups, whereas unstructured networks offer more complex queries at the cost of increased…

Networking and Internet Architecture · Computer Science 2008-08-11 Dirk Bradler , Jussi Kangasharju , Max Muehlhaeuser

The paper presents a comparative overview of decentralized data storages of various types. It is shown that although they have a number of common properties that are typical of all peer-to-peer (P2P) networks, the problems to be solved and,…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-16 Alexander Kryukov , Andrey Demichev

Caching popular contents at the edge of cellular networks has been proposed to reduce the load, and hence the cost of backhaul links. It is significant to decide which files should be cached and where to cache them. In this paper, we…

Networking and Internet Architecture · Computer Science 2017-04-03 Shuo Wang , Xing Zhang , Kun Yang , Lin Wang , Wenbo Wang

Combinatorial optimizations are usually complex and inefficient, which limits their applications in large-scale networks with billions of links. We introduce a distributed computational method for solving a node-covering problem at the…

Social and Information Networks · Computer Science 2022-11-17 Qiang Liu

A central server needs to perform statistical inference based on samples that are distributed over multiple users who can each send a message of limited length to the center. We study problems of distribution learning and identity testing…

Data Structures and Algorithms · Computer Science 2020-10-02 Jayadev Acharya , Clément L. Canonne , Himanshu Tyagi

Distributed Hash Tables offer a resilient lookup service for unstable distributed environments. Resilient data storage, however, requires additional data replication and maintenance algorithms. These algorithms can have an impact on both…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Matthew Leslie

This paper considers the secretive coded caching problem with shared caches in which no user must have access to the files that it did not demand. In a shared cache network, the users are served by a smaller number of helper caches and each…

Information Theory · Computer Science 2021-10-22 Elizabath Peter , K. K. Krishnan Namboodiri , B. Sundar Rajan

To address the exponentially rising demand for wireless content, use of caching is emerging as a potential solution. It has been recently established that joint design of content delivery and storage (coded caching) can significantly…

Information Theory · Computer Science 2016-01-01 Jad Hachem , Nikhil Karamchandani , Suhas Diggavi