Analysis of a time-limited polling system

Computer Communications

Volumn 21, Issue 6, 1998, Pages 558-571

  Frigui, Imed ^a   Alfa, Attalhiru Sule ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

Discrete time queue; Exhaustive time limited system; Markovian arrival process; Phase distribution; Polling system; Vacation models

Indexed keywords

COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); ITERATIVE METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; QUEUEING THEORY; STANDARDS; TELECOMMUNICATION TRAFFIC;

DISCRETE TIME QUEUE; EXHAUSTIVE TIME LIMITED POLLING SYSTEMS; MARKOVIAN ARRIVAL PROCESS;

DATA COMMUNICATION SYSTEMS;

EID: 0032073368     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0140-3664(98)00128-5     Document Type: Article

References (27)

1. H. Takagi, Analysis of Polling Systems, M.I.T Press, Cambridge, MA, 1986.
2. H. Takagi, Queueing analysis of polling models: an update, in: H. Takagi (Ed.) Stochastic Analysis of Computer and Communication Systems, North-Holland, Amsterdam, 1990.
3. K.K. Leung, M. Eisenberg, A single-server queue with vacations and gated time-limited service, Performance Evaluation 38 (1990) 1454-1462.
4. K.K. Leung, M. Eisenberg, A single-server queue with vacations and non-gated time-limited service, Performance Evaluation 12 (1991) 115-125.
5. A.S. Alfa, A discrete single-server MAP/PH/1 queue with vacations and exhaustive time-limited service, OR Letters 18 (1995) 31-40.
6. D.S. Lee, B. Sengupta, An approximate analysis of a cyclic server queue with limited service and reservations with an application to satellite communications. QUESTA, 1992.
7. K.K. Leung, Cyclic-server systems with non-preemptive time-limited service, IEEE Transactions Communication 42 (1994) 2321-2524.
8. K.K. Leung, D.M. Lucantoni, Two vacation models for token-ring networks where service is controlled by timers. Performance Evaluation 20 (1994) 165-184.
9. I. Rubin, J.C. Wu, Analysis of an M/G/I/N queue with vacations and its iterative application to FDDI timed-token rings. IEEE/ACM Transactions on Networking 3 (1995) 842-856.
10. I. Frigui, R. Stone, A.S. Alfa, Message delay for priority-based automatic meter reading network, Computer Communications 20 (1997) 38-47.
11. E. de Souza e Silvia, H.R. Gail, R.R. Muntz, Polling systems with server timeouts and their application to token passing networks, IEEE/ ACM Transactions on Networking 3 (1995) 500-575.
12. A.O. Zaghloul, H.C. Perros, Approximate analysis of a shared-medium ATM switch under bursty arrivals and nonuniform destinations, Performance Evaluation 21 (1994) 111-129.
13. A.S. Tannenbaum, Modern Operating Systems, Prentice Hall, Englewood Cliffs, NJ, 1992.
14. M.A. Johnson, M.R. Taaffe, Matching moments to phase distributions: mixtures of Erlang distributions of common orders, Stochastic Models 5 (1989) 711-743.
15. A. Lang, J.L. Arthur, Parameter approximation for phase-type distributions, in: S. Chakravarthy, A.S. Alfa (Eds.), First International Conference on Matrix-Analytic Methods in Stochastic Models, Marcel Dekker, NY. 1996.
16. S. Assmusen, Phase-type distributions and related point processes: fitting and recent advances, in: S. Chakravarthy, A.S. Alfa (Eds.), First International Conference on Matrix-Analytic Methods in Stochastic Models, Marcel Dekker, NY, 1996.
17. M.F. Neuts, A versatile Markovian point process, Journal of Applied Problems 16 (1979) 764-779.
18. A.S. Alfa, M.F. Neuts, Modeling vehicle traffic using the discrete time Markovian arrival process, Transportation Science 29 (1995) 109-117.
19. C. Blondia, A discrete-time batch Markovian arrival process as BISDN traffic model, Belgian Journal of Operations Research 32 (1992) 3-23.
20. A.S. Alfa, Modeling traffic queues at a signalized intersection with vehicle-actuated control and Markovian arrival processes. Computers and Mathmatical Applications 30 (1995) 105-119.
21. N.F. Neuts, Probability distribution of phase type, in: H. Florin (Ed.), Liber Amicorum Prof. Emeritus, University of Louvain, 1975, pp. 173-206.
22. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models - An Algorothmic approach, The Johns Hopkins University Press, Baltimore, MD, 1981.
23. E.M. Klimko, M.F. Neuts, The single server queue in discrete time-numerical analysis II, Naval Research Logistics, Quarterly 20 (1973) 305-319.
24. W.J. Stewart, Introduction to the Numerical Solution of Markov Chains, Princeton University Press, Princeton, NJ, 1994.
25. W.K. Grassmann, Computational methods in probability theory, in: D.P. Heyman, M.J. Sobel (Eds.). Handbooks in OR & MS, vol. 2, North-Holland, Amsterdam, 1990.
26. D. Stoyan, Comparison Methods for Queues and Other Stochastic Models, Wiley, New York, 1983.
27. L. Georgiadis, W. Szpankowski, Stability of token passing rings, QUESTA, 1992.