区分优先级业务的非对称两级轮询系统特性分析  

Analysis of characteristics of asymmetric two-level polling system for distinguishing priority business

作　　者：杨志军[1,2] 毛磊 丁洪伟[1] 刘征[1] YANG Zhijun;MAO Lei;DING Hongwei;LIU Zheng(School of Information Science and Technology,Yunnan University,Kunming 650500,China;Institute of Education Sciences,Education Department of Yunnan,Kunming 650223,China)

机构地区：[1]云南大学信息学院,云南昆明650500 [2]云南省教育厅教育科学研究院,云南昆明650223

出　　处：《现代电子技术》2021年第7期11-16,共6页Modern Electronics Technique

基　　金：国家自然科学基金项目(61461054);国家自然科学基金项目(61461053)。

摘　　要：针对物联网中多优先级和多业务任务的需求,提出一种区分优先级业务的非对称两级轮询系统模型。系统由N个普通节点和1个高优先级节点组成,普通节点采用非对称完全服务,既满足了多业务任务的需求,又保证系统的时延;高优先级节点采用门限服务方式,保证优先级业务能优先得到服务,当高优先级节点向普通节点切换时,使用并行控制策略,节省了转换时间,提高了系统效率。在连续时间状态下,运用嵌入式马尔可夫链理论和概率母函数的方法建立系统的数学模型,精确解析出系统的平均排队队长和循环周期等特性。最后通过仿真实验进行验证,结果表明该分析方法准确可靠,在数据通信过程中不仅能对多业务任务进行很好地区分,还保证了系统的公平性,降低了时延,提高了物联网的服务质量。In view of the demands for multi-priority and multi-service tasks in the Internet of Things,an asymmetric two-level polling system model for distinguishing the priority business is proposed.The system is composed of N(N represents the quantity of nodes)ordinary nodes and one high-priority node.Asymmetric exhaustive service is adopted for ordinary nodes,which not only meets the needs of multi-business tasks,but also ensures that the time delay of the system is sound.The threshold service mode is adopted for the high-priority node,which ensures that the priority business can be served first.When the high-priority node switches to the ordinary nodes,the parallel control strategy is adopted to save the switching time and improve the efficiency of the system.In continuous time state,the embedded Markov chain theory and probability generating function(PGF)method are used to establish the mathematical model of the system.And then,the average queue length and cycle period of the system are accurately analyzed.The simulation experiment was carried out to verify the analytical method.The results show that this method is accurate and reliable.In addition,it can distinguish the multi-business tasks well,ensure the system performance of fairness,reduce the time delay of the system,and improve the service quality of the Internet of Things.

关 键 词：非对称两级轮询 数学模型 优先级节点 特性解析 平均时延 系统公平性 实验验证 

分 类 号：TN911-34[电子电信—通信与信息系统]