Search

In the recent years, we have witnessed an explosive growth of content on the Internet (storage, retrieval, delivery). Consequently, the usage of computer networking shifted from sharing hardware and processing resources, as its purpose was in the early days of its creation, to accessing and sharing content instead. Therefore, the current TCP/IP Internet architecture, having been designed for the former purpose, is facing several problems in adapting to that phenomenal increase in content.Information Centric Networking (ICN) is a proposal for a future network architecture to better adapt to the current needs of users connected to the Internet. ICN shifts from the current host-centric TCP/IP architecture to one where content is the focal point. Specifically, IP addresses are replaced by content names as the main identifier for packet routing and forwarding.Disposing of the end-to-end principle that keeps end-to-end transactions unaware of resources and content available along the path, ICN leverages in-network caching to make content distribution more efficient by reducing network traffic, download time and server load. While in-network caching is a potential performance booster, if done naively, it can hinder full exploitation of its benefits and also pose several privacy threats. In this thesis, we aim at proposing caching mechanisms that could achieve efficient content distribution while also providing privacy guarantees to the requester of content.In current ICN implementations, the default caching strategy is one where each router caches every piece of content that passes through it. It has been shown in previous work that such a universal mode of caching is inefficient, highly redundant, incurring high replacement rates and also privacy breaching.This thesis addresses the aforementioned limitations by designing caching strategies that aim at reducing redundancy, replacement rates and protect user privacy. The problem is first formulated as an optimization problem that finds the optimal storage allocation and content placement that minimizes data delivery costs subject to storage budget and link capacities while also taking into account content popularity profiles. Given that such constraints might not be available a priori, we also propose two popularity-based caching strategies where routers autonomously track content popularity and progressively cache file chunks as the file gets more popular. We acknowledge the lack of consideration for the effect of content popularity dynamics in previous caching schemes, and emulate content popularity dynamics by simulating spatial and temporal locality of content items to study its effect on in-network caching policies.In addition to its inefficiency, universal caching has also caused the emergence of several privacy risks. Timing attacks are one such privacy breach where attackers use timing analysis of data retrievals to analyze users' interests in particular content. In this thesis, we explain the vulnerability of ICN to timing attacks and propose centrality-based caching to mitigate such attacks and use the anonymity set privacy metric to show that our strategy does provide privacy guarantees. Moreover, our simulations show that we can still achieve high hit rates and low delays while alleviating the network's vulnerability to timing attacks.Lastly, we also design a proactive caching strategy for ICN where user content is prefetched and cached before it is requested. Previously, proactive caching has been considered for edge networks only. In this thesis, we design a proactive caching strategy that leverages ICN's flexibility of caching data anywhere in the network, rather than just at the edge. Such leverage allows for reducing redundant caching to combat prediction uncertainty by prefetching at routers at levels higher in the network hierarchy.The end goal of this thesis is a better understanding of the limitations of a universal caching policy, in addition to designing both reactive and proactive caching strategies that, in comparison, provide more efficient content retrieval, while also protecting user privacy.

With increasing demand for video streaming applications, exploiting cached content at the network edge becomes paramount to prevent congestion in the link between the wireless access network and the content providers. However, it is often challenging to exploit the caches in current client-driven video streaming solutions due to two key reasons. First, even those clients interested in the same content might request different quality levels as a video content is encoded into multiple qualities to match a wide range of network conditions and device capabilities. Second, the clients, who select the quality of the next chunk to request, are unaware of the cached content at the network edge. Hence, it becomes imperative to develop network-side solutions to exploit caching, in particular for the scenarios in which multiple video clients compete for some bottleneck capacity. In this article, we propose EdgeDASH which is a network-side control logic running at a WiFi AP to facilitate the use of cached video content. In particular, an AP can assign a client station to a video quality different than its request, in case the alternative quality provides a better utility. This includes, for example, a function of bits delivered from the cache, video bit rate, and the buffer stalls. We formulate the quality assignment problem as an optimization problem and develop several heuristics with polynomial complexity. Our simulations show that EdgeDASH facilitates significant cache hits and decreases the buffer stalls only by changing the client's request by one quality level, however with some increase in session instability. From our analysis, we conclude that EdgeDASH benefits are more visible especially when the clients with identical interests compete for a bottleneck link's capacity, over the baseline where the clients determine the quality adaptation.

Offloading data traffic from Infrastructure-to-Device (I2D) to Device-to-Device (D2D) communications is a powerful tool for reducing congestion, energy consumption, and spectrum usage of mobile cellular networks. Prior network-level studies on D2D data offloading focus on high level performance metrics as the offloading efficiency, and take into account the radio propagation aspects by using simplistic wireless channel models. In this work, we consider a D2D data offloading protocol tailored to highly dynamic scenarios as vehicular environments, and evaluate its performance focusing on physical layer aspects, like energy consumption and spectral efficiency. In doing this, we take into account more realistic models of the wireless channel, with respect to the simplistic ones generally used in the previous studies. Our objective is twofold: first, to quantify the performance gain of the considered D2D offloading protocol with respect to a classic cellular network, based on I2D communications, in terms of energy consumption and spectral efficiency. Second, to show that using simplistic channel models may prevent to accurately evaluate the performance gain. Additionally, the use of more elaborated models allows to obtain insightful information on relevant system-level parameters settings, which would not be possible to obtain by using simple models. The considered channel models range from widely used models based on deterministic path loss formulas, to more accurate ones, which include effects like multipath fading and the associated frequency selectivity of wideband channels. These models have been proposed and validated, in the recent years, through large-scale measurements campaigns. Our results show that the considered protocol is able to achieve a reduction in the energy consumption of up to 35%, and an increase in the system spectral efficiency of 50%, with respect to the benchmark cellular system. The use of different channel models in evaluating these metrics may result, in the worst case, in a sixfold underestimation of the achieved improvement.

The paper is motivated by the urgent need, imposed by the COVID-19 pandemic, for trustworthy access to secure communication systems with the highest achievable availability and minimum latency. In this regard, we focus on an ultra-dense wireless network consisting of Femto Access Points (FAPs) and Unmanned Aerial Vehicles (UAVs), known as caching nodes, where there are more than one possible caching node to handle user's request. To efficiently cope with the dynamic topology of wireless networks and time-varying behavior of ground users, our focus is to develop an efficient connection scheduling framework, where ground users are autonomously trained to determine the optimal caching node, i.e., UAV or FAP. Our aim is to minimize users' access delay by maintaining a trade-off between the energy consumption of UAVs and the occurrence of handovers. To achieve these objectives, we formulate a multi-objective optimization problem and propose the Convolutional Neural Network (CNN) and Q-Network-based Connection Scheduling (CQN-CS) framework. More specifically, to solve the constructed multi-objective connection scheduling problem, a deep Q-Network model is developed as an efficient Reinforcement Learning (RL) approach to train ground users to handle their requests in an optimal and trustworthy fashion within the coupled UAV-based femtocaching network. The effectiveness of the proposed CQN-CS framework is evaluated in terms of the cache-hit ratio, user's access delay, energy consumption of UAVs, handover, lifetime of the network, and cumulative rewards. Based on the simulation results, the proposed CQN-CS framework illustrates significant performance improvements in companion to Q-learning and Deep Q-Network (DQN) schemes across all the aforementioned aspects.

