A fine-grained performance model of cloud computing centers

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 11, 2013, Pages 2138-2147

  Khazaei, Hamzeh ^a   Misic, Jelena ^b   Misic, Vojislav B ^b  

^a UNIVERSITY OF MANITOBA   (Canada)

^b RYERSON UNIVERSITY   (Canada)

Author keywords

blocking probability; Cloud computing; fixed point iteration; interacting Markov model; performance analysis; queuing theory; response time

Indexed keywords

ACCURATE PERFORMANCE; ANALYTICAL AND SIMULATION MODEL; FIXED-POINT ITERATIONS; MARKOV MODEL; PERFORMANCE ANALYSIS; QUALITY OF SERVICE PARAMETERS; QUEUING THEORY; RESOURCE VIRTUALIZATION;

BLOCKING PROBABILITY; CLOUD COMPUTING; COMPUTER SIMULATION; MARKOV PROCESSES; QUALITY OF SERVICE; QUEUEING THEORY; RESPONSE TIME (COMPUTER SYSTEMS);

COMPUTER SYSTEMS;

EID: 84885100484     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.280     Document Type: Article

References (42)

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, http://aws. amazon. com/ec2. 2012.
3. "IBM Cloud Computing,"IBM, http://www.ibm. com/ibm/cloud/, 2012.
4. "GoGrid Cloud," GOGRID, http://www.gogrid. com, July 2012.
5. "The NephoScale Cloud Servers," NephoScale, http://www.nephoscale. com/nephoscale-cloud-servers, July 2012.
6. "The Rackspace Cloud," Rackspace, http://www.rackspace. com/cloud/, 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. (Pubitemid 40583830)
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. Misic, and V. B. Misic, "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. Misic, and V. B. Misic, "Modeling of Cloud Computing Centers Using M=G=m Queues," Proc. First Int'l Workshop Data Center Performance, Mar. 2011.
26. H. Khazaei, J. Misic, and V. B. Misic, "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. net/WhitePaper-PlanningADataCenter. 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. (Pubitemid 126771374)
38. "Maple 15,"Maplesoft, Inc., http://www.maplesoft. com. 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, http://www.oracle. com/us/technologies/linux/inteluniva-virtualization- 400164. pdf. Mar. 2010.
41. "VMware VMmark 2. 0 Benchmark Results," VMware, Inc., http://www.vmware. com/a/vmmark/, 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.