NDLI: On the fundamental limits of caching in combination networks

Content Provider	IEEE Xplore Digital Library
Author	Mingyue Ji Ming Fai Wong Tulino, A.M. Llorca, J. Caire, G. Effros, M. Langberg, M.
Copyright Year	2015
Description	Author affiliation: EE Dept., Univ. of Southern California, Los Angeles, CA, USA (Mingyue Ji; Caire, G.) \|\| EE Dept., SUNY at Buffalo, Buffalo, NY, USA (Langberg, M.) \|\| Bell Labs., Alcatel-Lucent, Holmdel, NJ, USA (Tulino, A.M.; Llorca, J.) \|\| EE Dept., California Inst. of Technol., Pasadena, CA, USA (Ming Fai Wong; Effros, M.)
Abstract	The capacity of caching networks has received considerable attention in the past few years. The problem consists of finding the minimum rate (or load) to deliver all users' requested messages from the sources and/or caches in the network. In particular, the capacity of two network models, shared link caching networks and device-to-device caching networks, is relatively well understood. To advance the understanding of the capacity of more general caching networks, in this paper, we study a class of networks of increasing practical interest, namely, the combination caching networks. These networks are formed by a single source connected to n = $(_{r}^{k})$ user nodes through a layer of k relay nodes, such that each user node is connected to a unique subset of r relay nodes, and caching takes place at the user nodes only. In this setting, particularly useful to model heterogeneous wireless and wireline networks, we show that, in most parameter regimes, by using a concatenated coded multicasting - combination network coding (CM-CNC) scheme, the achievable maximum link load is inversely proportional to the per-user storage capacity M and to the degree of each user r. In addition, we provide an information theoretic converse and show that the gap between achievability and converse bounds is within a logarithmic factor of the system parameters in most regimes of practical interest.
Starting Page	695
Ending Page	699
File Size	633604
Page Count	5
File Format	PDF
e-ISBN	9781479919314
DOI	10.1109/SPAWC.2015.7227127
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-06-28
Publisher Place	Sweden
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Multicast communication Routing Encoding Network coding Computer numerical control Wireless communication Relays
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Fundamental Limits of Caching in Wireless D2D Networks

Network coding and coding-aware scheduling for multicast in wireless networks

On Relay Selection in Wireless Relay Networks with Cooperative Network Coding

A Network Coding based Probabilistic Routing scheme for Wireless Sensor Network

Research of multicast routing protocol in wireless sensor networks based on network coding

Binary linear multicast network coding on acyclic networks: principles and applications in wireless communication networks

Multicast in wireless erasure networks with feedback

New approaches to reliable wireless body area networks

Matrix network coding based multicast scheme over wireless multihop networks

On the fundamental limits of caching in combination networks

Similar Documents

Fundamental Limits of Caching in Wireless D2D Networks

Network coding and coding-aware scheduling for multicast in wireless networks

On Relay Selection in Wireless Relay Networks with Cooperative Network Coding

A Network Coding based Probabilistic Routing scheme for Wireless Sensor Network

Research of multicast routing protocol in wireless sensor networks based on network coding

Binary linear multicast network coding on acyclic networks: principles and applications in wireless communication networks

Multicast in wireless erasure networks with feedback

New approaches to reliable wireless body area networks

Matrix network coding based multicast scheme over wireless multihop networks

On the fundamental limits of caching in combination networks