排队系统的渐近泊松话务过程

在文中,我们首先给出由马氏过程的一些跳跃时刻形成的简单点过程的有限维分布族弱收敛到泊松过程的相应分布族的条件,并讨论了有限维分布族弱收敛到泊松过程相应分布族的平稳马氏排队系统的话务过程,其次,我们证明了ＧＩ／Ｍ／１排队系统的离去过程的有限维分布族在重话务的情况下弱收敛到泊松过程的相应分布族。     

具有N—策略休假的M／G／1排除的同分解与最优策略

本文利用向量Ｍａｒｋｏｖ过程方法，研究了具有Ｎ－策略休假且休假时间为一般分布的Ｍ／Ｇ／１排队。它的两种特殊情况分别是具有多重休假的Ｍ／Ｇ／１排队和具有Ｎ－策略控制的Ｍ／Ｇ／１排队。     

M/G/1工作休假和休假中止排队

本文分析了一个泊松到达、一般服务的单服务台休假排队，休假策略是工作休假和休假中止．通过嵌入马氏链的方法给出了系统稳态条件，并通过补充变量的方法给出了系统稳态队长的概率母函数。关键词：M／G／1排队系统；工作休假和休假中止；嵌入马氏链；补充变量法     

服务台可修的GI／M（M／PH）／1排队系统

本文首次讨论一个到达间隔为一般分布的可修排队系统。假定服务时间、忙期服务台寿命都服从指疏分布，修复时间是ＰＨ变量。首先证明该系统可转化为一个经典的ＧＩ／￣ＰＨ／１排队模型，然后给出系统在稳态下的各种排队论指标和可靠性指标。     

以分数布朗运动为输入过程的存储过程生成的上穿点过程

本文研究了以分数布朗运动为输入过程的存储过程上穿高水平u形成的点过程的渐近泊松特性,结果表明当分数布朗运动参数H∈(0,1/2),u→∞时,该点过程弱收敛到泊松过程.     

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

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

延迟Min(N,D)-策略下M/G/1排队系统的离去过程

考虑延迟Min(N, D)-策略下M/G/1排队系统的离去过程.运用全概率分解技术、更新过程理论和Laplace-Stieltjes变换,从任意初始状态出发,讨论在有限区间(0, t]内离去顾客的平均数,给出了离去过程、服务员状态过程和服务员忙期中的服务更新过程之间的关系,该关系揭示了离去过程的随机分解特性,并得到了离去顾客平均数的渐近展开式.在排队网络中,由于一个排队系统的输出即为下游排队系统的输入,希望本文所得结果为排队网络的研究提供有用的信息.     

推广的M~x/G(M/G)/1(M/G)可修排队系统(I)── 一些排队指标

考虑Ｍｘ／Ｇ（Ｍ／Ｇ）／１（Ｍ／Ｇ）可修排队系统,且把该系统推广到休假时间、服务时间、修理时间和延误休假时间都为任意分布（不一定连续）,利用服务员忙期和拉普拉斯交换,我们直接获得队长瞬态分布的Ｌ变换递推式和稳态分布的递推式,以及队长的概率母函数,同时指出了１９９４年史定华文中存在的错误．     

延迟控制休假的M／M／1排队系统

本文研究带有延迟休假的 Ｍ／Ｍ／１排队系统,服务员在空闲了一段时间（称做延迟时间）后才正式开始休假,每次休假的时间长度有指数分布．若一次休假结束时系统中的顾客数目低于某一水平Ｋ,则服务员开始另一次休假;否则转为投入服务,这时系统开始一个新的忙期。对于延迟时间有指数分布和是确定的情形分别求得系统的稳态分布的精确表示及某些性能指标．文章还讨论了系统优化问题,给出使得单位时间平均总成本最小的Ｋ值．证明在泊松到达的情形最优延迟时间是０（无延迟）或无穷（无休假）     

随机区间[0,T]上混合泊松过程的相关性质

本文定义出一类新的计数模型随机时间区间[0,T]上的混合泊松过程{Nt,0≤t≤T}并验证了其不再具有平衡性和独立增量性,从而与常见的泊松过程不同.文中给出了n个质点发生时刻S1,…,Sn的条件联合分布和n个点间时间间隔T1,…,Tn的联合分布.在一定适当假设下,文中给出了一个其在排队论中应用较多的封闭性定理.     

Analysis of G/D/1 Queueing Systems with Inputs Satisfying Large Deviation Principle under Weak* Topology

The large deviation principle (LDP) which has been effectively used in queueing analysis is the sample path LDP, the LDP in a function space endowed with the uniform topology. Chang [5] has shown that in the discrete-time G/D/1 queueing system under the FIFO discipline, the departure process satisfies the sample path LDP if so does the arrival process. In this paper, we consider arrival processes satisfying the LDP in a space of measures endowed with the weak^* topology (Lynch and Sethuraman [12]) which holds under a weaker condition. It is shown that in the queueing system mentioned above, the departure processes still satisfies the sample path LDP. Our result thus covers arrival processes which can be ruled out in the work of Chang [5]. The result is then applied to obtain the exponential decay rate of the queue length probability in an intree network as was obtained by Chang [5], who considered the arrival process satisfying the sample path LDP.     

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

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

推广的M~x/G(M/G)/1(M/G)可修排队系统(I)── 一些排队指标

考虑M     

Analysis of an SPP/G/1 system with multiple vacations and E-limited service discipline

Many researchers have studied variants of queueing systems with vacations. Most of them have dealt with M/G/1 systems and have explicitly analyzed some of their performance measures, such as queue length, waiting time, and so on. Recently, studies on queueing systems whose arrival processes are not Poissonian have appeared. We consider a single server queueing system with multiple vacations and E-limited service discipline, where messages arrive to the system according to a switched Poisson process. First, we consider the joint probability density functions of the queue length and the elapsed service time or the elapsed vacation time. We derive the equations for these pdf's, which include a finite number of unknown values. Using Rouché's theorem, we determine the values from boundary conditions. Finally, we derive the transform of the stationary queue length distribution explicitly.     

Rough asymptotics for tandem non-homogeneous $$M/G/\infty$$ queues via Poissonized empirical processes

We obtain a large deviations principle and moderate deviations principle for the joint distribution of the queue length processes and departure process for tandem queues. The results are obtained by applying a result providing necessary and sufficient conditions on a class of functions for a large deviations principle and moderate deviations principle to hold for a Poissonized empirical process over the class of functions. As an application, we examine how large queue lengths and numbers of departures are built up. This revised version was published online in June 2006 with corrections to the Cover Date.     

具有随机N—策略的M／G／1排队系统

本文讨论具有随机N-策略的M/G/1排队系统,采用向量Markov过程方法得到该系统有关的排队指标。上述结果可以看作是普通的和N-策略的M/G/1排队系统的推广。     

M/G/1 queue with event-dependent arrival rates

Motivated by experiments on customers’ behavior in service systems, we consider a queueing model with event-dependent arrival rates. Customers’ arrival rates depend on the last event, which may either be a service departure or an arrival. We derive explicitly the performance measures and analyze the impact of the event-dependency. In particular, we show that this queueing model, in which a service completion generates a higher arrival rate than an arrival, performs better than a system in which customers are insensitive to the last event. Moreover, contrary to the M/G/1 queue, we show that the coefficient of variation of the service does not necessarily deteriorate the system performance. Next, we show that this queueing model may be the result of customers’ strategic behavior when only the last event is known. Finally, we investigate the historical admission control problem. We show that, under certain conditions, a deterministic policy with two thresholds may be optimal. This new policy is easy to implement and provides an improvement compared to the classical one-threshold policy.     

Fluid approximation and its convergence Rate for GI/G/1 queue with vacations

A GI/G/1 queue with vacations is considered in this paper.We develop an approximating technique on max function of independent and identically distributed(i.i.d.) random variables,that is max{ηi,1 ≤ i ≤ n}.The approximating technique is used to obtain the fluid approximation for the queue length,workload and busy time processes.Furthermore,under uniform topology,if the scaled arrival process and the scaled service process converge to the corresponding fluid processes with an exponential rate,we prove by the...     

M/G/1 queue with single working vacation

In this paper, an M/G/1 queue with single working vacation is analyzed. Using the method of supplementary variable and the matrix-analytic method, we obtain the queue length distribution and service status at the arbitrary epoch under steady state conditions. Further, we derive expected busy period and expected busy cycle. Finally, server special cases are presented.