Information centric networking (ICN) shifts the focus of existing internet architecture from host-oriented to content-oriented model by enabling in-network caching and content-based forwarding. These ICN features help to increase network performance by decreasing content discovery delay, content server load, and network congestion. To route a content interest inside network such that content can be fetched with minimal time is a challenging task in ICN. The performance of the ICN routing protocol can be significantly improved if the decisions related to content chunk placement and request forwarding are taken in a cooperative fashion. This paper describes a novel strategy for co-operative caching joint request forwarding in ICN, focusing on decreasing content retrieval latency. To do so, the caching strategy leverages the concept of connected dominating set (CDS) for creating a virtual backbone network to eliminate caching redundancy and reduce content discovery delay. It considers content chunk placement and request forwarding tasks as strongly co-related procedures. It exploits the caching information so that the request is forwarded to a content router (CR) with the maximum likelihood of carrying needed data using the betweenness centrality (BC) of CR. The proposed approach also uses the Markov chain-based model to estimate CS hit likelihood and use it as decisional parameter while forwarding the interest packet. This mechanism helps to fetch the content within the shortest possible time duration. The CCJRF-ICN adopts the Dijkstra’s shortest path routing and works in collaboration with the CDS-driven caching joint forwarding mechanism. The simulation study of CCJRF-ICN is done inside ns-3 based ndnSIM-2.0 simulator with performance measures like content store (CS) hit ratio, content discovery delay, mean hop distance, network load, and network overhead. The simulation outcomes demonstrate that CCJRF-ICN outperforms the state-of-the-art strategies for realistic topologies (GEANT, US-26, Euro-28) and shows improvement up to 5-35% against stated performance measures.

The fifth generation cellular networks are required to provide very fast and reliable communications while dealing with the increase of users traffic. In heterogeneous networks (HetNets) assisted with device-to-device (D2D) communications, traffic can be offloaded to small base stations or to users to make content delivery faster and alleviate the traffic burden from the core network. In this paper, we aim to maximize the probability of successfully delivering files to users, referred to as the successful delivery probability, by jointly optimizing the caching placement and channel allocation in cache-enabled D2D-assisted HetNets. First, an analytical expression of the average content delivery delay is derived. The latter is subsequently used to formulate the joint optimization problem of cache placement and channel allocation. Due to the problem’s non-convexity, a linearization transformation is proposed, which allows to find the optimal solution. However, given the high complexity of the problem, we propose a low-complex heuristic approach for channel allocation and caching. Numerical results illustrate the efficacy of the proposed solutions and compare them to the conventional HetNet. Finally, the impact of several key parameters, e.g., transmit power, caching capacity, and QoS requirements, is investigated, which provides design guidelines for D2D-assisted HetNets.

In this paper, we analyze the impact of caching on the performance of a cache enabled system with heterogeneous traffic where one of the users need to be served with confidential data. In this setup, a wireless helper system always serves a dedicated user and it can also serve a user requesting cached content. A cellular network access point is also available to serve the latter user if it cannot retrieve the requested data from the helper’s cache. The impact of caching and secrecy on throughput and delay performance for each user is then examined when the access point can deploy superposition coding to serve both users simultaneously. Two decoding schemes are considered in this work. The first decoding scheme treats interference from parallel transmissions as noise while the second one utilizes the parallel transmission to apply successive decoding for the intended data. Furthermore, network and cache related factors are identified and their impact on the overall performance of the system are analyzed. In order to find the optimal transmission power allocations, two distinct optimization problems are set in this context comparing the two decoding schemes. This will assist to identify the benefits of the considered decoding schemes for each user satisfying the secrecy requirements of the dedicated user and reducing its impact on the overall performance of the system. Funding: Swedish Foundation for Strategic Research (SSF)Swedish Foundation for Strategic Research; Swedish Research Council (VR)Swedish Research Council; Center for Industrial Information Technology (CENIIT); Excellence Center at Linkoping-Lund in Information Technology (ELLIIT); Indo-Sweden Project, Department of Science and Technology, India

Coded caching in wireless networks and storage systems is studied. Caching based on two types of codes, index codes and fountain codes, is investigated in terms of network throughput and security. It is shown that index coding can significantly increase the multicast transmission rate in Information Centric Networks (ICN). Also, it is proved that index codes can be efficiently used to increase the multicasting transmission rate in cellular networks. It is proved that a simple graph coloring-based algorithm for index coding achieves order optimal capacity gains both for cellular and ICN networks. A new decentralized caching scheme based on Random Linear Fountain (RLF) codes is then introduced and it is shown that RLF-based coded caching performs close to optimal in terms of reducing the average number of transmission hops in wireless ad hoc and cellular networks. Therefore, considerable capacity gains can be achieved using RLF-based coded caching in wireless networks. It is shown that the RLF codes can significantly reduce the overcaching in wireless networks. Further, it is shown that using coded caching based on RLF codes we can achieve asymptotic perfect secrecy. In the limiting case of large number of coded files, the conditions of Shannon secrecy theorem are met and the problem can be modelled by a Shannon cipher system which is perfectly secure. Finally, a new storage policy based on RLF codes for storage systems along with a Private Information Retrieval (PIR) scheme for these systems is proposed and it is proved that perfect privacy and secrecy is achievable in these systems.

Sharding is a method for allocating data items to nodes of a distributed caching or storage system based on the result of a hash function computed on the item’s identifier. It is ubiquitously used in key-value stores, CDNs and many other applications. Despite considerable work that has focused on the design and implementation of such systems, there is limited understanding of their performance in realistic operational conditions from a theoretical standpoint. In this paper we fill this gap by providing a thorough modeling of sharded caching systems, focusing particularly on load balancing and caching performance aspects. Our analysis provides important insights that can be applied to optimize the design and configuration of sharded caching systems.

With the development of emerging applications such as augmented reality, more and more computing tasks are sensitive to delay. Caching popular task computation results on the mobile edge computing (MEC) server is an effective solution to meet the latency requirements. When multiple users request the same task, if the computation result is cached on the MEC server, it will return the computation result directly to the user to reduce the delay for repeated computation. In this paper, we use the caching to assist the calculation. Non-orthogonal multiple access (NOMA) is used to further reduce the delay for computation offloading. The optimization problem is formulated as how to make caching and offloading decision to minimize the delay of whole system. In the case of unknown popularity, we use Gated Recurrent Unit (GRU) algorithm to predict the task popularity in time-varying system, and place the computing results of tasks with high popularity on the corresponding server. Based on the predicted popularity, a multi-agent Deep-Q-network (MADQN) algorithm is used to solve the caching and offloading problem. The simulation results show that the prediction error of GRU algorithm can be reduced by increasing the learning rate. Meanwhile, the proposed MADQN can effectively reduce the delay compared with other methods.

