Retrial Queue for Cloud Systems with Separated Processing and Storage Units
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.
KeywordsRetrial queue Search time Two-way communication Cloud systems
Unable to display preview. Download preview PDF.
- 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
- 9.Falin, G., Templeton, J.G.: Retrial Queues. Chapman and Hall (1997)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