Diffusion Approximations for Queues with Markovian Bases

Consider a base family of state-dependent queues whose queue-length process can be formulated by a continuous-time Markov process. In this paper, we develop a piecewise-constant diffusion model for an enlarged family of queues, each of whose members has arrival and service distributions generalized from those of the associated queue in the base. The enlarged family covers many standard queueing systems with finite waiting spaces, finite sources and so on. We provide a unifying explicit expression for the steady-state distribution, which is consistent with the exact result when the arrival and service distributions are those of the base. The model is an extension as well as a refinement of the M/M/s-consistent diffusion model for the GI/G/s queue developed by Kimura [13] where the base was a birth-and-death process. As a typical base, we still focus on birth-and-death processes, but we also consider a class of continuous-time Markov processes with lower-triangular infinitesimal generators.     

Optimal threshold policies in a two-class preemptive priority queue with admission and termination control

We consider a two-class 1 preemptive priority queue in which there are two essential, on-line decisions that have to be taken. The first is the decision to either accept or reject new type-1 or type-2 jobs. The second is the decision to abort jobs, i.e., to remove any type-1 or type-2 jobs from the system. We show that there exist optimal threshold policies for these two types of, decisions.     

A first passage time problem for spectrally positive Lévy processes and its application to a dynamic priority queue

We study a first passage time problem for a class of spectrally positive Lévy processes. By considering the special case where the Lévy process is a compound Poisson process with negative drift, we obtain the Laplace–Stieltjes transform of the steady-state waiting time distribution of low-priority customers in a two-class M/GI/1$M/GI/1$ queue operating under a dynamic non-preemptive priority discipline. This allows us to observe how the waiting time of customers is affected as the policy parameter varies.     

Remarks on Estimation Problem for Stationary Processes in Continuous Time

The problem of estimating of the law (in the space of the paths) and the common marginal distribution for a strictly stationary ergodic process X is discussed. We show, in particular, that:(1) The empirical measure

随机环境中受控分枝过程的极限定理

讨论了随机环境中受控分枝过程{Z_n:n∈N}的极限问题.给出了过程在{S_n:n∈N}下的规范化过程{W_n:n∈N}几乎处处收敛、L~1收敛和L~2收敛的充分条件,以及过程{W:n∈N}的极限非退化于0的充分条件和必要条件,得到了过程在{I_n:n∈N}下的规范化过程{W_n:n∈N}几乎处处收敛和L~1收敛的充分条件.     

Spectral Theory for Gaussian Processes: Reproducing Kernels,Boundaries, and L2-Wavelet Generators with Fractional Scales

A recurrent theme in functional analysis is the interplay between the theory of positive definite functions and their reproducing kernels on the one hand, and Gaussian stochastic processes on the other. This central theme is motivated by a host of applications in mathematical physics. In this article, we show that it is possible to obtain explicit formulas amenable to computations of the respective Gaussian stochastic processes. To achieve this, we first develop two functional analytic tools. These are the identification of a universal sample space Ω where we realize the particular Gaussian processes in the correspondence, a procedure for discretizing computations in Ω. Our processes are as follows: Processes associated with arbitrarily given sigma finite regular measures on a fixed Borel measure space, with Hilbert spaces of sigma-functions, and with systems of self-similar measures arising in the theory of iterated function systems. In our last theorem, starting with a non-degenerate positive definite function K on some fixed set T, we show that there is a choice of a universal sample space Ω which can be realized as a boundary of (T, K). Its boundary-theoretic properties are analyzed, and we point out their relevance to the study of electrical networks on countable infinite graphs.     

On the Upper Bound of the Density for Truncated Stable Processes in Small Time

We present a point-wise concrete upper bounds in a small time for transition densities of truncated stable process in R ^d, which have singular Lévy measures. We provide several examples.     

下临界维数情形Stable过程投影相交局部时的上尾估计

利用其中一个稳定过程将Rd上的ρ个α稳定过程相交局部时测度投影到其相交点集合上的这种方式,在相交集合点上定义一个自然测度l.在p(d-α)＜d且d≥2的条件下,证明了对任意的有界集U,事件l(U)＞a的概率随着a的增长将以指数速度衰减.     

Linear Programming Approximations for Markov Control Processes in Metric Spaces

We develop a general framework to analyze the convergence of linear-programming approximations for Markov control processes in metric spaces. The approximations are based on aggregation and relaxation of constraints, as well as inner approximations of the decision variables. In particular, conditions are given under which the control problems optimal value can be approximated by a sequence of finite-dimensional linear programs.     

扩散过程在Holder范数下的局部 Strassen重对数律

在该文中,作者应用扩散过程在Holder范数下的大偏差得到了扩散过程在Holder范数下的局部Strassen重对数律. 并且还得到了重Ito积分的泛函重对数律.     

Analysis of Spectral Points of the Operators T [*] T and TT [*] in a Krein Space

Spectra and sets of regular and singular critical points of definitizable operators of the form T ^[*] T and TT ^[*] in a Krein space are compared. The relation between the Jordan chains of the above operators (corresponding to the same eigenvalue) is shown.      

大偏差与lp-值Wiener过程在H(o)lder范数下的泛函连续模

本文在Holder范数生成的强拓扑下,建立了l~2-值Wiener过程的大偏差公式,从而得到了l~2-值与l~p-值Wiener过程在Holder范数下的泛函连续模.     

大偏差与l~p-值Wiener过程在Hlder范数下的泛函连续模

本文在Holder范数生成的强拓扑下,建立了l~2-值Wiener过程的大偏差公式,从而得到了l~2-值与l~p-值Wiener过程在Holder范数下的泛函连续模.     

多维区域中非线性偏微分方程的修正Laguerre谱与拟谱方法

研究多维区域中非线性偏微分方程的谱与拟谱方法．建立了修正Laguerre正交逼近与插值结果,这些结果对于建立和分析无界区域中的数值方法起着重要的作用．作为结果的一个应用,研究了二维无界区域中的Logistic方程的修正Laguerre谱格式,证明了它的稳定性和收敛性．数值试验结果表明所提出方法具有很高的精度,与理论分析结果完全吻合．     

On Counting the Number of Eigenvalues in the Right Half-Plane for Spectral Problems Connected with Hyperbolic Systems. II. Differential Equations

This article is an immediate continuation of [1]. Solution of the Lyapunov equation leads to a boundary value problem for the first-order hyperbolic equations in two variables with data on the boundary of the unit square. In general, the problems of this kind are not normally solvable. We prove that the boundary value problems in question possess the Fredholm property under some conditions.     

p-致凸Banach空间中渐近半压缩映象迭代过程的强收敛性

研究p-致凸Banach空间中渐近半压缩映象的修正的Mann迭代过程和修正的Ishikawa迭代过程的强收敛性．本文始终假设X是P-致凸Banach空间．最近，r-渐近半压缩映象的概念被引入，并给出了X中该映象（此时，r=P）的修正的Mann迭代过程和修正的Ishikawa迭代过程的强收敛性定理，文章所得结果改进、推广和统一了近期相关结果．     

Functional Limit Theorems for C-R Increments of l^p-Valued Wiener Processes in the Holder Norm

In this paper, based on accurately large deviation formulae established in strong topology generated by the Holder norm for l^2-valued Wiener processes, we obtain the functional limit theorems for C-R increments of l^p-valued Wiener processes in the Holder norm.     

Small Ball Estimates in <Emphasis Type="Italic">p</Emphasis>-Variation for Stable Processes

Let Z _t , t 0 be a strictly stable process on with index (0, 2]. We prove that for every p > , there exists = _{, p} and such that