Informatics and Applications
2015, Volume 9, Issue 3, pp 32-38
THE APPROXIMATION OF RESPONSE TIME OF A CLOUD COMPUTING SYSTEM
- A. V. Gorbunova
- I. S. Zaryadov
- S. I. Matyushenko
- K. E. Samouylov
- S. Ya. Shorgin
Abstract
Cloud computing is an evolutionary technology that allows a remote user to gain access to resources through Internet services. The article discusses the cloud computing system, which receives complex user queries consisting of several subqueries. The allocation of one unit of the resource is required for processing each subquery. Accurate assessment of effectiveness of cloud computing resources is a prerequisite to ensure the required quality of service. Response time, i. e., the maximum of subqueries service times, is chosen as an indication of effectiveness of a cloud computing system. To analyze the characteristics of response time, a simplified mathematical model of a cloud system was constructed as a queuing system with single Poisson input flow of requests and several subsystems (a buffer and a server). Each request at the instant of arrival is divided into several parts, each of which is served by its queuing subsystem with unlimited storage capacity with exponentially distributed service time. The analytical formulas for approximation of mean response time and its variance are presented. To assess the accuracy of the approximation, a GPSS (General Purpose Simulation System) model was constructed.
[+] References (14)
- Xiong, K., and H. Perros. 2009. Service performance and analysis in cloud computing. 5th IEEE World Congress on Services (Services-1'09) Proceedings. Los Angeles. 693700.
- Buyya, R., J. Broberg, and A.M. Goscinski. 2011. Cloud computing: Principles and paradigms. 1st ed. John Wiley & Sons. 664 p.
- Satyanarayana, À., P. Suresh Varma, M.V. Rama Sun- dari, and P. Sarada Varma. 2013. Performance analysis of cloud computing under non homogeneous conditions. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 3:969-974.
- Khazae, H., J. Misic, and V. B. Misic. 2012. A finegrained performance model of cloud computing centers. IEEE Trans. Parall. Distr. Syst. 24:2138-2147.
- Mokrov, E. V., and K. E. Samuylov. 2013. Model' sistemy oblachnykh vychisleniy v vide sistemy massovogo ob- sluzhivaniya s neskol'kimi ocheredyami i s gruppovym postupleniem zayavok [Modeling of cloud computing as a queueuing system with batch arrival]. T-Comm - Telecommunications and Transport 7(11):139-141.
- Basharin, G. P., Yu. V. Gaidamaka, and K. E. Samouylov.
2013. Mathematical theory of teletraffic and its application to the analysis of multiservice communication of next generation networks. Autom. Control Comp. Sci. 47(2):62- 69.
- Kemper, B., and M. Mandjes. 2012. Mean sojourn time in two-queue fork-join systems: Bounds and approximations. OR Spectrum 34:723-742.
- Ko, S. S., and R. F. Serfozo. 2004. Response times in M/M/s fork-joinnetworks. Adv. Appl. Probab. 36(3):854- 871.
- Nelson, R., and A. N. Tantawi. 1988. Approximate analysis of fork/join synchronization in parallel queues. IEEE Trans. Comput. 37:739-743.
- Baccelli, F., A.M. Makowski, and A. Shwartz. 1989. The fork-join queue and related systems with synchronization constraints: Stochastic ordering and computable bounds. Adv. Appl. Probab. 21(3):629-660.
- Kness, C. 1991. On the diffusion approximation to a fork and join queueing model. SIAM J. Appl. Math. 51:160171.
- Ivanovskaya, I. A., and S. P. Moiseeva. 2010. Issledovanie matematicheskoy modeli parallel'nogo obsluzhivaniya za-yavok smeshannogo tipa [ Studying of mathematical model of mixed type claim parallel service]. Bulletin of the Tomsk Polytechnic University 317(5):32-34.
- Ivanovskaya, I. A., and S. P. Moiseeva. 2010. Issledovanie modeli parallel'nogo obsluzhivaniya kratnykh zayavok v nestatsionarnom rezhime [Analysis of the parallel service model of multiple service requests operating in unsteady mode]. Vestnik Tomskogo gos. un-ta. Upravlenie, vychis-
litel'naya tekhnika i informatika [Tomsk State University
J. Control and Computer Science] 3(12):21-28.
- Thomasian, A. 2014. Analysis of fork-join and related queueing systems. ACM Comput. Surv. (CSUR) 47(2):1- 71.
[+] About this article
Title
THE APPROXIMATION OF RESPONSE TIME OF A CLOUD COMPUTING SYSTEM
Journal
Informatics and Applications
2015, Volume 9, Issue 3, pp 32-38
Cover Date
2015-02-30
DOI
10.14357/19922264150304
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
cloud computing system; response time; complex queries processing; queueing system; approximation; simulation
Authors
A. V. Gorbunova  , I. S. Zaryadov ,
S. I. Matyushenko , K. E. Samouylov ,
and S. Ya. Shorgin 
Author Affiliations
Peoples’ Friendship University of Russia, 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
Institute of Informatics Problems, Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|