Queueing Theoretic Models for Uncoded and Coded Multicast Wireless Networks with Caches

Panju, M and Raghu, R and Sharma, V and Aggarwal, V and Ramachandran, R (2022) Queueing Theoretic Models for Uncoded and Coded Multicast Wireless Networks with Caches. In: IEEE Transactions on Wireless Communications, 21 (2). pp. 1257-1271.

PDF ieee_tra_wir_com_2022.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

We consider a server connected to several users over a shared finite capacity link. Each user is equipped with a cache. File requests at the users are generated as independent Poisson processes according to a popularity profile from a fixed finite library of files. The server has access to all the files in the library. Users can store parts of the files or full files from the library in their local caches. The server should send missing parts of the files requested by the users. The server attempts to fulfill the pending requests with minimal transmissions exploiting multicasting and coding opportunities among the pending requests. We consider a queue in which requests for the same file from different users is merged and transmitted simultaneously to all the requested users. We study and compare the performance of this queuing system in terms of queuing delays when LRU caches are used and when coded caching schemes proposed in the literature are used. We provide approximate expressions for the mean queuing delay for these models and establish their effectiveness with simulations. We extend the analysis to the case when transmission errors are also taken into account. © 2002-2012 IEEE.

Item Type:	Journal Article
Publication:	IEEE Transactions on Wireless Communications
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to Institute of Electrical and Electronics Engineers Inc.
Keywords:	Multicasting; Network coding; Queueing networks; Wireless networks, Caching system; Coded multicast; Finite capacity; Local cache; Performance; Poisson process; Queuing theory; Theoretic model; UNCODED; Wireless downlink, Queueing theory
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	16 Mar 2022 06:11
Last Modified:	16 Mar 2022 06:11
URI:	http://eprints.iisc.ac.in/id/eprint/71499

Actions (login required)

View Item