Representing workloads in GI/G/1 queues through the preemptive-resume LIFO queue discipline

We give in this paper a detailed sample-average analysis of GI/G/1 queues with the preemptive-resume LIFO (last-in-first-out) queue discipline: we study the long-run state behavior of the system by averaging over arrival epochs, departure epochs, as well as time, and obtain relations that express the resulting averages in terms of basic characteristics within busy cycles. These relations, together with the fact that the preemptive-resume LIFO queue discipline is work-conserving, imply new representations for both actual and virtual delays in standard GI/G/1 queues with the FIFO (first-in-first-out) queue discipline. The arguments by which our results are obtained unveil the underlying structural explanations for many classical and somewhat mysterious results relating to queue lengths and/or delays in standard GI/G/1 queues, including the well-known Bene's formula for the delay distribution in M/G/l. We also discuss how to extend our results to settings more general than GI/G/1.     

On the Integration by Parts and Characterization of a Fractional Diffusion Process北大核心CSCD

本文研究分数扩散过程和其分部积分公式的关系.首先利用Bismut方法给出拉回公式,进而得到分数扩散过程的分部积分公式。反过来,证明了分数扩散过程可由其分部积分公式唯一刻画.     

Convolution semigroups and central limit theorem associated with a dual convolution structure

We consider hypergroups associated with Jacobi functions ⁽⁾ (x), (–1/2). We prove the existence of a dual convolution structure on [0,+[i(]0,s ₀]{{) =++1,s ₀=min(,–+1). Next we establish a Lévy-Khintchine type formula which permits to characterize the semigroup and the infinitely divisible probabilities associated with this dual convolution, finally we prove a central limit theorem.     

Rate conservation laws: A survey

We survey the rate conservation law, RCL for short, arising in queues and related stochastic models. RCL was recognized as one of the fundamental principles to get relationships between time and embedded averages such as the extended Little's formulaH=G, but we show that it has other applications. For example, RCL is one of the important techniques for deriving equilibrium equations for stochastic processes. It is shown that the various techniques, including Mecke's formula for a stationary random measure, can be formulated as RCL. For this purpose, we start with a new definition of the rate with respect to a random measure, and generalize RCL by using it. We further introduce the notion of quasi-expectation, which is a certain extension of the ordinary expectation, and derive RCL applicable to the sample average results. It means that the sample average formulas such asH=G can be obtained as the stationary RCL in the quasi-expectation framework. We also survey several extensions of RCL and discuss examples. Throughout the paper, we would like to emphasize how results can be easily obtained by using a simple principle, RCL.     

New Temperature Integral Approximate Formula for Non-isothermal Kinetic Analysis

A new approximate formula for temperature integral is proposed. The linear dependence of the new fomula on x has been established. Combining this linear dependence and integration-by-parts, new equation for the evaluation of kinetic parameters has been obtained from the above dependence. The validity of this equation has been tested with data from numerical calculating. And its deviation from the values calculated by Simpson's numerical integrating was discussed. Compared with several published approximate formulae, this new one is much superior to all other approximations and is the most suitable solution for the evaluation of kinetic parameters from TG experiments. This revised version was published online in August 2006 with corrections to the Cover Date.     

Wiener distributions and white noise analysis

The paper describes the structure of a new space of generalized Wiener functionals, , called the Wiener algebra, or space of Wiener distributions, and demonstrates its use in the white noise analysis. The concepts of derivatives and integrals for multi-time parameter generalized stochastic process:^N are introduced, and a derivative version of Itô's lemma is proved. The algebraic structure of and its lattice of subspaces is elaborated, and within this framework a generalized version of the Malliavin calculus is presented.     

Root determination by use of Padé approximants

In this paper we describe a new technique for generating iteration formulas — of arbitrary order — for determining a zero (assumed simple) of a functionf, assumed analytic in a region containing the zero. The 1/p Padé Approximant (p0) to the functiong(t)f(z) is formed wherez=w+t, using the Taylor series forf at the pointw, an approxination to the zero off. The value oft for which the 1/p Padé Approximant vanishes provides the basis of iteration formulas of orderp+2.Some known iteration formulas, e.g., Newton-Raphson's, Halley's and Kiss's of order of convergence two, three and four, are directly obtained by settingp=0,1 and 2, respectively.     

关于Taylor公式中Lagrange余项的再研究

在Azpeitja对Taylor公式中Lagrange余项的"中间点"渐近性的研究基础上,又建立几个易于验证和推广的结果.     

高维Cotes优化积分数值算法及其余项估计

利用一维Cotes公式及高维积分Cartesian积空间上的求积法则,将Cotes公式推广到了n维空间上,并给出了简单的误差估计.该公式具有比文[4],[5],[6]相关结果更小的误差和更高的收敛阶等优点.     

特征函数的性质

得到了特征函数、条件特征函数的一致可微性和条件特征函数的反演公式.