The snowblower problem

Queueing Systems

Volumn 45, Issue 4, 2003, Pages 357-380

  Eliazar, Iddo ^a  

^a BAR ILAN UNIVERSITY   (Israel)

Author keywords

Continuous polling systems; L vy snowfall; Poincar map; Polling on the circle; Snowblower problem; Snowblowing systems

Indexed keywords

DYNAMICAL SYSTEMS; LAPLACE TRANSFORMS; SNOW; STOCHASTIC SYSTEMS;

CONVERGENCE TO STEADY STATE; EQUILIBRIUM BEHAVIOR; POINCARE; POLLING ON THE CIRCLE; POLLING SYSTEM; RANDOM ENVIRONMENT; SNOWBLOWER PROBLEM; STOCHASTIC DYNAMICAL SYSTEM;

STOCHASTIC MODELS;

EID: 3543071700     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/B:QUES.0000018027.64828.2d     Document Type: Article

References (22)

1. E. Altman and S. Foss, Polling on a graph with general arrival and service time distribution, Lett. Oper. Res. 20 (1997) 187-194.
2. E. Altman and H. Levy, Queueing in space, Adv. in Appl. Probab. 26 (1994) 1095-1116.
3. D.J. Bertismas and G. Van Ryzin, A stochastic and dynamic vehicle routing problem in the Euclidean plane, Oper. Res. 39 (1991) 601-615.
4. J. Bertoin, Lévy Processes (Cambridge Univ. Press, Cambridge, 1996).
5. E.G. Coffman, Jr. and E.N. Gilbert, A continuous polling system with constant service times, IEEE Trans. Inform. Theory 32 (1986) 584-591.
6. E.G. Coffman, Jr. and E.N. Gilbert, Polling and greedy servers on the line, Queueuing Systems 2 (1987) 115-145.
7. E.G. Coffman, Jr. and A. Stolyar, Continuous polling on graphs, Probab. Engrg. Inform. Sci. 7 (1993) 209-226.
8. I. Eliazar, Gated polling systems: A dynamical-systems approach, submitted.
9. I. Eliazar, From polling to snowblowing, submitted.
10. S.W. Fuhrmann and R.B. Copper, Applications of the decomposition principle in M/G/1 vacation models to two continuum cyclic queueing models, AT&T Tech. J. 64 (1985) 1091-1098.
11. O. Kallenberg, Random Measures, 3rd ed. (Academic Press, New York, 1997).
12. D.E. Knuth, The Art of Computer Programming, Vol. III (Addison-Wesley, Reading, MA, 1973) pp. 254-255 and 259-264.
13. D.P. Kroese and V. Schmidt, A continuous polling system with general service times, Ann. Appl. Probab. 2(4) (1992) 906-927.
14. D.P. Kroese and V. Schmidt, Queueing systems on the circle, Z. Oper. Res. 37(3) (1993) 303-331.
15. D.P. Kroese and V. Schmidt, Single-server queues with spatially distributed arrivals, Queueuing Systems 17 (1994) 317-345.
16. D.P. Kroese and V. Schmidt, Light-traffic analysis for queues with spatially distributed arrivals, Math. Oper. Res. 21 (1996) 135-157.
17. A. Lasota and M.C. Mackey, Chaos, Fractals, and Noise, 2nd ed. (Springer, Berlin, 1994).
18. G. Samrodintsky and M.S. Taqqu, Stable Non-Gaussian Random Processes (CRC Press, Boca Raton, Fl, 1994).
19. A.V. Skorokhod, Random Processes with Independent Increments (Kluwer Academic, Dordrecht, 1991) (original work published by Nauka, Moscow, 1986).
20. H. Takagi, Analysis of Polling Systems (MIT Press, Cambridge, MA, 1986).
21. H. Takagi, Queueing analysis of polling systems: An update, in: Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi (North-Holland, Amsterdam, 1990) pp. 267-318.
22. H. Takagi, Queueing analysis of polling models: Progress in 1990-1994, in: Frontiers in Queueing: Models and Applications in Science and Engineering, ed. J.H. Dshalalow (CRC Press, Boca Raton, FL, 1997) pp. 119-146.