Queueing model of a hybrid channel with faster link subject to partial and complete failures

Queueing model of a hybrid channel with faster link subject to partial and complete failures

0.00 Avg rating0 Votes
Article ID: iaor2013111
Volume: 202
Issue: 1
Start Page Number: 75
End Page Number: 102
Publication Date: Jan 2013
Journal: Annals of Operations Research
Authors:
Keywords: networks, scheduling, combinatorial optimization, programming: dynamic, markov processes, quality & reliability
Abstract:

This paper presents a Markovian queueing model for a hybrid channel consisting of two links with different throughputs. The busy faster link is assumed to be unreliable, with possible partial and complete failures. Partial failures lead to a reduction in the service rate, while complete failure stops the service. Repairs return the faster server to a non‐failed state. The problem of the optimal allocation of customers between the servers is considered. The optimality of a threshold‐based policy that depends on the failure state of the faster server is proved. The dynamic behaviour of the system for the given threshold policy is described by a four‐dimensional Markov process that can be treated as a QBD process with a large number of boundary states. Stationary analysis of the system is performed by means of a matrix‐geometric approach, and the main performance measures are derived.

Reviews

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