-
作者：Malyshev, Vadim; Robert, Philippe
作者单位：Lomonosov Moscow State University; Inria
摘要：In this paper we analyze the following loss network: When a customer arrives at a node of the network, it is served by this node if the node is not occupied; otherwise it is transmitted to some empty node where it will be served at a different rate. For the simplest systems of this type with a very large number of nodes and with global sharing, we show the existence of second order phase transitions and present explicit formulas for probability characteristics. For local sharing, we study the ...
-
作者：Deuschel, Jean-Dominique; Mazza, Christian
作者单位：Swiss Federal Institutes of Technology Domain; ETH Zurich; University of Fribourg
摘要：We study the convergence of nonsymmetric annealing processes, extending the classical Dirichlet form approach to a broad class of Markov chains with exponentially vanishing transition functions. We show that both the true and symmetrized spectral gaps are logarithmically equivalent, and give robust estimates for the gap using geometric methods.
-
作者：Massey, William A.; Whitt, Ward
作者单位：AT&T; Nokia Corporation; Nokia Bell Labs
摘要：A fundamental problem that led to the development of queueing theory is the probabilistic modelling of the number of busy lines in telephone trunk groups. Based on the behavior of real telephone systems, a natural model to use would be the M-t/G/s/0 queue, which has s servers, no extra waiting space and a nonhomogeneous Poisson arrival process (M-t). Unfortunately, so far queueing theory has provided an exact analysis for only the M/G/s/0 queue in steady state, which yields the Erlang blocking...
-
作者：Quine, M. P.; Szczotka, W.
作者单位：University of Sydney
摘要：We define a stochastic process H = (X-n = 0, 1, 2, ...) in terms of cumulative sums of the sequence K-1, K-2, ... of integer-valued random variables in such a way that if the K-i, are independent, identically distributed and nonnegative, then H is a Bienayme Galton Watson branching process. By exploiting the fact that H is in a sense embedded in a random walk, we show that some standard branching process results hold in more general settings. We also prove a new type of limit result.
-
作者：Berman, Simeon M.
作者单位：New York University
摘要：Let Z be a normal random vector in R-k and let 1 be the element of R-k with equal components 1. Let X be a random variable that is independent of Z and consider the sum Z + X 1. The latter has a normal distribution in Rk if and only if X has a normal distribution in R1. The first result of this paper is a formula for a uniform bound on the difference between the density function of Z + X1 and the density function in the case where X has a suitable normal distribution. This is applied to a prob...
-
作者：Hsing, Tailen
作者单位：Texas A&M University System; Texas A&M University College Station
摘要：The asymptotic distribution of the area V-n outside the convex hull of n i.i.d. points uniformly distributed on the two-dimensional unit disk is studied. The asymptotic variance of V-n is found to be of the order n(-5/3), and the asymptotic distribution of V-n shown to be normal. The results are obtained by carefully analyzing the strength of dependence between sample points at different locations close to the boundary of the unit disk.
-
作者：Keener, Robert W.
作者单位：University of Michigan System; University of Michigan
摘要：Let T = inf{n >= 1: S-n > 0} and H = S-T be ladder variables for a random walk {S-n}(n >= 1) with nonnegative drift. Integral formulas for generating functions and moments of T, H and related quantities are developed. These formulas are suitable for numerical quadrature and should be easier to implement than formulas based on Spitzer's identity when the distribution of S-n is complicated. The approach used makes key use of the Hilbert transform and the main regularity assumption is that some p...
-
作者：Fontes, L. R. G.; Newman, Charles M.
作者单位：Universidade de Sao Paulo
-
作者：Meyn, S. P.; Down, D.
作者单位：University of Illinois System; University of Illinois Urbana-Champaign
摘要：In this paper we study open generalized Jackson networks with general arrival streams and general service time distributions. Assuming that the arrival rate does not exceed the network capacity and that the service times possess conditionally bounded second moments, we deduce stability of the network by bounding the expected waiting time for a customer entering the network. For Markovian networks we obtain convergence of the total work in the system, as well as the mean queue size and mean cus...
-
作者：Frieze, Alan; Kannan, Ravi; Polson, Nick
作者单位：Carnegie Mellon University; Telcordia Technologies; Carnegie Mellon University; University of Chicago
