期刊文献+

异步服务的M/M/2重试排队算法 被引量:1

An Algorithmic Approach of M/M/2 Retrial Queues with Heterogeneous Servers
下载PDF
导出
摘要 考虑了重试时间为指数分布且两个服务器的服务率不同的M/M/2重试排队.通过矩阵分析方法,把模型转化为一个与水平相依的拟生灭过程,从而更有利于算法实现.得到了稳态概率分布和重试空间中的平均人数等排队指标,并且通过数值算例将到达率等参数对系统人数分布的影响显示出来. This paper concerns an M/M/2 retrial queue where the retrial time has an exponential distribution and two servers' service rates are different. By using the matrix analytic method, this model is formulated as a level-dependent Quasi-Birth-and-Death (QBD) process which makes the model much more algorithmically tractable. Several performance measures such as the stationary probability distribution and the expected number of customers in the orbit are obtained, and finally the effects of some varying parameters on the system are shown by some numerical results.
出处 《北京交通大学学报》 CAS CSCD 北大核心 2007年第6期100-103,共4页 JOURNAL OF BEIJING JIAOTONG UNIVERSITY
基金 国家自然科学基金资助项目(10526004 60504016) 教育部留学回国人员科研启动基金资助项目 北京交通大学科技基金资助项目(2005SM064)
关键词 算法分析 重试排队 异步服务 矩阵分析方法 algorithmic analysis retrial queues heterogeneous servers matrix analytic method
  • 相关文献

参考文献8

  • 1Hanschke T. Explicit Formulas for the Characteristics of the M/M/2 Queue with Repeated Attempts[J]. J. Appl. Prob., 1987,24:486 - 494.
  • 2Neuts M F, Rao B M. Numerical Investigation of A Multi- Server Retrial Model [ J ]. Queueing Systems, 1990, 7 : 169 - 190.
  • 3Falin G I, Templeton J G C. Retrial Queues[ M]. London: Chapman & Hall, 1997.
  • 4Latouche G, Ramaswami V. Introduction to Matrix Analytic Methods in Stochastic Modeling[ M]. ASA-SIAM Series on Statistics and Applied Probability, 1999.
  • 5Neuts M F. Matrix-Geometric Solutions in Stochastic Models [ M]. Baltimore: Johns Hopkins University Press, 1981.
  • 6Neuts M F. Structured Stochastic Matrices of M/G/1 Type and Their Applications [ M]. New York: Marcel Dekker Inc., 1989.
  • 7Ramaswami V, Taylor P G. Some Properties of Rate Operators in Level Dependent Quasi-Birth-and-Death Processes with A Countable Number of Phases [ J]. Commun. Statist. Stochastic Models, 1996,12:143 - 164
  • 8Bright L, Taylor P G. Calculating Equilibrium Distribution in Level Dependent Quasi-Birth-and-Death Processes [ J ]. Commun. Statist. Stochastic Models, 1995,11:497 - 525.

同被引文献8

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部