Fog radio access networks (F-RANs) can effectively alleviate fronthaul loads and reduce content transmission delay by migrating cloud services to the network edge. This paper addresses a cooperative caching scenario in F-RAN, where each mobile user can acquire the requested contents from any one of its associated fog-computing-based access points (F-APs). However, caching disparate contents in different F-APs will lead to different content delivery delays, since mobile users suffer from diverse channel fadings and interferences when they download contents from different F-APs. Considering limited caching storage in each F-AP, diverse user preferences, unpredictable user mobility and time-varying channel states, an average transmission delay minimization problem is formulated. With the aid of dueling deep-Q-network framework, a delay-aware cache update policy is proposed for mobile users in F-RAN. The proposed cache update policy will decide to replace the stored contents in F-APs with the proper contents at each time slot. Compared with first in first out, least recently used and least frequently used caching policies, simulation experiments are performed to evaluate the performance of the proposed algorithm. Simulation results illustrate that the proposed caching policy yields better average hit ratio and lower average transmission delay than other traditional caching policies.

Various advanced and mission-critical applications are enabled by the emerging technologies in fifth-generation (5G) mobile communication systems. To ensure improved quality of experience (QoE) of users, 5G and beyond networks require ultra-reliable low-latency communications (URLLC). The successful realization of the URLLC entails the advent of new technological concepts. Therefore, this article presents an overview of the enabling techniques for the URLLC. Classification of the enabling techniques is done and an extensive review of the literature is presented to identify the state-of-the-art techniques, limitations, and the potential approaches for alleviating the limitations. It is observed that artificial intelligence (AI)-enabled edge computing and caching solutions are widely explored as promising techniques to effectively guarantee low latency and reliable content acquisition while reducing redundant network traffic and improving the QoE. Therefore, we present a classification of the AI-enabled edge caching solutions and discuss various mechanisms of the caching agents. In particular, we investigate the use of deep learning (DL), deep reinforcement learning (DRL), and federated learning (FL) algorithms. Subsequently, we analyze the performance of the state-of-the-art edge caching schemes and demonstrate the performance gains of FL frameworks over conventional centralized and decentralized DL and DRL frameworks. We confirm that FL edge caching is a viable mechanism in 5G and beyond networks. On the other hand, it is shown that the IEEE 802.1 time sensitive networking and the emerging IETF deterministic networking standards present effective mechanisms when deterministic networks with bounded ultra-low latency are considered. Finally, we present the open issues and opportunities for further research.

Data communication in the present Internet paradigm is dependent on fixed locations that disseminate similar data several times. As a result, the number of problems has been generated in which location dependency is the most crucial for communication. Therefore, Named Data Networking (NDN) is a new network architecture that revolutionized the handling gigantic amount of data generated from diverse locations. The NDN offers in-network cache which is the most beneficial feature to reduce the difficulties of location-based Internet paradigms. Moreover, it mitigates network congestion and provides a short stretch path in the data downloading procedure. The current study explores a new comparative analysis of popularity-based cache management strategies for NDN to find the optimal caching scheme to enhance the overall network performance. Therefore, the content popularity-based caching strategies are comparatively and extensively studied in an NDN-based simulation environment in terms of most significant metrics such as hit ratio, content diversity ratio, content redundancy, and stretch ratio. In this analysis, the Compound Popular Content Caching Strategy (CPCCS) has performed better in terms to enhance the overall NDN-based caching performance. Therefore, it is suggested that the CPCCS will perform better to achieve enhanced performance in emerging environments such as, Internet of Things (IoT), Fog computing, Edge computing, 5G, and Software Defined Network (SDN).

Smart cities are driven by huge amount of data collected from sensors deployed across the city. Sensors typically form a multi-hop network with a base station (BS ) in order to send their data to the command and control center. However, sparse deployment of sensors can leave subsets of the network partitioned from the rest of the network. In such a case, isolated partitions cannot forward their data to the BS . Consequently, network coverage and data fidelity decline. A possible solution to link partitions and provide connectivity is employing mobile data collectors (MDCs). A smart vehicle supporting wireless communication can act as an MDC and carry data between sensors and the BS . Using a single MDC extends the average tour length. To minimize the maximum tour length, multiple MDCs can be employed. To identify sensors to be visited by each MDC, this paper clusters partitions as many as the number of MDCs and assigns an MDC for each cluster. Then two different cooperative data collection schemes are considered based on the availability of inter-MDC data exchange. If MDCs collaborate in data delivery, they meet at certain meeting points for data exchange. Such a cooperation avoids the requirement of visiting the BS for some MDCs and reduces tour lengths. On the other hand, MDCs closer to the BS can experience data loss due to buffer overflow given the higher volume of the accumulated data. Presented approaches are evaluated in terms of maximum tour length, data latency, and data loss. The smart city application is simulated with deployment of sensors on certain amenity types. Geographic data is obtained from a volunteered geographic information system and MDC mobility is restricted with the road network. Obtained results indicate that MDC cooperation decreases maximum tour length at the expense of increased rate of data loss and data latency.

In recent years, the ever-increasing demand for networking resources and energy, fueled by the unprecedented upsurge in Internet traffic, has been a cause for concern for many service providers. Content caching, which serves user requests locally, is deemed to be an enabling technology in addressing the challenges offered by the phenomenal growth in Internet traffic. Conventionally, content caching is considered as a viable solution to alleviate the backhaul pressure. However, recently, many studies have reported energy cost reductions contributed by content caching in cache-equipped networks. The hypothesis is that caching shortens content delivery distance and eventually achieves significant reduction in transmission energy consumption. This has motivated us to conduct this study and in this article, a comprehensive survey of the state-of-the-art green caching techniques is provided. This review paper extensively discusses contributions of the existing studies on green caching. In addition, the study explores different cache-equipped network types, solution methods, and application scenarios. We categorically present that the optimal selection of the caching nodes, smart resource management, popular content selection, and renewable energy integration can substantially improve energy efficiency of the cache-equipped systems. In addition, based on the comprehensive analysis, we also highlight some potential research ideas relevant to green content caching.

By caching the most popular content into mobile devices, users can retrieve content directly from nearby devices through Device to Device (D2D) communications, which can significantly reduce backhaul traffic and improve network performance. Most existing D2D cache placement strategies are proactive approaches, which cannot deal with the problem of timely cache updating. In this paper, we propose a network coding-based socially-aware D2D caching strategy, which takes geographical proximity and the social relationships of users into consideration. First, a physical D2D network with high communication reliability is built according to the geographical proximity, composed of devices with high probability of communicating to each other through stable D2D communications. According to the social relationship between users within the physical D2D network, we partition the devices into communities and rank the devices within same community by their influence degree. Within a community, each caching decision is made independently according to the user-content contribution degree. To calculate the contribution degree, the impact between devices on requesting same content is modeled using an Indian Buffet Process. Devices cache coded blocks instead of the whole content to improve caching efficiency. Simulation results show that the proposed strategy achieves higher cache hit and sum rates compared to other schemes.

