arrow
返回

Reliability modelling using G-queues

delete2000-10-01
delete35
PRE
AI
P
Peter G. Harrison *
P
Patel, NM
E
Edwige Pitel
DOI:10.1016/S0377-2217(99)00478-6delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
A new technique for modelling unreliable queueing nodes is presented, based on the notion of queues with negative customers - called G-queues, A breakdown at a server is represented by the arrival of a negative customer which causes some customers to be lost. We first model an M/M/1 queue with breakdowns and instantaneous repairs which is relevant in systems such as packet-switched telephone networks where a failure is interpreted as the loss of a call. The analysis is then extended to the case of exponential repair times which provides a more conventional model of unreliable systems and a variation on the contemporary notion of G-queues. Specifically, we derive expressions for the Laplace transform of the sojourn time density in a single server queue with exponential service times, independent Poisson arrival streams of positive customers and negative customers with batch killing, and both instantaneous and exponential repair times. We apply our model to approximate the performance of a bank of parallel, unreliable servers by modifying the arrival process to a Markov modulated Poisson process and considering an approximate decomposition of the underlying Markov chain under the assumption that arrivals and service occur much faster than breakdowns and repairs. Numerical validation with respect to simulation suggests that the approximation is accurate, especially for non-heavily utilised servers, Finally we indicate how to extend our approach to arbitrarily connected Markovian queueing networks with breakdowns. (C) 2000 Elsevier Science B.V. All rights reserved.
Keyword:
negative customers
queueing networks
reliability
stochastic modelling
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
A New Efficient Step-Up Boost Converter with CLD Cell for Electric Vehicle and New Energy Systems
err2020-04-08
err0
errOAAI
errMuhammad Zeeshan Malik; Haoyong Chen; Muhammad Shahzad Nazir; Irfan Ahmad Khan; Ahmed N. Abdalla; Amjad Ali; Wan Chen
err分享
err收藏
err分享
err收藏
Base-Catalyzed Silica Gels: Structure and Chemistry
err2011-02-28
err0
PREAI
errGarry J. Garvey; Bruce E. Smith
err分享
err收藏
Design and operation of the H4IRRAD mixed-field test area at CERN
err2014-01-01
err0
errOAAI
errBartolomej Biskup; Markus Brugger; Marco Calviani; Ilias Efthymiopoulos; Regina Kwee
err分享
err收藏
学者 查看更多内容