Analysis of Hypoexponential Computing Services for Big Data Processing

The paper presents two analytical models to study the performance and availability of queueing systems with the hypo exponential service time and finite queue. The analytical results obtained are verified using discrete-event simulation. A few numerical examples for varying number of service stages, service rates and arrival rates are given. The results presented in the paper can be used for analysis of MapReduce and multi-stage Big Data processing.

[1]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[2]  Khaled Salah.  Queuing Analysis of Network Firewalls , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[3]  Chee‐Hock Ng,et al.  Queueing Modelling Fundamentals: With Applications in Communication Networks , 2008 .

[4]  Raouf Boutaba,et al.  Estimating service response time for elastic cloud applications , 2012, 2012 IEEE 1st International Conference on Cloud Networking (CLOUDNET).

[5]  R. Deal.  Simulation Modeling and Analysis (2nd Ed.) , 1994 .

[6]  Hamzeh Khazaei,et al.  Performance Analysis of Cloud Computing Centers UsingM/G/m/m + r Queueing Systems: Supplementary Materials , 2012 .

[7]  Jelena V. Misic,et al.  A Fine-Grained Performance Model of Cloud Computing Centers , 2013, IEEE Transactions on Parallel and Distributed Systems.

[8]  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.

[9]  Khaled Salah.  Analysis of Erlangian network services , 2014 .

[10]  Jelena V. Misic,et al.  Analysis of a Pool Management Scheme for Cloud Computing Centers , 2013, IEEE Transactions on Parallel and Distributed Systems.

[11]  Din J. Wasem,et al.  Mining of Massive Datasets , 2014 .

[12]  Khaled Salah.  Analysis of a two-stage network server , 2011, Appl. Math. Comput..

[13]  Khaled Salah.  A Queueing Model to Achieve Proper Elasticity for Cloud Cluster Jobs , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[14]  S. Amari,et al.  Closed-form expressions for distribution of sum of exponential random variables , 1997 .

[15]  Kishor S. Trivedi,et al.  Modeling and performance analysis of large scale IaaS Clouds , 2013, Future Gener. Comput. Syst..

[16]  Jose M. Alcaraz Calero,et al.  Achieving elasticity for cloud MapReduce jobs , 2013, 2013 IEEE 2nd International Conference on Cloud Networking (CloudNet).

[17]  E. M. Scheuer,et al.  Reliability of an m-out of-n system when component failure induces higher failure rates in survivors , 1988 .

[18]  Udo R. Krieger,et al.  Queueing Networks and Markov Chains, 2nd Edition by G. Bolch, S. Greiner, H. de Meer, and K.S. Trivedi , 2008 .

[19]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .