带工作休假和工作故障的M/M/1/N排队系统性能分析

本文在可修M/M/1/N排队系统中引入了启动时间、工作休假和工作故障策略.在该系统中,服务台在休假期间不是完全停止工作,而是处于低速服务状态.设定服务台在任何时候均可发生故障,当故障发生时立刻进行维修.且当服务台在正规忙期出现故障时,服务台仍以较低的服务速率为顾客服务.服务台的寿命时间和修理时间均服从指数分布,且在不同...     

带启动时间和工作故障的M/M/1/N排队系统性能分析

在M/M/1/N可修排队系统中引入了工作故障和启动时间.服务台在忙期允许出现故障,且在故障期间不是完全停止服务而是以较低的服务速率为顾客服务.同时,从关闭期到正规忙期有服从指数分布的启动时间.通过分析此模型的二维连续时间Markov过程,求解出系统平稳方程,建立此系统的有限状态拟生灭过程(QBD).根据系统参数,求解出水平相依的子率阵,从而得到系统稳态概率向量的矩阵几何表示形式.在系统稳态概率向量的基础上,求解出系统吞吐率、系统稳态可用度、系统稳态队长及系统处于各个状态的概率等性能指标的解析表达式.文中的敏感性分析体现了这种方法的有效性和可用性,同时,对系统各性能受系统参数的影响进行了探索.实验表明,文中提出模型的稳定性较好,且更贴近实际服务过程,因此这种模型将被广泛应用于各种实际服务中.     

可修排队系统Mx/G (M/H)1的瞬态解

本文研究一个典型的批到达可修排队系统＾ｘ／（／）１．记号（／）表服务台寿命服从指数分布，而其修理时间为一连续型分布。利用向量马氏过程方法，我们得到了它的瞬态解。特别是发现了服务台的可靠性指标仅依赖于可修排队系统的空闲概率，或等价地仅依赖于它的忙期和忙循环。     

具有优先权的M/G/1重试可修排队系统

在服务台忙的情况下, 到达服务台的顾客以概率 q 进入无限位置的优先队列而以概率 p 进入无限位置的重试轨道 (orbit), 并且按照先到先服务 (FCFS) 规则排队, 假定只有队首的顾客允许重试, 同时考虑服务台可修的因素, 证明了系统稳态解存在的充要条件. 利用补充变量法求得稳态时两个队列与系统的平均队长、顾客等待时间、服务台的各种状态概率以及可靠性指标.     

可修排队系统GI/G(M/G)/1的可靠性分析

利用更新过程理论和向量马氏过程方法全面考察了可修排队系统GI/G(M/G)/1的结构,得到了所有感兴趣的指标,并证明了服务台的可靠性指标只与系统的忙期、闲期和忙期循环时间有关.     

离散时间单重休假冷储备系统的可靠性分析

利用离散向量Markov过程方法研究了离散时间单重休假两同型部件冷储备可修系统。在部件寿命服从几何分布,修理时间和修理工休假时间服从一般离散型概率分布的假定下,引入修理时间和休假时间尾概率,求得了系统的稳态可用度、稳态故障频度、待修概率、修理工空闲概率和休假概率,以及首次故障前平均时间等可靠性指标。     

可修排队系统M~X／G（M／H）／1的瞬态解

本文研究一个典型的批到达可修排队系统ＭＸ／Ｇ（／Ｈ）／１．记号（Ｍ／Ｈ）表服务台寿命服从指数分布，而其修理时间为一连续型分布．利用向量马氏过程方法，我们得到了它的明态解．特别是发现了服务台的可靠性指标仅依赖于可修排队系统的空闲概率，或等价地仅依赖于它的忙期和忙循环     

基于CPN的空竭服务单重休假M/G/1型排队系统建模与分析

空竭服务单重休假M/G/1型排队系统是经典排队系统的推广,在许多领域有着广泛的应用.到目前为止对其的处理方法还都是建立在概率论和数理统计的基础上,运用马尔可夫随机过程求解,推导十分复杂,没有直观的模型描述.因此,利用着色Petri网对空竭服务单重休假M/G/1型排队系统进行建模,并对主要性能指标进行仿真分析是迫切以及可行地.仿真软件选用CPNTools[1],仿真结果证明该方法具有较高的精确度以及实用价值.     

