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.     

Large Tandem Queueing Networks with Blocking

Systems consisting of many queues in series have been considered by Glynn and Whitt (1991) and Baccelli, Borovkov and Mairesse (2000). We extend their results to apply to situations where the queues have finite capacity and so various types of blocking can occur. The models correspond to max-plus type recursions, of simple form but in infinitely many dimensions; they are related to percolation problems of finding paths of maximum weight through a 2-dimensional lattice with random weights at the vertices. Topics treated include: laws of large numbers for the speed of customers progressing through the system; stationary behaviour for systems with external arrival processes; a functional central limit theorem describing the behaviour of the front of the wave progressing through a system which starts empty; stochastic orderings for waiting times of customers at successive queues. Several open problems are noted.     

On approximation of functions on the half-line by algebraic polynomials

, . , .     

Net subgroups of Chevalley groups. II. Gauss decomposition

This paper is a continuation of RZhMat 1980, 5A439, where there was introduced the subgroup () of the Chevalley group G(,R) of type over a commutative ring R that corresponds to a net , i.e., to a set =(),, of ideals of R such that ₊ whenever ,,+ . It is proved that if the ring R is semilocal, then () coincides with the group ₀ considered earlier in RZhMat 1976, 10A151; 1977, 10A301; 1978, 6A476. For this purpose there is constructed a decomposition of () into a product of unipotent subgroups and a torus. Analogous results are obtained for sub-radical nets over an arbitrary commutative ring.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 114, pp. 62–76, 1982.In conclusion, the authors would like to thank Z. I. Borevich for his interest in this paper.     

Stability of unconditional convergence almost everywhere

We will investigate the properties of series of functions which are unconditionally convergent almost everywhere on [0, 1]. We will establish the following theorem: If the series _k=1 f _k(x) converges unconditionally almost everywhere, then there exists a sequence {_k} ₁ ,_k , such that if _{k k} , k=1, 2,..., the series _{k=1 k}/k(x) converges unconditionally almost every-where.Translated from Mate matte heskie Zametki, Vol. 14, No. 5, pp. 645–654, November, 1973.The author wishes to thank Professor P. L. Ul'yanov for his help.     

On Interpolation of the Fourier Maximal Operator in Orlicz Spaces

Let and be positive increasing convex functions defined on [0, ). Suppose satisfies the 2-condition, that is, (t)2 (C1t) for sufficiently large t, and has some nice properties. If -1(u)log(u+1) C2-1(u) for sufficiently large uthen we have S*(f) L CfL for all f L ([-, ])where S*(f) is the majorant function of partial sums of trigonometric Fourier series and fL is the Orlicz norm of f. This result is sharp.     

Regularity,partial regularity,partial information process,for a filtered statistical model

Summary We define partial regularity for a filtered statistical (semi-parametric) model indexed by ^d , as differentiability in a suitable sense of the partial likelihoods associated with a basic processX. Partial regularity turns out to be equivalent to some sort of differentiability in of the characteristics ofX. We also prove that regularity of the model implies partial regularity, and we define a partial information process, which is smaller than the complete information process. We apply these results to obtain a generalization of Cramer-Rao inequality, and to prove that partial likelihood processes are optimal among all quasi-likelihood processes which are stochastic integrals with respect to the basic processX.     

Compact elements in the lattice of radicals

Summary A radical R, in the sense of Kurosh--Amitsur, is said to be compact if, given any collection of radicals X such that R ≤;VX, we have R ≤;VX' for some finite subcollection X' of X. A ring A is said to be radical compact if the lower radical on the singleton {A} is compact. This paper explores the relationship between radical compact rings and rings satisfying certain finiteness conditions. Closure properties of the class of all radical compact rings are also investigated.     

On the summability of Fourier series with the method of lacunary arithmetic means

. f- ,S _n (f)— . {n _k }, n _k+1/n _k >1+ck ^– ,— , 0<1/2, f ₀, .     

Unisecant curves on a general ruled surface

Let X be an irreducible algebraic curve of genus g smooth and proper over an algebraically closed field k, a locally free sheaf of rank 2 over X, F=P() the projective bundle associated to and :FX the canonical projection. Aunisecant curve on F is a curve (effective divisor) C on F such that the intersection number (C,–¹(x))=1, x X. Notice that a section of F over X or alternatively a sub-line bundle of means simply an irreducible unisecant curve. We give here some results on unisecant curves on F. In particular we are able to prove C.Segre's result regarding his general surfaces [8]. A more ample account including all the details will appear later.     

Investigation of Haar and Franklin series in Hardy spaces

(L ¹,H) (, ) , ; H — . , , L ¹ . [13] , . , , , .     

The degree of maps between certain 6-manifolds

For manifolds M,M of the form S² e⁴ e⁶ we compute the homomorphisms H_*M H_*M between homology groups which are realizable by a map F: M M.     

On the angular derivative and univalence

f . , , — , A f f(). , , f() 0 . , , ,A , f . , f() - f() . , , . (1976) ( ¦f(z)¦<1) . . (1969) ( ).     

On the asymptotic distribution of oscillation points in rational approximation

. . ( ) , , (m) (m)m, n(m) ^* ) ( d(m) — r _{m, n(m)} ^*) )/ , .

---

---

The paper was written during the second author's visit at the Mathematical Institute of the Hungarian Academy of Sciences.     

Discrete Newton methods and iterated defect corrections

Summary In this paper we present a general theory for discrete Newton methods, iterated defect corrections via neighbouring problems and deferred corrections based on asymptotic expansions of the discretization error.Dedicated to Professor Dr. J. Weisinger on the occasion of his sixty-fifth birthday     

On pairs of unbounded self-adjoint operators satisfying an algebraic relation

Unbounded pairs of self-adjoint operatorsA andB satisfying the algebraic relationF ₁(A)B=BF ₂(A) are studied. For these relations, various definitions of integrable pairs of operators are presented and the class of tame relations is indicated; for the tame relations, the irreducible pairs are described and a structure theorem is presented.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 45, No. 9, pp. 1253–1258, September, 1993.     

Mixed-norm estimates for a class of integral operators

(, ) — R ^m ×R ⁿ . f R ^m ×R ⁿ f_p,q, f L _p (R ^m) x y, L^q(Rⁿ). ׃ _q,r cƒ _p,r , ׃ R ^m ×R ⁿ , , , q r . , ( ¦¦) K ₀ (y); p, g r , K ₀.     

Maximal inequalities,convexity inequality,and their duality. II

, , . . . [1], , . , , ., , L logL. , , . . . . [5]. , .     

On the optimality of a characterization theorem for the gamma function using the multiplication formula

Summary The following Artin type characterization of : _{+ +} is proved: Assume thatf: _{+ +} satisfies the Gauss multiplication formula for some fixedp 2,f is absolutely continuous on [l/p, 1 + ] for some > 0 and lim _{x 0} xf(x) = 1. Thenf(x) = (x) forx > 0.The optimality of this result is checked by means of counterexamples. For instance, it is shown that the result is no longer true, if f is absolutely continuous is replaced by f is continuous and of finite variation.     

On term by term dyadic differentiability of Walsh series

. . . . : {ja _j },j=1,2,... — , f(x) , , f ^[1](x) — f .