带启动时间和可修服务台的M/M/1/N工作休假排队系统

分析带有启动时间、服务台可故障的M/M/1/N单重工作休假排队系统.在该系统中,服务台在休假期间不是完全停止工作,而是处于低速服务状态.假定服务台允许出现故障且当出现故障时,服务台停止为顾客服务且立即进行修理.服务台的失效时间和修理时间均服从指数分布,且工作休假期和正规忙期具有不同的取值;同时,从关闭期到正规忙期有服从指数分布的启动时间.建立此工作休假排队系统的有限状态拟生灭过程(QBD),使用矩阵几何方法得到QBD的各稳态概率相互依赖的率阵,从而求得稳态概率向量.通过有限状态QBD的最小生成元和稳态概率向量得到系统的基本阵和协方差矩阵,求解出系统方差、系统稳态可用度、系统吞吐率、系统稳态队长、系统稳态故障频度等系统性能.数值分析体现了所提出方法的有效性和实用性,通过敏感性分析将各参数对系统性能的影响进行了初探,为此模型的实际应用提供了很好的理论依据.     

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

本文在可修M/M/1/N排队系统中引入了启动时间、工作休假和工作故障策略.在该系统中,服务台在休假期间不是完全停止工作,而是处于低速服务状态.设定服务台在任何时候均可发生故障,当故障发生时立刻进行维修.且当服务台在正规忙期出现故障时,服务台仍以较低的服务速率为顾客服务.服务台的寿命时间和修理时间均服从指数分布,且在不同的时期有不同的取值.同时,从关闭期到正规忙期有服从指数分布的启动时间.本文建立此模型的有限状态拟生灭过程(QBD),使用矩阵几何方法得到系统的稳态概率向量,并应用基本阵和协方差矩阵理论,计算出系统稳态可用度、系统方差、系统吞吐率、系统稳态队长及各系统稳态概率等系统性能指标.同时,通过数值实验对各系统参数对系统性能的影响进行了初探.文中的敏感性分析体现了这种方法的有效性和可用性.实验表明,文中提出的模型,可有效改善仅带有工作休假或工作故障策略排队模型的系统性能.     

基于agent的银行排队系统仿真

应用agent理论和技术,构建了银行排队系统仿真模型.将顾客、队列、服务台抽象为不同的agent,通过顾客agent、队列agent、服务台agent、管理agent之间的交互仿真银行排队现象.提出了一种服务台业务类型的动态调整算法,并采用Re-past甲台进行了实现.实验和分析表明,模型可以真实地模拟银行业务窗口排队现象,对减少顾客等待时间、提高银行服务效率有借鉴作用.     

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

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

一类可修非周期Fork-Join排队网络分析

研究一类排队空间有限且服务台可修的非周期Fork-Join排队网络,给出求解稳态 概率的直接法和等效法,并计算一些排队指标和可修指标(如稳态队长、服务台的可用度和服 务台的失效概率),最后通过仿真验证其正确性.     

多级服务台系统的优化＊

本文研究DEDS中多级服务台系统的优化问题．设顾客进入系统的顺序固定,系统指标是使总服务时间最短．系统的建立者可以用一定的投入来改善某些服务台的效率．本文提出一套设计最佳投资方案的算法,使得在一定的资金条件下,系统的总服务时间能达到最小．     

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

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

离散系统快速递推仿真算法及其在柔性制造系统中的应用

本文对具有中央服务台形式,队列均为FCFS服务规则,不同顾客类不同路径和不同服务速率的闭网络进行了研究。文中引入多变量排队网络理论建立了一类离散事件系统仿真模型,提出一快速递推算法,该算法计算量小并应用于实际问题。     

多级服务台系统的优化

本文研究DEDS中多级服务台系统的优化问题．设顾客进入系统的顺序固定,系统指标是 使总服务时间最短．系统的建立者可以用一定的投入来改善某些服务台的效率．本文提出一 套设计最佳投资方案的算法,使得在一定的资金条件下,系统的总服务时间能达到最小．     

基于排队论的UAVS通信网切换方案分析

