The Annals of Applied Probability

Continuity of a queueing integral representation in the M1 topology

Guodong Pang and Ward Whitt
Source: Ann. Appl. Probab. Volume 20, Number 1 (2010), 214-237.

Abstract

We establish continuity of the integral representation y(t)=x(t)+0th(y(s)) ds, t≥0, mapping a function x into a function y when the underlying function space D is endowed with the Skorohod M1 topology. We apply this integral representation with the continuous mapping theorem to establish heavy-traffic stochastic-process limits for many-server queueing models when the limit process has jumps unmatched in the converging processes as can occur with bursty arrival processes or service interruptions. The proof of M1-continuity is based on a new characterization of the M1 convergence, in which the time portions of the parametric representations are absolutely continuous with respect to Lebesgue measure, and the derivatives are uniformly bounded and converge in L1.

First Page: Show Hide
Primary Subjects: 60F17, 60K25
Secondary Subjects: 90B22
Full-text: Access denied (no subscription detected)
We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.aoap/1262962322
Digital Object Identifier: doi:10.1214/09-AAP611
Mathematical Reviews number (MathSciNet): MR2582647

References

[1] Billingsley, P. (1999). Convergence of Probability Measures, 2nd ed. Wiley, New York.
Mathematical Reviews (MathSciNet): MR1700749
[2] Ethier, S. N. and Kurtz, T. G. (1986). Markov Processes: Characterization and Convergence. Wiley, New York.
Mathematical Reviews (MathSciNet): MR838085
[3] Kella, O. and Whitt, W. (1990). Diffusion approximations for queues with server vacations. Adv. in Appl. Probab. 22 706–729.
Mathematical Reviews (MathSciNet): MR1066971
Zentralblatt MATH: 0713.60101
Digital Object Identifier: doi:10.2307/1427465
[4] Pang, G., Talreja, R. and Whitt, W. (2007). Martingale proofs of many-server heavy-traffic limits for Markovian queues. Probab. Surv. 4 193–267.
Mathematical Reviews (MathSciNet): MR2368951
Digital Object Identifier: doi:10.1214/06-PS091
Project Euclid: euclid.ps/1200511983
[5] Pang, G. and Whitt, W. (2009). Heavy-traffic limits for many-server queues with service interruptions. Queueing Syst. 61 167–202.
Mathematical Reviews (MathSciNet): MR2485887
Digital Object Identifier: doi:10.1007/s11134-009-9104-2
[6] Royden, H. L. (1968). Real Analysis, 2nd ed. Macmillan, New York.
Mathematical Reviews (MathSciNet): MR151555
[7] Skorohod, A. V. (1956). Limit theorems for stochastic processes. Theory Probab. Appl. 1 261–290.
Mathematical Reviews (MathSciNet): MR84897
[8] Whitt, W. (2002). Stochastic-Process Limits. Springer, New York.
Mathematical Reviews (MathSciNet): MR1876437
Zentralblatt MATH: 0993.60001

2012 © Institute of Mathematical Statistics

The Annals of Applied Probability

The Annals of Applied Probability