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.     

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.     

Spectral geometry for Riemannian foliations

Let F be a Riemannian foliation on a Riemannian manifold (M, g), with bundle-like metric g. Aside from the Laplacian △_g associated to the metric g, there is another differential operator, the Jacobi operator J▽, which is a second order elliptic operator acting on sections of the normal bundle. Its spectrum is discrete as a consequence of the compactness of M. Hence one has two spectra, spec (M, g) = spectrum of △_g (acting on functions), and spec (F, J▽) = spectrum of J▽. We discuss the following problem: Which geometric properties of a Riemannian foliation F on a Riemannian manifold (M, g) are determined by the two types of spectral invariants?     

Batch Arrival Processor-Sharing with Application to Multi-Level Processor-Sharing Scheduling

We analyze a Processor-Sharing queue with Batch arrivals. Our analysis is based on the integral equation derived by Kleinrock, Muntz and Rodemich. Using the contraction mapping principle, we demonstrate the existence and uniqueness of a solution to the integral equation. Then we provide asymptotical analysis as well as tight bounds for the expected response time conditioned on the service time. In particular, the asymptotics for large service times depends only on the first moment of the service time distribution and on the first two moments of the batch size distribution. That is, similarly to the Processor-Sharing queue with single arrivals, in the Processor-Sharing queue with batch arrivals the expected conditional response time is finite even when the service time distribution has infinite second moment. Finally, we show how the present results can be applied to the Multi-Level Processor-Sharing scheduling.The work of Urtzi Ayesta was carried out while he was a PhD student at INRIA Sophia Antipolis and France Telecom R & D.     

Lie algebraic characterization of manifolds

Results on characterization of manifolds in terms of certain Lie algebras growing on them, especially Lie algebras of differential operators, are reviewed and extended. In particular, we prove that a smooth (real-analytic, Stein) manifold is characterized by the corresponding Lie algebra of linear differential operators, i.e. isomorphisms of such Lie algebras are induced by the appropriate class of diffeomorphisms of the underlying manifolds. The research of Janusz Grabowski supported by the Polish Ministry of Scientific Research and Information Technology under the grant No. 2 P03A 020 24, that of Norbert Poncin by grant C.U.L./02/010.     

Transverse compression of PPTA fibers

Results of single transverse compression testing of PPTA and PIPD fibers, using a novel test device, are presented and discussed. In the tests, short lengths of single fibers are compressed between two parallel, stiff platens. The fiber elastic deformation is analyzed as a Hertzian contact problem. The inelastic deformation is analyzed by elastic-plastic FE simulation and by laser-scanning confocal microscopy of the compressed fibers ex post facto. The results obtained are compared to those in the literature and to the theoretical predictions of PPTA fiber transverse elasticity based on PPTA crystal elasticity.Presented at the 11th International Conference on Mechanics of Composite Materials (Riga, June 11–15, 2000).3TEX, Inc. 109, MacKenan Drive, Cary, North Carolina 27511, USA. Published in Mekhanika Kompozitnykh Materialov, Vol. 36, No. 4, pp. 533–544, March–April, 2000.     

On the first homology of automorphism groups of manifolds with geometric structures

Hermann and Thurston proved that the group of diffeomorphisms with compact support of a smooth manifold M which are isotopic to the identity is a perfect group. We consider the case where M has a geometric structure. In this paper we shall survey on the recent results of the first homology of the diffeomorphism groups which preserve a smooth G-action or a foliated structure on M. We also work in Lipschitz category. This research was partially supported by Grant-in-Aid for Scientific Research (No. 16540058), Japan Society for the Promotion of Science. This research was partially supported by Grant-in-Aid for Scientific Research (No. 14540093), Japan Society for the Promotion of Science.     

Existence and nonexistence results for reaction-diffusion equations in product of cones

Problems of existence and nonexistence of global nontrivial solutions to quasilinear evolution differential inequalities in a product of cones are investigated. The proofs of the nonexistence results are based on the test-function method developed, for the case of the whole space, by Mitidieri, Pohozaev, Tesei and Véron. The existence result is established using the method of supersolutions.     

On the lattice of deductive systems of a BL-algebra

For a BL-algebra A we denote by Ds(A) the lattice of all deductive systems of A. The aim of this paper is to put in evidence new characterizations for the meet-irreducible elements on Ds(A). Hyperarchimedean BL-algebras, too, are characterized.     

On the Betti numbers of Alexandrov spaces

In this note we show that the total Betti number of an Alexandrov space is bounded above by a constant depending only on the dimension, the diameter and the lower bound on curvature.Research supported in part by a Grant from Department of Mathematics, University of South Carolina.     

Matrix problems and stable homotopy types of polyhedra

This is a survey of the results on stable homotopy types of polyhedra of small dimensions, mainly obtained by H.-J. Baues and the author [3, 5, 6]. The proofs are based on the technique of matrix problems (bimodule categories). Dedicated to C. M. Ringel.     

On balking from an empty queue

