Waiting time distribution in a class of discrete-time cyclic service multi-queue systems

Performance Evaluation

Volumn 29, Issue 4, 1997, Pages 223-243

  Coury, Sérgio ^a   Harrison, Peter G ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Communication networks; Phase type theory; Polling systems; Queuing theory

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER NETWORKS; DISCRETE TIME CONTROL SYSTEMS; ITERATIVE METHODS; MATRIX ALGEBRA; PROBABILITY DENSITY FUNCTION; TELECOMMUNICATION NETWORKS;

DISCRETE TIME CYCLIC SERVICE; PHASE TYPE THEORY; POLLING SYSTEMS;

QUEUEING THEORY;

EID: 0031146831     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0166-5316(96)00049-1     Document Type: Article

References (16)

1. O.J. Boxma and W.P. Groenendijk, Waiting times in discrete-time cyclic-service systems, IEEE Trans. Comm. 36 (2) (1988) 164-170.
2. G.E.P. Box and G.M. Jenkins, Time Series Analysis, Holden-Day, San Francisco, CA (1971).
3. R.B. Cooper and G. Murray, Queues served in cyclic order, BSTJ (March 1969) 675-689.
4. S. Coury, Quantitative models for the design of cellular networks, Ph.D. Thesis, Department of Computing, Imperial College, University of London, 1993.
5. M.C. Davie and J.B. Smith, A cellular packet radio data network, Electron. Comm. Engrg. J. (June 1991) 137-143.
6. P.G. Harrison and N.M. Patel, Performance Modelling of Communication Networks and Computer Architectures, Addison-Wesley, Reading, MA (1992).
7. P.J.B. King, Computer and Communication Systems Performance Modelling, Prentice-Hall, Englewood Cliff, NJ (1990).
8. L. Kleinrock, Queueing Systems, Vol. I and II, Wiley, New York (1975 and 1976).
9. H. Kobayashi and A.G. Konheim, Queueing models for computer communications system analysis, IEEE Trans. Comm. 25(1) (1977) 2-28.
10. H. Levy and M. Sidi, Polling systems: Applications, modeling and optimization, IEEE Trans. Comm. 38 (1990) 1750-1760.
11. M.F. Neuts, Algorithms for the waiting time distributions under various queue disciplines in the M/G/1 queue with service time distributions of phase-type, Algorithmic Methods in Probability, North-Holland, Amsterdam (1977).
12. M.F. Neuts, A versatile Markovian point process, J. Appl. Probab. 16 (1979) 764-779.
13. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models - An Algorithmic Approach, Johns Hopkins University Press, Baltimore, MD (1981).
14. I. Rubin and J.E. Baker, Media access control for high-speed local area and metropolitan area communications networks, Proc. IEEE 78 (1) (1990) 168-203.
15. H. Takagi, Analysis of Polling Systems, MIT Press, Cambridge, MA (1986).
16. F.A. Tobagi, Multiaccess protocols in packet communication systems, IEEE Trans. Comm. 28 (4) 468-488.