LIMITS FOR CUMULATIVE INPUT PROCESSES TO QUEUES
Probability in the Engineering and Informational Sciences
| Hi-index | 0.00 |
We study the multidimensional reflection map on the spacesD([0,T],R k) andD([0, 8),R k ) of right-continuous R k-valued functions on [0,T] or [0, 8) with left limits, endowed with variants of the Skorohod (1956)M1 topology. The reflection map was used with the continuous mapping theorem by Harrison and Reiman (1981) and Reiman (1984) to establish heavy-traffic limit theorems with reflected Brownian motion limit processes for vector-valued queue length, waiting time, and workload stochastic processes in single-class open queueing networks. Since Brownian motion and reflected Brownian motion have continuous sample paths, the topology of uniform convergence over bounded intervals could be used for those results. Variants of theM1 topologies are needed to obtain alternative discontinuous limits approached gradually by the converging processes, as occurs in stochastic fluid networks with bursty exogenous input processes, e.g., with on-off sources having heavy-tailed on periods or off periods (having infinite variance). We show that the reflection map is continuous at limits without simultaneous jumps of opposite sign in the coordinate functions, provided that the productM1 topology is used. As a consequence, the reflection map is continuous with the productM1 topology at all functions that have discontinuities in only one coordinate at a time. That continuity property also holds for more general reflection maps and is sufficient to support limit theorems for stochastic processes in most applications. We apply the continuity of the reflection map to obtain limits for buffer-content stochastic processes in stochastic fluid networks.