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

依托站点状态的两级轮询控制系统时延特性分析
引用本文:官铮,杨志军,何敏,钱文华.依托站点状态的两级轮询控制系统时延特性分析[J].自动化学报,2016,42(8):1207-1214.
作者姓名:官铮  杨志军  何敏  钱文华
作者单位:1.云南大学信息学院 昆明 650091
基金项目:国家自然科学基金(61463051,61461054,61463049),云南省教育厅科学研究基金项目(2014Z010)资助
摘    要:基于区分业务优先级和提高系统时延性能的网络需求,提出了依托站点状态的两级轮询控制系统.系统在混合服务两级轮询模型的基础上,根据站点缓冲区状态采用并行调度方式仅对有数据分组的活动站点提供服务.该模型既能满足区分站点优先级的需求又能避免空闲查询,从而提高系统利用率、降低等待时延.采用嵌入式马尔科夫链和概率母函数的方法对该系统建立数学模型,对系统平均等待时延特性进行了精确解析.通过理论计算与仿真实验结果的对比验证了理论分析的正确性,与已有两级轮询系统相比,具有更好的时延性能.

关 键 词:轮询系统    优先级队列    性能评估    等待延时
收稿时间:2015-05-15

Study on the Delay Performance of Station Dependent Two-level Polling Systems
GUAN Zheng,YANG Zhi-Jun,HE Min,QIAN Wen-Hua.Study on the Delay Performance of Station Dependent Two-level Polling Systems[J].Acta Automatica Sinica,2016,42(8):1207-1214.
Authors:GUAN Zheng  YANG Zhi-Jun  HE Min  QIAN Wen-Hua
Affiliation:1.School of Information Science and Technology, Yunnan University, Kunming 6500912.Educational and Scientific Institute Educational Department of Yunnan Province, Kunming 650223
Abstract:Based on priority differentiation and the system efficiency, this paper proposes a station dependent two-level polling system. The mixed service two-level polling system is extended by using queue state-dependent routing, in which only active stations with information packets could be visited by server. The scheme meets the requirement not only for conflict free but also for priority differentiation and efficiency, and provides a lower latency. An embedded Markov chain framework is set up to drive the closed-form expression for the mean waiting time. Numerical examples demonstrate that theoretical and simulation results are identical and the new system has a better efficiency at both key station and normal station.
Keywords:Polling system  priority queue  performance evaluation  time-delay
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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