A Single Server Poisson Input Queue with a Second Optional Channel

Consider an M/G/1 queue such that over and above the first essential service having a general service time distribution, a unit may need a second optional service with another independent general service time. A unit may depart from the system either after the first essential service with probability (1–r) or at the end of the first service may immediately go for a second service with probability r (0r1). This is a generalization of a recent paper considered by Madan [5].     

带有启动时间单重休假的Geom/G/1排队

本研究带有启动时间的单重休假Geom/G/1离散时间排队，导出了稳态队长、等待时间的分布和母函数及其随机分解结果和稳态系统忙期的分析。     

假期中顾客以概率p进入的单重休假M/G/1排队

本文考虑单重休假M/G/1排队系统,其中在服务员休假中到达的顾客以概率p(0≤p≤1)进入系统,采用一种较简单的分析方法,得到了队长瞬态分布的拉普拉斯变换的递推表达式和稳态分布的递推表达式.另外,通过本文的研究直接导出了一些特殊情况下的相应结果.     

Waiting Time Asymptotics in the Single Server Queue with Service in Random Order

We consider the single server queue with service in random order. For a large class of heavy-tailed service time distributions, we determine the asymptotic behavior of the waiting time distribution. For the special case of Poisson arrivals and regularly varying service time distribution with index ?ν, it is shown that the waiting time distribution is also regularly varying, with index 1?ν, and the pre-factor is determined explicitly. Another contribution of the paper is the heavy-traffic analysis of the waiting time distribution in the M/G/1 case. We consider not only the case of finite service time variance, but also the case of regularly varying service time distribution with infinite variance.     

具有延误休假时间的排队系统队长分布

考虑具延误休假时间的N-策略M／G／1／∞排队系统,研究队长的瞬态和稳态性质．通过引进“服务员忙期”和使用全概率分解技术,导出在任意时刻t瞬态队长分布的L变换的递推表达式和稳态队长分布的递推表达式,以及平稳队长的随机分解．     

Tail Behaviour of the Area Under the Queue Length Process of the Single Server Queue with Regularly Varying Service Times

This paper considers a stable GI∨GI∨1 queue with a regularly varying service time distribution. We derive the tail behaviour of the integral of the queue length process Q(t) over one busy period. We show that the occurrence of a large integral is related to the occurrence of a large maximum of the queueing process over the busy period and we exploit asymptotic results for this variable. We also prove a central limit theorem for ∫₀^t Q(s) ds.AMS subject classification: 60K25, 90B22.     

假期中顾客以概率p进入的单重休假GI／G／1排队系统的MSP方法

本文考虑了单重休假排队系统,其中在服务员休假中到达的顾客以概率p(0≤p≤1)进入系统,通过采用马尔科夫骨架方法(MSP),得到了队长的瞬时分布.     

The Finite Capacity GI/M/1 Queue with Server Vacations

We consider the GI/M/1/K queue where the server takes exponentially distributed vacations when there are no customers left to serve in the queue. We obtain the queue length distribution at arrival epochs and random epochs for the multiple vacation case. We present heuristic algorithms to compute the blocking probability for this system. Several numerical examples are presented to analyze the behaviour of the blocking probability and to test the performance of the heuristics.     

GI/M/1 Queue with Server Vacations

A queueing model with server vacations is studied in which it is assumed that the interarrival time has a general distribution, the service-time distribution is exponential and vacations are independently and indentically distributed with a general distribution. Using the embedded Markov chain technique, the equilibrium probability distributions of system size have been obtained at pre-arrival and at random epochs separately. Finally, the distribution of waiting time of a customer in the queue (excluding service) has been derived.     

具有两类服务中断的离散时间重试排队分析

本文考虑了具有破坏性和非破坏性服务中断的离散重试排队系统.两类中断都发生在顾客接受服务的过程中,假设服务台在工作时发生破坏性中断,则正在接受服务的顾客中断服务,进入到重试空间中去,重新尝试以接受服务;若服务台在工作时发生非破坏性中断,则正在接受服务的顾客将等待中断结束后再继续完成剩余的服务量.求出了系统存在稳态的充分必要条件.利用补充变量法,求出了系统稳态时系统和重试区域中队长分布的概率母函数,以及其他一些重要的排队指标,并且给出了对应的连续时间下具有两类服务中断的M/G/1排队的队长分布的概率母函数.最后,通过数值算例研究了各种参数对平均队长的影响.     

