A queueing model to achieve proper elasticity for cloud cluster jobs

IEEE International Conference on Cloud Computing, CLOUD

Volumn , Issue , 2013, Pages 755-761

  Salah, Khaled ^a  

^a KHALIFA UNIVERSITY   (United Arab Emirates)

Author keywords

Cloud clusters; Cluster Jobs; Elastic Clusters; Elasticity; HPC clouds; Performance; Queueing Analysis; SLA; SLO

Indexed keywords

CLOUD CLUSTERS; CLUSTER JOBS; ELASTIC CLUSTERS; HPC CLOUDS; PERFORMANCE; QUEUEING ANALYSIS; SLA; SLO;

ANALYTICAL MODELS; CLOUD COMPUTING; MODELS; QUEUEING THEORY;

ELASTICITY;

EID: 84897584259     PISSN: 21596182     EISSN: 21596190     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2013.20     Document Type: Conference Paper

References (31)

1. O. He, S. Zhou, B. Kobler, D. Duff, and T. McGlynn, "Case Study for Running HPC Applications in Public Clouds," In the proceedings of the 19th ACM International Symposium on High Performance Distributed Computing (HPDC2010), Chicago, June 20, 2010, pp. 395-401.
2. A. Carlyle, S.Harerll, and P. Smith, "Cost-Effective HPC: The Community or the Cloud?", In the proceedings of the 2nd IEEE International Confernce on Cloud Computing Technology and Science (CloudCom2010), Indianapolis, Nov. 30, 2010, pp. 169-176
3. J. Napper and P. Bientinesi, "Can Cloud Computing Reach the Top500?", In the proceedings of the UnConventional High Peformance Computing Workshop, 2009, pp. 17-20.
4. C. Evangelinos, "Cloud Computing for parallel Scientific HPC Applications: Feasibility of Running Coupled Atmosphere-Ocean Climate Models on Amazon's EC2," In the proceedigns of the 1st Workshop on Cloud Computing and its Applications (CCA'08), Chicago, October 2008.
5. G. Juve, et. al, "Scientific Workflow Applications on Amazon EC2", In the proceedings of the 5th IEEE International Confrence on E-Science, December 9, 2009, pp. 59-66
6. C. Vecchiola, S. Pandey, and R. Buyya, "High-Performance Cloud Computing: A View of Scientific Applications," In the proceedigns of the 10th International Symposium on Pervasive Systems, Algorithms, and Networks (ISPAN2009), Taiwan, Dec 14, 2009, pp. 4-16.
7. J. Dean and S. Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters," Communications of ACM, Vol. 51, No. 1, January 2008, pp. 107-113.
8. R. Morengo-Vozmediano, R. Monero, I. Llorente, "Elastic Mangement of Cluster-based Services in the Cloud," In the proceedings of Workshop on Automated Control of Datacenters and Clouds (ACDC09), June 19, 2009, Barcelona, Spain.
9. K. Fransham, et. al, "Research Computing in a Distributed Cloud Environment," In the proceedings of High Performance Computing Symposium (HPCS2010), Argentina, September 3, 2010.
10. J. Weinman, "Time is Money: The Value of "On-Demand", Working Paper, January 2011, Avaialbe at: http://http://joeweinman.com/ Resources/Joe-Weinman-Time-Is-Money.pdf
11. S. Islam, K. Lee, A. Fekete, and A. Liu, "How a Consumer can Measure Elasticity for Cloud Platforms," Proceedings of the 3rd International Conference on Performance Engineering, Boston, MA, April 22-25, 2012.
12. A. Ali-Eldin, M. Kihl, J. Tordsson, and E. Elmroth, "Efficient Provisioning of Bursty Scientific Workloads on the Cloud Using Adaptive Elasticity Control," In the proceedings of the 3rd Workshop on Scientific Cloud Cmputing (ScienceCloud2012), Delft, Netherlands, June 18, 2012, pp. 31-40.
13. A. Ali-Eldin, J. Tordsson, and E. Elmroth, "An Adaptive Hybrid Elasticity Controller for Cloud Infrastructure," I n the proceedings of Network Operations and Management Symposium (NOMS2002), Hawaii, April 16, 2012, pp. 204-212.
14. Z. Wang, Y. Chen, D. Gmach, S. Singhal, B. Watson, W. Rivera, X. Zhu, and C. Hyser, "AppRAISE: Application-Level Performance Management in Virtualized Server Environments," IEEE Transactions on Network and Service Management, Vol. 6, No. 4, December 2008, pp. 240-254.
15. B. Urgaonkar, P. Shenoy, A. Chandra, P. Goyal, and T. Wood, "Agile Dynamic Provisioning of Multi-tier Internet Applications," ACM Transactions on Autonomous and Adaptive Systems, Vol. 3, 2008, pp. 1-39.
16. B. Urgaonkar, G. Pacifici, P. Shenoy, M. Spreitzer, A. Tantawi, "An Analytical Model for Multi-tier Internet Services and its Applications," Proceedings of the 2005 ACM SIGMETRICS International Conference, Vol. 33, Alberta, Canada, pp. 291-302.
17. H. Khazaei, J. Misic, and V. Misic, "Performance Analysis of Cloud Computing Centers Using M/G/m/m+r Queueing Systems," IEEE Transactions on Parallel and Distributed Systems, Vol. 23, No. 5, May 2012, pp. 936-943.
18. S. Kikuchi and Y. Matsumoto, "Performance Modeling of Concurrent Live Migration Operations in Cloud Computing Systems using PRISM Probabilistic Model Checker," Proceedings of the 4th IEEE International Conference on Cloud Computing, 2011, Melbourne, Australia, pp. 49-56.
19. M. Firdhous, O. Ghazali, and S. Hassan, "Modeling of Cloud System using Erlang Formulas," Proceedings of the 2011 7th Asia-Pacific Conference on Communications (APCC), Saba, Malaysia, October, 2011, pp. 411-416.
20. K. Salah and R. Boutaba, "Estimating Service Response Time for Elastic Cloud Applications," In proceedings of the 1st International Conference on Cloud Networking (CloudNet2012), Parsi, November 28, 2012, pp. 12-16.
21. C. Reiss, A. Tumanov, G. Ganger, R. Katz and M. Kozuch, "Towards Understanding Heterogeneous Clouds at Scale : Google Trace Analysis," Technical Report ISTC-CC-TR-12-101, Intel Science and Technology Center for Cloud Computing, Carnegie Mellon University, Apr 2012.
22. B. Sharma, et. al, "Modeling and Synthesizing Task Placement Constraints in Google Compute Clusters," In proceeding of the 2nd ACM Symposium on Cloud Computing (SOCC2011), Cascais, Portugal, October 26, 2011.
23. Q. Zhang, J. Hellerstein, and R. Boutaba, "Characterizing Task Usage Shapes in Google's Computer Clusters," In proceedings of Large-Scale Distributed Systems and Middleware (LADIS2011), September 2011.
24. K. Salah, "Analysis of a Two-Stage Network Server," International Journal of Applied Mathematics and Computation, Vol. 217, No. 23, August 1, 2011, Elsevier Science, pp. 9634-9645
25. H. Takagi, "Queueing Analysis, Vol. 1: Finite Systems," North-Holland, 1993.
26. J. Bi, Z. Zhu, R. Tian, and Q. Wang, "Dynamic Provisioning for Virtualized Multi-tier Applications in Cloud Data Center," Proceedings of the 2010 IEEE International Conference on Cloud Computing, Miami, Florida, July 2010, pp. 370-377.
27. J. Dejun, G. Pierre, and C.-H. Chi, "EC2 Performance Analysis for Resource Provisioning of Service-Oriented Applications," Proceedings of the 3rd Workshop on Non-Functional Properties and SLA Management in Service-Oriented Computing, November 2009.
28. S. Islam, K. Lee, A. Fekete, and A. Liu, "How a Consumer can Measure Elasticity for Cloud Platforms," Proceedings of the 3rd International Conference on Performance Engineering, Boston, MA, April 22-25, 2012.
29. A. Law and W. Kelton, Simulation Modeling and Analysis, McGraw-Hill, 2nd Edition, 1991.
30. K. Salah and F. Haidari, "Performance Evaluation and Comparison of Four Network Rate Estimators," International Journal of Electronics and Communications, Elsevier Science, Vol. 64, No. 1, November 2010, pp 1015-1023.
31. K. Salah and F. Haidari, A. Bahjat, and A. Manaa, "Implementation and Experimental Evaluation of a Simple Packet Rate Estimator," International Journal of Electronics and Communications, Elsevier Science, Vol. 63, No. 11, November 2009, pp. 9770985.