一种轮询协议中心站的性能分析

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (4): 116-118.

一种轮询协议中心站的性能分析

丰继林¹,陈丹琪¹,刘强²

1．防灾科技学院信息技术系，北京 101601
2．北京航空航天大学电子信息工程学院，北京 100083

收稿日期:2007-09-13 修回日期:2007-12-15 出版日期:2008-02-01 发布日期:2008-02-01
通讯作者: 丰继林

Central station performance analysis of a kind of polling protocol

FENG Ji-lin¹,CHEN Dan-qi¹,LIU Qiang²

1．Department of Information Technology，Institute of Disaster Prevention Science and Technology，Beijing 101601，China
2．School of Electronic Information Engineering，Beijing University of Aeronautics and Astronautics，Beijing 100083，China

Received:2007-09-13 Revised:2007-12-15 Online:2008-02-01 Published:2008-02-01
Contact: FENG Ji-lin

摘要/Abstract

摘要： 在基本轮询协议的基础上介绍了已有的排队优先权站点耗尽型轮询协议的操作原则，该协议可以优化中心站的延迟特性。通过嵌入马尔科夫链和构造队列母函数的方法，求解出了平衡状态下中心站的队列长度，并通过仿真进行了验证，同时通过仿真方法获得了系统的延迟特性。仿真结果表明，该协议在系统业务量强度较大时，中心站也具有良好的延迟特性。

关键词: 轮询协议, 中心站, 队列长度, 延迟, 马尔科夫链

Abstract: The queueing priority exhausting station polling protocol that has been declared is introduced based on normal polling protocol.The proposed protocol optimizes the delay performance of central station.By the imbedded Markov chain and the generating function of queue length，the mean queue length in statistical equilibrium is obtained，and the formula is verified by simulation.Meanwhile the delay performance of this protocol is gained by simulation.The simulation results show that the proposed protocol incurs a short delay of the central station queue with heavy load.

Key words: polling protocol, central station, queue length, delay, Markov chain

丰继林¹,陈丹琪¹,刘强². 一种轮询协议中心站的性能分析[J]. 计算机工程与应用, 2008, 44(4): 116-118.

FENG Ji-lin¹,CHEN Dan-qi¹,LIU Qiang². Central station performance analysis of a kind of polling protocol[J]. Computer Engineering and Applications, 2008, 44(4): 116-118.

[1]	许小媛，李海波，黄黎. 云存储多异构文件联合延迟尾概率凸优化分析[J]. 计算机工程与应用, 2021, 57(5): 88-94.
[2]	唐蕾，刘广钟. 改进TD3算法在四旋翼无人机避障中的应用[J]. 计算机工程与应用, 2021, 57(11): 254-259.
[3]	王杰，黄丽霞，张雪英. 改进DSB方法的语音信号多声源定位[J]. 计算机工程与应用, 2021, 57(1): 173-180.
[4]	吴波，柳毅. 基于RCE的云存储动态所有权管理数据去重方案[J]. 计算机工程与应用, 2020, 56(5): 101-108.
[5]	周林腾，刘明. 考虑内容异构5G无线网络云对边混合缓存策略[J]. 计算机工程与应用, 2019, 55(6): 94-100.
[6]	冯复剑. 延迟时间Petri网的验证分析[J]. 计算机工程与应用, 2019, 55(4): 72-78.
[7]	赵莹1，潘华2，孙金艳2，莫启3，代飞4. 协同业务过程的随机行为分析方法[J]. 计算机工程与应用, 2019, 55(3): 245-251.
[8]	严智，张鹏，谢川. 基于Jaya的贝叶斯网络结构学习算法研究[J]. 计算机工程与应用, 2019, 55(19): 173-177.
[9]	万智萍. 基于概率优化的水下通道感知能量优化路由[J]. 计算机工程与应用, 2018, 54(3): 87-93.
[10]	刘奇，白翔宇. 面向边远地区内容分发的DTN密钥管理方案[J]. 计算机工程与应用, 2018, 54(11): 81-85.
[11]	覃秋玉1，刘丹丹2，张健2. 延迟容忍网络中自适应拥塞控制机制研究[J]. 计算机工程与应用, 2018, 54(11): 109-115.
[12]	王挺1，张玉梅2. 一种基于DTN的震后救援路由新策略[J]. 计算机工程与应用, 2017, 53(22): 71-76.
[13]	党小超1，2，李琦1，郝占军1，2. 一种动态能量感知的节点休眠调度算法[J]. 计算机工程与应用, 2017, 53(20): 61-67.
[14]	高秀娥1，2，李克秋1. 基于马尔科夫链的联合呼叫接入控制算法[J]. 计算机工程与应用, 2017, 53(2): 32-37.
[15]	孙凌1，罗长远2，吕真1. 基于延迟转运的维修备件库存模型[J]. 计算机工程与应用, 2017, 53(19): 265-270.