Internet of Things: The Optimal Generation Rates under Preemption Strategy in a Multi-Source Queuing System

Abstract

With the rapid development and wide application of the Internet of Things (IoT), how to provide timely and fresh information for strategic analysis and decision-making has become a key issue. Recent studies have shown that preemption strategies are of great importance to the improvement of information freshness. In view of this, we focus on the multi-source preemptive queuing model and investigate how to control the generation rate of each source to achieve the optimal overall information freshness. Specifically, we consider two typical preemption strategies: self-preemption strategy and global-preemption strategy. Noting that the urgency requirements of the systems on the data of each source are different, we propose the weighted average age of information (AoI) to characterize the overall information freshness of the system. For the self-preemption strategy, we prove that the optimal generation rate allocation is a convex problem and present an efficient algorithm to find the optimal solution. Additionally, we also derive a closed-form approximate optimal solution under light load cases to meet the demands for rapid deployment. For the global-preemption strategy, we directly derive the closed-form optimal solution of the corresponding problem. By comparing the optimized weighted average AoIs, the performance achieved by the global-preemption system was better than that achieved by the self-preemption system in terms of the overall timeliness. The numerical analysis verified the correctness of the theoretical analysis and that the proposed approximate solution had high accuracy not only under light load cases but also under other cases.

Keywords

• Internet of Things (IoT)
• information freshness
• age of information (AoI)
• multi-source M/M/1/1 preemptive queuing model