The Community for Technology Leaders
RSS Icon
Issue No.11 - Nov. (2013 vol.24)
pp: 2138-2147
Hamzeh Khazaei , University of Manitoba, Winnipeg, Manitoba
Jelena Misic , Ryerson University, Toronto
Vojislav B. Misic , Ryerson University, Toronto
Accurate performance evaluation of cloud computing resources is a necessary prerequisite for ensuring that quality of service parameters remain within agreed limits. In this paper, we employ both the analytical and simulation modeling to addresses the complexity of cloud computing systems. Analytical model is comprised of distinct functional submodels, the results of which are combined in an iterative manner to obtain the solution with required accuracy. Our models incorporate the important features of cloud centers such as batch arrival of user requests, resource virtualization, and realistic servicing steps, to obtain important performance metrics such as task blocking probability and total waiting time incurred on user requests. Also, our results reveal important insights for capacity planning to control delay of servicing users requests.
Computational modeling, Delay, Analytical models, Cloud computing, Time factors,fixed-point iteration, Cloud computing, performance analysis, response time, blocking probability, queuing theory, interacting Markov model
Hamzeh Khazaei, Jelena Misic, Vojislav B. Misic, "A Fine-Grained Performance Model of Cloud Computing Centers", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 11, pp. 2138-2147, Nov. 2013, doi:10.1109/TPDS.2012.280
[1] L.M. Vaquero, L. Rodero-Merino, J. Caceres, and M. Lindner, "A Break in the Clouds: Towards a Cloud Definition," ACM SIGCOMM Computer Comm. Rev., vol. 39, no. 1, pp. 50-55, 2009.
[2] "Amazon Elastic Compute Cloud, Amazon EC2," An Amazon. Com Company, 2012.
[3] "IBM Cloud Computing," IBM,, 2012.
[4] "GoGrid Cloud," GOGRID, http:/, July 2012.
[5] "The NephoScale Cloud Servers," NephoScale, http://www. nephoscale.comnephoscale-cloud-servers , July 2012.
[6] "The Rackspace Cloud," Rackspace, http://www.rackspace. comcloud/, July 2012.
[7] M. Martinello, M. Kaniche, and K. Kanoun, "Web Service Availability-Impact of Error Recovery and Traffic Model," Reliability Eng. System Safety, vol. 89, no. 1, pp. 6-16, 2005.
[8] N. Sato and K.S. Trivedi, "Stochastic Modeling of Composite Web Services for Closed-Form Analysis of Their Performance and Reliability Bottlenecks," Proc. Fifth Int'l Conf. Service Oriented Computing (ICSOC '07), pp. 107-118, 2007.
[9] S. Ferretti, V. Ghini, F. Panzieri, M. Pellegrini, and E. Turrini, "QoS-Aware Clouds," Proc. IEEE Third Int'l Conf. Cloud Computing (CLOUD), pp. 321-328, July 2010.
[10] H. Khazaei, J. Mišić, and V.B. Mišić, "Performance Analysis of Cloud Computing Centers Using $M/G/m/m+r$ Queueing Systems," IEEE Trans. Parallel and Distributed Systems, vol. 23, no. 5, pp. 936-943, May 2012.
[11] F. Longo, R. Ghosh, V.K. Naik, and K.S. Trivedi, "A Scalable Availability Model for Infrastructure-as-a-Service Cloud," Proc. Int'l Conf. Dependable Systems and Networks, pp. 335-346, 2011.
[12] R. Ghosh, K.S. Trivedi, V.K. Naik, and D.S. Kim, "End-to-End Performability Analysis for Infrastructure-as-a-Service Cloud: An Interacting Stochastic Models Approach," Proc. IEEE 16th Pacific Rim Int'l Symp. Dependable Computing, pp. 125-132, 2010.
[13] J. Fu, W. Hao, M. Tu, B. Ma, J. Baldwin, and F. Bastani, "Virtual Services in Cloud Computing," Proc. IEEE Sixth World Congress Services, pp. 467-472, 2010.
[14] A. Iosup, S. Ostermann, N. Yigitbasi, R. Prodan, T. Fahringer, and D. Epema, "Performance Analysis of Cloud Computing Services for Many-Tasks Scientific Computing," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 6, pp. 931-945, June 2011.
[15] L. Youseff, R. Wolski, B. Gorda, and R. Krintz, "Paravirtualization for HPC Systems," Proc. Workshop Xen in High-Performance Cluster and Grid Computing, pp. 474-486, 2006.
[16] E. Deelman, G. Singh, M. Livny, B. Berriman, and J. Good, "The Cost of Doing Science on the Cloud: The Montage Example," Proc. ACM/IEEE Int'l Conf. Supercomputing (SC), pp. 1-12, 2008.
[17] M.R. Palankar, A. Iamnitchi, M. Ripeanu, and S. Garfinkel, "Amazon S3 for Science Grids: A Viable Solution?" Proc. Int'l Workshop Data-Aware Distributed Computing (DADC '08), pp. 55-64, 2008.
[18] E. Walker, "Benchmarking Amazon EC2 for High-Performance Scientific Computing," LOGIN, vol. 33, no. 5, pp. 18-23, 2008.
[19] L. Wang, J. Zhan, W. Shi, Y. Liang, and L. Yuan, "In Cloud, Do MTC or HTC Service Providers Benefit from the Economies of Scale?" Proc. Second Workshop ManyTask Computing on Grids and Supercomputers (MTAGS '09), vol. 2, pp. 1-10, 2010.
[20] S. Saini, D. Talcott, D. Jespersen, J. Djomehri, H. Jin, and R. Biswas, "Scientific Application-Based Performance Comparison of SGI Altix 4700, IBM Power5+, and SGI ICE 8200 Supercomputers," Proc. ACM/IEEE Int'l Conf. Supercomputing (SC), pp. 1-12, 2008.
[21] S. Alam, R. Barrett, M. Bast, M.R. Fahey, J. Kuehn, C. McCurdy, J. Rogers, P. Roth, R. Sankaran, and J.S. Vetter, "Early Evaluation of IBM BlueGene," Proc. ACM/IEEE Int'l Conf. Supercomputing (SC), pp. 1-12, 2008.
[22] N. Yigitbasi, A. Iosup, D. Epema, and S. Ostermann, "C-Meter: A Framework for Performance Analysis of Computing Clouds," Proc. IEEE/ACM Ninth Int'l Symp. Cluster Computing and the Grid (CCGRID '09), pp. 472-477, 2009.
[23] K. Xiong and H. Perros, "Service Performance and Analysis in Cloud Computing," Proc. IEEE World Conf. Services, pp. 693-700, 2009.
[24] B. Yang, F. Tan, Y. Dai, and S. Guo, "Performance Evaluation of Cloud Service Considering Fault Recovery," Proc. First Int'l Conf. Cloud Computing (CloudCom), pp. 571-576, Dec. 2009.
[25] H. Khazaei, J. Mišić, and V.B. Mišić, "Modeling of Cloud Computing Centers Using $M/G/m$ Queues," Proc. First Int'l Workshop Data Center Performance, Mar. 2011.
[26] H. Khazaei, J. Mišić, and V.B. Mišić, "Performance Analysis of Cloud Centers under Burst Arrivals and Total Rejection Policy," Proc. IEEE Global Telecomm. Conf. (GLOBECOM '11), pp. 1-6, Dec. 2011.
[27] R. Ghosh, F. Longo, V.K. Naik, and K.S. Trivedi, "Quantifying Resiliency of IaaS Cloud," Proc. IEEE Symp. Reliable Distributed Systems, pp. 343-347, 2010.
[28] H. Qian, D. Medhi, and K.S. Trivedi, "A Hierarchical Model to Evaluate Quality of Experience of Online Services Hosted by Cloud Computing," Proc. IFIP/IEEE Int'l Symp. Integrated Network Management (IM), pp. 105-112, May 2011.
[29] S. Kieffer, W. Spencer, A. Schmidt, and S. Lyszyk, "Planning a Data Center," white paper, http://www.nsai.netWhite_Paper-Planning_A_Data_Center.pdf . Feb. 2003.
[30] H. Takagi, Queueing Analysis: Finite Systems, vol. 2, North-Holland, 1993.
[31] G. Grimmett and D. Stirzaker, Probability and Random Processes, third ed. Oxford Univ. Press, July 2010.
[32] D.P. Heyman and M.J. Sobel, Stochastic Models in Operations Research, vol. 1, Dover, 2004.
[33] H. Takagi, Queueing Analysis: Vacation and Priority Systems, vol. 1, North-Holland, 1991.
[34] L. Kleinrock, Queueing Systems, Volume 1, Theory. Wiley-Interscience, 1975.
[35] K.S. Trivedi, Probability and Statistics with Reliability, Queuing and Computer Science Applications, second ed. Wiley, 2001.
[36] D.G. Feitelson, Workload Modeling for Computer Systems Performance Evaluation, Version 0.36, June 2012.
[37] V. Mainkar and K.S. Trivedi, "Sufficient Conditions for Existence of a Fixed Point in Stochastic Reward Net-Based Iterative Models," IEEE Trans. Software Eng., vol. 22, no. 9, pp. 640-653, Sept. 1996.
[38] "Maple 15," Maplesoft, Inc., http:/ Mar. 2011.
[39] Artifex v.4.4.2, RSoft Design, San Jose, CA: RSoft Design Group, Inc., 2003.
[40] A. Baig, "UniCloud Virtualization Benchmark Report," white paper, intel- univa-virtualization-400164.pdf . Mar. 2010.
[41] "VMware VMmark 2.0 Benchmark Results," VMware, Inc.,, May 2012.
[42] J. Cao, W. Zhang, and W. Tan, "Dynamic Control of Data Streaming and Processing in a Virtualized Environment," IEEE Trans. Automation Science and Eng., vol. 9, no. 2, pp. 365-376, Apr. 2012.
55 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool