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

非对称门限服务与完全服务的性能解析
引用本文:苏杨,丁阳洋.非对称门限服务与完全服务的性能解析[J].计算机系统应用,2018,27(4):145-150.
作者姓名:苏杨  丁阳洋
作者单位:云南大学 信息学院, 昆明 650091,云南大学 信息学院, 昆明 650091
摘    要:为了能在无线传感器网络选择一种合适的非对称轮询服务,对非对称门限服务与完全服务的性能进行了分析和比较判定了两种服务在不同情况下其各自特性的优越性.通常在分析非对称轮询服务的时候,一般采用由浅入深的分析方法.所以两队列的服务模型将会作为基础,借此进行拓展,对多队列的非对称服务进行解析.分析过程中使用了马尔科夫链和概率母函数的方法构建了服务系统的数学模型.通过对数学模型的解析给出了非对称服务系统平均排队队长和平均查询周期的表达式.根据理论值的精确计算与实验仿真值的对比结果,可以验证出二者是保持一致的.并且,对未来在无线传感器网络中实现非对称的门限服务和完全服务进行了初步设计,可以实现将多跳的路由协议,转变成单跳的轮询协议,减少数据传输的冲突性.

关 键 词:轮询系统  非对称性  门限服务  完全服务  概率母函数
收稿时间:2017/7/21 0:00:00
修稿时间:2017/8/9 0:00:00

Performance Analysis of Asymmetric Gated Service and Exhaustive Service
SU Yang and DING Yang-Yang.Performance Analysis of Asymmetric Gated Service and Exhaustive Service[J].Computer Systems& Applications,2018,27(4):145-150.
Authors:SU Yang and DING Yang-Yang
Affiliation:School of Information Science and Technology, Yunan University, Kunming 650091, China and School of Information Science and Technology, Yunan University, Kunming 650091, China
Abstract:In order to select a suitable asymmetric polling service in the wireless sensor network, this paper analyzes the performance of the asymmetric gated service and the exhaustive service and compares the superiorities of the two services in different situations. Generally, in analysis of asymmetric polling services, a progressive analytical method is usually utilized. Therefore, the service model of the two queues will serve as a basis, and then expands on this basis to analyze the asymmetric service of multi queue. The mathematical model of the service system is constructed by using the Markov chain and the probabilistic parent function in the analysis process. Through the analysis of the mathematical model, the expressions of average queue length and average query period of asymmetric service system are given. According to the comparison between the theoretical value and the experimental results, it can be verified that the two are consistent. In addition, in the wireless sensor network to achieve the asymmetric gated service and the exhaustive service for the initial design, it can achieve multi-hop routing protocol, into a single-hop polling protocol to reduce the conflicts of data transmission.
Keywords:polling system  asymmetry  gated service  exhaustive service  generating function
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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