Analysis of customers’ impatience in queues with server vacations

Many models for customers impatience in queueing systems have been studied in the past; the source of impatience has always been taken to be either a long wait already experienced at a queue, or a long wait anticipated by a customer upon arrival. In this paper we consider systems with servers vacations where customers’ impatience is due to an absentee of servers upon arrival. Such a model, representing frequent behavior by waiting customers in service systems, has never been treated before in the literature. We present a comprehensive analysis of the single-server, M/M/1 and M/G/1 queues, as well as of the multi-server M/M/c queue, for both the multiple and the single-vacation cases, and obtain various closed-form results. In particular, we show that the proportion of customer abandonments under the single-vacation regime is smaller than that under the multiple-vacation discipline. This work was supported by the Euro-Ngi network of excellence.     

Exact Convergence Rate for the Distributions of GI/M/c/K Queue as K Tends to Infinity

We obtain the exact convergence rate of the stationary distribution ^(K) of the embedded Markov chain in GI/M/c/K queue to the stationary distribution of the embedded Markov chain in GI/M/c queue as K. Similar result for the time-stationary distributions of queue size is also included. These generalize Choi and Kim's results of the case c=1 by nontrivial ways. Our results also strengthen the Simonot's results [5].     

Some greedyt-intersecting families of finite sequences

Letn, s ₁,s ₂, ... ands _n be positive integers. Assume is an integer for eachi}. For , , and , denotes _p (a)={j|1jn,a _j p}, , and . is called anI _t ^p -intersecting family if, for any a,b ,a _i b _i =min(a _i ,b _i )p for at leastt i's. is called a greedyI _t ^P -intersecting family if is anI _t ^p -intersecting family andW _p (A)W _p (B+A ^c ) for anyAS _p ( ) and any with |B|=t–1.In this paper, we obtain a sharp upper bound of | | for greedyI _t ^p -intersecting families in for the case 2ps _i (1in) ands ₁>s ₂>...>s _n .This project is partially supported by the National Natural Science Foundation of China (No.19401008) and by Postdoctoral Science Foundation of China.     

Rigidity and flexibility of virtual polytopes

All 3-dimensional convex polytopes are known to be rigid. Still their Minkowski differences (virtual polytopes) can be flexible with any finite freedom degree. We derive some sufficient rigidity conditions for virtual polytopes and present some examples of flexible ones. For example, Bricard's first and second flexible octahedra can be supplied by the structure of a virtual polytope.     

Transient and Stationary Distributions for the GI/G/k Queue with Lebesgue-Dominated Inter-Arrival Time Distribution

In this paper, the multi-server queue with general service time distribution and Lebesgue-dominated iid inter-arival times is analyzed. This is done by introducing auxiliary variables for the remaining service times and then examining the embedded Markov chain at arrival instants. The concept of piecewise-deterministic Markov processes is applied to model the inter-arrival behaviour. It turns out that the transition probability kernel of the embedded Markov chain at arrival instants has the form of a lower Hessenberg matrix and hence admits an operator–geometric stationary distribution. Thus it is shown that matrix–analytical methods can be extended to provide a modeling tool even for the general multi-server queue.     

<Emphasis Type="Italic">K</Emphasis>-theory from the point of view of <Emphasis Type="Italic">C</Emphasis><Superscript>*</Superscript>-algebras and Fredholm representations

These notes represent the subject of five lectures which were delivered as a minicourse during the VI conference in Krynica, Poland, “Geometry and Topology of Manifolds”, May, 2–8, 2004.     

On helicoidal ends of minimal surfaces

This article analyzes the behaviour of helicoidal ends of properly embedded minimal surfaces, namely properly embedded infinite total curvature minimal annuli of parabolic type, satisfying a growth condition on the curvature via the Gauss map, and a geometric transversality condition. Then we show that embeddedness forces the end to be asymptotic either to a plane, or a helicoid or a spiraling helicoid. In all three cases, the Gauss map can be described in very simple terms. Finally this local result yields a global corollary stating the rigidity of embedded minimal helicoids.     

On Macbeath-Singerman symmetries of Belyi surfaces with PSL(2,p) as a group of automorphisms

The famous theorem of Belyi states that the compact Riemann surface X can be defined over the number field if and only if X can be uniformized by a finite index subgroup Γ of a Fuchsian triangle group Λ. As a result such surfaces are now called Belyi surfaces. The groups PSL(2,q),q=p ⁿ are known to act as the groups of automorphisms on such surfaces. Certain aspects of such actions have been extensively studied in the literature. In this paper, we deal with symmetries. Singerman showed, using acertain result of Macbeath, that such surfaces admit a symmetry which we shall call in this paper the Macbeath-Singerman symmetry. A classical theorem by Harnack states that the set of fixed points of a symmetry of a Riemann surface X of genus g consists of k disjoint Jordan curves called ovals for some k ranging between 0 and g+1. In this paper we show that given an odd prime p, a Macbetah-Singerman symmetry of Belyi surface with PSL(2,p) as a group of automorphisms has at most     

Representation of finite groups and the first Betti number of branched coverings of a universal Borromean orbifold

The paper studies the first homology of finite regular branched coverings of a universal Borromean orbifold called B _4,4,4ℍ³. We investigate the irreducible components of the first homology as a representation space of the finite covering transformation group G. This gives information on the first betti number of finite coverings of general 3-manifolds by the universality of B _4,4,4. The main result of the paper is a criterion in terms of the irreducible character whether a given irreducible representation of G is an irreducible component of the first homology when G admits certain symmetries. As a special case of the motivating argument the criterion is applied to principal congruence subgroups of B _4,4,4. The group theoretic computation shows that most of the, possibly nonprincipal, congruence subgroups are of positive first Betti number. This work is partially supported by the Sonderforschungsbereich 288.     

