Analysis of a pool management scheme for cloud computing centers

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 5, 2013, Pages 849-861

  Khazaei, Hamzeh ^a   Mišić, Jelena ^a   Mišić, Vojislav B ^a   Rashwand, Saeed ^b  

^a RYERSON UNIVERSITY   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

blocking probability; Cloud computing; interacting Markov models; performance analysis; pool management schema; power consumption; response time

Indexed keywords

ANALYTICAL PERFORMANCE MODEL; CAPACITY PLANNING; MANAGEMENT SCHEME; MARKOV MODEL; PERFORMANCE ANALYSIS; POOL MANAGEMENT SCHEMA; REJECTION PROBABILITY; RESOURCE VIRTUALIZATION;

BLOCKING PROBABILITY; CLOUD COMPUTING; ELECTRIC POWER UTILIZATION; MARKOV PROCESSES; RESPONSE TIME (COMPUTER SYSTEMS); STOCHASTIC MODELS;

LAKES;

EID: 84875751961     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.182     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, 2009.
2. An amazon.com Company, "Amazon Elastic Compute Cloud, Amazon EC2,"Website, http://aws.amazon.com/ec2. 2012.
3. IBM, "IBM Cloud Computing,"Website, http://www.ibm.com/ibm/ cloud/, 2012.
4. M. Martinello, M. Kaâniche, 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.
5. N. Sato and K.S. Trivedi, "Stochastic Modeling of Composite Web Services for Closed-Form Analysis of Their Performance and Reliability Bottlenecks," Proc. Int'l Conf. Service Oriented Computing (ICSOC '07), pp. 107-118, 2007.
6. 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.
7. 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.
8. 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.
9. 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 (PRDC '10), pp. 125-132, 2010.
10. H. Khazaei, J. Misic, and V.B. Misic, "Performance Analysis of Cloud Centers under Burst Arrivals and Total Rejection Policy," Proc. IEEE GLOBECOM '11, pp. 1-6, Dec. 2011.
11. A. Iosup, N. Yigitbasi, and D. Epema, "On the Performance Variability of Production Cloud Services," Proc. IEEE/ACM 11th Int'l Symp. Cluster, Cloud and Grid Computing, pp. 104-113, May 2011.
12. 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.
13. 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.
14. E. Deelman, G. Singh, M. Livny, B. Berriman, and J. Good, "The Cost of Doing Science on the Cloud: The Montage Example," Proc. Int'l Conf. High Performance Computing Networking Storage and Analysis (SC '08), pp. 1-12, Nov. 2008.
15. M.R Palankar, A. Iamnitchi, M. Ripeanu, and S. Garfinkel, "Amazon S3 for Science Grids: A Viable Solution?" Proc. Int'l Workshop Dataaware Distributed Computing (DADC '08), pp. 55-64, 2008.
16. E. Walker, "Benchmarking Amazon EC2 for High-Performance Scientific Computing," LOGIN, vol. 33, no. 5, pp. 18-23, 2008.
17. 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.
18. 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. for High Performance Computing Networking Storage and Analysis (SC '08), pp. 1-12, 2008.
19. 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. High Performance Computing Networking Storage and Analysis (SC 08), pp. 1-12, 2008.
20. 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.
21. K. Xiong and H. Perros, "Service Performance and Analysis in Cloud Computing," Proc. IEEE World Conf. Services, pp. 693-700, 2009.
22. 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) 2009, pp. 571-576, Dec. 2009.
23. 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.
24. H. Khazaei, J. Misic, and V.B. Misic, "Performance of Cloud Centers with High Degree of Virtualization under Batch Task Arrivals," IEEE Trans. Parallel and Distributed Systems, doi:10.1109/TPDS.2012.318.
25. 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.
26. 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.
27. H. Khazaei, J. Misic, and V.B. Misic, "A Fine-Grained Performance Model of Cloud Computing Centers," IEEE Trans. Parallel and Distributed Systems, doi:10.1109/TPDS.2012.280.
28. H. Takagi, Queueing Analysis, vol. 2: Finite Systems. North-Holland, 1993.
29. G Grimmett and D. Stirzaker, Probability and Random Processes, third ed. Oxford Univ. Press, July 2010.
30. D.P. Heyman and M.J. Sobel, Stochastic Models in Operations Research, vol. 1. Dover, 2004.
31. H. Takagi, Queueing Analysis, vol. 1: Vacation and Priority Systems. North-Holland, 1991.
32. L. Kleinrock, Queueing Systems, vol. 1: Theory. Wiley-Interscience, 1975.
33. K.S. Trivedi, Probability and Statistics with Reliability, Queuing and Computer Science Applications, second ed. Wiley, 2001.
34. 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.
35. Maplesoft, Inc., "Maple 15,"website, http://www.maplesoft.com. Mar. 2011.
36. SearchDataCenter.com, "The Data Center Purchasing Intentions Survey Report,"Special Report, http://searchdatacenter. techtarget.com, 2008.
37. G Somani and S. Chaudhary, "Application Performance Isolation in Virtualization," Proc. IEEE Int'l Conf. Cloud Computing (CLOUD '09), pp. 41-48, Sept. 2009.
38. K. Ye, X. Jiang, D. Ye, and D. Huang, "Two Optimization Mechanisms to Improve the Isolation Property of Server Consolidation in Virtualized Multi-Core Server," Proc. IEEE 12th Int'l Conf. High Performance Computing and Comm. (HPCC), pp. 281-288, Sept. 2010.
39. S.C. Borst, "Optimal Probabilistic Allocation of Customer Types to Servers," SIGMETRICS Performance Evaluation Rev., vol. 23, pp. 116-125, May 1995.
40. J. Sethuraman and M.S. Squillante, "Optimal Stochastic Scheduling in Multiclass Parallel Queues," SIGMETRICS Performance Evaluation Rev., vol. 27, pp. 93-102, May 1999.
41. D. Meisner, B.T. Gold, and T.F. Wenisch, "Powernap: Eliminating Server Idle Power," SIGPLAN Notices, vol. 44, no. 3, pp. 205-216, Mar. 2009.
42. A. Gandhi, V. Gupta, M. Harchol-Balter, and M.A. Kozuch, "Optimality Analysis of Energy-Performance Trade-Off for Server Farm Management," Performance Evaluation, vol. 67, no. 11, pp. 1155-1171, 2010.