Performance aspects of data broadcast in wireless networks with user retrials

Abstract

The User retrial phenomenon and its significant impact on network performance in unicast wireless systems are known and relatively well studied in the literature. However, there have been no previous studies on the impact of the user retrial phenomenon on other types of wireless networks. The objective of this paper is to extend the analysis of the user retrial phenomenon to wireless systems which, in addition to unicast service, also support a data broadcast service. This objective is realized by defining several performance measures appropriate for the analysis of hybrid unicast-broadcast systems in the presence of users' retrials. Subsequently, we derive the exact mathematical expression for each of the measures. Based on these expressions, we prove the existence of a single broadcast scheduling scheme, which ensures optimal system performance, with respect to the given set of proposed measures, the system's throughput, and the grade and quality of service. We also take a closer look at the class of hybrid unicast-broadcast systems with autonomous estimation of data item popularities, and we elaborate on the major challenges associated with such systems. Finally, we evaluate our theoretical expressions through simulation, and we discuss their robustness with respect to moderate deviations in the underlying model. © 2004 IEEE.