287 research outputs found

    Scaling limits for infinite-server systems in a random environment

    Get PDF
    This paper studies the effect of an overdispersed arrival process on the performance of an infinite-server system. In our setup, a random environment is modeled by drawing an arrival rate Λ\Lambda from a given distribution every Δ\Delta time units, yielding an i.i.d. sequence of arrival rates Λ1,Λ2,…\Lambda_1,\Lambda_2, \ldots. Applying a martingale central limit theorem, we obtain a functional central limit theorem for the scaled queue length process. We proceed to large deviations and derive the logarithmic asymptotics of the queue length's tail probabilities. As it turns out, in a rapidly changing environment (i.e., Δ\Delta is small relative to Λ\Lambda) the overdispersion of the arrival process hardly affects system behavior, whereas in a slowly changing random environment it is fundamentally different; this general finding applies to both the central limit and the large deviations regime. We extend our results to the setting where each arrival creates a job in multiple infinite-server queues

    Markov-modulated Ornstein-Uhlenbeck processes

    Full text link
    In this paper we consider an Ornstein-Uhlenbeck (OU) process (M(t))t⩾0(M(t))_{t\geqslant 0} whose parameters are determined by an external Markov process (X(t))t⩾0(X(t))_{t\geqslant 0} on a finite state space {1,…,d}\{1,\ldots,d\}; this process is usually referred to as Markov-modulated Ornstein-Uhlenbeck (MMOU). We use stochastic integration theory to determine explicit expressions for the mean and variance of M(t)M(t). Then we establish a system of partial differential equations (PDEs) for the Laplace transform of M(t)M(t) and the state X(t)X(t) of the background process, jointly for time epochs t=t1,…,tK.t=t_1,\ldots,t_K. Then we use this PDE to set up a recursion that yields all moments of M(t)M(t) and its stationary counterpart; we also find an expression for the covariance between M(t)M(t) and M(t+u)M(t+u). We then establish a functional central limit theorem for M(t)M(t) for the situation that certain parameters of the underlying OU processes are scaled, in combination with the modulating Markov process being accelerated; interestingly, specific scalings lead to drastically different limiting processes. We conclude the paper by considering the situation of a single Markov process modulating multiple OU processes

    A Brownian particle in a microscopic periodic potential

    Full text link
    We study a model for a massive test particle in a microscopic periodic potential and interacting with a reservoir of light particles. In the regime considered, the fluctuations in the test particle's momentum resulting from collisions typically outweigh the shifts in momentum generated by the periodic force, and so the force is effectively a perturbative contribution. The mathematical starting point is an idealized reduced dynamics for the test particle given by a linear Boltzmann equation. In the limit that the mass ratio of a single reservoir particle to the test particle tends to zero, we show that there is convergence to the Ornstein-Uhlenbeck process under the standard normalizations for the test particle variables. Our analysis is primarily directed towards bounding the perturbative effect of the periodic potential on the particle's momentum.Comment: 60 pages. We reorganized the article and made a few simplifications of the conten
    • …
    corecore