The Infinite Server Queue with Arrivals Generated by a Non-Homogeneous Compound Poisson Process

This paper considers the infinite server queue with arrivals generated by a non-homogeneous compound Poisson process. In such a system, customers arrive in groups of variable size, the arrival epochs of groups being points of a non-homogeneous Poisson process, and they are served without delay. The service times of customers who belong to the same group need not be independent nor identically distributed. Assuming that the system is initially empty, the transient distribution of the queue size and of the counting departure process is obtained. Also the limiting queue size distribution (when it exists) is determined and it is found to be insensitive to the form the service time distribution functions.     

具有可利用服务员的M/G/1排队模型

本文考虑了具有可利用服务员的M／G／1有有限容量的排队模型．当工作量超过k(k是常数或者随机变量),可利用服务员参与工作,一直到工作量少于或等于k．可利用服务员的速率依赖于目前工作量．应用Level-crossing方法,获得了工作量的平稳分布．应用Kolmogorov向后微分方程方法,构造更新方程以获得忙期的Laplace变换．     

A Numerical Method for Evaluating Delay to a Customer in a Time-Inhomogeneous,Single Server Queue with Batch Arrivals

Using the method of discrete time analysis, a numerical method is developed for evaluating the distribution of the delay encountered by a customer in a time-inhomogeneous, single server queue with batch arrivals.     

Reliability Analysis of the Retrial Queue with Server Breakdowns and Repairs

Retrial queues have been widely used to model many problems arising in telephone switching systems, telecommunication networks, computer networks and computer systems, etc. It is of basic importance to study reliability of retrial queues with server breakdowns and repairs because of limited ability of repairs and heavy influence of the breakdowns on the performance measure of the system. However, so far the repairable retrial queues are analyzed only by queueing theory. In this paper we give a detailed analysis for reliability of retrial queues. By using the supplementary variables method, we obtain the explicit expressions of some main reliability indexes such as the availability, failure frequency and reliability function of the server. In addition, some special queues, for instance, the repairable M/G/1 queue and repairable retrial queue can be derived from our results. These results may be generalized to the repairable multi-server retrial models.     

带启动时间的多级适应性休假的M/G/1排队

本研究带启动时间的多级适应性休假的M/G/1间排队。给出稳态队长分布和母函数、等待时间分布和其LST及其随机分解结果，推导出忙期、假期和启动期的母函数。带有启动时间的单重休假和多重休假是本中模型的两个极端情况。     

带启动时间的多级适应性休假的Geom/G/1排队

本文研究带启动时间的多级适应性Geom／G／1离散时间排队．给出稳态队长和等待时间分布的母函数及其随机分解结果，推导出忙期和全假期的母函数和均值。     

部分服务台同步单重休假的M/M/c排队系统

本文研究只允许一部分服务台进入休假状态的M／M／c排队系统，在同步单重休假策略下，给出了稳态指标分布，证明了已知服务台全忙条件下的随机分解结果．     

Performance Analysis of a Finite-Buffer Bulk-Arrival and Bulk-Service Queue with Variable Server Capacity

Abstract

In this paper, we consider a finite-buffer bulk-arrival and bulk-service queue with variable server capacity: M ^X /G ^Y /1/K + B. The main purpose of this paper is to discuss the analytic and computational aspects of this system. We first derive steady-state departure-epoch probabilities based on the embedded Markov chain method. Next, we demonstrate two numerically stable relationships for the steady-state probabilities of the queue lengths at three different epochs: departure, random, and arrival. Finally, based on these relationships, we present various useful performance measures of interest such as moments of the number of customers in the queue at three different epochs, the loss probability, and the probability that server is busy. Numerical results are presented for a deterministic service-time distribution – a case that has gained importance in recent years.