Analysis of a Discrete-Time Queueing System with Timed Vacations

We consider a discrete-time GI-G-1 queueing system with server vacations. Vacations occur whenever the queue becomes empty or whenever a timer expires. When the timer expires one of the following four actions are considered: the server completes transmission of the present packet before leaving for a vacation, the service immediately leaves for a vacation and the interrupted packet's service is either continued, repeated or resampled and repeated after the vacation. Using a probability generating functions approach, we derive various performance measures such as moments of the buffer contents at various time epochs in equilibrium and moments of the packet delay in equilibrium. By means of an example, we then compare the operation modes under consideration.     

Two-Queue Polling Models with a Patient Server

We consider two-queue polling models with the special feature that a timer mechanism is employed at Q ₁: whenever the server polls Q ₁ and finds it empty, it activates a timer and remains dormant, waiting for the first arrival. If such an arrival occurs before the timer expires, a busy period starts in accordance with Q ₁'s service discipline. However, if the timer is shorter than the interarrival time to Q ₁, the server does not wait any more and switches back to Q ₂. We consider three configurations: (i) Q ₁ is controlled by the 1-limited protocol while Q ₂ is served exhaustively, (ii) Q ₁ employs the exhaustive regime while Q ₂ follows the 1-limited procedure, and (iii) both queues are served exhaustively. In all cases, we assume Poisson arrivals and allow general service and switchover time distributions. Our main results include the queue length distributions at polling instants, the waiting time distributions and the distribution of the total workload in the system.     

Polling Systems with Switch-over Times under Heavy Load: Moments of the Delay

Consider an asymmetric cyclic polling system with general service-time and switch-over time distributions, and with general mixtures of exhaustive and gated service, in heavy traffic. We obtain explicit expressions for all moments of the steady-state delay at each of the queues, under heavy-traffic scalings. The expressions are strikingly simple: they depend on only a few system parameters, and moreover, can be expressed as finite products of simple known terms. The exact results provide new and useful insights into the behavior of polling systems in heavy traffic. In addition, the results suggest simple and fast approximations for the moments of the delay in stable polling systems. Numerical experiments demonstrate the usefulness of the approximations for moderately and heavily loaded systems.     

The Analysis of a General Input Queue with N Policy and Exponential Vacations

This paper studies a single removable server in a G/M/1 queueing system with finite capacity where the server applies an N policy and takes multiple vacations when the system is empty. We provide a recursive method, using the supplementary variable technique and treating the supplementary variable as the remaining interarrival time, to develop the steady-state probability distributions of the number of customers in the system. The method is illustrated analytically for exponential and deterministic interarrival time distributions. We establish the distributions of the number of customers in the queue at pre-arrival epochs and at arbitrary epochs, as well as the distributions of the waiting time and the busy period.     

带ARMA(1,1)条件异方差相关的随机波动模型的MCMC算法

我们首先提出了一个带ARMA(1,1)条件异方差相关的随机波动模型,它是基本的随机波动模型的一个自然的推广.进一步,对于这一新模型,我们给出了一个马尔可夫链蒙特卡罗(M CM C)算法.最后,利用该模型的模拟数据,展示了M CM C算法在这种模型中的应用.     

Min(N,V)--策略休假的M/G/1排队系统分析

在一个M／G／1休假排队系统中，同时考虑N-策略和多重休假策略，休假终止准则为任一个条件满足，我们称其为Min（N，V）-策略。本文给出了在此策略下的排队系统的稳态队长、忙期分布等基本指标。首次使用条件等待时间方法得到稳态等待时间的LST（Laplace-Stieltjes transform），同时还列举了一个应用的实例。最后指出本文模型是几个已研究模型的推广。     

服务员强制休假的M/G/1排队模型的适定性

运用Hille-Yosida定理,Phillips定理与Fattorini定理证明服务员强制休假的M/G/1排队模型存在唯一的概率瞬态解.     

Exponential Functionals of Brownian Motion and Explosion Times of a System of Semilinear SPDEs

We investigate lower and upper bounds for the blowup times of a system of semilinear SPDEs. Under certain conditions on the system parameters, we obtain explicit solutions of a related system of random PDEs, which allows us to use a formula due to Yor to obtain the distribution functions of several explosion times. We also give the Laplace transforms at independent exponential times of related exponential functionals of Brownian motion.     

Uniform Convergence Rate of Estimators of Autocovariances in Partly Linear Regression Models with Correlated Errors

Consider the partly linear regression model ,where yi's are responses, xi = (xi1, xi2,…,xip)' and ti ∈T are known and nonrandom design points, T is a compact set in the real line is an unknown parameter vector, g(·) is an unknown function and {Ei} isa linear process, i.e., random variables with zeromean and variance o2e. Drawing upon B-spline estimation of g(·) and least squares estimation of 0, we construct estimators of the autocovariances of {Ei}- The uniform strong convergence rate of these estimators to their true values is then established. These results not only are a compensation for those of [23], but also have some application in modeling error structure. When the errors {Ei} are an ARMA process, our result can be used to develop a consistent procedure for determining the order of the ARMA process and identifying the non-zero coefficients of the process. Moreover, our result can be used to construct the asymptotically efficient estimators for parameters in the ARMA error process.     

On the Exact Analysis of a Discrete-Time Queueing System with Autoregressive Inputs