Autoencoders implemented by artificial neural networks (ANNs) are utilized to learn the latent space representation of data in an unsupervised manner, and they have been widely used in recommender systems. For instance, several collaborative denoising autoencoder (CDAE) models have shown that their performance gains outperform that of the collaborative filtering based (CF-based) models. In this work, a near-optimal Top- $K$ forecasting solution is proposed for our advanced autoencoder recommender systems. We propose a method which utilizes CDAE model in predicting the Top- $K$ popular videos in an upcoming time period. In order to improve the prediction accuracy, we also propose an autoencoder based recommendation algorithm with the help of $K$ -means clustering that upgrades the performance of the original autoencoder model. The experimental results show that our method increases significantly the Average Precision (AP) and Recall values by nearly 30%. We then further utilize our proposed autoencoder model with clustering in predicting Top- $K$ popular videos. The applications of predicting Top- $K$ popular videos can be used in the video delivery for the Mobile Edge Computing (MEC) environment to avoid bottleneck in the constricted capacity of backhaul link. Namely, the performance gain will be upgraded if our proposed method precisely predicts and caches the Top- $K$ popular videos in advance with the help of a better forecasting model.

The ever-increasing number of diverse and computation-intensive Internet of things (IoT) applications is bringing phenomenal growth in global Internet traffic. Mobile devices with limited resource capacity (i.e., computation and storage resources) and battery lifetime are experiencing technical challenges to satisfy the task requirements. Mobile edge computing (MEC) integrated with IoT applications offloads computation-intensive tasks to the MEC servers at the network edge. This technique shows remarkable potential in reducing energy consumption and delay. Furthermore, caching popular task input data at the edge servers reduces duplicate content transmission, which eventually saves associated energy and time. However, the offloaded tasks are exposed to multiple users and vulnerable to malicious attacks and eavesdropping. Therefore, the assignment of security services to the offloaded tasks is a major requirement to ensure confidentiality and privacy. In this article, we propose a green and secure MEC technique combining caching, cooperative task offloading, and security service assignment for IoT networks. The study not only investigates the synergy between energy and security issues, but also offloads IoT tasks to the edge servers without violating delay requirements. A resource-constrained optimization model is formulated, which minimizes the overall cost combining energy consumption and probable security-breach cost. We also develop a two-stage heuristic algorithm and find an acceptable solution in polynomial time. Simulation results prove that the proposed technique achieves notable improvement over other existing strategies.

The IoT devices produce a massive amount of content compared to the host-centric (IP-based) network. The IP-based network has no strengthened capabilities to handle the growing traffic of the IoT network. The existing research is focusing on proposing Information Centric Network (ICN) framework with potential replacement of IP-based network. Using the caching technique in ICN based IoT significantly strengthen the resource-constrained IoT devices, by reducing the access time with optimized energy consumption. Thus, this paper proposes a caching scheme for IoT contents, known as Central Control Caching (CCC) Scheme. This scheme positions a central entity between different autonomous systems that manage caching and updates the content, by keeping information in a table regarding different contents present on different autonomous systems. This information is utilized when cached contents are exchanged among different autonomous systems. Furthermore, when contents becomes stale, the same information is used to identify the autonomous systems with a copy of the outdated content. The simulation results show that the proposed scheme has outperformed in terms of reduced energy consumption, response latency, and cache-hit compared to state-of-the-art works.

International audience; This paper focuses on similarity caching systems, in which a user request for an object o that is not in the cache can be (partially) satisfied by a similar stored object o , at the cost of a loss of user utility. Similarity caching systems can be effectively employed in several application areas, like multimedia retrieval, recommender systems, genome study, and machine learning training/serving. However, despite their relevance, the behavior of such systems is far from being well understood. In this paper, we provide a first comprehensive analysis of similarity caching in the offline, adversarial, and stochastic settings. We show that similarity caching raises significant new challenges, for which we propose the first dynamic policies with some optimality guarantees. We evaluate the performance of our schemes under both synthetic and real request traces.

Enabling global Internet access is challenging for cellular-based Internet of Things (IoT) due to the limited range of terrestrial network services. One viable solution is to deploy IoT over satellite systems for coverage extension. However, operating a hybrid satellite-terrestrial network (STN) might incur high satellite bandwidth consumption and excessive service latency. Aiming to reduce the content delivery latency from the Internet-connected gateway to the users, this work proposes a wireless two-tier cache-enabled model with full-duplex transmissions where content caches are deployed at the satellite and ground station. A closed-form solution for the successful delivery probability (SDP) of the files is derived considering the requested content distributions and channel statistics. Then, the SDP performance under common caching policies can be conveniently evaluated. The results are also used to optimize cache placement under caching capacity constraints. Numerical results demonstrate the performance improvements of the proposed system over those of single-tier cache-aided and half-duplex transmission systems.

Delay Tolerant Networks (DTNs) are sparse mobile ad-hoc networks in which there is typically no complete path between the source and destination. Content retrieval is an important service in DTNs. It allows peer-to-peer data sharing and access among mobile users in areas that lack a fixed communication infrastructure such as rural areas, inter-vehicle communication, and military environments. There are many applications for content retrieval in DTNs. For example, mobile users can find interesting digital content such as music and images from other network peers for entertainment purposes. Vehicles can access live traffic information to avoid traffic delay. Soldiers with wireless devices can retrieve relevant information such as terrain descriptions, weather, and intelligence information from other nodes in a battlefield.In this dissertation, we propose the design of a secure and scalable architecture for content retrieval in DTNs. Our design consists of five key components: (1) a distributed content discovery service, (2) a routing protocol for message delivery, (3) a buffer management policy to schedule and drop messages in resource-constrained environments, (4) a caching framework to enhance the performance of data access, and (5) a mechanism to detect malicious and selfish behaviors in the network. To cope with the unstable network topology due to the highly volatile movement of nodes in DTNs, we exploit the underlying stable social relationships among nodes for message routing, caching, and placement of the content-lookup service. Specifically, we rely on three key social concepts: social tie, centrality, and social level. Centrality is used to form the distributed content discovery service and the caching framework. Social level guides the forwarding of content requests to a content discovery service node. Once the content provider ID is discovered, social tie is exploited to deliver content requests to the content provider, and content data to the requester node. Furthermore, to reduce the transmission cost, we investigate and propose routing strategies for three dominant communication models in DTNs: unicast (a content is sent to a single node), multicast (a content is sent to multiple nodes), and anycast (a content is sent to any one member in a group of nodes).We also address several security issues for content retrieval in DTNs. In the presence of malicious and selfish nodes, the content retrieval performance can be deteriorated significantly. To address this problem, we use Public Key Cryptography to secure social-tie records and content delivery records during a contact between two nodes. The unforgeable social-tie records prevent malicious nodes from falsifying the social-tie information, which corrupts the content lookup service placement and disrupts the social-tie routing protocol. The delivery records from which the packet forwarding ratio of a node is computed, helps detect selfish behavior. Furthermore, we propose a blacklist distribution scheme that allows nodes to filter out misbehaving nodes from their social contact graph, effectively preventing network traffic from flowing to misbehaving nodes.Through extensive simulation studies using real-world mobility traces, we show that our content retrieval scheme can achieve a high content delivery ratio, low delay, and low transmission cost. In addition, our proposed misbehavior detection method can detect insider attacks efficiently with a high detection ratio and a low false positive rate, thus improving the content retrieval performance.

