ADMISSION CONTROL FOR MULTIDIMENSIONAL WORKLOAD INPUT WITH HEAVY TAILS AND FRACTIONAL ORNSTEIN-UHLENBECK PROCESS

被引:0
作者
Budhiraja, Amarjit [1 ]
Pipiras, Vladas [1 ]
Song, Xiaoming [1 ]
机构
[1] Univ N Carolina, Chapel Hill, NC 27599 USA
基金
美国国家科学基金会;
关键词
Poisson random measure; Gaussian random measure; self-similarity; heavy-tailed distribution; fractional Brownian motion; fractional Ornstein-Uhlenbeck process; admission control;
D O I
10.1239/aap/1435236984
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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 infinity, we obtain a fractional version of a stationary Ornstein-Uhlenbeck process that is driven by fractional Brownian motion with Hurst parameter H > 1/2.
引用
收藏
页码:476 / 505
页数:30
相关论文
共 14 条
[1]   Stochastic calculus with respect to Gaussian processes [J].
Alòs, E ;
Mazet, O ;
Nualart, D .
ANNALS OF PROBABILITY, 2001, 29 (02) :766-801
[2]  
[Anonymous], 2005, Markov Processes: Characterization and Convergence, DOI 10.1002/9780470316658
[3]   Heavy tails and long range dependence in on/off processes and associated fluid models [J].
Heath, D ;
Resnick, S ;
Samorodnitsky, G .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (01) :145-165
[4]  
Kai I, 2008, PROG PROBAB, V60, P383
[5]   Macroscopic models for long-range dependent network traffic [J].
Konstantopoulos, T ;
Lin, SJ .
QUEUEING SYSTEMS, 1998, 28 (1-3) :215-243
[6]  
Kurtz T. G., 1996, STOCHASTIC NETWORKS, P119
[7]   ON THE SELF-SIMILAR NATURE OF ETHERNET TRAFFIC (EXTENDED VERSION) [J].
LELAND, WE ;
TAQQU, MS ;
WILLINGER, W ;
WILSON, DV .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1994, 2 (01) :1-15
[8]  
Mikosch T, 2002, ANN APPL PROBAB, V12, P23
[9]  
Nualart D., 2006, MALLIAVIN CALCULUS R
[10]   Slow, fast and arbitrary growth conditions for renewal-reward processes when both the renewals and the rewards are heavy-tailed [J].
Pipiras, V ;
Taqqu, MS ;
Levy, JB .
BERNOULLI, 2004, 10 (01) :121-163