In this paper, we provide an exact analysis of a discrete-time queueing system driven by a discrete autoregressive model of order 1 (DAR(1)) characterized by an arbitrary marginal batch size distribution and a correlation coefficient. Closed-form expressions for the probability generating function and mean queue length are derived. It is shown that the system performance is quite sensitive to the correlation of the arrival process. In addition, a comparison with traditional Markovian processes shows that arrival processes of DAR(1) type exhibit larger queue length as compared with the traditional Markovian processes when the marginal densities and correlation coefficients are matched.     

Attractors of randomly forced logistic model with delay: stochastic sensitivity and noise-induced transitions

We consider the time-delayed logistic model under the influence of random perturbations. A parametric analysis of stochastically forced regular attractors (equilibria, closed invariant curves, discrete cycles) of this model is performed using the stochastic sensitivity functions technique. A spatial arrangement of random states in stochastic attractors is described by confidence domains. The phenomenon of noise-induced transitions in a zone of discrete cycles is discussed.     

Elliptic operators with unbounded coefficients: construction of a maximal dissipative extension

We prove maximal dissipativity of some dissipative systems in where is an invariant measure. Received May 23, 2000; accepted June 10, 2000.     

Exact analysis of asymmetric random polling systems with single buffers and correlated input process

We introduce a simple approach for modeling and analyzing asymmetric random polling systems with single buffers and correlated input process. We consider two variations of single buffers system: the conventional system and the buffer relaxation system. In the conventional system, at most one customer may be resided in any queue at any time. In the buffer relaxation system, a buffer becomes available to new customers as soon as the current customer is being served. Previous studies concentrate on conventional single buffer system with independent Poisson process input process. It has been shown that the asymmetric system requires the solution ofm 2 ^m –1) linear equations; and the symmetric system requires the solution of 2 ^m–1–1 linear equations, wherem is the number of stations in the system. For both the conventional system and the buffer relaxation system, we give the exact solution to the more general case and show that our analysis requires the solution of 2 ^m –1 linear equations. For the symmetric case, we obtain explicit expressions for several performance measures of the system. These performance measures include the mean and second moment of the cycle time, loss probability, throughput, and the expected delay observed by a customer.     

Analysis of a Multiserver Queue with Setup Times

This paper deals with the analysis of an M/M/c queueing system with setup times. This queueing model captures the major characteristics of phenomena occurring in production when the system consists in a set of machines monitored by a single operator. We carry out an extensive analysis of the system including limiting distribution of the system state, waiting time analysis, busy period and maximum queue length. AMS subject classification: 90B22, 60K25     

Analysis of Queueing Systems with Synchronous Single Vacation for Some Servers

We study a multi-server M/M/c type queue with a single vacation policy for some idle servers. In this queueing system, if at a service completion instant, any d (d c) servers become idle, these d servers will take one and only one vacation together. During the vacation of d servers, the other c–d servers do not take vacation even if they are idle. Using a quasi-birth-and-death process and the matrix analytic method, we obtain the stationary distribution of the system. Conditional stochastic decomposition properties have been established for the waiting time and the queue length given that all servers are busy.     

Numerical algorithms for semilinear parabolic equations with small parameter based on approximation of stochastic equations

The probabilistic approach is used for constructing special layer methods to solve the Cauchy problem for semilinear parabolic equations with small parameter. Despite their probabilistic nature these methods are nevertheless deterministic. The algorithms are tested by simulating the Burgers equation with small viscosity and the generalized KPP-equation with a small parameter.

     

一类交叉耦合非线性反应扩散方程组的爆破分析

主要研究了具有混合型的多重非线性项的抛物方程组的初边值问题.方程组中的非线性项是幂函数和指数混合型的.这些非线性项组合出了源-流交叉耦合,通过比较原理得到了方程组的上下解,并得到了解有限时刻爆破的临界指标.     

具有不耐烦顾客和PH分布休假的M/M/1排队系统

研究了具有不耐烦顾客的M/M/1休假排队系统,其中休假时间服从位相分布.当顾客在休假时间到达系统,顾客则会因为等待变得不耐烦.服务员休假结束后立刻开始工作.如果在顾客不耐烦时间段内,系统的休假还没有结束,顾客就会离开系统不再回来.建立的模型为水平相依QBD拟生灭过程,通过利用BrightTaylor算法得到系统的稳态概率解.同时还得到一些重要的性能指标.最后通过数据实例验证了我们的结论.     

The Recursive Solution for Geom/G/1（E,SV） queue with Feedback and Single Server Vacation

Using recursive method,this paper studies the queue size properties at any epoch n + in Geom/G/1(E,SV) queueing model with feedback under LASDA (late arrival system with delayed access) setup.Some new results about the recursive expressions of queue size distribution at different epoch (n+,n,n-) are obtained.Furthermore the important relations between stationary queue size distribution at different epochs are discovered.The results are different from the relations given in M/G/1 queueing system.The model discussed in this paper can be widely applied in many kinds of communications and computer network.     

Random perturbations of 1:1-resonant systems with SO(2) symmetry

^** Email: narayananramakrishnan{at}maxtor.com^*** Email: navam{at}uiuc.edu The near-resonant motion of trajectories of an integrable systemsubject to small dissipation and random perturbations is analysed.Under an appropriate change of time, we identify a reduced model.Our principal technique of dimensional reduction will be themethod of stochastic averaging for non-linear systems with smallnoise. A scheme to obtain the averaged motion of trajectoriesnear resonances is developed. The method of reduction is presentedusing the example of a two-degree-of-freedom Hamiltonian systemwith SO(2) symmetry subject to random perturbations. The averagedmotion of trajectories close to the 1:1-resonance surface isobtained and the effects of random perturbations on the near-resonantdynamics are analysed.