Abstract
We consider a discrete-time queueing system subjected to random server interruptions. As customers arriving in the queue require generally distributed service times, the server can be interrupted during a customer's service. Therefore, nine different service strategies are proposed and analyzed using a probability generating functions approach. Performance measures under investigation include moments of steady-state buffer contents at random slot boundaries in equilibrium and moments of the customer delay. In particular we focus on the stability requirements for the strategies under consideration.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
H. Bruneel, A general treatment of discrete-time buffers with one randomly interrupted output line, European Journal of Operational Research 27(1) (1986) 67-81.
H. Bruneel, Performance of discrete-time queuing systems, Computers and Operations Research 20 (1993) 303-320.
H. Bruneel and B.G. Kim, Discrete-TimeModels for Communication Systems Including ATM (Kluwer Academic, 1993).
B.T. Doshi, Queueing systems with vacations-a survey, Queueing Systems 1 (1986) 29-66.
D. Fiems, B. Steyaert and H. Bruneel, Discrete-time queues with general service times and general server interruptions, in: Internet Performance and Control of Network Systems, Boston, USA, Proc. of SPIE, Vol. 4211 (2000).
D. Fiems, B. Steyaert and H. Bruneel, Performance evaluation of CAI and RAI transmission modes in a GI-G-1 queue, Computers and Operations Research 28(13) (2001) 1299-1313.
J. Hsu, Buffer behavior with poisson arrival and geometric output processes, IEEE Transactions on Communications 22 (1974) 1940-1941.
V. Inghelbrecht, K. Laevens, H. Bruneel and B. Steyaert, Queueing of fixed-length messages in the presence of server interruptions, in: Proc. of Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2k, Vancouver, Canada (July 2000).
H. Takagi, A survey of queueing analysis of polling models, in: Proc. of Third IFIP International Conference on Data Communication Systems and Their Performance, Rio de Janeiro, Brazil (22-25 June 1987).
H. Takagi, Queueing Analysis; Volume 3: Discrete-Time Systems (Elsevier Science, Amsterdam, 1993).
T. Takine, B. Sengupta and T. Hasegawa, An analysis of a discrete-time queue for broadband ISDN with priorities among traffic classes, IEEE Transactions on Communications 42(2/3/4) (1994).
F.A. Van der Duyn Schouten and S.G. Vanneste, Maintenance optimization of a production system with buffer capacity. European Journal of Operational Research 82 (1995) 232-338.
J. Walraevens, B. Steyaert and H. Bruneel, Performance analysis of the system contents in a discretetime non-preemptive priority queue with general service times, JORBEL (2001).
O.W.W. Yang and J.W. Mark, Performance analysis of integrated services on a single server system, Performance Evaluation 11 (1990) 79-92.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fiems, D., Steyaert, B. & Bruneel, H. Randomly Interrupted GI-G-1 Queues: Service Strategies and Stability Issues. Annals of Operations Research 112, 171–183 (2002). https://doi.org/10.1023/A:1020937324199
Issue Date:
DOI: https://doi.org/10.1023/A:1020937324199