有Bernoulli休假和可选服务的M/G/1重试反馈排队模型

考虑具有可选服务的M/G/1重试反馈排队模型,其中服务台有Bernoulli休假策略.系统外新到达的顾客服从参数为λ的泊松过程.重试区域只允许队首顾客重试,重试时间服从一般分布.所有的顾客都必须接受必选服务,然而只有其中部分接受可选服务.每个顾客每次被服务完成后可以离开系统或者返回到重试区域.服务台完成一次服务以后,可以休假也可以继续为顾客服务.通过嵌入马尔可夫链法证明了系统稳态的充要条件.利用补充变量的方法得到了稳态时系统和重试区域中队长分布.我们还得到了重试期间服务台处于空闲的概率,重试区域为空的概率以及其他各种指标.并证出在系统中服务员休假和服务台空闲的时间定义为广义休假情况下也具有随机分解特征.     

有启动失败和可选服务的M/G/1重试排队系统

考虑具有可选服务的M/G/1重试排队模型,其中服务台有可能启动失败.系统外新到达的顾客服从参数为λ的泊松过程.重试区域只允许队首顾客重试,重试时间服务一般分布.所有的顾客都必须接受必选服务,然而只有其中部分接受可选服务.通过嵌入马尔可夫链法证明了系统稳态的充要条件.利用补充变量的方法得到了稳态时系统和重试区域中队长分布.我们还得到重试期间服务台处于空闲的概率,重试区域为空的概率以及其他各种指标.并证出在把系统中服务台空闲和修理的时间定义为广义休假情况下也具有随机分解特征.     

离散时间服务台可修的排队系统MAP／PH（PH／PH）／1

本文研究离散时间可修排队系统,其中顾客的输入过程为离散马尔可夫到达过程（MAP）,服务台的寿命,服务台的顾客的服务时间和修理时间均为离散位相型（PH）变量,首先我们考虑广义服务过程,证明它是离散MAP,然后运用阵阵几何解理论,我们给出了系统的稳态队长分布和稳态等待时间分布,同时给出了系统的稳态可用度这一可靠性指标。     

随机环境下M/M/c重试丢弃的ATM网络排队性能分析

在ATM网络中顾客的到达率和服务率都随着环境的变化而变化.本文考虑的是具有随机环境的多服务台排队模型,在随机状态为i(1≤i≤m)时,到达时间间隔和服务时间分布分别是服从参数为λ_i和μ_1的指数分布,系统具有有限缓冲位置和无限位置的重试轨道,重试失败的顾客以一定概率被系统丢弃而永远离开系统.运用拟生灭过程方法,我们求得了稳态条件及在稳态下各个环境上各项条件排队指标及平均排队指标,通过数值模拟说明了高峰期到达率和其它参数对系统状态及忙期循环的影响.     

带有破坏性负顾客的Geo/Geo/1/MWV可修排队系统均衡策略研究

本文研究带有破坏性负顾客的离散时间Geo/Geo/1/MWV可修排队系统的顾客策略行为.当破坏性负顾客到达系统时,会移除正在接受服务的正顾客,同时造成服务台故障.服务台一旦发生损坏,会立刻接受维修,修理时间服从几何分布.服务台在工作休假期间会以较低的服务速率对顾客进行服务.我们求得系统的稳态分布,进一步给出服务台不同状态下的均衡进入率以及系统单位时间的社会收益表达式.最后对均衡进入率和均衡社会收益进行了数值分析.     

离散时间排队MAP/PH/3

本文研究具有马尔可夫到达过程的离散时间排队MAP/PH/3,系统中有三个服务台,每个服务台对顾客的服务时间均服从位相型分布。运用矩阵几何解的理论,我们给出了系统平稳的充要条件和系统的稳态队长分布。同时我们也给出了到达顾客所见队长分布和平均等待时间。     

两个修理工的M/M/2可修排队系统

该文研究两个修理工的M/M/2可修排队系统, 系统有两个相同的服务台, 服务台忙时与闲时故障率不同. 文中给出系统的稳态状态概率, 系统的稳态可用度及系统的稳态平均队长, 并给出系统稳态概率存在的条件.     

具有两阶段服务和服务台故障M/M/1/N多重休假排队系统

研究了具有两阶段服务和服务台故障的M/M/1/N多重休假排队系统.利用马尔可夫过程理论建立了系统稳态概率方程组,并利用分块矩阵解法,得到了稳态概率的矩阵解.然后由此得出了系统的平均队长、平均等待队长等性能指标.     

带负顾客,反馈,服务台可修的M/G/1重试排队系统

对负顾客的研究可以从不同的角度,不同的方法,不同的机制来进行.本文提出了带负顾客,反馈,服务台可修的M/G/1重试排队系统.其中负顾客的机制是带走正在接受服务的正顾客和使得服务器处于修理状态.在假定重试区域中只有队首的顾客允许重试的情况下,重试时间具有一般分布时,得到了系统稳态的充分必要条件.求得了系统稳态时队长和重试区域中队长分布及一些排队指标和可靠性指标.     

L^2-策略休假下可修的M_1+M_2/G^x(M/G)/1匹配排队系统分析

双输人匹配排队系统是通常排队系统的一种推广．本文对该系统考察了Ｌ２－策略休假和服务台可修的两个重要因素．其中假定系统有两个不同的Ｐｏｉｓｓｏｎ输入，两类顾客按１：１作成一批进行服务，服务台的寿命服从指数分布，服务时间，修理时间和休假时间都服从一般连续型分布，利用向量马氏过程方法，得到了该排队系统的一些重要的稳态排队论指标和可靠性指标．     

带有止步和中途退出的M/M/R/N同步多重工作休假排队系统

研究了带有止步和中途退出的M/M/R/N同步多重工作休假排队系统,利用马尔可夫过程理论和矩阵解法求出了含有两个逆阵的系统稳态概率的矩阵解,并得到了系统的平均队长、服务员处在工作休假期的概率以及顾客的平均止步率等性能指标.最后通过数值例子分析了系统的参数对平均队长的影响.     

带有负顾客的M/M/c多重工作休假排队

考虑服务台在休假期间不是完全停止工作,而是以相对于正常服务期低些的服务率服务顾客的M/M/c工作休假排队模型.在此模型基础上,针对现实的M/M/c排队模型中可能出现的外来干扰因素,提出了带有负顾客的M/M/c工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务异步多重工作休假.抵消原则为负顾客一对一抵消处于正常服务期的正顾客,若系统中无处于正常服务期的正顾客时,到达的负顾客自动消失,负顾客不接受服务.首先,由该多重休假模型得到其拟生灭过程及生成元矩阵,然后运用矩阵几何方法给出系统队长的稳态分布表达式和若干系统指标.     

带有部分工作休假和休假中断的M/M/c排队

