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

基于M/G/1排队模型的业务流性能研究
引用本文:王军祥,林柏钢. 基于M/G/1排队模型的业务流性能研究[J]. 成都大学学报(自然科学版), 2012, 31(4): 350-353
作者姓名:王军祥  林柏钢
作者单位:1. 福建船政交通职业学院信息工程系,福建福州350007 福州大学网络系统信息安全福建省高校重点实验室,福建福州350108
2. 福州大学网络系统信息安全福建省高校重点实验室,福建福州,350108
基金项目:福建省教育厅网络系统信息安全共建平台
摘    要:针对无线传感器网络可能存在的拥塞问题,提出了一种新的业务流性能刻画方法.利用M/G/1排队模型建立了一步转移概率矩阵,在先来先服务策略的基础上推导了业务流的队列长度和等待时间的数学表达式,通过仿真实验分析了当服务源分别服从定长分布和后阶Erlang分布时,系统的等待时间与服务率、到达率之间的关系.结果表明,等待时间与到达率成正相关,与服务率成负相关,并且对k阶Erlang分布的影响更大.

关 键 词:无线传感器网  M  G  1排队模型  转移概率矩阵  到达率

Study of Business Flow Performance Based on M/G/1 Queuing Model
WANG Junxiang,LIN Bogang. Study of Business Flow Performance Based on M/G/1 Queuing Model[J]. Journal of Chengdu University (Natural Science), 2012, 31(4): 350-353
Authors:WANG Junxiang  LIN Bogang
Affiliation:1.Department of Information Technology and Engineering,Fujian Chuanzheng Communications College,Fuzhou 350007,China;2.Fujian Provincial Key Lab of Information Security of Network Systems,Fuzhou University,Fuzhou 350008,China)
Abstract:As wireless sensor networks may have congestion problem,a new performance characterization method was proposed which first used M/G/1 queuing model to establish one-step transition probability matrix and derived the mathematic formulas of queue length and delay time for business flow based on First Come First Served policy.A simulation was conducted to study the relationship between waiting time of the system and service rate as well as arrival rate when service source respectively obeyed fixed-length distribution and k-Erlang distribution.The results show that waiting time has positive relationship with arrival rate and negative relationship with service rate and has much impact on k-Erlang distribution.
Keywords:wireless sensor networks  M/G/1 queuing model  transition probability matrix  arrival rate
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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