RPPM: A Request Pre-Processing Method for Real-Time On-Demand Data Broadcast Scheduling

Wireless on-demand data broadcasting (ODDB) has become the preferred method of disseminating data to a large number of mobile users. The rapid boom in client requests has resulted in an urgent demand for improved ODDB system capacity (number of service users), especially in client-intensive and request-frequent environments. There are two bottlenecks in ODDB systems: the base station access capacity and the server concurrency capability. However, existing algorithms do not consider these bottlenecks, leading to deficient performance in ODDB system capacity and broadcast efficiency. In this paper, a three-layer ODDB system architecture and a request pre-processing method (RPPM) are proposed. The innovations of this study are twofold: (1) The three-layer ODDB system architecture enhances the base station access capacity by introducing a virtual node layer to share the high load of the base station. (2) Based on the proposed architecture, the RPPM handles request merger and priority evaluation to reduce server concurrency and improve broadcast efficiency. The results of experiments and analyses reveal that the proposed method can significantly enhance the ODDB system capacity and obtain outstanding broadcast efficiency.