GI／G／1系统队长的极限分布

关于GI／G／1排队系统队长的极限分布存在的一个充分条件被建立．     

GI／G／1排队系统的队长和等待时间的瞬时分布

本是[1，2]的继续,在本中利用马氏骨架过程给出了GI／G／1排队系统的队长的瞬时分布的另一新的计算方法和等待时间的计算方法。     

带单重指数工作休假和休假中断的GI／M／1的排队系统

本文主要研究带有单重指数工作休假和休假中断策略的GI／M／1排队模型。利用分块矩阵表示出嵌入马尔可夫链的转移矩阵,并运用矩阵几何解的方法求得到达时刻队长的稳态分布,而且证明了其可以分解为三个独立随机变量的分布的和。     

多重休假GI／G／1排队系统的非统计平衡理论

文献[1]引入了一类具有广泛应用前景的随机过程-Markov骨架过程，文献[2]研究了GI/G/1排队系统，本文对其进行了拓展，研究了多重休假GI/G/1排队模型。求出了此模型的到达过程，等待时间及队长的概率分布。     

GI(1)+GI(2)+…+GI(N)/M/1排队模型

文献[1]引入了一类具有广泛应用前景的随机过程--Markov骨架过程.本文借助这类随机过程的方法研究了GI(1)+GI(2)+…+GI(N)/M/1排队模型,求出了此模型到达过程、等待时间及队长的概率分布.     

同步休假GI／M／c排队的稳态理论

本文研究同步多重休假的GI／M／c排队系统,休假时间服从指数分布,使用发展了矩阵几何解决方法,给出了系统的平衡条件、稳态队长及等等时间分布。证明了队长和等等时间的条件随机分解定理,并讨论了由休假引起的附加队长和附加延迟的位相（PH）结构。     

GI／PH／1休假排队系统队长的随机分解

对空竭服务、多重休假规则的GI/PH/1排队系统的稳态行为给出了详尽分析。在休假时间服从负指数分布情况下,讨论了到达点嵌入Markov链的结构、平衡条件和稳态队长。证明稳态队长可分解成两个独立随机变量之和。     

GI／G／1单重休假随机服务系统的马氏骨架方法

文献[1]引入一类具有广泛应用前景的随机过程-Markov骨架过程。借助Markov骨架过程的方法研究GI/G/1单重休假服务系统队长，及t时刻到达顾客等待时间的瞬时概率分布。     

剩余寿命增补变量法在排队模型M/GI/1/K中的应用

本文尝试用剩余寿命作为增补变量，建立了经典排队模型M／GI／1／K的密度演化方程，并应用递归的方法得到了模型队长平稳分布的精确解．     

启动时间的GI／G／1排队系统的非平衡理论

本文利用侯振挺等提出的马尔可夫骨架过程理论讨论了启动时间的GI/G/I排队系统，得到了此系统到达过程，队长，及等待时间的概率分布/     

Fluid queue driven by aGI/GI/1 queue

Consider a model consisting of two phases: the GI/GI/1 queue and a buffer which is fed by a fluid arriving from a single-server queue. The fluid output from the GI/GI/1 queue is of the on/off type with on- and off-periods distributed as successive busy and idle periods in the GI/GI/1 queue. The fluid pours out of the buffer at a constant rate. The steady-state performance of this model is studied. We derive the Laplace-Stieltjes transform of the stationary distribution function of the buffer content in the case of the M/GI/1 queue in the first phase. It is shown that this distribution depends on the form of the service-time distribution. Therefore, the replacement of an M/GI/1 queue by an M/M/1 queue is not correct, in general. Continuity estimates are derived in the cast where the buffer is fed from the GI/GI/1 queue. Proceedings of the Seminar on Stability Problems for Stochastic Models, Moscow Russia, 1996, Part II.     

Extremal GI/GI/1 queues given two moments: exploiting Tchebycheff systems

Queueing Systems - This paper studies tight upper bounds for the mean and higher moments of the steady-state waiting time in the GI/GI/1 queue given the first two moments of the interarrival-time...     

On mean-field (GI/GI/1) queueing model: existence and uniqueness

Queueing Systems - A mean-field extension of the queueing system (GI/GI/1) is considered. The process is constructed as a Markov solution of a martingale problem. Uniqueness in distribution is also...     

Algorithms for the upper bound mean waiting time in the GI/GI/1 queue

Queueing Systems - It has long been conjectured that the tight upper bound for the mean steady-state waiting time in the GI/GI/1 queue given the first two moments of the interarrival-time and...     

Analysis of the GI/Geo/1 Queue with Disasters

The occurrence of disasters to a queueing system causes all customers to be removed if any are present. Although there has been much research on continuous-time queues with disasters, the discrete-time Geo/Geo/1 queue with disasters has appeared in the literature only recently. We extend this Geo/Geo/1 queue to the GI/Geo/1 queue. We present the probability generating function of the stationary queue length and sojourn time for the GI/Geo/1 queue. In addition, we convert our results into the Geo/Geo/1 queue and the GI/M/1 queue.     

A large-deviations analysis of the GI/GI/1 SRPT queue

We consider a GI/GI/1 queue with the shortest remaining processing time discipline (SRPT) and light-tailed service times. Our interest is focused on the tail behavior of the sojourn-time distribution. We obtain a general expression for its large-deviations decay rate. The value of this decay rate critically depends on whether there is mass in the endpoint of the service-time distribution or not. An auxiliary priority queue, for which we obtain some new results, plays an important role in our analysis. We apply our SRPT results to compare SRPT with FIFO from a large-deviations point of view. 2000 Mathematics Subject Classification: Primary—60K25; Secondary—60F10; 90B22     

Tail behaviour of the busy period of a GI/GI/1 queue with subexponential service times

This paper considers a stable GI/GI/1 queue with subexponential service time distribution. Under natural assumptions we derive the tail behaviour of the busy period of this queue. We extend the results known for the regular variation case under minimal conditions. Our method of proof is based on a large deviations result for subexponential distributions.     

服务台可修的GI/PH/1排队系统

本文讨论服务台可修的GI/PH/1排队,其中服务台寿命和修复时间也是PH变量。首先证明系统在稳态下可转化为一个等价的经典GI/PH/1模型,然后给出系统的各种稳态指标。此外,对修复后重新服务和累积服务两种不同模型,我们给出了统一的处理。     

Performance analysis of discrete-time queue GI/G/1 with negative arrivals

In this paper, we consider a discrete-time GI/G/1 queueing model with negative arrivals. By deriving the probability generating function of actual service time of ordinary customers, we reduced the analysis to an equivalent discrete-time GI/G/1 queueing model without negative arrival, and obtained the probability generating function of buffer contents and random customer delay.