Admission Control for Multidimensional Workload input with Heavy Tails and Fractional Ornstein-Uhlenbeck Process. (June 2015)

• Record Type: Journal Article
• Authors: Budhiraja, Amarjit; Pipiras, Vladas; Song, Xiaoming
• Is Part Of: Advances in applied probability. Volume 47:Number 2(2015)
• Page Start: 476
• Page End: 505
• Publication Date: 2015-06
• Subjects: Poisson random measure, -- Gaussian random measure, -- self-similarity, -- heavy-tailed distribution, -- fractional Brownian motion, -- fractional Ornstein-Uhlenbeck process, -- admission control; 60G18, -- 60G57, -- 60G15, -- 90B15; Probabilities -- Periodicals; Stochastic models -- Periodicals; Electronic journals; Periodicals; 519.2
• DOI: 10.1239/aap/1435236984
• Languages: English
• ISSNs: 0001-8678

Abstract

Abstract : The infinite source Poisson arrival model with heavy-tailed workload distributions has attracted much attention, especially in the modeling of data packet traffic in communication networks. In particular, it is well known that under suitable assumptions on the source arrival rate, the centered and scaled cumulative workload input process for the underlying processing system can be approximated by fractional Brownian motion. In many applications one is interested in the stabilization of the work inflow to the system by modifying the net input rate, using an appropriate admission control policy. In this paper we study a natural family of admission control policies which keep the associated scaled cumulative workload input asymptotically close to a prespecified linear trajectory, uniformly over time. Under such admission control policies and with natural assumptions on arrival distributions, suitably scaled and centered cumulative workload input processes are shown to converge weakly in the path space to the solution of a d -dimensional stochastic differential equation driven by a Gaussian process. It is shown that the admission control policy achieves moment stabilization in that the second moment of the solution to the stochastic differential equation (averaged over the d -stations) is bounded uniformly for all times. In one special case of control policies, as time approaches ∞, we obtain a fractional version of a stationary Ornstein-Uhlenbeck process that is driven by fractional Brownian motion with Hurst parameter H > ½.