Abstract
This paper considers a retrial queueing model for cloud computing systems where the processing unit (server) and the storage unit (buffer) are separated. Jobs that cannot occupy the server upon arrival are stored in the buffer from which they are sent to the server after some random time. After completing a service the server stays idle for a while waiting for either a new job or a job from the buffer. After the idle period, the server starts searching for a job from the buffer. We assume that the search time cannot be disregarded during which the server cannot serve a job. We model this system using a retrial queue with search for customers from the orbit and obtain an explicit solution in terms of partial generating functions. We present a recursive scheme for computing the stationary probability of all the states.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Artalejo, J.R., Gomez-Corral, A.: Steady state solution of a single-server queue with linear repeated request. Journal of Applied Probability 34, 223–233 (1997)
Artalejo, J.R., Atencia, I.: On the single server retrial queue with batch arrivals. Sankhya 66, 140–158 (2004)
Artalejo, J.R., Joshua, V.C., Krishnamoorthy, A.: An M/G/1 retrial queue with orbital search by the server. In: Artalejo, J.R., Krishnamoorthy, A., (eds.) Advances in Stochastic Modelling, pp. 41–54. Notable Publications Inc., NJ (2002)
Artalejo, J.R., Phung-Duc, T.: Markovian retrial queues with two way communication. Journal of Industrial and Management Optimization 8(4), 781–806 (2012)
Artalejo, J.R., Phung-Duc, T.: Single server retrial queues with two way communication. Applied Mathematical Modelling 37(4), 1811–1822 (2013)
Chakravarthy, S.R., Krishnamoorthy, A., Joshua, V.C.: Analysis of a multi-server retrial queue with search of customers from the orbit. Performance Evaluation 63(8), 776–798 (2006)
Deepak, T.G., Dudin, A.N., Joshua, V.C., Krishnamoorthy, A.: On an \(M^{X}/G/1\) retrial system with two types of search of customers from the orbit. Stochastic Analysis and Applications 31(1), 92–107 (2013)
Dudin, A.N., Krishnamoorthy, A., Joshua, V.C., Tsarenkov, G.V.: Analysis of the BMAP/G/1 retrial system with search of customers from the orbit. European Journal of Operational Research 157(1), 169–179 (2004)
Falin, G., Templeton, J.G.: Retrial Queues. Chapman and Hall (1997)
Krishnamoorthy, A., Deepak, T.G., Joshua, V.C.: An M/G/1 retrial queue with nonpersistent customers and orbital search. Stochastic Analysis and Applications 23(5), 975–997 (2005)
Phung-Duc, T., Masuyama, H., Kasahara, S., Takahashi, Y.: M/M/3/3 and M/M/4/4 retrial queues. Journal of Industrial and Management Optimization 5(3), 431–451 (2009)
Phung-Duc, T., Masuyama, H., Kasahara, S., Takahashi, Y.: State-dependent M/M/c/c+ r retrial queues with Bernoulli abandonment. Journal of Industrial and Management Optimization 6(3), 517–540 (2010)
Phung-Duc, T., Masuyama, H., Kasahara, S., Takahashi, Y.: A simple algorithm for the rate matrices of level-dependent QBD processes. In: Proceedings of the 5th International Conference on Queueing Theory and Network Applications, pp. 46–52. ACM (2010)
Phung-Duc, T.: An explicit solution for a tandem queue with retrials and losses. Operational Research 12(2), 189–207 (2012)
Phung-Duc, T., Rogiest, W., Takahashi, Y., Bruneel, H.: Retrial queues with balanced call blending: analysis of single-server and multiserver model. Annals of Operations Research (2014). doi:10.1007/s10479-014-1598-2
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Phung-Duc, T. (2016). Retrial Queue for Cloud Systems with Separated Processing and Storage Units. In: van Do, T., Takahashi, Y., Yue, W., Nguyen, VH. (eds) Queueing Theory and Network Applications. QTNA 2015. Advances in Intelligent Systems and Computing, vol 383. Springer, Cham. https://doi.org/10.1007/978-3-319-22267-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-22267-7_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22266-0
Online ISBN: 978-3-319-22267-7
eBook Packages: EngineeringEngineering (R0)