n中取相邻n-1好的可修系统的可靠性分析

研究了n中取相邻n-1好的直列可修系统,假定每个部件的工作时间和维修时间都是指数分布且故障部件能"修复如新"时,求出了该系统的可靠度和首次故障前的平均时间等可靠性指标的精确表达式.     

基于G/G/1-FCFS、M/G/1-PS和M/G/∞排队网络的Web服务组合性能分析

影响Web服务组合性能的因素分为"内因"和"外因",内因具体表现为:BPEL流程的结构、BPEL流程中变量取值的概率分布;外因具体表现为:Web服务器的软硬件处理能力、Web服务器的负载(包括"正对其进行性能分析的Web服务组合"对Web服务器形成的负载和"其它Web服务组合"对Web服务器形成的负载)以及Web服务器的调度策略.目前广泛采用的广义Petri网、排队Petri网、Markov过程和随机进程代数等模型不能同时综合建模上述各种"内因"和"外因"对Web服务组合性能的影响,导致不能全面分析Web服务组合在互联网环境下的性能.文中建立了一组把影响Web服务组合性能的各种"内因"和"外因"映射到具有G/G/1-FCFS、M/G/1-PS和M/G/∞排队节点类型的排队网络的映射规则,给出了一组建立在排队网络基础上的Web服务组合性能分析指标体系及其计算公式,并以这些性能分析指标体系为基础,分析了Web服务组合的性能及其变化规律,以便在Web服务组合部署前,分析预测Web服务组合在互联网环境下的性能.     

中心站点和普通站点完全服务排队系统分析

通过对具有最高优先级的排队轮询系统的分析,用物理方法及其机理原理,提出最高优先级及普通队列都采用完全服务的统一服务机制,得出系统平均排队长和平均查询周期的解析式。     

The MAP/PH/N multi-server queuing system with broadcasting service discipline and server heating

A multiserver queuing system with an infinite buffer is considered. The incoming customer is described by a Markovian input flow. The heating time of the servers and the time of the customer service have a phase type distribution. The heating of all the free servers starts at the customer’s arrival moment, and the customer receives the service by all these servers after the heating’s termination. The steady state distribution of the customers and their sojourn time in a system are found. The basic performance measures of the system are calculated. The results of the numerical experiments show the potential usability of the proposed service discipline in comparison with the classical one.     

The GI/M/1 queue and the GI/Geo/1 queue both with single working vacation

We first consider the continuous-time GI/M/1 queue with single working vacation (SWV). During the SWV, the server works at a different rate rather than completely stopping working. We derive the steady-state distributions for the number of customers in the system both at arrival and arbitrary epochs, and for the FIFO sojourn time for an arbitrary customer. We then consider the discrete-time GI/Geo/1/SWV queue by contrasting it with the GI/M/1/SWV queue.     

Periodic discrete-time one-channel GI/G/1 retrial queuing system with FCFS service discipline

A discrete-time one-channel queuing system with general inter-arrival, service, and orbit times periodically dependent on the number of arrival is considered. The service discipline is assumed to be FCFS. The sufficient condition for the ergodicity of an embedded Markov chain is derived.     

Optimal balking strategies in single-server queues with general service and vacation times

In many service systems arising in OR/MS applications, the servers may be temporarily unavailable, a fact that affects the sojourn time of a customer and his willingness to join. Several studies that explore the balking behavior of customers in Markovian models with vacations have recently appeared in the literature. In the present paper, we study the balking behavior of customers in the single-server queue with generally distributed service and vacation times. Arriving customers decide whether to enter the system or balk, based on a linear reward-cost structure that incorporates their desire for service, as well as their unwillingness to wait. We identify equilibrium strategies and socially optimal strategies under two distinct information assumptions. Specifically, in a first case, the customers make individual decisions without knowing the system state. In a second case, they are informed about the server’s current status. We examine the influence of the information level on the customers’ strategic response and we compare the resulting equilibrium and socially optimal strategies.     

M/G/1排队网络系统性能研究

本论文以单一路由器(服务器)为例,从最原始的队列理论出发,探讨具有容量C的M/G/1队列模型的系统平均时延、系统稳态下的报文(用户)平均值、以及时延等问题。并对报文(用户)的服务质量需求作了详尽的数学推导。