节点文献

一般重试时间的重试排队模型

Retrial Queues with General Retrial Time

【作者】 陈佩树

【导师】 朱翼隽;

【作者基本信息】 江苏大学 , 应用数学, 2006, 硕士

【摘要】 重试排队系统是排队论中一个新兴的重要的研究内容.本课题研究了重试时间分布是一般时间分布的重试排队系统.通过重试时间服从一般分布我们可以得到重试时间服从负指数分布、Erlang分布、超几何分布等特例.首先研究有反馈、强占型的M/G/1重试排队系统.得到系统稳态队长,并分析了反馈和强占策略对系统的影响.推导出此系统也存在类似休假排队系统的随机分解性质.其次考虑了有Bernoulli休假和可选服务的M/G/1重试排队模型.并在此基础上结合电信通讯网络中数据包批量到达的普遍现象又考察了有Bernoulli休假和可选服务的M~x/G/1重试反馈排队模型.而关于批量到达的重试排队模型目前还没有得到应有的重视.最后研究了有一般重试时间的Geo~[x]/G/1离散的重试排队系统.求得稳态时系统和重试区域队长以及系统的其他各种指标.也证明了系统的随机分解性质.更重要的是证明了本文所研究的离散时间重试排队系统可以逼近连续的具有一般重试时间的M~x/G/1重试排队系统.

【Abstract】 Retrial queueing system is an important emerging research in queueing system. Retrial queues with general retrial time are researched in this paper. Through general retrial time distribution, we can get retrial time governed by exponential distribution, Erlang distribution or hyperexponential distribution etc.Firstly, an M/G/1 retrial queue with two-phase service, feedback and preemptive resume discipline is considered. We study feedback and preemptive resume impact to the system. And also get decomposition law for this retrial queueing system.Secondly, an M/G/1 Retrial queue with Feedback, Second Optional service and Bernoulli Vacation is studied. Considering retrial queues with batch arrivals are quite common in telecommunication networks, then we studied the M~X / G/1 Retrial queue with Feedback, Second Optional service and Bernoulli Vacation. But relatively little attention has been paid to this kind of batch arrival retrial queueing model at present.Finally, discrete-time Geo~[X]/G/1 retrial queue with general retrial time is investigated. We derived analytical results for the queue length distribution as well as some performance measures under steady state condition. What is more important, we proved that the m~X / G/1 retrial queue with general retrial times could be approximated by our discrete-time system.

  • 【网络出版投稿人】 江苏大学
  • 【网络出版年期】2007年 05期
  • 【分类号】O226
  • 【被引频次】1
  • 【下载频次】183
节点文献中: 

本文链接的文献网络图示:

本文的引文网络