Skip to main content Accessibility help
×
Home

Admission Control for Multidimensional Workload input with Heavy Tails and Fractional Ornstein-Uhlenbeck Process

  • Amarjit Budhiraja (a1), Vladas Pipiras (a1) and Xiaoming Song (a1)

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 > ½.

Copyright

Corresponding author

Postal address: Department of Statistics and OR, University of North Carolina, Hanes Hall, Chapel Hill, NC 27599, USA.
∗∗ Email address: budhiraj@email.unc.edu
∗∗∗ Email address: pipiras@email.unc.edu
∗∗∗∗ Email address: xmsong@email.unc.edu

References

Hide All
[1] Alòs, E., Mazet, O. and Nualart, D. (2001). “Stochastic calculus with respect to Gaussian processes.” Ann. Prob. 29, 766801.
[2] Ethier, S. N. and Kurtz, T. G. (1986). “Markov Processes: Characterization and Convergence. John Wiley, New York.
[3] Heath, D., Resnick, S. and Samorodnitsky, G. (1998). “Heavy tails and long range dependence in ON/OFF processes and associated fluid models.” Math. Operat. Res. 23, 145165.
[4] Kaj, I. and Taqqu, M. S. (2008). “Convergence to fractional Brownian motion and to the Telecom process: the integral representation approach.“In In and out of Equilibrium, 2 (Progress. Prob. 60), Birkhäuser, Basel, pp. 383427.
[5] Konstantopoulos, T. and Lin, S.-J. (1998). “Macroscopic models for long-range dependent network traffic.” Queueing Systems Theory Appl. 28, 215243.
[6] Kurtz, T. G., Kelly, F. P., Zachary, S. and Ziedins, I. (1996). “Limit theorems for workload input models.“In Stochastic Networks, Clarendon Press, Oxford, pp. 119140.
[7] Leland, W. E., Taqqu, M. S., Willinger, W. and Wilson, D. V. (1994). “On the self-similar nature of Ethernet traffic (extended version).” IEEE/ACM Trans. Networking 2, 115.
[8] Mikosch, T., Resnick, S., Rootzén, H. and Stegeman, A. (2002). “Is network traffic approximated by stable Lévy motion or fractional Brownian motion.” Ann. Appl. Prob. 12, 2368.
[9] Nualart, D. (2006). “The Malliavin Calculus and Related Topics, 2nd edn. Springer, Berlin.
[10] Pipiras, V., Taqqu, M. S. and Levy, J. B. (2004). “Slow, fast and arbitrary growth conditions for renewal-reward processes when both the renewals and the rewards are heavy-tailed.” Bernoulli 10, 121163.
[11] Protter, P. E. (2004). “Stochastic Integration and Differential Equations (Appl. Math. (New York) 21).“Springer, Berlin.
[12] Samorodnitsky, G. and Taqqu, M. S. (1994). “Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance. Chapman & Hall, New York.
[13] Young, L. C. (1936). “An inequality of the Hölder type, connected with Stieltjes integration.” Acta Math. 67, 251282.
[14] Zähle, M. (1998). “Integration with respect to fractal functions and stochastic calculus. I.” Prob. Theory Relat. Fields 111, 333374.

Keywords

MSC classification

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed