Performance Analysis of Cloud Computing Centers Serving Parallelizable Rendering Jobs Using M/M/c/r Queuing Systems

Performance analysis is crucial to the successful development of cloud computing paradigm. And it is especially important for a cloud computing center serving parallelizable application jobs, for determining a proper degree of parallelism could reduce the mean service response time and thus improve the performance of cloud computing obviously. In this paper, taking the cloud based rendering service platform as an example application, we propose an approximate analytical model for cloud computing centers serving parallelizable jobs using M/M/c/r queuing systems, by modeling the rendering service platform as a multi-station multi-server system. We solve the proposed analytical model to obtain a complete probability distribution of response time, blocking probability and other important performance metrics for given cloud system settings. Thus this model can guide cloud operators to determine a proper setting, such as the number of servers, the buffer size and the degree of parallelism, for achieving specific performance levels. Through extensive simulations based on both synthetic data and real-world workload traces, we show that our proposed analytical model can provide approximate performance prediction results for cloud computing centers serving parallelizable jobs, even those job arrivals follow different distributions.

[1]  Francisco Vilar Brasileiro,et al.  Running Bag-of-Tasks applications on computational grids: the MyGrid approach , 2003, 2003 International Conference on Parallel Processing, 2003. Proceedings..

[2]  Leslie D. Servi,et al.  A Distributional Form of Little's Law , 2018 .

[3]  Richard Gibbons,et al.  A Historical Application Profiler for Use by Parallel Schedulers , 1997, JSSPP.

[4]  Jelena V. Misic,et al.  Performance Analysis of Cloud Computing Centers Using M/G/m/m+r Queuing Systems , 2012, IEEE Transactions on Parallel and Distributed Systems.

[5]  Tran Ngoc Minh,et al.  Using Historical Data to Predict Application Runtimes on Backfilling Parallel Systems , 2010, 2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing.

[6]  Sushil K. Prasad,et al.  AzureBOT: A Framework for Bag-of-Tasks Applications on the Azure Cloud Platform , 2013, 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum.

[7]  Jesús Labarta,et al.  Multi-Criteria Grid Resource Management Using Performance Prediction Techniques , 2007 .

[8]  M. Radenkovic.  Usre Proxy Service in Mygrid. , 2003 .

[9]  Rajkumar Buyya,et al.  Market-Oriented Cloud Computing: Vision, Hype, and Reality of Delivering Computing as the 5th Utility , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[10]  Takeshi Oishi,et al.  Image-Based Network Rendering of Large Meshes for Cloud Computing , 2010, International Journal of Computer Vision.

[11]  Matthias S. Müller,et al.  Performance Prediction in a Grid Environment , 2003, European Across Grids Conference.

[12]  Ramin Yahyapour,et al.  Parallel Computer Workload Modeling with Markov Chains , 2004, JSSPP.

[13]  Weiqin Tong,et al.  Predicting the Performance of Parallel Computing Models Using Queuing System , 2015, 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[14]  Marcelo Costa Oliveira,et al.  A Bag-of-Tasks approach to speed up the lung nodules retrieval in the BigData age , 2013, 2013 IEEE 15th International Conference on e-Health Networking, Applications and Services (Healthcom 2013).

[15]  Fabrício Alves Barbosa da Silva,et al.  A Scheduling Algorithm for Running Bag-of-Tasks Data Mining Applications on the Grid , 2004, Euro-Par.

[16]  Richard Wolski,et al.  QBETS: queue bounds estimation from time series , 2007, SIGMETRICS '07.

[17]  Allen B. Downey,et al.  Using Queue Time Predictions for Processor Allocation , 1997, JSSPP.

[18]  Chang Wen Chen,et al.  Low-delay cloud-based rendering of free viewpoint video for mobile devices , 2013, Optics & Photonics - Optical Engineering + Applications.

[19]  Yuan-Shun Dai,et al.  Performance evaluation of cloud service considering fault recovery , 2009, The Journal of Supercomputing.

[20]  Dimitar P. Mishev,et al.  A parallel priority queueing system with finite buffers , 2006, J. Parallel Distributed Comput..

[21]  Li Zhang,et al.  The Rendering System Planning of the 3D Fashion Design and Store Display Based on Cloud Computing , 2012 .

[22]  Hui Li,et al.  Mining performance data for metascheduling decision support in the Grid , 2007, Future Gener. Comput. Syst..

[23]  Allen B. Downey.  Predicting queue times on space-sharing parallel computers , 1997, Proceedings 11th International Parallel Processing Symposium.

[24]  Xi He,et al.  Cloud Computing: a Perspective Study , 2010, New Generation Computing.

[25]  Ian Foster,et al.  Predicting application run times with historical information , 2004, J. Parallel Distributed Comput..

[26]  Dan Tsafrir,et al.  Backfilling Using System-Generated Predictions Rather than User Runtime Estimates , 2007, IEEE Transactions on Parallel and Distributed Systems.