Skip to main content
Springer Nature Link
Log in

Retrial Queue for Cloud Systems with Separated Processing and Storage Units

  • Conference paper
Queueing Theory and Network Applications (QTNA 2015)

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

Included in the following conference series:

  • 1446 Accesses

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

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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)

    Article  MathSciNet  Google Scholar 

  2. Artalejo, J.R., Atencia, I.: On the single server retrial queue with batch arrivals. Sankhya 66, 140–158 (2004)

    MathSciNet  MATH  Google Scholar 

  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. Artalejo, J.R., Phung-Duc, T.: Markovian retrial queues with two way communication. Journal of Industrial and Management Optimization 8(4), 781–806 (2012)

    Article  MathSciNet  Google Scholar 

  5. Artalejo, J.R., Phung-Duc, T.: Single server retrial queues with two way communication. Applied Mathematical Modelling 37(4), 1811–1822 (2013)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  9. Falin, G., Templeton, J.G.: Retrial Queues. Chapman and Hall (1997)

    Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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. Phung-Duc, T.: An explicit solution for a tandem queue with retrials and losses. Operational Research 12(2), 189–207 (2012)

    Article  Google Scholar 

  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

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, Ookayama, Meguro-ku, Tokyo, Japan

    Tuan Phung-Duc

Authors
  1. Tuan Phung-Duc
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tuan Phung-Duc .

Editor information

Editors and Affiliations

  1. Department of Networked Systems and Services, Budapest University of Technology and Economics, Budapest, Hungary

    Tien van Do

  2. Department of Systems Science, Kyoto University Graduate School of Informatics, Kyoto, Japan

    Yutaka Takahashi

  3. Faculty of Science and Engineering, Department of Information Science and Systems Engineering, Konan University, Kobe, Japan

    Wuyi Yue

  4. Faculty of Information Technology, VNU University of Engineering and Technology, Hanoi, Vietnam

    Viet-Ha Nguyen

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics