Markov调制服务时间的单服务台排队近似分析.pdf

第27卷第1期 计算机仿真 2010年1月 文章编号：1006-9348(2010)01一Oll9一05 Markov调制服务时间的单服务台排队近似分析 刘建明1，王 瑞1，张 良2，李 东2 (1．桂林电子科技大学计算机与控制学院，广西桂林541004；2．香港中文大学信息工程系，香港沙田) 摘要：研究一种具有马尔科夫调制服务时间的单服务台排队系统。顾客到达服从参数为^的泊松过程，服务时『nJ为连续时 问马尔科犬链调制，若码尔科夫链处于状态i(i=1，2，…N)，则服务时间服从参数为肛i的负指数分布。为优化排队系统 采用仿真无线通信中信道衰减导致的信道速率变化问题非常有意义。区别于以往的数值计算方法(如矩阵几何分析)，提出 了一种离散时间马尔科大链模型来分析服务台状态的变化过程，导出一组闭合公式来计算排队系统的各性能指标。此外， 还开发出一种递推过程来计算队列长度的任意阶矩。数值计算结果显示出近似分析具有良好的精确性。 关键词：单服务台队列；马尔科夫调制服务时间；无线通信；信道衰减；队列长各阶矩 中图分类号：TP301．6文献标识码：A An forthe Server with ApproximateAnalysisSingle Queue Markov．．modulatedServiceTime LIU Rui 1，ZHANG Jian—min91，WANGLian92，LEETony—ton92 of ofElectronic 541 Science，Guilin 004，China； (1．DepartmentComputer University Technology，GuilinGuangxi ofInformation of 2．Department Engineering，ChineseUniversityHongKong，ShatinHongKong，China) ABSTRACT：Aserver that inarandomenvironmentdefinedaMarkov withNstates single queueoperates by process is therandomenvironmentisinstate arrivalisaPoisson withrateand considered：when i(i=1，2…N)，the process the servicetimeis distributedwithmean．Thismodel tothescenarioofwireless packet exponentially is印plicable communicationwherethewirelesslink deterioratesduetochannel contrasttothe numeri- randomly fading．In existing cal modelis fortheserverstate method(e．g．，Matrix—Geometrictechnique)，an pr