轮询服务系统的优化及接入控制应用研究

项目名称： 轮询服务系统的优化及接入控制应用研究

项目编号： No.61463049

项目类型： 地区科学基金项目

立项/批准年度： 2015

项目学科： 自动化技术、计算机技术

项目作者： 何敏

作者单位： 云南大学

项目金额： 46万元

中文摘要： 本项目拟解决轮询系统优化中的三个关键问题，即可变K（K>=1）服务轮询系统分析、可休眠轮询系统建模分析及特性量较精确解获取的有效方法问题。通过对可变K(K>=1)服务系统进行深入研究，采用概率母函数等方法，尝试进行建模分析，研究K值动态改变对系统模型产生的影响，探索稳定性能下K值的变化范围，为今后进一步的理论分析打下基础；深入分析可休眠轮询系统特征，建立服务模型，对平均排队队长、平均等待时间等一阶和高阶特性量进行解析，探讨休眠对特性量的贡献，寻求一种获得主要特性量较精确解的有效方法，突破目前对优化后的轮询系统采用仿真实验获取近似解的现状；最后通过实验改进休眠因子的参数估计方法、优化K值选取范围，完善理论分析模型，并在数据采集无线网络接入控制设计应用中检验其有效性和适应性。本项目的结论不但可用于通信网络接入控制设计中，也能用于其它相关控制领域的轮询调度，可拓展轮询系统的理论研究及实际应用。

中文关键词： 轮询系统；可变K(K>=1)服务系统；系统建模；接入控制；能量有效性

英文摘要： This project aims to address the three bottleneck problems including the theoretical analysis problem of variable(K>=1) service polling system, the mathematical model analysis problem of the polling system with sleeping and the problem to obtain the accurate analytic solutions of the performance characters. By conducting in-depth investigation of the variable(K>=1) service polling system, this project will establish the mathematical model of the variable(K>=1) service system by employing the embedded Markov chain theory and the probability generating function. Then the effects of the variability of the K on the service model and the variation of the K when the system reaches steady status will be discussed in this project which lays the foundation for the further theoretical studying. This project will do deep analysis on the features of the polling system with sleeping to establish its mathematical model. And the one-order and high-order performance characters, such as the mean queue length, the mean cyclic period and the mean waiting time will be deduced. All the work can help us to explore the contribution of the sleeping for these performance characters above, and may light a way to find an effective method to obtain the accurate analytic solutions of the performance characters. We expect to achieve a breakthrough in current getting the approximate solution of these polling systems by simulation and provide the theoretical foundation for the applications and performance evaluation of polling systems. A lots experiments will be done to correct the method of sleeping factor estimation and optimize the range of K, so as to improve the theory model. With these findings, we plan to check its behaviour and adaptability by applying this service model to the design of the access control in data collection wireless communication networks. The conclusions drawn from this project will not only be useful for access control in communication networks, but also useful for polling scheduling in other control areas. This will extend the research and applications of the polling systems.

英文关键词： polling system;variable K(K>=1) limited service system;system modeling;access control;energy efficiency