-
A New Hotplug Coded Caching Scheme Using PDAs
Authors:
Mallikharjuna Chinnapadamala,
Charul Rajput,
B. Sundar Rajan
Abstract:
In the original coded caching model introduced by Maddah-Ali and Niesen in 2014, the server starts broadcasting only after it receives demands from all the users. So, all the users must be active during the delivery phase. In this work, we consider a coded caching model called hotplug coded caching in which some of the users are offline during the delivery phase. This model was first introduced by…
▽ More
In the original coded caching model introduced by Maddah-Ali and Niesen in 2014, the server starts broadcasting only after it receives demands from all the users. So, all the users must be active during the delivery phase. In this work, we consider a coded caching model called hotplug coded caching in which some of the users are offline during the delivery phase. This model was first introduced by Ma and Tuninetti (``On Coded Caching Systems with Offline Users," 2022 IEEE International Symposium on Information Theory). The concept of Hotplug Placement Delivery Arrays (HpPDAs) for the hotplug coded caching systems was introduced in (``Improved Hotplug Caching Schemes Using PDAs and $t$-Designs," \emph{arXiv:2311.02856}, 2024), in which the authors have constructed HpPDAs from $t$-designs. This work provides a new hotplug coded caching scheme from the existing HpPDAs. The performance comparison of the proposed scheme with the existing schemes is presented. When applied for HpPDAs from $t$-designs, our scheme outperforms the baseline scheme by Ma and Tuninetti, and the Improved $t$-scheme by Rajput and Rajan in some memory regimes.
△ Less
Submitted 9 April, 2024;
originally announced April 2024.
-
Single-Server Pliable Private Information Retrieval with Identifiable Side Information
Authors:
Megha Rayer,
Charul Rajput,
B. Sundar Rajan
Abstract:
In Pliable Private Information Retrieval (PPIR) with a single server, messages are partitioned into $Γ$ non-overlap** classes. The user wants to retrieve a message from its desired class without revealing the identity of the desired class to the server. In S. A. Obead, H. Y. Lin and E. Rosnes, Single-Server Pliable Private Information Retrieval With Side Information, arXiv:2305.06857, authors co…
▽ More
In Pliable Private Information Retrieval (PPIR) with a single server, messages are partitioned into $Γ$ non-overlap** classes. The user wants to retrieve a message from its desired class without revealing the identity of the desired class to the server. In S. A. Obead, H. Y. Lin and E. Rosnes, Single-Server Pliable Private Information Retrieval With Side Information, arXiv:2305.06857, authors consider the problem of PPIR with Side Information (PPIR-SI), where the user now has side information. The user wants to retrieve any new message (not included in the side information) from its desired class without revealing the identity of the desired class and its side information. A scheme for the PPIR-SI is given by Obead et al. for the case when the users side information is unidentified, and this case is referred to as PPIR with Unidentifiable SI (PPIR-USI). In this paper, we study the problem of PPIR for the single server case when the side information is partially identifiable, and we term this case as PPIR with Identifiable Side Information (PPIR-ISI). The user is well aware of the identity of the side information belonging to $η$ number of classes, where $1\leq η\leq Γ$. In this problem, The user wants to retrieve a message from its desired class without revealing the identity of the desired class to the server. We give a scheme for PPIR-ISI, and we prove that having identifiable side information is advantageous by comparing the rate of the proposed scheme to the rate of the PPIR-USI scheme given by Obead et al. for some cases. Further, we extend the problem of PPIR-ISI for multi-user case, where users can collaborately generate the query sets, and we give a scheme for this problem.
△ Less
Submitted 21 April, 2024; v1 submitted 7 April, 2024;
originally announced April 2024.
-
Coded Caching for Hierarchical Two-Layer Networks with Coded Placement
Authors:
Rajlaxmi Pandey,
Charul Rajput,
B. Sundar Rajan
Abstract:
We consider two layered hierarchical coded caching problem introduced in Hierarchical coded caching, IEEE Trans. Inf. Theory, 2016, in which a server is connected to $K_1$ mirrors, and each mirror is connected to $K_2$ users. The mirrors and the users are equipped with the cache of size $M_1$ and $M_2$, respectively. We propose a hierarchical coded caching scheme with coded placements that perform…
▽ More
We consider two layered hierarchical coded caching problem introduced in Hierarchical coded caching, IEEE Trans. Inf. Theory, 2016, in which a server is connected to $K_1$ mirrors, and each mirror is connected to $K_2$ users. The mirrors and the users are equipped with the cache of size $M_1$ and $M_2$, respectively. We propose a hierarchical coded caching scheme with coded placements that perform better than the existing schemes. In order to ensure a fair comparison with existing schemes, we introduce the notion of composite rate, defined as $\overline{R}=R_1+K_1R_2$, which consists of the rate from server to mirrors $R_1$ and the rate from mirror to users $R_2$. The composite rate has not been discussed before in literature and it represents the total consumed bandwidth in the system. Therefore, it is more appropriate to consider the composite rate along with $R_1$ and $R_2$. For the proposed scheme, we show a trade-off between the global memory $\overline{M}=K_1M_1+K_1K_2M_2$ of the system and the composite rate. We compare the proposed scheme with the existing hierarchical coded caching schemes using the proposed parameter composite rate. Finally, we propose another scheme for the specific case of a single mirror, which performs better for this case.
△ Less
Submitted 22 December, 2023;
originally announced December 2023.
-
Improved Hotplug Caching Schemes Using PDAs and t-Designs
Authors:
Charul Rajput,
B. Sundar Rajan
Abstract:
We consider a coded caching system in which some users are offline at the time of delivery. Such systems are called hotplug coded caching systems. A placement delivery array (PDA) is a well-known tool for constructing a coded caching scheme for dedicated caches. In this paper, we introduce the concept of PDAs for hotplug coded caching schemes and refer to it as a hotplug placement delivery array (…
▽ More
We consider a coded caching system in which some users are offline at the time of delivery. Such systems are called hotplug coded caching systems. A placement delivery array (PDA) is a well-known tool for constructing a coded caching scheme for dedicated caches. In this paper, we introduce the concept of PDAs for hotplug coded caching schemes and refer to it as a hotplug placement delivery array (HpPDA). We give an algorithm to describe the placement and the delivery phase of a hotplug coded caching scheme using HpPDA. We show that an existing hotplug coded caching scheme given by Y. Ma and D. Tuninetti in 2022 corresponds to a class of HpPDAs and then propose a method to further improve the rate of that scheme. Additionally, we construct a class of HpPDAs using $t$-designs, which corresponds to a scheme for hotplug coded caching systems. We further improve the rate of this scheme and prove that the cut-set bound is achieved in some higher memory range for a hotplug coded caching system with three active users.
△ Less
Submitted 22 February, 2024; v1 submitted 5 November, 2023;
originally announced November 2023.
-
Average Probability of Error for Single Uniprior Index Coding over Rayleigh Fading Channel
Authors:
Anjana A Mahesh,
Charul Rajput,
Bobbadi Rupa,
B. Sundar Rajan
Abstract:
Ong and Ho developed optimal linear index codes for single uniprior index coding problems (ICPs) by finding a spanning tree for each of the strongly connected components of the corresponding information-flow graphs, following which Thomas et al. considered the same class of ICPs over Rayleigh fading channel. They developed the min-max probability of error criterion for choosing an index code which…
▽ More
Ong and Ho developed optimal linear index codes for single uniprior index coding problems (ICPs) by finding a spanning tree for each of the strongly connected components of the corresponding information-flow graphs, following which Thomas et al. considered the same class of ICPs over Rayleigh fading channel. They developed the min-max probability of error criterion for choosing an index code which minimized the probability of error at the receivers and showed that there always exist optimal linear index codes for which any receiver takes at most two transmissions to decode a requested message. Motivated by the above works, this paper considers single uniprior ICPs over Rayleigh fading channels for which minimizing average probability of error is shown to be a criterion for further selection of index codes. The optimal index code w.r.t this criterion is shown to be one that minimizes the total number of transmissions used for decoding the message requests at all the receivers. An algorithm that generates a spanning tree which has a lower value of this metric as compared to the optimal star graph is also presented. For a given set of parameters of single uniprior ICPs, a lower bound for the total number of transmissions used by any optimal index code is derived, and a class of ICPs for which this bound is tight is identified.
△ Less
Submitted 18 March, 2023;
originally announced March 2023.
-
On Cache-Aided Multi-User Private Information Retrieval with Small Caches
Authors:
Charul Rajput,
B. Sundar Rajan
Abstract:
In this paper, we propose a scheme for the problem of cache-aided multi-user private information retrieval with small caches, in which $K$ users are connected to $S$ non-colluding databases via shared links. Each database contains a set of $N$ files, and each user has a dedicated cache of size equivalent to the size of $M$ files. All the users want to retrieve a file without revealing their demand…
▽ More
In this paper, we propose a scheme for the problem of cache-aided multi-user private information retrieval with small caches, in which $K$ users are connected to $S$ non-colluding databases via shared links. Each database contains a set of $N$ files, and each user has a dedicated cache of size equivalent to the size of $M$ files. All the users want to retrieve a file without revealing their demands to the databases. During off-peak hours, all the users will fill their caches, and when required, users will demand their desired files by cooperatively generating query sets for each database. After receiving the transmissions from databases, all the users should get their desired files using transmitted data and their cache contents. This problem has been studied in [X. Zhang, K. Wan, H. Sun, M. Ji and G. Caire, \tqt{Fundamental limits of cache-aided multiuser private information retrieval}, IEEE Trans. Commun., 2021], in which authors proposed a product design scheme. In this paper, we propose a scheme that gives a better rate for a particular value of $M$ than the product design scheme. We consider a slightly different approach for the placement phase. Instead of a database filling the caches of all users directly, a database will broadcast cache content for all users on a shared link, and then the users will decide unitedly which part of the broadcasted content will be stored in the cache of each user. This variation facilitates maintaining the privacy constraint at a reduced rate.
△ Less
Submitted 30 January, 2023; v1 submitted 25 December, 2022;
originally announced December 2022.
-
On cyclic LRC codes that are also LCD codes
Authors:
Charul Rajput,
Maheshanand Bhaintwal,
Ramakrishna Bandi
Abstract:
Locally recoverable (LRC) codes provide a solution to single node failure in distributed storage systems, where it is a very common problem. On the other hand, linear complementary dual (LCD) codes are useful in fault injections attacks on storage systems. In this paper, we establish a connection between LRC codes and LCD codes. We derive some conditions on the construction of cyclic LRC codes so…
▽ More
Locally recoverable (LRC) codes provide a solution to single node failure in distributed storage systems, where it is a very common problem. On the other hand, linear complementary dual (LCD) codes are useful in fault injections attacks on storage systems. In this paper, we establish a connection between LRC codes and LCD codes. We derive some conditions on the construction of cyclic LRC codes so that they are also LCD codes. A lower bound on the minimum distance of such codes is determined. Some examples have been given to explain the construction.
△ Less
Submitted 5 November, 2020;
originally announced November 2020.
-
Amplifying thermal conduction calibre of nanocolloids employing induced electrophoresis
Authors:
Purbarun Dhar,
Lakshmi Sirisha Maganti,
A R Harikrishnan,
Chandan Rajput
Abstract:
Electrophoresis has been shown as a novel methodology to enhance heat conduction capabilities of nanocolloidal dispersions. A thoroughly designed experimental system has been envisaged to solely probe heat conduction across nanofluids by specifically eliminating the buoyancy driven convective component. Electric field is applied across the test specimen in order to induce electrophoresis in conjun…
▽ More
Electrophoresis has been shown as a novel methodology to enhance heat conduction capabilities of nanocolloidal dispersions. A thoroughly designed experimental system has been envisaged to solely probe heat conduction across nanofluids by specifically eliminating the buoyancy driven convective component. Electric field is applied across the test specimen in order to induce electrophoresis in conjunction with the existing thermal gradient. It is observed that the electrophoretic drift of the nanoparticles acts as an additional thermal transport drift mechanism over and above the already existent Brownian diffusion and thermophoresis dominated thermal conduction. A scaling analysis of the thermophoretic and electrophoretic velocities from classical Huckel-Smoluchowski formalism is able to mathematically predict the thermal performance enhancement due to electrophoresis. It is also inferred that the dielectric characteristics of the particle material is the major determining component of the electrophoretic amplification of heat transfer. Influence of surfactants has also been probed into and it is observed that enhancing the stability via surface charge modulation can in fact enhance the electrophoretic drift, thereby enhancing heat transfer calibre. Also, surfactants ensure colloidal stability as well as chemical gradient induced recirculation, thus ensuring colloidal phase equilibrium and low hysteresis in spite of the directional drift in presence of electric field forcing. The findings may have potential implications in enhanced and tunable thermal management of micro nanoscale devices.
△ Less
Submitted 7 July, 2018;
originally announced July 2018.