位置:成果数据库 > 期刊 > 期刊详情页
Markov调制服务时间的单服务台排队近似分析
  • ISSN号:1006-9348
  • 期刊名称:计算机仿真
  • 时间:0
  • 页码:119-123
  • 语言:中文
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]桂林电子科技大学计算机与控制学院,广西桂林541004, [2]香港中文大学信息工程系,香港沙田
  • 相关基金:国家自然科学基金(60762002); 广西自然科学基金(0731024); 广西教育厅项目(桂教科研[2006]26号 D200644)
  • 相关项目:基于排队论的无线传感器网络QoS研究框架
中文摘要:

研究一种具有马尔科夫调制服务时间的单服务台排队系统。顾客到达服从参数为λ的泊松过程,服务时间为连续时间马尔科夫链调制,若马尔科夫链处于状态i(i=1,2,...N),则服务时间服从参数为μi的负指数分布。为优化排队系统采用仿真无线通信中信道衰减导致的信道速率变化问题非常有意义。区别于以往的数值计算方法(如矩阵几何分析),提出了一种离散时间马尔科夫链模型来分析服务台状态的变化过程,导出一组闭合公式来计算排队系统的各性能指标。此外,还开发出一种递推过程来计算队列长度的任意阶矩。数值计算结果显示出近似分析具有良好的精确性。

英文摘要:

A single server queue that operates in a random environment defined by a Markov process with N states is considered:when the random environment is in state i(i=1,2,..N),the arrival is a Poisson process with rateand the packet service time is exponentially distributed with mean.This model is applicable to the scenario of wireless communication where the wireless link randomly deteriorates due to channel fading.In contrast to the existing numerical method(e.g.,Matrix-Geometric technique),an approximate model is proposed for the server state process,and the closed-form equations are derived to solve the system performance specifications.A recursive method is developed to calculate the moments of queue length.Numerical examples show the accuracy of the approximate method.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机仿真》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科技科工集团公司
  • 主办单位:中国航天科工集团公司第十七研究所
  • 主编:吴连伟
  • 地址:北京市海淀区阜成路14号
  • 邮编:100048
  • 邮箱:jsjfz@compusimu;kwcoltd@public.bta.net.cn
  • 电话:010-59475138
  • 国际标准刊号:ISSN:1006-9348
  • 国内统一刊号:ISSN:11-3724/TP
  • 邮发代号:82-773
  • 获奖情况:
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:38378