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.
Similar content being viewed by others
References
Efrosinin, D. (2008). Controlled queueing systems with heterogeneous servers. Dynamic optimization and monotonicity properties. Saarbrücken: VDM.
Kumar, B. K., & Madheswari, S. P. (2005). An M/M/2 queueing system with heterogeneous servers and multiple vacations. Mathematical and Computer Modelling, 41, 1415–1429.
Kumar, B. K., Madheswari, S. P., & Venkatakrishnan, K. S. (2007). Transient solution of an M/M/2 queue with heterogeneous servers subject to catastrophes. Information and Management Sciences, 18(1), 63–80.
Koole, G. (1995). A simple proof of the optimality of a threshold policy in two-server queueing system. Systems & Control Letters, 26, 301–303.
Koole, G. (1998). Structural results for the control of queueing systems using event-based dynamic programming. Queueing Systems, 30, 323–339.
Lin, W., & Kumar, P. R. (1984). Optimal control of a queueing system with two heterogeneous servers. IEEE Transactions on Automatic Control, 29, 696–703.
Mitrany, I. L., & Avi-Itzhak, B. (1967). A many server queue with service interruptions. Operations Research, 16, 628–638.
Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models. Baltimore: The John Hopkins University Press.
Neuts, M. F., & Lucantoni, D. M. (1979). A Markovian queue with N servers subject to breakdowns and repairs. Management Science, 25, 849–861.
Rykov, V., & Efrosinin, D. (2009). On the slow server problem. Automation and Remote Control, 70(12), 2013–2023.
Sennott, L. I. (1999). Stochastic dynamic programming and the control of queueing systems. New York: Wiley.
Wang, D., & Abouzeid, A. A. (2007). Throughput of hybrid radio-frequency and free-space-optical (RF/FSO) multi-hop networks. In Information theory and applications workshop, USA, 1–8.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Efrosinin, D. Queueing model of a hybrid channel with faster link subject to partial and complete failures. Ann Oper Res 202, 75–102 (2013). https://doi.org/10.1007/s10479-011-0939-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-011-0939-7