The Snowblower Problem

A snowblower is circling a closed-loop racetrack, driving clockwise and clearing off snow in a constant snowblowing rate. Both the snowfall and the snowblower's driving speed vary randomly (in both space and time coordinates). The snowblower's motion and the snowload profile on the racetrack are co-dependent and co-evolve, resulting in a coupled stochastic dynamical system of ‘random motion (snowblower) in a random environment (snowload profile)’. Snowblowing systems are closely related to continuous polling systems – or, so-called, polling systems on the circle – which are the continuum limits of ‘standard’ polling systems. Our aim in this manuscript is to introduce a stochastic model that would apply to a wide class of stochastic snowblower-type systems and, simultaneously, generalize the existing models of continuous polling systems. We present a general snowblowing-system model, with arbitrary Lévy snowfall and arbitrary snowblower delays, and study it by analyzing an underlying stochastic Poincaré map governing the system's evolution. The log-Laplace transform and mean of the Poincaré map are computed, convergence to steady state (equilibrium) is proved, and the system's equilibrium behavior is explored.

[1]  Eitan Altman,et al.  Queueing in space , 1994, Advances in Applied Probability.

[2]  Hideaki Takagi,et al.  Queueing analysis of polling models: progress in 1990-1994 , 1998 .

[3]  A. Skorokhod Random processes with independent increments , 1991 .

[4]  Volker Schmidt,et al.  Single-server queues with spatially distributed arrivals , 1994, Queueing Syst. Theory Appl..

[5]  Dirk P. Kroese,et al.  A continuous polling system with general service times , 1991 .

[6]  Volker Schmidt,et al.  Light-Traffic Analysis for Queues with Spatially Distributed Arrivals , 1996, Math. Oper. Res..

[7]  Dimitris Bertsimas,et al.  A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane , 1991, Oper. Res..

[8]  Hideaki Takagi,et al.  Analysis of polling systems , 1986 .

[9]  Eitan Altman,et al.  Polling on a space with general arrival and service time distribution , 1997, Oper. Res. Lett..

[10]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[11]  Edward G. Coffman,et al.  Continuous Polling on Graphs , 1993 .

[12]  R. B. Cooper,et al.  Application of decomposition principle in M/G/1 vacation model to two continuum cyclic queueing models — Especially token-ring LANs , 1985, AT&T Technical Journal.

[13]  Michael C. Mackey,et al.  Chaos, Fractals, and Noise , 1994 .

[14]  D. Applebaum Stable non-Gaussian random processes , 1995, The Mathematical Gazette.

[15]  Edward G. Coffman,et al.  A continuous polling system with constant service times , 1986, IEEE Trans. Inf. Theory.

[16]  Edward G. Coffman,et al.  Polling and greedy servers on a line , 1987, Queueing Syst. Theory Appl..

[17]  Volker Schmidt,et al.  Queueing systems on a circle , 1993, ZOR Methods Model. Oper. Res..