Key-value stores are used by companies such as Facebook and Twitter to improve the performance of web applications with a high read-to-write ratio. They operate as caches for frequently requested content or data that is costly to obtain, such as the result of a computationally expensive database query. We study two design problems associated with key-value stores.The first problem we consider is the design of eviction policies that are particularly suited to the constraints of a key-value store. Current implementations use Least Recently Used (LRU), a popular and simple eviction policy. However, LRU does not take into consideration the time to obtain an item from its source (referred to as fetch time) which can can vary widely. If the fetch times for items stored in a cache vary significantly, a more sophisticated eviction algorithm such as GreedyDual-Size (GDS) provides better performance in terms of total fetch time. But GDS can be costly to implement. We propose an eviction policy called Cost Adaptive Multi-queue eviction Policy (CAMP) that closely approximates GDS's caching performance while being as fast as LRU to implement. We show that CAMP's competitive ratio is a factor of (1 + epsilon) more than GDS's competitive ratio, where epsilon is a parameter that depends on the number of bits of precision used to compute the eviction priority of cached items.In addition to eviction decisions, key-value stores also typically manage the placement of data objects. The current state of the art uses a technique called slab allocation in which items are assigned to one of several LRU queues according to their size. To handle changing workloads, the queues must be dynamically resized. Current schemes have been handling this problem in an ad hoc manner. We propose a variant of CAMP that manages its own memory layout and show that if it is given a modest amount of additional memory to account for fragmentation, it is competitive against an offline optimal algorithm that does not specify layout.The second problem we investigate is the design of memory hierarchies using multiple types of memory technology for caching. Advances in storage technology have introduced many new types of storage media which present a system designer with a wide array of options in designing caching middleware. We provide a systematic way to use knowledge about the frequencies of read and write requests to individual data items in order to determine the optimal cache configuration. The ability to replicate a data item in more than one memory bank can benefit the overall performance of the system with a faster recovery time in the event of a memory failure. The key design question we are concerned with is how to best assign data items to memory banks, given that we have the option of replicating objects in order to maximize performance. Our performance model takes into account retrieval, update and recovery time. We study two variants of this problem. In the first variant which we call the cache configuration problem, we have a fixed budget and must decide which types of the storage media to purchase, how much of each to buy and how to place data objects in this system once the capacity of each storage medium is determined. In the second variant which we call the subset assignment problem, the storage hardware has already been purchased and we are solely concerned with data placement.Both problems are NP-hard since they are generalizations of the knapsack problem. We make the reasonable practical assumption that there are many more data items than there will be storage media, and that each storage medium is orders of magnitude larger than any single data item. These assumptions allow us to efficiently find nearly optimal solutions. Thus, for the cache configuration problem, we show that the problem is equivalent to the multiple-choice knapsack problem. We provide results from an empirical study that evaluates our algorithm in the context of a memory hierarchy for a key-value store as well as a host-side cache to store disk pages. The results show that selective replication is appropriate with certain failure rates, but that it is not advantageous to replicate data items with slim failure rates. For the subset assignment problem, we devise an algorithm loosely based on the cycle canceling algorithm for the minimum cost flow problem and give theoretical bounds for its running time. Our algorithm solves the linear programming relaxation in time O(exp(d(d+1)) poly(d) n log(n) log(nC) log(Z)), where d is the number of storage media, n the number of distinct data items that can be requested, Z the maximum size of any object, and C the maximum cost for storing an item.

Recently, many Low Earth Orbit (LEO) satellite networks are being implemented to provide seamless communication services for global users. Since the high mobility of LEO satellites, handover strategy has become one of the most important topics for LEO satellite systems. However, the limited on-board caching resource of satellites make it difficult to guarantee the handover performance. In this paper, we propose a multiple attributes decision handover strategy jointly considering three factors, which are caching capacity, remaining service time and the remaining idle channels of the satellites. Furthermore, a caching-aware intelligent handover strategy is given based on the deep reinforcement learning (DRL) to maximize the long-term benefits of the system. Compared with the traditional strategies, the proposed strategy reduces the handover failure rate by up to nearly 81% when the system caching occupancy reaches 90%, and it has a lower call blocking rate in high user arrival scenarios. Simulation results show that this strategy can effectively mitigate handover failure rate due to caching resource occupation, as well as flexibly allocate channel resources to reduce call blocking.

Caching content over CDNs or at the network edge has been solidified as a means to improve network cost and offer better streaming experience to users. Furthermore, nudging the users towards low-cost content has recently gained momentum as a strategy to boost network performance. We focus on the problem of optimal policy design for Network Friendly Recommendations (NFR). We depart from recent modeling attempts, and propose a Markov Decision Process (MDP) formulation. MDPs offer a unified framework that can model a user with random session length. As it turns out, many state-of-the-art approaches can be cast as subcases of our MDP formulation. Moreover, the approach offers flexibility to model users who are reactive to the quality of the received recommendations. In terms of performance, for users consuming an arbitrary number of contents in sequence, we show theoretically and using extensive validation over real traces that the MDP approach outperforms myopic algorithms both in session cost as well as in offered recommendation quality. Finally, even compared to optimal state-of-art algorithms targeting specific subcases, our MDP framework is significantly more efficient, speeding the execution time by a factor of 10, and enjoying better scaling with the content catalog and recommendation batch sizes., Comment: 10 pages double column, accepted at IEEE INFOCOM 2021. This is the reviewed version submitted by the authors

International audience; A similarity cache can reply to a query for an object with similar objects stored locally. In some applications of similarity caches, queries and objects are naturally represented as points in a continuous space. This is for example the case of 360 • videos where user's head orientation-expressed in spherical coordinates-determines what part of the video needs to be retrieved, or of recommendation systems where a metric learning technique is used to embed the objects in a finite dimensional space with an opportune distance to capture content dissimilarity. Existing similarity caching policies are simple modifications of classic policies like LRU, LFU, and qLRU and ignore the continuous nature of the space where objects are embedded. In this paper, we propose GRADES, a new similarity caching policy that uses gradient descent to navigate the continuous space and find appropriate objects to store in the cache. We provide theoretical convergence guarantees and show GRADES increases the similarity of the objects served by the cache in both applications mentioned above.

