Discrete-time queues with generally distributed service times and renewal-type server interruptions

Performance Evaluation

Volumn 55, Issue 3-4, 2004, Pages 277-298

  Fiems, Dieter ^a   Steyaert, Bart ^a   Bruneel, Herwig ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Discrete time queueing; Interruptions; Priority queueing

Indexed keywords

COMPUTATIONAL GEOMETRY; DISCRETE TIME CONTROL SYSTEMS; PACKET NETWORKS; POISSON DISTRIBUTION; SERVERS; TELECOMMUNICATION TRAFFIC;

PRIORITY QUEUEING; SERVER INTERRUPTIONS;

QUEUEING NETWORKS;

EID: 0347985108     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2003.08.004     Document Type: Article

References (17)

1. Doshi B., Queueing systems with vacations - a survey. Queueing Syst. 1:1986;29-66.
2. H. Takagi, A survey of queueing analysis of polling models, in: Proceedings of the Third IFIP International Conference on Data Communication Systems and Their Performance, Rio de Janeiro, Brazil, June 22-25, 1987.
3. T. Takine, B. Sengupta, T. Hasegawa, An analysis of a discrete-time queue for broadband ISDN with priorities among traffic classes, IEEE Trans. Commun. 42 (2-4) (1994).
4. Takine T., Hasegawa T., The workload in the MAP/G/1 queue with state-dependent services: its application to a queue with preemptive resume priority. Stoch. Models. 10(1):1994;183-204.
5. J. Walraevens, B. Steyaert, H. Bruneel, Delay characteristics in discrete-time GI-G-1 queues with non-preemptive priority queueing discipline, Perform. Eval. 50 (1) (2002) 53-75.
6. Van der Duyn Schouten F.A., Vanneste S.G., Maintenance optimization of a production system with buffer capacity. Eur. J. Oper. Res. 82:1995;232-338.
7. Hsu J., Buffer behavior with Poisson arrival and geometric output processes. IEEE Trans. Commun. 22:1974;1940-1941.
8. Yang O.W.W., Mark J.W., Performance analysis of integrated services on a single server system. Perform. Eval. 11:1990;79-92.
9. Laevens K., Bruneel H., Delay analysis for discrete-time queueing systems with multiple randomly interrupted servers. Eur. J. Oper. Res. 85:1995;161-177.
10. Bruneel H., A general model for the behaviour of infinite buffers with periodic service opportunities. Eur. J. Oper. Res. 16:1984;98-106.
11. Bruneel H., A general treatment of discrete-time buffers with one randomly interrupted output line. Eur. J. Oper. Res. 27(1):1986;67-81.
12. Bruneel H., Performance of discrete-time queuing systems. Comput. Oper. Res. 20:1993;303-320.
13. D. Fiems, B. Steyaert, H. Bruneel, Performance evaluation of CAI and RAI transmission modes in a GI-G-1 queue, Comput. Oper. Res. 28 (2001) 1299-1313.
14. D. Fiems, B. Steyaert, H. Bruneel, Analysis of a discrete-time GI-G-1 queueing model subjected to bursty interruptions, Comput. Oper. Res. 30 (2002) 139-153.
15. L. Kleinrock, Queueing Systems, Vol. I, Theory, Wiley, New York, 1975.
16. L. Kleinrock, Queueing Systems, vol. II, Computer Applications, Wiley, New York, 1976.
17. Fiems D., Bruneel H., A note on the discretization of Little's result. Oper. Res. Lett. 30:2002;17-18.