The intuition while observing the economy of queueing systems, is that one’s motivation to join the system, decreases with its level of congestion. Here we present a queueing model where sometimes the opposite is the case. The point of departure is the standard first-come first-served single server queue with Poisson arrivals. Customers commence service immediately if upon their arrival the server is idle. Otherwise, they are informed if the queue is empty or not. Then, they have to decide whether to join or not. We assume that the customers are homogeneous and when they consider whether to join or not, they assess their queueing costs against their reward due to service completion. As the whereabouts of customers interact, we look for the (possibly mixed) join/do not join Nash equilibrium strategy, a strategy that if adopted by all, then under the resulting steady-state conditions, no one has any incentive not to follow it oneself. We show that when the queue is empty then depending on the service distribution, both ‘avoid the crowd’ (ATC) and ‘follow the crowd’ (FTC) scenarios (as well as none-of-the-above) are possible. When the queue is not empty, the situation is always that of ATC. Also, we show that under Nash equilibrium it is possible (depending on the service distribution) that the joining probability when the queue is empty is smaller than it is when the queue is not empty. This research was supported by The Israel Science Foundation Grant No. 237/02.     

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.     

Poisson-Nijenhuis structures and the Vinogradov bracket

We express the compatibility conditions that a Poisson bivector and a Nijenhuis tensor must fulfil in order to be a Poisson-Nijenhuis structure by means of a graded Lie bracket. This bracket is a generalization of Schouten and Frölicher-Nijenhuis graded Lie brackets defined on multivector fields and on vector valued differential forms respectively.Partially supported by Fundació Caixa Castelló.Partially supported by the Spanish DGICYT grant #P B91-0324.     

Lax-type isospectral deformations on nilmanifolds

A one-parameter familyg(t) (0 t T) of Riemannian metric on a compact manifold is called an isospectral deformation of a metricg(0) if the Laplace-Beltrami operators associated to the metricsg(t) have the same spectra. Examples of non-trivial isospectral deformations were constructed on solvmanifolds for the first time by C.S. Gordon and E. Wilson on the basis of Kirillov theory. This paper considers the isospectral deformations on nilmanifolds from the dynamical point of view. First, we see for certain isospectral deformations that the associated Hamiltonian systems of geodesic flows are decomposed into a collection of reduced systems which are left invariant as Hamiltonian systems under the deformations. This fact is formulated by the classical Lax equations. Next, by using a quantization procedure, we attempt to obtain Lax equations for the reduced Laplacians from the classical Lax equations. As a result, we show that certain isospectral deformations by Gordon-Wilson are represented by the Lax equations.     

直线上子集的H~s-拓扑及其应用

本文利用s-维Hausdorff测度给出了直线上一个子集E上的H~s拓扑和H~s-连通度的定义.讨论了它们的性质及其应用,解决了紧的s-集在欧氏拓扑下往往不连通的问题.     

Spherical functions and invariant differential operators on complex Grassmann manifolds

Proofs are given of two theorems of Berezin and Karpelevič, which as far as we know never have been proved correctly. By using eigenfunctions of the Laplace-Beltrami operator it is shown that the spherical functions on a complex Grassmann manifold are given by a determinant of certain hypergeometric functions. By application of this result, it is proved that a certain system of operators, fow which explicit expressions are given, generates the algebra of radial parts of invariant differential operators.     

Some topological properties of cohomogeneity one manifolds with negative curvature

This paper is aimed at studying negatively curved Riemannian manifolds acted on by a Lie group of isometries with principal orbits of codimension one. The orbit space of such a manifold M is proved to be always homeomorphic to or ⁺ and this second case may occur only when either the singular orbit is a geodesic of M or when the space is simply connected. Several corollaries are given.     

The wave kernel for the Laplacian on the classical locally symmetric spaces of rank one,theta functions,trace formulas and the Selberg zeta function

We calculate the wave kernels for the classical rank-one symmetric spaces. The result is employed in order to provide a meromorphic extension of the theta function of an even-dimensional compact locally symmetric space of non-compact type. Moreover we give a short derivation of the Selberg trace formula. We discuss the relation between the right hand side of the functional equation of the Selberg zeta function, the Plancherel measure, Weyl's dimension formula and the wave kernel on the non-compact symmetric space and on its compact dual in an explicit manner.The first two authors were supported by the Sonderforschungsbereich 288 Differentialgeometrie und Quantenphysik founded by the Deutsche Forschungsgemeinschaft.     

Finiteness of the strong global dimension of radical square zero algebras

The strong global dimension of a finite dimensional algebra A is the maximum of the width of indecomposable bounded differential complexes of finite dimensional projective A-modules. We prove that the strong global dimension of a finite dimensional radical square zero algebra A over an algebraically closed field is finite if and only if A is piecewise hereditary. Moreover, we discuss results concerning the finiteness of the strong global dimension of algebras and the related problem on the density of the push-down functors associated to the canonical Galois coverings of the trivial extensions of algebras by their repetitive algebras.