共查询到7条相似文献,搜索用时 0 毫秒
1.
Consider a single-server queue with a Poisson arrival process and exponential processing times in which each customer independently reneges after an exponentially distributed amount of time. We establish that this system can be approximated by either a reflected Ornstein–Uhlenbeck process or a reflected affine diffusion when the arrival rate exceeds or is close to the processing rate and the reneging rate is close to 0. We further compare the quality of the steady-state distribution approximations suggested by each diffusion. 相似文献
2.
We discuss the approximation of performance measures in multi-class M/M/k queues with preemptive priorities for large problem instances (many classes and servers) using class aggregation and server reduction. We compared our approximations to exact and simulation results and found that our approach yields small-to-moderate approximation errors. 相似文献
3.
We consider Markov processes built from pasting together pieces of strong Markov processes which are killed at a position
dependent rate and connected via a transition kernel. We give necessary and sufficient conditions for local absolute continuity
of probability laws for such processes on a suitable path space and derive an explicit formula for the corresponding likelihood
ratio process. The main tool is the consideration of the process between successive jumps – what we call ‘elementary experiments’
– and criteria for absolute continuity of laws of the process there. We apply our results to systems of branching diffusions
with interactions and immigrations.
This revised version was published online in June 2006 with corrections to the Cover Date. 相似文献
4.
S. Chakravarthy 《商业与工业应用随机模型》1996,12(3):179-191
We consider a finite capacity queue with Markovian arrivals, in which the service rates are controlled by two pre-determined thresholds, M and N. The service rate is increased when the buffer size exceeds N and then brought back to normal service rate when the buffer size drops to M. The normal and fast service times are both assumed to be of phase type with representations (β, S), and β θS), respectively, where θ>1. For this queueing model, steady state analysis is performed. The server duration in normal as well as fast periods is shown to be of phase type. The departure process is modelled as a MAP and the parameter matrices of the MAP are identified. Efficient algorithms for computing system performance measures are presented. We also discuss an optimization problem and present an efficient algorithm for arriving at an optimal solution. Some numerical examples are discussed. 相似文献
5.
In this paper, we consider the counting process for a class of Markovian arrival processes (MAPs). We assume that the representing matrices in such MAPs are expanded in terms of matrix representations of the standard generators in the Lie algebra of the special linear group. The primary purpose of this paper is to construct an explicit solution of the time-dependent distribution and factorial moments of the number of arrival events in (0,t] of the counting process for this class of MAPs. Our construction relies on the Baker–Hausdorff lemma and the specific structure of the representing matrices. To investigate the efficiency of CPU usage with the explicit solution, we have conducted numerical experiments on computing the time-dependent distribution of the counting process through the explicit solution and uniformization-based method. We show that the CPU times required to compute the time-dependent distribution of the number of arrival events in (0,t] through the explicit solution have little sensitivity to t, while the consumption of CPU times with the uniformization-based method becomes greater as t increases. For illustrative purposes, we present a system performance analysis of a queueing system for possible use in automatic call distribution (ACD) systems. As an application of the explicit solution, we use it to express the waiting time distribution of the queueing system. Some numerical examples are also given with comparisons to computer simulations.AMS subject classification: 60K20, 60K25, 68M20This revised version was published online in June 2005 with corrected coverdate 相似文献
6.
Frank J.S. Wang 《Stochastic Processes and their Applications》1982,13(1):59-74
By a (G, F, h) age-and-position dependent branching process we mean a process in which individuals reproduce according to an age dependent branching process with age distribution function G(t) and offspring distribution generating function F, the individuals (located in RN) can not move and the distance of a new individual from its parent is governed by a probability density function h(r). For each positive integer n, let Zn(t,dx) be the number of individuals in dx at time t of the (G, Fn,hn) age-and-position dependent branching process. It is shown that under appropriate conditions on G, Fn and hn, the finite dimensional distribution of converges, as n → ∞, to the corresponding law of a diffusion continuous state branching process X(t,dx) determined by a ψ-semigroup {ψt: t ? 0}. The ψ-semigroup {ψt} is the solution of a non-linear evolution equation. A semigroup convergence theorem due to Kurtz [10], which gives conditions for convergence in distribution of a sequence of non-Markovian processes to a Markov process, provides the main tools. 相似文献
7.
A new analysis method for queueing systems with general input stream and phase type service time distributions is introduced.
The approach combines discrete event simulation and numerical analysis of continuous time Markov chains. Simulation is used
to represent the arrival process, whereas the service process is analyzed with numerical techniques. In this way the state
of the system is characterized by a probability vector rather than by a single state. The use of a distribution vector reduces
the variance of result estimators such that the width of confidence intervals is often reduced compared to discrete event
simulation. This, in particular, holds for measures based on rare events or states with a small probability. The analysis
approach can be applied for a wide variety of result measures including stationary, transient and accumulated measures.
This revised version was published online in June 2006 with corrections to the Cover Date. 相似文献