Proactive content caching in a fog radio access network (F-RAN) is an efficient technique used to alleviate delivery delay and traffic congestion. However, the symmetric caching of the content is impractical due to the dissimilarity among the contents popularity. Therefore, in this paper, a multi-objective random caching scheme to balance the successful transmission probability (STP) and delay in wireless backhauled F-RAN is proposed. First, stochastic geometry tools are utilized to derive expressions of the association probability, STP, and average delivery delay. Next, the complexity is reduced by considering the asymptotic STP and delay in the high signal-to-noise ratio (SNR) regime. Then, aiming at maximizing the STP or minimizing the delay, the multi-objective cache placement optimization problem is formulated. A novel projected multi-objective cuckoo search algorithm (PMOCSA) is proposed to obtain the Pareto front of the optimal cache placement. The numerical results show that PMOCSA outperforms the original multi-objective cuckoo search algorithm (MOCSA) in terms of convergence to a feasible Pareto front and its rate. It also shows that the proposed multi-objective caching scheme significantly outperforms the well-known benchmark caching schemes by up to 40% higher STP and 85% lower average delay.

Mobile Edge Computing (MEC) is relatively a novel concept in the parlance of Computational Offloading. MEC signifies the offloading of intensive computational tasks to the cloud which is generally positioned at the edge of a mobile network. Being in an embryonic stage of development, not much research has yet been done in this field despite its potential promises. However, with time the advantages are gaining growing attention and MEC is gradually taking over some of the resource-intensive functionalities of a traditional centralized cloud-based system. Another new idea called Task Caching is emerging rapidly with the offloading policy. This joint optimization idea of Task Offloading and caching is relatively a very new concept. It has been in use for reducing energy consumption and delay time for mobile edge computing. Due to the encouraging offshoots from some of the current research on the joint optimization problem, this research initiative aims to take the progress forward. The work improves upon the “prioritization of the tasks” by adopting a very practical approach discussed forward, and proposes a different way for Task Offloading and caching to the edge of the cloud, thereby bringing a significant enhancement to the QoS of MEC.

Standard time-to-live (TTL) cache management prescribes the storage of entire files, or possibly fractions thereof, for a given amount of time after a request. As a generalization of this approach, this letter proposes the storage of a time-varying, diminishing, fraction of a requested file. Accordingly, the cache progressively evicts parts of the file over an interval of time following a request. The strategy, which is referred to as soft-TTL, is justified by the fact that traffic traces are often characterized by arrival processes that display a decreasing, but non-negligible, probability of observing a request as the time elapsed since the last request increases. An optimization-based analysis of soft-TTL is presented, demonstrating the important role played by the hazard function of the inter-arrival request process, which measures the likelihood of observing a request as a function of the time since the most recent request.

To address the drastic growth of data traffic dominated by streaming of video-on-demand files, mobile edge caching/computing (MEC) can be exploited to develop intelligent content caching at mobile network edges to alleviate redundant traffic and improve content delivery efficiency. Under the MEC architecture, content providers (CPs) can deploy popular video files at MEC servers to improve users' quality of experience (QoE). Designing an efficient content caching policy is crucial for CPs due to the content dynamics, unknown spatial-temporal traffic demands, and limited service capacity. The knowledge of users' preference is very useful and important for efficient content caching, yet often unavailable in advance. Under this circumstance, machine learning can be used to learn the users' preference based on historical demand information and decide the video files to be cached at the MEC servers. In this paper, we propose a multi-agent reinforcement learning (MARL)-based cooperative content caching policy for the MEC architecture when the users' preference is unknown and only the historical content demands can be observed. We formulate the cooperative content caching problem as a multi-agent multi-armed bandit problem and propose a MARL-based algorithm to solve the problem. The simulation experiments are conducted based on a real dataset from MovieLens and the numerical results show that the proposed MARL-based cooperative content caching scheme can significantly reduce content downloading latency and improve content cache hit rate when compared with other popular caching schemes.

As a promising architecture in the future networks, fog radio access network (F-RAN) can effectively improve network performance due to the advantages in both communication and computation aspects. In this paper, the data caching scheme is studied in a device-to-device (D2D) enabled the F-RAN from the social point of view. First, we help each access point (AP) to ascertain its best belonging community in terms of the content preference based on the projective adaptive resonance theory neural network (PART NN). The APs within identical community cache data cooperatively, which can reduce the caching redundancy. Considering the content preference of the AP may change dynamically, a community update scheme is also studied after the community construction is completed. In order to further reduce the content delivery delay, the D2D technology is resorted to and the most appropriate user equipment (UE) is selected to cache data for other UEs within each AP’s coverage. After that, an ant colony optimization scheme is proposed to find out the most requested contents needed to be cached by such most appropriate UE. The effectiveness of the proposed scheme is finally validated by the simulation experiments.

Proactive caching at the base station (BS) is a promising way to leverage the user-behavior-related information to boost network throughput and improve user experience. However, the gain of caching at the mobile edge highly depends on random user behavior and is largely compromised by the uncertainty in predicting behavior-related information. First, the local file popularity in each cell may not be skewed. Second, the local file popularity varies quickly due to user mobility even if the lifetime of each file is long. Furthermore, considering the small population of users that initiate requests in each cell, the local popularity in the next cache update period is not easy to predict accurately, because users may not request their interested files in this period, despite that the popularity can be indirectly obtained by predicting the mobility and preference of each individual user in a cell. To address such issue, in this paper, we integrate recommendation with caching at BS, aiming at improving cache efficiency whereas not violating user preference. In particular, we propose a temporal-spatial recommendation policy, which can guide mobile users to request their preferred files in proper time and place, so as to make local popularity peakier. We do not assume that the user preference, the impact of the recommendation on request probability, and the mobility pattern are known. Hence, we resort to deep reinforcement learning to optimize recommendation and caching policy. To deal with the difficulty in predicting local popularity in the next cache replacement period, we model the user preference and request probability with Bernoulli mixture distribution and hence can estimate them separately. The simulation results demonstrate that the proposed policy can reduce the cache miss number, compared to the policies without any recommendation and without temporal-spatial recommendation.

The proliferation of network devices and novel bandwidth hungry applications over the existing network imposes novel challenges in terms of fulfilling the users’ requirements. Dense deployment of small cells is thought to be a promising solution to fulfill these requirements. However, the user association in such dense networks becomes challenging and can greatly affect the network performance, as a user in such dense deployments can be connected to any of the available base stations. Traditionally, the user association has been performed based on the signal strength, however, such an approach does not apply when taking into account novel bandwidth hungry applications. Moreover, in recent years, a successful paradigm has been proposed to handle such bandwidth hungry applications, i.e., caching at small cell base stations. In this paper, we aim to solve this joint problem of user association and content caching in a dense small cell setting. To solve this problem, we present a novel iterative scheme that uses matching theory and a learning approach to find a suboptimal solution of the joint NP hard problem. Note that the user association and cache placement are strongly coupled, i.e., the association of users at a base station will determine the cache placement at base stations and the availability of cache at base stations will force the users to change their associations. Simulation results show that the proposed scheme (i.e., cache aware user association) significantly outperforms the cache unaware scheme and achieves a performance gain of up to 31% in terms of normalized utility and saves up to twice the backhaul bandwidth. Moreover, the proposed scheme also achieves up to 82% of the utility obtained by the optimal solution.

