Retrial Queue for Cloud Systems with Separated Processing and Storage Units

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 383)

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.

Keywords

Retrial queue Search time Two-way communication Cloud systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Artalejo, J.R., Atencia, I.: On the single server retrial queue with batch arrivals. Sankhya 66, 140–158 (2004)MathSciNetGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Artalejo, J.R., Phung-Duc, T.: Markovian retrial queues with two way communication. Journal of Industrial and Management Optimization 8(4), 781–806 (2012)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Artalejo, J.R., Phung-Duc, T.: Single server retrial queues with two way communication. Applied Mathematical Modelling 37(4), 1811–1822 (2013)MathSciNetCrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)MathSciNetCrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Falin, G., Templeton, J.G.: Retrial Queues. Chapman and Hall (1997)Google Scholar
  10. 10.
    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)MathSciNetCrossRefGoogle Scholar
  11. 11.
    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)MathSciNetCrossRefGoogle Scholar
  12. 12.
    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)MathSciNetCrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Phung-Duc, T.: An explicit solution for a tandem queue with retrials and losses. Operational Research 12(2), 189–207 (2012)CrossRefGoogle Scholar
  15. 15.
    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 Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of Mathematical and Computing SciencesTokyo Institute of TechnologyMeguro-ku, TokyoJapan

Personalised recommendations