针对UAVS通信网切换管理中的信道分配问题,提出了保护切换信道与切换呼叫按照先入先出队列排队相结合的方案(GCM-FIFO),利用Markov链对该方案进行了建模,通过数学推导分析了系统的性能,并就等待队列容量对切换性能的影响进行了讨论和仿真.结果表明:通过实施GCM-FIFO方案,UAVS通信网获得了较好的切换性能,而且随着队列容量的增加,切换呼叫失败的概率呈下降趋势,但是当队列容量超过某个值后,切换呼叫失败的概率趋于恒定,因而应根据系统相关参数,利用仿真结果选择合适的队列容量.     

A discrete-time retrial queue with negative customers and unreliable server

This paper treats a discrete-time single-server retrial queue with geometrical arrivals of both positive and negative customers in which the server is subject to breakdowns and repairs. Positive customers who find sever busy or down are obliged to leave the service area and join the retrial orbit. They request service again after some random time. If the server is found idle or busy, the arrival of a negative customer will break the server down and simultaneously kill the positive customer under service if any. But the negative customer has no effect on the system if the server is down. The failed server is sent to repair immediately and after repair it is assumed as good as new. We analyze the Markov chain underlying the queueing system and obtain its ergodicity condition. The generating functions of the number of customers in the orbit and in the system are also obtained along with the marginal distributions of the orbit size when the server is idle, busy or down. Finally, some numerical examples show the influence of the parameters on some crucial performance characteristics of the system.     

Finite-source M/M/S retrial queue with search for balking and impatient customers from the orbit

The present paper deals with a generalization of the homogeneous multi-server finite-source retrial queue with search for customers in the orbit. The novelty of the investigation is the introduction of balking and impatience for requests who arrive at the service facility with a limited capacity and FIFO queue. Arriving customers may balk, i.e., they either join the queue or go to the orbit. Moreover, the requests are impatient and abandon the buffer after a random time and enter the orbit, too. In case of an empty buffer, each server searches for a customer in the orbit after finishing service. All random variables involved in the model construction are supposed to be exponentially distributed and independent of each other. The primary aim of this analysis is to show the effect of balking, impatience, and buffer size on the steady-state performance measures. Concentrating on the mean response time, several numerical examples are investigated by the help of the MOSEL-2 tool used for creating the model and calculating the stationary characteristics.     

A repairable queueing model with two-phase service,start-up times and retrial customers

A repairable queueing model with a two-phase service in succession, provided by a single server, is investigated. Customers arrive in a single ordinary queue and after the completion of the first phase service, either proceed to the second phase or join a retrial box from where they retry, after a random amount of time and independently of the other customers in orbit, to find a position for service in the second phase. Moreover, the server is subject to breakdowns and repairs in both phases, while a start-up time is needed in order to start serving a retrial customer. When the server, upon a service or a repair completion finds no customers waiting to be served, he departs for a single vacation of an arbitrarily distributed length. The arrival process is assumed to be Poisson and all service and repair times are arbitrarily distributed. For such a system the stability conditions and steady state analysis are investigated. Numerical results are finally obtained and used to investigate system performance.     

Analysis of the M/G/1 queue with discriminatory random order service policy

We consider an M/G/1 queue with different classes of customers and discriminatory random order service (DROS) discipline. The DROS discipline generalizes the random order service (ROS) discipline: when the server selects a customer to serve, all customers waiting in the system have the same selection probability under ROS discipline, whereas customers belonging to different classes may have different selection probabilities under DROS discipline. For the M/G/1 queue with DROS discipline, we derive equations for the joint queue length distributions and for the waiting time distributions of each class. We also obtain the moments of the queue lengths and the waiting time of each class. Numerical results are given to illustrate our results.     

Equilibrium balking strategies in renewal input batch arrival queues with multiple and single working vacation

This paper investigates equilibrium threshold balking strategies of customers in a renewal input batch arrival queue with multiple and single working vacation of the server. The vacation period, service period during normal service and vacation period are considered to be independent and exponentially distributed. Upon arriving, the customers decide whether to join or balk the queue based on observation of the system-length and status of the server. The waiting time in the system is associated with a linear cost–reward structure for estimating the net benefit if a customer wishes to participate in the system. Equilibrium customer strategy is studied under four cases: fully observable, almost observable, almost unobservable and fully unobservable. Using embedded Markov chain approach and system cost analysis, we obtain the equilibrium threshold. The analysis of unobservable cases is based on the roots of the characteristics equations formed using the probability generating function of embedded pre-arrival epoch probabilities. Equilibrium balking strategy may be useful in quality of service for EPON (ethernet passive optical network) as a multiple working vacation model and accounting through gatekeeper based H.323 protocols as a single working vacation model.     