An emerging trend of next generation communication systems is to provide network edges with additional capabilities such as storage resources in the form of caches to reduce file delivery latency. To investigate this aspect, we study the fundamental limits of a cache-aided broadcast-relay wireless network consisting of one central base station, $M$ cache-equipped transceivers and $K$ receivers from a latency-centric perspective. We use the normalized delivery time (NDT) to capture the per-bit latency for the worst-case file request pattern, normalized with respect to a reference interference-free system with unlimited transceiver cache capabilities. The objective is to design the schemes for cache placement and file delivery in order to minimize the NDT. To this end, we establish a novel converse and two types of achievability schemes applicable to both time-variant and invariant channels. The first scheme is a general one-shot scheme for any $M$ and $K$ that synergistically exploits both multicasting (coded) caching and distributed zero-forcing opportunities. We show that the proposed one-shot scheme (i) attains gains attributed to both individual and collective transceiver caches (ii) is NDT-optimal for various parameter settings, particularly at higher cache sizes. The second scheme, on the other hand, designs beamformers to facilitate both subspace interference alignment and zero-forcing at lower cache sizes. Exploiting both schemes, we are able to characterize for various special cases of $M$ and $K$ which satisfy $K+M\leq 4$ the optimal tradeoff between cache storage and latency. The tradeoff illustrates that the NDT is the preferred choice to capture the latency of a system rather than the commonly used sum degrees-of-freedom (DoF). In fact, our optimal tradeoff refutes the popular belief that increasing cache sizes translates to increasing the achievable sum DoF.

Mobile Edge Caching (MEC) can be exploited for reducing redundant data transmissions and improving content delivery performance in mobile networks. However, under the MEC architecture, dynamic user preference is challenging the delivery efficiency due to the imperfect match between users' demands and cached content. In this paper, we propose a learning-based cooperative content caching policy to predict the content popularity and cache the desired content proactively. We formulate the optimal cooperative content caching problem as a 0-1 integer programming for minimizing the average downloading latency. After using an artificial neural network to learn content popularity, we use a greedy algorithm for its approximate solution. Numerical results validate that the proposed policy can significantly increase content cache hit rate and reduce content delivery latency when compared with popular caching strategies.

Pushing contents to users with device-to-device (D2D) data sharing is considered as a promising solution to overcome backhaul congestion. However, this model is associated with critical issues which are user selfishness in terms of sharing personal resources and security concern when connecting with strange devices. Therefore, in this paper, we propose the notion of random D2D connection where the probabilities that the devices are connected for receiving or sharing data are manipulated by users themselves. Moreover, these probability values can also be treated as variables to be optimized. Based on that, we address the backhaul congestion issue and formulate it as a non-convex optimization problem. Two solving schemes are proposed based on primal decomposition and the alternating direction method of multipliers algorithm, respectively. In addition, these methods are designed in both centralized and distributed manners. Besides that, the congestion probability expression is derived in the special case giving an upper bound for the performance of our presented solution. The numerical results are provided to illustrate the effectiveness of the proposed method.

Proactive content caching at the wireless network edge, such as users and small base stations (SBSs), is an effective way to deal with high mobile traffic. In this paper, based on the user mobility and social relationships, we investigate the optimal caching strategy in device-to-device (D2D) communications underlying heterogeneous networks, where several SBSs are within the coverage of a macrobase station (MBS). Except for SBSs, important users (IUs) hired by an operator also cache files. First, assuming that user preference, i.e., the probability distribution of different file requests of users, are unknown, we cluster users and predict each user preference based on their history file requests by fitting to the Zipf distribution. Second, we derive the closed-form expression of the average system cost by jointly considering the mobility of users and the social relationship between them. With the purpose of minimizing the average system cost, we optimize the SBSs and IU caching strategies. The optimization problem is NP-complete. To solve the problem, we demonstrate that this problem belongs to the minimization of a supermodular function over a partition matroid, and thus, we provide a locally greedy caching algorithm with an approximation ratio of 2 to obtain the sub-optimal solution in polynomial time. Finally, since the operator can reduce the system cost by hiring more IUs, requiring higher payments, we reach a tradeoff by determining the number of IUs. The simulation results show that the proposed caching strategy outperforms the traditional caching strategy, and the suboptimal solution obtained by proposing the greedy algorithm is close to the optimal solution.

Current video streaming services use a conventional, client-server network topology that puts a heavy load on content servers. Previous work has shown that Peer-to-Peer (P2P) assisted streaming solutions can potentially reduce this load. However, implementing P2P-assisted streaming poses several challenges in modern networks. Users tend to stream videos on the go, using their mobile devices. This mobility makes the network difficult to orchestrate. Furthermore, peers have to contribute their storage to the network, which is challenging, since mobile devices have limited resources compared to desktop machines. In this paper, we introduce an analytical framework for mobile P2P-assisted streaming to estimate the server load that we define as the minimum required server upload rate. Using our framework, we evaluate four caching strategies: infinite cache as a baseline, first in first out (FIFO), random, and Random Linear Network Coded (RLNC) cache. We verify our analytical results with empirical data that was obtained by carrying out extensive measurements on our working P2P system. Our results show that when employing FIFO, random, and RLNC caching strategies, the server load converges to that of the infinite cache as the cache size increases. With a limit of 5 P2P connections per peer, we show that using the random caching, peers can store 40% fewer packets and still achieve the same benefit as with FIFO caching. When using the RLNC caching, it is enough to store 50% fewer packets to achieve the same benefit.

Named data networking (NDN) and edge cloud computing (ECC) are emerging technologies that are considered as the most representative technologies for the future Internet. Both technologies are the promising enabler for the future Internet such as fifth generation (5G) and beyond which requires fast information response time. We believe that clear benefits can be achieved from the interplay of NDN and ECC and enables future network technology to be much more flexible, secure and efficient. In this paper, therefore, we integrate NDN with ECC in order to achieve fast information response time. Our framework is based on N-Tier architecture and comprises of three main Tiers. The NDN is located at the Tier1 (Things/end devices) and comprises of all the basic functionalities that connect Internet of Things (IoT) devices with Tier 2 (Edge Computing), where we have deployed our Edge node application. The Tier 2 is then further connected with Tier 3 (Cloud Computing), where our Cloud node application is deployed at multiple hops on the Microsoft Azure Cloud machine located in Virginia, WA, USA. We implement an NDN-based ECC framework and the outcomes are evaluated through testbed and simulations in terms of interest aggregation, round trip time (RTT), service lookup time with single query lookup time and with various traffic loads (load-based lookup time) from the IoT devices. Our measurements show that enabling NDN with edge computing is a promising approach to reduce latency and the backbone network traffic and capable of processing large amounts of data quickly and delivering the results to the users in real time.

