Exponents for the tails of distributions in some polling models

Queueing Systems

Volumn 26, Issue 1-2, 1997, Pages 105-119

  Duffield, N G ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

Dynamical systems; Lyapunov exponents; Polling systems; Recursion; Tail asymptotics

Indexed keywords

DIFFERENTIAL EQUATIONS; DYNAMICAL SYSTEMS; LYAPUNOV FUNCTIONS;

FIXED POINTS; LYAPUNOV EXPONENT; MOMENT GENERATING FUNCTION; POLLING MODEL; POLLING SYSTEM; RECURSIONS; SWITCHOVER TIME; TAIL ASYMPTOTICS;

LYAPUNOV METHODS;

EID: 0041165565     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019120905658     Document Type: Article

References (8)

1. N.H. Bingham, C.M. Goldie and J.L. Teugels, Regular Variation, Encyclopedia of Mathematics and its Applications, Vol. 27 (Cambridge Univ. Press, 1989).
2. G.L. Choudhury and W. Whitt, Computing distributions and moments in polling models by numerical transform inversion, Performance Evaluation 25 (1996) 267-292.
3. M. Eisenberg, Queues with periodic service and changeover times, Oper. Res. 20 (1972) 440-451.
4. L. Flatto, The waiting time distribution for the random order service queue, Ann. Appl. Probab., to appear.
5. A.J. Lichtenberg and M.A. Lieberman, Regular and Stochastic Motion (Springer, New York, 1983).
6. A.G. Konheim and B. Meister, Waiting lines and times in a system with polling, Journal of the ACM 21 (1974) 470-490.
7. D. Ruelle, Ergodic theory of differentiable dynamical systems, Inst. Hautes Études Sci. Publ. Math. 50 (1979) 27-58.
8. H. Tagaki, Analysis of Polling Systems (MIT Press, Cambridge, MA, 1986).