On essential information in sequential decision processes

This paper provides sufficient conditions when certain information about the past of a stochastic decision processes can be ignored by a controller. We illustrate the results with particular applications to queueing control, control of semi-Markov decision processes with iid sojourn times, and uniformization of continuous-time Markov decision processes. Mathematics Subject Classification (2000): Primary 60K25, Secondary 90C40     

Variation of the structure and permeability of tensioned fiber layers during impregnation with a thermoplastic polymer melt

The influence of displacements of tensioned fibers on the impregnation of fibrous layers with a polymer melt and on the final composite structure is studied. Using computer simulation, it is shown that, during impregnation, the structure of tensioned fibrous layers changes considerably depending on the initial arrangement and tensioning of fibers. The consolidated regions formed under the melt front move inside the impregnated layer with the advancing melt front. Displacement of the tensioned fibers as well as the formation of “washouts” favors the impregnation of internal layers, but cause significant inhomogeneity of the polymer structure. The surface (on the side of the melt flow) regions are more saturated with the polymer than the internal ones. A difference in the melt percolation mechanisms at various impregnation regimes is revealed. The effective permeability coefficients of a tensioned fiber layer are not constant but depend on the conditions and regimes of impregnation. Submitted to the 11th Conference on the Mechanics of Composite Materials (Riga, June 11–15, 2000). Translated from Mekhanika Kompozitnykh Materialov, Vol. 36, No. 2, pp. 259–270, March–April, 2000.     

<Emphasis Type="Italic">L</Emphasis><Subscript><Emphasis Type="Italic">p</Emphasis></Subscript>-mixed intersection bodies

In this paper the author first introduce a new concept of L _p -dual mixed volumes of star bodies which extends the classical dual mixed volumes. Moreover, we extend the notions of L _p intersection body to L _p -mixed intersection body. Inequalities for L _p -dual mixed volumes of L _p -mixed intersection bodies are established and the results established here provide new estimates for these type of inequalities. This work was supported by the Natural Science Foundation of Zhejiang Province of China (Grant No. Y605065) and the Foundation of the Education Department of Zhejiang Province of China (Grant No. 20050392)     

A generalized Henstock-Stieltjes integral involving division functions

We can consider the Riemann-Stieltjes integral dg as an integral of a point function f with respect to an interval function g. We could extend it to the Henstock-Stieltjes integral. In this paper, we extend it to a generalized Stieltjes integral dg of a point function f with respect to a function g of divisions of an interval. Then we prove for this integral the standard results in the theory of integration, including the controlled convergence theorem.      

On a family of vector space categories

In continuation of our earlier work [2] we describe the indecomposable representations and the Auslander-Reiten quivers of a family of vector space categories playing an important role in the study of domestic finite dimensional algebras over an algebraically closed field. The main results of the paper are applied in our paper [3] where we exhibit a wide class of almost sincere domestic simply connected algebras of arbitrary large finite global dimensions and describe their Auslander-Reiten quivers.     

Sets with two associative operations

In this paper we consider duplexes, which are sets with two associative binary operations. Dimonoids in the sense of Loday are examples of duplexes. The set of all permutations carries a structure of a duplex. Our main result asserts that it is a free duplex with an explicitly described set of generators. The proof uses a construction of the free duplex with one generator by planary trees.     

Classification and Liouville type theorems for <Emphasis Type="Italic">p</Emphasis>-harmonic morphisms

We prove firstly the classification theorem for p-harmonic morphisms between Euclidean domains. Secondly, we show that if is a p-harmonic morphism (p ≥ 2) from a complete Riemannian manifold M of nonnegative Ricci curvature into a Riemannian manifold N of non-positive scalar curvature such that the L ^q -energy is finite, then is constant, which improve the corresponding result due to G. Choi, G. Yun in (Geometriae Dedicata 101 (2003), 53–59).      

Consecutive customer losses in oscillating GIX/M//n systems with state dependent services rates

We address the probability that k or more Consecutive Customer Losses take place during a busy period of a queue, the so-called k-CCL probability, for oscillating GI ^X /M//n systems with state dependent services rates, also denoted as GI ^X /M(m)−M(m)//n systems, in which the service rates oscillate between two forms according to the evolution of the number of customers in the system. We derive an efficient algorithm to compute k-CCL probabilities in these systems starting with an arbitrary number of customers in the system that involves solving a linear system of equations. The results derived are illustrated for specific sets of parameters.     

Representation of Hilbert algebras and implicative semilattices

In this paper we shall give a topological representation for Hilbert algebras that extend the topological representation given by A. Diego in [4]. For implicative semilattices this representation gives a full duality. We shall also consider the representation for Boolean ring.     

Quaternionic and para-quaternionic <Emphasis Type="Italic">CR</Emphasis> structure on (4n+3)-dimensional manifolds

We define notion of a quaternionic and para-quaternionic CR structure on a (4n+3)-dimensional manifold M as a triple (ω₁,ω₂,ω₃) of 1-forms such that the corresponding 2-forms satisfy some algebraic relations. We associate with such a structure an Einstein metric on M and establish relations between quaternionic CR structures, contact pseudo-metric 3-structures and pseudo-Sasakian 3-structures. Homogeneous examples of (para)-quaternionic CR manifolds are given and a reduction construction of non homogeneous (para)-quaternionic CR manifolds is described.