Maximum entropy analysis to the N policy M/G/1 queueing system with server breakdowns and general startup times

Maximum entropy analysis to the N policy M/G/1 queueing system with server breakdowns and general startup times

0.00 Avg rating0 Votes
Article ID: iaor2007977
Country: Netherlands
Volume: 165
Issue: 1
Start Page Number: 45
End Page Number: 61
Publication Date: Jun 2005
Journal: Applied Mathematics and Computation
Authors: , ,
Keywords: M/G/1 queues
Abstract:

We study a single removable and unreliable server in the N policy M/G/1 queueing system with general startup times where arrivals form a Poisson process and service times are generally distributed. When N customers are accumulated in the system, the server is immediately turned on but is temporarily unavailable to the waiting customers. He needs a startup time before providing service until the system becomes empty. The server is subject to breakdowns according to a Poisson process and his repair time obeys an arbitrary distribution. We use maximum entropy principle to derive the approximate formulas for the steady-state probability distributions of the queue length. We perform a comparative analysis between the approximate results with established exact results for various distributions, such as exponential (M), fc-stage Erlang (Ek), and deterministic (D). We demonstrate that the maximum entropy approach is accurate enough for practical purposes and is a useful method for solving complex queueing systems.

Reviews

Required fields are marked *. Your email address will not be published.