Caching at the edge of wireless networks is a key technology to reduce traffic in the backhaul link. However, ${a}$ concentrated amount of requests during peak-periods may cause the outage of the system, meaning that the network is not able to serve the whole set of demands. The outage probability is a fundamental metric to take into account during the network design. In this paper, we derive the analytical expression of the outage probability as a function of the total amount of users requests, library size, requests distribution, cache size and capacity constraints on the backhaul resources. In particular, we focus on a scenario where end-users have no direct connection to the master node which holds the complete library of content that can be requested. A general formulation of the outage is derived and studied for two relevant caching schemes, i.e. the random caching scheme and the most popular caching schemes. The exact closed form expressions presented in this paper provide useful insights on how requests, memory and resources can be balanced when the parameters of a cache-enabled network have to designed.

Part 9: Deep Learning; International audience; Technology has had a remarkable influence on music. As society advances technologically, the music industry does as well. An example that illustrates the use of technology in music is the use of artificial intelligence (AI) as a creative and inspiring tool. Music helps shape emotional responses, creates a rhythm, and comments on the action. It is often a very crucial element to any experience. However, music, like any form of art, is an extremely challenging field to tackle using AI. The amount of information in a musical structure can be overwhelmingly large. If we factor in the different and unpredictable nuances invoked by human imperfection and emotion, it becomes clear why, even though AI excels at handling large amounts of data, generating good music can be very challenging, especially when it comes to Jazz and similarly complex genres.

Previous research reported that corvids preferentially cache food in a location where no food will be available or cache more of a specific food in a location where this food will not be available. Here, we consider possible explanations for these prospective caching behaviours and directly compare two competing hypotheses. The Compensatory Caching Hypothesis suggests that birds learn to cache more of a particular food in places where that food was less frequently available in the past. In contrast, the Future Planning Hypothesis suggests that birds recall the ‘what–when–where’ features of specific past events to predict the future availability of food. We designed a protocol in which the two hypotheses predict different caching patterns across different caching locations such that the two explanations can be disambiguated. We formalised the hypotheses in a Bayesian model comparison and tested this protocol in two experiments with one of the previously tested species, namely Eurasian jays. Consistently across the two experiments, the observed caching pattern did not support either hypothesis; rather it was best explained by a uniform distribution of caches over the different caching locations. Future research is needed to gain more insight into the cognitive mechanism underpinning corvids’ caching for the future.

International audience; We consider a dense cellular network, in which a limited-size cache is available at every base station (BS). Coordinating content allocation across the different caches can lead to significant performance gains, but is a difficult problem even when full information about the network and the request process is available. In this paper we present q LRU- Δ , a general-purpose online caching policy that can be tailored to optimize different performance metrics also in presence of coordinated multipoint transmission techniques. The policy requires neither direct communication among BSs, nor a priori knowledge of content popularity and, under stationary request processes, has provable performance guarantees.

The communication network is growing with some unique characteristics, such as consumers repeatedly request the same content to the server, similarity in local demand trend, and dynamic changes to requests within a specific period. Therefore, a different network paradigm is needed to replace the IP network, namely Named Data Network (NDN). The content store, which acts as a crucial component in the NDN nodes is a limited resource. In addition, a cache mechanism is needed to optimize the router&rsquo, s content store by exploiting the different content services characters in the network. This paper proposes a new caching algorithm called Cache Based on Popularity and Class (CAPIC) with dynamic mechanism, and the detail explanation about the static method also presented. The goal of Static-CAPIC was to enhance the total cache hit ratio on the network by pre-determining the cache proportion for each content class. However, this technique is not appropriate to control the cache hit ratio for priority class. Therefore, the Dynamic-CAPIC is used to provide flexibility to change the cache proportion based on the frequency of requests in real-time. The formula involves considering the consumers&rsquo, request all the time. It gives a higher cache hit ratio for the priority content class. This method outperforms Static-CAPIC, and the LCD+sharing scheme in the total network cache hit ratio parameter and channels it to the priority class.

In this paper, centralized and independent repair approaches based on device-to-device communication for the repair of the lost nodes have been investigated in a cellular network where distributed caching is applied whose fault tolerance is provided by erasure codes. The caching mechanisms based on Reed-Solomon codes and minimum bandwidth regenerating codes are adopted. The proposed approaches are analyzed in a simulation environment in terms of base station utilization load during the repair process. Based on the intuitive assumption that the base station is usually more costly than device-to-device communication, the centralized repair approach demonstrates a better performance than the independent repair approaches on the number of symbols retrieved from the base station. On the other hand, the centralized approach has not achieved a dramatic reduction in the number of symbols downloaded from the other devices.

The limited caching capacity of the local cache enabled Base station (BS) decreases the cache hit ratio (CHR) and user satisfaction ratio (USR). However, Cache enabled multi-tier cellular networks have been presented as a promising candidate for fifth generation networks to achieve higher CHR and USR through densification of networks. In addition to this, the cooperation among the BSs of various tiers for cached data transfer, intensify its significance many folds. Therefore, in this paper, we consider maximization of CHR and USR in a multi-tier cellular network. We formulate a CHR and USR problem for multi-tier cellular networks while putting major constraints on caching space of BSs of each tier. The unsupervised learning algorithms such as K-mean clustering and collaborative filtering have been used for clustering the similar BSs in each tier and estimating the content popularity respectively. A novel scheme such as cluster average popularity based collaborative filtering (CAP-CF) algorithm is employed to cache popular data and hence maximizing the CHR in each tier. Similarly, two novel methods such as intra-tier and cross-tier cooperation (ITCTC) and modified ITCTC algorithms have been employed in order to optimize the USR. Simulations results witness, that the proposed schemes yield significant performance in terms of average cache hit ratio and user satisfaction ratio compared to other conventional approaches.

International audience; Current mobile cloud database systems are widespread and require special considerations for mobile devices. Although many systems rely on numerous metrics for use and optimization, few systems leverage metrics for decisional cache replacement on the mobile device. In this paper we introduce the Lowest Scored Replacement (LSR) policy-a novel cache replacement policy based on a predefined score which leverages contextual mobile data and user preferences for decisional replacement. We show an implementation of the policy using our previously proposed MOCCAD-Cache as our decisional semantic cache and our Normalized Weighted Sum Algorithm (NWSA) as a score basis. Our score normalization is based on the factors of query response time, energy spent on mobile device, and monetary cost to be paid to a cloud provider. We then demonstrate a relevant scenario for LSR, where it excels in comparison to the Least Recently Used (LRU) and Least Frequently Used (LFU) cache replacement policies.

Mobile edge computing (MEC) within 5G networks brings the power of cloud computing, storage, and analysis closer to the end user. The increased speeds and reduced delay enable novel applications such as connected vehicles, large-scale IoT, video streaming, and industry robotics. Machine Learning (ML) is leveraged within mobile edge computing to predict changes in demand based on cultural events, natural disasters, or daily commute patterns, and it prepares the network by automatically scaling up network resources as needed. Together, mobile edge computing and ML enable seamless automation of network management to reduce operational costs and enhance user experience. In this paper, we discuss the state of the art for ML within mobile edge computing and the advances needed in automating adaptive resource allocation, mobility modeling, security, and energy efficiency for 5G networks.