考虑了一个带有部分工作休假和休假中断的多服务台M/M/c排队.在休假期,d(d相似文献   

带有止步和中途退出的成批到达的M~x/M/R/N同步休假排队系统的性能分析

研究了带有止步和中途退出的Mx/M/R/N同步休假排队系统.顾客成批到达.到达的顾客如果看到服务员正在休假或者全忙,他或者以概率b决定进入队列等待服务,或者以概率1-b止步(不进入系统).系统根据一定的原则以概率nk在未止步的k个顾客中选择n个进入系统.在系统中排队等待服务的顾客可能因为等待的不耐烦而在没有接受服务的情况下离开系统(中途退出).系统中一旦没有顾客,R个服务员立即进行同步多重休假.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次,在证明了相关矩阵可逆性的基础上,利用矩阵解法求出了系统稳态概率的明显表达式,并得到了系统的平均队长、平均等待队长及顾客的平均损失率等性能指标.     

带RCE抵消策略的负顾客M/M/1工作休假排队系统

考虑服务员在休假期间不是完全停止工作,而是以相对于正常工作时低些的速率服务顾客的M/M/1工作休假排队模型.在此模型基础上,笔者针对现实的M/M/1排队模型中可能出现的外来干扰因素,提出了带RCE(Removal of Customers at the End)抵消策略的负顾客M/M/1工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.抵消原则为负顾客一对一抵消队尾的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.使用拟生灭过程和矩阵几何解方法给出了系统队长的稳态分布,证明了系统队长和等待时间的随机分解结果并给出稳态下系统中正顾客的平均队长和顾客在系统中的平均等待时间.     

Analysis of GI/M/n/n queueing system with ordered entry and no waiting line

This paper deals with a multi-server, finite-capacity queuing system with recurrent input and no waiting line. The interarrival times are arbitrarily distributed whereas service times are exponentially distributed. Moreover, the servers are heterogeneous and independent of each other. Arriving customers choose the server with the lowest index number among the empty servers. When all servers are busy at a time of an arrival, that arrival must leave the system without being served. The semi-Markov process method is used to describe this model and embedded Markov chain of the process is obtained. Furthermore, the Laplace–Stieltjes transform of the distribution of interoverflow times is derived which is the main objective of the paper. Finally, it is offered a new formulation for the loss probability which provides more efficient and rapid calculation is proposed.     

The BMAP/PH/N retrial queue with Markovian flow of breakdowns

We consider a multi-server retrial queue with the Batch Markovian Arrival Process (BMAP). The servers are identical and independent of each other. The service time distribution of a customer by a server is of the phase (PH) type. If a group of primary calls meets idle servers the primary calls occupy the corresponding number of servers. If the number of idle servers is insufficient the rest of calls go to the orbit of unlimited size and repeat their attempts to get service after exponential amount of time independently of each other. Busy servers are subject to breakdowns and repairs. The common flow of breakdowns is the MAP. An event of this flow causes a failure of any busy server with equal probability. When a server fails the repair period starts immediately. This period has PH type distribution and does not depend on the repair time of other broken-down servers and the service time of customers occupying the working servers. A customer whose service was interrupted goes to the orbit with some probability and leaves the system with the supplementary probability. We derive the ergodicity condition and calculate the stationary distribution and the main performance characteristics of the system. Illustrative numerical examples are presented.     

Tandem queueing system with infinite and finite intermediate buffers and generalized phase-type service time distribution

A tandem queueing system with infinite and finite intermediate buffers, heterogeneous customers and generalized phase-type service time distribution at the second stage is investigated. The first stage of the tandem has a finite number of servers without buffer. The second stage consists of an infinite and a finite buffers and a finite number of servers. The arrival flow of customers is described by a Marked Markovian arrival process. Type 1 customers arrive to the first stage while type 2 customers arrive to the second stage directly. The service time at the first stage has an exponential distribution. The service times of type 1 and type 2 customers at the second stage have a phase-type distribution with different parameters. During a waiting period in the intermediate buffer, type 1 customers can be impatient and leave the system. The ergodicity condition and the steady-state distribution of the system states are analyzed. Some key performance measures are calculated. The Laplace–Stieltjes transform of the sojourn time distribution of type 2 customers is derived. Numerical examples are presented.     

带止步与中途退出策略的M~x/M/1/N单重工作休假排队系统

研究了带有止步和中途退出的M~x/M/1/N单重工作休假排队系统.顾客成批到达,到达后每批中的顾客,或者以概率b决定进入队列等待服务,或者以概率1-b止步(不进入系统).顾客进入系统后可能因为等待的不耐烦而在没有接受服务的情况下离开系统(中途退出).系统中一旦没有顾客,服务员立即进入单重工作休假.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次利用矩阵解法求出了稳态概率的矩阵解并得到了系统的平均队长、平均等待队长以及顾客的平均消失概率等性能指标.最后通过数值例子分析了工作休假时的低服务率η和休假率θ这两个参数对系统平均队长的影响.     

The <Emphasis Type="Italic">M/G/k</Emphasis> Blocking System with Heterogeneous Servers

This paper considers the M/G/k blocking system under the assumption of servers whose service time distributions differ. Such a system has k servers each with a (possibly) different service time distribution, whose customers arrive in accordance with a Poisson process. They are served, unless all the servers are occupied. In this case they leave and do not return later (i.e. they are "blocked"). A generalization of the Erlang B-formula is given and it is shown that the latter is valid in the case of heterogeneous servers too, provided that all servers have equal mean service times. In the form of an appendix, the Engset formula also is generalized under the above assumption.