首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Internet of Things: The Optimal Generation Rates under Preemption Strategy in a Multi-Source Queuing System
Authors:Tianci Zhang  Shutong Chen  Zhengchuan Chen
Institution:1.School of Microelectronics and Communication Engineering, Chongqing University, Chongqing 400044, China; (T.Z.); (S.C.);2.National Mobile Communications Research Laboratory, Southeast University, Nanjing 210000, China
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
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号