MMAP|M|N queueing system with impatient heterogeneous customers as a model of a contact center

A multi-server queueing system with infinite buffer and impatient heterogeneous customers as a model of a contact center that processes incoming calls (priority customers) and e-mail requests (non-priority customers) is investigated. The arrival flow is described by a Marked Markovian Arrival Process (MMAP). The service time of priority and non-priority customers by a server has an exponential distribution with different parameters. The steady state distribution of the system is analyzed. Some key performance measures are calculated. The Laplace–Stieltjes transforms of the sojourn and waiting time distribution are derived. The problem of optimal choice of the number of contact center agents under the constraint that the average waiting time of e-mail requests does not exceed a predefined value is numerically solved.     

A polynomial factorization approach to the discrete time GI/G/1/(N) queue size distribution

The queue of a single server is considered with independent and identically distributed interarrivai and service times and an infinite (GI/G/1) or finite (GI/G/1/N) waiting room. The queue discipline is non-preemptive and independent of the service times.

A discrete time version of the system is analyzed, using a two-component state model at the arrival and departure instants of customers. The equilibrium equations are solved by a polynomial factorization method. The steady state distribution of the queue size is then represented as a linear combination of geometrical series, whose parameters are evaluated by closed formulae depending on the roots of a characteristic polynomial.

Considering modified boundary constraints, systems with finite waiting room or with an exceptional first service in each busy period are included.     

On waiting for simultaneous access to two resources: Deterministic service distribution

Suppose that a test customer in anM/D/1queueing system can get service only if he has access to the server and a separate eventEhas occurred. All other customers only require access to the server. The time until the eventEoccurs is assumed to be an exponentially distributed random variable, if the test customer reaches the server beforeEoccurs, he must then return to the back of the queue. At any time, however, the test customer is allowed to give up his place in the queue and join the back of the queue. The test customer represents a computational task that depends upon the results of an associated task. The test customer's mean delay until service is derived assuming that he always maintains his position in the queue until he reaches the server. Conditions are given for which this "move-along" policy is optimal, i.e., minimizes the test customer's mean delay until service. A condition is also given for which the move-along policy is not optimal.     

The M/G/1 retrial queue with Bernoulli schedules and general retrial times

This paper is concerned with the analysis of a single-server queue with Bernoulli vacation schedules and general retrial times. We assume that the customers who find the server busy are queued in the orbit in accordance with an FCFS (first-come-first-served) discipline and only the customer at the head of the queue is allowed access to the server. We first present the necessary and sufficient condition for the system to be stable and derive analytical results for the queue length distribution, as well as some performance measures of the system under steady-state condition. We show that the general stochastic decomposition law for M/G/1 vacation models holds for the present system also. Some special cases are also studied.     

Single server retrial queue with group admission of customers

We consider a retrial queueing system with a single server and novel customer׳s admission discipline. The input flow is described by a Markov Arrival Process. If an arriving customer meets the server providing the service, it goes to the orbit and repeats attempts to get service in random time intervals whose duration has exponential distribution with parameter dependent on the customers number in orbit. Server operates as follows. After a service completion epoch, customers admission interval starts. Duration of this interval has phase type distribution. During this interval, primary customers and customers from the orbit are accepted to the pool of customers which will get service after the admission interval. Capacity of this pool is limited and after the moment when the pool becomes full before completion of admission interval all arriving customers move to the orbit. After completion of an admission interval, all customers in the pool are served simultaneously by the server during the time having phase type distribution depending on the customers number in the pool. Using results known for Asymptotically Quasi-Toeplitz Markov Chains, we derive stability condition of the system, compute the stationary distribution of the system states, derive formulas for the main performance measures and numerically show advantages of the considered customer׳s admission discipline (higher throughput, smaller average number of customers in the system, higher probability to get a service without visiting the orbit) in case of proper choice of the capacity of the pool and the admission period duration.